English
Related papers

Related papers: Driver Hamiltonians for constrained optimization i…

200 papers

The main challenges in achieving high-fidelity quantum gates are to reduce the influence of control errors caused by imperfect Hamiltonians and the influence of decoherence caused by environment noise. To overcome control errors, a…

Quantum Physics · Physics 2020-07-01 P. Z. Zhao , K. Z. Li , G. F. Xu , D. M. Tong

Optimal parameter setting for applications problems embedded into hardware graphs is key to practical quantum annealers (QA). Embedding chains typically crop up as harmful Griffiths phases, but can be used as a resource as we show here: to…

Quantum Physics · Physics 2021-01-04 Sergey Knysh , Eugeniu Plamadeala , Davide Venturelli

Quantum annealing aims at solving optimization problems efficiently by preparing the ground state of an Ising spin-Hamiltonian quantum mechanically. A prerequisite of building a quantum annealer is the implementation of programmable…

Quantum Gases · Physics 2020-11-10 Xingze Qiu , Peter Zoller , Xiaopeng Li

We consider the problem of selectively controlling couplings in a practical quantum processor with always-on interactions that are diagonal in the computational basis, using sequences of local NOT gates. This methodology is well-known in…

Quantum Physics · Physics 2020-09-11 Takahiro Tsunoda , Gaurav Bhole , Stephen A. Jones , Jonathan A. Jones , Peter J. Leek

Although quantum computing hardware has evolved significantly in recent years, spurred by increasing industrial and government interest, the size limitation of current generation quantum computers remains an obstacle when applying these…

Quantum Physics · Physics 2020-01-20 Gideon Bass , Max Henderson , Joshua Heath , Joseph Dulny

We use the dynamical algebra of a quantum system and its dynamical invariants to inverse engineer feasible Hamiltonians for implementing shortcuts to adiabaticity. These are speeded up processes that end up with the same populations than…

Quantum Physics · Physics 2015-06-18 E. Torrontegui , S. Martínez-Garaot , J. G. Muga

Quantum systems with constraints are often considered in modern theoretical physcics. All realistic field models based on the idea of gauge symmetry are of this type. A partial case of constraints being linear in coordinate and momenta…

Mathematical Physics · Physics 2007-05-23 O. Yu. Shvedov

Transport phenomena play a key role in a variety of application domains, and efficient simulation of these dynamics remains an outstanding challenge. While quantum computers offer potential for significant speedups, existing algorithms…

Quantum Physics · Physics 2026-02-04 Joseph Li , Gengzhi Yang , Jiaqi Leng , Xiaodi Wu

A quantum annealer exploits quantum effects to solve a particular type of optimization problem. The advantage of this specialized hardware is that it effectively considers all possible solutions in parallel, thereby potentially…

Programming Languages · Computer Science 2018-04-03 Scott Pakin

I present a novel use of quantum annealing to solve the Set Splitting Problem using (QUBO) problem formulation. The contribution of the work is in formulating penalty functions that ensure the ground state of the QUBO Hamiltonian…

Quantum Physics · Physics 2025-08-11 Sean Borneman

Quantum annealing solves combinatorial optimization problems by finding the energetic ground states of an embedded Hamiltonian. However, quantum annealing dynamics under the embedded Hamiltonian may violate the principles of adiabatic…

Quantum Physics · Physics 2021-04-08 Erica Grant , Travis Humble

Quantum annealing may provide advantages over simulated annealing on solving some problems such as Kth order binary optimization problem. No feasible architecture exists to implement the high-order optimization problem (K > 2) on current…

Quantum Physics · Physics 2016-05-13 Yong-Chao Tang , Guo-Xing Miao

Current world trade is based and supported in a strong and healthy supply chain, where logistics play a key role in producing and providing key assets and goods to keep societies and economies going. Current geopolitical and sanitary…

Quantum Physics · Physics 2023-01-19 Juan Francisco Ariño Sales , Raúl Andres Palacios Araos

Quantum annealing is a method developed to solve combinatorial optimization problems by utilizing quantum bits. Solving such problems corresponds to minimizing a cost function defined over binary variables. However, in many practical cases,…

Quantum Physics · Physics 2025-06-26 Seiya Endo , Shohei Kawakatsu , Hiromichi Matsuyama , Kohei Suzuki , Yuichiro Matsuzaki

Quantum annealing is a promising approach to heuristically solving difficult combinatorial optimization problems. However, the connectivity limitations in current devices lead to an exponential degradation of performance on general…

Quantum Physics · Physics 2020-10-06 Tatsuhiro Onodera , Edwin Ng , Peter L. McMahon

The spread of intelligent transportation systems in urban cities has caused heavy computational loads, requiring a novel architecture for managing large-scale traffic. In this study, we develop a method for globally controlling traffic…

Optimization and Control · Mathematics 2021-02-02 Daisuke Inoue , Akihisa Okada , Tadayoshi Matsumori , Kazuyuki Aihara , Hiroaki Yoshida

Quantum annealing has the potential to find low energy solutions of NP-hard problems that can be expressed as quadratic unconstrained binary optimization problems. However, the hardware of the quantum annealer manufactured by D-Wave…

Quantum Physics · Physics 2024-01-22 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

We demonstrate that a quantum annealer can be used to solve the NP-complete problem of graph partitioning into subgraphs containing Hamiltonian cycles of constrained length. We present a method to find a partition of a given directed graph…

Quantum Physics · Physics 2021-04-21 Eugenio Cocchi , Edoardo Tignone , Davide Vodola

Hardware accelerators like quantum annealers or neuromorphic chips are capable of finding the ground state of a Hamiltonian. A promising route in utilizing these devices is via methods from automated reasoning: The problem at hand is first…

Logic in Computer Science · Computer Science 2025-03-06 Max Bannach , Jai Grover , Markus Hecher

The quantum harmonic oscillator is one of the most fundamental objects in physics. We consider the case where it is extended to an arbitrary number modes and includes all possible terms that are bilinear in the annihilation and creation…

Quantum Physics · Physics 2024-01-26 Mattias T. Johnsson , Daniel Burgarth