English
Related papers

Related papers: Solving Quantum Chemistry Problems with a D-Wave Q…

200 papers

We explore the potential of D-Wave's quantum annealers for computing some of the basic components required for quantum simulations of Standard Model physics. By implementing a basic multigrid (including "zooming") and specializing…

Quantum Physics · Physics 2022-11-16 Marc Illa , Martin J. Savage

Quantum annealing is a promising algorithm for solving combinatorial optimization problems. However, various hardware restrictions significantly impede its efficient performance. Size-reduction methods provide an effective approach for…

Statistical Mechanics · Physics 2025-07-22 Tomohiro Hattori , Hirotaka Irie , Tadashi Kadowaki , Shu Tanaka

Quantum annealing has the potential to provide a speedup over classical algorithms in solving optimization problems. Just as for any other quantum device, suppressing Hamiltonian control errors will be necessary before quantum annealers can…

Quantum Physics · Physics 2021-12-30 Adam Pearson , Anurag Mishra , Itay Hen , Daniel Lidar

Ising machines have the potential to realize fast and highly accurate solvers for combinatorial optimization problems. They are classified based on their internal algorithms. Examples include simulated-annealing-based Ising machines…

Statistical Mechanics · Physics 2023-11-15 Shuta Kikuchi , Nozomu Togawa , Shu Tanaka

Quantum annealers have grown in complexity to the point that quantum computations involving few thousands of qubits are now possible. In this paper, \textcolor{black}{with the intentions to show the feasibility of quantum annealing to…

Materials Science · Physics 2020-12-30 Virginia Carnevali , Ilaria Siloi , Rosa Di Felice , Marco Fornari

We demonstrate how quantum field theory problems can be embedded on quantum annealers. The general method we use is a discretisation of the field theory problem into a general Ising model, with the continuous field values being encoded into…

High Energy Physics - Phenomenology · Physics 2021-01-20 Steven Abel , Nicholas Chancellor , Michael Spannowsky

Energy materials with disorder in site occupation are challenging for computational studies due to an exponential scaling of the configuration space. We herein present a grand-canonical optimization method that enables the use of quantum…

Materials Science · Physics 2024-11-28 Tobias Binninger , Yin-Ying Ting , Piotr M. Kowalski , Michael H. Eikerling

There has been considerable progress in the design and construction of quantum annealing devices. However, a conclusive detection of quantum speedup over traditional silicon-based machines remains elusive, despite multiple careful studies.…

Quantum Physics · Physics 2015-09-03 Helmut G. Katzgraber , Firas Hamze , Zheng Zhu , Andrew J. Ochoa , H. Munoz-Bauza

Computer Vision (CV) labelling algorithms play a pivotal role in the domain of low-level vision. For decades, it has been known that these problems can be elegantly formulated as discrete energy minimization problems derived from…

Quantum Physics · Physics 2023-12-21 Shahrokh Heidari , Michael J. Dinneen , Patrice Delmas

The even distribution and optimization of tasks across resources and workstations is a critical process in manufacturing aimed at maximizing efficiency, productivity, and profitability, known as Robotic Assembly Line Balancing (RALB). With…

Quantum Physics · Physics 2024-12-13 Moritz Willmann , Marcel Albus , Jan Schnabel , Marco Roth

The utility of satisfiability (SAT) as an application focused hard computational problem is well established. We explore the potential of quantum annealing to enhance classical SAT solving, especially where sampling from the space of all…

Quantum Physics · Physics 2016-12-22 Kristen L. Pudenz , Gregory S. Tallant , Todd R. Belote , Steven H. Adachi

We solve a multi-period portfolio optimization problem using D-Wave Systems' quantum annealer. We derive a formulation of the problem, discuss several possible integer encoding schemes, and present numerical examples that show high success…

Computational Finance · Quantitative Finance 2016-09-29 Gili Rosenberg , Poya Haghnegahdar , Phil Goddard , Peter Carr , Kesheng Wu , Marcos López de Prado

We explore the role of entanglement in adiabatic quantum optimization by performing approximate simulations of the real-time evolution of a quantum system while limiting the amount of entanglement. To classically simulate the time evolution…

Disordered Systems and Neural Networks · Physics 2015-01-29 Bela Bauer , Lei Wang , Iztok Pižorn , Matthias Troyer

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…

Emerging Technologies · Computer Science 2024-10-02 Eneko Osaba , Esther Villar-Rodriguez , Antón Asla

Quantum annealing is an optimization technique which potentially leverages quantum tunneling to enhance computational performance. Existing quantum annealers use superconducting flux qubits with short coherence times, limited primarily by…

Recent tests performed on the D-Wave Two quantum annealer have revealed no clear evidence of speedup over conventional silicon-based technologies. Here, we present results from classical parallel-tempering Monte Carlo simulations combined…

Quantum Physics · Physics 2016-01-19 Zheng Zhu , Andrew J. Ochoa , Stefan Schnabel , Firas Hamze , Helmut G. Katzgraber

An important challenge in superconducting quantum computing is the need to physically couple many devices using quasi-two-dimensional fabrication processes. Recent advances in the design and fabrication of quantum annealing processors have…

Quantum Physics · Physics 2020-09-29 Andrew D. King , William Bernoudy

Efficient screening of chemicals is essential for exploring new materials. However, the search space is astronomically large, making calculations with conventional computers infeasible. For example, an $N$-component system of organic…

Computational Physics · Physics 2021-01-13 Kan Hatakeyama-Sato , Takahiro Kashikawa , Koichi Kimura , Kenichi Oyaizu

Here we consider using quantum annealing to solve Set Cover with Pairs (SCP), an NP-hard combinatorial optimization problem that play an important role in networking, computational biology, and biochemistry. We show an explicit construction…

Quantum Physics · Physics 2016-08-31 Yudong Cao , Shuxian Jiang , Debbie Perouli , Sabre Kais