English
Related papers

Related papers: Hybrid Quantum-Classical Multi-cut Benders Approac…

200 papers

We introduce a novel approach to solving dynamic programming problems, such as those in many economic models, on a quantum annealer, a specialized device that performs combinatorial optimization. Quantum annealers attempt to solve an…

General Economics · Economics 2023-06-08 Jesús Fernández-Villaverde , Isaiah Hull

Quantum algorithms have shown promise in solving Quadratic Unconstrained Binary Optimization (QUBO) problems, benefiting from their connection to the transverse field Ising model. Various Ising solvers, both classical and quantum, have…

Optimization and Control · Mathematics 2025-09-16 Zedong Peng , Daniel de Roux , David E. Bernal Neira

Current quantum computers can only solve optimization problems of a very limited size. For larger problems, decomposition methods are required in which the original problem is broken down into several smaller sub-problems. These are then…

Optimization and Control · Mathematics 2025-04-30 Zongji Li , Tobias Seidel , Michael Bortz , Raoul Heese

Quantum computing is developing fast. Real world applications are within reach in the coming years. One of the most promising areas is combinatorial optimisation, where the Quadratic Unconstrained Binary Optimisation (QUBO) problem…

Quantum Physics · Physics 2020-07-06 Frank Phillipson , Irina Chiscop

In recent years, quantum computers and algorithms have made significant progress indicating the prospective importance of quantum computing (QC). Especially combinatorial optimization has gained a lot of attention as an application field…

A quantum processing unit (QPU) must contain a large number of high quality qubits to produce accurate results for problems at useful scales. In contrast, most scientific and industry classical computation workloads happen in parallel on…

Emerging Technologies · Computer Science 2025-02-06 Wei Tang , Margaret Martonosi

Classification using variational quantum circuits is a promising frontier in quantum machine learning. Quantum supervised learning (QSL) applied to classical data using variational quantum circuits involves embedding the data into a quantum…

Quantum Physics · Physics 2026-03-16 Yujin Kim , Changjae Im , Taehyun Kim , Tak Hur , Daniel K. Park

Convolutional Neural Networks (CNNs) are pivotal in computer vision and Big Data analytics but demand significant computational resources when trained on large-scale datasets. Conventional training via back-propagation (BP) with losses like…

Machine Learning · Computer Science 2025-06-03 Aasish Kumar Sharma , Sanjeeb Prashad Pandey , Julian M. Kunkel

Benders decomposition is one of the most applied methods to solve two-stage stochastic problems (TSSP) with a large number of scenarios. The main idea behind the Benders decomposition is to solve a large problem by replacing the values of…

Optimization and Control · Mathematics 2022-11-24 Cristian Ramírez-Pico , Ivana Ljubić , Eduardo Moreno

Hybrid quantum and classical learning aims to couple quantum feature maps with the robustness of classical neural networks, yet most architectures treat the quantum circuit as an isolated feature extractor and merge its measurements with…

Machine Learning · Computer Science 2025-12-23 Azadeh Alavi , Fatemeh Kouchmeshki , Abdolrahman Alavi

Developing high-performance materials is critical for diverse energy applications to increase efficiency, improve sustainability and reduce costs. Classical computational methods have enabled important breakthroughs in energy materials…

Quantum Physics · Physics 2026-01-26 Seongmin Kim , In-Saeng Suh , Travis S. Humble , Thomas Beck , Eungkyu Lee , Tengfei Luo

Circuit knitting offers a promising path to the scalable execution of large quantum circuits by breaking them into smaller sub-circuits whose output is recombined through classical postprocessing. However, current techniques face excessive…

Quantum Physics · Physics 2024-10-22 Nathaniel Tornow , Christian B. Mendl , Pramod Bhatotia

Optimization of electricity surplus is a crucial element for transmission power networks to reduce costs and efficiently use the available electricity across the network. In this paper we showed how to optimize such a network with quantum…

Quantum Physics · Physics 2022-12-06 Giuseppe Colucci , Stan van der Linde , Frank Phillipson

Achieving high-performance computation on quantum systems presents a formidable challenge that necessitates bridging the capabilities between quantum hardware and classical computing resources. This study introduces an innovative…

Quantum Physics · Physics 2024-03-19 Kuan-Cheng Chen , Xiaoren Li , Xiaotian Xu , Yun-Yuan Wang , Chen-Yu Liu

This paper presents a quantum algorithm for efficiently decoding hypervectors, a crucial process in extracting atomic elements from hypervectors - an essential task in Hyperdimensional Computing (HDC) models for interpretable learning and…

Quantum Physics · Physics 2024-06-19 Prathyush Poduval , Zhuowen Zou , Alvaro Velasquez , Mohsen Imani

Continuous unitary transformations are a powerful tool to extract valuable information out of quantum many-body Hamiltonians, in which the so-called flow equation transforms the Hamiltonian to a diagonal or block-diagonal form in second…

Strongly Correlated Electrons · Physics 2017-03-23 S. Sahin , K. P. Schmidt , R. Orus

The quest for real-time dynamic optimization solutions in the process industry represents a formidable computational challenge, particularly within the realm of applications like model-predictive control, where rapid and reliable…

Optimization and Control · Mathematics 2024-04-29 Dennis Michael Nenno , Adrian Caspari

The logistic network design is an abstract optimization problem that, under the assumption of minimal cost, seeks the optimal configuration of the supply chain's infrastructures and facilities based on customer demand. Key economic…

Quantum Physics · Physics 2021-02-04 Yongcheng Ding , Xi Chen , Lucas Lamata , Enrique Solano , Mikel Sanz

Quantum annealers are suited to solve several logistic optimization problems expressed in the QUBO formulation. However, the solutions proposed by the quantum annealers are generally not optimal, as thermal noise and other disturbing…

Quantum Physics · Physics 2024-05-21 Claudio Sanavio , Edoardo Tignone , Elisa Ercolessi

Quantum computing (QC) offers a new computing paradigm that has the potential to provide significant speedups over classical computing. Each additional qubit doubles the size of the computational state space available to a quantum…

Quantum Physics · Physics 2022-05-13 Wei Tang , Margaret Martonosi