Distributed secure quantum machine learning.

Abstract Distributed secure quantum machine learning (DSQML) enables a classical client with little quantum technology to delegate a remote quantum machine learning to the quantum server with the privacy data preserved. Moreover, DSQML can be extended to a more general case that the client does not have enough data, and resorts both the remote quantum server and remote databases to perform the secure machine learning. Here we propose a DSQML protocol that the client can classify two-dimensional vectors to different clusters, resorting to a remote small-scale photon quantum computation processor. The protocol is secure without leaking any relevant information to the Eve. Any eavesdropper who attempts to intercept and disturb the learning process can be noticed. In principle, this protocol can be used to classify high dimensional vectors and may provide a new viewpoint and application for future “big data”.

[1]  Masoud Mohseni,et al.  Quantum support vector machine for big feature and big data classification , 2013, Physical review letters.

[2]  Lan Zhou,et al.  Efficient N-particle W state concentration with different parity check gates , 2012, 1204.1492.

[3]  Ru Zhang,et al.  One-step hyperentanglement purification and hyperdistillation with linear optics. , 2015, Optics express.

[4]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[5]  Lan Zhou,et al.  Deterministic entanglement distillation for secure double-server blind quantum computation , 2013, Scientific Reports.

[6]  Yu-Bo Sheng,et al.  Deterministic polarization entanglement purification using time-bin entanglement , 2013, 1311.0470.

[7]  Hai-Rui Wei,et al.  Implementations of two-photon four-qubit Toffoli and Fredkin gates assisted by nitrogen-vacancy centers , 2016, Scientific Reports.

[8]  Takayoshi Kobayashi,et al.  Remote preparation of qutrit states with biphotons , 2007 .

[9]  Jiangfeng Du,et al.  Experimental realization of a quantum support vector machine. , 2015, Physical review letters.

[10]  Wei Zhang,et al.  Quantum storage of orbital angular momentum entanglement in an atomic ensemble. , 2014, Physical review letters.

[11]  S. Lloyd,et al.  Quantum algorithms for supervised and unsupervised machine learning , 2013, 1307.0411.

[12]  Peter Wittek,et al.  Inductive Supervised Quantum Learning. , 2017, Physical review letters.

[13]  G. Long,et al.  Theoretically efficient high-capacity quantum-key-distribution scheme , 2000, quant-ph/0012056.

[14]  Yi Zhang,et al.  Quantum Loop Topography for Machine Learning. , 2016, Physical review letters.

[15]  Easwar Magesan,et al.  Machine Learning for Discriminating Quantum Measurement Trajectories and Improving Readout. , 2014, Physical review letters.

[16]  Gui-Lu Long,et al.  Experimental quantum secure direct communication with single photons , 2015, Light: Science & Applications.

[17]  Lan Zhou,et al.  Detection of the nonlocal atomic entanglement assisted with single photons , 2014, 1401.2526.

[18]  Jeongho Bang,et al.  A strategy for quantum algorithm design assisted by machine learning , 2013, 1301.1132.

[19]  Fuguo Deng,et al.  Heralded entanglement concentration for photon systems with linear-optical elements , 2015 .

[20]  Jian Li,et al.  Quantum private query with perfect user privacy against a joint-measurement attack , 2016 .

[21]  F. Petruccione,et al.  An introduction to quantum machine learning , 2014, Contemporary Physics.

[22]  Fuguo Deng,et al.  Two-step quantum direct communication protocol using the Einstein-Podolsky-Rosen pair block , 2003, quant-ph/0308173.

[23]  Jian-Wei Pan,et al.  Quantum teleportation of multiple degrees of freedom of a single photon , 2015, Nature.

[24]  Lov K. Grover.  A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[25]  Jeongho Bang,et al.  Protocol for secure quantum machine learning at a distant place , 2015, Quantum Inf. Process..

[26]  Chuan Wang,et al.  Construction of a quantum repeater based on a quantum dot in an optical microcavity system , 2014 .

[27]  Zhang-Qi Yin,et al.  Quantum superposition, entanglement, and state teleportation of a microorganism on an electromechanical oscillator , 2015, 1509.03763.

[28]  Ekert,et al.  Quantum cryptography based on Bell's theorem. , 1991, Physical review letters.

[29]  Yu-Bo Sheng,et al.  Recyclable amplification protocol for the single-photon entangled state , 2015 .

[30]  Andrew W. Cross,et al.  Quantum learning robust against noise , 2014, 1407.5088.

[31]  Alexander Hentschel,et al.  Machine learning for precise quantum measurement. , 2009, Physical review letters.

[32]  N. Gisin,et al.  Heralded photon amplification for quantum communication , 2012, 1203.3396.

[33]  Y. Makhlin,et al.  Quantum-state engineering with Josephson-junction devices , 2000, cond-mat/0011269.

[34]  Cong Cao,et al.  Concentrating partially entangled W-class states on nonlocal atoms using low-Q optical cavity and linear optical elements , 2016 .

[35]  Fu-Guo Deng,et al.  Quantum hyperentanglement and its applications in quantum information processing. , 2016, Science bulletin.

[36]  C-Y Lu,et al.  Entanglement-based machine learning on a quantum computer. , 2015, Physical review letters.

[37]  Wei Zhang,et al.  Quantum Secure Direct Communication with Quantum Memory. , 2016, Physical review letters.

[38]  Fuguo Deng,et al.  Quantum secure direct communication with high-dimension quantum superdense coding , 2005 .

[39]  Gilles Brassard,et al.  Quantum cryptography: Public key distribution and coin tossing , 2014, Theor. Comput. Sci..

[40]  Wei Chen,et al.  Decoy-state measurement-device-independent quantum key distribution with mismatched-basis statistics , 2015 .

[41]  Jian-Wei Pan,et al.  Experimental entanglement of six photons in graph states , 2006, quant-ph/0609130.

[42]  Milburn,et al.  Quantum optical Fredkin gate. , 1989, Physical review letters.

[43]  Aephraim M. Steinberg,et al.  Observation of the nonlinear phase shift due to single post-selected photons , 2015, Nature Physics.

[44]  Guang-Can Guo,et al.  Multiuser-to-multiuser entanglement distribution based on 1550 nm polarization-entangled photons , 2015 .

[45]  S. Walborn,et al.  Experimental determination of entanglement with a single measurement , 2006, Nature.

[46]  Charles H. Bennett,et al.  Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. , 1993, Physical review letters.

[47]  L. A. Coldren,et al.  Picosecond Coherent Optical Manipulation of a Single Electron Spin in a Quantum Dot , 2008, Science.

[48]  Wolfgang Dür,et al.  Quantum Repeaters: The Role of Imperfect Local Operations in Quantum Communication , 1998 .

[49]  Rui Yang,et al.  Quantum Hash function and its application to privacy amplification in quantum key distribution, pseudo-random number generation and image encryption , 2016, Scientific Reports.

[50]  J. Cirac,et al.  Quantum Computations with Cold Trapped Ions. , 1995, Physical review letters.

[51]  G. Long.  Grover algorithm with zero theoretical failure rate , 2001, quant-ph/0106071.

[52]  Ameet Talwalkar,et al.  Foundations of Machine Learning , 2012, Adaptive computation and machine learning.

[53]  Jinhyoung Lee,et al.  A quantum speedup in machine learning: finding an N-bit Boolean function for a classification , 2013, 1303.6055.

[54]  Qing Ai,et al.  Toward quantum teleporting living objects , 2016 .