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

APS

When quantum relaxation benefits quantum annealing: a case study of ferromagnetic chains with alternating sectors

Anurag Mishra, Daniel A. Lidar, Tameem Albash

Published Jan 1, 2018• 0 citations
OpenAlex

Related papers

Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability

Anurag Mishra, Tameem Albash, Daniel A. Lidar

Closed-system quantum annealing is expected to sometimes fail spectacularly in solving simple problems for which the gap becomes exponentially small in the problem size. Much less is known about whether this gap scaling also impedes open-system quantum annealing. Here, we study the performance of a quantum annealing processor in solving such a problem: a ferromagnetic chain with sectors of alternating coupling strength that is classically trivial but exhibits an exponentially decreasing gap in the sector size. The gap is several orders of magnitude smaller than the device temperature. Contrary to the closed-system expectation, the success probability rises for sufficiently large sector sizes. The success probability is strongly correlated with the number of thermally accessible excited states at the critical point. We demonstrate that this behavior is consistent with a quantum open-system description that is unrelated to thermal relaxation, and is instead dominated by the system's properties at the critical point.

arXiv:1801.05511•Nature Communications•Jul 19, 2018•46 citations

Quantum ferromagnetic annealing

Sei Suzuki, Hidetoshi Nishimori

Physica E Low-dimensional Systems and Nanostructures•Jun 18, 2007•0 citations

Quantum annealing by ferromagnetic interaction with the mean-field scheme

Sei Suzuki, Hidetoshi Nishimori

Physica A Statistical Mechanics and its Applications•Apr 30, 2007•3 citations

Quantum annealing computing for grid partition in large-scale power systems

Dawei Wang, Kedi Zheng, Qixin Chen +2 more

As more and more controllable devices equiped in the smart grid, the inceasing scale of binary virables brings time-consuming dimension explosion problems to traditional optimizations problems. As a parallel computing method, quantum computing is valuable for exploration to accelerate the optimization computation. The classic quantum annealer (QA) only can be used for quadratic unconstraint binary optimization (QUBO) problems. This paper is to explore a novel algorithm based on the quantum annealer for grid partition problems. It is a typical large-scale Integer Quadratic Programming (IQP) problems. The proposed quantum algorithm attemped to apply Lagrangian relaxation (LR) and alternating direction method of multipliers (ADMM), to transform an IQP problem to general format of QUBO problems. Some numerical cases of the grid partition are discussed to compare the performance of the proposed algorithm with some typical methods, thus verifing the feasibility and performance of this ADMM-QA algorithm.

IEEE International Electrical and Energy Conference (CIEEC)•May 27, 2022•2 citations

Antiferromagnetic Order in an Ferromagnetic–Antiferromagnetic Random Alternating Quantum Spin Chain: (CH3)2CHNH3Cu(Clx Br1-x)3

Tota Nakamura

A possibility of the uniform antiferromagnetic order is pointed out in an S=1/2 ferromagnetic (F) - antiferromagnetic (AF) random alternating Heisenberg quantum spin chain compound: (CH_3)_2 CHNH_3 Cu(Cl_x Br_{1-x})_3. The system possesses the bond alternation of strong random bonds that take +/- 2J and weak uniform AF bonds of -J. In the pure concentration limits, the model reduces to the AF-AF alternation chain at x=0 and to the F-AF alternation chain at x=1. The nonequilibrium relaxation of large-scale quantum Monte Carlo simulations exhibits critical behaviors of the uniform AF order in the intermediate concentration region, which explains the experimental observation of the magnetic phase transition. The present results suggest that the uniform AF order may survive even in the presence of the randomly located ferromagnetic bonds.

arXiv:cond-mat/0205252•Journal of the Physical Society of Japan•Apr 15, 2003•16 citations

Quantum annealing of disordered spin systems

Lukas M. Sieberer, Philipp Hauke, Ehud Altman +1 more

Bulletin of the American Physical Society•Mar 13, 2017•0 citations
Closed-system quantum annealing is expected to sometimes fail spectacularly in solving simple problems for which the gap becomes exponentially small in the problem size. Much less is known about whether this gap scaling also impedes open-system quantum annealing. Here, we study the performance of a quantum annealing processor in solving such a problem: a ferromagnetic chain with sectors of alternating coupling strength that is classically trivial but exhibits an exponentially decreasing gap in the sector size. The gap is several orders of magnitude smaller than the device temperature. Contrary to the closed-system expectation, the success probability rises for sufficiently large sector sizes. The success probability is strongly correlated with the number of thermally accessible excited states at the critical point. We demonstrate that this behavior is consistent with a quantum open-system description that is unrelated to thermal relaxation, and is instead dominated by the system's properties at the critical point.
As more and more controllable devices equiped in the smart grid, the inceasing scale of binary virables brings time-consuming dimension explosion problems to traditional optimizations problems. As a parallel computing method, quantum computing is valuable for exploration to accelerate the optimization computation. The classic quantum annealer (QA) only can be used for quadratic unconstraint binary optimization (QUBO) problems. This paper is to explore a novel algorithm based on the quantum annealer for grid partition problems. It is a typical large-scale Integer Quadratic Programming (IQP) problems. The proposed quantum algorithm attemped to apply Lagrangian relaxation (LR) and alternating direction method of multipliers (ADMM), to transform an IQP problem to general format of QUBO problems. Some numerical cases of the grid partition are discussed to compare the performance of the proposed algorithm with some typical methods, thus verifing the feasibility and performance of this ADMM-QA algorithm.
A possibility of the uniform antiferromagnetic order is pointed out in an S=1/2 ferromagnetic (F) - antiferromagnetic (AF) random alternating Heisenberg quantum spin chain compound: (CH_3)_2 CHNH_3 Cu(Cl_x Br_{1-x})_3. The system possesses the bond alternation of strong random bonds that take +/- 2J and weak uniform AF bonds of -J. In the pure concentration limits, the model reduces to the AF-AF alternation chain at x=0 and to the F-AF alternation chain at x=1. The nonequilibrium relaxation of large-scale quantum Monte Carlo simulations exhibits critical behaviors of the uniform AF order in the intermediate concentration region, which explains the experimental observation of the magnetic phase transition. The present results suggest that the uniform AF order may survive even in the presence of the randomly located ferromagnetic bonds.