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 条

[41] Accelerating Lattice Quantum Field Theory Calculations via Interpolator Optimization Using Noisy Intermediate-Scale Quantum Computing
Avkhadiev, A.
Shanahan, P. E.
Young, R. D.
PHYSICAL REVIEW LETTERS, 2020, 124 (08)
[42] Analyzing the Temporal Behavior of Noisy Intermediate-Scale Quantum Nodes and Algorithm Fidelity
Podda, Carlo
Moreau, Giuliana Siddi
Pisani, Lorenzo
Leoni, Lidia
Cao, Giacomo
ADVANCED QUANTUM TECHNOLOGIES, 2024, 7 (06)
[43] QURE: Qubit Re-allocation in Noisy Intermediate-Scale Quantum Computers
Ash-Saki, Abdullah
Alam, Mahabubul
Ghosh, Swaroop
PROCEEDINGS OF THE 2019 56TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2019,
[44] Quantum computation capability verification protocol for noisy intermediate-scale quantum devices with the dihedral coset problem
Lin, Ruge
Wen, Weiqiang
PHYSICAL REVIEW A, 2022, 106 (01)
[45] Architecting Noisy Intermediate-Scale Quantum Computers: A Real-System Study
Murali, Prakash
Linke, Norbert M.
Martonosi, Margaret
Abhari, Ali Javadi
Nhung Hong Nguyen
Alderete, Cinthia Huerta
IEEE MICRO, 2020, 40 (03) : 73 - 80
[46] Divide-and-conquer verification method for noisy intermediate-scale quantum computation
Takeuchi, Yuki
Takahashi, Yasuhiro
Morimae, Tomoyuki
Tani, Seiichiro
QUANTUM, 2022, 6
[47] Experimental demonstration of a Maxwell's demon quantum battery in a superconducting noisy intermediate-scale quantum processor
Yu, Jiale
Wang, Shiyu
Liu, Kangqiao
Zha, Chen
Wu, Yulin
Chen, Fusheng
Ye, Yangsen
Li, Shaowei
Zhu, Qingling
Guo, Shaojun
Qian, Haoran
Huang, He-Liang
Zhao, Youwei
Ying, Chong
Fan, Daojin
Wu, Dachao
Su, Hong
Deng, Hui
Rong, Hao
Zhang, Kaili
Cao, Sirui
Lin, Jin
Xu, Yu
Guo, Cheng
Li, Na
Liang, Futian
Wu, Gang
Huo, Yong-Heng
Lu, Chao-Yang
Peng, Cheng-Zhi
Nemoto, Kae
Munro, W. J.
Zhu, Xiaobo
Pan, Jian-Wei
Gong, Ming
PHYSICAL REVIEW A, 2024, 109 (06)
[48] Noisy intermediate-scale quantum computer-compatible error correction of quantum data using modified dissipative quantum neural networks
Ahmadkhaniha, Armin
Bathaee, Marzieh
PHYSICAL REVIEW A, 2024, 109 (03)
[49] Benchmarking and Analysis of Noisy Intermediate-Scale Trapped Ion Quantum Computing Architectures
Kurlej, Arthur
Alterman, Sam
Obenland, Kevin M.
2022 IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING (QCE 2022), 2022, : 247 - 258
[50] Probing entanglement dynamics and topological transitions on noisy intermediate-scale quantum computers
Chang, Huai-Chun
Hsu, Hsiu-Chuan
Lin, Yu-Cheng
PHYSICAL REVIEW RESEARCH, 2025, 7 (01):

← 1 2 3 4 5 →