English
Related papers

Related papers: How viable is quantum annealing for solving linear…

200 papers

Recent studies on quantum computing algorithms focus on excavating features of quantum computers which have potential for contributing to computational model enhancements. Among various approaches, quantum annealing methods effectively…

Quantum Physics · Physics 2021-11-02 Sun Woo Park , Hyunju Lee , Byung Chun Kim , Youngho Woo , Kyungtaek Jun

We solve the one-dimensional Helmholtz equation in several scenarios using the quantum annealer provided by the D-Wave systems within a pseudospectral scheme, where its solution is encoded into certain set of suitable basis functions. We…

Quantum Physics · Physics 2025-07-21 Aigerim Bazarkhanova , Alejandro J. Castro , Antonio A. Valido

To increase efficiency in automotive manufacturing, newly produced vehicles can move autonomously from the production line to the distribution area. This requires an optimal placement of sensors to ensure full coverage while minimizing the…

Emerging Technologies · Computer Science 2025-07-23 Nico Kraus , Marvin Erdmann , Alexander Kuzmany , Daniel Porawski , Jonas Stein

Quantum processing units (QPUs) executing annealing algorithms have shown promise in optimization and simulation applications. Hybrid algorithms are a natural bridge to additional applications of larger scale. We present a straightforward…

Quantum annealing provides a promising route for the development of quantum optimization devices, but the usefulness of such devices will be limited in part by the range of implementable problems as dictated by hardware constraints. To…

Quantum Physics · Physics 2015-10-14 Walter Vinci , Tameem Albash , Gerardo Paz-Silva , Itay Hen , Daniel A. Lidar

In this work we investigate the capabilities of a hybrid quantum-classical procedure to explore the solution space using the D-Wave $2000Q^{TM}$ Quantum Annealer device. Here we study the ability of the Quantum hardware to solve the Number…

Quantum Physics · Physics 2020-03-10 Luca Asproni , Davide Caputo , Blanca Silva , Giovanni Fazzi , Marco Magagnini

Quantum annealers like those from D-Wave Systems implement adiabatic quantum computing to solve optimization problems, but their analog nature and limited control functionalities present challenges to correcting or mitigating errors. As…

Quantum Physics · Physics 2024-04-11 Hristo N. Djidjev

The D-Wave adiabatic quantum annealer solves hard combinatorial optimization problems leveraging quantum physics. The newest version features over 1000 qubits and was released in August 2015. We were given access to such a machine,…

Databases · Computer Science 2015-10-23 Immanuel Trummer , Christoph Koch

Optimizing the training of a machine learning pipeline helps in reducing training costs and improving model performance. One such optimizing strategy is quantum annealing, which is an emerging computing paradigm that has shown potential in…

Quantum Physics · Physics 2021-06-08 Rajdeep Kumar Nath , Himanshu Thapliyal , Travis S. Humble

The evaluation of the performance of adiabatic annealers is hindered by lack of efficient algorithms for simulating their behaviour. We exploit the analyticity of the standard model for the adiabatic quantum process to develop an efficient…

Quantum annealing is a promising method for solving combinational optimization problems and performing quantum chemical calculations. The main sources of errors in quantum annealing are the effects of decoherence and non-adiabatic…

Quantum Physics · Physics 2022-11-23 Takashi Imoto , Yuya Seki , Yuichiro Matsuzaki and , Shiro Kawabata

We assess the prospects for algorithms within the general framework of quantum annealing (QA) to achieve a quantum speedup relative to classical state of the art methods in combinatorial optimization and related sampling tasks. We argue for…

Quantum Physics · Physics 2021-06-22 E. J. Crosson , D. A. Lidar

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…

Recent work has shown that quantum annealing for machine learning, referred to as QAML, can perform comparably to state-of-the-art machine learning methods with a specific application to Higgs boson classification. We propose QAML-Z, a…

Quantum Physics · Physics 2021-01-04 Alexander Zlokapa , Alex Mott , Joshua Job , Jean-Roch Vlimant , Daniel Lidar , Maria Spiropulu

Quantum annealing is a heuristic algorithm for solving combinatorial optimization problems, and D-Wave Systems Inc. has developed hardware for implementing this algorithm. The current version of the D-Wave quantum annealer can solve…

Quantum Physics · Physics 2022-11-09 Shuntaro Okada , Masayuki Ohzeki , Shinichiro Taguchi

Quantum computing, along with quantum metrology and quantum communication, are disruptive technologies that promise, in the near future, to impact different sectors of academic research and industry. Among the computational challenges with…

We investigate a hybrid quantum-classical solution method to the mean-variance portfolio optimization problems. Starting from real financial data statistics and following the principles of the Modern Portfolio Theory, we generate…

Quantum Physics · Physics 2019-07-01 Davide Venturelli , Alexei Kondratyev

Quantum annealing is a heuristic algorithm that solves combinatorial optimization problems, and D-Wave Systems Inc. has developed hardware implementation of this algorithm. However, in general, we cannot embed all the logical variables of a…

Quantum Physics · Physics 2019-04-01 Shuntaro Okada , Masayuki Ohzeki , Masayoshi Terabe , Shinichiro Taguchi

Quantum annealing is getting increasing attention in combinatorial optimization. The quantum processing unit by D-Wave is constructed to approximately solve Ising models on so-called Chimera graphs. Ising models are equivalent to quadratic…

Data Structures and Algorithms · Computer Science 2019-04-30 Michael Juenger , Elisabeth Lobe , Petra Mutzel , Gerhard Reinelt , Franz Rendl , Giovanni Rinaldi , Tobias Stollenwerk

Quantum computation is a promising emerging technology, and by utilizing the principles of quantum mechanics, it is expected to achieve faster computations than classical computers for specific problems. There are two distinct architectures…

Quantum Physics · Physics 2025-03-13 Takashi Imoto , Yuki Susa , Ryoji Miyazaki , Yuichiro Matsuzaki