Answers are grounded in this paper and cite their sources.
Study estimates memory and operations for quantum factoring, suggesting potential for quantum computing advancement.
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 K³ 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 72K³ elementary quantum gates; implementation using a linear ion trap would require about 396K³ 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. {} 1996 The American Physical Society.
No takes yet. Share an insight, caveat, or question.
Beckman et al. (1996) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: