English
Related papers

Related papers: Implementation of a Multiple Target Tracking Filte…

200 papers

A major challenge facing adiabatic quantum computing is that algorithm design and error correction can be difficult for adiabatic quantum computing. Recent work has considered addressing his challenge by using coherently controlled…

Quantum Physics · Physics 2015-06-19 Maria Kieferova , Nathan Wiebe

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

The Quadratic Unconstrained Binary Optimization (QUBO) problems are NP hard; thus, so far, there are no algorithms to solve them efficiently. There are exact methods like the Branch-and-Bound algorithm for smaller problems, and for larger…

Quantum Physics · Physics 2021-06-08 Máté Tibor Veszeli , Gábor Vattay

Quadratic unconstrained binary optimization (QUBO) is the mathematical formalism for phrasing and solving a class of optimization problems that are combinatorial in nature. Due to their natural equivalence with the two dimensional Ising…

Quantum computers are expected to offer significant advantages in solving complex optimization problems that are challenging for classical computers. Quadratic Unconstrained Binary Optimization (QUBO) problems represent an important class…

Quantum Physics · Physics 2025-10-15 Teemu Pihkakoski , Aravind Plathanam Babu , Pauli Taipale , Petri Liimatta , Matti Silveri

Quantum Annealing (QA) can be used to quickly obtain near-optimal solutions for Quadratic Unconstrained Binary Optimization (QUBO) problems. In QA hardware, each decision variable of a QUBO should be mapped to one or more adjacent qubits in…

Data Structures and Algorithms · Computer Science 2021-01-21 Thiago Serra , Teng Huang , Arvind Raghunathan , David Bergman

Integer factorization is a computational problem of fundamental importance in cybersecurity and secure communications, as its difficulty form the basis of modern public-key cryptography. While Shor's algorithm can solve this problem…

Quantum Physics · Physics 2025-11-18 Felip Pellicer

A major challenge in quantum computing is to solve general problems with limited physical hardware. Here, we implement digitized adiabatic quantum computing, combining the generality of the adiabatic algorithm with the universality of the…

Adiabatic quantum control protocols have been of wide interest to quantum computation due to their robustness and insensitivity to their actual duration of execution. As an extension of previous quantum learning algorithms, this work…

Quantum Physics · Physics 2023-03-03 Nannan Ma , Wenhao Chu , Jiangbin Gong

We give an overview of a quantum adiabatic algorithm for Hilbert's tenth problem, including some discussions on its fundamental aspects and the emphasis on the probabilistic correctness of its findings. For the purpose of illustration, the…

Quantum Physics · Physics 2007-05-23 Tien D. Kieu

One of the most important questions in studying quantum computation is: whether a quantum computer can solve NP-complete problems more efficiently than a classical computer? In 2000, Farhi, et al. (Science, 292(5516):472--476, 2001)…

Quantum Physics · Physics 2015-05-20 Vicky Choi

Dimensionality reduction is the fundamental problem for machine learning and pattern recognition. During data preprocessing, the feature selection is often demanded to reduce the computational complexity. The problem of feature selection is…

Quantum Physics · Physics 2019-09-20 Kapil K. Sharma

We propose an approach to solving constrained combinatorial optimization problems based on embedding the concept of Lagrangian duality into the framework of adiabatic quantum computation. Within the setting of circuit-model fault-tolerant…

Optimization and Control · Mathematics 2024-04-30 Einar Gabbassov , Gili Rosenberg , Artur Scherer

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

Adiabatic quantum computation provides an alternative approach to quantum computation using a time-dependent Hamiltonian. The time evolution of entanglement during the adiabatic quantum search algorithm is studied, and its relevance as a…

Quantum Physics · Physics 2009-11-11 Daria Ahrensmeier

We demonstrate experimentally that the bias-field digitized counterdiabatic quantum optimization (BF-DCQO) algorithm on IBM's 156-qubit devices can outperform simulated annealing (SA) and CPLEX in time-to-approximate solutions for specific…

Unsupervised visual clustering has garnered significant attention in recent times, aiming to characterize distributions of unlabeled visual images through clustering based on a parameterized appearance approach. Alternatively, clustering…

Quantum Physics · Physics 2025-02-19 Xuan Bac Nguyen , Hugh Churchill , Khoa Luu , Samee U. Khan

We show enough evidence that a structured version of Adiabatic Quantum Computation (AQC) is efficient for most satisfiability problems. More precisely, when the success probability is fixed beforehand, the computational resources grow…

Quantum Physics · Physics 2008-12-10 Juan Jose Garcia-Ripoll , Mari Carmen Bañuls

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

Quantum adiabatic evolution is perceived as useful for binary quadratic programming problems that are a priori unconstrained. For constrained problems, it is a common practice to relax linear equality constraints as penalty terms in the…

Optimization and Control · Mathematics 2018-02-13 Pooya Ronagh , Brad Woods , Ehsan Iranmanesh