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:1106.0555

MICROSCOPIC PROPERTIES OF QUANTUM ANNEALING — APPLICATION TO FULLY FRUSTRATED ISING SYSTEMS

Shu Tanaka

Published Sep 27, 2012• 0 citations
arXivHTMLPDF

Abstract

In this paper we show quantum fluctuation effect of fully frustrated Ising spin systems. Quantum annealing has been expected to be an efficient method to find ground state of optimization problems. However it is not clear when to use the quantum annealing. In order to clarify when the quantum annealing works well, we have to study microscopic properties of quantum annealing. In fully frustrated Ising spin systems, there are macroscopically degenerated ground states. When we apply quantum annealing to fully frustrated systems, we cannot obtain each ground state with the same probability. This nature is consistent with "order by disorder" which is well-known mechanism in frustrated systems.

DOI
10.1142/9789814425223_0009

Related papers

QUANTUM ANNEALING AND QUANTUM FLUCTUATION EFFECT IN FRUSTRATED ISING SYSTEMS

SHU TANAKA, RYO TAMURA

Quantum annealing method has been widely attracted attention in statistical physics and information science since it is expected to be a powerful method to obtain the best solution of optimization problem as well as simulated annealing. The quantum annealing method was incubated in quantum statistical physics. This is an alternative method of the simulated annealing which is well-adopted for many optimization problems. In the simulated annealing, we obtain a solution of optimization problem by decreasing temperature (thermal fluctuation) gradually. In the quantum annealing, in contrast, we decrease quantum field (quantum fluctuation) gradually and obtain a solution. In this paper we review how to implement quantum annealing and show some quantum fluctuation effects in frustrated Ising spin systems.

arXiv:1202.5868•Sep 27, 2012•1 citation

Annealing Dynamics of the Two-Dimensional Fully Frustrated Ising Model

Kai-Hsin Wu, Anders W. Sandvik, Ying-Jer Kao

We study the dynamical scaling properties of the two-dimensional fully frustrated Ising model by simulated annealing. The model has a highly degenerate, critical ground state with well known equilibrium properties. To study its out-of-equilibrium behavior, we develop an annealing protocol that is convenient for extending the Kibble-Zurek mechanism to the case of an exponentially divergent correlation length in the limit of the temperature $T \to T_c = 0$. We find excellent agreement with the scaling forms derived, including a dependence on the initial temperature that is not present in the conventional Kibble-Zurek mechanism. The dynamic exponent $z$ is consistent among all quantities studied; fits of its dependence on the initial temperature give $z = 1.99(2)$ (susceptibility), $z = 2.072(8)$ (excess energy), and $z = 2.09(3)$ (Edwards-Anderson order parameter). These values are close to $z=2$, which is consistent with previous studies of relaxation after instantaneous quenches and of time dependent correlations in equilibrium, including the estimate $z = 2.004(9)$ from equilibrium autocorrelation functions.

arXiv:2610.25109•Oct 18, 2026•0 citations

Frustrated Magnetism in the Quantum Ising Model on the Swedenborgite Lattice

Tycho Sikkenk

In selected lattice systems, it is impossible to satisfy all the antiferromagnetic interactions between the spins simultaneously. Due to this frustration the degeneracy of the ground state becomes very large, often scaling with the size of the system. An antiferromagnetic model of Ising spins with on the three-dimensional Swedenborgite lattice will similarly be frustrated and will behave like a spin liquid in all parameter regimes. \n\nFluctuations, which may be either thermal or quantum-mechanical in nature, between the states in the large (disordered) ground state manifold may be biased towards one of them. This causes the system to select a unique (ordered) ground state, in an effect called order-by-disorder. Our objective is now to investigate the effects of quantum fluctuations on the ground states of the Swedenborgite Ising model and to examine it for potential order-by-disorder effects. This will ultimately result in the construction of a tentative phase diagram of this system.

•Aug 27, 2015•0 citations

Ground-state statistics from annealing algorithms: quantum versus classical approaches

Yoshiki Matsuda, Hidetoshi Nishimori, Helmut G. Katzgraber

We study the performance of quantum annealing for systems with ground-state degeneracy by directly solving the Schrödinger equation for small systems and quantum Monte Carlo simulations for larger systems. The results indicate that naive quantum annealing using a transverse field may not be well suited to identify all degenerate ground-state configurations, although the value of the ground-state energy is often efficiently estimated. An introduction of quantum transitions to all states with equal weights is shown to greatly improve the situation, but with a sacrifice in annealing time. We also clarify the relation between the spin configurations in degenerate ground states and the probabilities that those states are obtained by quantum annealing. The strengths and weaknesses of quantum annealing for problems with degenerate ground states are discussed in comparison with classical simulated annealing.

New Journal of Physics•Jul 9, 2009•73 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

Distinguishing thermal versus quantum annealing using probability-flux signatures across interaction networks

Yoshiaki Horiike, Yuki Kawaguchi

Simulated annealing provides a heuristic solution to combinatorial optimization problems. The cost function of a problem is mapped onto the energy function of a physical many-body system, and, by using thermal or quantum fluctuations, the system explores the state space to find the ground state, which corresponds to the optimal solution of the problem. Studies have highlighted both the similarities and differences between thermal and quantum fluctuations. Nevertheless, fundamental understanding of thermal and quantum annealing remains incomplete, making it unclear how quantum annealing outperforms thermal annealing in which problem instances. Here, we investigate the many-body dynamics of thermal and quantum annealing by examining all possible interaction networks of $\pm J$ Ising spin systems up to seven spins. Our comprehensive investigation reveals that differences between thermal and quantum annealing emerge for particular interaction networks, indicating that the structure of the energy landscape distinguishes the two dynamics. We identify the microscopic origin of these differences through probability fluxes in state space, finding that the two dynamics are broadly similar, but that quantum tunnelling produces qualitative differences. Our results provide insight into how thermal and quantum fluctuations navigate a system toward the ground state in simulated annealing, and are experimentally verifiable in atomic, molecular, and optical systems. Furthermore, these insights may improve mappings of optimization problems to Ising spin systems, yielding more accurate solutions in faster simulated annealing and thus benefiting real-world applications in industry. Our comprehensive survey of interaction networks and visualization of probability flux can help to understand, predict, and control quantum advantage in quantum annealing.

cond-mat.stat-mechCross-listedarXiv:2511.16457•Nov 21, 2025•1 citation
In this paper we show quantum fluctuation effect of fully frustrated Ising spin systems. Quantum annealing has been expected to be an efficient method to find ground state of optimization problems. However it is not clear when to use the quantum annealing. In order to clarify when the quantum annealing works well, we have to study microscopic properties of quantum annealing. In fully frustrated Ising spin systems, there are macroscopically degenerated ground states. When we apply quantum annealing to fully frustrated systems, we cannot obtain each ground state with the same probability. This nature is consistent with "order by disorder" which is well-known mechanism in frustrated systems.
Quantum annealing method has been widely attracted attention in statistical physics and information science since it is expected to be a powerful method to obtain the best solution of optimization problem as well as simulated annealing. The quantum annealing method was incubated in quantum statistical physics. This is an alternative method of the simulated annealing which is well-adopted for many optimization problems. In the simulated annealing, we obtain a solution of optimization problem by decreasing temperature (thermal fluctuation) gradually. In the quantum annealing, in contrast, we decrease quantum field (quantum fluctuation) gradually and obtain a solution. In this paper we review how to implement quantum annealing and show some quantum fluctuation effects in frustrated Ising spin systems.
We study the dynamical scaling properties of the two-dimensional fully frustrated Ising model by simulated annealing. The model has a highly degenerate, critical ground state with well known equilibrium properties. To study its out-of-equilibrium behavior, we develop an annealing protocol that is convenient for extending the Kibble-Zurek mechanism to the case of an exponentially divergent correlation length in the limit of the temperature T→Tc=0T \to T_c = 0T→Tc​=0. We find excellent agreement with the scaling forms derived, including a dependence on the initial temperature that is not present in the conventional Kibble-Zurek mechanism. The dynamic exponent zzz is consistent among all quantities studied; fits of its dependence on the initial temperature give z=1.99(2)z = 1.99(2)z=1.99(2) (susceptibility), z=2.072(8)z = 2.072(8)z=2.072(8) (excess energy), and z=2.09(3)z = 2.09(3)z=2.09(3) (Edwards-Anderson order parameter). These values are close to z=2z=2z=2, which is consistent with previous studies of relaxation after instantaneous quenches and of time dependent correlations in equilibrium, including the estimate z=2.004(9)z = 2.004(9)z=2.004(9) from equilibrium autocorrelation functions.
In selected lattice systems, it is impossible to satisfy all the antiferromagnetic interactions between the spins simultaneously. Due to this frustration the degeneracy of the ground state becomes very large, often scaling with the size of the system. An antiferromagnetic model of Ising spins with on the three-dimensional Swedenborgite lattice will similarly be frustrated and will behave like a spin liquid in all parameter regimes. \n\nFluctuations, which may be either thermal or quantum-mechanical in nature, between the states in the large (disordered) ground state manifold may be biased towards one of them. This causes the system to select a unique (ordered) ground state, in an effect called order-by-disorder. Our objective is now to investigate the effects of quantum fluctuations on the ground states of the Swedenborgite Ising model and to examine it for potential order-by-disorder effects. This will ultimately result in the construction of a tentative phase diagram of this system.
We study the performance of quantum annealing for systems with ground-state degeneracy by directly solving the Schrödinger equation for small systems and quantum Monte Carlo simulations for larger systems. The results indicate that naive quantum annealing using a transverse field may not be well suited to identify all degenerate ground-state configurations, although the value of the ground-state energy is often efficiently estimated. An introduction of quantum transitions to all states with equal weights is shown to greatly improve the situation, but with a sacrifice in annealing time. We also clarify the relation between the spin configurations in degenerate ground states and the probabilities that those states are obtained by quantum annealing. The strengths and weaknesses of quantum annealing for problems with degenerate ground states are discussed in comparison with classical simulated annealing.
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
Simulated annealing provides a heuristic solution to combinatorial optimization problems. The cost function of a problem is mapped onto the energy function of a physical many-body system, and, by using thermal or quantum fluctuations, the system explores the state space to find the ground state, which corresponds to the optimal solution of the problem. Studies have highlighted both the similarities and differences between thermal and quantum fluctuations. Nevertheless, fundamental understanding of thermal and quantum annealing remains incomplete, making it unclear how quantum annealing outperforms thermal annealing in which problem instances. Here, we investigate the many-body dynamics of thermal and quantum annealing by examining all possible interaction networks of ±J\pm J±J Ising spin systems up to seven spins. Our comprehensive investigation reveals that differences between thermal and quantum annealing emerge for particular interaction networks, indicating that the structure of the energy landscape distinguishes the two dynamics. We identify the microscopic origin of these differences through probability fluxes in state space, finding that the two dynamics are broadly similar, but that quantum tunnelling produces qualitative differences. Our results provide insight into how thermal and quantum fluctuations navigate a system toward the ground state in simulated annealing, and are experimentally verifiable in atomic, molecular, and optical systems. Furthermore, these insights may improve mappings of optimization problems to Ising spin systems, yielding more accurate solutions in faster simulated annealing and thus benefiting real-world applications in industry. Our comprehensive survey of interaction networks and visualization of probability flux can help to understand, predict, and control quantum advantage in quantum annealing.