English
Related papers

Related papers: Hybrid Quantum Annealing for Clustering Problems

200 papers

Cybersecurity in telecommunication networks often leads to hard combinatorial optimization problems that are challenging to solve with classical methods. This work investigates the practical feasibility of using quantum annealing to address…

Quantum Physics · Physics 2026-01-05 Ali Abbassi , Yann Dujardin , Eric Gourdin , Philippe Lacomme , Caroline Prodhon

We propose an experimental implementation of a quantum game algorithm in a hybrid scheme combining the quantum circuit approach and the cluster state model. An economical cluster configuration is suggested to embody a quantum version of the…

Quantum Physics · Physics 2009-11-11 M. Paternostro , M. S. Tame , M. S. Kim

In the NISQ-era of quantum computing, we should not expect to see quantum devices that provide an exponential improvement in runtime for practical problems, due to the lack of error correction and small number of qubits available.…

Quantum Physics · Physics 2019-07-02 Samuel S. Mendelson , Robert W. Strand , Guy B. Oldaker , Jacob M. Farinholt

Probing the lowest energy configuration of a complex system by quantum annealing was recently found to be more effective than its classical, thermal counterpart. Comparing classical and quantum Monte Carlo annealing protocols on the random…

Disordered Systems and Neural Networks · Physics 2009-11-07 Giuseppe E. Santoro , Roman Martonak , Erio Tosatti , Roberto Car

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

The development of single-platform qubits, predominant for most of the last few decades, has driven the progress of quantum information technologies but also highlighted the limitations of various platforms. Some inherent issues such as…

Quantum Physics · Physics 2024-04-09 Cleaven Chia , Ding Huang , Victor Leong , Jian Feng Kong , Kuan Eng Johnson Goh

Quantum computing provides a powerful framework for tackling computational problems that are classically intractable. The goal of this paper is to explore the use of quantum computers for solving relevant problems in systems and control…

Systems and Control · Electrical Eng. & Systems 2025-12-23 Jan Schneider , Julian Berberich

In this paper, we explore the potential for quantum annealing to solve realistic routing problems. We focus on two NP-Hard problems, including the Traveling Salesman Problem with Time Windows and the Capacitated Vehicle Routing Problem with…

Emerging Technologies · Computer Science 2025-04-01 James B. Holliday , Darren Blount , Eneko Osaba , Khoa Luu

Quantum computing and cloud computing are two giants for futuristic computing. Both technologies complement each other. Quantum clouds, therefore, is deploying the resources of quantum computation in a cloud environment to provide solution…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-10-27 Satish Bhambri

We present an algorithm for quantum-assisted cluster analysis (QACA) that makes use of the topological properties of a D-Wave 2000Q quantum processing unit (QPU). Clustering is a form of unsupervised machine learning, where instances are…

Quantum Physics · Physics 2018-03-09 Florian Neukart , David Von Dollen , Christian Seidel

Quantum annealing has emerged as a powerful platform for simulating and optimizing classical and quantum Ising models. Quantum annealers, like other quantum and/or analog computing devices, are susceptible to nonidealities including…

Quantum Physics · Physics 2024-10-15 Kevin Chern , Kelly Boothby , Jack Raymond , Pau Farré , Andrew D. King

We propose a framework to solve non-linear and history-dependent mechanical problems based on a hybrid classical computer -- quantum annealer approach. Quantum Computers are anticipated to solve particular operations exponentially faster.…

Computational Engineering, Finance, and Science · Computer Science 2024-02-20 Van-Dung Nguyen , Ling Wu , Françoise Remacle , Ludovic Noels

Quantum annealing is a generic solver of classical optimization problems that makes full use of quantum fluctuations. We consider work statistics given by a repetition of quantum annealing processes by employing the Jarzynski equality…

Disordered Systems and Neural Networks · Physics 2015-05-27 Masayuki Ohzeki , Hidestoshi Nishimori

By contrasting the performance of two quantum annealers operating at different temperatures, we address recent questions related to the role of temperature in these devices and their function as `Boltzmann samplers'. Using a method to…

Quantum Physics · Physics 2018-01-03 Jeffrey Marshall , Eleanor G. Rieffel , Itay Hen

We introduce an optimisation method for variational quantum algorithms and experimentally demonstrate a 100-fold improvement in efficiency compared to naive implementations. The effectiveness of our approach is shown by obtaining…

The protocol of quantum annealing is applied to an optimization problem with a one-dimensional continuous degree of freedom, a variant of the problem proposed by Shinomoto and Kabashima. The energy landscape has a number of local minima,…

Quantum Physics · Physics 2022-06-23 Yang Wei Koh , Hidetoshi Nishimori

Quantum annealing is a continuous-time heuristic quantum algorithm for solving or approximately solving classical optimization problems. The algorithm uses a schedule to interpolate between a driver Hamiltonian with an easy-to-prepare…

We develop an hybrid quantum-classical algorithm to solve an optimal population transfer problem for a molecule subject to a laser pulse. The evolution of the molecular wavefunction under the laser pulse is simulated on a quantum computer,…

Quantum Physics · Physics 2021-02-25 Davide Castaldo , Marta Rosa , Stefano Corni

Clustering is grouping of data by the proximity of some properties. We report on the possibility of increasing the efficiency of clustering of points in a plane using artificial quantum neural networks after the replacement of the two-level…

Quantum Physics · Physics 2021-02-19 V. E. Zobov , I. S. Pichkovskiy

This article introduces a novel approach to perform the simulation of a single qubit quantum algorithm using laser beams. Leveraging the polarization states of photonic qubits, and inspired by variational quantum eigensolvers, we develop a…