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 条

[21] Genetic Algorithm for Qubits Initialisation in Noisy Intermediate-Scale Quantum Machines: The IBM Case Study
Dahi, Zakaria Abdelmoiz
Chicano, Francisco
Luque, Gabriel
Alba, Enrique
PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'22), 2022, : 1164 - 1172
[22] Comparison of quantum-walk implementations on noisy intermediate-scale quantum computers
Georgopoulos, Konstantinos
Emary, Clive
Zuliani, Paolo
PHYSICAL REVIEW A, 2021, 103 (02)
[23] Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers
Murali, Prakash
McKay, David C.
Martonosi, Margaret
Javadi-Abhari, Ali
TWENTY-FIFTH INTERNATIONAL CONFERENCE ON ARCHITECTURAL SUPPORT FOR PROGRAMMING LANGUAGES AND OPERATING SYSTEMS (ASPLOS XXV), 2020, : 1001 - 1016
[24] Qubit Mapping Algorithm for Noisy Intermediate-Scale Quantum Computers
Huang, Hongkai
Zhang, Xuesong
Computer Engineering and Applications, 2024, 60 (24) : 110 - 118
[25] Accrediting outputs of noisy intermediate-scale quantum computing devices
Ferracin, Samuele
Kapourniotis, Theodoros
Datta, Animesh
NEW JOURNAL OF PHYSICS, 2019, 21 (11):
[26] Architecting Noisy Intermediate-Scale Trapped Ion Quantum Computers
Murali, Prakash
Debroy, Dripto M.
Brown, Kenneth R.
Martonosi, Margaret
2020 ACM/IEEE 47TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE (ISCA 2020), 2020, : 529 - 542
[27] Quantum homogenization as a quantum steady-state protocol on noisy intermediate-scale quantum hardware
Yosifov, Alexander
Iyer, Aditya
Ebler, Daniel
Vedral, Vlatko
PHYSICAL REVIEW A, 2024, 109 (03)
[28] Lattice gauge theory and dynamical quantum phase transitions using noisy intermediate-scale quantum devices
Pedersen, Simon Panyella
Zinner, Nikolaj Thomas
PHYSICAL REVIEW B, 2021, 103 (23)
[29] Towards quantum simulations in particle physics and beyond on noisy intermediate-scale quantum devices
Funcke, L.
Hartung, T.
Jansen, K.
Kuhn, S.
Schneider, M.
Stornati, P.
Wang, X.
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2022, 380 (2216):
[30] Special Session: Impact of Noise on Quantum Algorithms in Noisy Intermediate-Scale Quantum Systems
Volya, Daniel
Mishra, Prabhat
2020 IEEE 38TH INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD 2020), 2020, : 1 - 4

← 1 2 3 4 5 →