ترغب بنشر مسار تعليمي؟ اضغط هنا

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

99   0   0.0 ( 0 )
 نشر من قبل Yang Wei Koh
 تاريخ النشر 2019
  مجال البحث فيزياء
والبحث باللغة English




اسأل ChatGPT حول البحث

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.

قيم البحث

اقرأ أيضاً

87 - Wei Nie , Feng Mei , Luigi Amico 2017
We study the phase diagram of a class of models in which a generalized cluster interaction can be quenched by Ising exchange interaction and external magnetic field. We characterize the various phases through winding numbers. They may be ordinary pha ses with local order parameter or exotic ones, known as symmetry protected topologically ordered phases. Quantum phase transitions with dynamical critical exponents z = 1 or z = 2 are found. Quantum phase transitions are analyzed through finite-size scaling of the geometric phase accumulated when the spins of the lattice perform an adiabatic precession. In particular, we quantify the scaling behavior of the geometric phase in relation with the topology and low energy properties of the band structure of the system.
72 - Masaki Oshikawa 2019
I study the universal finite-size scaling function for the lowest gap of the quantum Ising chain with a one-parameter family of ``defect boundary conditions, which includes periodic, open, and antiperiodic boundary conditions as special cases. The un iversal behavior can be described by the Majorana fermion field theory in $1+1$ dimensions, with the mass proportional to the deviation from the critical point. Although the field theory appears to be symmetric with respect to the inversion of the mass (Kramers-Wannier duality), the actual gap is asymmetric, reflecting the spontaneous symmetry breaking in the ordered phase which leads to the two-fold ground-state degeneracy in the thermodynamic limit. The asymptotic ground-state degeneracy in the ordered phase is realized by (i) formation of a bound state at the defect (except for the periodic/antiperiodic boundary condition) and (ii) effective reversal of the fermion number parity in one of the sectors (except for the open boundary condition), resulting in a rather nontrivial crossover ``phase diagram in the space of the boundary condition (defect strength) and mass.
We study the critical behavior of the nonequilibrium dynamics and of the steady states emerging from the competition between coherent and dissipative dynamics close to quantum phase transitions. The latter is induced by the coupling of the system wit h a Markovian bath, such that the evolution of the systems density matrix can be effectively described by a Lindblad master equation. We devise general scaling behaviors for the out-of-equilibrium evolution and the stationary states emerging in the large-time limit for generic initial conditions, in terms of the parameters of the Hamiltonian providing the coherent driving and those associated with the dissipative interactions with the environment. Our framework is supported by numerical results for the dynamics of a one-dimensional lattice fermion gas undergoing a quantum Ising transition, in the presence of dissipative mechanisms which include local pumping and decay of particles.
The energy dissipation rate in a nonequilibirum reaction system can be determined by the reaction rates in the underlying reaction network. By developing a coarse-graining process in state space and a corresponding renormalization procedure for react ion rates, we find that energy dissipation rate has an inverse power-law dependence on the number of microscopic states in a coarse-grained state. The dissipation scaling law requires self-similarity of the underlying network, and the scaling exponent depends on the network structure and the flux correlation. Implications of this inverse dissipation scaling law for active flow systems such as microtubule-kinesin mixture are discussed.
129 - Zhihao Lan , Stephen Powell 2017
We use exact diagonalization to study the eigenstate thermalization hypothesis (ETH) in the quantum dimer model on the square and triangular lattices. Due to the nonergodicity of the local plaquette-flip dynamics, the Hilbert space, which consists of highly constrained close-packed dimer configurations, splits into sectors characterized by topological invariants. We show that this has important consequences for ETH: We find that ETH is clearly satisfied only when each topological sector is treated separately, and only for moderate ratios of the potential and kinetic terms in the Hamiltonian. By contrast, when the spectrum is treated as a whole, ETH breaks down on the square lattice, and apparently also on the triangular lattice. These results demonstrate that quantum dimer models have interesting thermalization dynamics.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا