Quantum Information Processing

, Volume 9, Issue 4, pp 463–496

Binary superposed quantum decision diagrams


DOI: 10.1007/s11128-009-0153-6

Cite this article as:
Rosenbaum, D. Quantum Inf Process (2010) 9: 463. doi:10.1007/s11128-009-0153-6


Binary superposed decision diagrams (BSQDDs) are a new type of quantum decision diagram that can be used for representing arbitrary quantum superpositions. One major advantage of BSQDDs is that they are dependent on the types of gates used in synthesis and a BSQDD can be used to efficiently generate a quantum array that will initialize the quantum superposition that the BSQDD represents. Transformation rules for BSQDDs allow BSQDDs to be reduced into simpler BSQDDs that represent the same quantum superposition. Canonical forms exist for a broad class of BSQDDs. This allows BSQDDs to be used for synthesizing quantum arrays that are capable of initializing arbitrary quantum superpositions.


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



Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Department of Computer SciencePortland State UniversityPortlandUSA

Personalised recommendations