相关论文: Space-bounded computation: quantum is better than …

This paper has been withdrawn.

This paper has been withdrawn due to an error, and no further revisions will be made.

The paper is withdrawn by the author because it is superseded by cond-mat/0303357 .

This paper has been withdrawn by the authors. We have discovered an error in the evaluation of the diagram, which invalidates our conclusion.

The paper has been withdrawn by the author due to unhappy mistake in the initial scope of the work.

This paper has been withdrawn by the author.

This paper has been withdrawn by the author(s), due the final version in math.QA/0604564

This paper has been withdrawn by the authors due to a fatal flaw in the central proof.

This paper is withdrawn by the author. It is superseded by Makhlin's paper quant-ph/0002045.

The paper has been withdrawn due to a crucial error in section 3.

The paper has been withdrawn.

This paper has been withdrawn by the author, due to a crucial error in page 5.

This paper has been withdrawn at the request of one of the authors.

Major mistake. The paper has been withdrawn.

This paper has been withdrawn.

This paper has been withdrawn.

This paper has been withdrawn by the authors due to an error in Section 7.

This paper has been temporarily withdrawn for corrections.

This paper was withdrawn by the author because severe errors were discovered.

Quantum computers are widely believed have an advantage over classical computers, and some have even published some empirical evidence that this is the case. However, these publications do not include a rigorous proof of this advantage,…