Publication Date:
2016-03-05
Description:
Certain algorithms for quantum computers are able to outperform their classical counterparts. In 1994, Peter Shor came up with a quantum algorithm that calculates the prime factors of a large number vastly more efficiently than a classical computer. For general scalability of such algorithms, hardware, quantum error correction, and the algorithmic realization itself need to be extensible. Here we present the realization of a scalable Shor algorithm, as proposed by Kitaev. We factor the number 15 by effectively employing and controlling seven qubits and four "cache qubits" and by implementing generalized arithmetic operations, known as modular multipliers. This algorithm has been realized scalably within an ion-trap quantum computer and returns the correct factors with a confidence level exceeding 99%.〈br /〉〈span class="detail_caption"〉Notes: 〈/span〉Monz, Thomas -- Nigg, Daniel -- Martinez, Esteban A -- Brandl, Matthias F -- Schindler, Philipp -- Rines, Richard -- Wang, Shannon X -- Chuang, Isaac L -- Blatt, Rainer -- New York, N.Y. -- Science. 2016 Mar 4;351(6277):1068-70. doi: 10.1126/science.aad9480.〈br /〉〈span class="detail_caption"〉Author address: 〈/span〉Institut fur Experimentalphysik, Universitat Innsbruck, Technikerstrasse 25, A-6020 Innsbruck, Austria. thomas.monz@uibk.ac.at. ; Institut fur Experimentalphysik, Universitat Innsbruck, Technikerstrasse 25, A-6020 Innsbruck, Austria. ; Center for Ultracold Atoms, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, MA 02139, USA. ; Institut fur Experimentalphysik, Universitat Innsbruck, Technikerstrasse 25, A-6020 Innsbruck, Austria. Institut fur Quantenoptik und Quanteninformation, Osterreichische Akademie der Wissenschaften, Otto-Hittmair-Platz 1, A-6020 Innsbruck, Austria.〈br /〉〈span class="detail_caption"〉Record origin:〈/span〉 〈a href="http://www.ncbi.nlm.nih.gov/pubmed/26941315" target="_blank"〉PubMed〈/a〉
Print ISSN:
0036-8075
Electronic ISSN:
1095-9203
Topics:
Biology
,
Chemistry and Pharmacology
,
Computer Science
,
Medicine
,
Natural Sciences in General
,
Physics
Permalink