Related papers: A Constant Complexity Algorithm for Solving the Bo…
In this paper we study the complexity of quantum query algorithms computing the value of Boolean function and its relation to the degree of algebraic polynomial representing this function. We pay special attention to Boolean functions with…
Quantum computer algorithms can exploit the structure of random satisfiability problems. This paper extends a previous empirical evaluation of such an algorithm and gives an approximate asymptotic analysis accounting for both the average…
This paper has been withdrawn by the author.
This has been withdrawn by the author. A rewrite of some of the material is currently in progress.
This paper has been withdrawn by the author because it was a speculative investigation.
This paper has been withdrawn
This paper is withdrawn by the author. It is superseded by Makhlin's paper quant-ph/0002045.
This paper has been withdrawn
Quantum computers have the potential of solving problems more efficiently than classical computers. While first commercial prototypes have become available, the performance of such machines in practical application is still subject to…
The paper has been withdrawn by the author since the protocol is not new. It is just the oldest version of BB84.
This paper is being withdrawn by the authors in order to correct some errors and also to introduce improved theoretical techniques.
%auto-ignore Paper has been withdrawn by the author.
This paper has been withdrawn by the author.
This paper has been withdrawn by the authors.
This paper has been withdrawn by the author due to a coming paper completely superseding it.
The aim of the paper is to answer a long-standing open problem on the relationship between NP and BQP. The paper shows that BQP contains NP by proposing a BQP quantum algorithm for the MAX-E3-SAT problem which is a fundamental NP-hard…
This paper has been withdrawn by the author due to some errors.
This paper has been withdrawn by the authors. It has been superseded by hep-th/0309154
This paper has been withdrawn due to disagreement of suggested results and methods between authors.
This paper has been withdrawn by author.