Binary superposed quantum decision diagrams

Quantum Information Processing

Volumn 9, Issue 4, 2010, Pages 463-496

  Rosenbaum, David ^a  

^a Portland State University   (United States)

Author keywords

Quantum array; Quantum computation; Quantum decision diagram; Quantum initialization; Quantum logic synthesis

Indexed keywords

DECISION DIAGRAM; QUANTUM ARRAY; QUANTUM COMPUTATION; QUANTUM INITIALIZATION; QUANTUM LOGIC;

COMPUTATIONAL LINGUISTICS; DECISION THEORY; QUANTUM COMPUTERS; QUANTUM THEORY;

BINARY DECISION DIAGRAMS;

EID: 77956340329     PISSN: 15700755     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11128-009-0153-6     Document Type: Article

References (14)

1. Abdaollahi, A., Pedram, M.: Analysis and synthesis of quantum circuits by using quantum decision diagrams. Design, Automation and Test in Europe (2006)
2. Biron, D., Biham, O., Biham, E., Grassl, M., Lidar, D.A.: Generalized grover search algorithm for arbitrary initial amplitude distribution. Quantum Comput. Quantum Commun. 1509/1999, 140-147 (1999)
3. Bryant, R.: Graph-based algorithms for boolean function manipulation. IEEE Trans. Comp. C-35, 677-691 (1986)
4. Ezhov A., Nifanova, A., Ventura, D.: Quantum associative memory with distributed queries. Inf. Sci. (2000)
5. Grover, L.: A fast quantum mechanical algorithm for database search. In: Annual ACM Symposium on Theory of Computing (1996)
6. Long, G., Sun, Y.: Efficient scheme for initializing a quantum register with an arbitrary superposed state. Phys. Rev. A. 64, 014303 (2001)
7. Miller, D., Thornton, M.: QMDD: A decision diagram structure for reversible and quantum circuits. In: IEEE International Symposium on Multiple Valued Logic (2006)
8. Rosenbaum, D., Perkowski, M.: Superposed quantum state initialization using disjoint prime implicants. In: IEEE International Symposium on Multiple Valued Logic (2008)
9. Rosenbaum D.J., Perkowski, M.A.: Extended superposed quantum state initialization using disjoint prime implicants. Phys. Rev. A. 79, 052310 (2009)
10. Schulman, L.,Vazirani, U.: Molecular scale heat engines and scalable quantum computation. In:Annual ACM Symposium on Theory of Computing (1999)
11. Ventura D., Martinez, T.: Initializing the amplitude distribution of a quantum state. Found. Phys. Lett. 12, 547-559 (1999)
12. Ventura D., Martinez, T.: Quantum associative memory. Inf. Sci. 124, 273-296 (2000)
13. Viamontes, G., Markov, I., Hayes, J.: Graph-based simulation of quantum computation in the density matrix representation. Quantum Inf. Comput. 5, 113-130 (2004)
14. Viamontes, G., Rajagopalan, M., Markov, I., Hayes, J.: Gate-level simulation of quantum circuits. In: Conference on Asia South Pacific Design Automation (2003)