Parallel Quantum Computing in a Single Ensemble Quantum Computer
arXiv:quant-ph/0307055 · doi:10.1103/PhysRevA.69.052303
Abstract
We propose a parallel quantum computing mode for ensemble quantum computer. In this mode, some qubits can be in pure states while other qubits in mixed states. It enables a single ensemble quantum computer to perform single-instruction-multi-data" type of parallel computation. In Grover's algorithm and Shor's algorithm, parallel quantum computing can provide additional speedup. 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 re-utilized.
4 pages, no figure
References in corpus (13)
- Quantum Mechanics helps in searching for a needle in a haystack
- Grover Algorithm with zero theoretical failure rate
- Quantum computers can search arbitrarily large databases by a single query
- An all silicon quantum computer
- Quantum Computers and Quantum Coherence
- Experimental realization of a fetching algorithm in a 7 qubit NMR quantum computer
- Schumacher's quantum data compression as a quantum computation
- Generalized Quantum Search with Parallelism
- Fetching marked items from an unsorted database in NMR ensemble computing
- Modified Grover's algorithm for an expectation value quantum computer
- Scaling issues in ensemble implementations of the Deutsch-Jozsa algorithm
- Experimental Realization of Brüschweiler's exponentially fast search algorithm in a homo-nuclear system
- Constant-time solution to the Global Optimization Problem using Bruschweiler's ensemble search algorithm
Cited by in corpus (12)
- The General Quantum Interference Principle and the Duality Computer
- Compact quantum gates on electron-spin qubits assisted by diamond nitrogen-vacancy centers inside cavities
- NMR experiment factors numbers with Gauss sums
- Multiparty quantum secret splitting and quantum state sharing
- Fast universal quantum gates on microwave photons with all-resonance operations in circuit QED
- Network Community Detection On Small Quantum Computers
- Quantum parallelism as a tool for ensemble spin dynamics calculations
- A Hybrid Quantum Encoding Algorithm of Vector Quantization for Image Compression
- Efficient generation of NOON states on two microwave-photon resonators
- Quantum dissonance provide power to deterministic quantum computation with single qubit
- Universal quantum gates on electron-spin qubits with quantum dots inside single-side optical microcavities
- Implementation of Liouville space search algorithm on strongly dipolar coupled nuclear spins