Our quantum search protocol indicates that entanglement is not required for ͱN speedup.We also reem- phasize the quantum error correction mechanism in our scheme.
Quantum computers can, in principle, exceed the speed of ordinary computers by taking advantage of quantum coherence and entanglement. It is possible to find a ``needle in a haystack'' of $N\ensuremath{-}1$ straws in only N searches by utilizing coherent superposition states. In the present paper we show how modern quantum optics may provide a simple and practicable quantum search procedure, which may also yield insights into quantum search algorithms in general.
Quantum computing is a novel paradigm for information processing that promises computational speedup for certain computational tasks while not being driven by Moore's law. Superconducting circuits based on Josephson junctions are one of the leading approaches for implementing the quantum bits, or qubits, in a quantum processor. Most superconducting qubit architectures involve circuit quantum electrodynamics, where the qubits are analogous to artificial atoms that are coupled to superconducting linear resonant cavities. This scheme allows for the readout of individual qubits, the manipulation of single-qubit states, and the generation of entanglement between qubits. The performance of current state-of-the-art systems is limited by decoherence of the qubits and associated gate errors. Nonetheless, experiments have been performed that already demonstrate a significant computational speedup compared to classical processing. Future implementations of fault-tolerant quantum computers will require the development of quantum error correction. Initial tests of elements of error correction in superconducting qubit arrays are underway.