English
Related papers

Related papers: Digitized Counterdiabatic Quantum Algorithms for L…

200 papers

Computing using a continuous-time evolution, based on the natural interaction Hamiltonian of the quantum computer hardware, is a promising route to building useful quantum computers in the near-term. Adiabatic quantum computing, quantum…

Quantum Physics · Physics 2019-03-06 James G. Morley , Nicholas Chancellor , Sougato Bose , Viv Kendon

Quantum computing has demonstrated its potential to solve various optimization problems, including drone scheduling, which is important not only for drone delivery but also for logistics in general. However, one of the main obstacles is…

Quantum Physics · Physics 2026-05-15 Van-Quang-Huy Nguyen , Hoang-Quan Nguyen , Samee U. Khan , Ilya Safro , Khoa Luu

Quantum annealers can solve QUBO problems efficiently but struggle with continuous optimization tasks like regression due to their discrete nature. We introduce Quadratic Continuous Quantum Optimization (QCQO), an anytime algorithm that…

Quantum Physics · Physics 2026-01-01 Sascha Mücke , Thore Gerlach , Nico Piatkowski

Counterdiabatic driving emerges as a valuable technique for implementing shortcuts to adiabaticity protocols, enhancing quantum technology applications. In this context, counterdiabatic quantum computing represents a new paradigm with the…

Combinatorial optimization problems are considered to be an application, where quantum computing can have transformative impact. In the industrial context, job shop scheduling problems that aim at finding the optimal schedule for a set of…

Quantum Physics · Physics 2025-02-12 Mathias Schmid , Sarah Braun , Rudolf Sollacher , Michael J. Hartmann

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

Considerable effort has been made recently in the development of heuristic quantum algorithms for solving combinatorial optimization problems. Meanwhile, these problems have been studied extensively in classical computing for decades. In…

Quantum Physics · Physics 2022-03-29 Guoming Wang

Transportation systems such as urban logistics, vehicle routing, and infrastructure planning require solving large-scale combinatorial optimization problems under complex constraints. Problems such as the vehicle routing problem (VRP),…

Quantum Physics · Physics 2026-04-30 Talha Azfar , Ruimin Ke , Sean He , Cara Wang , José Holguín-Veras

We introduce a digital-analog quantum computing framework that enables counterdiabatic protocols to be implemented at constant circuit depth, allowing fast and resource-efficient quantum state preparation on current quantum hardware.…

We consider the optimal driving of the ground state of a many-body quantum system across a quantum phase transition in finite time. In this context, excitations caused by the breakdown of adiabaticity can be minimized by adjusting the…

Quantum Physics · Physics 2025-02-17 András Grabarits , Federico Balducci , Barry C. Sanders , Adolfo del Campo

A shortcut-to-adiabaticity is compared with a numerically optimized protocol for implementing a high-fidelity quantum gate on Rydberg atoms. The counterdiabatic method offers an analytical framework for accelerating high-fidelity gates by…

Quantum Physics · Physics 2025-11-13 Luis S. Yagüe Bosch , Sandro Wimberger

The LogQ algorithm encodes Quadratic Unconstrained Binary Optimization (QUBO) problems with exponentially fewer qubits than the Quantum Approximate Optimization Algorithm (QAOA). The advantages of conventional LogQ are accompanied by a…

Quantum Physics · Physics 2025-07-14 Yagnik Chatterjee , Jérémie Messud

In this work, we attempt to solve the integer-weight knapsack problem using the D-Wave 2000Q adiabatic quantum computer. The knapsack problem is a well-known NP-complete problem in computer science, with applications in economics, business,…

Quantum Physics · Physics 2020-08-18 Lauren Pusey-Nazzaro , Prasanna Date

The digital version of adiabatic quantum computing enhanced by counterdiabatic driving, known as digitized counterdiabatic quantum computing, has emerged as a paradigm that opens the door to fast and low-depth algorithms. In this work, we…

Quantum Physics · Physics 2025-07-21 Diego Tancara , Francisco Albarrán-Arriagada

Utilizing counterdiabatic (CD) driving - aiming at suppression of diabatic transition - in digitized adiabatic evolution have garnered immense interest in quantum protocols and algorithms. However, improving the approximate CD terms with a…

Quantum Physics · Physics 2022-11-10 Dan Sun , Pranav Chandarana , Zi-Hua Xin , Xi Chen

The intractability of deterministic solutions in solving $\mathcal{NP}$-Hard Combinatorial Optimisation Problems (COP) is well reported in the literature. One mechanism for overcoming this difficulty has been the use of efficient COP…

Quantum Physics · Physics 2022-04-25 Maxine T. Khumalo , Hazel A. Chieza , Krupa Prag , Matthew Woolway

Quantum Annealing (QA) relies on mixing two Hamiltonian terms, a simple driver and a complex problem Hamiltonian, in a linear combination. The time-dependent schedule for this mixing is often taken to be linear in time: improving on this…

Quantum Physics · Physics 2024-09-17 Giovanni Pecci , Ruiyi Wang , Pietro Torta , Glen Bigan Mbeng , Giuseppe Santoro

Qubit-based variational quantum algorithms have undergone rapid development in recent years but still face several challenges. In this context, we propose a symmetry-enhanced digitized counterdiabatic quantum algorithm utilizing qudits…

Digital-analog quantum computing (DAQC) offers a promising approach to addressing the challenges of building a practical quantum computer. By efficiently allocating resources between digital and analog quantum circuits, DAQC paves the way…

Quantum Physics · Physics 2024-04-08 Tadashi Kadowaki

Noisy intermediate-scale quantum (NISQ) hardware is almost universally incompatible with full-scale optimization problems of practical importance which can have many variables and unwieldy objective functions. As a consequence, there is a…

Quantum Physics · Physics 2022-05-10 Sean J. Weinberg , Fabio Sanches , Takanori Ide , Kazumitzu Kamiya , Randall Correll