English
Related papers

Related papers: Training a Large Scale Classifier with the Quantum…

200 papers

Although Quantum Neural Networks (QNNs) offer powerful methods for classification tasks, the training of QNNs faces two major training obstacles: barren plateaus and local minima. A promising solution is to first train a tensor-network (TN)…

Quantum Physics · Physics 2025-04-15 Keisuke Murota

We propose a complete quantum-classical hybrid branch-and-bound algorithm (QCBB) to solve binary linear programs with equality constraints. That includes bound calculation, convergence metrics and optimality guarantee to the quantum…

Quantum Physics · Physics 2026-02-03 András Czégel , Dávid Sipos , Boglárka G. -Tóth

Existing quantum discrete adiabatic approaches are hindered by circuit depth that increases linearly with the number of evolution steps, a significant challenge for current quantum hardware with limited coherence times. To address this, we…

Quantum Physics · Physics 2025-06-02 Boxuan Ai , Shuo He , Xiang Zhao , Lin Yang , Guozhen Liu , Pengfei Gao , Hongbao Liu , Tao Tang , Jiecheng Yang , Jie Wu

Quantum computing promises to efficiently and accurately solve many important problems in quantum chemistry which elude classical solvers, such as the electronic structure problem of highly correlated materials. Two leading methods in…

Quantum Physics · Physics 2025-12-17 Sean Thrasher , Ioannis Kolotouros , Julien Michel , Petros Wallden

We lay the foundation for a benchmarking methodology for assessing current and future quantum computers. We pose and begin addressing fundamental questions about how to fairly compare computational devices at vastly different stages of…

Quantum Physics · Physics 2016-04-04 Ojas Parekh , Jeremy Wendt , Luke Shulenburger , Andrew Landahl , Jonathan Moussa , John Aidun

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

Big Data is characterized by Volume, Velocity, Veracity and Complexity. The interaction between this huge data is complex with an associated free will having dynamic and non linear nature. We reduced big data based on its characteristics,…

Other Computer Science · Computer Science 2018-05-30 Sahil Imtiyaz

Adiabatic quantum optimization offers a new method for solving hard optimization problems. In this paper we calculate median adiabatic times (in seconds) determined by the minimum gap during the adiabatic quantum optimization for an NP-hard…

Recently, several approaches to solving linear systems on a quantum computer have been formulated in terms of the quantum adiabatic theorem for a continuously varying Hamiltonian. Such approaches enabled near-linear scaling in the condition…

Quantum Physics · Physics 2021-11-17 Pedro C. S. Costa , Dong An , Yuval R. Sanders , Yuan Su , Ryan Babbush , Dominic W. Berry

Analog models of quantum information processing, such as adiabatic quantum computation and analog quantum simulation, require the ability to subject a system to precisely specified Hamiltonians. Unfortunately, the hardware used to implement…

Quantum Physics · Physics 2014-02-25 Kevin C. Young , Robin Blume-Kohout , Daniel A. Lidar

In adiabatic quantum computing the aim is to track an eigenstate as the Hamiltonian changes. In the usual setup this is achieved using the natural time-dependent Hamiltonian evolution of the system and the main technical tool is the…

Quantum Physics · Physics 2026-05-29 Joseph Cunningham , Jérémie Roland

Solving linear systems of equations is a fundamental problem with a wide variety of applications across many fields of science, and there is increasing effort to develop quantum linear solver algorithms. [Suba\c{s}i et al., Phys. Rev. Lett.…

Quantum Physics · Physics 2026-01-09 David Jennings , Matteo Lostaglio , Sam Pallister , Andrew T Sornborger , Yiğit Subaşı

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…

Advancements in quantum computing have spurred significant interest in harnessing its potential for speedups over classical systems. However, noise remains a major obstacle to achieving reliable quantum algorithms. In this work, we present…

Quantum Physics · Physics 2025-05-29 Lucas Tecot , Di Luo , Cho-Jui Hsieh

This paper explores the applications of quantum annealing (QA) and classical simulated annealing (SA) to a suite of combinatorial optimization problems in machine learning, namely feature selection, instance selection, and clustering. We…

Quantum Physics · Physics 2025-07-22 Chloe Pomeroy , Aleksandar Pramov , Karishma Thakrar , Lakshmi Yendapalli

We propose a Trace-distance binary Tree AdaBoost (TTA) multi-class quantum classifier, a practical pipeline for quantum multi-class classification that combines quantum-aware reductions with ensemble learning to improve trainability and…

Quantum Physics · Physics 2026-02-03 Xin Wang , Yabo Wang , Rebing Wu

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

Quantum adiabatic algorithm is of vital importance in quantum computation field. It offers us an alternative approach to manipulate the system instead of quantum gate model. Recently, an interesting work arXiv:1805.10549 indicated that we…

Quantum Physics · Physics 2019-01-23 Jingwei Wen , Xiangyu Kong , Shijie Wei , Bixue Wang , Tao Xin , Guilu Long

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…

Through recent progress in hardware development, quantum computers have advanced to the point where benchmarking of (heuristic) quantum algorithms at scale is within reach. Particularly in combinatorial optimization - where most algorithms…