English
Related papers

Related papers: Implementation of a Multiple Target Tracking Filte…

200 papers

Database systems encompass several performance-critical optimization tasks, such as join ordering and index tuning. As data volumes grow and workloads become more complex, these problems have become exponentially harder to solve…

Databases · Computer Science 2026-01-21 Hanwen Liu , Ibrahim Sabek

The Quadratic Unconstrained Binary Optimization (QUBO) model has gained prominence in recent years with the discovery that it unifies a rich variety of combinatorial optimization problems. By its association with the Ising problem in…

Data Structures and Algorithms · Computer Science 2019-11-06 Fred Glover , Gary Kochenberger , Yu Du

Advances in quantum algorithms suggest a tentative scaling advantage on certain combinatorial optimization problems. Recent work, however, has also reinforced the idea that barren plateaus render variational algorithms ineffective on large…

Quantum Physics · Physics 2025-03-14 Tim Bode , Krish Ramesh , Tobias Stollenwerk

It is challenged only recently that the precision attainable in any measurement of a physical parameter is fundamentally limited by the quantum Cram\'{e}r-Rao Bound (QCRB). Here, targeting at measuring parameters in strongly dissipative…

Quantum Physics · Physics 2020-07-08 Da-Jian Zhang , Jiangbin Gong

We introduce a geometric framework for efficient few-parameter pulse optimization in multi-level quantum systems, enabling high-fidelity state transfer beyond the adiabatic limit. Our method interpolates smoothly between adiabatic and…

We propose an adiabatic quantum algorithm capable of factorizing numbers, using fewer qubits than Shor's algorithm. We implement the algorithm in an NMR quantum information processor and experimentally factorize the number 21. Numerical…

Quantum Physics · Physics 2009-11-13 Xinhua Peng , Zeyang Liao , Nanyang Xu , Gan Qin , Xianyi Zhou , Dieter Suter , Jiangfeng Du

Quantum Approximate Optimization Algorithm (QAOA) and Quantum Annealing are prominent approaches for solving combinatorial optimization problems, such as those formulated as Quadratic Unconstrained Binary Optimization (QUBO). These…

Adiabatic transport provides a powerful way to manipulate quantum states. By preparing a system in a readily initialised state and then slowly changing its Hamiltonian, one may achieve quantum states that would otherwise be inaccessible.…

Quantum Physics · Physics 2015-02-13 P. J. D. Crowley , T. Duric , W. Vinci , P. A. Warburton , A. G. Green

The adiabatic quantum computation is a universal and robust method of quantum computing. In this architecture, the problem can be solved by adiabatically evolving the quantum processor from the ground state of a simple initial Hamiltonian…

We review a scheme for the systematic design of quantum control protocols based on shortcuts to adiabaticity in few-level quantum systems. The adiabatic dynamics is accelerated by introducing high-frequency modulations in the control…

Quantum Physics · Physics 2024-02-08 Francesco Petiziol , Florian Mintert , Sandro Wimberger

The reconstruction of charged particles will be a key computing challenge for the high-luminosity Large Hadron Collider (HL-LHC) where increased data rates lead to large increases in running time for current pattern recognition algorithms.…

Quantum Physics · Physics 2019-02-25 Frederic Bapst , Wahid Bhimji , Paolo Calafiura , Heather Gray , Wim Lavrijsen , Lucy Linder

We provide model reduction formulas for open quantum systems consisting of a target component which weakly interacts with a strongly dissipative environment. The time-scale separation between the uncoupled dynamics and the interaction…

We introduce a quantum algorithm integrating counterdiabatic (CD) protocols with quantum Lyapunov control (QLC) to tackle combinatorial optimization problems. This approach offers versatility, allowing implementation as either a…

Quantum Physics · Physics 2024-09-20 Pranav Chandarana , Koushik Paul , Kasturi Ranjan Swain , Xi Chen , Adolfo del Campo

The routing and wavelength assignment with protection is an important problem in telecommunications. Given an optical network and incoming connection requests, a commonly studied variant of the problem aims to grant maximum number of…

Optimization and Control · Mathematics 2021-06-09 Oylum Şeker , Merve Bodur , Hamed Pouya

Current hardware limitations restrict the potential when solving quadratic unconstrained binary optimization (QUBO) problems via the quantum approximate optimization algorithm (QAOA) or quantum annealing (QA). Thus, we consider training…

Quantum Physics · Physics 2020-04-30 Thomas Gabor , Sebastian Feld , Hila Safi , Thomy Phan , Claudia Linnhoff-Popien

We experimentally demonstrate that the bias-field digitized counterdiabatic quantum optimization (BF-DCQO) algorithm, implemented on IonQ's fully connected trapped-ion quantum processors, offers an efficient approach to solving dense…

In the era of quantum computing, the emergence of quantum computers and subsequent advancements have led to the development of various quantum algorithms capable of solving linear equations and eigenvalues, surpassing the pace of classical…

Quantum Physics · Physics 2024-11-26 Hyunju Lee , Kyungtaek Jun

Understanding NP-complete problems is a central topic in computer science. This is why adiabatic quantum optimization has attracted so much attention, as it provided a new approach to tackle NP-complete problems using a quantum computer.…

Quantum Physics · Physics 2010-12-13 Boris Altshuler , Hari Krovi , Jeremie Roland

Quantum phase estimation (QPE) is a central algorithmic primitive that estimates eigenvalues of a Hamiltonian up to precision $\epsilon$ in Heisenberg-limited time $T=\Theta(1/\epsilon)$. Standard gate-based implementations of QPE require…

Quantum Physics · Physics 2026-05-22 Alexander Schmidhuber , Seth Lloyd

Operation management of nuclear power plants consists of several computationally hard problems. Searching for an in-core fuel loading pattern is among them. The main challenge of this combinatorial optimization problem is the exponential…