CaltechAUTHORS
  A Caltech Library Service

Efficient networks for quantum factoring

Beckman, David and Chari, Amalavoyal N. and Devabhaktuni, Srikrishna and Preskill, John (1996) Efficient networks for quantum factoring. Physical Review A, 54 (2). pp. 1034-1063. ISSN 1050-2947. http://resolver.caltech.edu/CaltechAUTHORS:BECpra96

[img]
Preview
PDF
See Usage Policy.

497Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:BECpra96

Abstract

We consider how to optimize memory use and computation time in operating a quantum computer. In particular, we estimate the number of memory quantum bits (qubits) and the number of operations required to perform factorization, using the algorithm suggested by Shor [in Proceedings of the 35th Annual Symposium on Foundations of Computer Science, edited by S. Goldwasser (IEEE Computer Society, Los Alamitos, CA, 1994), p. 124]. A K-bit number can be factored in time of order K3 using a machine capable of storing 5K+1 qubits. Evaluation of the modular exponential function (the bottleneck of Shor’s algorithm) could be achieved with about 72K3 elementary quantum gates; implementation using a linear ion trap would require about 396K3 laser pulses. A proof-of-principle demonstration of quantum factoring (factorization of 15) could be performed with only 6 trapped ions and 38 laser pulses. Though the ion trap may never be a useful computer, it will be a powerful device for exploring experimentally the properties of entangled quantum states.


Item Type:Article
Additional Information:©1996 The American Physical Society Received 22 February 1996 We thank Al Despain, Jeff Kimble, and Hideo Mabuchi for helpful discussions and encouragement. This research was supported in part by DOE Grant No. DE-FG03-92-ER40701 and in part by the California Institute of Technology.
Record Number:CaltechAUTHORS:BECpra96
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:BECpra96
Alternative URL:http://dx.doi.org/10.1103/PhysRevA.54.1034
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:2179
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:13 Mar 2006
Last Modified:26 Dec 2012 08:47

Repository Staff Only: item control page