SearcharxivSearch

arXiv subjects

Natsuki Masuda

Publications and source records attributed to Natsuki Masuda.

1 recordsLinked to original sources

NP problem in quantum algorithm

In complexity theory, there exists a famous unsolved problem whether NP can be P or not. In this paper, we discuss this aspect in SAT (satisfiability) problem, and it is shown that the SAT can be solved in plynomial time by means of quantum algorithm.

quant-ph