For part 2, see ibid., September/October (2001). Every now and then surprising new theories appear on the scientific stage that hold the promise of dramatic new technologies. Quantum computing is one of these. The ideas in this field radically change the way we think about computers and computing. in my last two columns, I introduced the theory of quantum computing and presented its basic terminology and notation. In this installment, I wrap up my discussion of the subject by presenting some interesting quantum algorithms and then showing how quantum computing can change the world of cryptography, or the sharing of secrets.
[1]
C. Monroe,et al.
Experimental entanglement of four particles
,
2000,
Nature.
[2]
Peter W. Shor,et al.
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
,
1995,
SIAM Rev..
[3]
M. A. Rowe,et al.
Recent Results in Trapped-Ion Quantum Computing
,
2001
.
[4]
B. Julsgaard,et al.
Experimental long-lived entanglement of two macroscopic objects
,
2001,
Nature.
[5]
Lov K. Grover.
Quantum Mechanics Helps in Searching for a Needle in a Haystack
,
1997,
quant-ph/9706033.