Automated generation of layout and control for quantum circuits

2007 Computing Frontiers, Conference Proceedings

Volumn , Issue , 2007, Pages 83-94

  Whitney, Mark ^a   Isailovic, Nemanja ^a   Patel, Yatish ^a   Kubiatowicz, John ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

CAD; Control; Ion trap; Layout; Quantum computing

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; DATA FLOW ANALYSIS; DISTRIBUTED COMPUTER SYSTEMS; HEURISTIC METHODS; SCHEDULING;

CONTROL LOGIC EXTRACTION; ION TRAP; QUANTUM CIRCUITS; QUANTUM COMPUTING;

QUANTUM COMPUTERS;

EID: 35348870498     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1242531.1242546     Document Type: Conference Paper

References (25)

1. P. Aliferis, D. Gottesman, and J. Preskill. Quantum accuracy threshold for concatenated distance-3 codes. Arxiv preprint quant-ph/'0504218, 2005.
2. S. Balensiefer, L. Kreger-Stickles, and M. Oskin. QUALE: quantum architecture layout evaluator. Proceedings of SPIE, 5815:103, 2005.
3. S. Balensiefer, L. Kregor-Stickles, and M. Oskin. An evaluation framework and instruction set architecture for ion-trap based quantum micro-architectures. Proc. 32nd Annual International Symposium on Computer Architecture, 2005.
4. J. I. Cirac and P. Zoller. Quantum computations with cold trapped ions. Phys. Rev. Lett, 74:4091-4094, 1995.
5. A. Cross, qasm-tools. http://www.media.mit.edu/quanta/quanta-web/ projects/qasm-tools/, 2006.
6. L. Grover. Symposium on Theory of Computing (STOC 1996), pages 212-219.
7. W. Hensinger, S. Olmschenk, D. Stick, D. Hucul, M. Yeo, M. Acton, L. Deslauriers, C. Monroe, and J. Rabchuk. T-junction ion trap array for two-dimensional ion shuttling, storage, and manipulation. Applied Physics Letters, 88(3):34101, 2006.
8. D. Hucul, M. Yeo, W. K. Hensinger, J. Rabchuk, S. Olmschenk, and C. Monroe. On the transport of atomic ions in linear and multidimensional ion trap arrays, quant-ph/0702175, 2007.
9. N. Isailovic, Y. Patel, M. Whitney, and J. Kubiatowicz. Interconnection Networks for Scalable Quantum Computers. Proceedings of the 33rd International Symposium on Computer Architecture (ISCA), 2006.
10. D. Kielpinski, C. Monroe, and D.J. Wineland. Architecture for a large-scale ion-trap quantum computer. Nature, 417:709-711, 2002.
11. 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):515-537, 2005.
12. CM Kyung, JM Widder, and DA Mlynski. Adaptive cluster growth (ACG); a new algorithm for circuit packingin rectilinear region. Design Automation Conference, 1990. EDA C. Proceedings of the European, pages 191-195, 1990.
13. M.J. Madsen, W.K. Hensinger, D. Stick, J.A. R.abchuk, and C. Monroe. Planar ion trap geometry for microfabrication. Applied Physics B: Lasers and Optics, 78:639 - 651, 2004.
14. T. Metodi, D. Thaker, A. Cross, F. Chong, and I. Chuang. A Quantum Logic Array Microarchitecture: Scalable Quantum Data Movement and Computation. Proceedings of the 38th International Symposium on Microarchitecture (MICRO), 2005.
15. T.S. Metodi, D.D. Thaker, A.W. Cross, F.T. Chong, and LL. Chuang. Scheduling physical operations in a quantum information processor. Proceedings of SPIE, 6244:62440T, 2006.
16. C. Monroe, D. M. Meekhof, B. E. King, W. M. Itano, and D. J. Wineland. Demonstration of a universal quantum logic gate. Phys. Rev. Lett., 75:4714-4717, 1995.
17. C. Pearson, D. Leibrandt, W. Bakr, W. Mallard, K. Brown, and I. Chuang. Experimental investigation of planar ion traps. Phys. Rev. A, 73(3), 2006.
18. P.W. Shor. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. 35'th Ann. Symp. on Foundations of Comp. Science (FOCS), pages 124-134, 1994.
19. A. M. Steane. Simple quantum error correcting codes. Phys. Rev. A, 54:4741-4751, 1996.
20. A.M. Steane. Overhead and noise threshold of fault-tolerant quantum error correction. Phys. Rev. A, 68(4):42322, 2003.
21. K. Svore, A. Aho, A. Cross, I. Chuang, and I. Markov. A Layered Software Architecture for Quantum Computing Design Tools. Computer, 39(1):74-83, 2006.
22. K. Svore, A. Cross, A. Aho, I. Chuang, and I. Markov. Toward a software architecture for quantum computing design tools. Proceedings of the 2nd International Workshop on Quantum Programming Languages (QPL), pages 145-162, 2004.
23. D.D. Thaker, T.S. Metodi, A.W. Cross, I.L. Chuang, and F.T. Chong. Quantum Memory Hierarchies: Efficient Designs to Match Available Parallelism in Quantum Computing. Proceedings of the 83rd International Symposium on Computer Architecture (ISCA), 2006.
24. W. Wootters and W. Zurek. A single quantum cannot be cloned. Nature, 299:802-803, 1982.
25. C. Zalka. Simulating quantum systems on a quantum computer. Proceedings: Mathematical, Physical and Engineering Sciences, 454(1969):313-322, 1998.