Experimental Realization of an Order-Finding Algorithm with an NMR Quantum Computer
Lieven M. K. Vandersypen, Matthias Steffen, Gregory Breyta, Costantino S. Yannoni, Richard Cleve, Isaac L. Chuang
Abstract
We report the realization of a nuclear magnetic resonance (NMR) quantum computer which combines the quantum Fourier transform (QFT) with exponentiated permutations, demonstrating a quantum algorithm for order-finding. This algorithm has the same structure as Shor's algorithm and its speed-up over classical algorithms scales exponentially. The implementation uses a particularly well-suited five quantum bit molecule and was made possible by a new state initialization procedure and several quantum control techniques.
Create a lesson
Related papers
Towards the Geometry of Quantum Optical Measurements: Kraus Trajectories in the Instrumental Weyl-Heisenberg Group Manifold
Tzula B. Propp, Chris S. Jackson
Bell's go theorem: regaining local causality with a new notion of realism
Lorenzo Catani, Nesta van der Schaaf, Rui Soares Barbosa
Quantum state texture of maximal-resource Fourier states under Hawking radiation
Shengyan Ma, Yiding Wang, Xiaofen Huang et al.
Magic-Free Certification of Logical Error Rates in Universal Fault-Tolerant Circuits
Gebrat Porta-San Miguel, Shahram Panahiyan, Dieter Jaksch
QBFF: Deep Quantum Bottleneck for Automatic Speaker Verification Anti-Spoofing
Anton Firc, Nouhaila Innan, Vojtěch Staněk et al.
Entanglement and parametric resonance in coupled oscillator systems
Roxane Thériault, George Zahariade