English
Related papers

Related papers: Constructing Driver Hamiltonians for Optimization …

200 papers

We propose an adiabatic-elimination formalism in the dispersive regime based on a transition-centric perturbation theory. The perturbative expansion is recast into a diagrammatic framework, while adiabatic elimination is implemented through…

Quantum Physics · Physics 2026-05-15 Mohamed Meguebel , Maxime Federico , Louis Garbe , Nadia Belabas , Nicolas Fabre

In this series of papers, we present a motion planning framework for planning comfortable and customizable motion of nonholonomic mobile robots such as intelligent wheelchairs and autonomous cars. In Part I, we presented the mathematical…

Robotics · Computer Science 2013-05-23 Shilpa Gulati , Chetan Jhurani , Benjamin Kuipers

Many applications of practical interest rely on time evolution of Hamiltonians that are given by a sum of Pauli operators. Quantum circuits for exact time evolution of single Pauli operators are well known, and can be extended trivially to…

Quantum Physics · Physics 2020-09-16 Ewout van den Berg , Kristan Temme

As consequences of disruptions in railway traffic affect passenger experience/satisfaction, appropriate rerouting and/or rescheduling is necessary. These problems are known to be NP-hard, given the numerous restrictions of traffic nature.…

Emerging Technologies · Computer Science 2022-10-06 Krzysztof Domino , Akash Kundu , Özlem Salehi , Krzysztof Krawiec

The prospect of quantum solutions for complicated optimization problems is contingent on mapping the original problem onto a tractable quantum energy landscape, e.g. an Ising-type Hamiltonian. Subsequently, techniques like adiabatic…

Quantum Physics · Physics 2025-10-17 Sebastian Egginger , Kristina Kirova , Sonja Bruckner , Stefan Hillmich , Richard Kueng

The Traveling Salesman Problem is a classical NP-hard combinatorial optimization problem that has been extensively studied in operations research. A major challenge in Traveling Salesman Problem formulations is the large number of subtour…

Quantum Physics · Physics 2026-04-23 Alessia Ciacco , Luigi Di Puglia Pugliese , Francesca Guerriero

Application of the adiabatic model of quantum computation requires efficient encoding of the solution to computational problems into the lowest eigenstate of a Hamiltonian that supports universal adiabatic quantum computation. Experimental…

Quantum Physics · Physics 2015-01-22 Yudong Cao , Ryan Babbush , Jacob Biamonte , Sabre Kais

We assess the prospects for algorithms within the general framework of quantum annealing (QA) to achieve a quantum speedup relative to classical state of the art methods in combinatorial optimization and related sampling tasks. We argue for…

Quantum Physics · Physics 2021-06-22 E. J. Crosson , D. A. Lidar

Connected and automated vehicles (CAVs) provide the most intriguing opportunity to improve energy efficiency, traffic flow, and safety. In earlier work, we addressed the constrained optimal coordination problem of CAVs at different traffic…

Optimization and Control · Mathematics 2021-06-11 A M Ishtiaque Mahbub , Andreas A. Malikopoulos

Adiabatic quantum computation starts from embedding a computational problem into a Hamiltonian whose ground state encodes the solution to the problem. This problem Hamiltonian, $H_{\rm p}$, is normally chosen to be diagonal in the…

Quantum Physics · Physics 2020-03-05 Oleg Lychkovskiy

We present a partial-differential-equation-based optimal path-planning framework for curvature constrained motion, with application to vehicles in 2- and 3-spatial-dimensions. This formulation relies on optimal control theory, dynamic…

Numerical Analysis · Mathematics 2024-04-17 Christian Parkinson , Isabelle Boyle

A fundamental problem in quantum engineering is determining the lowest time required to ensure that all possible unitaries can be generated with the tools available, which is one of a number of possible quantum speed limits. We examine this…

Quantum Physics · Physics 2023-11-03 Mattias T. Johnsson , Lauritz van Luijk , Daniel Burgarth

Quantum coherence inherently affects the dynamics and the performances of a quantum machine. Coherent control can, at least in principle, enhance the work extraction and boost the velocity of evolution in an open quantum system. Using…

Quantum Physics · Physics 2018-12-10 Vasco Cavina , Andrea Mari , Alberto Carlini , Vittorio Giovannetti

Adiabatic transformation can be approximated as alternating unitary operators of a Hamiltonian and its parameter derivative as proposed in a gate-based approach to counterdiabatic driving (van Vreumingen, arXiv:2406.08064). In this paper,…

Quantum Physics · Physics 2024-07-18 Takuya Hatomura

The study of optimal control of quantum annealing by modulating the pace of evolution and by introducing a counterdiabatic potential has gained significant attention in recent times. In this work, we present a numerical approach based on…

Estimating extensive combinations of local parameters in distributed quantum systems is a central problem in quantum sensing, with applications ranging from magnetometry to timekeeping. While optimal strategies are known for sensing…

The Traveling Salesman Problem (TSP) is a fundamental challenge in combinatorial optimization, widely applied in logistics and transportation. As the size of TSP instances grows, traditional algorithms often struggle to produce high-quality…

Describing systems with non-Hermitian (NH) operators remains a challenge in quantum theory due to instabilities (e.g., exceptional points and decoherence) arising from interactions with the environment. We propose a framework to express the…

Quantum Physics · Physics 2025-03-31 Priyanshi Bhasin , Tanmoy Das

A condition on the Hamiltonian of a time-dependent quantum mechanical system is derived which, if satisfied, implies optimal adiabaticity (defined below). The condition is expressed in terms of the Hamiltonian and in terms of the evolution…

Quantum Physics · Physics 2013-02-07 R. MacKenzie , M. Pineault , L. Renaud-Desjardins

This paper proposes an algorithmic technique for a class of optimal control problems where it is easy to compute a pointwise minimizer of the Hamiltonian associated with every applied control. The algorithm operates in the space of relaxed…

Optimization and Control · Mathematics 2016-03-10 M. T. Hale , Y. Wardi , H. Jaleel , M. Egerstedt