Abstract

We propose a realistic hybrid classical-quantum linear solver to solve systems of linear equations of a specific type, and demonstrate its feasibility with Qiskit on IBM Q systems. This algorithm makes use of quantum random walk that runs in \[{\bf{O}}\](N log(N)) time on a quantum circuit made of \[{\bf{O}}\](log(N)) qubits. The input and output are classical data, and so can be easily accessed. It is robust against noise, and ready for implementation in applications such as machine learning.

Details

Title
Hybrid classical-quantum linear solver using Noisy Intermediate-Scale Quantum machines
Author
Chen, Chih-Chieh 1 ; Shiue-Yuan Shiau 2 ; Ming-Feng, Wu 1 ; Wu, Yuh-Renn 3   VIAFID ORCID Logo 

1  Electronic and Optoelectronic System Research Laboratories, Industrial Technology Research Institute, Hsinchu, Taiwan 
2  Physics Division, National Center for Theoretical Sciences, Hsinchu, Taiwan 
3  Graduate Institute of Photonics and Optoelectronics and Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan 
Pages
1-12
Publication year
2019
Publication date
Nov 2019
Publisher
Nature Publishing Group
e-ISSN
20452322
Source type
Scholarly Journal
Language of publication
English
DOI
https://doi.org/10.1038/s41598-019-52275-6
ProQuest document ID
2312795041
Copyright
© 2019. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.