Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1503.08806

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

Svetoslav S. Ivanov, M. Johanning, Christof Wunderlich

Published Mar 30, 2015• 2 citations
arXivHTMLPDF

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^2$) 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.

DOI
10.48550/arxiv.1503.08806

Related papers

Implementing quantum Fourier transform using three qubits

Mouhcine Yachi, Radouan Hab‐arrih, Ahmed Jellal

Abstract Using the circulant symmetry of a Hamiltonian describing three qubits, we realize the quantum Fourier transform. This symmetry allows us to construct a set of eigenvectors independently on the magnitude of physical parameters involved in the Hamiltonian and as a result the entanglement will be maintained. The realization will be leaned on trapped ions and the gate implementation requires an adiabatic transition from each spin product state to Fourier modes. The fidelity was numerically calculated and the results show important values. Finally, we discuss the acceleration of the gate by using the counter-driving field.

Journal of Physics A Mathematical and Theoretical•Mar 29, 2023•4 citations

Implementing quantum Fourier transform using three qubits

Mouhcine Yachi, Radouan Hab‐arrih, Ahmed Jellal

Using the circulant symmetry of a Hamiltonian describing three qubits, we realize the quantum Fourier transform. This symmetry allows us to construct a set of eigenvectors independently on the magnitude of physical parameters involved in the Hamiltonian and as a result, the entanglement will be maintained. The realization will be leaned on trapped ions and the gate implementation requires an adiabatic transition from each spin product state to Fourier modes. The fidelity was numerically calculated and the results show important values. Finally, we discuss the acceleration of the gate by using the counter-driving field.

arXiv:2110.15067•Oct 28, 2021•0 citations

Coherent Quantum Fourier Transform Using 3-Qubit Conditional Gates and Ultrasensitive Magnetometry with RF-Driven Trapped Ions.

I. Baumgart, Jianming Cai, Svetoslav S. Ivanov +6 more

Using long-range magnetic gradient induced coupling between three effective spins, a coherent QFT is efficiently realized with trapped Yb+ ions. With a single Yb+ ion, RF magnetic fields are measured close to the quantum limit.

Quantum Information and Measurement (QIM)•Jan 1, 2017•0 citations

Coherent Quantum Fourier Transform Using 3-Qubit Conditional Gates and Ultrasensitive Magnetometry with RF-Driven Trapped Ions

I. Baumgart, Jianming Cai, Svetoslav S. Ivanov +6 more

Using long-range magnetic gradient induced coupling between three effective spins, a coherent QFT is efficiently realized with trapped Yb+ ions. With a single Yb+ ion, RF magnetic fields are measured close to the quantum limit.

Conference on Lasers and Electro-Optics•Jan 1, 2017•0 citations

Multi-mode global driving of trapped ions for quantum circuit synthesis

Philip Richerme

Abstract We study the use of global drives with multiple frequency components to improve the efficiency of trapped ion quantum simulations and computations. We show that such ‘multi-mode’ global drives, when combined with a linear number of single-qubit rotations, generate universal Ising-type interactions with shorter overall runtimes than corresponding two-qubit gate implementations. Further, we show how this framework may be extended to efficiently generate n − body interactions between any subset n of the ion qubits. Finally, we apply these techniques to encode the Quantum Fourier Transform using quadratically-fewer entangling operations, with quadratically smaller runtime, compared with traditional approaches.

arXiv:2502.13302•Quantum Science and Technology•Jun 17, 2025•2 citations

Quantum Discrete Fourier Transform in an Ion Trap System

Zheng Shi-Biao

We propose two schemes for the implementation of quantum discrete Fourier transform in the ion trap system. In each scheme we design a tunable two-qubit phase gate as the main ingredient. The experimental implementation of the schemes would be an important step toward complex quantum computation in the ion trap system.

Communications in Theoretical Physics•Jun 1, 2007•1 citation
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(N2N^2N2) our implementation time scales as O(NNN). Finally, we show a realization of our method with homogeneous microwave driven ion traps in a magnetic field with gradient.
Abstract Using the circulant symmetry of a Hamiltonian describing three qubits, we realize the quantum Fourier transform. This symmetry allows us to construct a set of eigenvectors independently on the magnitude of physical parameters involved in the Hamiltonian and as a result the entanglement will be maintained. The realization will be leaned on trapped ions and the gate implementation requires an adiabatic transition from each spin product state to Fourier modes. The fidelity was numerically calculated and the results show important values. Finally, we discuss the acceleration of the gate by using the counter-driving field.
Using the circulant symmetry of a Hamiltonian describing three qubits, we realize the quantum Fourier transform. This symmetry allows us to construct a set of eigenvectors independently on the magnitude of physical parameters involved in the Hamiltonian and as a result, the entanglement will be maintained. The realization will be leaned on trapped ions and the gate implementation requires an adiabatic transition from each spin product state to Fourier modes. The fidelity was numerically calculated and the results show important values. Finally, we discuss the acceleration of the gate by using the counter-driving field.
Abstract We study the use of global drives with multiple frequency components to improve the efficiency of trapped ion quantum simulations and computations. We show that such ‘multi-mode’ global drives, when combined with a linear number of single-qubit rotations, generate universal Ising-type interactions with shorter overall runtimes than corresponding two-qubit gate implementations. Further, we show how this framework may be extended to efficiently generate n − body interactions between any subset n of the ion qubits. Finally, we apply these techniques to encode the Quantum Fourier Transform using quadratically-fewer entangling operations, with quadratically smaller runtime, compared with traditional approaches.