Gray code based gradient-free optimization algorithm for parameterized quantum circuit

doi:10.1088/1674-1056/ad09cd

中国物理B ›› 2024, Vol. 33 ›› Issue (2): 20311-020311.doi: 10.1088/1674-1056/ad09cd

Gray code based gradient-free optimization algorithm for parameterized quantum circuit

Anqi Zhang(张安琪)¹, Chunhui Wu(武春辉)¹, and Shengmei Zhao(赵生妹)^1,2,†

1 Institute of Signal Processing and Transmission, Nanjing University of Posts and Telecommunications, Nanjing 210003, China;
2 Key Laboratory of Broadband Wireless Communication and Sensor Network Technology(Ministry of Education), Nanjing University of Posts and Telecommunications, Nanjing 210003, China

收稿日期:2023-08-21 修回日期:2023-10-19 接受日期:2023-11-06 出版日期:2024-01-16 发布日期:2024-01-25
通讯作者: Shengmei Zhao E-mail:zhaosm@njupt.edu.cn
基金资助:
This work was supported by the National Natural Science Foundation of China (Grant Nos. 61871234 and 62375140), and Postgraduate Research & Practice Innovation Program of Jiangsu Province (Grant No. KYCX19_0900).

Gray code based gradient-free optimization algorithm for parameterized quantum circuit

Anqi Zhang(张安琪)¹, Chunhui Wu(武春辉)¹, and Shengmei Zhao(赵生妹)^1,2,†

1 Institute of Signal Processing and Transmission, Nanjing University of Posts and Telecommunications, Nanjing 210003, China;
2 Key Laboratory of Broadband Wireless Communication and Sensor Network Technology(Ministry of Education), Nanjing University of Posts and Telecommunications, Nanjing 210003, China

Received:2023-08-21 Revised:2023-10-19 Accepted:2023-11-06 Online:2024-01-16 Published:2024-01-25
Contact: Shengmei Zhao E-mail:zhaosm@njupt.edu.cn
Supported by:
This work was supported by the National Natural Science Foundation of China (Grant Nos. 61871234 and 62375140), and Postgraduate Research & Practice Innovation Program of Jiangsu Province (Grant No. KYCX19_0900).

摘要/Abstract

摘要： A Gray code based gradient-free optimization (GCO) algorithm is proposed to update the parameters of parameterized quantum circuits (PQCs) in this work. Each parameter of PQCs is encoded as a binary string, named as a gene, and a genetic-based method is adopted to select the offsprings. The individuals in the offspring are decoded in Gray code way to keep Hamming distance, and then are evaluated to obtain the best one with the lowest cost value in each iteration. The algorithm is performed iteratively for all parameters one by one until the cost value satisfies the stop condition or the number of iterations is reached. The GCO algorithm is demonstrated for classification tasks in Iris and MNIST datasets, and their performance are compared by those with the Bayesian optimization algorithm and binary code based optimization algorithm. The simulation results show that the GCO algorithm can reach high accuracies steadily for quantum classification tasks. Importantly, the GCO algorithm has a robust performance in the noise environment.

关键词: gradient-free optimization, Gray code, genetic-based method

Abstract: A Gray code based gradient-free optimization (GCO) algorithm is proposed to update the parameters of parameterized quantum circuits (PQCs) in this work. Each parameter of PQCs is encoded as a binary string, named as a gene, and a genetic-based method is adopted to select the offsprings. The individuals in the offspring are decoded in Gray code way to keep Hamming distance, and then are evaluated to obtain the best one with the lowest cost value in each iteration. The algorithm is performed iteratively for all parameters one by one until the cost value satisfies the stop condition or the number of iterations is reached. The GCO algorithm is demonstrated for classification tasks in Iris and MNIST datasets, and their performance are compared by those with the Bayesian optimization algorithm and binary code based optimization algorithm. The simulation results show that the GCO algorithm can reach high accuracies steadily for quantum classification tasks. Importantly, the GCO algorithm has a robust performance in the noise environment.

Key words: gradient-free optimization, Gray code, genetic-based method

中图分类号: (Quantum algorithms, protocols, and simulations)

03.67.Ac

Anqi Zhang(张安琪), Chunhui Wu(武春辉), and Shengmei Zhao(赵生妹). Gray code based gradient-free optimization algorithm for parameterized quantum circuit[J]. 中国物理B, 2024, 33(2): 20311-020311.

Anqi Zhang(张安琪), Chunhui Wu(武春辉), and Shengmei Zhao(赵生妹). Gray code based gradient-free optimization algorithm for parameterized quantum circuit[J]. Chin. Phys. B, 2024, 33(2): 20311-020311.

参考文献

[1] Holmes Z, Sharma K, Cerezo M and Coles P J 2022 PRX Quantum 3 010313
[2] Bharti K, Cervera-Lierta A, Kyaw T H, Haug T, Alperin-Lea S, Anand A, Degroote M, Heimonen H, Kottmann J S, Menke T, Mok W K, Sim S, Kwek L C and Aspuru-Guzik A 2021 Rev. Mod. Phys. 94 015004
[3] Cerezo M, Poremba A, Cincio L and Coles P J 2020 Quantum 4 248
[4] Cirstoiu C, Holmes Z, Iosue J, Cincio L, Coles P J and Sornborger A 2020 npj Quantum Inf. 6 82
[5] Sharma K, Khatri S, Cerezo M and Coles P J 2020 New J. Phys. 22 043006
[6] Cerezo M, Sharma K, Arrasmith A and Coles P J 2022 npj Quantum Inf. 8 113
[7] Zhang D B, Chen B L, Yuan Z H and Yin T 2022 Chin. Phys. B 12 120301
[8] Zhang A Q, He X Y and Zhao S M 2022 Quantum Inf. Process. 21 358
[9] Zhang A Q and Zhao S M 2023 Quantum Inf. Process. 22 283
[10] Zhang A Q, Wang K L, Wu Y H and Zhao S M 2023 Chin. Phys. B 32 100308
[11] Benedetti M, Lloyd E, Sack S and Fiorentini M 2019 Quantum Sci. Technol. 4 043001
[12] Sim S, Johnson P D and Aspuru-Guzik A 2019 Adv. Quantum Technol. 2 1900070
[13] Zhu D, Linke N M, Benedetti M, Landsman K A, Nguyen N H, Alderete C H, Perdoho-Ortiz A, Korda N, Gatfoot A, Brecque C, Egan L, Predoho O and Monroe C 2019 Sci. Adv. 5 eaaw9918
[14] Sim S, Romero J, Gonthier J F and Kunitsa A A 2021 Quantum Sci. Technol. 6 025019
[15] Vidal J G, Theis D O 2018 arXiv:1812.06323 [quant-ph]
[16] Li W J, RenY H and Duan F B 2022 Chin. Phys. B 8 080503
[17] Skolik A, McClean J R, Mohseni M, Smagt P V D and Leib M 2021 Quantum Mach. Intell. 3 5
[18] Grant E, Wossnig L, Ostaszewski M and Benedetti M 2019 Quantum 3 214
[19] Zhang K N, Hsieh M H, Liu L and Tao D C 2010 arXiv:2011.06258 [quant-ph]
[20] Campos E, Nasrallah A and Biamonte J 2021 Phys. Rev. A 103 032607
[21] Iannelli G and Jansen K 2021 arXiv:2112.00426 [quant-ph]
[22] Ostaszewski M, Grant E and Benedetti M 2021 Quantum 5 391
[23] Abdul-Rahman O, Munetomo M and Akama K 2011 2011 Third World Congress on Nature and Biologically Inspired Computing, October 19-21, 2011, Salamanca, Spain, pp. 149-156
[24] Lipowski A and Lipowska D 2012 Physics A 391 2193
[25] Bergholm V, Izaac J, Schuld M et al. 2018 arXiv:1811.04968 [quant-ph]
[26] Nielsen M A and Chuang I L 2010 Quantum Computation and Quantum Information (Cambridge: Cambridge University Press)
[27] Adhikary S 2021 Quantum Inf. Process. 20 254

Gray code based gradient-free optimization algorithm for parameterized quantum circuit

Gray code based gradient-free optimization algorithm for parameterized quantum circuit

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Meng-Jun Hu(胡孟军), Haixing Miao(缪海兴), and Yong-Sheng Zhang(张永生). Proposal for sequential Stern-Gerlach experiment with programmable quantum processors[J]. 中国物理B, 2024, 33(2): 20303-020303.
[2]	Haoying Zhang(张皓颖), Shaoxuan Wang(王绍轩), Xinjian Liu(刘新建), Yingtong Shen(沈颖童), and Yukun Wang(王玉坤). Quantum algorithm for minimum dominating set problem with circuit design[J]. 中国物理B, 2024, 33(2): 20310-020310.
[3]	Mandal Manoj Kumar, Choudhury Binayak S., and Samanta Soumen. Protected simultaneous quantum remote state preparation scheme by weak and reversal measurements in noisy environments[J]. 中国物理B, 2024, 33(2): 20309-020309.
[4]	Peng-Fei Song(宋鹏飞) and Dan-Bo Zhang(张旦波). Simulation of optimal work extraction for quantum systems with work storage[J]. 中国物理B, 2024, 33(2): 20312-020312.
[5]	Chao Zeng(曾超), Yue-Ran Shi(石悦然), Yi-Yi Mao(毛一屹), Fei-Fei Wu(武菲菲), Yan-Jun Xie(谢岩骏), Tao Yuan(苑涛), Han-Ning Dai(戴汉宁), and Yu-Ao Chen(陈宇翱). Observation of flat-band localized state in a one-dimensional diamond momentum lattice of ultracold atoms[J]. 中国物理B, 2024, 33(1): 10303-10303.
[6]	Pengli Lu(卢鹏丽), Jimao Lan(揽继茂), Jianxin Tang(唐建新), Li Zhang(张莉), Shihui Song(宋仕辉), and Hongyu Zhu(朱虹羽). Identifying influential spreaders in social networks: A two-stage quantum-behaved particle swarm optimization with Lévy flight[J]. 中国物理B, 2024, 33(1): 18901-18901.
[7]	Jianshe Xie(谢建设) and Yumin Dong(董玉民). Deep learning framework for time series classification based on multiple imaging and hybrid quantum neural networks[J]. 中国物理B, 2023, 32(12): 120302-120302.
[8]	Chi Zhang(张驰), Tian-Le Wang(王天乐), Ze-An Zhao(赵泽安), Xiao-Yan Yang(杨小燕), Liang-Liang Guo(郭亮亮), Zhi-Long Jia(贾志龙), Peng Duan(段鹏), and Guo-Ping Guo(郭国平). Fast and perfect state transfer in superconducting circuit with tunable coupler[J]. 中国物理B, 2023, 32(11): 110305-110305.
[9]	Si-Yuan Liu(刘思远) and Heng Fan(范桁). The application of quantum coherence as a resource[J]. 中国物理B, 2023, 32(11): 110304-110304.
[10]	Chen-Yi Huang(黄晨猗) and Shi-Bin Zhang(张仕斌). A backdoor attack against quantum neural networks with limited information[J]. 中国物理B, 2023, 32(10): 100306-100306.
[11]	Anqi Zhang(张安琪), Kelun Wang(王可伦), Yihua Wu(吴逸华), and Sheng-Mei Zhao(赵生妹). Single-qubit quantum classifier based on gradient-free optimization algorithm[J]. 中国物理B, 2023, 32(10): 100308-100308.
[12]	Shang Gao(高尚) and Yu-Guang Yang(杨宇光). A quantum algorithm for Toeplitz matrix-vector multiplication[J]. 中国物理B, 2023, 32(10): 100309-100309.
[13]	Jinge Yan(颜金歌), Lili Yan(闫丽丽), and Shibin Zhang(张仕斌). A new method of constructing adversarial examples for quantum variational circuits[J]. 中国物理B, 2023, 32(7): 70304-070304.
[14]	Ding Xing(邢丁), Yifei Wang(王艺霏), Zhao Dou(窦钊), Jian Li(李剑),Xiubo Chen(陈秀波), and Lixiang Li(李丽香). Efficient semi-quantum secret sharing protocol using single particles[J]. 中国物理B, 2023, 32(7): 70308-070308.
[15]	Yan-Yan Hou(侯艳艳), Jian Li(李剑), Xiu-Bo Chen(陈秀波), and Chong-Qiang Ye(叶崇强). Variational quantum semi-supervised classifier based on label propagation[J]. 中国物理B, 2023, 32(7): 70309-070309.