Hybrid classical-quantum linear solver using Noisy Intermediate-Scale Quantum machines

被引：13

作者：

Chen, Chih-Chieh ^{[1
]}

Shiau, Shiue-Yuan ^{[2
]}

Wu, Ming-Feng ^{[1
]}

Wu, Yuh-Renn ^{[3
,4
]}

机构：

[1] Ind Technol Res Inst, Elect & Optoelect Syst Res Labs, Hsinchu 31057, Taiwan

[2] Natl Ctr Theoret Sci, Phys Div, Hsinchu 30013, Taiwan

[3] Natl Taiwan Univ, Grad Inst Photon & Optoelect, Taipei 10617, Taiwan

[4] Natl Taiwan Univ, Dept Elect Engn, Taipei 10617, Taiwan

来源：

SCIENTIFIC REPORTS | 2019年 / 9卷 / 1期

关键词：

SYSTEMS; STATE;

D O I：

10.1038/s41598-019-52275-6

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

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 o(N log(N)) time on a quantum circuit made of 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.

引用

页数：12

共 50 条

[1] Hybrid classical-quantum linear solver using Noisy Intermediate-Scale Quantum machines
Chih-Chieh Chen
Shiue-Yuan Shiau
Ming-Feng Wu
Yuh-Renn Wu
Scientific Reports, 9
[2] Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
Callison, Adam
Chancellor, Nicholas
PHYSICAL REVIEW A, 2022, 106 (01)
[3] Classical Optimizers for Noisy Intermediate-Scale Quantum Devices
Lavrijsen, Wim
Tudor, Ana
Muller, Juliane
Iancu, Costin
de Jong, Wibe
IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING (QCE20), 2020, : 267 - 277
[4] Noisy intermediate-scale quantum computers
Cheng, Bin
Deng, Xiu-Hao
Gu, Xiu
He, Yu
Hu, Guangchong
Huang, Peihao
Li, Jun
Lin, Ben-Chuan
Lu, Dawei
Lu, Yao
Qiu, Chudan
Wang, Hui
Xin, Tao
Yu, Shi
Yung, Man-Hong
Zeng, Junkai
Zhang, Song
Zhong, Youpeng
Peng, Xinhua
Nori, Franco
Yu, Dapeng
FRONTIERS OF PHYSICS, 2023, 18 (02)
[5] Noisy intermediate-scale quantum algorithms
Bharti, Kishor
Cervera-Lierta, Alba
Kyaw, Thi Ha
Haug, Tobias
Alperin-Lea, Sumner
Anand, Abhinav
Degroote, Matthias
Heimonen, Hermanni
Kottmann, Jakob S.
Menke, Tim
Mok, Wai-Keong
Sim, Sukin
Kwek, Leong-Chuan
Aspuru-Guzik, Alan
REVIEWS OF MODERN PHYSICS, 2022, 94 (01)
[6] Noisy intermediate-scale quantum computers
Cheng Bin
Deng XiuHao
Gu Xiu
He Yu
Hu Guangchong
Huang Peihao
Li Jun
Lin BenChuan
Lu Dawei
Lu Yao
Qiu Chudan
Wang Hui
Xin Tao
Yu Shi
Yung ManHong
Zeng Junkai
Zhang Song
Zhong Youpeng
Nori Franco
Peng Xinhua
Yu Dapeng
Frontiers of Physics, 2023, 18 (02)
[7] Quantum search on noisy intermediate-scale quantum devices
Zhang, K.
Yu, K.
Korepin, V.
EPL, 2022, 140 (01)
[8] Quantum Metrology in the Noisy Intermediate-Scale Quantum Era
Jiao, Lin
Wu, Wei
Bai, Si-Yuan
An, Jun-Hong
ADVANCED QUANTUM TECHNOLOGIES, 2023,
[9] Partial Compilation of Variational Algorithms for Noisy Intermediate-Scale Quantum Machines
Gokhale, Pranav
Ding, Yongshan
Propson, Thomas
Winkler, Christopher
Leung, Nelson
Shi, Yunong
Schuster, David, I
Hoffmann, Henry
Chong, Frederic T.
MICRO'52: THE 52ND ANNUAL IEEE/ACM INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE, 2019, : 266 - 278
[10] A Heterogeneous Quantum-Classical Computing System Targeting Noisy Intermediate-Scale Quantum Technology
Fu X.
Zheng Y.
Su X.
Yu J.
Xu W.
Wu J.
Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2021, 58 (09): : 1875 - 1896

← 1 2 3 4 5 →