Published May 2009 | Version v1
Journal article

Extended superposed quantum-state initialization using disjoint prime implicants

  • 1. Department of Electrical Engineering, Portland State University, 1900 SW 4th Avenue, Portland, Oregon 97201 (United States)
  • 2. Department of Computer Science, Portland State University, 1900 SW 4th Avenue, Portland, Oregon 97201 (United States)

Description

Extended superposed quantum-state initialization using disjoint prime implicants is an algorithm for generating quantum arrays for the purpose of initializing a desired quantum superposition. The quantum arrays generated by this algorithm almost always use fewer gates than other algorithms and in the worst case use the same number of gates. These improvements are achieved by allowing certain parts of the quantum superposition that cannot be initialized directly by the algorithm to be initialized using special circuits. This allows more terms in the quantum superposition to be initialized at the same time which decreases the number of gates required by the generated quantum array.

Additional details

Identifiers

Publishing Information

Journal Title
Physical Review. A
Journal Volume
79
Journal Issue
5
Journal Page Range
p. 052310-052310.10
ISSN
1050-2947
CODEN
PLRAAN

INIS

Country of Publication
United States
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
41045609
Subject category
S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
Descriptors DEI
ALGORITHMS; QUANTUM INFORMATION; QUANTUM MECHANICS
Descriptors DEC
INFORMATION; MATHEMATICAL LOGIC; MECHANICS

Optional Information

Notes
(c) 2009 The American Physical Society