Quantum federated learning through blind quantum computing

被引:63
作者
Li, Weikang [1 ]
Lu, Sirui [1 ,2 ]
Deng, Dong-Ling [1 ,3 ]
机构
[1] Tsinghua Univ, Inst Inteldisciplinary Informat Sci, Ctr Quantum Informat, Beijing 100084, Peoples R China
[2] Mar Planck Inst Quantenopt, D-85748 Garching, Germany
[3] Shanghai Qi Zhi Inst, Shanghai 200232, Peoples R China
来源
SCIENCE CHINA-PHYSICS MECHANICS & ASTRONOMY | 2021年 / 64卷 / 10期
基金
中国国家自然科学基金;
关键词
quantum federated learning; blind quantum computing; differential privacy; quantum classifier; GAME; GO;
D O I
10.1007/s11433-021-1753-3
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Private distributed learning studies the problem of how multiple distributed entities collaboratively train a shared deep network with their private data unrevealed. With the security provided by the protocols of blind quantum computation, the cooperation between quantum physics and machine learning may lead to unparalleled prospect for solving private distributed learning tasks. In this paper, we introduce a quantum protocol for distributed learning that is able to utilize the computational power of the remote quantum servers while keeping the private data safe. For concreteness, we first introduce a protocol for private single-party delegated training of variational quantum classifiers based on blind quantum computing and then extend this protocol to multiparty private distributed learning incorporated with differential privacy. We carry out extensive numerical simulations with different real-life datasets and encoding strategies to benchmark the effectiveness of our protocol. We find that our protocol is robust to experimental imperfections and is secure under the gradient attack after the incorporation of differential privacy. Our results show the potential for handling computationally expensive distributed learning tasks with privacy guarantees, thus providing a valuable guide for exploring quantum advantages from the security perspective in the field of machine learning with real-life applications.
引用
收藏
页数:8
相关论文
共 57 条
[1]   Deep Learning with Differential Privacy [J].
Abadi, Martin ;
Chu, Andy ;
Goodfellow, Ian ;
McMahan, H. Brendan ;
Mironov, Ilya ;
Talwar, Kunal ;
Zhang, Li .
CCS'16: PROCEEDINGS OF THE 2016 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2016, :308-318
[2]  
[Anonymous], 2010, MNIST HANDWRITTEN DI
[3]  
Arunachalam S, ARXIV201002174
[4]   Quantum supremacy using a programmable superconducting processor [J].
Arute, Frank ;
Arya, Kunal ;
Babbush, Ryan ;
Bacon, Dave ;
Bardin, Joseph C. ;
Barends, Rami ;
Biswas, Rupak ;
Boixo, Sergio ;
Brandao, Fernando G. S. L. ;
Buell, David A. ;
Burkett, Brian ;
Chen, Yu ;
Chen, Zijun ;
Chiaro, Ben ;
Collins, Roberto ;
Courtney, William ;
Dunsworth, Andrew ;
Farhi, Edward ;
Foxen, Brooks ;
Fowler, Austin ;
Gidney, Craig ;
Giustina, Marissa ;
Graff, Rob ;
Guerin, Keith ;
Habegger, Steve ;
Harrigan, Matthew P. ;
Hartmann, Michael J. ;
Ho, Alan ;
Hoffmann, Markus ;
Huang, Trent ;
Humble, Travis S. ;
Isakov, Sergei V. ;
Jeffrey, Evan ;
Jiang, Zhang ;
Kafri, Dvir ;
Kechedzhi, Kostyantyn ;
Kelly, Julian ;
Klimov, Paul V. ;
Knysh, Sergey ;
Korotkov, Alexander ;
Kostritsa, Fedor ;
Landhuis, David ;
Lindmark, Mike ;
Lucero, Erik ;
Lyakh, Dmitry ;
Mandra, Salvatore ;
McClean, Jarrod R. ;
McEwen, Matthew ;
Megrant, Anthony ;
Mi, Xiao .
NATURE, 2019, 574 (7779) :505-+
[5]   Demonstration of Blind Quantum Computing [J].
Barz, Stefanie ;
Kashefi, Elham ;
Broadbent, Anne ;
Fitzsimons, Joseph F. ;
Zeilinger, Anton ;
Walther, Philip .
SCIENCE, 2012, 335 (6066) :303-308
[6]   Private Empirical Risk Minimization: Efficient Algorithms and Tight Error Bounds [J].
Bassily, Raef ;
Smith, Adam ;
Thakurta, Abhradeep .
2014 55TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2014), 2014, :464-473
[7]   Bounds on the sample complexity for private learning and private data release [J].
Beimel, Amos ;
Brenner, Hai ;
Kasiviswanathan, Shiva Prasad ;
Nissim, Kobbi .
MACHINE LEARNING, 2014, 94 (03) :401-437
[8]   Quantum machine learning [J].
Biamonte, Jacob ;
Wittek, Peter ;
Pancotti, Nicola ;
Rebentrost, Patrick ;
Wiebe, Nathan ;
Lloyd, Seth .
NATURE, 2017, 549 (7671) :195-202
[9]   Universal Blind Quantum Computation [J].
Broadbent, Anne ;
Fitzsimons, Joseph ;
Kashefi, Elham .
2009 50TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE: FOCS 2009, PROCEEDINGS, 2009, :517-526
[10]   Machine learning and the physical sciences [J].
Carleo, Giuseppe ;
Cirac, Ignacio ;
Cranmer, Kyle ;
Daudet, Laurent ;
Schuld, Maria ;
Tishby, Naftali ;
Vogt-Maranto, Leslie ;
Zdeborova, Lenka .
REVIEWS OF MODERN PHYSICS, 2019, 91 (04)