English
Related papers

Related papers: Multiple Target Tracking and Filtering using Bayes…

200 papers

Hybrid digitized-counterdiabatic quantum computing (DCQC) is a promising approach for leveraging the capabilities of near-term quantum computers, utilizing parameterized quantum circuits designed with counterdiabatic protocols. However, the…

Quantum Physics · Physics 2024-04-09 Ruoqian Xu , Jialiang Tang , Pranav Chandarana , Koushik Paul , Xusheng Xu , Manhong Yung , Xi Chen

We consider a classical and superadiabatic version of an iterative quantum adiabatic algorithm to solve combinatorial optimization problems. This algorithm is deterministic because it is based on purely classical dynamics, that is, it does…

Statistical Mechanics · Physics 2020-05-08 Takuya Hatomura

We suggest a hybrid quantum-classical routine for the NP-hard Electric Vehicle Fleet Charging and Allocation Problem. The original formulation is a Mixed Integer Linear Program with continuous variables and inequality constraints. To…

Diabatic quantum annealing (DQA) is an alternative algorithm to adiabatic quantum annealing (AQA) that can be used to circumvent the exponential slowdown caused by small minima in the annealing energy spectrum. We present the locally…

Quantum Physics · Physics 2021-12-01 Louis Fry-Bouriaux , Daniel O'Connor , Natasha Feinstein , Paul A. Warburton

Quantum computing promises to solve difficult optimization problems in chemistry, physics and mathematics more efficiently than classical computers, but requires fault-tolerant quantum computers with millions of qubits. To overcome errors…

Databases · Computer Science 2021-07-23 Tobias Fankhauser , Marc E. Solèr , Rudolf M. Füchslin , Kurt Stockinger

With the increasing popularity of quantum computing and in particular quantum annealing, there has been growing research to evaluate the meta-heuristic for various problems in linear algebra: from linear least squares to matrix and tensor…

Quantum Physics · Physics 2024-10-28 Ajinkya Borle , Samuel J. Lomonaco

We propose a hybrid quantum-classical approximate optimization algorithm for photonic quantum computing, specifically tailored for addressing continuous-variable optimization problems. Inspired by counterdiabatic protocols, our algorithm…

Quantum Physics · Physics 2024-10-03 Pranav Chandarana , Koushik Paul , Mikel Garcia-de-Andoin , Yue Ban , Mikel Sanz , Xi Chen

Adiabatic quantum computing has evolved in recent years from a theoretical field into an immensely practical area, a change partially sparked by D-Wave System's quantum annealing hardware. These multimillion-dollar quantum annealers offer…

Quantum Physics · Physics 2017-07-28 Timothy D. Goodrich , Travis S. Humble , Blair D. Sullivan

We introduce a method for solving combinatorial optimization problems on digital quantum computers, where we incorporate auxiliary counterdiabatic (CD) terms into the adiabatic Hamiltonian, while integrating bias terms derived from an…

Quantum annealers are specialized quantum computers for solving combinatorial optimization problems using special characteristics of quantum computing (QC), such as superposition, entanglement, and quantum tunneling. Theoretically, quantum…

Software Engineering · Computer Science 2024-07-29 Xinyi Wang , Asmar Muqeet , Tao Yue , Shaukat Ali , Paolo Arcaini

Combinatorial optimization is a challenging problem applicable in a wide range of fields from logistics to finance. Recently, quantum computing has been used to attempt to solve these problems using a range of algorithms, including…

Quantum Physics · Physics 2024-03-06 Jonathan Wurtz , Stefan Sack , Sheng-Tao Wang

The currently predicted increase in computational demand for the upcoming High-Luminosity Large Hadron Collider (HL-LHC) event reconstruction, and in particular jet clustering, is bound to challenge present day computing resources, becoming…

High Energy Physics - Experiment · Physics 2023-06-19 Diogo Pires , Yasser Omar , João Seixas

This paper considers the problem of multiple human target tracking in a sequence of video data. A solution is proposed which is able to deal with the challenges of a varying number of targets, interactions and when every target gives rise…

Computer Vision and Pattern Recognition · Computer Science 2015-11-06 Ata-ur-Rehman , Syed Mohsen Naqvi , Lyudmila Mihaylova , Jonathon Chambers

This paper is concerned with the problem of tracking single or multiple targets with multiple non-target specific observations (measurements). For such filtering problems with data association uncertainty, a novel feedback control-based…

Probability · Mathematics 2014-04-18 Tao Yang , Prashant G. Mehta

Topological data analysis (TDA) is a rapidly growing area that applies techniques from algebraic topology to extract robust features from large-scale data. A key task in TDA is the estimation of (normalized) Betti numbers, which capture…

Quantum Physics · Physics 2026-04-30 Nhat A. Nghiem , Tzu-Chieh Wei

The bin packing problem, a classical NP-hard combinatorial optimization challenge, has emerged as a promising candidate for quantum computing applications. In this work, we address the one-dimensional bin packing problem (1dBPP) using a…

Quantum Physics · Physics 2026-04-28 Ruoqian Xu , Sebastián V. Romero , Jialiang Tang , Yue Ban , Xi Chen

Quantum annealing (QA) is a promising approach for not only solving combinatorial optimization problems but also simulating quantum many-body systems such as those in condensed matter physics. However, non-adiabatic transitions constitute a…

Quantum Physics · Physics 2022-09-21 Takashi Imoto , Yuya Seki , Yuichiro Matsuzaki

We present a hybrid classical-quantum algorithm to solve optimization problems in current quantum computers, whose basic idea is to assist variational quantum eigensolvers (VQE) with adiabatic change of the Hamiltonian. The rational for…

Quantum Physics · Physics 2018-06-07 A. Garcia-Saez , J. I. Latorre

Achieving fast, excitation-free quantum control is a vital challenge in modern quantum technologies. In many cases, shortcuts to adiabaticity enable fast adiabatic-like protocols, yet determining control parameters that satisfy practical…

Quantum Physics · Physics 2026-04-03 Bo Xing , Jesús G. Parejo , Sofía Martínez-Garaot , Paola Cappellaro , Mikel Palmero

Quantum adiabatic optimization seeks to solve combinatorial problems using quantum dynamics, requiring the Hamiltonian of the system to align with the problem of interest. However, these Hamiltonians are often incompatible with the native…