Requirements for fault-tolerant factoring on an atom-optics quantum computer

Simon J. Devitt (), Ashley M. Stephens, William J. Munro and Kae Nemoto
Additional contact information
Simon J. Devitt: National Institute for Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku
Ashley M. Stephens: National Institute for Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku
William J. Munro: National Institute for Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku
Kae Nemoto: National Institute for Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku

Nature Communications, 2013, vol. 4, issue 1, 1-8

Abstract: Abstract Quantum information processing and its associated technologies have reached a pivotal stage in their development, with many experiments having established the basic building blocks. Moving forward, the challenge is to scale up to larger machines capable of performing computational tasks not possible today. This raises questions that need to be urgently addressed, such as what resources these machines will consume and how large will they be. Here we estimate the resources required to execute Shor’s factoring algorithm on an atom-optics quantum computer architecture. We determine the runtime and size of the computer as a function of the problem size and physical error rate. Our results suggest that once the physical error rate is low enough to allow quantum error correction, optimization to reduce resources and increase performance will come mostly from integrating algorithms and circuits within the error correction environment, rather than from improving the physical hardware.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.nature.com/articles/ncomms3524 Abstract (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:nat:natcom:v:4:y:2013:i:1:d:10.1038_ncomms3524

Ordering information: This journal article can be ordered from
https://www.nature.com/ncomms/

DOI: 10.1038/ncomms3524

Access Statistics for this article

Nature Communications is currently edited by Nathalie Le Bot, Enda Bergin and Fiona Gillespie

More articles in Nature Communications from Nature
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().