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

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

優也 関, Yuya Seki

Published Mar 26, 2016• 0 citations
OpenAlex

Abstract

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

Related papers

平均場模型の量子アニーリングにおける量子相転移の制御

優也 関, 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 1, 2016•0 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•35 citations

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

Quantum annealing of the random-field Ising model by transverse ferromagnetic interactions

Sei Suzuki, Hidetoshi Nishimori, Masuo Suzuki

We introduce transverse ferromagnetic interactions, in addition to a simple transverse field, to accelerate the convergence of quantum annealing of the random-field Ising model. The conventional approach using only the transverse-field term is known to be plagued by slow convergence when the true ground state has strong ferromagnetic characteristics for the random-field Ising model. The transverse ferromagnetic interactions are shown to improve the performance significantly in such cases. This conclusion is drawn from the analyses of the energy eigenvalues of instantaneous stationary states as well as by the very fast algorithm of Bethe-type mean-field annealing adopted to quantum systems. The present study highlights the importance of a flexible choice of the type of quantum fluctuations to achieve the best possible performance in quantum annealing. The existence of such flexibility is an outstanding advantage of quantum annealing over simulated annealing.

arXiv:quant-ph/0702214•Physical Review E•May 16, 2007•37 citations

Reverse annealing for the fully connected p -spin model

Masaki Ohkuwa, Hidetoshi Nishimori, Daniel A. Lidar

Reverse annealing is a variant of quantum annealing that starts from a given classical configuration of spins (qubits). In contrast to the conventional formulation, where one starts from a uniform superposition of all possible states (classical configurations), quantum fluctuations are first increased and only then decreased. One then reads out the state as a proposed solution to the given combinatorial optimization problem. We formulate a mean-field theory of reverse annealing using the fully connected ferromagnetic $p$-spin model, with and without random longitudinal fields, and analyze it in order to understand how and when reverse annealing is effective at solving this problem. We find that the difficulty arising from the existence of a first-order quantum phase transition, which leads to an exponentially long computation time in conventional quantum annealing, is circumvented in the context of this particular problem by reverse annealing if the proximity of the initial state to the (known) solution exceeds a threshold. Even when a first-order transition is unavoidable, the difficulty is mitigated due to a smaller jump in the order parameter at a first-order transition, which implies a larger rate of quantum tunneling. Reverse annealing has not been studied analytically before, and this study paves the way toward a systematic understanding of this relatively unexplored protocol in a broader context.

arXiv:1806.02542•Physical Review A•Aug 13, 2018•117 citations

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
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
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 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 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 introduce transverse ferromagnetic interactions, in addition to a simple transverse field, to accelerate the convergence of quantum annealing of the random-field Ising model. The conventional approach using only the transverse-field term is known to be plagued by slow convergence when the true ground state has strong ferromagnetic characteristics for the random-field Ising model. The transverse ferromagnetic interactions are shown to improve the performance significantly in such cases. This conclusion is drawn from the analyses of the energy eigenvalues of instantaneous stationary states as well as by the very fast algorithm of Bethe-type mean-field annealing adopted to quantum systems. The present study highlights the importance of a flexible choice of the type of quantum fluctuations to achieve the best possible performance in quantum annealing. The existence of such flexibility is an outstanding advantage of quantum annealing over simulated annealing.
Reverse annealing is a variant of quantum annealing that starts from a given classical configuration of spins (qubits). In contrast to the conventional formulation, where one starts from a uniform superposition of all possible states (classical configurations), quantum fluctuations are first increased and only then decreased. One then reads out the state as a proposed solution to the given combinatorial optimization problem. We formulate a mean-field theory of reverse annealing using the fully connected ferromagnetic ppp-spin model, with and without random longitudinal fields, and analyze it in order to understand how and when reverse annealing is effective at solving this problem. We find that the difficulty arising from the existence of a first-order quantum phase transition, which leads to an exponentially long computation time in conventional quantum annealing, is circumvented in the context of this particular problem by reverse annealing if the proximity of the initial state to the (known) solution exceeds a threshold. Even when a first-order transition is unavoidable, the difficulty is mitigated due to a smaller jump in the order parameter at a first-order transition, which implies a larger rate of quantum tunneling. Reverse annealing has not been studied analytically before, and this study paves the way toward a systematic understanding of this relatively unexplored protocol in a broader context.
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.