Skip to main content
Erschienen in: Quantum Information Processing 8/2021

01.08.2021

Entanglement assisted training algorithm for supervised quantum classifiers

verfasst von: Soumik Adhikary

Erschienen in: Quantum Information Processing | Ausgabe 8/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We propose a new training algorithm for supervised quantum classifiers. Here, we have harnessed the property of quantum entanglement to build a model that can simultaneously manipulate multiple training samples along with their labels. Subsequently, a Bell-inequality-based cost function is constructed, that can encode errors from multiple samples, simultaneously, in a way that is not possible by any classical means. We show that upon minimizing this cost function one can achieve successful classification in benchmark datasets. The results presented in this paper are for binary classification problems. Nevertheless, the analysis can be extended to multi-class classification problems as well.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat L. Gondara, in 2016 IEEE 16th International Conference on Data Mining Workshops (ICDMW) (IEEE, 2016) pp. 241-246 L. Gondara, in 2016 IEEE 16th International Conference on Data Mining Workshops (ICDMW) (IEEE, 2016) pp. 241-246
2.
3.
Zurück zum Zitat Segler, M.H., Kogej, T., Tyrchan, C., Waller, M.P.: Generating focused molecule libraries for drug discovery with recurrent neural networks. ACS Central Sci. 4, 120 (2018)CrossRef Segler, M.H., Kogej, T., Tyrchan, C., Waller, M.P.: Generating focused molecule libraries for drug discovery with recurrent neural networks. ACS Central Sci. 4, 120 (2018)CrossRef
4.
Zurück zum Zitat Sanchez-Lengeling, B., Aspuru-Guzik, A.: Inverse molecular design using machine learning: generative models for matter engineering, Science 361, 360 (2018)ADSCrossRef Sanchez-Lengeling, B., Aspuru-Guzik, A.: Inverse molecular design using machine learning: generative models for matter engineering, Science 361, 360 (2018)ADSCrossRef
5.
Zurück zum Zitat P. W. Shor, in Algorithms for quantum computation: discrete logarithms and factoring Proceedings 35th annual symposium on foundations of computer science ( organization Ieee, 1994) pp. 124–134 P. W. Shor, in Algorithms for quantum computation: discrete logarithms and factoring Proceedings 35th annual symposium on foundations of computer science ( organization Ieee, 1994) pp. 124–134
6.
Zurück zum Zitat Grover, L.K.: Quantum mechanics helps in searching for a needle in a Haystack. Phys. Rev. Lett. 79, 325 (1997)ADSCrossRef Grover, L.K.: Quantum mechanics helps in searching for a needle in a Haystack. Phys. Rev. Lett. 79, 325 (1997)ADSCrossRef
7.
Zurück zum Zitat Scarani, V., Bechmann-Pasquinucci, H., Cerf, N.J., Dušek, M., Lütkenhaus, N., Peev, M.: The security of practical quantum key distribution. Rev. Mod. Phys. 81, 1301 (2009)ADSCrossRef Scarani, V., Bechmann-Pasquinucci, H., Cerf, N.J., Dušek, M., Lütkenhaus, N., Peev, M.: The security of practical quantum key distribution. Rev. Mod. Phys. 81, 1301 (2009)ADSCrossRef
8.
Zurück zum Zitat Lund, A., Bremner, M.J., Ralph, T.: Quantum sampling problems. BosonSampling Quantum Supremacy npj Quantum Inform. 3, 1–8 (2017) Lund, A., Bremner, M.J., Ralph, T.: Quantum sampling problems. BosonSampling Quantum Supremacy npj Quantum Inform. 3, 1–8 (2017)
9.
Zurück zum Zitat Spring, J.B., Metcalf, B.J., Humphreys, P.C., Kolthammer, W.S., Jin, X.-M., Barbieri, M., Datta, A., Thomas-Peter, N., Langford, N.K., Kundys, D., et al.: Boson sampling on a photonic chip. Science 339, 798 (2013)ADSCrossRef Spring, J.B., Metcalf, B.J., Humphreys, P.C., Kolthammer, W.S., Jin, X.-M., Barbieri, M., Datta, A., Thomas-Peter, N., Langford, N.K., Kundys, D., et al.: Boson sampling on a photonic chip. Science 339, 798 (2013)ADSCrossRef
10.
Zurück zum Zitat Obada, A.-S., Hessian, H., Mohamed, A.-B., Homid, A.H.: A proposal for the realization of universal quantum gates via superconducting qubits inside a cavity. Annals Phys. 334, 47 (2013)ADSMathSciNetMATHCrossRef Obada, A.-S., Hessian, H., Mohamed, A.-B., Homid, A.H.: A proposal for the realization of universal quantum gates via superconducting qubits inside a cavity. Annals Phys. 334, 47 (2013)ADSMathSciNetMATHCrossRef
11.
Zurück zum Zitat Obada, A.-S., Hessian, H.A., Mohamed, A.-B., Homid, A.H.: Efficient protocol of \( N \) N-bit discrete quantum Fourier transform via transmon qubits coupled to a resonator. Quantum Inform. Process. 13, 475 (2014)ADSMATHCrossRef Obada, A.-S., Hessian, H.A., Mohamed, A.-B., Homid, A.H.: Efficient protocol of \( N \) N-bit discrete quantum Fourier transform via transmon qubits coupled to a resonator. Quantum Inform. Process. 13, 475 (2014)ADSMATHCrossRef
12.
Zurück zum Zitat Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., Lloyd, S.: Quantum machine learning. Nature 549, 195 (2017)ADSCrossRef Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., Lloyd, S.: Quantum machine learning. Nature 549, 195 (2017)ADSCrossRef
14.
Zurück zum Zitat E. Farhi and H. Neven, Classification with quantum neural networks on near term processors arXiv preprint arXiv:1802.06002 ( 2018) E. Farhi and H. Neven, Classification with quantum neural networks on near term processors arXiv preprint arXiv:​1802.​06002 ( 2018)
15.
Zurück zum Zitat Benedetti, M., Garciapintos, D., Perdomo, O., Leytonortega, V., Nam, Y.: A generative modeling approach for benchmarking and training shallow quantum circuits. npj Quantum Inform. 5, 1–9 (2019)CrossRef Benedetti, M., Garciapintos, D., Perdomo, O., Leytonortega, V., Nam, Y.: A generative modeling approach for benchmarking and training shallow quantum circuits. npj Quantum Inform. 5, 1–9 (2019)CrossRef
16.
Zurück zum Zitat Beer, K., Bondarenko, D., Farrelly, T., Osborne, T.J., Salzmann, R., Scheiermann, D., Wolf, R.: Training deep quantum neural networks. Nature Commun. 11, 1 (2020)CrossRef Beer, K., Bondarenko, D., Farrelly, T., Osborne, T.J., Salzmann, R., Scheiermann, D., Wolf, R.: Training deep quantum neural networks. Nature Commun. 11, 1 (2020)CrossRef
17.
Zurück zum Zitat Blank, C., Park, D.K., Rhee, J.K.K., Petruccione, F.: Quantum classifier with tailored quantum kernel. npj Quantum Inform. 6, 1–7 (2020)ADSCrossRef Blank, C., Park, D.K., Rhee, J.K.K., Petruccione, F.: Quantum classifier with tailored quantum kernel. npj Quantum Inform. 6, 1–7 (2020)ADSCrossRef
18.
Zurück zum Zitat Wossnig, L., Zhao, Z., Prakash, A.: Quantum linear system algorithm for dense matrices. Phys. Rev. Lett. 120, 050502 (2018)ADSMathSciNetCrossRef Wossnig, L., Zhao, Z., Prakash, A.: Quantum linear system algorithm for dense matrices. Phys. Rev. Lett. 120, 050502 (2018)ADSMathSciNetCrossRef
19.
Zurück zum Zitat Havlíček, V., Córcoles, A.D., Temme, K., Harrow, A.W., Kandala, A., Chow, J.M., Gambetta, J.M.: Supervised learning with quantum-enhanced feature spaces. Nature 567, 209 (2019)ADSCrossRef Havlíček, V., Córcoles, A.D., Temme, K., Harrow, A.W., Kandala, A., Chow, J.M., Gambetta, J.M.: Supervised learning with quantum-enhanced feature spaces. Nature 567, 209 (2019)ADSCrossRef
20.
Zurück zum Zitat Schuld, M., Killoran, N.: Quantum machine learning in feature Hilbert spaces. Phys. Rev. Lett. 122, 040504 (2019)ADSCrossRef Schuld, M., Killoran, N.: Quantum machine learning in feature Hilbert spaces. Phys. Rev. Lett. 122, 040504 (2019)ADSCrossRef
21.
Zurück zum Zitat McClean, J.R., Romero, J., Babbush, R., Aspuru-Guzik, A.: The theory of variational hybrid quantum-classical algorithms. New J. Phys. 18, 023023 (2016)ADSMATHCrossRef McClean, J.R., Romero, J., Babbush, R., Aspuru-Guzik, A.: The theory of variational hybrid quantum-classical algorithms. New J. Phys. 18, 023023 (2016)ADSMATHCrossRef
22.
Zurück zum Zitat Zhu, D., Linke, N.M., Benedetti, M., Landsman, K.A., Nguyen, N.H., Alderete, C.H., Perdomo-Ortiz, A., Korda, N., Garfoot, A., Brecque, C., et al.: Training of quantum circuits on a hybrid quantum computer. Sci. Adv. 5, eaaw9918 (2019)ADSCrossRef Zhu, D., Linke, N.M., Benedetti, M., Landsman, K.A., Nguyen, N.H., Alderete, C.H., Perdomo-Ortiz, A., Korda, N., Garfoot, A., Brecque, C., et al.: Training of quantum circuits on a hybrid quantum computer. Sci. Adv. 5, eaaw9918 (2019)ADSCrossRef
23.
24.
Zurück zum Zitat Mitarai, K., Negoro, M., Kitagawa, M., Fujii, K.: Quantum circuit learning. Phys. Rev. A 98, 032309 (2018)ADSCrossRef Mitarai, K., Negoro, M., Kitagawa, M., Fujii, K.: Quantum circuit learning. Phys. Rev. A 98, 032309 (2018)ADSCrossRef
25.
Zurück zum Zitat A. Harrow and J. Napp, Low-depth gradient measurements can improve convergence in variational hybrid quantum-classical algorithms arXiv preprint arXiv:1901.05374 ( 2019) A. Harrow and J. Napp, Low-depth gradient measurements can improve convergence in variational hybrid quantum-classical algorithms arXiv preprint arXiv:​1901.​05374 ( 2019)
26.
Zurück zum Zitat Schuld, M., Bergholm, V., Gogolin, C., Izaac, J., Killoran, N.: Evaluating analytic gradients on quantum hardware. Phys. Rev. A 99, 032331 (2019)ADSCrossRef Schuld, M., Bergholm, V., Gogolin, C., Izaac, J., Killoran, N.: Evaluating analytic gradients on quantum hardware. Phys. Rev. A 99, 032331 (2019)ADSCrossRef
27.
Zurück zum Zitat Cao, S., Wossnig, L., Vlastakis, B., Leek, P., Grant, E.: Cost-function embedding and dataset encoding for machine learning with parametrized quantum circuits. Phys. Rev. A 101, 052309 (2020)ADSCrossRef Cao, S., Wossnig, L., Vlastakis, B., Leek, P., Grant, E.: Cost-function embedding and dataset encoding for machine learning with parametrized quantum circuits. Phys. Rev. A 101, 052309 (2020)ADSCrossRef
28.
Zurück zum Zitat Mohamed, A.-B.A.: Bipartite non-classical correlations for a lossy two connected qubit–cavity systems: trace distance discord and Bell’s non-locality. Quantum Inform. Process. 17, 1 (2018)MathSciNetMATHCrossRef Mohamed, A.-B.A.: Bipartite non-classical correlations for a lossy two connected qubit–cavity systems: trace distance discord and Bell’s non-locality. Quantum Inform. Process. 17, 1 (2018)MathSciNetMATHCrossRef
29.
Zurück zum Zitat Mohamed, A.A., Joshi, A., Hassan, S.: Bipartite non-local correlations in a double-quantum-dot excitonic system. J. Phys. A: Math. Theor. 47, 335301 (2014)MathSciNetMATHCrossRef Mohamed, A.A., Joshi, A., Hassan, S.: Bipartite non-local correlations in a double-quantum-dot excitonic system. J. Phys. A: Math. Theor. 47, 335301 (2014)MathSciNetMATHCrossRef
30.
Zurück zum Zitat Mohamed, A.-B.A.: Non-local correlations via Wigner–Yanase skew information in two SC-qubit having mutual interaction under phase decoherence. Euro. Phys. J. D 71, 1 (2017)CrossRef Mohamed, A.-B.A.: Non-local correlations via Wigner–Yanase skew information in two SC-qubit having mutual interaction under phase decoherence. Euro. Phys. J. D 71, 1 (2017)CrossRef
31.
Zurück zum Zitat Mohamed, A.A., Eleuch, H.: Quantum correlation control for two semiconductor microcavities connected by an optical fiber. Physica Scripta 92, 065101 (2017)ADSCrossRef Mohamed, A.A., Eleuch, H.: Quantum correlation control for two semiconductor microcavities connected by an optical fiber. Physica Scripta 92, 065101 (2017)ADSCrossRef
32.
Zurück zum Zitat Mohamed, A.-B., Eleuch, H., Ooi, C.R.: Non-locality correlation in two driven qubits inside an open coherent cavity: trace norm distance and maximum Bell function. Sci. Rep. 9, 1 (2019)CrossRef Mohamed, A.-B., Eleuch, H., Ooi, C.R.: Non-locality correlation in two driven qubits inside an open coherent cavity: trace norm distance and maximum Bell function. Sci. Rep. 9, 1 (2019)CrossRef
33.
Zurück zum Zitat Adhikary, S., Dangwal, S., Bhowmik, D.: Supervised learning with a quantum classifier using multi-level systems. Quantum Inform. Process. 19, 89 (2020)ADSMathSciNetCrossRef Adhikary, S., Dangwal, S., Bhowmik, D.: Supervised learning with a quantum classifier using multi-level systems. Quantum Inform. Process. 19, 89 (2020)ADSMathSciNetCrossRef
34.
Zurück zum Zitat A. Mari, T. R. Bromley, J. Izaac, M. Schuld, and N. Killoran, Transfer learning in hybrid classical-quantum neural networks arXiv preprint arXiv:1912.08278 ( 2019) A. Mari, T. R. Bromley, J. Izaac, M. Schuld, and N. Killoran, Transfer learning in hybrid classical-quantum neural networks arXiv preprint arXiv:​1912.​08278 ( 2019)
35.
Zurück zum Zitat Bishop, C.M.: Pattern recognition and machine learning pattern recognition and machine learning. Springer, Berlin (2006)MATH Bishop, C.M.: Pattern recognition and machine learning pattern recognition and machine learning. Springer, Berlin (2006)MATH
36.
Zurück zum Zitat Haykin, S.: Neural networks and learning machines 3/E neural networks and learning machines 3/E. Pearson Education, India (2010) Haykin, S.: Neural networks and learning machines 3/E neural networks and learning machines 3/E. Pearson Education, India (2010)
37.
38.
Zurück zum Zitat Wiebe, N., Braun, D., Lloyd, S.: Quantum algorithm for data fitting. Phys. Rev. Lett. 109, 050505 (2012)ADSCrossRef Wiebe, N., Braun, D., Lloyd, S.: Quantum algorithm for data fitting. Phys. Rev. Lett. 109, 050505 (2012)ADSCrossRef
39.
Zurück zum Zitat Stoudenmire, E., Schwab, D.J.: Supervised learning with tensor networks, Advances in Neural Information Processing Systems , 4799–4807 (2016) Stoudenmire, E., Schwab, D.J.: Supervised learning with tensor networks, Advances in Neural Information Processing Systems , 4799–4807 (2016)
40.
Zurück zum Zitat Pérez-Salinas, A., Cervera-Lierta, A., Gil-Fuster, E., Latorre, J.I.: Data re-uploading for a universal quantum classifier. Quantum 4, 226 (2020)CrossRef Pérez-Salinas, A., Cervera-Lierta, A., Gil-Fuster, E., Latorre, J.I.: Data re-uploading for a universal quantum classifier. Quantum 4, 226 (2020)CrossRef
41.
Zurück zum Zitat Preskill, J.: Quantum computing in the NISQ era and beyond. Quantum 2, 79 (2018)CrossRef Preskill, J.: Quantum computing in the NISQ era and beyond. Quantum 2, 79 (2018)CrossRef
43.
Zurück zum Zitat Clauser, J.F., Horne, M.A., Shimony, A., Holt, R.A.: Proposed experiment to test local hidden-variable theories. Phys. Rev. Lett. 23, 880 (1969)ADSMATHCrossRef Clauser, J.F., Horne, M.A., Shimony, A., Holt, R.A.: Proposed experiment to test local hidden-variable theories. Phys. Rev. Lett. 23, 880 (1969)ADSMATHCrossRef
44.
Zurück zum Zitat Brunner, N., Cavalcanti, D., Pironio, S., Scarani, V., Wehner, S.: Bell nonlocality. Rev. Mod. Phys. 86, 419 (2014)ADSCrossRef Brunner, N., Cavalcanti, D., Pironio, S., Scarani, V., Wehner, S.: Bell nonlocality. Rev. Mod. Phys. 86, 419 (2014)ADSCrossRef
47.
50.
Zurück zum Zitat Collins, D., Gisin, N., Linden, N., Massar, S., Popescu, S.: Bell inequalities for arbitrarily high-dimensional systems. Phys. Rev. Lett. 88, 040404 (2002)ADSMathSciNetMATHCrossRef Collins, D., Gisin, N., Linden, N., Massar, S., Popescu, S.: Bell inequalities for arbitrarily high-dimensional systems. Phys. Rev. Lett. 88, 040404 (2002)ADSMathSciNetMATHCrossRef
51.
Zurück zum Zitat Sandhir, R.P., Adhikary, S., Ravishankar, V.: CGLMP and Bell–CHSH formulations of non-locality: a comparative study. Quantum Inform. Process. 16, 263 (2017)ADSMathSciNetMATHCrossRef Sandhir, R.P., Adhikary, S., Ravishankar, V.: CGLMP and Bell–CHSH formulations of non-locality: a comparative study. Quantum Inform. Process. 16, 263 (2017)ADSMathSciNetMATHCrossRef
Metadaten
Titel
Entanglement assisted training algorithm for supervised quantum classifiers
verfasst von
Soumik Adhikary
Publikationsdatum
01.08.2021
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 8/2021
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-021-03179-w

Weitere Artikel der Ausgabe 8/2021

Quantum Information Processing 8/2021 Zur Ausgabe