中文
相关论文

相关论文: A Near-Term Quantum Computing Approach for Hard Co…

200 篇论文

While quantum computing proposes promising solutions to computational problems not accessible with classical approaches, due to current hardware constraints, most quantum algorithms are not yet capable of computing systems of practical…

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…

最优化与控制 · 数学 2024-04-29 Dennis Michael Nenno , Adrian Caspari

Quantum annealing has the potential to find low energy solutions of NP-hard problems that can be expressed as quadratic unconstrained binary optimization problems. However, the hardware of the quantum annealer manufactured by D-Wave…

量子物理 · 物理学 2024-01-22 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

Recent technological developments in the field of experimental quantum annealing have made prototypical annealing optimizers with hundreds of qubits commercially available. The experimental demonstration of a quantum speedup for…

量子物理 · 物理学 2016-07-15 Jeffrey Marshall , Victor Martin-Mayor , Itay Hen

This paper proposes a quantum computing-based algorithm to solve the single image super-resolution (SISR) problem. One of the well-known classical approaches for SISR relies on the well-established patch-wise sparse modeling of the problem.…

计算机视觉与模式识别 · 计算机科学 2023-04-19 Han Yao Choong , Suryansh Kumar , Luc Van Gool

Mixed-integer linear programming problems are extensively used in industry for a wide range of optimization tasks. However, as they get larger, they present computational challenges for classical solvers within practical time limits.…

量子物理 · 物理学 2026-01-21 Sergio López-Baños , Elisabeth Lobe , Ontje Lünsdorf , Oriol Raventós

Quantum annealing has emerged as a promising approach for solving NP-hard optimization problems, leveraging quantum phenomena such as quantum tunneling to navigate complex energy landscapes. However, the extent to which quantum tunneling…

量子物理 · 物理学 2026-03-02 Vishwajeet Ohal , Pierre Boulanger

Adiabatic quantum computers are a promising platform for approximately solving challenging optimization problems. We present a quantum approach to solving the balanced $k$-means clustering training problem on the D-Wave 2000Q adiabatic…

机器学习 · 计算机科学 2020-08-12 Davis Arthur , Prasanna Date

Quantum annealing is a promising technique which leverages quantum mechanics to solve hard optimization problems. Considerable progress has been made in the development of a physical quantum annealer, motivating the study of methods to…

量子物理 · 物理学 2017-04-21 Maritza Hernandez , Maliheh Aramon

This tutorial offers a quick, hands-on introduction to solving Quadratic Unconstrained Binary Optimization (QUBO) models on currently available quantum computers and their simulators. We cover both IBM and D-Wave machines: IBM utilizes a…

量子物理 · 物理学 2025-06-18 Arul Mazumder , Sridhar Tayur

Sampling equilibrium ensembles of dense polymer mixtures is a paradigmatically hard problem in computational physics, even in lattice-based models. Here, we develop a formalism based on interacting binary tensors that allows for tackling…

软凝聚态物质 · 物理学 2021-08-25 Cristian Micheletti , Philipp Hauke , Pietro Faccioli

Deep Learning algorithms, such as those used in Reinforcement Learning, often require large quantities of data to train effectively. In most cases, the availability of data is not a significant issue. However, for some contexts, such as in…

量子物理 · 物理学 2024-09-02 Daniel Kent , Clement O'Rourke , Jake Southall , Kirsty Duncan , Adrian Bedford

We construct an Ising Hamiltonian with an engineered energy landscape such that it has a local energy minimum which is near to the true global minimum solution, and further away from a false minimum. Using a technique established in…

量子物理 · 物理学 2021-07-21 Nicholas Chancellor , Viv Kendon

Quantum computing has the potential for disruptive change in many sectors of industry, especially in materials science and optimization. In this paper, we describe how the Turbine Balancing Problem can be solved with quantum computing,…

In the current NISQ-era, one of the major challenges faced by researchers and practitioners lies in figuring out how to combine quantum and classical computing in the most efficient and innovative way. In this paper, we present a mechanism…

新兴技术 · 计算机科学 2024-10-02 Eneko Osaba , Esther Villar-Rodriguez , Antón Asla

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…

量子物理 · 物理学 2024-08-06 Abhishek Awasthi , Nico Kraus , Florian Krellner , David Zambrano

The complexity of large-scale 6G-and-beyond networks demands innovative approaches for multi-objective optimization over vast search spaces, a task often intractable. Quantum computing (QC) emerges as a promising technology for efficient…

网络与互联网体系结构 · 计算机科学 2025-09-10 Sebastian Macaluso , Giovanni Geraci , Elías F. Combarro , Sergi Abadal , Ioannis Arapakis , Sofia Vallecorsa , Eduard Alarcón

Algorithms based on non-unitary evolution have attracted much interest for ground state preparation on quantum computers. One recently proposed method makes use of ancilla qubits and controlled unitary operators to implement weak…

量子物理 · 物理学 2025-12-25 Tobias Stollenwerk , Stuart Hadfield

Beam Placement (BP) is a well-known problem in Low-Earth Orbit (LEO) satellite communication (SatCom) systems, which can be modelled as an NP-hard clique cover problem. Recently, quantum computing has emerged as a novel technology which…

信息论 · 计算机科学 2022-10-13 Thinh Q. Dinh , Son Hoang Dau , Eva Lagunas , Symeon Chatzinotas

Recent advances in quantum technology have led to the development and manufacturing of experimental programmable quantum annealing optimizers that contain hundreds of quantum bits. These optimizers, named `D-Wave' chips, promise to solve…

量子物理 · 物理学 2015-10-23 Victor Martin-Mayor , Itay Hen