Abstract
Quantum machine learning aims to release the prowess of quantum computing to improve machine learning methods. By combining quantum computing methods with classical neural network techniques we aim to foster an increase of performance in solving classification problems. Our algorithm is designed for existing and near-term quantum devices. We propose a novel hybrid variational quantum classifier that combines the quantum gradient descent method with steepest gradient descent to optimise the parameters of the network. By applying this algorithm to a resonance search in di-top final states, we find that this method has a better learning outcome than a classical neural network or a quantum machine learning method trained with a non-quantum optimisation method. The classifiers ability to be trained on small amounts of data indicates its benefits in data-driven classification problems.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
D. Silver et al., Mastering the game of go without human knowledge, Nature 550 (2017) 354.
D. Silver et al., A general reinforcement learning algorithm that masters chess, shogi, and go through self-play, Science 362 (2018) 1140.
K. Simonyan and A. Zisserman, Very deep convolutional networks for large-scale image recognition, arXiv:1409.1556.
A. Butter et al., The Machine Learning Landscape of Top Taggers, SciPost Phys. 7 (2019) 014 [arXiv:1902.09914] [INSPIRE].
I. Sutskever, O. Vinyals and Q. Le, Sequence to sequence learning with neural networks, Adv. Neural Inf. Process. Syst. 4 (2014).
I.J. Goodfellow et al., Generative Adversarial Networks, arXiv:1406.2661 [INSPIRE].
M.L. Piscopo, M. Spannowsky and P. Waite, Solving differential equations with neural networks: Applications to the calculation of cosmological phase transitions, Phys. Rev. D 100 (2019) 016002 [arXiv:1902.05563] [INSPIRE].
E. Farhi and H. Neven, Classification with quantum neural networks on near term processors, arXiv:1802.06002.
N. Killoran, T.R. Bromley, J.M. Arrazola, M. Schuld, N. Quesada and S. Lloyd, Continuous-variable quantum neural networks, Phys. Rev. Res. 1 (2019) 033063.
M. Schuld, A. Bocharov, K.M. Svore and N. Wiebe, Circuit-centric quantum classifiers, Phys. Rev. A 101 (2020) 032308.
J.R. McClean, J. Romero, R. Babbush and A. Aspuru-Guzik, The theory of variational hybrid quantum-classical algorithms, New J. Phys. 18 (2016) 023023.
A. Mari, T.R. Bromley, J. Izaac, M. Schuld and N. Killoran, Transfer learning in hybrid classical-quantum neural networks, arXiv:1912.08278.
A. Peruzzo et al., A variational eigenvalue solver on a photonic quantum processor, Nat. Commun. 5 (2014) .
E. Farhi, J. Goldstone and S. Gutmann, A quantum approximate optimization algorithm, arXiv:1411.4028.
H. Neven, V. Denchev, M. Drew-Brook, J. Zhang and W. Macready, Nips 2009 demonstration: Binary classification using hardware implementation of quantum annealing.
E. Farhi, J. Goldstone, S. Gutmann and M. Sipser, Quantum computation by adiabatic evolution, quant-ph/0001106.
Y. Aharonov, L. Davidovich and N. Zagury, Quantum random walks, Phys. Rev. A 48 (1993) 1687.
J. Stokes, J. Izaac, N. Killoran and G. Carleo, Quantum natural gradient, Quantum 4 (2020) 269.
S. Abel, N. Chancellor and M. Spannowsky, Quantum computing for quantum tunneling, Phys. Rev. D 103 (2021) 016008 [arXiv:2003.07374] [INSPIRE].
S. Abel and M. Spannowsky, Observing the fate of the false vacuum with a quantum laboratory, arXiv:2006.06003 [INSPIRE].
A. Mott, J. Job, J.R. Vlimant, D. Lidar and M. Spiropulu, Solving a Higgs optimization problem with quantum annealing for machine learning, Nature 550 (2017) 375 [INSPIRE].
S.P. Jordan, K.S.M. Lee and J. Preskill, Quantum Computation of Scattering in Scalar Quantum Field Theories, Quant. Inf. Comput. 14 (2014) 1014 [arXiv:1112.4833] [INSPIRE].
L. García-Álvarez et al., Fermion-Fermion Scattering in Quantum Field Theory with Superconducting Circuits, Phys. Rev. Lett. 114 (2015) 070502 [arXiv:1404.2868] [INSPIRE].
S.P. Jordan, K.S.M. Lee and J. Preskill, Quantum Algorithms for Fermionic Quantum Field Theories, arXiv:1404.7115 [INSPIRE].
S.P. Jordan, H. Krovi, K.S.M. Lee and J. Preskill, BQP-completeness of Scattering in Scalar Quantum Field Theory, Quantum 2 (2018) 44 [arXiv:1703.00454] [INSPIRE].
J. Preskill, Simulating quantum field theory with a quantum computer, PoS LATTICE2018 (2018) 024 [arXiv:1811.10085] [INSPIRE].
C.W. Bauer, W.A. de Jong, B. Nachman and D. Provasoli, Quantum Algorithm for High Energy Physics Simulations, Phys. Rev. Lett. 126 (2021) 062001 [arXiv:1904.03196] [INSPIRE].
A.H. Moosavian, J.R. Garrison and S.P. Jordan, Site-by-site quantum state preparation algorithm for preparing vacua of fermionic lattice field theories, arXiv:1911.03505 [INSPIRE].
NuQS collaboration, σ Models on Quantum Computers, Phys. Rev. Lett. 123 (2019) 090501 [arXiv:1903.06577] [INSPIRE].
NuQS collaboration, Gluon Field Digitization for Quantum Computers, Phys. Rev. D 100 (2019) 114501 [arXiv:1906.11213] [INSPIRE].
NuQS collaboration, Parton physics on a quantum computer, Phys. Rev. Res. 2 (2020) 013272 [arXiv:1908.10439] [INSPIRE].
NuQS collaboration, Suppressing Coherent Gauge Drift in Quantum Simulations, arXiv:2005.12688 [INSPIRE].
I. Márquez-Mártin, P. Arnault, G. Di Molfetta and A. Pérez, Electromagnetic lattice gauge invariance in two-dimensional discrete-time quantum walks, Phys. Rev. A 98 (2018) 032333 [arXiv:1808.04488] [INSPIRE].
P. Arrighi, G. Di Molfetta, I. Márquez-Martín and A. Pérez, Dirac equation as a quantum walk over the honeycomb and triangular lattices, Phys. Rev. A 97 (2018) 062111 [arXiv:1803.01015] [INSPIRE].
G. Jay, F. Debbasch and J.B. Wang, Dirac quantum walks on triangular and honeycomb lattices, Phys. Rev. A 99 (2019) 032113 [arXiv:1803.01304] [INSPIRE].
G. Di Molfetta and P. Arrighi, A quantum walk with both a continuous-time and a continuous-spacetime limit, arXiv:1906.04483 [INSPIRE].
H. Lamm and S. Lawrence, Simulation of Nonequilibrium Dynamics on a Quantum Computer, Phys. Rev. Lett. 121 (2018) 170501 [arXiv:1806.06649] [INSPIRE].
NuQS collaboration, Quantum Simulation of Field Theories Without State Preparation, arXiv:2001.11490 [INSPIRE].
A.Y. Wei, P. Naik, A.W. Harrow and J. Thaler, Quantum Algorithms for Jet Clustering, Phys. Rev. D 101 (2020) 094015 [arXiv:1908.08949] [INSPIRE].
K.T. Matchev, P. Shyamsundar and J. Smolinsky, A quantum algorithm for model independent searches for new physics, arXiv:2003.02181 [INSPIRE].
CMS collaboration, Search for Anomalous \( t\overline{t} \) Production in the Highly-Boosted All-Hadronic Final State, JHEP 09 (2012) 029 [Erratum ibid. 03 (2014) 132] [arXiv:1204.2488] [INSPIRE].
ATLAS collaboration, Search for heavy particles decaying into top-quark pairs using lepton-plus-jets events in proton-proton collisions at \( \sqrt{s} \) = 13 TeV with the ATLAS detector, Eur. Phys. J. C 78 (2018) 565 [arXiv:1804.10823] [INSPIRE].
ATLAS collaboration, Search for heavy particles decaying into a top-quark pair in the fully hadronic final state in pp collisions at \( \sqrt{s} \) = 13 TeV with the ATLAS detector, Phys. Rev. D 99 (2019) 092004 [arXiv:1902.10077] [INSPIRE].
R. LaRose and B. Coyle, Robust data encodings for quantum classifiers, arXiv:2003.01695.
A. Macaluso and Others, A variational algorithm for quantum neural networks, in Computational Science — ICCS 2020, (Cham), Springer International Publishing (2020), pp. 591–604.
K. Mitarai, M. Negoro, M. Kitagawa and K. Fujii, Quantum circuit learning, Phys. Rev. A 98 (2018) 032309.
M. Schuld, V. Bergholm, C. Gogolin, J. Izaac and N. Killoran, Evaluating analytic gradients on quantum hardware, Phys. Rev. A 99 (2019) 032331.
B. Neyshabur, R. Salakhutdinov and N. Srebro, Path-sgd: Path-normalized optimization in deep neural networks, arXiv:1506.02617.
A. Harrow and J. Napp, Low-depth gradient measurements can improve convergence in variational hybrid quantum-classical algorithms, arXiv:1901.05374.
S.-i. Amari, Natural gradient works efficiently in learning, Neural Comput. 10 (1998) 251.
S. ichi Amari, R. Karakida and M. Oizumi, Fisher information and natural gradient learning of random deep networks, arXiv:1808.07172.
V. Bergholm et al., Pennylane: Automatic differentiation of hybrid quantum-classical computations, arXiv:1811.04968.
G. Altarelli, B. Mele and M. Ruiz-Altaba, Searching for New Heavy Vector Bosons in \( p\overline{p} \) Colliders, Z. Phys. C 45 (1989) 109 [Erratum ibid. 47 (1990) 676] [INSPIRE].
A. Blance, M. Spannowsky and P. Waite, Adversarially-trained autoencoders for robust unsupervised new physics searches, JHEP 10 (2019) 047 [arXiv:1905.10384] [INSPIRE].
J. Alwall et al., The automated computation of tree-level and next-to-leading order differential cross sections, and their matching to parton shower simulations, JHEP 07 (2014) 079 [arXiv:1405.0301] [INSPIRE].
Y.L. Dokshitzer, G.D. Leder, S. Moretti and B.R. Webber, Better jet clustering algorithms, JHEP 08 (1997) 001 [hep-ph/9707323] [INSPIRE].
T. Plehn and M. Spannowsky, Top Tagging, J. Phys. G 39 (2012) 083001 [arXiv:1112.4441] [INSPIRE].
T. Plehn, M. Spannowsky and M. Takeuchi, How to Improve Top Tagging, Phys. Rev. D 85 (2012) 034029 [arXiv:1111.5034] [INSPIRE].
D.E. Soper and M. Spannowsky, Finding top quarks with shower deconstruction, Phys. Rev. D 87 (2013) 054012 [arXiv:1211.3140] [INSPIRE].
D.E. Soper and M. Spannowsky, Finding physics signals with event deconstruction, Phys. Rev. D 89 (2014) 094005 [arXiv:1402.1189] [INSPIRE].
M. Cacciari, G.P. Salam and G. Soyez, FastJet User Manual, Eur. Phys. J. C 72 (2012) 1896 [arXiv:1111.6097] [INSPIRE].
D.C. McKay et al., Qiskit backend specifications for openqasm and openpulse experiments, arXiv:1809.03452.
H. Abraham et al., Qiskit: An open-source framework for quantum computing, (2019), DOI.
F. Chollet et al., Keras, https://keras.io, (2015).
M. Abadi et al., Tensorflow: Large-scale machine learning on heterogeneous distributed systems, arXiv:1603.04467.
T.W.B. Kibble, Geometrization of Quantum Mechanics, Commun. Math. Phys. 65 (1979) 189 [INSPIRE].
D.C. Brody and L.P. Hughston, Geometric quantum mechanics, J. Geom. Phys. 38 (2001) 19 [quant-ph/9906086] [INSPIRE].
R. Cheng, Quantum geometric tensor (fubini-study metric) in simple quantum system: A pedagogical introduction, arXiv:1012.1337.
M. Kolodrubetz, D. Sels, P. Mehta and A. Polkovnikov, Geometry and non-adiabatic response in quantum and classical systems, Phys. Rept. 697 (2017) 1.
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.
ArXiv ePrint: 2010.07335
Rights and permissions
Open Access . This article is distributed under the terms of the Creative Commons Attribution License (CC-BY 4.0), which permits any use, distribution and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Blance, A., Spannowsky, M. Quantum machine learning for particle physics using a variational quantum classifier. J. High Energ. Phys. 2021, 212 (2021). https://doi.org/10.1007/JHEP02(2021)212
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP02(2021)212