Quantum Information Processing

, Volume 9, Issue 4, pp 463–496

Binary superposed quantum decision diagrams

Article

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

Abstract

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.

Keywords

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

PACS

03.67.Lx 

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Department of Computer SciencePortland State UniversityPortlandUSA

Personalised recommendations