Scalable quantum search using trapped ions

Abstract

We propose a scalable implementation of Grover's quantum search algorithm in a trapped-ion quantum information processor. The system is initialized in an entangled Dicke state by using simple adiabatic techniques. The inversion-about-average and the oracle operators take the form of single off-resonant laser pulses, addressing, respectively, all and half of the ions in the trap. This is made possible by utilizing the physical symmetrie of the trapped-ion linear crystal. The physical realization of the algorithm represents a dramatic simplification: each logical iteration (oracle and inversion about average) requires only two physical interaction steps, in contrast to the large number of concatenated gates required by previous approaches. This does not only facilitate the implementation, but also increases the overall fidelity of the algorithm.

6 pages, 2 figures

References in corpus (13)

• Quantum computing with trapped ions
• Realization of the quantum Toffoli gate with trapped ions
• Engineering of arbitrary U(N) transformations by quantum Householder reflections
• Preparation of Dicke States in an Ion Chain
• Extension of the Morris-Shore transformation to multilevel ladders
• Robust creation of arbitrary-sized Dicke states using a single laser pulse
• Implementing Grover's Quantum Search on a Para-Hydrogen based Pure State NMR Quantum Computer
• Decoherence-free preparation of Dicke states of trapped ions by collective stimulated Raman adiabatic passage
• Physical realization of coupled Hilbert-space mirrors for quantum-state engineering
• Navigation between quantum states by quantum mirrors
• Simple implementation of a quantum search with trapped ions
• Population trapping in three-state quantum loops revealed by Householder reflections
• A single-interaction step implementation of a quantum search in coupled micro-cavities

Cited by in corpus (14)

• Accuracy vs run time in adiabatic quantum search
• Time-efficient implementation of quantum search with qudits
• Additivity and non-additivity of multipartite entanglement measures
• Classification of Entanglement in Symmetric States
• Quantum entanglement distribution with hybrid parity gate
• Prospect of using Grover's search in the noisy-intermediate-scale quantum-computer era
• Creation of arbitrary Dicke and NOON states of trapped-ion qubits by global addressing with composite pulses
• Universal gates for transforming multipartite entangled Dicke states
• Symmetric 3 Qubit State Invariants
• Pairwise Concurrence in Cyclically Symmetric Quantum States
• Stochastic behavior of outcome of Schur-Weyl duality measurement
• Optimal nonlocal conversion of photonic four-partite entanglement from two Bell pairs in quantum networks
• Asymmetry activation and its relation to coherence under permutation operation
• Self-testing of symmetric three-qubit states