中文
相关论文

相关论文: Improving performance of logical qubits by paramet…

200 篇论文

We introduce a framework for mapping NP-Hard problems to adiabatic quantum computing (AQC) architectures that are heavily restricted in both connectivity and dynamic range of couplings, for which minor-embedding -- the standard problem…

量子物理 · 物理学 2019-11-13 Gary J. Mooney , Sam U. Y. Tonetto , Charles D. Hill , Lloyd C. L. Hollenberg

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 (QA) can be used to quickly obtain near-optimal solutions for Quadratic Unconstrained Binary Optimization (QUBO) problems. In QA hardware, each decision variable of a QUBO should be mapped to one or more adjacent qubits in…

数据结构与算法 · 计算机科学 2021-01-21 Thiago Serra , Teng Huang , Arvind Raghunathan , David Bergman

We study the interplay between quantum annealing parameters in embedded problems, providing both deeper insights into the physics of these devices and pragmatic recommendations to improve performance on optimization problems. We choose as…

Optimization problems associated with the interaction of linked particles are at the heart of polymer science, protein folding and other important problems in the physical sciences. In this review we explain how to recast these problems as…

We study the effect of the anneal path control per qubit, a new user control feature offered on the D-Wave 2000Q quantum annealer, on the performance of quantum annealing for solving optimization problems by numerically solving the…

Quantum annealing provides a way of solving optimization problems by encoding them as Ising spin models which are implemented using physical qubits. The solution of the optimization problem then corresponds to the ground state of the…

量子物理 · 物理学 2017-10-16 Nicholas Chancellor , Stefan Zohren , Paul A. Warburton

Ising machines are next-generation computers expected to efficiently sample near-optimal solutions of combinatorial optimization problems. Combinatorial optimization problems are modeled as quadratic unconstrained binary optimization (QUBO)…

最优化与控制 · 数学 2024-06-21 Kentaro Ohno , Nozomu Togawa

Quantum annealing algorithms belong to the class of metaheuristic tools, applicable for solving binary optimization problems. Hardware implementations of quantum annealing, such as the quantum annealing machines produced by D-Wave Systems,…

量子物理 · 物理学 2017-09-18 Florian Neukart , David Von Dollen , Christian Seidel , Gabriele Compostella

Quantum annealing is a novel type of analog computation that aims to use quantum mechanical fluctuations to search for optimal solutions of Ising problems. Quantum annealing in the Transverse Ising model, implemented on D-Wave QPUs, are…

量子物理 · 物理学 2025-03-14 Elijah Pelofske

Mixed discrete-continuous optimization is central to engineering design, where discrete choices interact with continuous fields. These problems are difficult due to high-dimensional, complex search spaces. To tackle them, Quantum Annealing…

计算工程、金融与科学 · 计算机科学 2026-03-19 Fabian Key , Lukas Freinberger , Mayu Muramatsu , Norbert Hosters

Estimating partition functions of Ising spin glasses is a cornerstone of statistical physics and computational science, yet it remains classically challenging due to its $\#$P-hard complexity. While Jarzynski's equality offers a theoretical…

量子物理 · 物理学 2026-03-18 Haowei Li , Zhiyuan Yao , Xingze Qiu

Minor embedding is essential for mapping largescale combinatorial problems onto quantum annealers, particularly in quantum machine learning and optimization. This work presents an optimized, universal minor-embedding framework that…

量子物理 · 物理学 2025-05-01 Salvatore Sinno , Thomas Groß , Nicholas Chancellor , Bhavika Bhalgamiya , Arati Sahoo

Advances in quantum algorithms suggest a tentative scaling advantage on certain combinatorial optimization problems. Recent work, however, has also reinforced the idea that barren plateaus render variational algorithms ineffective on large…

量子物理 · 物理学 2025-03-14 Tim Bode , Krish Ramesh , Tobias Stollenwerk

Lattice models have been used extensively over the past thirty years to examine the principles of protein folding and design. These models can be used to determine the conformation of the lowest energy fold out of a large number of possible…

量子物理 · 物理学 2018-11-05 Tomáš Babej , Christopher Ing , Mark Fingerhuth

Analog quantum optimization methods, such as quantum annealing, are promising and at least partially noise tolerant ways to solve hard optimization and sampling problems with quantum hardware. However, they have thus far failed to…

介观与纳米尺度物理 · 物理学 2023-06-21 Gianni Mossi , Vadim Oganesyan , Eliot Kapit

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,…

量子物理 · 物理学 2023-06-13 Elijah Pelofske , Georg Hahn , Hristo Djidjev

Calibration of quantum computing technologies is essential to the effective utilization of their quantum resources. Specifically, the performance of quantum annealers is likely to be significantly impaired by noise in their programmable…

Adiabatic quantum computing is a universal model for quantum computing whose implementation using a gate-based quantum computer requires depths that are unreachable in the early fault-tolerant era. To mitigate the limitations of near-term…

量子物理 · 物理学 2024-10-18 Ioannis Kolotouros , Ioannis Petrongonas , Miloš Prokop , Petros Wallden

The application of quantum annealing to the optimization of continuous-variable functions is a relatively unexplored area of research. We test the performance of quantum annealing applied to a one-dimensional continuous-variable function…

量子物理 · 物理学 2023-10-06 Shunta Arai , Hiroki Oshiyama , Hidetoshi Nishimori