Global estimates of errors in quantum computation by the Feynman-Vernon formalism
arXiv:1606.09407
Abstract
The operation of a quantum computer is considered as a general quantum operation on a mixed state on many qubits followed by a measurement. The general quantum operation is further represented as a Feynman-Vernon double path integral over the histories of the qubits and of an environment, and afterward tracing out the environment. The qubit histories are taken to be paths on the two-sphere as in Klauder's coherent-state path integralof spin, and the environment is assumed to consist of harmonic oscillators initially in thermal equilibrium, and linearly coupled to to qubit operators . The environment can then be integrated out to give a Feynman-Vernon influence action coupling the forward and backward histories of the qubits. This representation allows to derive in a simple way estimates that the total error of operation of a quantum computer without error correction scales linearly with the number of qubits and the time of operation. It also allows to discuss Kitaev's toric code interacting with an environment in the same manner.
arXiv comment15 pages, no figures, 63 references. Presentation has be revised since second version. One section on quantum noise and one section on relations to the literature have been added. Title and abstract have been revised
References in corpus (23)
- Decoherence, einselection, and the quantum origins of the classical
- Surface codes: Towards practical large-scale quantum computation
- Quantum Error Correction for Quantum Memories
- Observation of high coherence in Josephson junction qubits measured in a three-dimensional circuit QED architecture
- Classical Equations for Quantum Systems
- State preservation by repetitive error detection in a superconducting quantum circuit
- Quantum Computational Supremacy
- 1/f noise: implications for solid-state quantum information
- A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
- Fault-Tolerant Quantum Computation For Local Non-Markovian Noise
- Quantum Sampling Problems, BosonSampling and Quantum Supremacy
- A short proof of stability of topological order under local perturbations
- Superconducting Qubits: A Short Review
- Single-shot fault-tolerant quantum error correction
- Quantum computing and the entanglement frontier
- On thermalization in Kitaev's 2D model
- Dynamical description of quantum computing: generic nonlocality of quantum noise
- Collapse of the State Vector
- A statistical mechanics view on Kitaev's proposal for quantum memories
- Gaussian Noise Sensitivity and BosonSampling
- Lindblad Decoherence in Atomic Clocks
- Decision and function problems based on boson sampling
- Resilience to time-correlated noise in quantum computation