PARALLELISM IN QUANTUM INFORMATION PROCESSING DEFEATS THE UNIVERSAL COMPUTER
Abstract
This paper is structured around the idea that a finite Universal Computer cannot be realized and presents in detail a series of unconventional computing paradigms supporting this idea from a quantum mechanical perspective.
References
- , Parallel Numerics, Part 2, Systems and Simulation, eds.
R. Trobec (University of Salzburg, Austria and Jožef Stefan Institute, Ljubljana, Slovenia, 2005) pp. 211–236. Google Scholar - International Journal of High Performance Computing and Networking 4(1/2), 85 (2006). Crossref, Google Scholar
- , Parallel Computing: Models, Algorithms, and Applications , eds.
Sanguthevar Rajasekaran and John H. Reif ( CRC Press , 2007 ) . Google Scholar - Adriano Barenco, André Berthiaume, David Deutsch, Artur Ekert, Richard Jozsa, and Chiara Macchiavello. Stabilization of quantum computations by symmetrization. http://xxx.lanl.gov/abs/, April 1996 , quant-ph/9604028 . Google Scholar
- Progress in Nuclear Energy 43(1–4), 137 (2003), DOI: 10.1016/S0149-1970(03)00020-9. Crossref, ISI, Google Scholar
- Physical Review A 54, 3824 (1996), quant-ph/9604024 DOI: 10.1103/PhysRevA.54.3824. Crossref, ISI, Google Scholar
- Physical Review Letters 69(20), 2881 (1992), DOI: 10.1103/PhysRevLett.69.2881. Crossref, ISI, Google Scholar
André Berthiaume , David Deutsch and Richard Jozsa , The stabilization of quantum computation, Proceedings of the Workshop on Physics and Computation: PhysComp '94 (IEEE Computer Society Press, 1994) pp. 60–62. Google Scholar- Physical Review A 54(2), 1098 (1996), quant-ph/9512032 DOI: 10.1103/PhysRevA.54.1098. Crossref, ISI, Google Scholar
Richard Cleve and John Watrous , Fast parallel circuits for the quantum fourier transform, Proceedings of the 41st IEEE Symposium on Foundations of Computer Science (2000) pp. 526–536, quant-ph/0006004. Google Scholar-
C. Cohen-Tannoudji , B. Diu and P. Laloe , Quantum Mechanics 1 and 2 ( Wiley , New York , 1977 ) . Google Scholar - D. Coppersmith. An approximate fourier transform useful in quantum factoring. Technical Report RC19642, IBM, 1994 . Google Scholar
-
Thomas H. Cormen , Introduction to Algorithms ( MIT Press , Cambridge, Massachusetts , 2001 ) . Google Scholar - Physical Review Letters 77, 2585 (1996), DOI: 10.1103/PhysRevLett.77.2585. Crossref, ISI, Google Scholar
- Physical Review A 54, 1862 (1996), quant-ph/9604038 DOI: 10.1103/PhysRevA.54.1862. Crossref, ISI, Google Scholar
- Physical Review Letters 76, 3228 (1996), DOI: 10.1103/PhysRevLett.76.3228. Crossref, ISI, Google Scholar
- A. Y. Kitaev. Quantum measurements and the Abelian stabilizer problem, http://arxiv.org/abs/, November 1995 , quant-ph/9511026 . Google Scholar
- Raymond Laflamme, Cesar Miquel, Juan Pablo Paz, and Wojciech Hubert Zurek. Perfect quantum error correction code. http://arxiv.org/abs/, February 1996 , quant-ph/9602019 . Google Scholar
- Physical Review Letters 76(25), 4656 (1996), DOI: 10.1103/PhysRevLett.76.4656. Crossref, ISI, Google Scholar
- Christopher Moore. Another way to perform the quantum fourier transform in linear parallel time. Technical Report 98-01-013, Santa Fe Institute, New Mexico, Working Papers Series, 1998. http://www.santafe.edu/research/publications/workingpapers/98-01-013.pdf . Google Scholar
- SIAM Journal on Computing 31(3), 799 (2002), quant-ph/9808027 DOI: 10.1137/S0097539799355053. Crossref, ISI, Google Scholar
Marius Nagy and Selim G. Akl , Coping with Decoherence: Parallelizing the Quantum Fourier Transform, 19th International Conference on Parallel and Distributed Computing Systems pp. 108–113. Google Scholar- Marius Nagy and Selim G. Akl. Quantum key distribution revisited. Technical Report 2006-516, School of Computing, Queen's University, Kingston, Ontario, June 2006 . Google Scholar
- International Journal of Unconventional Computing 2(1), 73 (2006). ISI, Google Scholar
-
Michael A. Nielsen and Isaac L. Chuang , Quantum Computation and Quantum Information ( Cambridge University Press , 2000 ) . Google Scholar - Parallel and Distributed Computing Practices 5(3), 289 (2004). Google Scholar
- Asher Peres. Error symmetrization in quantum computers, http://xxx.lanl.gov/abs/, May 1996 , quant-ph/9605009 . Google Scholar
- , Introduction to quantum computation and information, eds.
Hoi-Kwong Lo , Sandu Popescu and Tim Spiller (World Scientific, 1998) pp. 213–269, quant-ph/9712048. Link, Google Scholar - Proceedings of the Royal Society of London A 454, 385 (1998), quant-ph/9705031. Crossref, ISI, Google Scholar
- Physical Review A 52, 2493 (1995), DOI: 10.1103/PhysRevA.52.R2493. Crossref, Google Scholar
- SIAM Journal on Computing 26(5), 1484 (1997), DOI: 10.1137/S0097539795293172. Crossref, ISI, Google Scholar
- Physical Review Letters 77(5), 793 (1996), DOI: 10.1103/PhysRevLett.77.793. Crossref, ISI, Google Scholar
- Proceedings of the Royal Society of London A 452, 2551 (1996). Crossref, ISI, Google Scholar
- International Journal of Parallel, Emergent and Distributed Systems 20(1), 5 (2005), DOI: 10.1080/17445760500033291. Crossref, ISI, Google Scholar


