Scheduling physical operations in a quantum information processor

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 6244, Issue , 2006, Pages

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

^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

COMPUTER SIMULATION; CONFORMAL MAPPING; DATA PROCESSING; LARGE SCALE SYSTEMS; OPTICAL COMMUNICATION; SCHEDULING;

PHYSICAL OPERATIONS; QUANTUM APPLICATIONS; QUANTUM ARCHITECTURE SYSTEMS; QUANTUM INFORMATION PROCESSOR;

QUANTUM THEORY;

EID: 33747373117     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.666419     Document Type: Conference Paper

References (39)

1. D. Deutsch, "Quantum computational networks," Proc. R. Soc. Land. A 400, pp. 97-117,1985.
2. 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.
3. A. Barenco, C. H. Bennett, R. Cleve, D. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. Smolin, and H. Weinrurter, "Elementary gates for quantum computation," Phys. Rev. A. 52, p. 3457, 1995.
4. W. Wootters and W. Zurek, "A single quantum cannot be cloned," Nature 299, pp. 802-803,1982.
5. J. I. Cirac and P. Zoller, "Quantum computations with cold trapped ions," Phys. Rev. Lett 74, pp. 4091-4094,1995.
6. D. Kielpinski, C. Monroe, and D. Wineland, "Architecture for a large-scale ion-trap quantum computer," Nature 417, pp. 709-711, 2002.
7. B. Kane, "A silicon-based nuclear spin quantum computer," Nature 393, pp. 133-137,1998.
8. A. Skinner, M. Davenport, and B. Kane, "Hydrogenic spin quantum computing in silicon: A digital approach," Phys. Rev. L 90, February 2003.
9. D. Leibfried and et al., "Experimental demonstration of a robust, high-fidelity geometric two ion-qubit phase gate," Nature 422, pp. 412-415, 2003.
10. D. Aharonov and M. Ben-Or, "Fault tolerant computation with constant error," Symposium on Theory of Computing (STOC1997), pp. 176-188.
11. D. Gottesman, "Fault tolerant quantum computation with local gates," Journal of Modern Optics 47, pp. 333-345, 2000.
12. K. Svore, B. Terhal, and D. DiVincenzo, "Local fault-tolerant quantum computation," E-Print: quant-ph/0410047, 2004.
13. H. Chou and C. Chung, "An optimal instruction scheduler for superscalar processor," IEEE Trans, on Parallel and Distributed Systems 6(3), pp. 303-313, 1995.
14. M. Narasimhan and J. Ramanujam, "A fast approach to computing exact solutions to the resource-constrained scheduling problem," ACM Trans. on Design Automation of Electronic Systems 6(4), pp. 490-500, 2001.
15. M. Barrett, J. Chiaverini, T. Schaetz, J. Britton, and et. al., "Deterministic quantum teleportation of atomic qubits," Nature 429,2004.
16. M. Riebe, H. Haffner, C. Roos, and et. al., "Deterministic quantum teleportation with atoms," Nature 429(6993), pp. 734-737, 2004.
17. 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.
18. S. Seidelin, I. Chiaverini, R. Reichle, I. Bollinger, and et.al., "A microfabricated surface-electrode ion trap for scalable quantum information processing," ArXiv Quantum Physics e-prints, 2006.
19. D. Wineland, M. Barrett, J.Britton, and J. C. et al., "Quantum information processing with trapped ions," Phil. Trans. R. Soc. Land. A361, pp. 1349-1361, 2003.
20. E. Hahn, "Spin echoes," Phys. Rev. 80, pp. 580-594, 1950.
21. M. A. Rowe and et. al., "Transport of quantum states and separation of ions in a dual rf ion trap," Quant. Inf. Comp. 2, pp. 257-271, 2002.
22. 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.
23. + for quantum logic," Submitted to Phys. Rev. A. (Eprint: quant-ph/0307088), 2003.
24. D. Lidar and L.-A. Wu, "Encoded recoupling and decoupling: An alternative to quantum error correcting codes, applied to trapped ion quantum computation," Phys. Rev. A. 67, p. 032313, 2003.
25. S. Balensiefer, L. Kregor-Stickles, and M. Oskin, "Quantum architecture tools," Available for download online at: http://wvm.cs.washington.edu/homesnucasks/tools.html.
26. S. Balensiefer, L. Kregor-Stickles, and M. Oskin, "An evaluation framework and instruction set architecture for iontrap based quantum micro-architectures." ISCA-32; Madison, WI, 2005.
27. A. Cross, "qasm-tools: An interoperable open-source software tool chain for studying fault-tolerant quantum circuits.," Available for download online at: http://www.media.mit.edu/quanta/quanta-web/projects/qasm-tools/.
28. P. Aliferis, D. Gottesman, and J. Preskill, "Quantum accuracy threshold for distance 3 codes," Eprint: quantph/0504218,2005.
29. S. Aaronson and D. Gottesman, "Improved simulation of stabilizer circuits," Phys. Rev. A 70, p. 052328,2004.
30. D. D. Thaker, T. S. Metodi, A. W. Cross, F. T. Chong, and I. L. Chuang, "Cqla: Matching density to exploitable parallelism in quantum computing," Unpublished: Submitted for Review at the International Symposium of Computer Architecture (ISCA-33), 2006.
31. L. McMurchie and C. Eberling, "Pathfinder: A negotiation based performance-driven router for fpgas," in Proceedings of ACM Symp. on Field Programmable Gate Arrays, pp. 111-117, 1995.
32. C. Chekuri, R. Johnson, R. Motwani, B. Natarajan, B. Rau, and M. Schlansker, "Profile-driven instruction level parallel scheduling with applications to superblocks," In Proc. 29th Int. Symp. on Microarchitecture 29, pp. 58-67, 1996.
33. B. L. Deitrich and W. mei W. Hwu, "Speculative hedge: Regulating compile-time speculation against profile variations," Proceedings of the 29th International Symposium on Microarchitecture 29,1996.
34. A. Eichenberger and W. Meleis, "Balance scheduling: Weighting branch tradeoffs in superblocks," In Proc. 32nd Int. Symp. on Microarchitecture 32, pp. 272-283, 1999.
35. M. Grassl, "Quantum error correcting codes: http://iaks-www.ira.uka.de/home/grassl/qecc/," University of Carlsruhe
36. D. Bacon, "Operator quantum error correcting subsystems for self-correcting quantum memories," quant-ph/0506023, 2005.
37. D. Poulin, "Stabilizer formalism for operator quantum error correction," quant-ph/0508131, 2005.
38. W. Dur, H. J. Briegel, J. I. Cirac, and P. Zoller, "Quantum repeaters based on entanglement purification," Phys. Rev. A59, p. 169,1999.
39. 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.