Parallel quantum computing in a single ensemble quantum computer

Journal Article · Sat May 01 00:00:00 EDT 2004 · Physical Review. A

DOI:https://doi.org/10.1103/PhysRevA.69.052303· OSTI ID:20641116

Guilu, Long ^[1]; Xiao, L ^[1]

---

1. Department of Physics, Tsinghua University, Beijing 100084 (China)

We propose a parallel quantum computing mode for ensemble quantum computer. In this mode, some qubits are in pure states while other qubits are in mixed states. It enables a single ensemble quantum computer to perform 'single-instruction-multidata' type of parallel computation. Parallel quantum computing can provide additional speedup in Grover's algorithm and Shor's algorithm. In addition, it also makes a fuller use of qubit resources in an ensemble quantum computer. As a result, some qubits discarded in the preparation of an effective pure state in the Schulman-Varizani and the Cleve-DiVincenzo algorithms can be reutilized.

• OSTI ID: 20641116
• Journal Information: Physical Review. A, Vol. 69, Issue 5; Other Information: DOI: 10.1103/PhysRevA.69.052303; (c) 2004 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA); ISSN 1050-2947
• Country of Publication: United States
• Language: English

Related Subjects

74 ATOMIC AND MOLECULAR PHYSICS
ALGORITHMS
INFORMATION THEORY
MIXED STATE
PARALLEL PROCESSING
QUANTUM MECHANICS