Effective QUBO modeling for solving linear systems on D-wave quantum annealing device

Hyunju Lee; Seungjoon Noh; Kyungtaek Jun

doi:10.1117/12.2632416

30 May 2022 Effective QUBO modeling for solving linear systems on D-wave quantum annealing device

Hyunju Lee, Seungjoon Noh, Kyungtaek Jun

Proceedings Volume 12093, Quantum Information Science, Sensing, and Computation XIV; 120930F (2022) https://doi.org/10.1117/12.2632416
Event: SPIE Defense + Commercial Sensing, 2022, Orlando, Florida, United States

Abstract

With the advent of quantum annealers, many quantum computing algorithms are being developed. Solving linear systems is one of the important problems in science and engineering. Recently, a quadratic unconstrained binary optimization (QUBO) model that can implement a linear system in a quantum annealing device has been developed. The developed QUBO model has the advantage in that it can be used for the gate model by using the quantum approximate optimization algorithm. To verify the optimal QUBO model for a linear system, we derive several QUBO models with constrained coefficients for the linear system including the constrained method. We compare and discuss the results for each QUBO model on the D-Wave system.

Conference Presentation

Citation Download Citation

Hyunju Lee, Seungjoon Noh, and Kyungtaek Jun "Effective QUBO modeling for solving linear systems on D-wave quantum annealing device", Proc. SPIE 12093, Quantum Information Science, Sensing, and Computation XIV, 120930F (30 May 2022); https://doi.org/10.1117/12.2632416

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available