High-performance QuIDD-based simulation of quantum circuits

Proceedings - Design, Automation and Test in Europe Conference and Exhibition

Volumn 2, Issue , 2004, Pages 1354-1355

  Viamontes, George F ^a   Markov, Igor L ^a   Hayes, John P ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUANTUM CIRCUITS; QUANTUM COMPUTATION; RUNTIME COMPLEXITY; TIME EVOLUTION; COMPLEXITY ANALYSIS; DECISION DIAGRAM; GROVER'S ALGORITHM; QUANTUM CIRCUIT; QUANTUM GATES; QUANTUM INFORMATION; QUANTUM SEARCH; RUN TIME COMPLEXITY;

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; DATA STRUCTURES; MATRIX ALGEBRA; POLYNOMIALS; PROBLEM SOLVING; VECTORS; EXHIBITIONS; QUANTUM COMPUTERS; QUANTUM ELECTRONICS;

QUANTUM THEORY; QUANTUM OPTICS;

EID: 3042561610     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DATE.2004.1269084     Document Type: Conference Paper

References (11)

1. R. I. Bahar et al., "Algebraic decision diagrams and their applications," Journal of Formal Methods in System Design, Vol. 10, no. 2/3, April/May 1997.
2. D. Gottesman, "The Heisenberg representation of quantum computers," Plenary speech at the 1998 International Conference on Group Theoretic Methods in Physics, http://xxx.lanl.gov/abs/quant-ph/9807006.
3. D. Greve, "QDD: a quantum computer emulation library," http://thegreves.com/david/QDD/qdd.html
4. L. Grover, "Quantum mechanics helps in searching for a needle in a haystack," Phys. Rev. Lett. (79), pp. 325-8, 1997.
5. A. J. G. Hey, ed., Feynman and Computation: Exploring the Limits of Computers, Perseus Books, 1999.
6. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, Cambridge Univ. Press, 2000.
7. K. M. Obenland and A. M. Despain, "A parallel quantum computer simulator," High Performance Computing, 1998.
8. P. W. Shor, "Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer," SIAM J. of Computing, Vol. 26, p. 1484, 1997.
9. G. F. Viamontes, I. L. Markov, and J. P. Hayes, "Improving gate-level simulation of quantum circuits", Los Alamos Quantum Physics Archive, Sept. 2003 http : / /xxx.lanl.gov/ abs/quant-ph/0309060
10. G. F. Viamontes, M. Rajagopolan, I. L. Markov, and J. P. Hayes, "Gate-level simulation of quantum circuits", Proc. of ACM/IEEE Asia and South-Pacific Design Automation Conf. (ASPDAC), pp. 295-301, Kitakyushu, Japan, January 2003.
11. I. Wegener, Branching Programs and Binary Decision Diagrams: Theory and Applications, SIAM, 2000.