Abstract
Bayesian methods in machine learning, such as Gaussian processes, have great advantages compared to other techniques. In particular, they provide estimates of the uncertainty associated with a prediction. Extending the Bayesian approach to deep architectures has remained a major challenge. Recent results connected deep feedforward neural networks with Gaussian processes, allowing training without backpropagation. This connection enables us to leverage a quantum algorithm designed for Gaussian processes and develop a new algorithm for Bayesian deep learning on quantum computers. The properties of the kernel matrix in the Gaussian process ensure the efficient execution of the core component of the protocol, quantum matrix inversion, providing at least a polynomial speedup over classical algorithms. Furthermore, we demonstrate the execution of the algorithm on contemporary quantum computers and analyze its robustness with respect to realistic noise models.
Similar content being viewed by others
Notes
Information about performance measures of Rigetti’s QPUs can be found in http://docs.rigetti.com/en/1.9/qpu.html.
Information about performance measures of IBM’s QPUs can be found in http://www.research.ibm.com/ibm-q/technology/devices/.
References
Abadi M, Barham P, Chen J, Chen Z, Davis A, Dean J, Devin M, Ghemawat S, Irving G, Isard M, Kudlur M, Levenberg J, Monga R, Moore S, Murray DG, Steiner B, Tucker P, Vasudevan V, Warden P, Wicke M, Yu Y, Zheng X (2016) Proceedings of the 12th USENIX conference on operating systems design and implementation
Arjovsky M, Shah A, Bengio Y (2015) arXiv:1511.06464
Berry DW, Childs AM (2012) Quantum Inf Comput 12(1–2):29. https://doi.org/10.26421/QIC12.1-2
Berry DW, Childs AM, Kothari R (2015) In: Proceedings of FOCS-15, 56th annual symposium on foundations of computer science, pp 792–809. https://doi.org/10.1109/FOCS.2015.54
Biamonte J, Wittek P, Pancotti N, Rebentrost P, Wiebe N, Lloyd S (2017) Nature 549(7671):195–202. https://doi.org/10.1038/nature23474
Blundell C, Cornebise J, Kavukcuoglu K, Wierstra D (2015) In: Proceedings of the 32nd international conference on international conference on machine learning - volume 37 (JMLR.org), ICML’15, pp 1613–1622
Bradshaw J, Matthews AGDG, Ghahramani Z (2017) arXiv:1707.02476
Cao Y, Daskin A, Frankel S, Kais S (2012) Mol Phys 110(15-16):1675–1680. https://doi.org/10.1080/00268976.2012.668289
Cao Y, Papageorgiou A, Petras I, Traub J, Kais S (2013) New J Phys 15(1):013021. https://doi.org/10.1088/1367-2630/15/1/013021
Childs AM (2010) Commun Math Phys 294(2):581. https://doi.org/10.1007/s00220-009-0930-1
Childs AM, Cleve R, Deotto E, Farhi E, Gutmann S, Spielman DA (2003) .. In: Proceedings of STOC-03, 35th annual ACM Symposium on Theory of computing, pp 59–68. https://doi.org/10.1145/780542.780552
Cho Y, Saul LK (2009) .. In: Advances in neural information processing systems, pp 342–350
Coles PJ, Eidenbenz S, Pakin S, Adedoyin A, Ambrosiano J, Anisimov P, Casper W, Chennupati G, Coffrin C, Djidjev H, Gunter D, Karra S, Lemons N, Lin S, Lokhov A, Malyzhenkov A, Mascarenas D, Mniszewski S, Nadiga B, O’Malley D, Oyen D, Prasad L, Roberts R, Romero P, Santhi N, Sinitsyn N, Swart P, Vuffray M, Wendelberger J, Yoon B, Zamora R, Zhu W (2018) arXiv:1804.03719
Cross AW, Bishop LS, Smolin JA, Gambetta JM (2017) arXiv:1707.03429
Daniely A, Frostig R, Singer Y (2016) arXiv:1602.05897
Farhi E, Neven H (2018) arXiv:1802.06002
Furrer R, Genton MG, Nychka D (2006) J Comput Graph Stat 15(3):502. https://doi.org/10.1198/106186006x132178
Gal Y, Ghahramani Z (2016) In: Balcan M.F., Weinberger K.Q. (eds) Proceedings of the 33rd international conference on machine learning, proceedings of machine learning research. (PMLR, New York, New York, USA), Proceedings of Machine Learning Research, vol 48, pp 1050–1059, vol 48
Ghahramani Z (2015) Nature 521 (7553):452–459. https://doi.org/10.1038/nature14541
Glorot X, Bordes A, Bengio Y (2011) In: Gordon G., Dunson D., Dudík M (eds) Proceedings of the 14th international conference on artificial intelligence and statistics, proceedings of machine learning research. (PMLR, Fort Lauderdale, FL, USA), Proceedings of Machine Learning Research, vol 15, pp 315–323
Gottesman D, Chuang I (2001) arXiv:quant-ph/0105032
Grosse K, Pfaff D, Smith MT, Backes M (2017) arXiv:1711.06598
Harrow AW, Hassidim A, Lloyd S (2009) Phys Rev Lett 103:150502. https://doi.org/10.1103/PhysRevLett.103.150502
Hyland S, Rätsch G (2017) .. In: AAAI conference on artificial intelligence
Khoshaman A, Vinci W, Denis B, Andriyash E, Amin MH (2018) arXiv:1802.05779
Kimmel S, Lin CYY, Low GH, Ozols M, Yoder TJ (2017) npj Quantum Inf 3(1):13. https://doi.org/10.1038/s41534-017-0013-7
Kitaev AY (1995) arXiv:quant-ph/9511026
Lee J, Sohl-Dickstein J, Pennington J, Novak R, Schoenholz S, Bahri Y (2018) In: International conference on learning representations
Liu D, Ran SJ, Wittek P, Peng C, García RB, Su G, Lewenstein M (2017) arXiv:1710.04833
Lloyd S (1996) Science 273(5278):1073–1078. https://doi.org/10.1126/science.273.5278.1073
Matthews AGdeG, Rowland M, Hron J, Turner RE, Ghahramani Z (2018) Gaussian process behaviour in wide deep neural networks. In: Proceedings of the 6th international conference on learning representations. arXiv:1804.11271
Neal RM (1994) Priors for infinite networks. Tech. Rep. crg-tr-94-1 University of Toronto
Nielsen MA, Chuang IL (2000) Quantum computation and quantum information. Cambridge University Press, Cambridge
Paszke A, Gross S, Chintala S, Chanan G, Yang E, DeVito Z, Lin Z, Desmaison A, Antiga L, Lerer A (2017) Automatic differentiation in Pytorch. In: Workshop Proceedings of the 31st conference on neural information processing systems
Rasmussen CE, Williams CKI (2006) Gaussian processes for machine learning. MIT press, Cambridge
Rebentrost P, Mohseni M, Lloyd S (2014) Phys Rev Lett 113:130503. https://doi.org/10.1103/PhysRevLett.113.130503
Rebentrost P, Schuld M, Wossnig L, Petruccione F, Lloyd S (2016) arXiv:1612.01789
Rebentrost P, Steffens A, Marvian I, Lloyd S (2018) Phys Rev A 97(1):012327. https://doi.org/10.1103/PhysRevA.97.012327
Schuld M, Killoran N (2018) Phys Rev Lett 101103:122. https://doi.org/10.1103/PhysRevLett.122.040504
Schuld M, Sinayskiy I, Petruccione F (2014) Quantum Inf Process 13(11):2567. https://doi.org/10.1007/s11128-014-0809-8
Smith RS, Curtis MJ, Zeng WJ (2016) arXiv:1608.03355
Stoudenmire EM (2018) Quantum Sci Technol 3(3):034003. https://doi.org/10.1088/2058-9565/aaba1a
Suzuki M (1992) Phys Lett A 165(5-6):387. https://doi.org/10.1016/0375-9601(92)90335-J
Tacchino F, Macchiavello C, Gerace D, Bajoni D (2018) arXiv:1811.02266v11811.02266v1
Torrontegui E, Garcia-Ripoll JJ (2018) arXiv:1801.00934
Trabelsi C, Bilaniuk O, Zhang Y, Serdyuk D, Subramanian S, Santos JF, Mehri S, Rostamzadeh N, Bengio Y, Pal CJ (2017) arXiv:1705.09792
Verdon G, Broughton M, Biamonte J (2017) arXiv:1712.05304
Verdon G, Pye J, Broughton M (2018) arXiv:1806.09729
Wang Y, Li Y, Yin ZQ, Zeng B (2018) npj Quantum Inf 4(1):46. https://doi.org/10.1038/s41534-018-0095-x
Wiebe N, Berry D, Høyer P, Sanders BC (2010) J Phys A Math Theor 43(6):065203. https://doi.org/10.1088/1751-8113/43/6/065203
Wittek P, Tan CL (2011) Trans Pattern Anal Mach Intell 33(10):2039–2050. https://doi.org/10.1109/TPAMI.2011.28
Wossnig L, Zhao Z, Prakash A (2018) Phys Rev Lett 120:050502. https://doi.org/10.1103/PhysRevLett.120.050502
Zhao Z, Fitzsimons JK, Osborne MA, Roberts SJ, Fitzsimons JF (2018) arXiv:1803.10520
Zhao Z, Fitzsimons JK, Fitzsimons JF (2015) arXiv:1512.03929
Acknowledgements
We would like to thank Piotr Gawron (Polish Academy of Sciences), Will Zeng and Ryan Karle (Rigetti Computing), and Joseph Fitzsimons (SUTD and CQT) for discussions.
Funding
Z. Z. received support from Singapore’s Ministry of Education and National Research Foundation under NRF Award NRF-NRFF2013-01. The work of A. P.-K. is supported by Fundación Obra Social “la Caixa” (LCF/BQ/ES15/10360001), the Spanish MINECO (QIBEQI FIS2016-80773-P and Severo Ochoa SEV-2015-0522), Fundació Privada Cellex, and the Generalitat de Catalunya (SGR1381 and CERCA Program). This research was supported by Perimeter Institute for Theoretical Physics. Research at Perimeter Institute is supported by the Government of Canada through Industry Canada and by the Province of Ontario through the Ministry of Economic Development and Innovation.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhao, Z., Pozas-Kerstjens, A., Rebentrost, P. et al. Bayesian deep learning on a quantum computer. Quantum Mach. Intell. 1, 41–51 (2019). https://doi.org/10.1007/s42484-019-00004-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42484-019-00004-7