English
Related papers

Related papers: A quantum algorithm for solving 0-1 Knapsack probl…

200 papers

The efficient management of energy communities relies on the solution of the "prosumer problem", i.e., the problem of scheduling the household loads on the basis of the user needs, the electricity prices, and the availability of local…

Quantum Physics · Physics 2023-11-20 Carlo Mastroianni , Francesco Plastina , Luigi Scarcello , Jacopo Settino , Andrea Vinci

To arrive at some viable product design, product development processes frequently use numerical simulations and mathematical programming techniques. Topology optimization, in particular, is one of the most promising techniques for…

Quantum Physics · Physics 2025-05-06 Yuki Sato , Ruho Kondo , Satoshi Koide , Seiji Kajita

Quantum annealers can solve QUBO problems efficiently but struggle with continuous optimization tasks like regression due to their discrete nature. We introduce Quadratic Continuous Quantum Optimization (QCQO), an anytime algorithm that…

Quantum Physics · Physics 2026-01-01 Sascha Mücke , Thore Gerlach , Nico Piatkowski

We demonstrate the possibility of a genuine quantum advantage in the efficiency of quantum batteries by analyzing a model that enables a consistent comparison between quantum and classical regimes. Our system consists of $N$ harmonic…

Quantum Physics · Physics 2025-10-29 F. Cavaliere , D. Ferraro , M. Carrega , G. Benenti , M. Sassetti

Combinatorial optimization is anticipated to be one of the primary use cases for quantum computation in the coming years. The Quantum Approximate Optimization Algorithm (QAOA) and Quantum Annealing (QA) can potentially demonstrate…

Quantum Reservoir Computing (QRC) harnesses quantum systems to tackle intricate computational problems with exceptional efficiency and minimized energy usage. This paper presents a QRC framework that utilizes a minimalistic quantum…

Quantum Physics · Physics 2025-11-11 Chuanzhou Zhu , Peter J. Ehlers , Hendra I. Nurdin , Daniel Soh

A common situation in quantum many-body physics is that the underlying theories are known but too complicated to solve efficiently. In such cases one usually builds simpler effective theories as low-energy or large-scale alternatives to the…

Quantum Physics · Physics 2023-09-07 Yongdan Yang , Zongkang Zhang , Xiaosi Xu , Bing-Nan Lu , Ying Li

We introduce hybrid classical-quantum algorithms for problems involving a large classical data set X and a space of models Y such that a quantum computer has superposition access to Y but not X. These algorithms use data reduction…

Quantum Physics · Physics 2020-04-07 Aram W. Harrow

In this work, we attempt to solve the integer-weight knapsack problem using the D-Wave 2000Q adiabatic quantum computer. The knapsack problem is a well-known NP-complete problem in computer science, with applications in economics, business,…

Quantum Physics · Physics 2020-08-18 Lauren Pusey-Nazzaro , Prasanna Date

The MaxCut problem is a fundamental problem in Combinatorial Optimization, with significant implications across diverse domains such as logistics, network design, and statistical physics. The algorithm represents innovative approaches that…

Quantum Physics · Physics 2025-01-03 Paulo A. Viana , Fernando M. de Paula Neto

The purpose of this paper is to explore the applications of quantum computing to energy systems optimization problems and discuss some of the challenges faced by quantum computers with techniques to overcome them. The basic concepts…

Quantum Physics · Physics 2020-03-03 Akshay Ajagekar , Fengqi You

Applications such as simulating complicated quantum systems or solving large-scale linear algebra problems are very challenging for classical computers due to the extremely high computational cost. Quantum computers promise a solution,…

Combinatorial problems are formulated to find optimal designs within a fixed set of constraints. They are commonly found across diverse engineering and scientific domains. Understanding how to best use quantum computers for combinatorial…

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…

Quantum computing and quantum Monte Carlo (QMC) are respectively the state-of-the-art quantum and classical computing methods for understanding many-body quantum systems. Here, we propose a hybrid quantum-classical algorithm that integrates…

Quantum Physics · Physics 2025-11-17 Yukun Zhang , Yifei Huang , Jinzhao Sun , Dingshun Lv , Xiao Yuan

Quantum computing has the potential to provide exponential performance benefits in processing over classical computing. It utilizes quantum mechanics phenomena (such as superposition, entanglement, and interference) to solve a computational…

Quantum Physics · Physics 2023-03-08 Himanshu Sahu , Hari Prabhat Gupta

We develop and implement automated methods for optimizing quantum circuits of the size and type expected in quantum computations that outperform classical computers. We show how to handle continuous gate parameters and report a collection…

Quantum Physics · Physics 2018-06-04 Yunseong Nam , Neil J. Ross , Yuan Su , Andrew M. Childs , Dmitri Maslov

Variational quantum algorithms stand at the forefront of simulations on near-term and future fault-tolerant quantum devices. While most variational quantum algorithms involve only continuous optimization variables, the representational…

Quantum Physics · Physics 2022-11-03 Jiahao Yao , Haoya Li , Marin Bukov , Lin Lin , Lexing Ying

Quantum computing is a computational paradigm with the potential to outperform classical methods for a variety of problems. Proposed recently, the Quantum Approximate Optimization Algorithm (QAOA) is considered as one of the leading…

Machine Learning · Computer Science 2022-06-16 Sami Khairy , Ruslan Shaydulin , Lukasz Cincio , Yuri Alexeev , Prasanna Balaprakash

Leveraging quantum computers for optimization problems holds promise across various application domains. Nevertheless, utilizing respective quantum computing solvers requires describing the optimization problem according to the Quadratic…

Quantum Physics · Physics 2025-10-15 Deborah Volpe , Nils Quetschlich , Mariagrazia Graziano , Giovanna Turvani , Robert Wille