A short survey on quantum computers

International Journal of Computers and Applications

Volumn 28, Issue 3, 2006, Pages 227-233

  Kanamori, Y ^a   Yoo, S M ^a   Pan, W D ^a   Sheldon, F T ^b  

^a UNIVERSITY OF ALABAMA IN HUNTSVILLE   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Classical computers; Quantum computer systems; Quantum computers; Quantum simulators; Shor's algorithm

Indexed keywords

ALGORITHMIC LANGUAGES; COMPUTATIONAL METHODS; COMPUTER SIMULATION; MATHEMATICAL MODELS; POLYNOMIALS; PROBLEM SOLVING; PROGRAM PROCESSORS; QUANTUM EFFICIENCY;

CLASSICAL COMPUTERS; QUANTUM COMPUTER SYSTEMS; QUANTUM COMPUTERS; QUANTUM SIMULATORS; SHOR'S ALGORITHMS;

QUANTUM THEORY;

EID: 33748545284     PISSN: 1206212X     EISSN: None     Source Type: Journal    
DOI: 10.1080/1206212X.2006.11441807     Document Type: Article

References (46)

1. C.P. Williams & S.H. Clearwater, Exploration in quantum computing (New York: Springer-Verlag, 1997).
2. P.W. Shor, Algorithm for quantum computation: Discrete logarithm and factoring, Proc. 35th IEEE Annual Symp. on Foundations of Computer Science, Santa Fe, NM, November 1994, 24-134.
3. M. Oskin, F.T. Chong, & I. Chuang, A practical architecture for reliable quantum computers, IEEE Computer, January 2002, 79-87.
4. B. Preneel (Ed.), Factorization of a 512-bit RSA modules, Lecture Notes in Computer Science, Vol. 1807 (Berlin: SpringerVerlag, 2000).
5. L.K. Grover, A fast quantum mechanical algorithm for database search, Proc. STOC, Philadelphia, 1996, 212-219.
6. D.R. Simon, On the power of quantum computation, Proc. 35th Annual Symp. on Foundations of Computer Science, Sante Fe, NM, 1994, 116-123.
7. T. Nishino, Introduction to quantum computer (Tokyo: Tokyo Denki University Press, 1997) (in Japanese).
8. M.A. Nielsen &: I.L. Chuang, Quantum computation and quantum information (Cambridge: Cambridge University Press, 2000).
9. D.P. DiVincenzo, The physical implementation of quantum computation, Fortschritte der Physik, 48(9-11), 2000, 771-783.
10. D.P. DiVincenzo, Two-bit gates are universal for quantum computation, Physical Review A, 51, 1995, 1015-1022.
11. IBM Research News, IBM's test-tube quantum computer makes history: First demonstration of Shor's historic factoring algorithm, http://www.research.ibm. com/resources/news/ 20011219_quantum.shtml.
12. J.I. Cirac & P. Zoller, Quantum computations with cold trapped Ions, Physical Review Letters, 74, 1995, 4091.
13. C. Monroe, D.M. Meekhof, B.E. King, W.M. Itano, & D.J. Wineland, Demonstration of a fundamental quantum logic gate, Physical Review Letters, 75, 1995, 4714.
14. D. Kielpinski, C. Monroe, & D.J. Wineland, Architecture for a large-scale ion-trap quantum computer, Nature, 417, 2002, 709-711.
15. Q.A. Turchette, C.J. Hood, W. Lange, H. Mabuchi, & H.J. Kimble, Measurement of conditional phase shifts for quantum logic, Physical Review Letters, 75, 1995, 4710-4713.
16. E. Knill, R. Laflamme, & G. J. Milburn, A scheme for efficient quantum computation with linear optics, Nature, 409, 2001, 46-52.
17. T.C. Ralph, A.G. White, & G.J. Milburn, Simple scheme for efficient linear optics quantum gates, Physical Review A, 65, 2002, 012314-1-012314-6.
18. D. Loss & D.P. DiVincenzo, Quantum computation with quantum dots, Physical Review A, 57, 1998, 120-126.
19. M.S. Sherwin, A. Imamoglu, & T. Montroy, Quantum computation with quantum dots and terahertz cavity quantum electrodynamics, Physical Review A, 60, 1999, 3508-3514.
20. Y. Makhlin, G. Schön, & A. Shnirman, Quantum-state engineering with Josephson-junction devices, Reviews of Modern Physics, 73, 2001, 357-400.
21. T. Yamamoto, Y.A. Pashkin, O. Astafiev, Y. Nakamura, & J.S. Tsai, Demonstration of conditional gate operation using superconducting charge qubits, Nature, 425, 2003, 941-944.
22. P.W. Shor, Scheme for reducing decoherence in quantum computer memory, Physical Review A, 52, 1995, R2493-R2496.
23. A.R. Calderbank & P.W. Shor, Good quantum error-correcting codes exist, Physical Review A, 54, 1996, 1098-1105.
24. A. Ekert, & C. Macchiavello, Quantum error correction for communication, Physical Review Letters, 77, 1996, 2585-2588.
25. A.M. Steane, Error correcting codes in quantum theory, Physical Review Letters, 77, 1996, 793-797.
26. W.K. Wootters & W.H. Zurek, A single quantum cannot be cloned, Nature, 299, 1982, 802-803.
27. P.W. Shor, Fault-tolerant quantum computation, Proc. 37th IEEE Annual Symp. on Foundations of Computer Science, Burlington, VT, 1996, 56-65.
28. J. Preskill, Reliable quantum computers, Proc. of the Royal Society of London, A454, 1998, 385-410.
29. A.M. Steane, Efficient fault-tolerant quantum computing, Nature, 399, 1999, 124-126.
30. D. Gottesman, Fault-tolerant quantum computation with local gates, Journal of Modern Optics, 47, 2000, 333-345.
31. E. Knill & R. Laflamme, Concatenated quantum codes, quantph/9608012, 1996.
32. P.O. Boykin, C.P. Roychowdhury, T. Mor, & F. Vatan, Fault tolerant computation on ensemble quantum computers, Int. Conf, on Dependable Systems and Networks, Florence, Italy, 2004, 157-166.
33. E. Knill, R. Laflamme, &: W. Zurek, Accuracy threshold for quantum computation, quant-ph/9610011, 1996.
34. E. Knill, Quantum computing with realistically noisy devices, Nature, 434, 2005, 39-44.
35. J. Wallace, Quantum computer simulators, International Journal of Computing Anticipatory System, 10, 2001, 230-245.
36. H. De Raedt & K. Michielsen, Computational methods for simulating quantum computers, quant-ph/0406210, 2004.
37. World's first universal quantum computation simulator, Quantum computer simulator, SENKO Corporation, http:// www.senko-corp.co.jp/qcs/index.html.
38. H. De Raedt, A.H. Hams, K. Michielsen, & K. De Raedt, Quantum computer emulator, Computer Physics Communications, J52(1-2), 2000, 1-20.
39. K. Michielsen, H. De Raedt, & K. De Raedt, A simulator for quantum computer hardware, Nanotechnology, 13, 2002, 23-28.
40. D.J. Griffiths, Introduction to quantum mechanics (Englewood Cliffs, NJ: Prentice-Hall, 1995), 1-2.
41. K.M. Obenland & A.M. Despain, A parallel quantum computer simulator, High Performance Computing, 1998, quantph/9804039.
42. J. Niwa, K. Matsumoto, & H. Imai, General-purpose parallel simulator for quantum computing, Physical Review A, 66, 2002, 062317-1-062317-11.
43. J.W. Sanders & P. Zuliani, Quantum programming, Mathematics of program construction, Lecture Notes in Computer Science, 1837 (Heidelberg: Springer Verlag, 2000), 80-99.
44. B. Ömer, Classical concepts in quantum programming, Quantum Structures, 2002, http://arxiv.org/abs/quant-ph/0211100.
45. P. Selinger, Towards a quantum programming language, Mathematical Structures in Computer Science, 14, 2003, 527.
46. Quantum computation roadmap, http://qist.lanl.gov/qcomp_ map.shtml.