English
Related papers

Related papers: Optimization in random field Ising models by quant…

200 papers

We introduce transverse ferromagnetic interactions, in addition to a simple transverse field, to quantum annealing of the random-field Ising model to accelerate convergence toward the target ground state. The conventional approach using…

Quantum Physics · Physics 2007-06-13 Sei Suzuki , Hidetoshi Nishimori , Masuo Suzuki

The random field Ising model in three dimensions with Gaussian random fields is studied at zero temperature for system sizes up to 60^3. For each realization of the normalized random fields, the strength of the random field, Delta and a…

Statistical Mechanics · Physics 2009-11-07 Ilija Dukovski , Jon Machta

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…

Disordered Systems and Neural Networks · Physics 2011-06-06 Shu Tanaka

We compare the ground state of the random-field Ising model with Gaussian distributed random fields, with its non-equilibrium hysteretic counterpart, the demagnetized state. This is a low energy state obtained by a sequence of slow magnetic…

A large class of optimisation problems can be mapped to the Ising model where all details are encoded in the coupling of spins. The task of the original mathematical optimisation is then equivalent to finding the ground state of the…

The rotational and fine structure of open-shell molecules in a $\Sigma$ electronic state gives rise to crossings between Zeeman states of different parity. These crossings become avoided in the presence of an electric field. We propose an…

Quantum Physics · Physics 2022-08-15 K. Asnaashari , R. V. Krems

Quantum annealing is a promising algorithm for solving combinatorial optimization problems. It searches for the ground state of the Ising model, which corresponds to the optimal solution of a given combinatorial optimization problem. The…

Statistical Mechanics · Physics 2026-02-25 Tomohiro Hattori , Shu Tanaka

We derive a generic bound on the rate of decrease of transverse field for quantum annealing to converge to the ground state of a generic Ising model when quantum annealing is formulated as an infinite-time process. Our theorem is based on a…

Quantum Physics · Physics 2022-11-08 Yusuke Kimura , Hidetoshi Nishimori

Quantum annealing is an innovative idea and method for avoiding the increase of the calculation cost of the combinatorial optimization problem. Since the combinatorial optimization problems are ubiquitous, quantum annealing machine with…

Statistical Mechanics · Physics 2020-01-13 Shohei Watabe , Yuya Seki , Shiro Kawabata

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…

Disordered Systems and Neural Networks · Physics 2017-08-23 Shu Tanaka , Ryo Tamura

The ability to evaluate the outcomes of quantum annealers is essential for such devices to be used in complex computational tasks. We introduce a statistical test of the quality of Ising-based annealers' output based on the data only,…

Quantum Physics · Physics 2022-10-06 Krzysztof Domino , Mátyás Koniorczyk , Zbigniew Puchała

The success of a quantum annealing algorithm requires a polynomial scaling of the energy gap. Recently it was shown that a two-dimensional transverse-field Ising model on a square lattice with nearest-neighbor $\pm J$ random coupling has a…

Disordered Systems and Neural Networks · Physics 2025-12-04 G. -X. Tang , J. -Z. Zhuang , L. -M. Duan , Y. -K. Wu

We use superconducting qubit quantum annealing devices to determine the ground state of Ising models with algebraically decaying competing long-range interactions in the thermodynamic limit. This is enabled by a unit-cell-based optimization…

Quantum Physics · Physics 2025-11-12 Jan Alexander Koziol , Kai Phillip Schmidt

We find the ground-state energy of the Ising model using the Cascaded Variational Quantum Eigensolver (CVQE) algorithm with the Guided-Sampling Ansatz (GSA) using up to 63 qubits on a quantum computer. We study a heavy-hex lattice to match…

Quantum Physics · Physics 2026-04-29 John P. T. Stenger , C. Stephen Hellberg , Daniel Gunlycke

Traditional simulated annealing utilizes thermal fluctuations for convergence in optimization problems. Quantum tunneling provides a different mechanism for moving between states, with the potential for reduced time scales. We compare…

Condensed Matter · Physics 2007-05-23 J. Brooke , D. Bitko , T. F. Rosenbaum , G. Aeppli

We explore the role of entanglement in adiabatic quantum optimization by performing approximate simulations of the real-time evolution of a quantum system while limiting the amount of entanglement. To classically simulate the time evolution…

Disordered Systems and Neural Networks · Physics 2015-01-29 Bela Bauer , Lei Wang , Iztok Pižorn , Matthias Troyer

We discuss quantum annealing of the two-dimensional transverse-field Ising model on a D-Wave device, encoded on $L \times L$ lattices with $L \le 32$. Analyzing the residual energy and deviation from maximal magnetization in the final…

The presence of a bias field, encoding some information about the target state, can enhance the performance of quantum optimization methods. Here we investigate the effect of such a bias field on the outcome of quantum annealing sampling,…

Quantum Physics · Physics 2022-10-19 Tobias Graß

Quantum optimization algorithms offer a promising route to finding the ground states of target Hamiltonians on near-term quantum devices. None the less, it remains necessary to limit the evolution time and circuit depth as much as possible,…

Quantum Physics · Physics 2022-11-01 Chenfeng Cao , Yunlong Yu , Zipeng Wu , Nic Shannon , Bei Zeng , Robert Joynt

Ant colony optimization (ACO) leverages the parameter $\alpha$ to modulate the decision function's sensitivity to pheromone levels, balancing the exploration of diverse solutions with the exploitation of promising areas. Identifying the…

Statistical Mechanics · Physics 2024-07-30 Shintaro Mori , Taiyo Shimizu , Masato Hisakado , Kazuaki Nakayama
‹ Prev 1 2 3 10 Next ›