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

Physical Review A

Accelerated adiabatic quantum search algorithm via pulse control in a non-Markovian environment

Feng-Hua Ren, Zhao-Ming Wang, Lian-Ao Wu

Published Dec 4, 2020• 18 citations
Publisher

Abstract

Adiabatic quantum computation requires that the system remains in its ground state. However, an adiabatic process often loses partly or entirely its quantumness, such as entanglement in its long runtime, due to the system-environment interactions. Here we put forward an effective quantum control technique to realize the adiabatic quantum search algorithm in a nonadiabatic regime and in the presence of environment. Using the non-Markovian quantum state diffusion equation approach, we numerically study the system dynamics characterized by the success probability. The results show that the probability increases with decreasing coupling strength and temperature. In particular, non-Markovianity from the environment can help to enhance the success probability. By choosing a suitable pulse intensity and period, a high success probability can be obtained in a short runtime for weak system-bath coupling, low temperature, and strong non-Markovian heat baths.

DOI
10.1103/physreva.102.062603

Related papers

Adiabatic speedup and quantum heat current in an open system

Jing Wu, Feng-Hua Ren, Run-Hong He +2 more

Abstract Adiabatic evolution has important applications in quantum information processing. In that context, the system has to be maintained in one of its instantaneous eigenstates. Normally the adiabaticity of the system will be ruined by its surrounding environment. Quantum control has been used widely to speed up the adiabatic process and thus reduces the effect of the environment. In this letter, we investigate the adiabatic speedup and the associated quantum heat current with and without pulse control. The system is immersed in a non-Markovian and finite-temperature heat bath. Our calculation results show that the effective adiabatic speedup can be obtained in a weak system-bath coupling and low-temperature heat bath. Specifically, non-Markovianity from the environment can be beneficial to the enhancement of the adiabatic fidelity. Furthermore, we calculate the quantum heat current between the system and bath in the process of adiabatic speedup. We find that the adiabatic fidelity decreases with increasing heat current. Our investigation paves the way for the design of quantum heat engines and quantum devices.

Europhysics Letters (EPL)•May 5, 2022•8 citations

Adiabatic speedup in a non-Markovian quantum open system

Zhao-Ming Wang, Da-Wei Luo, Mark Byrd +3 more

Adiabatic quantum computation requires keeping a system in a particular eigenstate. However, unwanted transitions can occur due to the interaction of the system with a noisy environment. The adiabatic evolution of the system will then be ruined. To reduce the effect of the environment, quantum control methods can be used. This allows one to speed up the adiabatic process. Here we present an effective control scheme to allow for a speedup of the adiabatic process by using a sequence of pulses on the system. Using the hierarchical functional derivative (HFD) approach, we calculate the fidelity evolution, which is a measure of the adiabaticity in an open system. By carefully choosing the pulse intensity and duration, an accelerated adiabatic path can be obtained for both a weak-coupling and a strong non-Markovian environment.

Physical Review A•Dec 27, 2018•21 citations

Nonequilibrium Quantum Thermodynamics in the Process of Adiabatic Speedup

Zhao-Ming Wang, Feng-Hua Ren, Mark Byrd

Understanding heat transfer between a quantum system and its environment is of grave importance if reliable quantum devices are to be constructed. Here, the heat transfer between the system and bath in non-Markovian open quantum systems in the process of adiabatic speedup is investigated. Using the quantum state diffusion equation method, the heat current, energy current and the power are calculated during the free evolution and under external control of the system. While the heat current increases with increasing system-bath coupling strength and bath temperature, the non-Markovian nature of the bath can restrict the heat current. Without pulse control, the heat current is nearly equal to energy current. However, with pulse control, the energy current is nearly equal to the power. We show that more non-Markovian baths can be used to better approximate an adiabatic evolution and have a smaller heat current. Our results reveal that the non-Markovian nature of the bath significantly contributes to both the heat transfer rate as well as the effective adiabatic speedup.

•Jun 17, 2021•0 citations

Stochastic learning control of adiabatic speedup in a non-Markovian open qutrit system

Yang-Yang Xie, Feng-Hua Ren, Run-Hong He +2 more

Precise and efficient control of quantum systems is essential to perform quantum information-processing tasks. In terms of adiabatic speedup via leakage elimination operator approach, for a closed system, the ideal pulse control conditions have been theoretically derived by P-Q partitioning technique. However, it is a challenge to design the corresponding control pulses for an open system, which requires noisy environments to be addressed. In this paper, we apply the stochastic search procedures to an open qutrit system and successfully obtain the optimal control pulses for significant adiabatic speedup. The calculation results show that these optimal pulses allow us to acquire higher fidelities than the ideal pulses. The improvement of fidelity is large for relatively strong system-bath coupling strength and high bath temperature. For certain coupling strength and bath temperature, the maximal improvement can be achieved for a critical characteristic frequency which represents the memory time of the environment. Our investigation indicates that the stochastic search procedures are powerful tools to design control pulses for combating the detrimental effects of the environment.

arXiv:2208.08261•Physical Review A•Dec 16, 2022•11 citations

Non-Markovian decoherence in the adiabatic quantum search algorithm

Markus Tiersch, Ralf Schützhold

We consider an adiabatic quantum algorithm (Grover's search routine) weakly coupled to a rather general environment, i.e., without using the Markov approximation. Markovian errors generally require high-energy excitations (of the reservoir) and tend to destroy the scalability of the adiabatic quantum algorithm. We find that, under appropriate conditions (such as low temperatures), the low-energy (i.e., non-Markovian) modes of the bath are most important. It turns out that the scalability of the adiabatic quantum algorithm just depends on the infrared behavior of the environment: a reasonably small coupling to the three-dimensional electromagnetic field, for example, does not destroy the scaling behavior, whereas phonons or localized degrees of freedom can be problematic.

arXiv:quant-ph/0608123•Physical Review A•Jun 12, 2007•41 citations

Stochastic quantum adiabatic algorithm with fractional Brownian motion

Osanda Chinthila, Pani W. Fernando, Anuradha Mahasinghe +2 more

Adiabatic Quantum Computing relies on the quantum adiabatic theorem, which states that a quantum system evolves along its ground state with time if the governing Hamiltonian varies infinitely slowly. However, practical limitations force computations to be performed within limited times, exposing the system to transitions into excited states, and thereby reducing the success probability. Here we investigate the counterintuitive hypothesis that incorporating stochastic noise, specifically noise driven by fractional Brownian motion, in a non-Markovian setup can enhance the performance of adiabatic quantum computing by improving its success probability at limited evolution times. The study begins by developing the mathematical framework to introduce stochastic noise multiplicatively into the Schrödinger equation, resulting in a stochastic Schrödinger equation. To preserve Itô integrability within the non-Markovian framework, a semimartingale approximation for fractional Brownian motion is employed. We perform numerical simulations to compare the performance of the quantum adiabatic algorithm with and without noise driven by fractional Brownian motion using the NP-complete Exact Cover-3 problem, transformed into the Ising model. Our results exhibit an improvement in success probability in the presence of noise driven by fractional Brownian motion with Hurst parameter $0

arXiv:2504.19801•Apr 28, 2025•0 citations
Adiabatic quantum computation requires that the system remains in its ground state. However, an adiabatic process often loses partly or entirely its quantumness, such as entanglement in its long runtime, due to the system-environment interactions. Here we put forward an effective quantum control technique to realize the adiabatic quantum search algorithm in a nonadiabatic regime and in the presence of environment. Using the non-Markovian quantum state diffusion equation approach, we numerically study the system dynamics characterized by the success probability. The results show that the probability increases with decreasing coupling strength and temperature. In particular, non-Markovianity from the environment can help to enhance the success probability. By choosing a suitable pulse intensity and period, a high success probability can be obtained in a short runtime for weak system-bath coupling, low temperature, and strong non-Markovian heat baths.
Abstract Adiabatic evolution has important applications in quantum information processing. In that context, the system has to be maintained in one of its instantaneous eigenstates. Normally the adiabaticity of the system will be ruined by its surrounding environment. Quantum control has been used widely to speed up the adiabatic process and thus reduces the effect of the environment. In this letter, we investigate the adiabatic speedup and the associated quantum heat current with and without pulse control. The system is immersed in a non-Markovian and finite-temperature heat bath. Our calculation results show that the effective adiabatic speedup can be obtained in a weak system-bath coupling and low-temperature heat bath. Specifically, non-Markovianity from the environment can be beneficial to the enhancement of the adiabatic fidelity. Furthermore, we calculate the quantum heat current between the system and bath in the process of adiabatic speedup. We find that the adiabatic fidelity decreases with increasing heat current. Our investigation paves the way for the design of quantum heat engines and quantum devices.
Adiabatic quantum computation requires keeping a system in a particular eigenstate. However, unwanted transitions can occur due to the interaction of the system with a noisy environment. The adiabatic evolution of the system will then be ruined. To reduce the effect of the environment, quantum control methods can be used. This allows one to speed up the adiabatic process. Here we present an effective control scheme to allow for a speedup of the adiabatic process by using a sequence of pulses on the system. Using the hierarchical functional derivative (HFD) approach, we calculate the fidelity evolution, which is a measure of the adiabaticity in an open system. By carefully choosing the pulse intensity and duration, an accelerated adiabatic path can be obtained for both a weak-coupling and a strong non-Markovian environment.
Understanding heat transfer between a quantum system and its environment is of grave importance if reliable quantum devices are to be constructed. Here, the heat transfer between the system and bath in non-Markovian open quantum systems in the process of adiabatic speedup is investigated. Using the quantum state diffusion equation method, the heat current, energy current and the power are calculated during the free evolution and under external control of the system. While the heat current increases with increasing system-bath coupling strength and bath temperature, the non-Markovian nature of the bath can restrict the heat current. Without pulse control, the heat current is nearly equal to energy current. However, with pulse control, the energy current is nearly equal to the power. We show that more non-Markovian baths can be used to better approximate an adiabatic evolution and have a smaller heat current. Our results reveal that the non-Markovian nature of the bath significantly contributes to both the heat transfer rate as well as the effective adiabatic speedup.
Precise and efficient control of quantum systems is essential to perform quantum information-processing tasks. In terms of adiabatic speedup via leakage elimination operator approach, for a closed system, the ideal pulse control conditions have been theoretically derived by P-Q partitioning technique. However, it is a challenge to design the corresponding control pulses for an open system, which requires noisy environments to be addressed. In this paper, we apply the stochastic search procedures to an open qutrit system and successfully obtain the optimal control pulses for significant adiabatic speedup. The calculation results show that these optimal pulses allow us to acquire higher fidelities than the ideal pulses. The improvement of fidelity is large for relatively strong system-bath coupling strength and high bath temperature. For certain coupling strength and bath temperature, the maximal improvement can be achieved for a critical characteristic frequency which represents the memory time of the environment. Our investigation indicates that the stochastic search procedures are powerful tools to design control pulses for combating the detrimental effects of the environment.
We consider an adiabatic quantum algorithm (Grover's search routine) weakly coupled to a rather general environment, i.e., without using the Markov approximation. Markovian errors generally require high-energy excitations (of the reservoir) and tend to destroy the scalability of the adiabatic quantum algorithm. We find that, under appropriate conditions (such as low temperatures), the low-energy (i.e., non-Markovian) modes of the bath are most important. It turns out that the scalability of the adiabatic quantum algorithm just depends on the infrared behavior of the environment: a reasonably small coupling to the three-dimensional electromagnetic field, for example, does not destroy the scaling behavior, whereas phonons or localized degrees of freedom can be problematic.
Adiabatic Quantum Computing relies on the quantum adiabatic theorem, which states that a quantum system evolves along its ground state with time if the governing Hamiltonian varies infinitely slowly. However, practical limitations force computations to be performed within limited times, exposing the system to transitions into excited states, and thereby reducing the success probability. Here we investigate the counterintuitive hypothesis that incorporating stochastic noise, specifically noise driven by fractional Brownian motion, in a non-Markovian setup can enhance the performance of adiabatic quantum computing by improving its success probability at limited evolution times. The study begins by developing the mathematical framework to introduce stochastic noise multiplicatively into the Schrödinger equation, resulting in a stochastic Schrödinger equation. To preserve Itô integrability within the non-Markovian framework, a semimartingale approximation for fractional Brownian motion is employed. We perform numerical simulations to compare the performance of the quantum adiabatic algorithm with and without noise driven by fractional Brownian motion using the NP-complete Exact Cover-3 problem, transformed into the Ising model. Our results exhibit an improvement in success probability in the presence of noise driven by fractional Brownian motion with Hurst parameter $0