Necessary and Sufficient Conditions for Quantum Computation

DOI10.1080/09500349414552341zbMath0941.81516OpenAlexW2004230505MaRDI QIDQ4490496

Seth Lloyd

Publication date: 16 July 2000

Published in: Journal of Modern Optics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/09500349414552341

zbMATH Keywords

diagonal represenstationquantum universal computersunitary time evolution operator

Mathematics Subject Classification ID

Related Items (4)

Undecidability of the Spectral Gap ⋮ Epistemic horizons and the foundations of quantum mechanics ⋮ Tight Binding Hamiltonians and Quantum Turing Machines ⋮ QUANTUM INFORMATION, THERMOFIELD DYNAMICS AND THERMALIZED BOSONIC OSCILLATOR

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Consistent histories and the interpretation of quantum mechanics
• Logical reformulation of quantum mechanics. I: Foundations
• Conservative logic
• The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines
• Irreversibility and Heat Generation in the Computing Process
• Rapid solution of problems by quantum computation
• Quantum theory, the Church–Turing principle and the universal quantum computer
• Unpredictability and undecidability in dynamical systems
• Quantum complexity theory
• Logical Reversibility of Computation
• On Computable Numbers, with an Application to the Entscheidungsproblem

This page was built for publication: Necessary and Sufficient Conditions for Quantum Computation