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:1911.08116 · Journal of the Physical Society of Japan

Performance Enhancement of Quantum Annealing under the Lechner–Hauke–Zoller Scheme by Non-linear Driving of the Constraint Term

Yuki Susa, Hidetoshi Nishimori

Published Mar 27, 2020• 8 citations
arXivHTMLPDF

Abstract

We analyze the performance of quantum annealing as formulated by Lechner, Hauke, and Zoller (LHZ), by which a Hamiltonian with all-to-all two-body interactions is reduced to a corresponding Hamiltonian with local many-body interactions. Mean-field analyses show that problematic first-order quantum phase transitions that exist in the original LHZ formulation can be avoided, and thus an exponential speedup is achieved, if we drive the coefficient of the many-body term, which represents the constraint, non-linearly as a function of time. This result applies not only to a simple ferromagnetic model but also to the spin glass problem if a parameter in the spin glass model is chosen appropriately.

DOI
10.7566/jpsj.89.044006

Related papers

Variational optimization of the quantum annealing schedule for the Lechner-Hauke-Zoller scheme

Yuki Susa, Hidetoshi Nishimori

The annealing schedule is optimized for a parameter in the Lechner-Hauke-Zoller (LHZ) scheme for quantum annealing designed for the all-to-all-interacting Ising model representing generic combinatorial optimization problems. We adapt the variational approach proposed by Matsuura et al. (arXiv:2003.09913) to the annealing schedule of a term representing a constraint for variables intrinsic to the LHZ scheme with the annealing schedule of other terms kept intact. Numerical results for a simple ferromagnetic model and the spin-glass problem show that nonmonotonic annealing schedules optimize the performance measured by the residual energy and the final ground-state fidelity. This improvement does not accompany a notable increase in the instantaneous energy gap, which suggests the importance of a dynamical viewpoint in addition to static analyses in the study of practically relevant diabatic processes in quantum annealing.

arXiv:2012.01694•Physical Review A•Feb 26, 2021•27 citations

Stabiliser sets and physical ancillas for the Lechner-Hauke-Zoller Annealer

Andrea Rocchetto, Simon C. Benjamin, Ying Li

In a recent paper Lechner, Hauke and Zoller (LHZ) described a means to translate a Hamiltonian of $N$ spin-$\frac{1}{2}$ particles with `all-to-all' interactions into a larger physical lattice with only on-site energies and local parity constraints. LHZ used this mapping to propose a novel form of quantum annealing. Here we provide a stabiliser-based formulation of this approach, which permits some generalisation to the parity constraints proposed by LHZ. One variant we obtain may simplify the physical realisation since the required ancillas are only spin-$\frac{1}{2}$ systems (i.e.~qubits, rather than qutrits) and moreover the interactions {are} very simple. We make a preliminary assessment of the impact of different design choices by simulating small (few-qubit) systems; we find some indications that the new variant may maintain a larger minimum energy gap during the annealing process.

•Mar 28, 2016•3 citations

Performance enhancement of quantum annealing under the Lechner-Hauke-Zoller scheme by non-linear driving of the constraint term

友紀 須佐, Yuki Susa, 秀稔 西森 +1 more

•Mar 1, 2020•0 citations

A Set of Annealing Protocols for Optimized System Dynamics and Classification of Fully Connected Spin Glass Problems

Gino Bishop, Simone Montangero, Frank K. Wilhelm

We perform exact diagonalization and time evolution of the Lechner-Hauke-Zoller (LHZ) annealing architecture [Science Advances 1(9), e1500838 (2015)] for ten physical qubits. Thereby, on a training set consisting of $2400$ problem instances, we perform the optimization task of tuning the local fields with the goal to identify a set of fixed optimal annealing protocols, that outperforms linear protocols on a large class of arbitrary LHZ problem instances. We show that average ground state fidelities of $0.9$ can be achieved by applying optimized protocols onto groups of problem instances with similar energy landscapes. Particularly, the set of optimized annealing protocols reduces annealing time required to reach a predefined threshold ground state fidelity by an average of $\sim72\%$, corresponding to a speed-up of factor $\sim3.5$. Moreover, as these protocols are meant to be readily applicable in experimental setups, they can be used as a starting point for problem-specific protocol optimization. In reverse, we discuss how previously optimized protocols can potentially be used to gauge the instantaneous energy landscape of a spin glass problem. Albeit simulations were performed on the LHZ architecture, identification of optimized protocols is not limited to either simulations or local connectivity only.

arXiv:2310.10442•Oct 16, 2023•0 citations

Quantum phase transition with inhomogeneous driving in the Lechner-Hauke-Zoller model

Andreas Hartmann, Wolfgang Lechner

We study the zero-temperature phase diagram of the Lechner-Hauke-Zoller model. An analytic expression for the free energy and critical coefficients for finite-size systems and in the thermodynamic limit are derived and numerically verified. With the aim to improve standard quantum annealing, we introduce an inhomogeneously driven transverse field with an additional time-dependent parameter that allows one to evade the first-order quantum phase transition and, thus, improve the efficiency of the ground-state preparation considerably.

arXiv:1906.11459•Physical Review A•Sep 11, 2019•16 citations

Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field

Yuki Susa, Yu Yamashiro, Masayuki Yamamoto +1 more

We show, for quantum annealing, that a certain type of inhomogeneous driving of the transverse field erases first-order quantum phase transitions in the p-body interacting mean-field-type model with and without longitudinal random field. Since a first-order phase transition poses a serious difficulty for quantum annealing (adiabatic quantum computing) due to the exponentially small energy gap, the removal of first-order transitions means an exponential speedup of the annealing process. The present method may serve as a simple protocol for the performance enhancement of quantum annealing, complementary to non-stoquastic Hamiltonians.

arXiv:1801.02005•Journal of the Physical Society of Japan•Jan 17, 2018•75 citations
We analyze the performance of quantum annealing as formulated by Lechner, Hauke, and Zoller (LHZ), by which a Hamiltonian with all-to-all two-body interactions is reduced to a corresponding Hamiltonian with local many-body interactions. Mean-field analyses show that problematic first-order quantum phase transitions that exist in the original LHZ formulation can be avoided, and thus an exponential speedup is achieved, if we drive the coefficient of the many-body term, which represents the constraint, non-linearly as a function of time. This result applies not only to a simple ferromagnetic model but also to the spin glass problem if a parameter in the spin glass model is chosen appropriately.
The annealing schedule is optimized for a parameter in the Lechner-Hauke-Zoller (LHZ) scheme for quantum annealing designed for the all-to-all-interacting Ising model representing generic combinatorial optimization problems. We adapt the variational approach proposed by Matsuura et al. (arXiv:2003.09913) to the annealing schedule of a term representing a constraint for variables intrinsic to the LHZ scheme with the annealing schedule of other terms kept intact. Numerical results for a simple ferromagnetic model and the spin-glass problem show that nonmonotonic annealing schedules optimize the performance measured by the residual energy and the final ground-state fidelity. This improvement does not accompany a notable increase in the instantaneous energy gap, which suggests the importance of a dynamical viewpoint in addition to static analyses in the study of practically relevant diabatic processes in quantum annealing.
In a recent paper Lechner, Hauke and Zoller (LHZ) described a means to translate a Hamiltonian of NNN spin-12\frac{1}{2}21​ particles with `all-to-all' interactions into a larger physical lattice with only on-site energies and local parity constraints. LHZ used this mapping to propose a novel form of quantum annealing. Here we provide a stabiliser-based formulation of this approach, which permits some generalisation to the parity constraints proposed by LHZ. One variant we obtain may simplify the physical realisation since the required ancillas are only spin-12\frac{1}{2}21​ systems (i.e.~qubits, rather than qutrits) and moreover the interactions {are} very simple. We make a preliminary assessment of the impact of different design choices by simulating small (few-qubit) systems; we find some indications that the new variant may maintain a larger minimum energy gap during the annealing process.
We perform exact diagonalization and time evolution of the Lechner-Hauke-Zoller (LHZ) annealing architecture [Science Advances 1(9), e1500838 (2015)] for ten physical qubits. Thereby, on a training set consisting of 240024002400 problem instances, we perform the optimization task of tuning the local fields with the goal to identify a set of fixed optimal annealing protocols, that outperforms linear protocols on a large class of arbitrary LHZ problem instances. We show that average ground state fidelities of 0.90.90.9 can be achieved by applying optimized protocols onto groups of problem instances with similar energy landscapes. Particularly, the set of optimized annealing protocols reduces annealing time required to reach a predefined threshold ground state fidelity by an average of ∼72%\sim72\%∼72%, corresponding to a speed-up of factor ∼3.5\sim3.5∼3.5. Moreover, as these protocols are meant to be readily applicable in experimental setups, they can be used as a starting point for problem-specific protocol optimization. In reverse, we discuss how previously optimized protocols can potentially be used to gauge the instantaneous energy landscape of a spin glass problem. Albeit simulations were performed on the LHZ architecture, identification of optimized protocols is not limited to either simulations or local connectivity only.
We study the zero-temperature phase diagram of the Lechner-Hauke-Zoller model. An analytic expression for the free energy and critical coefficients for finite-size systems and in the thermodynamic limit are derived and numerically verified. With the aim to improve standard quantum annealing, we introduce an inhomogeneously driven transverse field with an additional time-dependent parameter that allows one to evade the first-order quantum phase transition and, thus, improve the efficiency of the ground-state preparation considerably.
We show, for quantum annealing, that a certain type of inhomogeneous driving of the transverse field erases first-order quantum phase transitions in the p-body interacting mean-field-type model with and without longitudinal random field. Since a first-order phase transition poses a serious difficulty for quantum annealing (adiabatic quantum computing) due to the exponentially small energy gap, the removal of first-order transitions means an exponential speedup of the annealing process. The present method may serve as a simple protocol for the performance enhancement of quantum annealing, complementary to non-stoquastic Hamiltonians.