Cited by 42Quantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum many-body systems

Quantum analogue computing

Open access
Kendon, Vivien M., Nemoto, Kae, Munro, William J.·2010·Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences

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.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1098/rsta.2010.0017

Cites

33 of 33 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Errors in an analog device can propagate and multiply uncontrollably.

    “However, errors in an analog device (also continuous, like temperature in the initial state, or the signal-to-noise ratio of measurement) can propagate and multiply uncontrollably [58].”

    From Can one trust quantum simulators? (2012) · cites this paper as [58]

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 9

  1. Ambainis, A., 2004. Quantum walk algorithms for element distinctness. In: 45th Annual IEEE Symposium on Foundations of Computer Science, Oct 17-19, 2004. IEEE Computer Society Press, Los Alamitos, CA, pp. 22-31.
  2. Deutsch, D., 1985. Quantum-theory, the Church-Turing principle and the universal quantum computer. Proc. R. Soc. Lond. A 400 (1818), 97-117.
  3. Deutsch, D., Jozsa, R., 1992. Rapid solutions of problems by quantum computation. Proc. Roy. Soc. Lon. A 439, 553.
  4. Grover, L. K., 1996. A fast quantum mechanical algorithm for database search. In: Proc. 28th Annual ACM STOC. ACM, NY, p. 212, arXiv:quant-ph/9605043. · arXiv
  5. Lipshitz, L., Rubel, L. A., 1981. A differentially algebraic replacement theorem, and analog computability. Proc. Amer. Math. Soc. 99, 367-372.
  6. Pour-El, M., 1978. Abstract computability and its relation to the general purpose analog computer, etc. Trans. Amer. Math. Soc. 199, 1-28.
  7. Steane, A., 1996. Multiple particle interference and quantum error correction. Proc. Roy. Soc. Lond. A 452, 2551, arXiv:quant-ph/9601029. · arXiv
  8. Thomson, W., 1876. Mechanical integration of the general linear differential equation of any order with variable coeffcients. Proc. Roy. Soc. 24, 271-275.
  9. Wigner, E., 1960. The unreasonable effectiveness of mathematics in the natural sciences. Communications on Pure and Applied Maths. 13 (1), 1-14.

Cited by

Sorted by citations

Authors
Kendon, V. M., Nemoto, K., & Munro, W. J.
Affiliations
  • University of Leeds (GB)
  • National Institute of Informatics (JP)
Corresponding author
Kendon, Vivien M.
Venue
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
Published
2010-08-13
Volume
368
Issue
1924
Pages
3609-3620
ISSN
  • 1364-503X (ISSN-L)
  • 1471-2962
OpenAlex
W2086022424
Cited by
41
References
33
Citations by year
2026: 2 · 2025: 7 · 2024: 4 · 2021: 2 · 2020: 3 · 2019: 1 · 2018: 2 · 2017: 7 · 2016: 2 · 2015: 2 · 2014: 4 · 2012: 2
FWCI
1.69
Type
journal article
Language
en
Open access
Locations
  • Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences (publishedVersion)
  • PubMed (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
Keywords
quantum simulation, continuous-variable quantum computing, qubit encoding, error correction, precision scaling, quantum computing architecture

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review