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• 67 citations
arXivHTMLPDF

Abstract

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 FOR MEAN-FIELD MODELS

Yuya Seki, Hidetoshi Nishimori

We discuss the efficiency of quantum annealing with antiferromagnetic fluctuations for mean-field models (the infinite-range ferromagnetic model and the Hopfield model) by analyzing those phase diagrams. The phase diagrams are obtained by using the Suzuki-Trotter formula, the static anzats, and the saddle-point method. The results for the ferromagnetic model show that the antiferromagnetic fluctuations let the system evolve only through second-order transitions when the order of interactions is a finite value greater than 3. The results for the Hopfield model with finite patterns are the same as those for the ferromagnetic model. In contrast, the antiferromagnetic fluctuations cannot avoid first-order transitions of the Hopfield model with many patterns, which is a spin-glass model. We thus conclude that the antiferromagnetic fluctuations are not effective for NP-hard problems.

•Apr 1, 2014•1 citation

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•141 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•77 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•3 citations

Control of quantum phase transitions in mean-field models for quantum annealing

優也 関, Yuya Seki

The present thesis studies statistical-mechanical properties of mean-field models to reveal an effect of various types of quantum fluctuations against the efficiency of quantum annealing.Quantum annealing is a quantum computation model to search the ground state of Ising spin systems by taking advantage of quantum fluctuations.The quantum fluctuations are usually induced by the transverse-field term.However, it has been reported that the quantum annealing with the transverse-field term has a difficulty of exponentially long running time for certain problems.For example, quantum annealing cannot find even the ground state of a simple ferromagnetic system.The difficulty is closely related to the phenomena of quantum phase transitions.Quantum annealing typically requires exponentially long time to find the ground state of a system, if the system undergoes a first-order quantum phase transition in the thermodynamics limit.Hence, avoiding firstorder quantum phase transitions is a critical issue for quantum annealing.A solution to avoid the difficulty mentioned above is to use a degree of freedom of quantum annealing.Although many studies adopt the transverse-field term to induce quantum fluctuations, there is no restriction to use the term.The present thesis shows that the difficulty for the simple ferromagnetic system can be avoided by using transverse antiferromagnetic interactions.Furthermore, the antiferromagnetic term turns out to be also effective for a random spin system.We next focus on the macroscopic degeneracy of the ground states of the antiferromagnetic term.In order to reveal the effect of the macroscopic degeneracy, the Wajnflasz-Pick model is analyzed.The Wajnflasz-Pick model is interesting also in terms of providing an alternative way to control the order of quantum phase transitions.iii I would like to thank my supervisor Prof. Hidetoshi Nishimori for his guidance and revisions of the thesis and the papers we co-authored.The studies in the present thesis could not have been accomplished without his insightful advice.I am also grateful to Dr. Kazutaka Takahashi for fruitful discussions.I would like to

•Mar 26, 2016•0 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•62 citations
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.
We discuss the efficiency of quantum annealing with antiferromagnetic fluctuations for mean-field models (the infinite-range ferromagnetic model and the Hopfield model) by analyzing those phase diagrams. The phase diagrams are obtained by using the Suzuki-Trotter formula, the static anzats, and the saddle-point method. The results for the ferromagnetic model show that the antiferromagnetic fluctuations let the system evolve only through second-order transitions when the order of interactions is a finite value greater than 3. The results for the Hopfield model with finite patterns are the same as those for the ferromagnetic model. In contrast, the antiferromagnetic fluctuations cannot avoid first-order transitions of the Hopfield model with many patterns, which is a spin-glass model. We thus conclude that the antiferromagnetic fluctuations are not effective for NP-hard problems.
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.
The present thesis studies statistical-mechanical properties of mean-field models to reveal an effect of various types of quantum fluctuations against the efficiency of quantum annealing.Quantum annealing is a quantum computation model to search the ground state of Ising spin systems by taking advantage of quantum fluctuations.The quantum fluctuations are usually induced by the transverse-field term.However, it has been reported that the quantum annealing with the transverse-field term has a difficulty of exponentially long running time for certain problems.For example, quantum annealing cannot find even the ground state of a simple ferromagnetic system.The difficulty is closely related to the phenomena of quantum phase transitions.Quantum annealing typically requires exponentially long time to find the ground state of a system, if the system undergoes a first-order quantum phase transition in the thermodynamics limit.Hence, avoiding firstorder quantum phase transitions is a critical issue for quantum annealing.A solution to avoid the difficulty mentioned above is to use a degree of freedom of quantum annealing.Although many studies adopt the transverse-field term to induce quantum fluctuations, there is no restriction to use the term.The present thesis shows that the difficulty for the simple ferromagnetic system can be avoided by using transverse antiferromagnetic interactions.Furthermore, the antiferromagnetic term turns out to be also effective for a random spin system.We next focus on the macroscopic degeneracy of the ground states of the antiferromagnetic term.In order to reveal the effect of the macroscopic degeneracy, the Wajnflasz-Pick model is analyzed.The Wajnflasz-Pick model is interesting also in terms of providing an alternative way to control the order of quantum phase transitions.iii I would like to thank my supervisor Prof. Hidetoshi Nishimori for his guidance and revisions of the thesis and the papers we co-authored.The studies in the present thesis could not have been accomplished without his insightful advice.I am also grateful to Dr. Kazutaka Takahashi for fruitful discussions.I would like to
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.