Quantum analogue computing
- 13 August 2010
- journal article
- review article
- Published by The Royal Society in Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
- Vol. 368 (1924) , 3609-3620
Abstract
We briefly review what a quantum computer is, what it promises to do for us and why it is so hard to build one. Among the first applications anticipated to bear fruit is the quantum simulation of quantum systems. While most quantum computation is an extension of classical digital computation, quantum simulation differs fundamentally in how the data are encoded in the quantum computer. To perform a quantum simulation, the Hilbert space of the system to be simulated is mapped directly onto the Hilbert space of the (logical) qubits in the quantum computer. This type of direct correspondence is how data are encoded in a classical analogue computer. There is no binary encoding, and increasing precision becomes exponentially costly: an extra bit of precision doubles the size of the computer. This has important consequences for both the precision and error-correction requirements of quantum simulation, and significant open questions remain about its practicality. It also means that the quantum version of analogue computers, continuous-variable quantum computers, becomes an equally efficient architecture for quantum simulation. Lessons from past use of classical analogue computers can help us to build better quantum simulators in future.Keywords
All Related Versions
This publication has 31 references indexed in Scilit:
- Quantum error correction beyond qubitsNature Physics, 2009
- No-Go Theorem for Gaussian Quantum Error CorrectionPhysical Review Letters, 2009
- Photonic module: An on-demand resource for photonic entanglementPhysical Review A, 2007
- Massively parallel quantum computer simulatorComputer Physics Communications, 2007
- A random walk approach to quantum algorithmsPhilosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2006
- Quantum information with continuous variablesReviews of Modern Physics, 2005
- Some recent developments on Shannon's General Purpose Analog ComputerMathematical Logic Quarterly, 2004
- Simulating physical phenomena by quantum networksPhysical Review A, 2002
- Efficient Classical Simulation of Continuous Variable Quantum Information ProcessesPhysical Review Letters, 2002
- A universal differential equationBulletin of the American Mathematical Society, 1981