Parallel in time dynamics with quantum annealers

“…1 of Ref. [72]. In that work, a similar method was used to observe Rabi oscillations by using the previous two generations of D-Wave annealers, the original 2000Q (released in 2017) and the low-noise 2000Q (released in 2019).…”

Section: Computing Time Evolutionmentioning

confidence: 99%

“…The authors of Ref. [72] used those machines to attain 5 time values and 6 time values respectively in their Rabi oscillation computations. Our study has used the newer Advantage hardware (released in 2020) to attain 12 time values in Fig.…”

Section: Computing Time Evolutionmentioning

confidence: 99%

SU(2) lattice gauge theory on a quantum annealer

Rahman,

Lewis,

Mendicelli

et al. 2021

Preprint

View full text Add to dashboard Cite

Lattice gauge theory is an essential tool for strongly interacting non-Abelian fields, such as those in quantum chromodynamics where lattice results have been of central importance for several decades. Recent studies suggest that quantum computers could extend the reach of lattice gauge theory in dramatic ways, but the usefulness of quantum annealing hardware for lattice gauge theory has not yet been explored. In this work, we implement SU(2) pure gauge theory on a quantum annealer for lattices comprising a few plaquettes in a row with a periodic boundary condition. Numerical results are obtained from calculations on D-Wave Advantage hardware for eigenvalues, eigenvectors, vacuum expectation values, and time evolution. The success of this initial exploration indicates that the quantum annealer might become a useful hardware platform for some aspects of lattice gauge theories.

show abstract

“…A part of this problem will likely be eliminated simply by the technological development of the new annealer. For an intuitive justification, we refer to [85] and Fig. 1 therein, in which an improvement in the performance between subsequent iterations within one generation of Chimera-based quantum annealers was observed.…”

Section: Initial Studies On the D-wave Advantage Machinementioning

confidence: 99%

Quantum annealing in the NISQ era: railway conflict management

Domino,

Koniorczyk,

Krawiec

et al. 2021

Preprint

Self Cite

View full text Add to dashboard Cite

We are in the Noisy Intermediate-Scale Quantum (NISQ) devices' era, in which quantum hardware has become available for application in real-world problems. However, demonstrating the usefulness of such NISQ devices are still rare. In this work, we consider a practical railway dispatching problem: delay and conflict management on single-track railway lines. We examine the issue of train dispatching consequences caused by the arrival of an already delayed train to the network segment being considered. This problem is computationally hard and needs to be solved almost in real-time. We introduce a quadratic unconstrained binary optimization (QUBO) model of this problem, compatible with the emerging quantum annealing technology. The model's instances can be executed on present-day quantum annealers. As a proof-of-concept, we solve selected real-life problems from the Polish railway network using D-Wave quantum annealers. As a reference, we also provide solutions calculated with classical methods, including those relevant to the community (linear integer programming) and a sophisticated algorithm based on tensor networks for solving Ising instances. Our preliminary results illustrate the degree of difficulty of real-life railway instances for the current quantum annealing technology. Moreover, our analysis shows that the new generation of quantum annealers (the advantage system) perform much worse on those instances than its predecessor.

show abstract

Parallel in time dynamics with quantum annealers

Cited by 17 publications

References 48 publications

Quantum Annealing: An Overview

Quantum Annealing: An Overview

SU(2) lattice gauge theory on a quantum annealer

Quantum annealing in the NISQ era: railway conflict management

Contact Info

Product

Resources

About