Related papers: Solving in the quantum computer every classical NP…
This paper has been retracted, for obvious reasons.
We show that a separation between the class of all problems that can efficiently be solved on a quantum computer and those solvable using probabilistic classical algorithms in polynomial time implies the generalized contextuality of quantum…
I study the class of problems efficiently solvable by a quantum computer, given the ability to "postselect" on the outcomes of measurements. I prove that this class coincides with a classical complexity class called PP, or Probabilistic…
The paper has been withdrawn by the author due to a gap in Proof of Theorem 1.1.
This paper has been withdrawn by the author due to a crucial error in the last lines in the proof of Lemma 3.3.
This paper has been withdrawn by the author due to an error in the data-analysis.
This paper has been withdrawn by the author
An efficient quantum algorithm is proposed to solve in polynomial time the parity problem, one of the hardest problems both in conventional quantum computation and in classical computation, on NMR quantum computers. It is based on the…
This paper has been withdrawn by the authors due to a gap in the proof of the main result (in 5.3).
This paper has been withdrawn by the author due to a misunderstanding about 3QBF.
This paper has been withdrawn by the author due to the presented idea is wrong.
This paper has been withdrawn. See quant-ph/9806031 for a discussion.
This paper has been withdrawn by the author because Lemma 3 is incorrect. This mistake is crucial in this paper.
This paper was withdrawn by the author due to a fatal error.
This paper has been withdrawn by the author(s), due a crucial sign error in conclusion .
The paper has been withdrawn
This paper is withdrawn.
This paper presents a complete algorithmic study of the decision Boolean Satisfiability Problem under the classical computation and quantum computation theories. The paper depicts deterministic and probabilistic algorithms, propositions of…
This paper has been withdrawn.
This paper has been withdrawn by the author(s), due to a crucial error in eq. 6.