A Quantum Logic Array microarchitecture: Scalable quantum data movement and computation

Proceedings of the Annual International Symposium on Microarchitecture, MICRO

Volumn , Issue , 2005, Pages 305-316

  Metodi, Tzvetan S ^a   Thaker, Darshan D ^a   Cross, Andrew W ^c   Chong, Frederic T ^b   Chuang, Isaac L ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION PROTOCOL; FAULT-TOLERANT COMPUTATIONS; MICROARCHITECTURE; QUANTUM LOGIC ARRAY (QLA);

ARRAYS; COMPUTATIONAL METHODS; COMPUTER SOFTWARE; ERROR CORRECTION; FAULT TOLERANT COMPUTER SYSTEMS; FORMAL LOGIC; QUANTUM THEORY; RESOURCE ALLOCATION;

COMPUTER ARCHITECTURE;

EID: 33749379828     PISSN: 10724451     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MICRO.2005.9     Document Type: Conference Paper

References (59)

1. S. Balensiefer, L. Kregor-Stickles, and M. Oskin. "An evaluation framework and instruction set architecture for ion-trap based quantum microarchitectures.," ISCA-32 Madison, WI, 2005.
2. D. Deutsch, "Quantum computational networks," Proc. R. Soc. Land. A 400, pp. 97-117, 1985.
3. L. Grover Symposium on Theory of Computing (STOC 1996), pp. 212-219.
4. A. M. Clulds. E. Farhi, and J. Preskill, "Robustness of adiabatic quantum computation," Phys. Rev. A 65, 2002.
5. I. L. Chuang, "Quantum algorithm for clock synchronization," Phys. Rev. Lea. 85, p. 2006, 2000.
6. C. Bennett and G. Brassard, "Quantum cryptography: Public key distribution and coin tossing," IEEE International Conference on Computers, Systems, and Signal Processing, pp. 175-179, 1984.
7. W. van Dam and O. Seroussi, "Efficient quantum algorithms for estimating gauss sums," E-Print: quant-ph/0207131, 2002.
8. S. Hallgren, "Polynomial time quantum algorithms or pell's equation and the principal ideal problem," in Symposium on Theory of Computing (STOC 2002), pp. 653-658.
9. M. Oskin, F. Chong, and I. Chuang, "A practical architecture for reliable quantum computers," IEEE Computer January, 2002.
10. M. Oskin, F.T.Chong, and I. Chuang, "Building quantum wires: The long and the short of it," ISCA-30 San Diego, CA, 2003.
11. D. Copsey, M. Oskin, T. Metodi, F. Chong, and 1. Chuang, "The effect of communication costs in solid-state quantum architectures," SPAA 2003 San Diego, CA.
12. D. P. DiVincenzo, "The physical implementation of quantum computation," Fortschr. Phys. 48, pp. 771-783, 2000.
13. P. W. Shor, "Scheme for reducing decoherence in quantum computer memory," Phys. Rev. A 54, p. 2493, 1995.
14. A. Steane, "error correcting codes in quantum theory," Phys. Rev. Lett 77, pp. 793-797, 1996.
15. E. Knill and R. Laflamme, "A theory of quantum error-correcting codes," Phys. Rev. A 55, pp. 900-911, 1997.
16. D. Gottesman, "A class of quantum error-correcting codes saturating the quantum hamming bound," Phys. Rev. A 54, p. 1862, 1996.
17. D. Aharonov and M. Ben-Or, "Fault tolerant computation with constant error," Symposium on Theory of Computing (STOC 1997), pp. 176-188.
18. A. Y. Kitaev, "Quantum error correction with imperfect gates," 3rd Int. Conf. of Quantum Communication and Measurement, pp. 181-188, 1997.
19. W. Wootters and W. Zurek, "A single quantum cannot be cloned," Nature. 299, pp. 802-803, 1982.
20. C. H. Bennett and et. al., 'Teleporting an unknown quantum state via dual classical and EPR channels," Phys. Rev. Lett. 70, pp. 1895-1899, 1993.
21. D. Bouwmeester and et. al., "Experimental quantum teleportation," Nature 390, pp. 575-579, 1997.
22. M. Riebe, H. Haffner, C. Roos, and et. al., "Deterministic quantum teleportation with atoms," Nature 429(6993), pp. 734-737, 2004.
23. M. Barrett, J. Chiaverini, T. Schutz, J. Britton, and et. al., "Deterministic quantum teleportation of atomic qubits," Nature 429, 2004.
24. J. T. Cirac and P. Zoller, "Quantum computations with cold trapped ions," Phys. Rev. Lett 74, pp. 4091-4094, 1995.
25. D. Kielpinski, C. Monroe, and D. Wineland, "Architecture for a large-scale ion-trap quantum computer," Nature 417, pp. 709-711, 2002.
26. J. Porto, S. Rolston, T. Laburthe, C. Williams, and W. Phillips, "Quantum infovmation with neutral atoms as qubits," Phil Trans. R. Soc. Lond. A361, pp. 1417-1427, 2003.
27. D. Wineland and et al., "Experimental issues in coherent quantum-state manipulation of trapped atomic ions," Journal of Research of NIST 103, pp. 259-328, 1998.
28. W. Dur, H. J. Briejel, J. I. Civac, and P. Zoller, "Quantum repeaters based on entanglement purification," Phys. Rev. A59, p. 169, 1999.
29. V. Vedral, A. Barenco, and A. Ekert, "Quantum networks for elementary arithmetic operations," Phys. Rev. A54, p. 147, 1996.
30. D. Gottesman, "The heisenberg representation of quantum computers," Hobart, Group theoretical methods in physics, E-Print: quant-ph/9807006, pp. 32-43, 1998.
31. S. Aaronson and D. Gottesman, "Improved simulation of stabilizer circuits - in preparation, 2004," E-Print: quant-ph/0406196, 2004.
32. P. Shor, "Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer," 35'th Annual Symposium on Foundations of Computer Science , pp. 124-134, 1994.
33. D. Wineland and T. Heinrichs, "Ion trap approaches to quantum information processing and quantum computing," A Quantum Information Science and Technology Roadmap, p. URL: http://quist.lanl.gov.2004.
34. E. Hahn, "Spin echoes," Phys. Rev. 80, pp. 580-594, 1950.
35. M. A. Rowe and et. al., 'Transport of quantum states and separation of ions in a dual rfion trap," Quant. Inf. Camp. 2, pp. 257-271, 2002.
36. A. Steane, "How to build a 300 bit, 1 gop quantum computer," E-Print: quantph/0412165, 2004.
37. D. Leibfried and et al., "Experimental demonstration of a robust, high-fidelity geometric two ion-qubit phase gate," Nature 422, pp. 412-415, 2003.
38. R. Ozeri and et. al., "Hyperfine coherence in the presence of spontaneous photon scattering," E-Arxiv: quant-ph/0502063, 2004.
39. A. M. Steane, "Quantum computer architecture for fast entropy extraction," E-Print: quant-ph/0203047, 2002.
40. D. Gottesman, "Fault tolerant quantum computation with local gates," Journal of Modem Optics 47, pp. 333-345, 2000.
41. K. Svore, B. Terhal, and D. DiVincenzo, "Local fault-tolerant quantum computation," E-Print: quant-ph/0410047, 2004.
42. D. J. Bishop, C. R. Giles, and G. P. Austin, "Lucent LambdaRouter; MEMS technology of the future here today," IEEE Commun. Mag. 40, pp. 75-79, March 2002.
43. K. Svore, A. Cross, I. Chuang, and A. Aho, "Pseudothreshold or threshold? - more realistic threshold estimates for fault-tolerant quantum computing," E-Print: quant-ph/0508176, 2005.
44. B. W. Reichardt, "Improved ancilla preparation scheme increases faulttolearant threshold," E-Print: quant-ph/0406025, 2004.
45. A. M. Steane, "Space, time, parallelism and noise requirements for reliable quantum computing," Fortsch. Phys. 46, pp. 443-458, 1998.
46. A. M. Steane, "Overhead and noise threshold of fault-tolerant quantum error correction," E-Print: quant-ph/0207119, 2002.
47. R. V. Meter and K. M. Itoh, "Fast quantum modular exponentiation," E-Print: quant-ph/0408006, 2004.
48. J. S. Bell, "On the Einstein-Podolsky-Rosen paradox," Physics 1, pp. 195-200, 1964.
49. C. Bennett and et. al., "Purification of noisy entanglement and faithful teleportation via noisy channels," Phys. Rev. Lett. 76, p. 722, 1996.
50. D. Deutsch, A. Ekert, R. Jozsa, C. Macchiavello, S. Popescu, and A. Sanpera, "Quantum privacy amplification and the security of quantum cryptography over noisy channels.," Phys. Rev. Lett. 77, pp. 2818-2821, 1996.
51. J. Buhler, H. Lenstra, and C. Pomerance, "Factoring integers with the number field sieve," Pages 50-94 in The Development of the Number Field Sieve, volume 1554 of Lecture Notes in Mathematics Springer-Verlag, Berlin, 1994.
52. S. Cavallar and et.al., "Factorization of a 512-bit rsa modulus," Proceedings Eurocrypt 2000 Springer-Verlag, pp. 1-17, 2000.
53. T. Draper, S. Kutin, E. Rains, and K. Svore, "A logarithmic-depth quantum carry-lookahead adder," E-Print: quant-ph/0406142, 2004.
54. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, Cambridge, UK, 2000.
55. A. Steane, "Efficient fault-tolerant quantum computing," Phys. Rev. Lett. 78, pp. 2252-2255, 1997.
56. A. Ekert and R. Jozsa, "Quantum computation and shor's factoring algorithm," Reviews of Modem Physics , pp. 733-753, July 1996.
57. C. Cabrillo and et. al., "Creation of entangled states of distant atoms by interference," Phys. Rev. A 59, pp. 1025-1033, 1999.
58. L. Duan, M. Lukin, J. Cirac, and P. Zoller, "Long-distance quantum communication with atomic ensembles and linear optics," Nature 414, p. 413, 2001.
59. B. Blinov, D. Moehring, L. Duan, and C. Monroe, "Observation of entanglement between a single trapped atom and a single photon," Nature 428, pp. 153-157, 2004.