Binary superposed quantum decision diagrams

  • Authors:
  • David Rosenbaum

  • Affiliations:
  • Department of Computer Science, Portland State University, Portland, USA

  • Venue:
  • Quantum Information Processing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.