Quantum memory hierarchies: Efficient designs to match available parallelism in quantum computing

Proceedings - International Symposium on Computer Architecture

Volumn 2006, Issue , 2006, Pages 378-389

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

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NATURAL SERIALIZATION; QUANTUM COMPUTERS; QUANTUM MEMORY HIERARCHIES;

COMPUTER ARCHITECTURE; COMPUTER HARDWARE; OPTIMIZATION; RESOURCE ALLOCATION;

QUANTUM THEORY;

EID: 33845909811     PISSN: 10636897     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCA.2006.32     Document Type: Conference Paper

References (37)

1. T. S. Metodi, D. D. Thaker, A. W. Cross, F. T. Chong, and I. L. Chuang, "A quantum logic array microarchitecture: Scalable quantum data movement and computation," Proceedings of the 38th International Symposium on Microarchitecture MICRO-38, 2005.
2. W. Wootters and W. Zurek, "A single quantum cannot be cloned," Nature 299, pp. 802-803, 1982.
3. A. M. Steane, "Space, time, parallelism and noise requirements for reliable quantum computing," Fortsch. Phys. 46, pp. 443-458, 1998.
4. D. Bacon, "Operator quantum error correcting subsystems for self-correcting quantum memories," 2005.
5. D. Poulin, "Stabilizer formalism for operator quantum error correction," 2005.
6. M. Oskin, F. Chong, and I. Chuang, "A practical architecture for reliable quantum computers," IEEE Computer, January 2002.
7. W. Dur, H. J. Briegel, J. I. Cirac, and P. Zoller, "Quantum repeaters based on entanglement purification," Phys. Rev. A59, p. 169, 1999.
8. A. Steane, "Error correcting codes in quantum theory," Phys. Rev. Lett 77, pp. 793-797, 1996.
9. J. I. Cirac and P. Zoller, "Quantum computations with cold trapped ions," Phys. Rev. Lett 74, pp. 4091-4094, 1995.
10. A. Sorensen and K. Molmer, "Entanglement and quantum computation with ions in thermal motion," Phys. Lett. A 62, p. 02231, 2000.
11. D. Leibfried and et al., "Experimental demonstration of a robust, high-fidelity geometric two ion-qubit phase gate," Nature 422, pp. 412-415, 2003.
12. E. Hahn, "Spin echoes," Phys. Rev. 80, pp. 580-594, 1950.
13. 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.
14. D. Kielpinski, C. Monroe, and D. Wineland, "Architecture for a large-scale ion-trap quantum computer," Nature 417, pp. 709-711, 2002.
15. J. Porto, S. Rolston, T. Laburthe, C. Williams, and W. Phillips, "Quantum information with neutral atoms as qubits," Phil. Trans. R. Soc. Lond. A361, pp. 1417-1427, 2003.
16. B. Blinov, L. Deslauriers, P. Lee, M. Madsen, R. Miller, and C. Monroe, "Sympathetic cooling of trapped ions for quantum logic," Phys. Rev. A. 61, p. 032310, 2000.
17. B. Blinov, L. Deslauriers, P. Lee, M. Madsen, R. Miller, and C. Monroe, "Sympathetic cooling of trapped cd+ isotopes," Phys. Rev. A. 65, p. 040304, 2002.
18. M. Barrett, J. Chiaverini, T. Schaetz, J. Britton, and et. al., "Deterministic quantum teleportation of atomic qubits," Nature 429, 2004.
19. M. Riebe, H. Haffner, C. Roos, and et. al., "Deterministic quantum teleportation with atoms," Nature 429(6993), pp. 734-737, 2004.
20. J. Chiaverini, R. B. J. Britton, J. Jost, C. Langer, D. Leibfried, R. Ozeri, and D. Wineland, "Surface-electrode architecture for ion-trap quantum information processing," E-Print: quant-ph/0501147, 2004.
21. J. Kim, S. Pau, Z. Ma, H. McLellan, J. Gages, A. Kornblit, and R. Slusher, "System design for large-scale ion trap quantum information processor," Quantum Information and Computation 5(7), 2005.
22. D. Wineland and T. Heinrichs, "Ion trap approaches to quantum information processing and quantum computing," A Quantum Information Science und Technology Roadmap, 2004. URL: http://quist.lanl.gov.
23. A. Steane, "How to build a 300 bit, 1 gop quantum computer," arXiv:quant-ph/0412165, 2004.
24. R. Ozeri and et. al., "Hyperfine coherence in the presence of spontaneous photon scattering," arXiv:quant-ph/0502063, 2004.
25. D. Wineland, D. Leibfried, M. Barrett, A. Ben-Kish, and et.al., "Quantum control, quantum information processing, and quantum-limited metrology with trapped ions," Proceedings of the International Conference on Laser Spectroscopy (ICOLS), 2005.
26. W. K. Hensinger, S. Olmschenk, D. Stick, D. Hucul, M. Yeo, M. Acton, L. Deslauriers, J. Rabchuk, and C. Monroe, "T-junction ion trap array for two-dimensional ion shuttling, storage and manipulation," E-Arxiv: quant-ph/0508097, 2005.
27. S. Balensiefer, L. Kregor-Stickles, and M. Oskin, "An evaluation framework and instruction set architecture for ion-trap based quantum micro-architectures.," ISCA-32; Madison, WI, 2005.
28. R. V. Meter and M. Oskin, "Architectural implications of quantum computing technologies," ACM Journal on Emerging Technologies in Computing Systems (JETC) 2(1), 2006.
29. T. Draper, S. Kutin, E. Rains, and K. Svore, "A logarithmic-depth quantum carry-lookahead adder," E-Print: quant-ph/0406142, 2004.
30. P. Shor, "Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer," 35th Annual Symposium, on Foundations of Computer Science, pp. 124-134, 1994.
31. D. Aharonov and M. Ben-Or, "Fault tolerant computation with constant error," Symposium on Theory of Computing (STOC 1997), pp. 176-188.
32. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, Cambridge, UK, 2000.
33. P. W. Shor, "Scheme for reducing decoherence in quantum computer memory," Phys. Rev. A 54, p. 2493, 1995.
34. "Unpublished work based on private conversations and collaboration with andrew cross.," 2006.
35. D. Gottesman, "Fault tolerant quantum computation with local gates," Journal of Modern Optics 47, pp. 333-345, 2000.
36. K. Svore, B. Terhal, and D. DiVincenzo, "Local fault-tolerant quantum computation," E-Print: quant-ph/0410047, 2004.
37. Y.Yang and J.Wang, "Pipelined all-to-all broadcast in all-port mesh and tori," IEEE Transactions on Computers 50(10), pp. 1020-1032, 2001.