English
Related papers

Related papers: Limitation of Stoquastic Quantum Annealing: A Stru…

200 papers

We introduce a method for solving combinatorial optimization problems on digital quantum computers, where we incorporate auxiliary counterdiabatic (CD) terms into the adiabatic Hamiltonian, while integrating bias terms derived from an…

Quantum annealing (QA) is a promising approach for not only solving combinatorial optimization problems but also simulating quantum many-body systems such as those in condensed matter physics. However, non-adiabatic transitions constitute a…

Quantum Physics · Physics 2022-09-21 Takashi Imoto , Yuya Seki , Yuichiro Matsuzaki

Quantum Annealing (QA) is one of the most promising frameworks for quantum optimization. Here, we focus on the problem of minimizing complex classical cost functions associated with prototypical discrete neural networks, specifically the…

Quantum Physics · Physics 2023-05-17 Guglielmo Lami , Pietro Torta , Giuseppe E. Santoro , Mario Collura

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

Dynamical phase transitions in the relaxation behavior of stochastic quantum walks are investigated, focusing on systems where coherent unitary evolution is periodically interrupted by dephasing. This interplay leads to a classicalization…

Quantum Physics · Physics 2025-12-01 Stefano Longhi

This paper deals with fully-connected mean-field models of quantum spins with p-body ferromagnetic interactions and a transverse field. For p=2 this corresponds to the quantum Curie-Weiss model (a special case of the Lipkin-Meshkov-Glick…

Statistical Mechanics · Physics 2012-07-26 Victor Bapst , Guilhem Semerjian

We study the dynamics of the contact-process, one of the simplest nonequilibrium stochastic processes, taking place on a scale-free network. We consider the network topology as annealed, i.e. all links are rewired at each microscopic time…

Disordered Systems and Neural Networks · Physics 2009-11-13 Marian Boguna , Claudio Castellano , Romualdo Pastor-Satorras

In a recent publication [Phys. Rev. A 79, 065602 (2009)] it was shown that an avoided-crossing resonance can be defined in different ways, according to level-structural or dynamical aspects, which do not coincide in general. Here a simple…

Quantum Physics · Physics 2015-07-27 I. Lizuain , J. Echanobe , A. Ruschhaupt , J. G. Muga , D. A. Steck

Fault-tolerant quantum computation (FTQC) critically depends on real-time classical decoding, which is rapidly emerging as a system bottleneck. As quantum systems scale, decoding latency and throughput limitations lead to exponential…

Quantum Physics · Physics 2026-05-07 Jiahan Chen , Chenghong Zhu , Ge Bai , Xin Wang

We study two-interval holographic entanglement entropy and entanglement wedge cross section in cutoff AdS. In particular, we investigate phase transitions of them. For two-interval entanglement entropy, the transition point monotonically…

High Energy Physics - Theory · Physics 2019-04-16 Toshihiro Ota

In applications where multiple optimal solutions are needed, transverse-field quantum annealing (QA) is known to sample degenerate ground states in a strongly biased manner. Despite extensive empirical observations, it remains unclear which…

Quantum Physics · Physics 2026-01-06 Naoki Maruyama , Masayuki Ohzeki

Finding the global minimum in a rugged potential landscape is a computationally hard task, often equivalent to relevant optimization problems. Simulated annealing is a computational technique which explores the configuration space by…

Quantum Physics · Physics 2017-05-10 Tobias Graß , Maciej Lewenstein

Quantum annealing (QA) and Quantum Alternating Operator Ansatz (QAOA) are both heuristic quantum algorithms intended for sampling optimal solutions of combinatorial optimization problems. In this article we implement a rigorous direct…

Quantum Physics · Physics 2023-08-31 Elijah Pelofske , Andreas Bärtschi , Stephan Eidenbenz

We investigate the performance of penalty-based quantum annealing (PQA) and constrained quantum annealing (CQA) in solving the graph partitioning problem under various noise models, including depolarizing, bit-flip, and phase-flip noise. We…

Quantum Physics · Physics 2024-10-24 Ryoya Igata , Myonsok I , Yuya Seki , Yuta Mizuno , Shohei Watabe

We introduce a two-parameter approximate counter-diabatic term into the Hamiltonian of the transverse-field Ising model for quantum annealing to accelerate convergence to the solution, generalizing an existing single-parameter approach. The…

In a number of classical statistical-physical models, there exists a characteristic dimensionality called the upper critical dimension above which one observes the mean-field critical behavior. Instead of constructing high-dimensional…

Statistical Mechanics · Physics 2011-11-24 Seung Ki Baek , Jaegon Um , Su Do Yi , Beom Jun Kim

We propose an annealing scheme usable on modern Ising machines for crystal structures prediction (CSP) by taking into account the general n-body atomic interactions, and in particular three-body interactions which are necessary to simulate…

Recently, sample-based quantum diagonalization (SQD) has emerged as a promising approach to compute ground and excited states of problem Hamiltonians.This method classically diagonalizes a Hamiltonian in a subspace that is spanned by…

Quantum Physics · Physics 2026-05-05 Nina Stockinger , Ludwig Nützel , Michael J. Hartmann

Functional data analysis is an important research field in statistics which treats data as random functions drawn from some infinite-dimensional functional space, and functional principal component analysis (FPCA) based on…

Statistics Theory · Mathematics 2024-04-03 Hang Zhou , Dongyi Wei , Fang Yao

The Toffoli gate is a fundamental building block for quantum arithmetic and reversible logic, yet its efficient realization remains a major challenge in both near-term and fault-tolerant quantum architectures. Recent advances in dynamic…

Quantum Physics · Physics 2026-05-21 Abhoy Kole , Till Schnittka , Rolf Drechsler