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

Optimal Control for Fourier Transform on Qudits

Triet Ha, Andy Li

Published Aug 14, 2024• 0 citations
Publisher

Abstract

In this work, we develop a protocol to find the optimal control pulse for implementing the Quantum Fourier Transform (QFT) on qudit-based hardware. We focus on two types of controls: (1) qubit-qudit dispersive coupling with qubit and qudit drives, and (2) qubit-qudit system with tunable coupling and qubit drive. We observe that for both systems, the minimum gate time grows linearly as a function of the size of the logical space. We find that the latter system supports faster pulses, requiring 45% shorter pulse time.

DOI
10.2172/2432395

Related papers

Time-optimized quantum QFT gate in an Ising coupling system

Ling Hong-Sheng, Tian Jia-Xin, Zhou Shu-Na +1 more

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.

Acta Physica Sinica•Jan 1, 2015•0 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•159 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

Optimal Control of Molecular Spin Qudits

Alberto Castro, Adrián García Carrizo, Sebastián Roca-Jerat +2 more

We demonstrate, numerically, the possibility of manipulating the spin states of molecular nanomagnets with shaped microwave pulses designed with quantum optimal control theory techniques. The state-to-state or full gate transformations can be performed in this way in shorter times than using simple monochromatic resonant pulses. This enhancement in the operation rates can therefore mitigate the effect of decoherence. The optimization protocols and their potential for practical implementations are illustrated by simulations performed for a simple molecular cluster hosting a single ${\mathrm{Gd}}^{3+}$ ion. Its eight accessible levels (corresponding to a total spin $S=7/2$) allow encoding an eight-level qudit or a system of three coupled qubits. All necessary gates required for universal operation can be obtained with optimal pulses using the intrinsic couplings present in this system. The application of optimal control techniques can facilitate the implementation of quantum technologies based on molecular spin qudits.

arXiv:2111.15313•Physical Review Applied•Jun 14, 2022•45 citations

Global phase and minimum time of quantum Fourier transform for qudits represented by quadrupole nuclei

V. P. Shauro, V. E. Zobov

We demonstrate the relation between a global phase of the quantum gate and the layout of energy levels of its effective Hamiltonian required for implementing the gate for minimum time. By an example of the quantum Fourier transform gate for a qudit represented by a quadrupole nucleus with the spin $I$ $=$ 1, the effective Hamiltonians and minimum implementation times for different global phases are found. Using numerical optimal control methods, the problem of the global phase in searching for the optimal pulse shape is considered in detail for the quantum Fourier transform gate at $I$ $=$ 1, 3/2, 2, and 5/2. It is shown that at the constrained control time the gradient algorithms can converge to the solutions corresponding to different global phases or the same global phase with different minimum times of the gate implementation.

arXiv:1301.5095•Physical Review A•Oct 16, 2013•3 citations

Optimal control of spin qudits subject to decoherence using amplitude-and-frequency-constrained pulses

Alonso Hernández-Antón, Fernando Luis, Alberto Castro

Abstract Quantum optimal control theory (QOCT) can be used to design the shape of electromagnetic pulses that implement operations on quantum devices. By using non-trivially shaped waveforms, gates can be made significantly faster than those built by concatenating monochromatic pulses. Recently, we applied this idea to the control of molecular spin qudits modeled with Schrödinger’s equation and showed it can speed up operations, helping mitigate the effects of decoherence (Castro et al 2022 Phys. Rev. Appl. 17 064028). However, short gate times require large optimal pulse amplitudes, which may not be experimentally accessible. Introducing bounds to the amplitudes then unavoidably leads to longer operation times, for which decoherence can no longer be neglected. Here, we study how to improve this procedure by applying QOCT on top of Lindblad’s equation, to design control pulses accounting for decoherence already in the optimization process. We define the control signal in terms of generic parameters, which permits the introduction of bounds and constraints. This is convenient, as amplitude and frequency limitations are inherent to waveform generators. The pulses that we obtain consistently enhance operation fidelities compared to those achieved with the optimization based on Schrödinger’s equation, demonstrating the flexibility and robustness of our method. The improvement is larger the shorter the spin coherence time T 2.

arXiv:2403.15785•Quantum Science and Technology•Mar 11, 2025•4 citations
In this work, we develop a protocol to find the optimal control pulse for implementing the Quantum Fourier Transform (QFT) on qudit-based hardware. We focus on two types of controls: (1) qubit-qudit dispersive coupling with qubit and qudit drives, and (2) qubit-qudit system with tunable coupling and qubit drive. We observe that for both systems, the minimum gate time grows linearly as a function of the size of the logical space. We find that the latter system supports faster pulses, requiring 45% shorter pulse time.
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.
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.
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.
We demonstrate, numerically, the possibility of manipulating the spin states of molecular nanomagnets with shaped microwave pulses designed with quantum optimal control theory techniques. The state-to-state or full gate transformations can be performed in this way in shorter times than using simple monochromatic resonant pulses. This enhancement in the operation rates can therefore mitigate the effect of decoherence. The optimization protocols and their potential for practical implementations are illustrated by simulations performed for a simple molecular cluster hosting a single Gd3+{\mathrm{Gd}}^{3+}Gd3+ ion. Its eight accessible levels (corresponding to a total spin S=7/2S=7/2S=7/2) allow encoding an eight-level qudit or a system of three coupled qubits. All necessary gates required for universal operation can be obtained with optimal pulses using the intrinsic couplings present in this system. The application of optimal control techniques can facilitate the implementation of quantum technologies based on molecular spin qudits.
We demonstrate the relation between a global phase of the quantum gate and the layout of energy levels of its effective Hamiltonian required for implementing the gate for minimum time. By an example of the quantum Fourier transform gate for a qudit represented by a quadrupole nucleus with the spin III === 1, the effective Hamiltonians and minimum implementation times for different global phases are found. Using numerical optimal control methods, the problem of the global phase in searching for the optimal pulse shape is considered in detail for the quantum Fourier transform gate at III === 1, 3/2, 2, and 5/2. It is shown that at the constrained control time the gradient algorithms can converge to the solutions corresponding to different global phases or the same global phase with different minimum times of the gate implementation.
Abstract Quantum optimal control theory (QOCT) can be used to design the shape of electromagnetic pulses that implement operations on quantum devices. By using non-trivially shaped waveforms, gates can be made significantly faster than those built by concatenating monochromatic pulses. Recently, we applied this idea to the control of molecular spin qudits modeled with Schrödinger’s equation and showed it can speed up operations, helping mitigate the effects of decoherence (Castro et al 2022 Phys. Rev. Appl. 17 064028). However, short gate times require large optimal pulse amplitudes, which may not be experimentally accessible. Introducing bounds to the amplitudes then unavoidably leads to longer operation times, for which decoherence can no longer be neglected. Here, we study how to improve this procedure by applying QOCT on top of Lindblad’s equation, to design control pulses accounting for decoherence already in the optimization process. We define the control signal in terms of generic parameters, which permits the introduction of bounds and constraints. This is convenient, as amplitude and frequency limitations are inherent to waveform generators. The pulses that we obtain consistently enhance operation fidelities compared to those achieved with the optimization based on Schrödinger’s equation, demonstrating the flexibility and robustness of our method. The improvement is larger the shorter the spin coherence time T 2.