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:1410.0450 · Journal of Physics A Mathematical and Theoretical

Quantum annealing with antiferromagnetic transverse interactions for the Hopfield model

Yuya Seki, Hidetoshi Nishimori

Published Jul 24, 2015• 63 citations
arXivHTMLPDF

Abstract

We investigate quantum annealing (QA) with antiferromagnetic transverse interactions for the generalized Hopfield model with k -body interactions. The goal is to study the effectiveness of antiferromagnetic interactions, which were shown to help us avoid problematic first-order quantum phase transitions in pure ferromagnetic systems, in random systems. We estimate the efficiency of QA by analyzing phase diagrams for two cases where the number of embedded patterns is finite or extensively large. The phase diagrams of the model with finite patterns show that there exist annealing paths that avoid first-order transitions at least for . The same is true for the extensive case with k = 4 and 5. In contrast, it is impossible to avoid first-order transitions for the case of finite patterns with k = 3 and the case of extensive number of patterns with k = 2 and 3. The spin-glass phase hampers the QA process in the case of k = 2 and extensive patterns. These results indicate that QA with antiferromagnetic transverse interactions is efficient also for certain random spin systems.

DOI
10.1088/1751-8113/48/33/335301

Related papers

Quantum annealing with antiferromagnetic fluctuations

Yuya Seki, Hidetoshi Nishimori

We introduce antiferromagnetic quantum fluctuations into quantum annealing in addition to the conventional transverse-field term. We apply this method to the infinite-range ferromagnetic p-spin model, for which the conventional quantum annealing has been shown to have difficulties in finding the ground state efficiently due to a first-order transition. We study the phase diagram of this system both analytically and numerically. Using the static approximation, we find that there exists a quantum path to reach the final ground state from the trivial initial state that avoids first-order transitions for intermediate values of p. We also study numerically the energy gap between the ground state and the first excited state and find evidence for intermediate values of p for which the time complexity scales polynomially with the system size at a second-order transition point along the quantum path that avoids first-order transitions. These results suggest that quantum annealing would be able to solve this problem with intermediate values of p efficiently, in contrast to the case with only simple transverse-field fluctuations.

arXiv:1203.2418•Physical Review E•May 10, 2012•134 citations

Many-body transverse interactions in the quantum annealing of thep-spin ferromagnet

Beatriz Seoane, Hidetoshi Nishimori

We study the performance of quantum annealing for the simple p -body infinite-range ferromagnetic Ising model. In particular, we generalize the transverse antiferromagnetic interactions proposed by Seki and Nishimori as a quantum driver to many-body transverse interactions to understand if the two-body interactions are essential to allow the system to avoid troublesome first-order quantum phase transitions. We conclude that the general many-body interactions are effective to let the system evolve only through second-order transitions as long as a few minor conditions are satisfied. It is also discussed whether the overlap of the ground-state wavefunction of the new driver term with the target ground state is an essential factor for success.

arXiv:1207.2909•Journal of Physics A Mathematical and Theoretical•Oct 9, 2012•74 citations

Quantum Hopfield model with dilute memories

Rongfeng Xie, Alex Kamenev

We discuss adiabatic spectra and dynamics of the quantum, i.e., transverse field, Hopfield model with dilute memories (the number of stored patterns, $p<{log}_{2}N$, where $N$ is the number of qubits). At some critical transverse field, the model undergoes the quantum phase transition from the ordered to the paramagnetic state. The corresponding critical exponents are calculated and used to determine the efficiency of quantum annealing protocols. We also discuss implications of these results for the quantum annealing of generic spin glass models.

arXiv:2405.13240•Physical Review A•Sep 13, 2024•2 citations

Relation between quantum fluctuations and the performance enhancement of quantum annealing in a nonstoquastic Hamiltonian

Yuki Susa, Johann F. Jadebeck, Hidetoshi Nishimori

We study the relation between quantum fluctuations and the significant enhancement of the performance of quantum annealing in a mean-field Hamiltonian. First-order quantum phase transitions were shown to be reduced to second order by antiferromagnetic transverse interactions in a mean-field-type many-body-interacting Ising spin system in a transverse field, which means an exponential speedup of quantum annealing by adiabatic quantum computation. We investigate if and how quantum effects manifest themselves around these first- and second-order phase transitions to understand if the antiferromagnetic transverse interactions appended to the conventional transverse-field Ising model induce notable quantum effects. By measuring the proximity of the semiclassical spin-coherent state to the true ground state as well as the magnitude of the concurrence representing entanglement, we conclude that significant quantum fluctuations exist around second-order transitions, whereas quantum effects are much less prominent at first-order transitions. Although the location of the transition point can be predicted by the classical picture, system properties near the transition need quantum-mechanical descriptions for a second-order transition but not necessarily for first order. It is also found that quantum fluctuations are large within the ferromagnetic phase after a second-order transition from the paramagnetic phase. These results suggest that the antiferromagnetic transverse interactions induce marked quantum effects, and this fact would be related to closely to the significant enhancement of the performance of quantum annealing.

arXiv:1612.08265•Physical Review A•Apr 17, 2017•33 citations

Quantum annealing of the p -spin model under inhomogeneous transverse field driving

Yuki Susa, Yu Yamashiro, Masayuki Yamamoto +3 more

We solve the mean-field-like $p$-spin Ising model under a spatiotemporal inhomogeneous transverse field to study the effects of inhomogeneity on the performance of quantum annealing. We previously found that the problematic first-order quantum phase transition that arises under the conventional homogeneous field protocol can be avoided if the temperature is zero and the local field is completely turned off site by site after a finite time. We show in the present paper that, when these ideal conditions are not satisfied, another series of first-order transitions appear, which prevents us from driving the system while avoiding first-order transitions. Nevertheless, under these nonideal conditions, quantitative improvements can be obtained in terms of narrower tunneling barriers in the free-energy landscape. A comparison with classical simulated annealing establishes a limited quantum advantage in the ideal case, since inhomogeneous temperature driving in simulated annealing cannot remove a first-order transition, in contrast to the quantum case. The classical model of spin-vector Monte Carlo is also analyzed, and we find it to have the same thermodynamic phase diagram as the quantum model in the ideal case, with deviations arising at nonzero temperature.

arXiv:1808.01582•Physical Review A•Oct 18, 2018•58 citations

On quantum mean-field models and their quantum annealing

Victor Bapst, Guilhem Semerjian

This paper deals with fully-connected mean-field models of quantum spins with p-body ferromagnetic interactions and a transverse field. For p=2 this corresponds to the quantum Curie-Weiss model (a special case of the Lipkin-Meshkov-Glick model) which exhibits a second-order phase transition, while for p>2 the transition is first order. We provide a refined analytical description both of the static and of the dynamic properties of these models. In particular we obtain analytically the exponential rate of decay of the gap at the first-order transition. We also study the slow annealing from the pure transverse field to the pure ferromagnet (and vice versa) and discuss the effect of the first-order transition and of the spinodal limit of metastability on the residual excitation energy, both for finite and exponentially divergent annealing times. In the quantum computation perspective this quantity would assess the efficiency of the quantum adiabatic procedure as an approximation algorithm.

•Mar 27, 2012•67 citations
We investigate quantum annealing (QA) with antiferromagnetic transverse interactions for the generalized Hopfield model with k -body interactions. The goal is to study the effectiveness of antiferromagnetic interactions, which were shown to help us avoid problematic first-order quantum phase transitions in pure ferromagnetic systems, in random systems. We estimate the efficiency of QA by analyzing phase diagrams for two cases where the number of embedded patterns is finite or extensively large. The phase diagrams of the model with finite patterns show that there exist annealing paths that avoid first-order transitions at least for . The same is true for the extensive case with k = 4 and 5. In contrast, it is impossible to avoid first-order transitions for the case of finite patterns with k = 3 and the case of extensive number of patterns with k = 2 and 3. The spin-glass phase hampers the QA process in the case of k = 2 and extensive patterns. These results indicate that QA with antiferromagnetic transverse interactions is efficient also for certain random spin systems.
We introduce antiferromagnetic quantum fluctuations into quantum annealing in addition to the conventional transverse-field term. We apply this method to the infinite-range ferromagnetic p-spin model, for which the conventional quantum annealing has been shown to have difficulties in finding the ground state efficiently due to a first-order transition. We study the phase diagram of this system both analytically and numerically. Using the static approximation, we find that there exists a quantum path to reach the final ground state from the trivial initial state that avoids first-order transitions for intermediate values of p. We also study numerically the energy gap between the ground state and the first excited state and find evidence for intermediate values of p for which the time complexity scales polynomially with the system size at a second-order transition point along the quantum path that avoids first-order transitions. These results suggest that quantum annealing would be able to solve this problem with intermediate values of p efficiently, in contrast to the case with only simple transverse-field fluctuations.
We study the performance of quantum annealing for the simple p -body infinite-range ferromagnetic Ising model. In particular, we generalize the transverse antiferromagnetic interactions proposed by Seki and Nishimori as a quantum driver to many-body transverse interactions to understand if the two-body interactions are essential to allow the system to avoid troublesome first-order quantum phase transitions. We conclude that the general many-body interactions are effective to let the system evolve only through second-order transitions as long as a few minor conditions are satisfied. It is also discussed whether the overlap of the ground-state wavefunction of the new driver term with the target ground state is an essential factor for success.
We discuss adiabatic spectra and dynamics of the quantum, i.e., transverse field, Hopfield model with dilute memories (the number of stored patterns, p<log2Np<{log}_{2}Np<log2​N, where NNN is the number of qubits). At some critical transverse field, the model undergoes the quantum phase transition from the ordered to the paramagnetic state. The corresponding critical exponents are calculated and used to determine the efficiency of quantum annealing protocols. We also discuss implications of these results for the quantum annealing of generic spin glass models.
We study the relation between quantum fluctuations and the significant enhancement of the performance of quantum annealing in a mean-field Hamiltonian. First-order quantum phase transitions were shown to be reduced to second order by antiferromagnetic transverse interactions in a mean-field-type many-body-interacting Ising spin system in a transverse field, which means an exponential speedup of quantum annealing by adiabatic quantum computation. We investigate if and how quantum effects manifest themselves around these first- and second-order phase transitions to understand if the antiferromagnetic transverse interactions appended to the conventional transverse-field Ising model induce notable quantum effects. By measuring the proximity of the semiclassical spin-coherent state to the true ground state as well as the magnitude of the concurrence representing entanglement, we conclude that significant quantum fluctuations exist around second-order transitions, whereas quantum effects are much less prominent at first-order transitions. Although the location of the transition point can be predicted by the classical picture, system properties near the transition need quantum-mechanical descriptions for a second-order transition but not necessarily for first order. It is also found that quantum fluctuations are large within the ferromagnetic phase after a second-order transition from the paramagnetic phase. These results suggest that the antiferromagnetic transverse interactions induce marked quantum effects, and this fact would be related to closely to the significant enhancement of the performance of quantum annealing.
We solve the mean-field-like ppp-spin Ising model under a spatiotemporal inhomogeneous transverse field to study the effects of inhomogeneity on the performance of quantum annealing. We previously found that the problematic first-order quantum phase transition that arises under the conventional homogeneous field protocol can be avoided if the temperature is zero and the local field is completely turned off site by site after a finite time. We show in the present paper that, when these ideal conditions are not satisfied, another series of first-order transitions appear, which prevents us from driving the system while avoiding first-order transitions. Nevertheless, under these nonideal conditions, quantitative improvements can be obtained in terms of narrower tunneling barriers in the free-energy landscape. A comparison with classical simulated annealing establishes a limited quantum advantage in the ideal case, since inhomogeneous temperature driving in simulated annealing cannot remove a first-order transition, in contrast to the quantum case. The classical model of spin-vector Monte Carlo is also analyzed, and we find it to have the same thermodynamic phase diagram as the quantum model in the ideal case, with deviations arising at nonzero temperature.
This paper deals with fully-connected mean-field models of quantum spins with p-body ferromagnetic interactions and a transverse field. For p=2 this corresponds to the quantum Curie-Weiss model (a special case of the Lipkin-Meshkov-Glick model) which exhibits a second-order phase transition, while for p>2 the transition is first order. We provide a refined analytical description both of the static and of the dynamic properties of these models. In particular we obtain analytically the exponential rate of decay of the gap at the first-order transition. We also study the slow annealing from the pure transverse field to the pure ferromagnet (and vice versa) and discuss the effect of the first-order transition and of the spinodal limit of metastability on the residual excitation energy, both for finite and exponentially divergent annealing times. In the quantum computation perspective this quantity would assess the efficiency of the quantum adiabatic procedure as an approximation algorithm.