Toward a Scalable, Silicon-Based Quantum Computing Architecture

IEEE Journal on Selected Topics in Quantum Electronics

Volumn 9, Issue 6, 2003, Pages 1552-1569

  Copsey, Dean ^a   Oskin, Mark ^b   Impens, Francois ^c   Metodiev, Tzvetan ^a   Cross, Andrew ^c   Chong, Frederic T ^a   Chuang, Isaac L ^c   Kubiatowicz, John ^d  

^a University of California   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Quantum architecture; Quantum computers; Silicon based quantum computing

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTATIONAL METHODS; COST ACCOUNTING; ERROR CORRECTION; GATES (TRANSISTOR); INFORMATION THEORY; QUANTUM THEORY; SILICON;

QUANTUM ARCHITECTURE; QUANTUM COMPUTERS; SILICON-BASED QUANTUM COMPUTING; TELEPORTATION LIMITS;

QUANTUM ELECTRONICS;

EID: 1342286970     PISSN: 1077260X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSTQE.2003.820922     Document Type: Article

References (62)

1. S. Lloyd, "Quantum-mechanical computers," Sci. Amer., vol. 273, p. 44, Oct. 1995.
2. M. Nielsen and I. Chuang, Quantum Computation and Quantum Information. Cambridge, U.K.: Cambridge Univ. Press, 2000.
3. D. P. DiVincenzo, "Quantum computation," Science, vol. 270, no. 5234, p. 255, 1995.
4. N. Gershenfeld and I. Chuang, "Quantum computing with molecules," Sci. Amer., June 1998.
5. Y. Maklin, Y. Schön, and A. Schnirman, "Quantum state engineering with Josephson-junction devices," Rev. Modern Phys., vol. 73.
6. C. H. Bennett and D. P. DiVincenzo, "Quantum information and computation," Nature, vol. 404, pp. 247-255, 2000.
7. P. S. M. I. Dykman and P. M. Platzman, "Qubits with electrons on liquid helium," Phys. Rev. B, vol. 67.
8. L. M. Vandersypen, M. Steffen, G. Breyta, C. S. Yannoni, R. Cleve, and I. L. Chuang, "Experimental realization of order-finding with a quantum computer," Phys. Rev. Lett., vol. 85, no. 15, pp. 5453-5455.
9. E. Knill, R. Laflamme, R. Martinez, and C. Tseng, "An algorithmic benchmark for quantum information processing," Nature, vol. 404, pp. 368-370, 2000.
10. C. Sackett, D. Kielpinsky, B. King, C. Langer, V. Meyer, C. Myatt, M. Rowe, Q. Turchette, W. Itano, D. Wineland, and C. Monroe, "Experimental entanglement of four particles," Nature, vol. 404, pp. 256-258, 2000.
11. D. Leibfried, R. Blatt, C. Monroe, and D. Wineland, "Quantum state engineering with Josephson-junction devices," Rev. Modern Phys., vol. 75, pp. 281-324, 2003.
12. B. Kane, "A silicon-based nuclear spin quantum computer," Nature, vol. 393, pp. 133-137, 1998.
13. D. Vion, A. Aassime, A. Cottet, P. Joyez, H. Pothier, C. Urbina, D. Esteve, and M. H. Devoret, "Manipulating the quantum state of an electrical circuit," Science, vol. 296, p. 886, 2002.
14. D. Kielpinsky, C. Monroe, and D. Wineland, "Architecture for a large-scale ion trap quantum computer," Nature, vol. 417, p. 709, 2002.
15. C. H. Bennett, G. Brassard, C. Crépeau, R. Jozsa, A. Peres, and W. Wootters, "Teleporting an unknown quantum state via dual classical and EPR channels," Phys. Rev. Lett., vol. 70, pp. 1895-1899, 1993.
16. L. Grover, "A fast quantum mechanical algorithm for database search," in Proc. 28th Annu. ACM Symp. Theory Comput., 1996, pp. 212-219.
17. P. Shor, "Algorithms for quantum computation: discrete logarithms and factoring," in Proc. 35th Annu. Symp. Foundations Comput. Sci., Los Alamitos, CA, 1994, p. 124.
18. P. W. Shor, "Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer," SIAM J. Comp., vol. 26, no. 5, pp. 1484-1509, 1997.
19. A. Childs, E. Farhi, and J. Preskill, "Robustness of adiabatic quantum computation," Phys. Rev. A, vol. 65, 2002.
20. R. Jozsa, D. Abrams, J. Dowling, and C. Williams, "Quantum atomic clock synchronization based on shared prior entanglement," Phys. Rev. Lett., pp. 2010-2013, 2000.
21. I. L. Chuang, "Quantum algorithm for clock synchronization," Phys. Rev. Lett., vol. 85, p. 2006, 2000.
22. C. H. Bennett and G. Brassard, "Quantum cryptography: Public key distribution and coin tossing," in Proc. IEEE Int. Conf. Comput., Syst., Signal Process., 1984, pp. 175-179.
23. W. van Dam and G. Seroussi, Efficient Quantum Algorithms for Estimating Gauss Sums.
24. S. Hallgren, "Polynomial time quantum algorithms or Pell's equation and the principal ideal problem," in Proc. Symp. Theory Comput., May 2002, pp. 653-658.
25. J. S. Bell, "On the Einstein-Podolsky-Rosen paradox," Physics, vol. 1, pp. 195-200, 1964.
26. C. Monroe, D. M. Meekhof, B. E. King, W. M. Itano, and D. J. Wineland, "Demonstration of a fundamental quantum logic gate," Phys. Rev. Lett., vol. 75, p. 4714, 1995.
27. Q. A. Turchette, C. J. Hood, W. Lange, H. Mabuchi, and H. J. Kimble, "Measurement of conditional phase shifts for quantum logic," Phys. Rev. Lett., vol. 75, p. 4710, 1995.
28. L. M. Vandersypen, M. Steffen, G. Breyta, C. S. Yannoni, R. Cleve, and I. L. Chuang, "Experimental realization of order-finding with a quantum computer," Phys. Rev. Lett., 2000.
29. Y. Yu, S. Han, X. Chu, S.-I. Chu, and Z. Wang, "Coherent temporal oscillations of macroscopic quantum states in a Josephson junction," Science, pp. 889-892, May 2002.
30. M. W. Coffey, "Quantum computing based on a superconducting quantum interference device: Exploiting the flux basis," J. Modern Opt., vol. 49, no. 14, pp. 2389-2398, 2002.
31. R. Vrijen, E. Yablonovitch, K. Wang, H. W. Jiang, A. Balandin, V. Roychowdhury, T. Mor, and D. DiVincenzo, Electron Spin Resonance Transistors for Quantum Computing in Silicon-Germanium Heterostructures, 1999.
32. A. Skinner, M. Davenport, and B. Kane, "Hydrogenic spin quantum computing in silicon: A digital approach," Phys. Rev. Lett., vol. 90, February 2003.
33. M. Oskin, F. Chong, I. Chuang, and J. Kubiatowicz, "Building quantum wires: the long and the short of it," in Proc. Int. Symp. Comput. Architec. (ISCA 2003), 2003.
34. A. Skinner et al., Hydrogenic Spin Quantum Computing in Silicon: A Digital Approach, 2002.
35. B. Kane and N. McAlpine et al., "Single-spin measurement using single-electron transistors to probe two-electron systems," Phys. Rev. B, vol. 61, pp. 2961-2972, 2000.
36. A. Globus, D. Bailey, J. Han, R. Jaffe, C. Levit, R. Merkle, and D. Srivastava, "NASA applications of molecular nanotechnology," J. Brit. Interplanetary Soc., vol. 51, 1998.
37. L. Adleman, "Toward a Mathematical Theory of Self-Assembly," Univ. Southern California Tech. Rep., 2000.
38. E. Anderson, V. Boegli, M. Schattenburg, D. Kern, and H. Smith, "Metrology of electron beam lithography systems using holographically produced reference samples," J. Vac. Sci. Technol., vol. B-9, p. 3606, 1991.
39. M. Sanie, M. Cote, P. Hurat, and V. Malhotra, "Practical application of full-feature alternating phase-shifting technology for a phase-aware standard-cell design flow," in Proc. Design Automation Conf. (DAC), 2001, pp. 93-96.
40. D. K. Ferry and S. M. Goodnick, Transport in Nanostructures. Cambridge, U.K.: Cambridge Univ. Press, 1997, vol. 6, Cambridge Studies in Semiconductor Physics & Microelectronic Engineering.
41. K. K. Likhareve, "Single-electron devices and their applications," Proc. IEEE, vol. 87, pp. 602-632, 1999.
42. J. R. Tucker and T.-C. Shen, "Can single-electron integrated circuits and quantum computers be fabricated in silicon?," Int. J. Circuit Theory Applicat., vol. 28, pp. 553-562, 2000.
43. M. Oskin, F. Chong, and I. Chuang, "Overhead reduction in a architecture for quantum computers," IEEE Comput., vol. 35, pp. 79-87, 2002.
44. B. E. Kane, N. S. McAlpine, A. S. Dzurak, R. G. Clark, G. J. Milburn, H. B. Sun, and H. Wiseman, "Single spin measurement using single electron transistors to probe two electron systems," Phys. Rev. B., 1999, submitted for publication.
45. D. Aharonov and M. Ben-Or, "Fault tolerant computation with constant error," in Proc. 29th Annu. ACM Symp. Theory Comput., 1997, pp. 176-188.
46. E. Knill, R. Laflamme, and W. H. Zurek, "Resilient quantum computation," Science, vol. 279, no. 5349, pp. 342-345, 1998.
47. J. Preskill, "Fault-tolerant quantum computation," in Quantum Information and Computation, H.-K. Lo, T. Spiller, and S. Popescu, Eds. Singapore: World Scientific, 1998.
48. A. Verhulsta et al., "Non-thermal nuclear magnetic resonance quantum computing using hyperpolarized xenon," Appl. Phys. Lett., 2001.
49. L. J. Schulman and U. Vazirani, "Scalable NMR quantum computation," in Proc. 31st Annu. ACM Symp. Theory Comput. (STOC).
50. _, "Molecular scale heat engines and scalable quantum computation," in Proc. 31st Annu. ACM Symp. Theory Comput. (STOC), 1999, pp. 322-329.
51. C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, "Mixed state entanglement and quantum error correction," Phys. Rev. A, vol. 54, p. 3824, 1996.
52. C. H. Bennett, H. J. Bernstein, S. Popescu, and B. Schumacher, "Concentrating partial entanglement by local operations," Phys. Rev. A, vol. 53, no. 4, pp. 2046-2052, 1996.
53. C. H. Bennett, G. Brassard, S. Popescu, B. Schumacher, J. A. Smolin, and W. K. Wootters, "Purification of noisy entanglement and faithful teleportation via noisy channels," Phys. Rev. Lett., vol. 76, p. 722, 1996.
54. D. Gottesman, "Theory of fault-tolerant quantum computation," Phys. Rev. A, vol. 57, no. 1, pp. 127-137, 1998.
55. P. W. Shor, "Scheme for reducing decoherence in quantum computer memory," Phys. Rev. A, vol. 54, p. 2493, 1995.
56. A. Steane, "Simple quantum error correcting codes," Phys. Rev. Lett., vol. 77, pp. 793-797, 1996.
57. _, "Error correcting codes in quantum theory," Phys. Rev. Lett., vol. 77, pp. 793-797.
58. F. Impens, "Resource Optimization Using Fine-Grained Fault Tolerance Constructions," Master's thesis, Massachusetts Inst. Technol., Cambridge, 2004.
59. D. Gottesman and I. L. Chuang, "Quantum teleportation is a universal computational primitive," Nature, vol. 402, pp. 390-392, 1999.
60. D. Gottesman, Fault Tolerant Quantum Computation With Local Gates, 1999.
61. D. Copsey et al., "The effect of communication costs in solid-state quantum computing architectures," in Proc. Symposium on Parallelism in Algorithms and Architectures (SPAA 2003). New York: ACM Press, 2003.
62. J. S. Bell, Speakable and Unspeakable in Quantum Mechanics. Cambridge, U.K.: Cambridge Univ. Press, 1987.