Physics – Quantum Physics
Scientific paper
2005-07-15
Physics
Quantum Physics
In version 2 we: (a) made minor clarifications, (b) corrected minor typos. All results unchanged. (45 pages, 2 figures.)
Scientific paper
In this paper we present a new unified theoretical framework that describes the full dynamics of quantum computation. Our formulation allows any questions pertaining to the physical behavior of a quantum computer to be framed, and in principle, answered. We refer to the central organizing principle developed in this paper, on which our theoretical structure is based, as the *Quantum Computer Condition* (QCC), a rigorous mathematical statement that connects the irreversible dynamics of the quantum computing machine, with the reversible operations that comprise the quantum computation intended to be carried out by the quantum computing machine. Armed with the QCC, we derive a powerful result that we call the *Encoding No-Go Theorem*. This theorem gives a precise mathematical statement of the conditions under which fault-tolerant quantum computation becomes impossible in the presence of dissipation and/or decoherence. In connection with this theorem, we explicitly calculate a universal critical damping value for fault-tolerant quantum computation. In addition we show that the recently-discovered approach to quantum error correction known as "operator quantum error-correction" (OQEC) is a special case of our more general formulation. Our approach furnishes what we will refer to as "operator quantum fault-tolerance" (OQFT). In particular, we show how the QCC allows one to derive error thresholds for fault tolerance in a completely general context. We prove the existence of solutions to a class of time-dependent generalizations of the Lindblad equation. Using the QCC, we also show that the seemingly different circuit, graph- (including cluster-) state, and adiabatic paradigms for quantum computing are in fact all manifestations of a single, universal paradigm for all physical quantum computation.
Gilbert Gerald
Hamrick Michael
Thayer Javier F.
No associations
LandOfFree
A Theory of Physical Quantum Computation: The Quantum Computer Condition does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Theory of Physical Quantum Computation: The Quantum Computer Condition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Theory of Physical Quantum Computation: The Quantum Computer Condition will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-411790