Reduction of the energy-gap scaling by coherent catalysis in models of quantum annealing

• URL: http://arxiv.org/abs/1912.11952v1
• Date: Fri, 27 Dec 2019 00:34:09 GMT
• Title: Reduction of the energy-gap scaling by coherent catalysis in models of quantum annealing
• Authors: Yang Wei Koh and Hidetoshi Nishimori
• Abstract summary: We show that some Hamiltonians still exhibit unavoidable first-order transitions even with non-stoquastic drivers. This opens up the possibility of using coherent to search for exponential speedups in systems previously thought to be exponentially slow.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Non-stoquastic drivers are known to improve the performance of quantum annealing by reducing first-order phase transitions into second-order ones in several mean-field-type model systems. Nevertheless, statistical-mechanical analysis shows that some target Hamiltonians still exhibit unavoidable first-order transitions even with non-stoquastic drivers, making them difficult for quantum annealing to solve. Recently, a mechanism called coherent catalysis was proposed by Durkin [Phys. Rev. A \textbf{99}, 032315 (2019)], in which he showed the existence of a particular point on the line of first-order phase transitions where the energy gap scales polynomially as expected for a second-order transition. We show by extensive numerical computations that this phenomenon is observed in a few additional mean-field-type optimization problems where non-stoquastic drivers fail to change the order of phase transition in the thermodynamic limit. This opens up the possibility of using coherent catalysis to search for exponential speedups in systems previously thought to be exponentially slow for quantum annealing to solve.

Related papers

• 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)
• Thermalization and Criticality on an Analog-Digital Quantum Simulator [133.58336306417294]
  We present a quantum simulator comprising 69 superconducting qubits which supports both universal quantum gates and high-fidelity analog evolution. We observe signatures of the classical Kosterlitz-Thouless phase transition, as well as strong deviations from Kibble-Zurek scaling predictions. We digitally prepare the system in pairwise-entangled dimer states and image the transport of energy and vorticity during thermalization.
  arXiv  Detail & Related papers  (2024-05-27T17:40:39Z)
• Multicritical dissipative phase transitions in the anisotropic open quantum Rabi model [0.7499722271664147]
  We investigate the nonequilibrium steady state of the anisotropic open quantum Rabi model. We find a rich phase diagram resulting from the interplay between the anisotropy and the dissipation. Our study enlarges the scope of critical phenomena that may occur in finite-component quantum systems.
  arXiv  Detail & Related papers  (2023-11-19T15:13:57Z)
• Quantum Thermal State Preparation [39.91303506884272]
  We introduce simple continuous-time quantum Gibbs samplers for simulating quantum master equations. We construct the first provably accurate and efficient algorithm for preparing certain purified Gibbs states. Our algorithms' costs have a provable dependence on temperature, accuracy, and the mixing time.
  arXiv  Detail & Related papers  (2023-03-31T17:29:56Z)
• Universality of critical dynamics with finite entanglement [68.8204255655161]
  We study how low-energy dynamics of quantum systems near criticality are modified by finite entanglement. Our result establishes the precise role played by entanglement in time-dependent critical phenomena.
  arXiv  Detail & Related papers  (2023-01-23T19:23:54Z)
• Continuous phase transition induced by non-Hermiticity in the quantum contact process model [44.58985907089892]
  How the property of quantum many-body system especially the phase transition will be affected by the non-hermiticity remains unclear. We show that there is a continuous phase transition induced by the non-hermiticity in QCP. We observe that the order parameter and susceptibility display infinitely even for finite size system, since non-hermiticity endows universality many-body system with different singular behaviour from classical phase transition.
  arXiv  Detail & Related papers  (2022-09-22T01:11:28Z)
• 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)
• On optimization of coherent and incoherent controls for two-level quantum systems [77.34726150561087]
  This article considers some control problems for closed and open two-level quantum systems. The closed system's dynamics is governed by the Schr"odinger equation with coherent control. The open system's dynamics is governed by the Gorini-Kossakowski-Sudarshan-Lindblad master equation.
  arXiv  Detail & Related papers  (2022-05-05T09:08:03Z)
• Phase transitions in the frustrated Ising ladder with stoquastic and nonstoquastic catalysts [0.0]
  We study how a first-order phase transition with a topological origin is affected by interactions of the $pm XX$-type. This is the first study of the effects of nonstoquasticity on a first-order phase transition between topologically distinct phases.
  arXiv  Detail & Related papers  (2020-12-13T20:36:34Z)
• Finite-component dynamical quantum phase transitions [0.0]
  We show two types of dynamical quantum phase transitions (DQPTs) in a quantum Rabi model. One refers to distinct phases according to long-time averaged order parameters, the other is focused on the non-analytical behavior emerging in the rate function of the Loschmidt echo. We find the critical times at which the rate function becomes non-analytical, showing its associated critical exponent as well as the corrections introduced by a finite frequency ratio.
  arXiv  Detail & Related papers  (2020-08-31T17:31:17Z)
• Quantum Statistical Complexity Measure as a Signalling of Correlation Transitions [55.41644538483948]
  We introduce a quantum version for the statistical complexity measure, in the context of quantum information theory, and use it as a signalling function of quantum order-disorder transitions. We apply our measure to two exactly solvable Hamiltonian models, namely: the $1D$-Quantum Ising Model and the Heisenberg XXZ spin-$1/2$ chain. We also compute this measure for one-qubit and two-qubit reduced states for the considered models, and analyse its behaviour across its quantum phase transitions for finite system sizes as well as in the thermodynamic limit by using Bethe ansatz.
  arXiv  Detail & Related papers  (2020-02-05T00:45:21Z)

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.