Quantum computers and dissipation

1996/12/31 by G. Massimo Palma, Kalle-Antti Suominen, Kalle‐Antti Suominen +2 · 46 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #quant-ph

paper · pdf · doi:10.1098/rspa.1996.0029

published as Proc.Roy.Soc.Lond. A452 (1996) 567-584 · 20 pages, Latex, 7 Postscript figures

openalex publication_date 1996/12/31 · arxiv created 1997/01/31 · arxiv updated 2015/06/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/31

Abstract

We analyse dissipation in quantum computation and its destructive impact on efficiency of quantum algorithms. We discuss relations between decoherence and computational complexity and show that quantum factorisation algorithm must be modified in order to be regarded as efficient and realistic. Our model od decoherence is quite general and incorporates reservoirs with a large coherence length. 1 Introduction Quantum computers can accept input states which represent a coherent superposition of many different possible inputs and subsequently evolve them into a corresponding superposition of outputs. Computation, i.e. a sequence of unitary transformations, affects simultaneously each element of the superposition generating a massive parallel data processing albeit within one piece of quantum hardware. As the result quantum computers can efficiently solve some problems which are believed to be intractable on any classical computer (Deutsch 1985, Deutsch and Jozsa 1992, Bernstein and Vazira...

Citations

• Distribution functions in physics: Fundamentals
• Two-Bit Gates are Universal for Quantum Computation
• Dynamics of the dissipative two-state system
• Quantum theory, the Church–Turing principle and the universal quantum computer

Cited by

• 1/fnoise: Implications for solid-state quantum information
• Entanglement control via reservoir engineering in ultracold atomic gases
• Quantum probes for the cutoff frequency of Ohmic environments
• Universal quantum logic gates in a scalable Ising spin quantum computer
• Polaronic model of two-level systems in amorphous solids
• Dynamical suppression of decoherence in two-state quantum systems
• Dynamics of entanglement of two electron spins interacting with nuclear spin baths in quantum dots
• Dynamics of collective decoherence and thermalization
• Decoherence-free subspace and disentanglement dynamics for two qubits in a common non-Markovian squeezed reservoir
• Observable geometric phase induced by a cyclically evolving dissipative process
• Decoherence-free subspace and entanglement by interaction with a common squeezed bath
• Functional integral treatment of some quantum nondemolition systems
• Geometric phase of a qubit interacting with a squeezed-thermal bath
• Entanglement generation and protection by detuning modulation
• Quantum complexity theory
• Fast initial qubit dephasing and the influence of substrate dimensions on error correction rates
• Effect of Cross-Spectral Correlations on Qubit Dynamics: Coherence Revival and Relaxation Modulation
• Higher-order perturbation theory for decoherence in Grover’s algorithm
• Decoherence-Free Quantum Information Processing with Four-Photon Entangled States
• Decoherence in aN-qubit solid-state quantum register
• Improving the purity of one‐ and two‐qubit gates
• Universal quantum computation in decoherence-free subspaces with hot trapped ions
• Information geometry of Gaussian channels
• Non-Markovian finite-temperature two-time correlation functions of system operators of a pure-dephasing model
• Quantum error-correcting subsystems are unitarily recoverable subsystems
• Quantum Communication without Alignment using Multiple-Qubit Single-Photon States
• Phase-diffusion pattern in quantum-nondemolition systems
• Effects of imperfect noise correlations on decoherence-free subsystems: SU(2) diffusion model
• Coherent and collective quantum optical effects in mesoscopic systems
• Designing a practical high-fidelity long-time quantum memory
• Introduction to Decoherence Theory
• Fundamental Limits on the Capacities of Bipartite Quantum Interactions
• Spacetime foam induced collective bundling of intense fields
• Collective couplings: Rectification and supertransmittance
• Control of decoherence and relaxation by frequency modulation of a heat bath
• Bell’s inequality test with entangled atoms
• Slicing the Fock space for state production and protection
• On the conundrum of deriving exact solutions from approximate master equations
• Entanglement-enhanced information transmission over a quantum channel with correlated noise
• Noise-assisted preparation of entangled atoms
• Universal Quantum Computation with Spin-1/2Pairs and Heisenberg Exchange
• Simple non-Markovian microscopic models for the depolarizing channel of a single qubit
• Correlations in interference and diffraction
• Quantum Computing Using Dissipation to Remain in a Decoherence-Free Subspace
• Hyperfine-assisted decoherence of a phosphorus nuclear-spin qubit in silicon
• Perturbative expansions for the fidelities and spatially correlated dissipation of quantum bits
• Analog Quantum Error Correction
• Artur Ekert [wikipedia]