English
Related papers

Related papers: Quantum Computing for Discrete Optimization: A Hig…

200 papers

Optimizing quantum circuits is critical for enhancing computational speed and mitigating errors caused by quantum noise. Effective optimization must be achieved without compromising the correctness of the computations. This survey explores…

Quantum Physics · Physics 2025-01-03 Krishnageetha Karuppasamy , Varun Puram , Stevens Johnson , Johnson P Thomas

Quantum annealers are specialized quantum computers for solving combinatorial optimization problems using special characteristics of quantum computing (QC), such as superposition, entanglement, and quantum tunneling. Theoretically, quantum…

Software Engineering · Computer Science 2024-07-29 Xinyi Wang , Asmar Muqeet , Tao Yue , Shaukat Ali , Paolo Arcaini

The goal of multi-objective optimization is to understand optimal trade-offs between competing objective functions by finding the Pareto front, i.e., the set of all Pareto optimal solutions, where no objective can be improved without…

Combinatorial optimization is considered a promising class of problems in which quantum computers can show significant advantages. However, problems of practical relevance typically have more variables than current or foreseeable quantum…

Quantum Physics · Physics 2025-12-23 Mathias Schmid , Naeimeh Mohseni , Michael J. Hartmann

Variational quantum algorithms dominate contemporary gate-based quantum enhanced optimisation, eigenvalue estimation and machine learning. Here we establish the quantum computational universality of variational quantum computation by…

Quantum Physics · Physics 2021-05-25 Jacob Biamonte

Quantum computing is an important developing technology with the potential to revolutionise the landscape of scientific and business problems that can be practically addressed. The widespread excitement derives from the potential for a…

Quantum Physics · Physics 2022-11-24 R. Cumming , T. Thomas

The major advances in quantum computing over the last few decades have sparked great interest in applying it to solve the most challenging computational problems in a wide variety of areas. One of the most pronounced domains here are…

Quantum Physics · Physics 2024-04-11 Andreas Sturm , Bharadwaj Mummaneni , Leon Rullkötter

Academic and industrial sectors have been engaged in a fierce competition to develop quantum technologies, fueled by the explosive advancements in quantum hardware. While universal quantum computers have been shown to support up to hundreds…

Quantum Physics · Physics 2024-07-04 Amedeo Bertuzzi , Davide Ferrari , Antonio Manzalini , Michele Amoretti

The pursuit of energy transition necessitates the coordination of several technologies, including more efficient and cost-effective distributed energy resources (DERs), smart grids, carbon capture, utilization, and storage (CCUS),…

Quantum Physics · Physics 2024-11-20 Jirawat Tangpanitanon

Quantum optimization is poised to play a transformative role in the design of next-generation wireless communication systems by addressing key computational and technological challenges. This paper provides an overview of the principles of…

Information Theory · Computer Science 2025-12-03 Ioannis Krikidis , Valentin Gilbert

Quantum computing has the potential to surpass the capabilities of current classical computers when solving complex problems. Combinatorial optimization has emerged as one of the key target areas for quantum computers as problems found in…

Quantum Physics · Physics 2023-07-27 Juan Giraldo , José Ossorio , Norha M. Villegas , Gabriel Tamura , Ulrike Stege

The simulation of quantum dynamics on a digital quantum computer with parameterized circuits has widespread applications in fundamental and applied physics and chemistry. In this context, using the hybrid quantum-classical algorithm,…

Quantum Physics · Physics 2023-07-19 Tangyou Huang , Yongcheng Ding , Léonce Dupays , Yue Ban , Man-Hong Yung , Adolfo del Campo , Xi Chen

Quantum computing promises to help humanity solve problems that would otherwise be intractable on classical computers. Unlike today's machines, quantum computers use a novel computing process that leverages the foundational quantum…

Physics and Society · Physics 2024-03-06 Matthias Troyer , Emily Violi Benjamin , Ani Gevorkian

This work is a benchmark study for quantum-classical computing method with a real-world optimization problem from industry. The problem involves scheduling and balancing jobs on different machines, with a non-linear objective function. We…

Quantum Physics · Physics 2024-08-06 Abhishek Awasthi , Nico Kraus , Florian Krellner , David Zambrano

Quantum machine learning is one of the fields where quantum computers are expected to bring advantages over classical methods. However, the limited size of current computers restricts the exploitation of the full potential of quantum…

Quantum Physics · Physics 2025-11-10 Juan C. Boschero , Ward van der Schoot , Niels M. P. Neumann

Benchmarking the performance of quantum optimization algorithms is crucial for identifying utility for industry-relevant use cases. Benchmarking processes vary between optimization applications and depend on user-specified goals. The…

Quantum computing promises to revolutionize several scientific and technological domains through fundamentally new ways of processing information. Among its most compelling applications is digital quantum simulation, where quantum computers…

Quantum Physics · Physics 2026-02-05 Laurin E. Fischer

We briefly review various computational methods for the solution of optimization problems. First, several classical methods such as Metropolis algorithm and simulated annealing are discussed. We continue with a description of quantum…

Statistical Mechanics · Physics 2015-12-01 Eliahu Cohen , Boaz Tamir

The Quantum Approximate Optimization Algorithm (QAOA) constitutes one of the often mentioned candidates expected to yield a quantum boost in the era of near-term quantum computing. In practice, quantum optimization will have to compete with…

Quantum Physics · Physics 2020-10-15 Charles Moussa , Henri Calandra , Vedran Dunjko

Hybrid quantum-classical algorithms hold great promise for solving quantum control problems on near-term quantum computers. In this work, we employ the hybrid framework that integrates digital quantum simulation with classical optimization…

Quantum Physics · Physics 2025-07-01 Tangyou Huang , Jing-Jun Zhu , Zhong-Yi Ni