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.
Growing interest in quantum machine learning has resulted into very innovative algorithms and vigorous studies that demonstrate their power. These studies, although very useful, are often designed for fault-tolerant quantum computers that are far from reality of today's noise-prone quantum computers. While companies such as IBM have ushered in a new era of quantum computing by allowing public access to their quantum computers, quantum noise as well as decoherence are daunting obstacles that not only degrade the performance of quantum algorithms, but also make them infeasible for running on current-era quantum processors. We address the feasibility of a quantum machine learning algorithm on IBM quantum processors to shed light on their efficacy and weaknesses to design noise-aware algorithms that work around these limitations. We compare and discuss the results by implementing a quantum convolutional filter on a real quantum processor as well as a simulator.
Many quantum computing algorithms are being developed with the advent of quantum computers. Solving linear systems is one of the most fundamental problems in almost all of science and engineering. HHL algorithm, a monumental quantum algorithm for solving linear systems on the gate model quantum computers, was invented and several advanced variations have been developed. However, HHL-based algorithms have a lot of limitations in spite of their importance. We address solving linear systems on a D-Wave quantum annealing device. To formulate a quadratic unconstrained binary optimization (QUBO) model for a linear system solving problem, we make use of a linear least-square problem with binary representation of the solution. We validate this QUBO model on the D-Wave system and discuss the results.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
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.