English
Related papers

Related papers: Quantum Vision Clustering

200 papers

Machine learning techniques have led to broad adoption of a statistical model of computing. The statistical distributions natively available on quantum processors are a superset of those available classically. Harnessing this attribute has…

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

Quantum machine learning has proven to be a fruitful area in which to search for potential applications of quantum computers. This is particularly true for those available in the near term, so called noisy intermediate-scale quantum (NISQ)…

Quantum Physics · Physics 2022-05-20 Brian Coyle

Quantum algorithms could be much faster than classical ones in solving the factoring problem. Adiabatic quantum computation for this is an alternative approach other than Shor's algorithm. Here we report an improved adiabatic factoring…

Quantum Physics · Physics 2015-06-03 Nanyang Xu , Jing Zhu , Dawei Lu , Xianyi Zhou , Xinhua Peng , Jiangfeng Du

In this review we consider the performance of the quantum adiabatic algorithm for the solution of decision problems. We divide the possible failure mechanisms into two sets: small gaps due to quantum phase transitions and small gaps due to…

Quantum Physics · Physics 2015-04-21 C. R. Laumann , R. Moessner , A. Scardicchio , S. L. Sondhi

Geometric model fitting is a challenging but fundamental computer vision problem. Recently, quantum optimization has been shown to enhance robust fitting for the case of a single model, while leaving the question of multi-model fitting…

Computer Vision and Pattern Recognition · Computer Science 2023-03-28 Matteo Farina , Luca Magri , Willi Menapace , Elisa Ricci , Vladislav Golyanik , Federica Arrigoni

Training machine learning models on classical computers is usually a time and compute intensive process. With Moore's law coming to an end and ever increasing demand for large-scale data analysis using machine learning, we must leverage…

Machine Learning · Computer Science 2021-11-16 Prasanna Date , Davis Arthur , Lauren Pusey-Nazzaro

Image classification, a pivotal task in multiple industries, faces computational challenges due to the burgeoning volume of visual data. This research addresses these challenges by introducing two quantum machine learning models that…

Quantum Physics · Physics 2024-03-29 Arsenii Senokosov , Alexandr Sedykh , Asel Sagingalieva , Basil Kyriacou , Alexey Melnikov

We present a number of quantum computing patterns that build on top of fundamental algorithms, that can be applied to solving concrete, NP-hard problems. In particular, we introduce the concept of a quantum dictionary as a summation of…

Unsupervised machine learning is one of the main techniques employed in artificial intelligence. We introduce an algorithm for quantum-assisted unsupervised data clustering using the self-organizing feature map, a type of artificial neural…

Quantum Physics · Physics 2025-01-13 Ilia D. Lazarev , Marek Narozniak , Tim Byrnes , Alexey N. Pyrkov

The Measurement Based Quantum Computation (MBQC) model achieves universal quantum computation by employing projective single qubit measurements with classical feedforward on a highly entangled multipartite cluster state. Rapid advances in…

Quantum Physics · Physics 2021-12-23 Swapnil Nitin Shah

Quantum annealing is a promising paradigm for building practical quantum computers. Compared to other approaches, quantum annealing technology has been scaled up to a larger number of qubits. On the other hand, deep learning has been…

Quantum Physics · Physics 2021-07-07 Michele Sasdelli , Tat-Jun Chin

The goal of this paper is to introduce building blocks for adiabatic quantum algorithms. Adiabatic quantum computing uses the principle of quantum annealing, which implies that a carefully controlled energy solution is optimal and…

Quantum Physics · Physics 2014-08-27 Richard H. Warren

As medium-scale quantum computers progress, the application of quantum algorithms across diverse fields like simulating physical systems, chemistry, optimization, and cryptography becomes more prevalent. However, these quantum computers,…

Quantum Physics · Physics 2024-04-04 Purnachandra Mandadapu

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

Quantum annealers offer an efficient way to compute high quality solutions of NP-hard problems when expressed in a QUBO (quadratic unconstrained binary optimization) or an Ising form. This is done by mapping a problem onto the physical…

Quantum Physics · Physics 2022-04-26 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

While adiabatic quantum computing (AQC) has some robustness to noise and decoherence it is widely believed that encoding, error suppression and error correction will be required to scale AQC to large problem sizes. Previous works have…

Quantum Physics · Physics 2014-01-06 Mohan Sarovar , Kevin C. Young

Recent work at Fraunhofer FKIE shows that Morefield's method for multiple target data association can in theory be solved on an adiabatic quantum computer. The present paper validates the theory and examines the significant limitations of…

Quantum Physics · Physics 2021-10-19 Timothy M. McCormick , Bryan R. Osborn , R. Blair Angle , Roy L. Streit

With progress in quantum technology more sophisticated quantum annealing devices are becoming available. While they offer new possibilities for solving optimization problems, their true potential is still an open question. As the optimal…

Quantum Physics · Physics 2017-02-22 Bettina Heim , Ethan W. Brown , Dave Wecker , Matthias Troyer

Quantum Machine Learning (QML) shows how it maintains certain significant advantages over machine learning methods. It now shows that hybrid quantum methods have great scope for deployment and optimisation, and hold promise for future…

Machine Learning · Computer Science 2023-01-03 Juan Kenyhy Hancco-Quispe , Jordan Piero Borda-Colque , Fred Torres-Cruz