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

Journal of Mathematical Physics

Dynamical decoupling schemes derived from Hamilton cycles

Martin Rötteler

Published Apr 1, 2008• 4 citations
Publisher

Abstract

We address the problem of decoupling the interactions in a spin network governed by a pair-interaction Hamiltonian. Combinatorial schemes for decoupling and for manipulating the couplings of Hamiltonians have been developed, which use selective pulses. In this paper, we consider an additional requirement on these pulse sequences: as few different control operations as possible should be used. This requirement is motivated by the fact that to find an optimal implementation of each individual selective pulse will be expensive since it requires to solve a pulse shaping problem. Hence, it is desirable to use as few different selective pulses as possible. As a first result, we show that for d-dimensional systems, where d⩾2, the ability to implement only two control operations is sufficient to turn off the time evolution. Next, we address the case of a bipartite system with local control and show that four different control operations are sufficient. Finally, turning to networks consisting of several d-dimensional nodes, we show that decoupling can be achieved if one is able to control a number of different control operations, which is logarithmic in the number of nodes. We give an explicit family of efficient decoupling schemes with logarithmic number of different pulses based on the classic Hamming codes. We also provide a table of the best known decoupling schemes for small networks of qubits.

DOI
10.1063/1.2904471

Related papers

Efficient Decoupling Schemes Based on Hamilton Cycles

Martin Roetteler

Decoupling the interactions in a spin network governed by a pair-interaction Hamiltonian is a well-studied problem. Combinatorial schemes for decoupling and for manipulating the couplings of Hamiltonians have been developed which use selective pulses. In this paper we consider an additional requirement on these pulse sequences: as few {\em different} control operations as possible should be used. This requirement is motivated by the fact that optimizing each individual selective pulse will be expensive, i. e., it is desirable to use as few different selective pulses as possible. For an arbitrary $d$-dimensional system we show that the ability to implement only two control operations is sufficient to turn off the time evolution. In case of a bipartite system with local control we show that four different control operations are sufficient. Turning to networks consisting of several $d$-dimensional nodes which are governed by a pair-interaction Hamiltonian, we show that decoupling can be achieved if one is able to control a number of different control operations which is logarithmic in the number of nodes.

arXiv:quant-ph/0408078•Aug 11, 2004•0 citations

Combinatorial approaches to dynamical decoupling

Martin Rötteler, Paweł Wocjan

Introduction In this chapter we continue the introduction to dynamical decoupling techniques for open quantum systems that was started in Chapter 4. Here we focus on the construction of efficient schemes for dynamical decoupling and we highlight some combinatorial constructions. Efficiency of decoupling schemes is measured in terms of the number of control operations to be applied to the system. This number should be small, ideally a polynomial in the number of qubits in the system. If we assume that the quantum system is governed by a general Hamiltonian H S , having interactions involving any subset of the qubits, then any scheme that achieves decoupling of H S is necessarily inefficient in the above sense. The efficient schemes we consider here arise in physically realistic situations where there are much more stringent restrictions on the types of interactions. The most important example is the case of pair-interaction Hamiltonians. These Hamiltonians can be expressed as sums of interaction terms that involve at most two qubits. While there is a large body of work on dynamical decoupling schemes for pair-interaction Hamiltonians [S90, EBW94,WHH68, H76], which historically has been used mainly in the context of nuclear magnetic resonance (NMR) theory, the past few years have seen a development of new techniques for decoupling that are based on group theory. We therefore call such techniques, or rather the pulse sequences that an experimenter can apply to a given Hamiltonian in order to selectively switch off unwanted couplings, combinatorial decoupling schemes.

Cambridge University Press eBooks•Sep 5, 2013•1 citation

Dynamical decoupling of qubits in a spin bath under periodic quantum control

Jun-Ting Kao, Jo-Tzu Hung, Pochung Chen +1 more

We investigate the feasibility for the preservation of coherence and entanglement of one- and two-spin qubits coupled to an interacting quantum spin-1/2 chain within the dynamical decoupling (DD) scheme. The performance is examined by counting the number of computing pulses that can be applied periodically with periods of $T$ before qubits become decoherent, while an identical decoupling pulse sequence is applied within each cycle. By considering pulses with mixed directions and finite width controlled by magnetic fields, it is shown that pulse-width accumulation degrades the performance of sequences with larger numbers of pulses and that feasible magnetic fields in practice restrict consideration to sequences with few than 10 decoupling pulses within each cycle. Furthermore, within each cycle $T$, exact nontrivial pulse sequences are found to suppress the qubit-bath coupling to $O({T}^{N+1})$ progressively with the minimum number of pulses being 4, 7, and 12 for $N=1,2,3$. These sequences, when applied to all qubits, are shown to preserve both the entanglement and coherence. Based on time-dependent density matrix renormalization, our numerical results show that for modest magnetic fields (10--40 T) available in laboratories, the overall performance is optimized when the number of pulses in each cycle is 4 or 7 with pulse directions alternating between $x$ and $z$. Our results provide useful guides for the preservation of coherence and entanglement of spin qubits in the solid state.

arXiv:1101.0024•Physical Review A•Dec 29, 2010•6 citations

Simulating Hamiltonians in quantum networks: Efficient schemes and complexity bounds

Paweł Wocjan, Martin Rötteler, Dominik Janzing +1 more

We address the problem of simulating pair-interaction Hamiltonians in n-node quantum networks where the subsystems have arbitrary, possibly different, dimensions. We show that any pair interaction can be used to simulate any other by applying sequences of appropriate local control sequences. Conditions on time optimal simulation are formulated in terms of spectral majorization of matrices characterizing the coupling parameters. Efficient schemes for decoupling and time reversal can be constructed from orthogonal arrays provided that the dimensions of all nodes are equal to the same prime power. Moreover, we consider a specific system of n harmonic oscillators with bilinear interaction. In this case, decoupling can efficiently be achieved using the combinatorial concept of difference schemes. For this type of interaction we present optimal schemes for inversion.

arXiv:quant-ph/0109088•Physical Review A•Mar 29, 2002•50 citations

Advanced dynamical decoupling strategies for simulating Hamiltonian interactions

Holger Frydrych

In the field of quantum information, a major challenge is to protect and shield quantum systems from environmental influences, which cause dissipation and decoherence. One approach to address this problem is called dynamical decoupling, where we act on a quantum system with a series of fast and strong local control operations. If done correctly, the system's state gets rotated in discrete steps in its state space in such a way that the effects of the environment cancel up to a certain order. In the first part of this thesis, we will introduce the basics of dynamical decoupling and present a new approach for constructing dynamical decoupling schemes based on sequences of Weyl operators on networks of qudits. This approach goes beyond merely protecting a quantum system, as it is also capable of altering existing Hamiltonian interactions in ways suitable for quantum simulation purposes. We will also investigate how imperfect controls influence the effectiveness of dynamical decoupling and focus particularly on stochastic noise. In the second part of the thesis, we study concrete scenarios for the application of dynamical decoupling. First, we consider the task of quantum state transfer on a linear chain of qubits and use decoupling to protect the transfer from detrimental influences caused by a bend in the chain. We also look at how to design the specific interaction strengths required on the chain to make the state transfer work and extend this result to chains of qudits. Another chapter deals with decoupling the atomic centre-of-mass motion of a trapped atom or ion in a cavity interacting with a radiation field. Finally, we use decoupling to execute sequences of one- and two-qubit quantum gates on a chain of coupled qubits. Particular care is taken to ensure high fidelity operations in the presence of imperfect decoupling pulses.

•Jan 1, 2016•0 citations

High-order dynamical decoupling in the weak-coupling regime

Leeseok Kim, Milad Marvian

We introduce a high-order dynamical decoupling (DD) scheme for arbitrary bounded system-bath interactions in the weak-coupling regime. Given any decoupling group $\mathcal G$ that averages the interaction to zero, our construction {guarantees the existence of pulse sequences with at most $(|\mathcal G|-1)K$ pulses}, while canceling all error terms linear in the system-bath coupling strength up to order $K$ in the total evolution time. As a corollary, for an $n$-qubit system with $k$-local system-bath interactions, we obtain an $\mathcal{O}(n^{k-1}K)$-pulse sequence, a significant improvement over existing schemes with $\mathcal{O}(\exp(n))$ pulses (for $k=\mathcal{O}(1)$). The construction is obtained via a mapping to the continuous necklace-splitting problem, which asks how to cut a multi-colored interval into pieces that give each party the same share of every color. We provide explicit pulse sequences for suppressing general single-qubit decoherence, prove that the pulse count is asymptotically optimal, and verify the predicted error scaling in numerical simulations. For the same number of pulses, we observe that our sequences outperform the state-of-the-art Quadratic DD in the weak-coupling regime. We also construct explicit high-order sequences for suppressing representative 2-local noise models. Finally, the same construction extends to suppress slow, time-dependent classical noise and to filter-function design.

quant-pharXiv:2602.05343•Physical Review Letters•Feb 6, 2026•0 citations
We address the problem of decoupling the interactions in a spin network governed by a pair-interaction Hamiltonian. Combinatorial schemes for decoupling and for manipulating the couplings of Hamiltonians have been developed, which use selective pulses. In this paper, we consider an additional requirement on these pulse sequences: as few different control operations as possible should be used. This requirement is motivated by the fact that to find an optimal implementation of each individual selective pulse will be expensive since it requires to solve a pulse shaping problem. Hence, it is desirable to use as few different selective pulses as possible. As a first result, we show that for d-dimensional systems, where d⩾2, the ability to implement only two control operations is sufficient to turn off the time evolution. Next, we address the case of a bipartite system with local control and show that four different control operations are sufficient. Finally, turning to networks consisting of several d-dimensional nodes, we show that decoupling can be achieved if one is able to control a number of different control operations, which is logarithmic in the number of nodes. We give an explicit family of efficient decoupling schemes with logarithmic number of different pulses based on the classic Hamming codes. We also provide a table of the best known decoupling schemes for small networks of qubits.
Decoupling the interactions in a spin network governed by a pair-interaction Hamiltonian is a well-studied problem. Combinatorial schemes for decoupling and for manipulating the couplings of Hamiltonians have been developed which use selective pulses. In this paper we consider an additional requirement on these pulse sequences: as few {\em different} control operations as possible should be used. This requirement is motivated by the fact that optimizing each individual selective pulse will be expensive, i. e., it is desirable to use as few different selective pulses as possible. For an arbitrary ddd-dimensional system we show that the ability to implement only two control operations is sufficient to turn off the time evolution. In case of a bipartite system with local control we show that four different control operations are sufficient. Turning to networks consisting of several ddd-dimensional nodes which are governed by a pair-interaction Hamiltonian, we show that decoupling can be achieved if one is able to control a number of different control operations which is logarithmic in the number of nodes.
Introduction In this chapter we continue the introduction to dynamical decoupling techniques for open quantum systems that was started in Chapter 4. Here we focus on the construction of efficient schemes for dynamical decoupling and we highlight some combinatorial constructions. Efficiency of decoupling schemes is measured in terms of the number of control operations to be applied to the system. This number should be small, ideally a polynomial in the number of qubits in the system. If we assume that the quantum system is governed by a general Hamiltonian H S , having interactions involving any subset of the qubits, then any scheme that achieves decoupling of H S is necessarily inefficient in the above sense. The efficient schemes we consider here arise in physically realistic situations where there are much more stringent restrictions on the types of interactions. The most important example is the case of pair-interaction Hamiltonians. These Hamiltonians can be expressed as sums of interaction terms that involve at most two qubits. While there is a large body of work on dynamical decoupling schemes for pair-interaction Hamiltonians [S90, EBW94,WHH68, H76], which historically has been used mainly in the context of nuclear magnetic resonance (NMR) theory, the past few years have seen a development of new techniques for decoupling that are based on group theory. We therefore call such techniques, or rather the pulse sequences that an experimenter can apply to a given Hamiltonian in order to selectively switch off unwanted couplings, combinatorial decoupling schemes.
We investigate the feasibility for the preservation of coherence and entanglement of one- and two-spin qubits coupled to an interacting quantum spin-1/2 chain within the dynamical decoupling (DD) scheme. The performance is examined by counting the number of computing pulses that can be applied periodically with periods of TTT before qubits become decoherent, while an identical decoupling pulse sequence is applied within each cycle. By considering pulses with mixed directions and finite width controlled by magnetic fields, it is shown that pulse-width accumulation degrades the performance of sequences with larger numbers of pulses and that feasible magnetic fields in practice restrict consideration to sequences with few than 10 decoupling pulses within each cycle. Furthermore, within each cycle TTT, exact nontrivial pulse sequences are found to suppress the qubit-bath coupling to O(TN+1)O({T}^{N+1})O(TN+1) progressively with the minimum number of pulses being 4, 7, and 12 for N=1,2,3N=1,2,3N=1,2,3. These sequences, when applied to all qubits, are shown to preserve both the entanglement and coherence. Based on time-dependent density matrix renormalization, our numerical results show that for modest magnetic fields (10--40 T) available in laboratories, the overall performance is optimized when the number of pulses in each cycle is 4 or 7 with pulse directions alternating between xxx and zzz. Our results provide useful guides for the preservation of coherence and entanglement of spin qubits in the solid state.
We address the problem of simulating pair-interaction Hamiltonians in n-node quantum networks where the subsystems have arbitrary, possibly different, dimensions. We show that any pair interaction can be used to simulate any other by applying sequences of appropriate local control sequences. Conditions on time optimal simulation are formulated in terms of spectral majorization of matrices characterizing the coupling parameters. Efficient schemes for decoupling and time reversal can be constructed from orthogonal arrays provided that the dimensions of all nodes are equal to the same prime power. Moreover, we consider a specific system of n harmonic oscillators with bilinear interaction. In this case, decoupling can efficiently be achieved using the combinatorial concept of difference schemes. For this type of interaction we present optimal schemes for inversion.
In the field of quantum information, a major challenge is to protect and shield quantum systems from environmental influences, which cause dissipation and decoherence. One approach to address this problem is called dynamical decoupling, where we act on a quantum system with a series of fast and strong local control operations. If done correctly, the system's state gets rotated in discrete steps in its state space in such a way that the effects of the environment cancel up to a certain order. In the first part of this thesis, we will introduce the basics of dynamical decoupling and present a new approach for constructing dynamical decoupling schemes based on sequences of Weyl operators on networks of qudits. This approach goes beyond merely protecting a quantum system, as it is also capable of altering existing Hamiltonian interactions in ways suitable for quantum simulation purposes. We will also investigate how imperfect controls influence the effectiveness of dynamical decoupling and focus particularly on stochastic noise. In the second part of the thesis, we study concrete scenarios for the application of dynamical decoupling. First, we consider the task of quantum state transfer on a linear chain of qubits and use decoupling to protect the transfer from detrimental influences caused by a bend in the chain. We also look at how to design the specific interaction strengths required on the chain to make the state transfer work and extend this result to chains of qudits. Another chapter deals with decoupling the atomic centre-of-mass motion of a trapped atom or ion in a cavity interacting with a radiation field. Finally, we use decoupling to execute sequences of one- and two-qubit quantum gates on a chain of coupled qubits. Particular care is taken to ensure high fidelity operations in the presence of imperfect decoupling pulses.
We introduce a high-order dynamical decoupling (DD) scheme for arbitrary bounded system-bath interactions in the weak-coupling regime. Given any decoupling group G\mathcal GG that averages the interaction to zero, our construction {guarantees the existence of pulse sequences with at most (∣G∣−1)K(|\mathcal G|-1)K(∣G∣−1)K pulses}, while canceling all error terms linear in the system-bath coupling strength up to order KKK in the total evolution time. As a corollary, for an nnn-qubit system with kkk-local system-bath interactions, we obtain an O(nk−1K)\mathcal{O}(n^{k-1}K)O(nk−1K)-pulse sequence, a significant improvement over existing schemes with O(exp⁡(n))\mathcal{O}(\exp(n))O(exp(n)) pulses (for k=O(1)k=\mathcal{O}(1)k=O(1)). The construction is obtained via a mapping to the continuous necklace-splitting problem, which asks how to cut a multi-colored interval into pieces that give each party the same share of every color. We provide explicit pulse sequences for suppressing general single-qubit decoherence, prove that the pulse count is asymptotically optimal, and verify the predicted error scaling in numerical simulations. For the same number of pulses, we observe that our sequences outperform the state-of-the-art Quadratic DD in the weak-coupling regime. We also construct explicit high-order sequences for suppressing representative 2-local noise models. Finally, the same construction extends to suppress slow, time-dependent classical noise and to filter-function design.