A general quantum circuit design method for HHL quantum algorithm

JI Wen; YE Bin

doi:10.3969/j.issn.1007-5461.2023.05.014

[1] Harrow A W, Hassidim A, Lloyd S. Quantum algorithm for linear systems of equations[J]. Physical Review Letters, 103, 150502(2009).

[2] Saini S, Khosla P, Kaur M et al. Quantum driven machine learning[J]. International Journal of Theoretical Physics, 59, 4013-4024(2020).

[3] Cong I, Duan L M. Quantum discriminant analysis for dimensionality reduction and classification[J]. New Journal of Physics, 18, 073011(2016).

[4] Yu C H, Gao F, Wen Q Y. An improved quantum algorithm for ridge regression[J]. IEEE Transactions on Knowledge and Data Engineering, 33, 858-866(2021).

[5] Wiebe N, Kapoor A, Svore K M. Quantum algorithms for nearest-neighbor methods for supervised and unsupervised learning[J]. Quantum Information & Computation, 15, 316-356(2015).

[6] Amin M H, Andriyash E, Rolfe J et al. Quantum Boltzmann machine[J]. Physical Review X, 8, 021050(2018).

[7] Huang Y M, Lei H, Li X Y. A survey on quantum machine learning[J]. Chinese Journal of Computers, 41, 145-163(2018).

[8] Lu S C, Zheng Y, Wang X T et al. Quantum machine learning[J]. Control Theory & Applications, 34, 1429-1436(2017).

[9] Childs A M, Kothari R, Somma R D. Quantum algorithm for systems of linear equations with exponentially improved dependence on precision[J]. SIAM Journal on Computing, 46, 1920-1950(2017).

[10] Wossnig L, Zhao Z K, Prakash A. Quantum linear system algorithm for dense matrices[J]. Physical Review Letters, 120, 050502(2018).

[11] Chen Y A, Gao X S. Quantum algorithm for Boolean equation solving and quantum algebraic attack on cryptosystems[J]. Journal of Systems Science and Complexity, 35, 373-412(2022).

[12] Zhang X, Yang Z W, Zhang X D. Simplified experimental scheme of quantum algorithm for solving linear equations with single photons[J]. Optics Express, 27, 3369-3378(2019).

[13] Pan J, Cao Y D, Yao X W et al. Experimental realization of quantum algorithm for solving linear systems of equations[J]. Physical Review A, 89, 022313(2014).

[14] Dai J, Li Z Q, Pan S H et al. Deutsch-Jozsa algorithm realized on IBM Q[J]. Chinese Journal of Quantum Electronics, 37, 202-209(2020).

[15] Duan B J, Yuan J B, Yu C H et al. A survey on HHL algorithm: From theory to application in quantum machine learning[J]. Physics Letters A, 384, 126595(2020).

[16] Nielsen M A, Chuang I L[M]. 量子计算和量子信息-量子信息部分, 198-223(2006).

[17] Low G H, Chuang I L. Optimal Hamiltonian simulation by quantum signal processing[J]. Physical Review Letters, 118, 010501(2017).

[18] Low G H, Chuang I L. Hamiltonian simulation by qubitization[J]. Quantum, 3, 163(2019).

[19] Lloyd S. Universal quantum simulators[J]. Science, 273, 1073-1078(1996).

[20] Koch D, Wessing L, Alsing P M. Introduction to coding quantum algorithms: A tutorial series using qiskit[OL], 04359(2019). https://arxiv.org/abs/1903.04359

[21] Draper T G. Addition on a quantum computer[OL](2000).

[22] Li H S, Fan P, Xia H Y et al. Efficient quantum arithmetic operation circuits for quantum image processing[J]. Science China Physics, 63, 280311(2020).

[23] Babu H M H. Cost-efficient design of a quantum multiplier-accumulator unit[J]. Quantum Information Processing, 16, 30(2017).

[24] Ruiz-Perez L, Garcia-Escartin J C. Quantum arithmetic with the quantum Fourier transform[J]. Quantum Information Processing, 16, 152(2017).

[25] Pavlidis A, Gizopoulos D. Fast quantum modular exponentiation architecture for Shor's factoring algorithm[J]. Quantum Information and Computation, 14, 649-682(2014).

[26] Saeedi M, Markov I L. Synthesis and optimization of reversible circuits-a survey[J]. ACM Computing Surveys, 45, 1-34(2013).

[27] Wei L H, Zhu P C, Guan Z J. Quantum linear logic synthesis algorithm based on L-ESOP reduction[J]. Journal of Computer-Aided Design & Computer Graphics, 30, 1579-1588(2018).