Related papers: Quantum Computation Relative to Oracles

In this paper, we inquire the key concept P-reduction in Cook's theorem and reveal that there exists the fallacy of definition in P-reduction caused by the disguised displacement of NDTM from Oracle machine to Turing machine. The definition…

This paper has been withdrawn because of an error in the proof of Lemma 1. Without Lemma 1, the result of the main theorem (with the same proof, but omitting the use of Lemma 1 to extend things to general attacks) only holds for attacks in…

This paper has been withdrawn by the author due to a crucial sign error in equation 1.

The paper has been withdrawn.

I point out fatal mathematical errors in the paper "Quantum correlations are weaved by the spinors of the Euclidean primitives" by Joy Christian, published (2019) in the journal Royal Society Open Science.

This paper has being withdrawn by the authors due to an error in the conclusion.

This paper has been withdrawn by the author due to an error in the derivation.

This paper has been withdrawn by the authors due to numerical problems to get viable results.

This paper has been withdrawn by the author, due to obsolete reference [4], insufficient discussion in sec. 4, and major conceptual error in sec. 5.

This paper has been temporarily withdrawn by the authors.

This paper has been withdrawn.

The so-called "threshold" theorem says that, once the error rate per qubit per gate is below a certain value, indefinitely long quantum computation becomes feasible, even if all of the qubits involved are subject to relaxation processes,…

An intense effort is being made today to build a quantum computer. Instead of presenting what has been achieved, I invoke here analogies from the history of science in an attempt to glimpse what the future might hold. Quantum computing is…

This is a transcript of the round table that took place during the conference Quantum Theory: Reconsideration of Foundations - 3, June 2005, Vaxjo, Sweden. There are presented opinions of leading experts in quantum foundations on such…

This paper has been withdrawn by the author due to a crucial error in the formulation.

Quantum computing exposes the brilliance of quantum mechanics through computer science and, as such, gives oneself a marvelous and exhilarating journey to go through. This article leads along that journey with a historical and current…

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

This paper has been withdrawn by the authors owing to a mistake in the proof of the basic lemma.

We give an overview of linear optics quantum computing, focusing on the results from the original KLM paper. First we give a brief summary of the advances made with optics for quantum computation prior to KLM. We next discuss the KLM linear…

This is a chapter in a book \emph{Quantum Error Correction} edited by D. A. Lidar and T. A. Brun, and published by Cambridge University Press (2013)\\…