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

International Journal of Control

Fast and virtually exact quantum gate generation in U(n) via iterative Lyapunov methods

Paulo Sérgio Pereira da Silva, Hector Bessa Silveira, Pierre Rouchon

Published May 30, 2019• 3 citations
Publisher

Abstract

A new approach called Reference Input Generation Algorithm (RIGA) is introduced for quantum gate generation. Let X¯ℓ−1(t) be the trajectory that is obtained in step ℓ−1, with X¯ℓ−1(t)=I. In step ℓ, X¯ℓ−1 is right-translated in order to displace X¯ℓ−1(Tf) to Xgoal. The translated trajectory is used as a reference for a Lyapunov-based tracking control law, generating X¯ℓ(T), and so on. A proof of the exponential convergence of X¯ℓ−1(Tf) to zero is provided for Tf large enough. Two examples present numerical experiments regarding N coupled qubits. The first example considers N = 3 with a known minimum time T∗. It presents excellent results for Tf=T∗. The second example is a benchmark for the comparison between RIGA and GRAPE, considering a Hadamard gate for the systems with N = 2, 3, …, 10 qubits. The runtime of RIGA could be improved, and GRAPE was implemented in a faster CPU. However, RIGA presents results that are similar to GRAPE, with faster runtime in some cases, showing that the RIGA is indeed a promising algorithm.

DOI
10.1080/00207179.2019.1626023

Related papers

Quantum gate generation for systems with drift in U(n) using Lyapunov–LaSalle techniques

Hector Bessa Silveira, Paulo Sérgio Pereira da Silva, Pierre Rouchon

This paper considers right-invariant and controllable quantum systems with m inputs u = (u1,… , um) and state X(t) evolving on the unitary Lie group U(n). The ε-steering problem is introduced and solved for systems with drift: given any initial condition X0 at the initial time instant t0 ≥ 0, any goal state Xgoal∈ U(n) and ε > 0, find a control law such that dist(X(t0+t‾),Xgoal)≤ϵ, where t‾>0 is big enough and dist(X1, X2) is a convenient right-invariant notion of distance between two elements X1, X2 ∈ U(n). The purpose is to approximately generate arbitrary quantum gates corresponding to Xgoal. This is achieved by solving a tracking problem for a special kind of reference trajectories W‾: [t0, ∞) → U(n), which are here called c-universal reference trajectories. It is shown that, for this special kind of trajectories, the tracking problem can be solved up to an error ε for any reference trajectory X‾(t)=W‾(t)R which is a right-translation of W‾(t), at least when dist(X(t0),X‾(t0)) is finite. Furthermore, it is shown that dist(X(t),X‾(t)) converges uniformly exponentially to zero in the sense that the rate of convergence is independent of t0, R and X0. The approach considered here for showing such convergence is a generalisation of the results of a previous paper of the authors, which is mainly based on the central ideas of Jurdjevic and Quinn and Coron's return method. Taking a right-translation R such that X‾(t0+t‾)=Xgoal, one may solve the ε-steering problem by solving the tracking problem for the reference trajectory X‾(t), at least when dist(X(t0),X‾(t0))≤c. When dist(X(t0),X‾(t0))≥c, it is shown that the ε-steering problem can be globally solved in a two-iteration procedure. The underlying algorithmic complexity to get the steering control is essentially equivalent to the numerical integration of the Cauchy problem governing X(t). A numerical example considering a Toffoli quantum gate on U(8) for a chain of three coupled qubits that are controlled only locally is presented.

International Journal of Control•Mar 8, 2016•7 citations

RIGA is a General Algorithm for Quantum Gate Generation

Paulo Sérgio Pereira da Silva, Pierre Rouchon

RIGA (Reference Input Generation Algorithm) is a monotonic numerical method for generating quantum gates for closed systems that are described by Schrödinger equations. In a previous paper, the authors have presented a monotonic quantum gate generation algorithm, called here by L-RIGA (Lindblad-RIGA), that is able to consider open quantum systems described by Lindblad master equations. The authors have claimed in that paper, without proof, that L-RIGA was originally obtained from a version of RIGA. In this paper we present this version of RIGA, called here F-RIGA (Fock-RIGA) that can consider open quantum systems after converting them to the Fock-Liouville descripton. This conversion is based on the Fock-Map, that is, the map F that sends an × n Hermitian matrix into an 2-vector of a real Euclidean space. The contribution of this paper is to show that that L-RIGA and F-RIGA are equivalent in the sense that, for each step ℓ, the data that is obtained by F-RIGA is transformed by the inverse of the Fock-Map into the data that is obtained in the same step of L-RIGA, letting the corresponding Lyapunov functions invariant. Furthermore, thanks to the great similarity between L-RIGA and a version of the Krotov method, a subproduct of this work is also establish a strong connection between that version of the Krotov method and the family of algorithms that are called by RIGA.

Congresso Brasileiro de Automática•Oct 18, 2024•0 citations

Quantum gate generation by T-sampling stabilisation

Hector Bessa Silveira, Paulo Sérgio Pereira da Silva, Pierre Rouchon

This paper considers right-invariant and controllable driftless quantum systems with state X(t) evolving on the unitary group U(n) and m inputs u = (u1, …, um). The T-sampling stabilisation problem is introduced and solved: given any initial condition X0 and any goal state , find a control law u = u(X, t) such that for the closed-loop system. The purpose is to generate arbitrary quantum gates corresponding to . This is achieved by the tracking of T-periodic reference trajectories of the quantum system that pass by using the framework of Coron’s return method. The T-periodic reference trajectories are generated by applying controls that are a sum of a finite number M of harmonics of sin (2πt/T), whose amplitudes are parameterised by a vector a. The main result establishes that, for M big enough, X(jT) exponentially converges towards for almost all fixed a, with explicit and completely constructive control laws. This paper also establishes a stochastic version of this deterministic control law. The key idea is to randomly choose a different parameter vector of control amplitudes a = aj at each t = jT, and keeping it fixed for t ∈ [jT, (j + 1)T). It is shown in the paper that X(jT) exponentially converges towards almost surely. Simulation results have indicated that the convergence speed of X(jT) may be significantly improved with such stochastic technique. This is illustrated in the generation of the C–NOT quantum logic gate on U(4).

International Journal of Control•Dec 12, 2013•5 citations

On encoded quantum gate generation by iterative Lyapunov-based methods

Paulo Sérgio Pereira da Silva, Pierre Rouchon

The problem of encoded quantum gate generation is studied in this paper. The idea is to consider a quantum system of higher dimension $n$ than the dimension $\bar n$ of the quantum gate to be synthesized. Given two orthonormal subsets $\mathbb{E} = \{e_1, e_2, \ldots, e_{\bar n}\}$ and $\mathbb F = \{f_1, f_2, \ldots, f_{\bar n}\}$ of $\mathbb{C}^n$, the problem of encoded quantum gate generation consists in obtaining an open loop control law defined in an interval $[0, T_f]$ in a way that all initial states $e_i$ are steered to $\exp(\jmath ϕ) f_i, i=1,2, \ldots ,\bar n$ up to some desired precision and to some global phase $ϕ\in \mathbb{R}$. This problem includes the classical (full) quantum gate generation problem, when $\bar n = n$, the state preparation problem, when $\bar n = 1$, and finally the encoded gate generation when $ 1 < \bar n < n$. Hence, three problems are unified here within a unique common approach. The \emph{Reference Input Generation Algorithm (RIGA)} is generalized in this work for considering the encoded gate generation problem for closed quantum systems. A suitable Lyapunov function is derived from the orthogonal projector on the support of the encoded gate. Three case-studies of physical interest indicate the potential interest of such numerical algorithm: two coupled transmon-qubits, a cavity mode coupled to a transmon-qubit, and a chain of $N$ qubits, including a large dimensional case for which $N=10$.

arXiv:2409.01153•Sep 2, 2024•0 citations

Quantum Gate Generation by T-Sampling Stabilization

Hector Bessa Silveira, Paulo Sérgio Pereira da Silva, Pierre Rouchon

This paper considers right-invariant and controllable driftless quantum systems with state X(t) evolving on the unitary group U(n) and m inputs. The T-sampling stabilization problem is introduced and solved: given any initial condition X(0) any goal state Xg find a feedback law such that X(jT) converges to Xg as the integer j tends to infinity. The purpose is to generate arbitrary quantum gates corresponding to Xg. This is achieved by the tracking of T-periodic reference trajectories that pass by Xg using the framework of Coron's Return Method. The T-periodic reference trajectories are generated by applying open-loop controls that are a sum of a finite number M of odd T-periodic function whose amplitudes are parameterized by a vector. The main result establishes that, for M big enough, X(jT) exponentially converges towards Xg for almost all fixed amplitude vectors, with explicit and completely constructive control laws. This paper also establishes a stochastic version of this deterministic control law. The key idea is to randomly choose a different amplitude vector at each sampling time jT, and keeping it fixed until the next sampling time (j+1)T. It is also shown that X(jT) exponentially converges towards Xg almost surely. Simulation results have indicated that the convergence speed may be significantly improved with such stochastic technique. This is illustrated in the generation of the C--NOT quantum logic gate on U(4).

arXiv:1308.1504•Aug 7, 2013•0 citations

A fixed point algorithm for improving fidelity of quantum gates

Paulo Sérgio Pereira da Silva, Pierre Rouchon, Hector Bessa Silveira

This work considers the problem of quantum gate generation for controllable quantum systems with drift. It is assumed that an approximate solution called seed is pre-computed by some known algorithm. This work presents a method, called Fixed-Point Algorithm (FPA) that is able to improve arbitrarily the fidelity of the given seed. When the infidelity of the seed is small enough and the approximate solution is attractive in the context of a tracking control problem (that is verified with probability one, in some sense), the Banach Fixed-Point Theorem allows to prove the exponential convergence of the FPA. Even when the FPA does not converge, several iterated applications of the FPA may produce the desired fidelity. The FPA produces only small corrections in the control pulses and preserves the original bandwidth of the seed. The computational effort of each step of the FPA corresponds to the one of the numerical integration of a stabilized closed loop system. A piecewise-constant and a smooth numerical implementations are developed. Several numerical experiments with a N-qubit system illustrates the effectiveness of the method in several different applications including the conversion of piecewise-constant control pulses into smooth ones and the reduction of their bandwidth.

ESAIM Control Optimisation and Calculus of Variations•Aug 25, 2020•0 citations
A new approach called Reference Input Generation Algorithm (RIGA) is introduced for quantum gate generation. Let X¯ℓ−1(t) be the trajectory that is obtained in step ℓ−1, with X¯ℓ−1(t)=I. In step ℓ, X¯ℓ−1 is right-translated in order to displace X¯ℓ−1(Tf) to Xgoal. The translated trajectory is used as a reference for a Lyapunov-based tracking control law, generating X¯ℓ(T), and so on. A proof of the exponential convergence of X¯ℓ−1(Tf) to zero is provided for Tf large enough. Two examples present numerical experiments regarding N coupled qubits. The first example considers N = 3 with a known minimum time T∗. It presents excellent results for Tf=T∗. The second example is a benchmark for the comparison between RIGA and GRAPE, considering a Hadamard gate for the systems with N = 2, 3, …, 10 qubits. The runtime of RIGA could be improved, and GRAPE was implemented in a faster CPU. However, RIGA presents results that are similar to GRAPE, with faster runtime in some cases, showing that the RIGA is indeed a promising algorithm.
This paper considers right-invariant and controllable quantum systems with m inputs u = (u1,… , um) and state X(t) evolving on the unitary Lie group U(n). The ε-steering problem is introduced and solved for systems with drift: given any initial condition X0 at the initial time instant t0 ≥ 0, any goal state Xgoal∈ U(n) and ε > 0, find a control law such that dist(X(t0+t‾),Xgoal)≤ϵ, where t‾>0 is big enough and dist(X1, X2) is a convenient right-invariant notion of distance between two elements X1, X2 ∈ U(n). The purpose is to approximately generate arbitrary quantum gates corresponding to Xgoal. This is achieved by solving a tracking problem for a special kind of reference trajectories W‾: [t0, ∞) → U(n), which are here called c-universal reference trajectories. It is shown that, for this special kind of trajectories, the tracking problem can be solved up to an error ε for any reference trajectory X‾(t)=W‾(t)R which is a right-translation of W‾(t), at least when dist(X(t0),X‾(t0)) is finite. Furthermore, it is shown that dist(X(t),X‾(t)) converges uniformly exponentially to zero in the sense that the rate of convergence is independent of t0, R and X0. The approach considered here for showing such convergence is a generalisation of the results of a previous paper of the authors, which is mainly based on the central ideas of Jurdjevic and Quinn and Coron's return method. Taking a right-translation R such that X‾(t0+t‾)=Xgoal, one may solve the ε-steering problem by solving the tracking problem for the reference trajectory X‾(t), at least when dist(X(t0),X‾(t0))≤c. When dist(X(t0),X‾(t0))≥c, it is shown that the ε-steering problem can be globally solved in a two-iteration procedure. The underlying algorithmic complexity to get the steering control is essentially equivalent to the numerical integration of the Cauchy problem governing X(t). A numerical example considering a Toffoli quantum gate on U(8) for a chain of three coupled qubits that are controlled only locally is presented.
RIGA (Reference Input Generation Algorithm) is a monotonic numerical method for generating quantum gates for closed systems that are described by Schrödinger equations. In a previous paper, the authors have presented a monotonic quantum gate generation algorithm, called here by L-RIGA (Lindblad-RIGA), that is able to consider open quantum systems described by Lindblad master equations. The authors have claimed in that paper, without proof, that L-RIGA was originally obtained from a version of RIGA. In this paper we present this version of RIGA, called here F-RIGA (Fock-RIGA) that can consider open quantum systems after converting them to the Fock-Liouville descripton. This conversion is based on the Fock-Map, that is, the map F that sends an × n Hermitian matrix into an 2-vector of a real Euclidean space. The contribution of this paper is to show that that L-RIGA and F-RIGA are equivalent in the sense that, for each step ℓ, the data that is obtained by F-RIGA is transformed by the inverse of the Fock-Map into the data that is obtained in the same step of L-RIGA, letting the corresponding Lyapunov functions invariant. Furthermore, thanks to the great similarity between L-RIGA and a version of the Krotov method, a subproduct of this work is also establish a strong connection between that version of the Krotov method and the family of algorithms that are called by RIGA.
This paper considers right-invariant and controllable driftless quantum systems with state X(t) evolving on the unitary group U(n) and m inputs u = (u1, …, um). The T-sampling stabilisation problem is introduced and solved: given any initial condition X0 and any goal state , find a control law u = u(X, t) such that for the closed-loop system. The purpose is to generate arbitrary quantum gates corresponding to . This is achieved by the tracking of T-periodic reference trajectories of the quantum system that pass by using the framework of Coron’s return method. The T-periodic reference trajectories are generated by applying controls that are a sum of a finite number M of harmonics of sin (2πt/T), whose amplitudes are parameterised by a vector a. The main result establishes that, for M big enough, X(jT) exponentially converges towards for almost all fixed a, with explicit and completely constructive control laws. This paper also establishes a stochastic version of this deterministic control law. The key idea is to randomly choose a different parameter vector of control amplitudes a = aj at each t = jT, and keeping it fixed for t ∈ [jT, (j + 1)T). It is shown in the paper that X(jT) exponentially converges towards almost surely. Simulation results have indicated that the convergence speed of X(jT) may be significantly improved with such stochastic technique. This is illustrated in the generation of the C–NOT quantum logic gate on U(4).
The problem of encoded quantum gate generation is studied in this paper. The idea is to consider a quantum system of higher dimension nnn than the dimension nˉ\bar nnˉ of the quantum gate to be synthesized. Given two orthonormal subsets E={e1,e2,…,enˉ}\mathbb{E} = \{e_1, e_2, \ldots, e_{\bar n}\}E={e1​,e2​,…,enˉ​} and F={f1,f2,…,fnˉ}\mathbb F = \{f_1, f_2, \ldots, f_{\bar n}\}F={f1​,f2​,…,fnˉ​} of Cn\mathbb{C}^nCn, the problem of encoded quantum gate generation consists in obtaining an open loop control law defined in an interval [0,Tf][0, T_f][0,Tf​] in a way that all initial states eie_iei​ are steered to exp⁡(ȷϕ)fi,i=1,2,…,nˉ\exp(\jmath ϕ) f_i, i=1,2, \ldots ,\bar nexp(ϕ)fi​,i=1,2,…,nˉ up to some desired precision and to some global phase ϕ∈Rϕ\in \mathbb{R}ϕ∈R. This problem includes the classical (full) quantum gate generation problem, when nˉ=n\bar n = nnˉ=n, the state preparation problem, when nˉ=1\bar n = 1nˉ=1, and finally the encoded gate generation when $ 1 < \bar n < n$. Hence, three problems are unified here within a unique common approach. The \emph{Reference Input Generation Algorithm (RIGA)} is generalized in this work for considering the encoded gate generation problem for closed quantum systems. A suitable Lyapunov function is derived from the orthogonal projector on the support of the encoded gate. Three case-studies of physical interest indicate the potential interest of such numerical algorithm: two coupled transmon-qubits, a cavity mode coupled to a transmon-qubit, and a chain of NNN qubits, including a large dimensional case for which N=10N=10N=10.
This paper considers right-invariant and controllable driftless quantum systems with state X(t) evolving on the unitary group U(n) and m inputs. The T-sampling stabilization problem is introduced and solved: given any initial condition X(0) any goal state Xg find a feedback law such that X(jT) converges to Xg as the integer j tends to infinity. The purpose is to generate arbitrary quantum gates corresponding to Xg. This is achieved by the tracking of T-periodic reference trajectories that pass by Xg using the framework of Coron's Return Method. The T-periodic reference trajectories are generated by applying open-loop controls that are a sum of a finite number M of odd T-periodic function whose amplitudes are parameterized by a vector. The main result establishes that, for M big enough, X(jT) exponentially converges towards Xg for almost all fixed amplitude vectors, with explicit and completely constructive control laws. This paper also establishes a stochastic version of this deterministic control law. The key idea is to randomly choose a different amplitude vector at each sampling time jT, and keeping it fixed until the next sampling time (j+1)T. It is also shown that X(jT) exponentially converges towards Xg almost surely. Simulation results have indicated that the convergence speed may be significantly improved with such stochastic technique. This is illustrated in the generation of the C--NOT quantum logic gate on U(4).
This work considers the problem of quantum gate generation for controllable quantum systems with drift. It is assumed that an approximate solution called seed is pre-computed by some known algorithm. This work presents a method, called Fixed-Point Algorithm (FPA) that is able to improve arbitrarily the fidelity of the given seed. When the infidelity of the seed is small enough and the approximate solution is attractive in the context of a tracking control problem (that is verified with probability one, in some sense), the Banach Fixed-Point Theorem allows to prove the exponential convergence of the FPA. Even when the FPA does not converge, several iterated applications of the FPA may produce the desired fidelity. The FPA produces only small corrections in the control pulses and preserves the original bandwidth of the seed. The computational effort of each step of the FPA corresponds to the one of the numerical integration of a stabilized closed loop system. A piecewise-constant and a smooth numerical implementations are developed. Several numerical experiments with a N-qubit system illustrates the effectiveness of the method in several different applications including the conversion of piecewise-constant control pulses into smooth ones and the reduction of their bandwidth.