English
Related papers

Related papers: Seismic Traveltime Inversion with Quantum Annealin…

200 papers

Quantum annealing may provide advantages over simulated annealing on solving some problems such as Kth order binary optimization problem. No feasible architecture exists to implement the high-order optimization problem (K > 2) on current…

Quantum Physics · Physics 2016-05-13 Yong-Chao Tang , Guo-Xing Miao

Recent advancements in quantum annealing hardware and numerous studies in this area suggests that quantum annealers have the potential to be effective in solving unconstrained binary quadratic programming problems. Naturally, one may desire…

Quantum Physics · Physics 2019-03-01 Sahar Karimi , Pooya Ronagh

We demonstrate that the performance of a quantum annealer on hard random Ising optimization problems can be substantially improved using quantum annealing correction (QAC). Our error correction strategy is tailored to the D-Wave Two device.…

Quantum Physics · Physics 2015-04-03 Kristen L. Pudenz , Tameem Albash , Daniel A. Lidar

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

Quantum annealing aims at solving hard computational problems through adiabatic state preparation. Here, I propose to use inhomogeneous longitudinal magnetic fields to enhance the efficiency of the annealing. Such fields are able to bias…

Quantum Physics · Physics 2019-09-23 Tobias Graß

Compressive sensing is a novel approach that linearly samples sparse or compressible signals at a rate much below the Nyquist-Shannon sampling rate and outperforms traditional signal processing techniques in acquiring and reconstructing…

Information Theory · Computer Science 2019-01-03 Ramin Ayanzadeh , Seyedahmad Mousavi , Milton Halem , Tim Finin

We show how a digitized version of Quantum Annealing can be made optimal, realizing the best possible solution allowed by quantum mechanics in the shortest time, without any prior knowledge on the location and properties of the spectral…

Quantum Physics · Physics 2019-11-28 Glen Bigan Mbeng , Rosario Fazio , Giuseppe E. Santoro

Quantum annealing processors typically control qubits in unison, attenuating quantum fluctuations uniformly until the applied system Hamiltonian is diagonal in the computational basis. This simplifies control requirements, allowing…

Quantum annealing is typically regarded as a tool for combinatorial optimization, but its coherent dynamics also offer potential for machine learning. We present a model that encodes classical data into an Ising Hamiltonian, evolves it on a…

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…

The Hubbard model has occupied the minds of condensed matter physicists for most part of the last century. This model provides insight into a range of phenomena in correlated electron systems. We wish to examine the paradigm of quantum…

Quantum Physics · Physics 2026-05-12 Kunal Vyas , Fengping Jin , Hans De Raedt , Kristel Michielsen

Entanglement lies at the core of quantum algorithms designed to solve problems that are intractable by classical approaches. One such algorithm, quantum annealing (QA), provides a promising path to a practical quantum processor. We have…

Quantum simulation has emerged as a valuable arena for demonstrating and understanding the capabilities of near-term quantum computers. Quantum annealing has been used successfully in simulating a range of open quantum systems, both at…

Inversion techniques are widely used to reconstruct subsurface physical properties (e.g., velocity, conductivity) from surface-based geophysical measurements (e.g., seismic, electric/magnetic (EM) data). The problems are governed by partial…

Machine Learning · Computer Science 2022-06-17 Yinan Feng , Yinpeng Chen , Shihang Feng , Peng Jin , Zicheng Liu , Youzuo Lin

Quantum speed limits for two time-evolved states are introduced and applied to overlap between true dynamics and approximate dynamics. In particular, we point out that the present idea is suitable for invariant-based inverse engineering,…

Quantum Physics · Physics 2023-02-01 Takuya Hatomura

Recent advances in quantum computing have demonstrated its potential to significantly enhance the analysis and forecasting of complex classical data. Among these, quantum reservoir computing has emerged as a particularly powerful approach,…

Quantum Physics · Physics 2026-04-10 Qingyu Li , Chiranjib Mukhopadhyay , Abolfazl Bayat , Ali Habibnia

Analog Quantum Computers are promising tools for improving performance on applications such as modeling behavior of quantum materials, providing fast heuristic solutions to optimization problems, and simulating quantum systems. Due to the…

Quantum Physics · Physics 2024-07-31 Zachary Morrell , Marc Vuffray , Sidhant Misra , Carleton Coffrin

In the computational model of quantum annealing, the size of the minimum gap between the ground state and the first excited state of the system is of particular importance, since it is inversely proportional to the running time of the…

Quantum Physics · Physics 2022-06-16 Ana Palacios de Luis , Artur Garcia-Saez , Marta P. Estarellas

We present a new approach to study the thermodynamic properties of $d$-dimensional classical systems by reducing the problem to the computation of ground state properties of a $d$-dimensional quantum model. This classical-to-quantum mapping…

Quantum Physics · Physics 2009-11-13 Rolando D. Somma , Cristian D. Batista , Gerardo Ortiz

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