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:1006.0461 · New Journal of Physics

Effects of dissipation on an adiabatic quantum search algorithm

Inés de Vega, Mari Carmen Bañuls, Armando Pérez

Published Dec 8, 2010• 23 citations
arXivHTMLPDF

Abstract

According to recent studies (Amin et al 2008 Phys. Rev. Lett. 100 060503), the effect of a thermal bath may improve the performance of a quantum adiabatic search algorithm. In this paper, we compare the effects of such a thermal environment on the algorithm performance with those of a structured environment similar to the one encountered in systems coupled to an electromagnetic field that exists within a photonic crystal. Whereas for all the parameter regimes explored here, the algorithm performance is worsened by contact with a thermal environment, the picture appears to be different when one considers a structured environment. In this case we show that by tuning the environment parameters to certain regimes, the algorithm performance can actually be improved with respect to the closed system case. Additionally, the relevance of considering the dissipation rates as complex quantities is discussed in both cases. More specifically, we find that the imaginary part of the rates cannot be neglected with the usual argument that it simply amounts to an energy shift and in fact influences crucially the system dynamics.

DOI
10.1088/1367-2630/12/12/123010

Related papers

Environment-assisted analog quantum search

Leonardo Novo, Shantanav Chakraborty, Masoud Mohseni +1 more

Two main obstacles for observing quantum advantage in noisy intermediate-scale quantum computers (NISQ) are the finite-precision effects due to control errors, or disorders, and decoherence effects due to thermal fluctuations. It has been shown that dissipative quantum computation is possible in the presence of an idealized fully engineered bath. However, it is not clear, in general, what performance can be achieved by NISQ when internal bath degrees of freedom are not controllable. In this work, we consider the task of quantum search of a marked node on a complete graph of $n$ nodes in the presence of both static disorder and nonzero coupling to an environment. We show that, given fixed and finite levels of disorder and thermal fluctuations, there is an optimal range of bath temperatures that can significantly improve the success probability of the algorithm. Remarkably for a fixed disorder strength $\ensuremath{\sigma}$, the system relaxation time decreases for higher temperatures within a robust range of parameters. In particular, we demonstrate that for strong disorder, the presence of a thermal bath increases the success probability from $1/(n{\ensuremath{\sigma}}^{2})$ to at least $1/2$. While the asymptotic running time is approximately maintained, the need to repeat the algorithm many times and issues associated with unitary over-rotations can be avoided as the system relaxes to an absorbing steady state. Furthermore, we discuss for what regimes of disorder and bath parameters quantum speedup is possible and mention conditions for which similar phenomena can be observed in more general families of graphs. Our work highlights that in the presence of static disorder, even nonengineered environmental interactions can be beneficial for a quantum algorithm.

arXiv:1710.02111•Physical Review A•Aug 13, 2018•15 citations

Entanglement and Thermalization in Many Body Quantum Systems

Philip J. D. Crowley

In this thesis we study problems relating the the structure and simulation of entangled many body quantum systems, their utility in adiabatic quantum computation, and the influence of the environment in thermalizing the system and degrading the usefulness of quantum dynamics in this setting. We then study a particular strongly coupled many body quantum system in order to better understand when quantum systems do not thermalize in this manner. In chapter 2 of this thesis we study the properties of quantum dynamics restricted to an efficiently representable sub-manifold of quantum states both the finite and infinite chain of spin- 1=2 subsystems. We investigate the trade-off between gains in efficiency due to this restriction against losses in fidelity. We find the integration to be very stable and shows significant gains in efficiency compared to the naively related matrix product states. However, much of this advantage is offset by a significant reduction in fidelity. We investigate the effect of explicit symmetry breaking in the ansatz and formulate the principles for determining when correlator product states may be a useful tool. We find that scaling with overlap/bond order may be more stable with correlator product states allowing a more efficient extraction of critical exponents and present an example in which the use of correlator product states is orders of magnitude quicker than matrix product states. In chapters 3, 4 and 5 we extend this picture to allow for the study of the dissipative and decohering dynamics of a quantum system interacting with a bath, and pay particular reference to its effect on adiabatic quantum computation. In chapter 3 we consider a system of mutually interacting superconducting flux qubits coupled to a thermal bath that generalises the dissipative model of Landau-Lifschitz-Gilbert to the case of anisotropic bath couplings. We show that the dissipation acts to bias the quantum trajectories towards a reduced phase space. We study the model in the context of the D-Wave computing device and recover dynamics closely related to several models proposed on phenomenological grounds. In chapter 4 we extend this analysis to study explicitly the influence of dissipative dynamics on the lifetime of entanglement. In chapter 5 we apply this understanding to develop a methodology for benchmarking the quantum correlations harnessed by an adiabatic computation and apply this process to the D-Wave Vesuvius machine. Further developing this interest in the effect of thermalisation of quantum dynamics in chapter 6 we consider systems which fail to thermalise even in the presence of strong coupling to their surroundings. This many body localised behaviour has been recently established to be a robust phase of matter in the presence of strong disorder in one dimension. Here we show the the low lying energy states of a many body system contain immobile excitations, this immobility results in an transition in the character of low lying eigenstates at arbitrarily weak disorder. This represents a novel appearance of localising behaviour in many body systems. Finally we consider possible avenues for future work stemming from this thesis.

•Apr 28, 2017•2 citations

Thermally Assisted Adiabatic Quantum Computation

M. H. S. Amin, Peter J. Love, C. J. S. Truncik

We study the effect of a thermal environment on adiabatic quantum computation using the Bloch-Redfield formalism. We show that in certain cases the environment can enhance the performance in two different ways: (i) by introducing a time scale for thermal mixing near the anticrossing that is smaller than the adiabatic time scale, and (ii) by relaxation after the anticrossing. The former can enhance the scaling of computation when the environment is super-Ohmic, while the latter can only provide a prefactor enhancement. We apply our method to the case of adiabatic Grover search and show that performance better than classical is possible with a super-Ohmic environment, with no a priori knowledge of the energy spectrum.

arXiv:cond-mat/0609332•Physical Review Letters•Feb 12, 2008•115 citations

Dissipative environment may improve the quantum annealing performances of the ferromagnetic p -spin model

Gianluca Passarelli, G. De Filippis, V. Cataudella +1 more

We investigate the quantum annealing of the ferromagnetic $p$-spin model in a dissipative environment ($p=5$ and $p=7$). This model, in the large-$p$ limit, codifies Grover's algorithm for searching in an unsorted database [L. K. Grover, Proceedings of the 28th Annual ACM Symposium on Theory of Computing (ACM, New York, 1996), pp. 212--219]. The dissipative environment is described by a phonon bath in thermal equilibrium at finite temperature. The dynamics is studied in the framework of a Lindblad master equation for the reduced density matrix describing only the spins. Exploiting the symmetries of our model Hamiltonian, we can describe many spins and extrapolate expected trends for large $N$ and $p$. While at weak system-bath coupling the dissipative environment has detrimental effects on the annealing results, we show that in the intermediate-coupling regime, the phonon bath seems to speed up the annealing at low temperatures. This improvement in the performance is likely not due to thermal fluctuation but rather arises from a correlated spin-bath state and persists even at zero temperature. This result may pave the way to a new scenario in which, by appropriately engineering the system-bath coupling, one may optimize quantum annealing performances below either the purely quantum or the classical limit.

arXiv:1801.07491•Physical Review A•Feb 14, 2018•32 citations

Decoherence and dissipation in a molecular system coupled to an environment: An application of semiclassical hybrid dynamics

Christoph-Marian Goletz, Frank Großmann

Applying the recently developed semiclassical hybrid dynamics [Grossmann, J. Chem. Phys. 125, 014111 (2006)], we study the decay of interference patterns in the reduced density as well as of the purity in a Morse oscillator test system due to the interaction with a finite harmonic bath at zero temperature. In the case that the bath mimics a continuous Ohmic spectral density, in addition to the quantum classical transition induced by the interaction with the environment, we corroborate the existence of a blueshift due to the bath coupling, predicted by Pollak [Phys. Rev. A 33, 4244 (1986)]. Furthermore, the decoherence dynamics of cat states is confirmed to be faster than that of single coherent states and we show that for a resonant bath the dissipation leads to an increase in the decoherence rate as compared to the low frequency bath.

The Journal of Chemical Physics•Jun 25, 2009•29 citations

Partial evolution based local adiabatic quantum search

Jie Sun, Songfeng Lu, Fang Liu +1 more

Recently, Zhang and Lu provided a quantum search algorithm based on partial adiabatic evolution, which beats the time bound of local adiabatic search when the number of marked items in the unsorted database is larger than one. Later, they found that the above two adiabatic search algorithms had the same time complexity when there is only one marked item in the database. In the present paper, following the idea of Roland and Cerf [Roland J and Cerf N J 2002 Phys. Rev. A 65 042308 ], if within the small symmetric evolution interval defined by Zhang et al., a local adiabatic evolution is performed instead of the original "global" one, this "new" algorithm exhibits slightly better performance, although they are progressively equivalent with M increasing. In addition, the proof of the optimality for this partial evolution based local adiabatic search when M = 1 is also presented. Two other special cases of the adiabatic algorithm obtained by appropriately tuning the evolution interval of partial adiabatic evolution based quantum search, which are found to have the same phenomenon above, are also discussed.

Chinese Physics B•Jan 1, 2012•12 citations
According to recent studies (Amin et al 2008 Phys. Rev. Lett. 100 060503), the effect of a thermal bath may improve the performance of a quantum adiabatic search algorithm. In this paper, we compare the effects of such a thermal environment on the algorithm performance with those of a structured environment similar to the one encountered in systems coupled to an electromagnetic field that exists within a photonic crystal. Whereas for all the parameter regimes explored here, the algorithm performance is worsened by contact with a thermal environment, the picture appears to be different when one considers a structured environment. In this case we show that by tuning the environment parameters to certain regimes, the algorithm performance can actually be improved with respect to the closed system case. Additionally, the relevance of considering the dissipation rates as complex quantities is discussed in both cases. More specifically, we find that the imaginary part of the rates cannot be neglected with the usual argument that it simply amounts to an energy shift and in fact influences crucially the system dynamics.
Two main obstacles for observing quantum advantage in noisy intermediate-scale quantum computers (NISQ) are the finite-precision effects due to control errors, or disorders, and decoherence effects due to thermal fluctuations. It has been shown that dissipative quantum computation is possible in the presence of an idealized fully engineered bath. However, it is not clear, in general, what performance can be achieved by NISQ when internal bath degrees of freedom are not controllable. In this work, we consider the task of quantum search of a marked node on a complete graph of nnn nodes in the presence of both static disorder and nonzero coupling to an environment. We show that, given fixed and finite levels of disorder and thermal fluctuations, there is an optimal range of bath temperatures that can significantly improve the success probability of the algorithm. Remarkably for a fixed disorder strength $\ensuremath{\sigma}$, the system relaxation time decreases for higher temperatures within a robust range of parameters. In particular, we demonstrate that for strong disorder, the presence of a thermal bath increases the success probability from $1/(n{\ensuremath{\sigma}}^{2})$ to at least 1/21/21/2. While the asymptotic running time is approximately maintained, the need to repeat the algorithm many times and issues associated with unitary over-rotations can be avoided as the system relaxes to an absorbing steady state. Furthermore, we discuss for what regimes of disorder and bath parameters quantum speedup is possible and mention conditions for which similar phenomena can be observed in more general families of graphs. Our work highlights that in the presence of static disorder, even nonengineered environmental interactions can be beneficial for a quantum algorithm.
In this thesis we study problems relating the the structure and simulation of entangled many body quantum systems, their utility in adiabatic quantum computation, and the influence of the environment in thermalizing the system and degrading the usefulness of quantum dynamics in this setting. We then study a particular strongly coupled many body quantum system in order to better understand when quantum systems do not thermalize in this manner. In chapter 2 of this thesis we study the properties of quantum dynamics restricted to an efficiently representable sub-manifold of quantum states both the finite and infinite chain of spin- 1=2 subsystems. We investigate the trade-off between gains in efficiency due to this restriction against losses in fidelity. We find the integration to be very stable and shows significant gains in efficiency compared to the naively related matrix product states. However, much of this advantage is offset by a significant reduction in fidelity. We investigate the effect of explicit symmetry breaking in the ansatz and formulate the principles for determining when correlator product states may be a useful tool. We find that scaling with overlap/bond order may be more stable with correlator product states allowing a more efficient extraction of critical exponents and present an example in which the use of correlator product states is orders of magnitude quicker than matrix product states. In chapters 3, 4 and 5 we extend this picture to allow for the study of the dissipative and decohering dynamics of a quantum system interacting with a bath, and pay particular reference to its effect on adiabatic quantum computation. In chapter 3 we consider a system of mutually interacting superconducting flux qubits coupled to a thermal bath that generalises the dissipative model of Landau-Lifschitz-Gilbert to the case of anisotropic bath couplings. We show that the dissipation acts to bias the quantum trajectories towards a reduced phase space. We study the model in the context of the D-Wave computing device and recover dynamics closely related to several models proposed on phenomenological grounds. In chapter 4 we extend this analysis to study explicitly the influence of dissipative dynamics on the lifetime of entanglement. In chapter 5 we apply this understanding to develop a methodology for benchmarking the quantum correlations harnessed by an adiabatic computation and apply this process to the D-Wave Vesuvius machine. Further developing this interest in the effect of thermalisation of quantum dynamics in chapter 6 we consider systems which fail to thermalise even in the presence of strong coupling to their surroundings. This many body localised behaviour has been recently established to be a robust phase of matter in the presence of strong disorder in one dimension. Here we show the the low lying energy states of a many body system contain immobile excitations, this immobility results in an transition in the character of low lying eigenstates at arbitrarily weak disorder. This represents a novel appearance of localising behaviour in many body systems. Finally we consider possible avenues for future work stemming from this thesis.
We study the effect of a thermal environment on adiabatic quantum computation using the Bloch-Redfield formalism. We show that in certain cases the environment can enhance the performance in two different ways: (i) by introducing a time scale for thermal mixing near the anticrossing that is smaller than the adiabatic time scale, and (ii) by relaxation after the anticrossing. The former can enhance the scaling of computation when the environment is super-Ohmic, while the latter can only provide a prefactor enhancement. We apply our method to the case of adiabatic Grover search and show that performance better than classical is possible with a super-Ohmic environment, with no a priori knowledge of the energy spectrum.
We investigate the quantum annealing of the ferromagnetic ppp-spin model in a dissipative environment (p=5p=5p=5 and p=7p=7p=7). This model, in the large-ppp limit, codifies Grover's algorithm for searching in an unsorted database [L. K. Grover, Proceedings of the 28th Annual ACM Symposium on Theory of Computing (ACM, New York, 1996), pp. 212--219]. The dissipative environment is described by a phonon bath in thermal equilibrium at finite temperature. The dynamics is studied in the framework of a Lindblad master equation for the reduced density matrix describing only the spins. Exploiting the symmetries of our model Hamiltonian, we can describe many spins and extrapolate expected trends for large NNN and ppp. While at weak system-bath coupling the dissipative environment has detrimental effects on the annealing results, we show that in the intermediate-coupling regime, the phonon bath seems to speed up the annealing at low temperatures. This improvement in the performance is likely not due to thermal fluctuation but rather arises from a correlated spin-bath state and persists even at zero temperature. This result may pave the way to a new scenario in which, by appropriately engineering the system-bath coupling, one may optimize quantum annealing performances below either the purely quantum or the classical limit.
Applying the recently developed semiclassical hybrid dynamics [Grossmann, J. Chem. Phys. 125, 014111 (2006)], we study the decay of interference patterns in the reduced density as well as of the purity in a Morse oscillator test system due to the interaction with a finite harmonic bath at zero temperature. In the case that the bath mimics a continuous Ohmic spectral density, in addition to the quantum classical transition induced by the interaction with the environment, we corroborate the existence of a blueshift due to the bath coupling, predicted by Pollak [Phys. Rev. A 33, 4244 (1986)]. Furthermore, the decoherence dynamics of cat states is confirmed to be faster than that of single coherent states and we show that for a resonant bath the dissipation leads to an increase in the decoherence rate as compared to the low frequency bath.
Recently, Zhang and Lu provided a quantum search algorithm based on partial adiabatic evolution, which beats the time bound of local adiabatic search when the number of marked items in the unsorted database is larger than one. Later, they found that the above two adiabatic search algorithms had the same time complexity when there is only one marked item in the database. In the present paper, following the idea of Roland and Cerf [Roland J and Cerf N J 2002 Phys. Rev. A 65 042308 ], if within the small symmetric evolution interval defined by Zhang et al., a local adiabatic evolution is performed instead of the original "global" one, this "new" algorithm exhibits slightly better performance, although they are progressively equivalent with M increasing. In addition, the proof of the optimality for this partial evolution based local adiabatic search when M = 1 is also presented. Two other special cases of the adiabatic algorithm obtained by appropriately tuning the evolution interval of partial adiabatic evolution based quantum search, which are found to have the same phenomenon above, are also discussed.