Effects of XX-catalysts on quantum annealing spectra with perturbative crossings

• URL: http://arxiv.org/abs/2203.06779v2
• Date: Mon, 13 Nov 2023 13:56:03 GMT
• Title: Effects of XX-catalysts on quantum annealing spectra with perturbative crossings
• Authors: Natasha Feinstein, Louis Fry-Bouriaux, Sougato Bose, P. A. Warburton
• Abstract summary: We show that non-stoquastic XX-couplings can significantly reduce the gap closing with system size at an avoided level crossing. We also study how the evolution of the ground-state vector is altered by the presence of the catalyst and find that the negative components of the ground-state vector are key to understanding the response of the gap spectrum.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In adiabatic quantum annealing the required run-time to reach a given ground-state fidelity is dictated by the size of the minimum gap that appears between the ground and first excited state in the annealing spectrum. In general the presence of avoided level crossings demands an exponential increase in the annealing time with the system size which has consequences both for the efficiency of the algorithm and the required qubit coherence times. One promising avenue being explored to produce more favourable gap scaling is the introduction of non-stoquastic XX-couplings in the form of a catalyst - of particular interest are catalysts which utilise accessible information about the optimisation problem in their construction. Here we show extreme sensitivity of the effect of an XX-catalyst to subtle changes in the encoding of the optimisation problem. In particular, we observe that a targeted catalyst containing a single coupling at constant strength can significantly reduce the gap closing with system size at an avoided level crossing. For slightly different encodings of the same problems however, these same catalysts result in closing gaps in the annealing spectrum. To understand the origin of these closing gaps, we study how the evolution of the ground-state vector is altered by the presence of the catalyst and find that the negative components of the ground-state vector are key to understanding the response of the gap spectrum. We also consider how and when these closing gaps could be utilised in diabatic quantum annealing protocols - a promising alternative to adiabatic quantum annealing in which transitions to higher energy levels are exploited to reduce the run time of the algorithm.

Related papers

• Fighting Exponentially Small Gaps by Counterdiabatic Driving [0.0]
  We investigate the efficiency of approximate counterdiabatic driving (CD) in accelerating adiabatic passage through a first-order quantum phase transition. Our results demonstrate that local CD strategies have limited effectiveness when crossing the extremely small gaps characteristic of NP-hard Ising problems. To address this limitation, we propose an alternative method, termed quantum brachistochrone counterdiabatic driving (QBCD)
  arXiv  Detail & Related papers  (2024-10-03T14:28:36Z)
• Enhancing the Energy Gap of Random Graph Problems via XX-catalysts in Quantum Annealing [0.0]
  We show that employing multiple XX-catalysts on the edges of a graph significantly enhances the minimum energy gap. Remarkably, our analysis shows that the more severe the first-order phase transition, the more effective the catalyst is in opening the gap.
  arXiv  Detail & Related papers  (2024-09-24T18:00:01Z)
• Exponential speed-up of quantum annealing via n-local catalysts [0.0]
  We show that $n-$local catalysts can re-open the gap or prevent it from closing during the anneal process. Our analysis suggests that non-local quantum fluctuations entangling multiple qubits are key to achieving the desired quantum advantage.
  arXiv  Detail & Related papers  (2024-09-19T18:01:53Z)
• Robustness of diabatic enhancement in quantum annealing [0.0]
  We study the sensitivity of any potential enhancement to changes in the anneal time as well as any parameters involved in the manipulation of the spectrum. We find that there is a trade-off between the precision needed in the catalyst strength and the anneal time in order to maintain the enhancement to the final ground state fidelity.
  arXiv  Detail & Related papers  (2024-02-21T13:49:15Z)
• Limits for coherent optical control of quantum emitters in layered materials [49.596352607801784]
  coherent control of a two-level system is among the most essential challenges in modern quantum optics. We use a mechanically isolated quantum emitter in hexagonal boron nitride to explore the individual mechanisms which affect the coherence of an optical transition under resonant drive. New insights on the underlying physical decoherence mechanisms reveals a limit in temperature until which coherent driving of the system is possible.
  arXiv  Detail & Related papers  (2023-12-18T10:37:06Z)
• Near-Term Distributed Quantum Computation using Mean-Field Corrections and Auxiliary Qubits [77.04894470683776]
  We propose near-term distributed quantum computing that involve limited information transfer and conservative entanglement production. We build upon these concepts to produce an approximate circuit-cutting technique for the fragmented pre-training of variational quantum algorithms.
  arXiv  Detail & Related papers  (2023-09-11T18:00:00Z)
• Suppressing Amplitude Damping in Trapped Ions: Discrete Weak Measurements for a Non-unitary Probabilistic Noise Filter [62.997667081978825]
  We introduce a low-overhead protocol to reverse this degradation. We present two trapped-ion schemes for the implementation of a non-unitary probabilistic filter against amplitude damping noise. This filter can be understood as a protocol for single-copy quasi-distillation.
  arXiv  Detail & Related papers  (2022-09-06T18:18:41Z)
• Nonstoquastic catalyst for bifurcation-based quantum annealing of ferromagnetic $p$-spin model [0.0]
  We propose a nonstoquastic catalyst to improve the efficiency of a ground-state search. A semiclassical analysis shows that the problematic first-order phase transition can be eliminated. We find that while the energy gap decreases with increasing system size for the original Hamiltonian, it decreases exponentially against the system size for the Hamiltonian with the nonstoquastic catalyst.
  arXiv  Detail & Related papers  (2022-09-05T02:53:41Z)
• Probing the coherence of solid-state qubits at avoided crossings [51.805457601192614]
  We study the quantum dynamics of paramagnetic defects interacting with a nuclear spin bath at avoided crossings. The proposed theoretical approach paves the way to designing the coherence properties of spin qubits from first principles.
  arXiv  Detail & Related papers  (2020-10-21T15:37:59Z)
• Accelerating Nonconvex Learning via Replica Exchange Langevin Diffusion [67.66101533752605]
  Langevin diffusion is a powerful method for non- optimization. We propose replica exchange, which swaps Langevin diffusions with different temperatures. By discretizing the replica exchange Langevin diffusion, we obtain a discretetime algorithm.
  arXiv  Detail & Related papers  (2020-07-04T02:52:11Z)
• Decoherence as Detector of the Unruh Effect [58.720142291102135]
  We propose a new type of the Unruh-DeWitt detector which measures the decoherence of the reduced density matrix of the detector interacting with the massless quantum scalar field. We find that the decoherence decay rates are different in the inertial and accelerated reference frames.
  arXiv  Detail & Related papers  (2020-03-10T21:45:09Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.