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

Acta Physica Sinica

Time-optimized quantum QFT gate in an Ising coupling system

Ling Hong-Sheng, Tian Jia-Xin, Zhou Shu-Na, Wei Da-Xiu

Published Jan 1, 2015• 0 citations
Publisher

Abstract

Quantum Fourier transform (QFT) is a quantum analogue of the classical discrete Fourier transform. It is a fundamental quantum gate in quantum algorithms which has an exponential advantage over the classical computation and has been excessively studied. Normally, an n-qubit quantum Fourier transform could be resolved into the tensor product of n single-qubit operations, and each operation could be implemented by a Hadamard gate and a controlled phase gate. Then the complexity of an n-qubit QFT is of order O(n2). To reduce the complexity of quantum operations, optimal control (OC) method has recently been used successfully to find the minimum time for implementing a quantum operation. Up to now, two types of quantum optimal control methods have been presented, i.e. analytical and numerical methods. The analytical approach is to change the problem of efficient synthesis of unitary transformations into the geometrical one of finding the shortest paths. Numerical optimal control procedures are based on the gradient methods (GRAPE, Gradient Ascent Pulse Engineering) and Krotov methods. Notable application mainly focus on nuclear magnetic resonance fields, including imaging, liquid-state NMR, solid-state NMR, and NMR quantum computation. One obvious advantage of optimal control NMR quantum computation is that the OC unitary evolution transformation pulse sequences are normally shorter than the conventional corresponding ones. Here we use the optimal control method to find the minimum duration for implementing QFT quantum gate. A linear spin chain with nearest-neighbor Ising interaction is used to find the optimization. And the optimized pulse sequence is experimentally demonstrated on an NMR quantum information processor. By using optimal control method with numerical calculation, a three-qubit QFT in an indirect-linear-coupling chain system is optimized. The duration of the OC QFT is obviously shorter than that of conventional approaches. The OC pulse sequence has been experimentally implemented on a liquid-state NMR spectrometer. To verify the optimally controlled pulse sequence for the three-qubit QFT, different initial states are assumed. The accuracy of the OC pulse sequence could be demonstrated by the consistency of theoretical simulation spectra with the experimental results. The good consistency between the simulation and the experimental spectra demonstrates that the OC QFT is of high fidelity.

DOI
10.7498/aps.64.170301

Related papers

Coherent control for quantum information processing

Gaurav Bhole

An exquisite control over the dynamics of a quantum system is essential for realizing any quantum technology. This thesis presents some practical and efficient strategies for coherent quantum control: a paradigm for controlling quantum dynamics using electromagnetic fields. Coherent control is a common framework for describing the physical implementation of quantum logic gates in several quantum information processing platforms including superconducting qubits and trapped ions. For the purpose of demonstration, however, liquid-state Nuclear Magnetic Resonance (NMR) is used in this thesis as it is an ideal test-bed for developing, testing and benchmarking coherent control tools and techniques. Coherent control was revitalised in 2005 by the development of Gradient Ascent Pulse Engineering (GRAPE), a powerful optimal control technique that is widely used for designing shaped pulses for a variety of tasks. GRAPE, like any other closed-loop optimal control algorithm, requires multiple evaluations of the computationally expensive matrix exponential and the full time-evolution propagator. To this end, I present strategies to sidestep the explicit evaluation of matrix exponentials, thereby offering substantial speed-ups over conventional implementations of the GRAPE algorithm. The results are demonstrated experimentally in NMR, but also in simulations of ultracold molecules and superconducting qubits. Beyond GRAPE, this thesis also considers methods for designing spin-echo sequences for implementing any arbitrary network of controlled-Z gates in a system of qubits with zz-couplings. First, a method based on linear-programming provides near time-optimal sequences in fully-coupled systems having up to a few hundred qubits. Further, an analytic method based on graph colouring finds near time-optimal spin echo sequences in engineered systems with any number of qubits having only nearest and next-nearest neighbour-couplings.

•Jan 1, 2020•0 citations

Efficient implementations of the quantum Fourier transform

Dieter Suter, Kavita Dorai

The Quantum Fourier transform (QFT) is a key ingredient in most quantum algorithms. We have compared various spin-based quantum computing schemes to implement the QFT from the point of view of their actual time-costs and the accuracy of the implementation. We focus here on an interesting decomposition of the QFT as a product of the non-selective Hadamard transformation followed by multiqubit gates corresponding to square- and higher-roots of controlled-NOT gates. This decomposition requires only O(n) operations and is thus linear in the number of qubits n. The schemes were implemented on a two-qubit NMR quantum information processor and the resultant density matrices reconstructed using standard quantum state tomography techniques. Their experimental fidelities have been measured and compared.

•Jun 1, 2005•5 citations

Optimal control-based efficient synthesis of building blocks of quantum algorithms: A perspective from network complexity towards time complexity

Thomas Schulte‐Herbrüggen, Andreas K. Spörl, Navin Khaneja +1 more

In this paper, we demonstrate how optimal control methods can be used to speed up the implementation of modules of quantum algorithms or quantum simulations in networks of coupled qubits. The gain is most prominent in realistic cases, where the qubits are not all mutually coupled. Thus the shortest times obtained depend on the coupling topology as well as on the characteristic ratio of the time scales for local controls vs nonlocal (i.e., coupling) evolutions in the specific experimental setting. Relating these minimal times to the number of qubits gives the tightest known upper bounds to the actual time complexity of the quantum modules. As will be shown, time complexity is a more realistic measure of the experimental cost than the usual gate complexity. In the limit of fast local controls (as, e.g., in NMR), time-optimized realizations are shown for the quantum Fourier transform (QFT) and the multiply controlled NOT gate $({\mathrm{C}}^{n\ensuremath{-}1}\mathrm{NOT})$ in various coupling topologies of $n$ qubits. The speed-ups are substantial: in a chain of six qubits the quantum Fourier transform so far obtained by optimal control is more than eight times faster than the standard decomposition into controlled phase, Hadamard and SWAP gates, while the ${\mathrm{C}}^{n\ensuremath{-}1}\mathrm{NOT}$ gate for a completely coupled network of six qubits is nearly seven times faster.

arXiv:quant-ph/0502104•Physical Review A•Oct 27, 2005•158 citations

EFFICIENT IMPLEMENTATIONS OF THE QUANTUM FOURIER TRANSFORM: AN EXPERIMENTAL PERSPECTIVE

Kavita Dorai, Dieter Suter

The Quantum Fourier transform (QFT) is a key ingredient in most quantum algorithms. We have compared various spin-based quantum computing schemes to implement the QFT from the point of view of their actual time-costs and the accuracy of the implementation. We focus here on an interesting decomposition of the QFT as a product of the non-selective Hadamard transformation followed by multiqubit gates corresponding to square- and higher-roots of controlled-NOT gates. This decomposition requires only O(n) operations and is thus linear in the number of qubits n. The schemes were implemented on a two-qubit NMR quantum information processor and the resultant density matrices reconstructed using standard quantum state tomography techniques. Their experimental fidelities have been measured and compared.

arXiv:quant-ph/0211030•International Journal of Quantum Information•May 31, 2005•16 citations

On the time-optimal implementation of quantum Fourier transform for qudits represented by quadrupole nucleus

V. P. Shauro, V. E. Zobov

We consider the problem of time-optimal realization of the quantum Fourier transform gate for a single qudit with number of levels d from 3 to 8. As a qudit the quadrupole nucleus with spin I > ½ controlled by NMR is considered. We calculate the dependencies of the gate error on the duration of radio-frequency pulse obtained by numerical optimization using Krotov-based algorithm. It is shown that the dependences of minimum time of QFT gate implementation on qudit dimension are different for integer and half-integer spins.

arXiv:1211.4928•Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Jan 3, 2013•2 citations

Quantum control of nuclear magnetic resonance spin systems

Jun Li, Jiangyu Cui, Xiaodong Yang +6 more

With the development of quantum information science, the active manipulation of quantum systems is becoming an important research frontier. To build realistic quantum information processors, one of the challenges is to implement arbitrary desired operations with high precision on quantum systems. A large number of quantum control methods and relevant numerical techniques have been put forward in recent years, such as quantum optimal control and quantum feedback control. Nuclear magnetic resonance (NMR) spin systems offer an excellent testbed to develop benchmark tools and techniques for controlling quantum systems. In this review paper, we briefly introduce some of the basic control ideas developed for NMR systems in recent years. We first explain, for the liquid spin systems, the physics of various couplings and the causes of relaxation effects. These mechanisms govern the system dynamics, and thus are crucial for constructing rigorous and efficient control models. We also identify three types of available control means: 1) raido-frequency fields as coherent controls; 2) phase cycling, gradient fields and relaxation effects as non-unitary controls; 3) radiation damping effect as feedback control mechanism. Then, we elucidate some important control tasks, which may arise from the conventional NMR spectroscopy (e.g., pulse design and polarization transfer) or from quantum information science (e.g., algorithmic cooling and pseudo-pure state preparation). In the last part, we review some of the most important control methods that are applicable to NMR control tasks. For systems with a relatively small number of spins, it is possible to use analytic optimal control theory to realize the target unitary operations. However, for larger systems, numerical methods are necessary. The gradient ascent pulse engineering algorithm and pulse compiler techniques are the most successful techniques for implementing complicated quantum networks currently. There are some interesting topics of utilizing radiation damping and relaxation effects to achieve more powerful controls. Finally, we give an outline of the possible future work.

Acta Physica Sinica•Jan 1, 2015•4 citations
Quantum Fourier transform (QFT) is a quantum analogue of the classical discrete Fourier transform. It is a fundamental quantum gate in quantum algorithms which has an exponential advantage over the classical computation and has been excessively studied. Normally, an n-qubit quantum Fourier transform could be resolved into the tensor product of n single-qubit operations, and each operation could be implemented by a Hadamard gate and a controlled phase gate. Then the complexity of an n-qubit QFT is of order O(n2). To reduce the complexity of quantum operations, optimal control (OC) method has recently been used successfully to find the minimum time for implementing a quantum operation. Up to now, two types of quantum optimal control methods have been presented, i.e. analytical and numerical methods. The analytical approach is to change the problem of efficient synthesis of unitary transformations into the geometrical one of finding the shortest paths. Numerical optimal control procedures are based on the gradient methods (GRAPE, Gradient Ascent Pulse Engineering) and Krotov methods. Notable application mainly focus on nuclear magnetic resonance fields, including imaging, liquid-state NMR, solid-state NMR, and NMR quantum computation. One obvious advantage of optimal control NMR quantum computation is that the OC unitary evolution transformation pulse sequences are normally shorter than the conventional corresponding ones. Here we use the optimal control method to find the minimum duration for implementing QFT quantum gate. A linear spin chain with nearest-neighbor Ising interaction is used to find the optimization. And the optimized pulse sequence is experimentally demonstrated on an NMR quantum information processor. By using optimal control method with numerical calculation, a three-qubit QFT in an indirect-linear-coupling chain system is optimized. The duration of the OC QFT is obviously shorter than that of conventional approaches. The OC pulse sequence has been experimentally implemented on a liquid-state NMR spectrometer. To verify the optimally controlled pulse sequence for the three-qubit QFT, different initial states are assumed. The accuracy of the OC pulse sequence could be demonstrated by the consistency of theoretical simulation spectra with the experimental results. The good consistency between the simulation and the experimental spectra demonstrates that the OC QFT is of high fidelity.
An exquisite control over the dynamics of a quantum system is essential for realizing any quantum technology. This thesis presents some practical and efficient strategies for coherent quantum control: a paradigm for controlling quantum dynamics using electromagnetic fields. Coherent control is a common framework for describing the physical implementation of quantum logic gates in several quantum information processing platforms including superconducting qubits and trapped ions. For the purpose of demonstration, however, liquid-state Nuclear Magnetic Resonance (NMR) is used in this thesis as it is an ideal test-bed for developing, testing and benchmarking coherent control tools and techniques. Coherent control was revitalised in 2005 by the development of Gradient Ascent Pulse Engineering (GRAPE), a powerful optimal control technique that is widely used for designing shaped pulses for a variety of tasks. GRAPE, like any other closed-loop optimal control algorithm, requires multiple evaluations of the computationally expensive matrix exponential and the full time-evolution propagator. To this end, I present strategies to sidestep the explicit evaluation of matrix exponentials, thereby offering substantial speed-ups over conventional implementations of the GRAPE algorithm. The results are demonstrated experimentally in NMR, but also in simulations of ultracold molecules and superconducting qubits. Beyond GRAPE, this thesis also considers methods for designing spin-echo sequences for implementing any arbitrary network of controlled-Z gates in a system of qubits with zz-couplings. First, a method based on linear-programming provides near time-optimal sequences in fully-coupled systems having up to a few hundred qubits. Further, an analytic method based on graph colouring finds near time-optimal spin echo sequences in engineered systems with any number of qubits having only nearest and next-nearest neighbour-couplings.
The Quantum Fourier transform (QFT) is a key ingredient in most quantum algorithms. We have compared various spin-based quantum computing schemes to implement the QFT from the point of view of their actual time-costs and the accuracy of the implementation. We focus here on an interesting decomposition of the QFT as a product of the non-selective Hadamard transformation followed by multiqubit gates corresponding to square- and higher-roots of controlled-NOT gates. This decomposition requires only O(n) operations and is thus linear in the number of qubits n. The schemes were implemented on a two-qubit NMR quantum information processor and the resultant density matrices reconstructed using standard quantum state tomography techniques. Their experimental fidelities have been measured and compared.
In this paper, we demonstrate how optimal control methods can be used to speed up the implementation of modules of quantum algorithms or quantum simulations in networks of coupled qubits. The gain is most prominent in realistic cases, where the qubits are not all mutually coupled. Thus the shortest times obtained depend on the coupling topology as well as on the characteristic ratio of the time scales for local controls vs nonlocal (i.e., coupling) evolutions in the specific experimental setting. Relating these minimal times to the number of qubits gives the tightest known upper bounds to the actual time complexity of the quantum modules. As will be shown, time complexity is a more realistic measure of the experimental cost than the usual gate complexity. In the limit of fast local controls (as, e.g., in NMR), time-optimized realizations are shown for the quantum Fourier transform (QFT) and the multiply controlled NOT gate $({\mathrm{C}}^{n\ensuremath{-}1}\mathrm{NOT})$ in various coupling topologies of nnn qubits. The speed-ups are substantial: in a chain of six qubits the quantum Fourier transform so far obtained by optimal control is more than eight times faster than the standard decomposition into controlled phase, Hadamard and SWAP gates, while the ${\mathrm{C}}^{n\ensuremath{-}1}\mathrm{NOT}$ gate for a completely coupled network of six qubits is nearly seven times faster.
The Quantum Fourier transform (QFT) is a key ingredient in most quantum algorithms. We have compared various spin-based quantum computing schemes to implement the QFT from the point of view of their actual time-costs and the accuracy of the implementation. We focus here on an interesting decomposition of the QFT as a product of the non-selective Hadamard transformation followed by multiqubit gates corresponding to square- and higher-roots of controlled-NOT gates. This decomposition requires only O(n) operations and is thus linear in the number of qubits n. The schemes were implemented on a two-qubit NMR quantum information processor and the resultant density matrices reconstructed using standard quantum state tomography techniques. Their experimental fidelities have been measured and compared.
We consider the problem of time-optimal realization of the quantum Fourier transform gate for a single qudit with number of levels d from 3 to 8. As a qudit the quadrupole nucleus with spin I > ½ controlled by NMR is considered. We calculate the dependencies of the gate error on the duration of radio-frequency pulse obtained by numerical optimization using Krotov-based algorithm. It is shown that the dependences of minimum time of QFT gate implementation on qudit dimension are different for integer and half-integer spins.
With the development of quantum information science, the active manipulation of quantum systems is becoming an important research frontier. To build realistic quantum information processors, one of the challenges is to implement arbitrary desired operations with high precision on quantum systems. A large number of quantum control methods and relevant numerical techniques have been put forward in recent years, such as quantum optimal control and quantum feedback control. Nuclear magnetic resonance (NMR) spin systems offer an excellent testbed to develop benchmark tools and techniques for controlling quantum systems. In this review paper, we briefly introduce some of the basic control ideas developed for NMR systems in recent years. We first explain, for the liquid spin systems, the physics of various couplings and the causes of relaxation effects. These mechanisms govern the system dynamics, and thus are crucial for constructing rigorous and efficient control models. We also identify three types of available control means: 1) raido-frequency fields as coherent controls; 2) phase cycling, gradient fields and relaxation effects as non-unitary controls; 3) radiation damping effect as feedback control mechanism. Then, we elucidate some important control tasks, which may arise from the conventional NMR spectroscopy (e.g., pulse design and polarization transfer) or from quantum information science (e.g., algorithmic cooling and pseudo-pure state preparation). In the last part, we review some of the most important control methods that are applicable to NMR control tasks. For systems with a relatively small number of spins, it is possible to use analytic optimal control theory to realize the target unitary operations. However, for larger systems, numerical methods are necessary. The gradient ascent pulse engineering algorithm and pulse compiler techniques are the most successful techniques for implementing complicated quantum networks currently. There are some interesting topics of utilizing radiation damping and relaxation effects to achieve more powerful controls. Finally, we give an outline of the possible future work.