Simplified implementation of the quantum Fourier transform with Ising-type Hamiltonians: Example with ion traps

2015/03/30 by Svetoslav S. Ivanov, M. Johanning, Michael Johanning +4
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #quant-ph

paper · pdf · doi:10.48550/arxiv.1503.08806

arxiv created 2015/09/06 · arxiv updated 2015/09/08

Abstract

We propose a simplified mathematical construction of the quantum Fourier transform which is suited for systems described by Ising-type Hamiltonians. By contrast to the standard Cooley-Tuckey scheme, which prescribes sequences of CPHASE gates, our implementation is based on one-qubit gates and a free evolution process. We also show how to obtain a quadratic speed-up by applying the conditional interactions simultaneously. Thus rather than O(N²) our implementation time scales as O(N). Finally, we show a realization of our method with homogeneous microwave driven ion traps in a magnetic field with gradient.

Related

• Implementing quantum Fourier transform using three qubits
• Multi-Mode Global Driving of Trapped Ions for Quantum Circuit Synthesis
• Two-qubit quantum Fourier transform and entanglement protected by circulant symmetry
• A Faster Quantum Fourier Transform
• A presentation of the quantum Fourier transform from a recursive viewpoint