English
Related papers

Related papers: Individual subject evaluated difficulty of adjusta…

200 papers

NP-hard optimization problems scale very rapidly with problem size, becoming unsolvable with brute force methods, even with supercomputing resources. Typically, such problems have been approximated with heuristics. However, these methods…

Quantum Physics · Physics 2018-03-21 Gideon Bass , Casey Tomlin , Vaibhaw Kumar , Pete Rihaczek , Joseph Dulny

Quantum annealing is a heuristic quantum optimization algorithm that can be used to solve combinatorial optimization problems. In recent years, advances in quantum technologies have enabled the development of small- and intermediate-scale…

Quantum Physics · Physics 2022-10-05 Sheir Yarkoni , Elena Raponi , Thomas Bäck , Sebastian Schmitt

We propose and develop a new procedure, whereby a quantum system can learn to anneal to a desired ground state. We demonstrate successful learning to produce an entangled state for a two-qubit system, then demonstrate generalizability to…

Quantum Physics · Physics 2017-04-27 E. C. Behrman , J. E. Steck , M. A. Moustafa

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

Although quantum computing hardware has evolved significantly in recent years, spurred by increasing industrial and government interest, the size limitation of current generation quantum computers remains an obstacle when applying these…

Quantum Physics · Physics 2020-01-20 Gideon Bass , Max Henderson , Joshua Heath , Joseph Dulny

Quantum annealers provide an effective framework for solving large-scale combinatorial optimization problems. This work presents a novel methodology for training Variational Quantum Algorithms (VQAs) by reformulating the parameter…

Quantum Physics · Physics 2025-09-03 Ernesto Acosta , Guillermo Botella , Carlos Cano

To solve an optimization problem using a commercial quantum annealer, one has to represent the problem of interest as an Ising or a quadratic unconstrained binary optimization (QUBO) problem and submit its coefficients to the annealer,…

Quantum Physics · Physics 2023-06-13 Elijah Pelofske , Georg Hahn , Hristo Djidjev

We developed a quantum eigensolver (QE) which is based on an extension of optimized binary configurations measured by quantum annealing (QA) on a D-Wave Quantum Annealer (D-Wave QA). This approach performs iterative QA measurements to…

Quantum Physics · Physics 2024-06-06 Hayun Park , Hunpyo Lee

We consider a range of unconventional modifications to Quantum Annealing (QA), applied to an artificial trial problem with continuously tunable difficulty. In this problem, inspired by "transverse field chaos" in larger systems, classical…

Quantum Physics · Physics 2021-03-31 Zhijie Tang , Eliot Kapit

Quantum Annealing (QA) can efficiently solve combinatorial optimization problems whose objective functions are represented by Quadratic Unconstrained Binary Optimization (QUBO) formulations. For broader applicability of QA, quadratization…

Quantum Physics · Physics 2025-07-29 Hyakka Nakada , Shu Tanaka

We explain why quantum adiabatic evolution and simulated annealing perform similarly in certain examples of searching for the minimum of a cost function of n bits. In these examples each bit is treated symmetrically so the cost function…

Quantum Physics · Physics 2007-05-23 Edward Farhi , Jeffrey Goldstone , Sam Gutmann

We evaluate the application of quantum annealing (QA) to a real-world combinatorial optimisation problem-room scheduling for sports camps at the Australian Institute of Sport-using both classical and quantum approaches. Due to current…

Quantum Physics · Physics 2025-09-08 Krzysztof Giergiel , Y. Sam Yang , Anthony B. Murphy

Efficiently mapping quantum programs onto Distributed quantum computing (DQC) are challenging, particularly when considering the heterogeneous quantum processing units (QPUs) with different structures. In this paper, we present a…

Quantum Physics · Physics 2026-01-06 Ruilin Zhou , Jinglei Cheng , Yuhang Gan , Junyu Liu , Chen Qian

Column generation (CG) has been used to solve constrained 0-1 quadratic programming problems. The pricing problem, which is iteratively solved in CG, can be reduced to an unconstrained 0-1 quadratic programming problem, allowing for the…

Quantum Physics · Physics 2025-08-20 Taisei Takabayashi , Naoki Maruyama , Takuma Yoshihara , Renichiro Haba , Masayuki Ohzeki

I present a novel use of quantum annealing to solve the Set Splitting Problem using (QUBO) problem formulation. The contribution of the work is in formulating penalty functions that ensure the ground state of the QUBO Hamiltonian…

Quantum Physics · Physics 2025-08-11 Sean Borneman

Quantum devices offer a highly useful function - that is generating random numbers in a non-deterministic way since the measurement of a quantum state is not deterministic. This means that quantum devices can be constructed that generate…

Quantum Physics · Physics 2024-02-13 Elijah Pelofske

Clustering is a powerful machine learning technique that groups "similar" data points based on their characteristics. Many clustering algorithms work by approximating the minimization of an objective function, namely the sum of…

Quantum Physics · Physics 2018-01-29 Vaibhaw Kumar , Gideon Bass , Casey Tomlin , Joseph Dulny

Quantum Machine Learning (QML) is a young but rapidly growing field where quantum information meets machine learning. Here, we will introduce a new QML model generalizing the classical concept of Reinforcement Learning to the quantum…

Quantum Physics · Physics 2024-07-08 Nicola Dalla Pozza , Lorenzo Buffoni , Stefano Martina , Filippo Caruso

Feature selection is a common step in many ranking, classification, or prediction tasks and serves many purposes. By removing redundant or noisy features, the accuracy of ranking or classification can be improved and the computational cost…

Information Retrieval · Computer Science 2022-05-10 Maurizio Ferrari Dacrema , Fabio Moroni , Riccardo Nembrini , Nicola Ferro , Guglielmo Faggioli , Paolo Cremonesi

The even distribution and optimization of tasks across resources and workstations is a critical process in manufacturing aimed at maximizing efficiency, productivity, and profitability, known as Robotic Assembly Line Balancing (RALB). With…

Quantum Physics · Physics 2024-12-13 Moritz Willmann , Marcel Albus , Jan Schnabel , Marco Roth
‹ Prev 1 4 5 6 7 8 10 Next ›