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:2507.16128 · Quantum

Optimal schedule of multi-channel quantum Zeno dragging with application to solving the k-SAT problem

Yipei Zhang, Alain Sarlette, Philippe Lewalle, Tathagata Karmakar, Thilo Scharnhorst, K. Birgitta Whaley

Published Jul 20, 2026• 0 citations
arXivHTMLPDF

Abstract

Quantum Zeno dragging enables the preparation of common eigenstates of a set of observables by frequent measurement and adiabatic-like modulation of the measurement basis. In this work, we present a deeper analysis of multi-channel Zeno dragging using generalized measurements, i.e. simultaneously measuring a set of non-commuting observables that vary slowly in time, to drag the state towards a target subspace. For concreteness, we will focus on a measurement-driven approach to solving k-SAT problems as examples. We first compute some analytical upper bounds on the convergence time, including the effect of finite measurement time resolution. We then apply optimal control theory to obtain the optimal dragging schedule that lower bounds the convergence time, for low-dimensional settings. This study provides a theoretical foundation for multi-channel Zeno dragging and its optimization, and also serves as a guide for designing optimal dragging schedules for quantum information tasks including measurement-driven quantum algorithms.

DOI
10.22331/q-2026-07-20-2167

Related papers

Optimal Zeno Dragging for Quantum Control: A Shortcut to Zeno with Action-Based Scheduling Optimization

Philippe Lewalle, Yipei Zhang, K. Birgitta Whaley

The quantum Zeno effect asserts that quantum measurements inhibit simultaneous unitary dynamics when the “collapse” events are sufficiently strong and frequent. This applies in the limit of strong continuous measurement or dissipation. It is possible to implement a dissipative control that is known as “Zeno dragging” by dynamically varying the monitored observable, and hence also the eigenstates, which are attractors under Zeno dynamics. This is similar to adiabatic processes, in that the Zeno-dragging fidelity is highest when the rate of eigenstate change is slow compared to the measurement rate. We demonstrate here two theoretical methods for using such dynamics to achieve control of quantum systems. The first, which we shall refer to as “shortcut to Zeno,” is analogous to the shortcuts to adiabaticity (counterdiabatic driving) that are frequently used to accelerate unitary adiabatic evolution. In the second approach, we apply the Chantasri-Dressel-Jordan stochastic action [PRA 88, 042110 (2013)], and demonstrate that the extremal-probability readout paths derived from this are well suited to setting up a Pontryagin-style optimization of the Zeno-dragging schedule. A fundamental contribution of the latter approach is to show that an action suitable for measurement-driven control optimization can be derived quite generally from statistical arguments. Implementing these methods on the Zeno dragging of a qubit, we find that both approaches yield the same solution, namely, that the optimal control is a unitary that matches the motion of the Zeno-monitored eigenstate. We then show that such a solution can be more robust than a unitary-only operation and we comment on solvable generalizations of our qubit example embedded in larger systems. These methods open up new pathways toward systematically developing dynamic control of Zeno subspaces to realize dissipatively stabilized quantum operations. Published by the American Physical Society 2024

arXiv:2311.01631•PRX Quantum•Jun 26, 2024•10 citations

Optimal Control of Finite Dimensional Quantum Systems

Paulo E. M. F. Mendonça

This thesis addresses the problem of developing a quantum counter-part of the well established classical theory of control. We dwell on the fundamental fact that quantum states are generally not perfectly distinguishable, and quantum measurements typically introduce noise in the system being measured. Because of these, it is generally not clear whether the central concept of the classical control theory -- that of observing the system and then applying feedback -- is always useful in the quantum setting. We center our investigations around the problem of transforming the state of a quantum system into a given target state, when the system can be prepared in different ways, and the target state depends on the choice of preparation. We call this the "quantum tracking problem" and show how it can be formulated as an optimization problem that can be approached both numerically and analytically. This problem provides a simple route to the characterization of the quantum trade-off between information gain and disturbance, and is seen to have several applications in quantum information.

arXiv:0908.2964•Aug 20, 2009•0 citations

Quantum state driving: measurements versus pulses

Yi‐Hsiang Chen

The quantum Zeno effect is well-known for fixing a system to an eigenstate by frequent measurements. It is also known that applying frequent unitary pulses induces a Zeno subspace that can also pin the system to an eigenspace. Both approaches have been studied as means to maintain a system in a certain subspace. Extending the two concepts, we consider making the measurements/pulses dynamical so that the state can move with the motion of the measurement axis/pulse basis. We show that the system stays in the dynamical eigenbasis when the measurements/pulses are slowly changing. Explicit bounds for the apply rate that guarantees a success probability are provided. In addition, both methods are inherently resilient against non-Markovian noise. Finally, we discuss the similarities and differences between the two methods and their connection to adiabatic quantum computation.

arXiv:2107.02874•Jul 6, 2021•0 citations

Optimality and universality in quantum Zeno dynamics

Sergey Belan, Vladimir Parfenyev

Abstract The effective lifetime of a quantum state can increase (the quantum Zeno effect) or decrease (the quantum anti-Zeno effect) in the response to increasing frequency of the repeated measurements and the multiple transitions between these two regimes are potentially possible within the same system. An interesting question arising in this regards is how to choose the optimal schedule of repeated measurements to achieve the maximal possible decay rate of a given quantum state. Addressing the issue of optimality in the quantum Zeno dynamics, we derive a range of rigorous results, which are, due to generality of the theoretical framework adopted here, applicable to the majority of models appeared in the quantum Zeno literature. In particular, we prove the universal dominance of the regular stroboscopic sampling in the sense that it always provides the shortest expected decay time among all possible measurement procedures. However, the implementation of the stroboscopic protocol requires the knowledge of the optimal sampling period which may depend on the fine details of the quantum problem. We demonstrate that this difficulty can be overcome with the tricky non-regular measurement schedule inspired by the scale-free restart strategy used to speed up the completion of the probabilistic algorithms and Internet tasks in computer science as it allows to achieve a near-optimal decay rate in the absence of detailed knowledge of the underlying quantum statistics. Besides, our general approach reveals unexpected universality displayed by the quantum systems subject to the optimally tuned rate of Poissonian measurements and the simple statistical criteria to discriminate between Zeno and anti-Zeno regimes following from this universality. We illustrate our findings with an example of Zeno dynamics in the system of optically-trapped ultra-cold atoms and discuss the implications arising from them.

arXiv:1909.03226•New Journal of Physics•Jun 17, 2020•11 citations

Measurement-driven quantum computing: Performance of a 3-SAT solver

Simon C. Benjamin, Liming Zhao, Joseph F. Fitzsimons

We investigate the performance of a quantum algorithm for solving classical 3-SAT problems. A cycle of post-selected measurements drives the computer's register monotonically toward a steady state which is correlated to the classical solution(s). An internal parameter $θ$ determines both the degree of correlation and the success probability, thus controlling the algorithm's runtime. Optionally this parameter can be gradually evolved during the algorithm's execution to create a Zeno-like effect; this can be viewed as an adiabatic evolution of a Hamiltonian which remains frustration-free at all points, and we lower-bound the corresponding gap. In exact numerical simulations of small systems up to 34 qubits our approach competes favourably with a high-performing classical 3-SAT solver, which itself outperforms a brute-force application of Grover's search.

arXiv:1711.02687•Nov 7, 2017•2 citations

Quantum control by von Neumann measurements

Alexander Nikolaevich Pechen, N. Il’in, Feng Shuang +1 more

A general scheme is presented for controlling quantum systems using evolution driven by nonselective von Neumann measurements, with or without an additional tailored electromagnetic field. As an example, a two-level quantum system controlled by nonselective quantum measurements is considered. The control goal is to find optimal system observables such that consecutive nonselective measurement of these observables transforms the system from a given initial state into a state which maximizes the expected value of a target operator (the objective). A complete analytical solution is found including explicit expressions for the optimal measured observables and for the maximal objective value given any target operator, any initial system density matrix, and any number of measurements. As an illustration, upper bounds on measurement-induced population transfer between the ground and the excited states for any number of measurements are found. The anti-Zeno effect is recovered in the limit of an infinite number of measurements. In this limit the system becomes completely controllable. The results establish the degree of control attainable by a finite number of measurements.

arXiv:quant-ph/0606187•Physical Review A•Nov 2, 2006•118 citations
Quantum Zeno dragging enables the preparation of common eigenstates of a set of observables by frequent measurement and adiabatic-like modulation of the measurement basis. In this work, we present a deeper analysis of multi-channel Zeno dragging using generalized measurements, i.e. simultaneously measuring a set of non-commuting observables that vary slowly in time, to drag the state towards a target subspace. For concreteness, we will focus on a measurement-driven approach to solving k-SAT problems as examples. We first compute some analytical upper bounds on the convergence time, including the effect of finite measurement time resolution. We then apply optimal control theory to obtain the optimal dragging schedule that lower bounds the convergence time, for low-dimensional settings. This study provides a theoretical foundation for multi-channel Zeno dragging and its optimization, and also serves as a guide for designing optimal dragging schedules for quantum information tasks including measurement-driven quantum algorithms.
The quantum Zeno effect asserts that quantum measurements inhibit simultaneous unitary dynamics when the “collapse” events are sufficiently strong and frequent. This applies in the limit of strong continuous measurement or dissipation. It is possible to implement a dissipative control that is known as “Zeno dragging” by dynamically varying the monitored observable, and hence also the eigenstates, which are attractors under Zeno dynamics. This is similar to adiabatic processes, in that the Zeno-dragging fidelity is highest when the rate of eigenstate change is slow compared to the measurement rate. We demonstrate here two theoretical methods for using such dynamics to achieve control of quantum systems. The first, which we shall refer to as “shortcut to Zeno,” is analogous to the shortcuts to adiabaticity (counterdiabatic driving) that are frequently used to accelerate unitary adiabatic evolution. In the second approach, we apply the Chantasri-Dressel-Jordan stochastic action [PRA 88, 042110 (2013)], and demonstrate that the extremal-probability readout paths derived from this are well suited to setting up a Pontryagin-style optimization of the Zeno-dragging schedule. A fundamental contribution of the latter approach is to show that an action suitable for measurement-driven control optimization can be derived quite generally from statistical arguments. Implementing these methods on the Zeno dragging of a qubit, we find that both approaches yield the same solution, namely, that the optimal control is a unitary that matches the motion of the Zeno-monitored eigenstate. We then show that such a solution can be more robust than a unitary-only operation and we comment on solvable generalizations of our qubit example embedded in larger systems. These methods open up new pathways toward systematically developing dynamic control of Zeno subspaces to realize dissipatively stabilized quantum operations. Published by the American Physical Society 2024
This thesis addresses the problem of developing a quantum counter-part of the well established classical theory of control. We dwell on the fundamental fact that quantum states are generally not perfectly distinguishable, and quantum measurements typically introduce noise in the system being measured. Because of these, it is generally not clear whether the central concept of the classical control theory -- that of observing the system and then applying feedback -- is always useful in the quantum setting. We center our investigations around the problem of transforming the state of a quantum system into a given target state, when the system can be prepared in different ways, and the target state depends on the choice of preparation. We call this the "quantum tracking problem" and show how it can be formulated as an optimization problem that can be approached both numerically and analytically. This problem provides a simple route to the characterization of the quantum trade-off between information gain and disturbance, and is seen to have several applications in quantum information.
The quantum Zeno effect is well-known for fixing a system to an eigenstate by frequent measurements. It is also known that applying frequent unitary pulses induces a Zeno subspace that can also pin the system to an eigenspace. Both approaches have been studied as means to maintain a system in a certain subspace. Extending the two concepts, we consider making the measurements/pulses dynamical so that the state can move with the motion of the measurement axis/pulse basis. We show that the system stays in the dynamical eigenbasis when the measurements/pulses are slowly changing. Explicit bounds for the apply rate that guarantees a success probability are provided. In addition, both methods are inherently resilient against non-Markovian noise. Finally, we discuss the similarities and differences between the two methods and their connection to adiabatic quantum computation.
Abstract The effective lifetime of a quantum state can increase (the quantum Zeno effect) or decrease (the quantum anti-Zeno effect) in the response to increasing frequency of the repeated measurements and the multiple transitions between these two regimes are potentially possible within the same system. An interesting question arising in this regards is how to choose the optimal schedule of repeated measurements to achieve the maximal possible decay rate of a given quantum state. Addressing the issue of optimality in the quantum Zeno dynamics, we derive a range of rigorous results, which are, due to generality of the theoretical framework adopted here, applicable to the majority of models appeared in the quantum Zeno literature. In particular, we prove the universal dominance of the regular stroboscopic sampling in the sense that it always provides the shortest expected decay time among all possible measurement procedures. However, the implementation of the stroboscopic protocol requires the knowledge of the optimal sampling period which may depend on the fine details of the quantum problem. We demonstrate that this difficulty can be overcome with the tricky non-regular measurement schedule inspired by the scale-free restart strategy used to speed up the completion of the probabilistic algorithms and Internet tasks in computer science as it allows to achieve a near-optimal decay rate in the absence of detailed knowledge of the underlying quantum statistics. Besides, our general approach reveals unexpected universality displayed by the quantum systems subject to the optimally tuned rate of Poissonian measurements and the simple statistical criteria to discriminate between Zeno and anti-Zeno regimes following from this universality. We illustrate our findings with an example of Zeno dynamics in the system of optically-trapped ultra-cold atoms and discuss the implications arising from them.
We investigate the performance of a quantum algorithm for solving classical 3-SAT problems. A cycle of post-selected measurements drives the computer's register monotonically toward a steady state which is correlated to the classical solution(s). An internal parameter θθθ determines both the degree of correlation and the success probability, thus controlling the algorithm's runtime. Optionally this parameter can be gradually evolved during the algorithm's execution to create a Zeno-like effect; this can be viewed as an adiabatic evolution of a Hamiltonian which remains frustration-free at all points, and we lower-bound the corresponding gap. In exact numerical simulations of small systems up to 34 qubits our approach competes favourably with a high-performing classical 3-SAT solver, which itself outperforms a brute-force application of Grover's search.
A general scheme is presented for controlling quantum systems using evolution driven by nonselective von Neumann measurements, with or without an additional tailored electromagnetic field. As an example, a two-level quantum system controlled by nonselective quantum measurements is considered. The control goal is to find optimal system observables such that consecutive nonselective measurement of these observables transforms the system from a given initial state into a state which maximizes the expected value of a target operator (the objective). A complete analytical solution is found including explicit expressions for the optimal measured observables and for the maximal objective value given any target operator, any initial system density matrix, and any number of measurements. As an illustration, upper bounds on measurement-induced population transfer between the ground and the excited states for any number of measurements are found. The anti-Zeno effect is recovered in the limit of an infinite number of measurements. In this limit the system becomes completely controllable. The results establish the degree of control attainable by a finite number of measurements.