Papers
Topics
Authors
Recent
Search
2000 character limit reached

Learning out-of-time-ordered correlators with classical kernel methods

Published 3 Sep 2024 in quant-ph, cs.LG, and physics.comp-ph | (2409.01592v2)

Abstract: Out-of-Time Ordered Correlators (OTOCs) are widely used to investigate information scrambling in quantum systems. However, directly computing OTOCs with classical computers is an expensive procedure. This is due to the need to classically simulate the dynamics of quantum many-body systems, which entails computational costs that scale rapidly with system size. Similarly, exact simulation of the dynamics with a quantum computer (QC) will either only be possible for short times with noisy intermediate-scale quantum (NISQ) devices, or will require a fault-tolerant QC which is currently beyond technological capabilities. This motivates a search for alternative approaches to determine OTOCs and related quantities. In this study, we explore four parameterised sets of Hamiltonians describing local one-dimensional quantum systems of interest in condensed matter physics. For each set, we investigate whether classical kernel methods (KMs) can accurately learn the XZ-OTOC and a particular sum of OTOCs, as functions of the Hamiltonian parameters. We frame the problem as a regression task, generating small batches of labelled data with classical tensor network methods for quantum many-body systems with up to 40 qubits. Using this data, we train a variety of standard kernel machines and observe that the Laplacian and radial basis function (RBF) kernels perform best, achieving a coefficient of determination ((R2)) on the testing sets of at least 0.7167, with averages between 0.8112 and 0.9822 for the various sets of Hamiltonians, together with small root mean squared error and mean absolute error. Hence, after training, the models can replace further uses of tensor networks for calculating an OTOC function of a system within the parameterised sets. Accordingly, the proposed method can assist with extensive evaluations of an OTOC function.

Authors (3)
Definition Search Book Streamline Icon: https://streamlinehq.com
References (82)
  1. Quantum computational advantage with a programmable photonic processor. Nature 606, 75–81 (2022).
  2. Trapped-ion quantum computing: Progress and challenges. Appl. Phys. Rev. 6, 021314 (2019).
  3. High-fidelity parallel entangling gates on a neutral-atom quantum computer. Nature 622, 268–272 (2023).
  4. Quantum computation of molecular structure using data from challenging-to-classically-simulate nuclear magnetic resonance experiments. PRX Quantum 3, 030345 (2022).
  5. The future of quantum computing with superconducting qubits. J. Appl. Phys. 132, 160902 (2022).
  6. Verified quantum information scrambling. Nature 567, 61–65 (2019).
  7. P. Hayden and J. Preskill. Black holes as mirrors: quantum information in random subsystems. J. High Energ. Phys. 2007, 120 (2007).
  8. Y. Sekino and L. Susskind. Fast scramblers. J. High Energ. Phys. 2008, 65 (2008).
  9. S. H. Shenker and D. Stanford. Black holes and the butterfly effect. J. High Energ. Phys. 2014, 67 (2014).
  10. S. H. Shenker and D. Stanford. Stringy effects in scrambling. J. High Energ. Phys. 2015, 132 (2015).
  11. Non-local propagation of correlations in quantum systems with long-range interactions. Nature 511, 198–201 (2014).
  12. Quasiparticle engineering and entanglement propagation in a quantum many-body system. Nature 511, 202–205 (2014).
  13. Dynamics of quantum information. Nat. Rev. Phys. 1, 627–634 (2019).
  14. Out-of-time-order correlators in quantum mechanics. J. High Energ. Phys. 2017, 138 (2017).
  15. S. Xu and B. Swingle. Scrambling dynamics and out-of-time ordered correlators in quantum many-body systems: a tutorial. PRX Quantum 5, 010201 (2024).
  16. Quasiclassical method in the theory of superconductivity. Sov. Phys. JETP 28, 1200 (1969).
  17. The finite group velocity of quantum spin systems. Commun. Math. Phys. 28, 251–257 (1972).
  18. D. A. Roberts and B. Swingle. Lieb-robinson bound and the butterfly effect in quantum field theories. Phys. Rev. Lett. 117, 091602 (2016).
  19. Out-of-time-ordered correlators in many-body localized systems. Annalen Der Physik 529(7), 1600318 (2017).
  20. Out‐of‐time‐order correlations in many‐body localized and thermal phases. Annalen Der Physik 529(7), 1600332 (2017).
  21. Dynamics of quantum information in many-body localized systems. Phys. Rev. B 96, 174201 (2017).
  22. Logarithmic entanglement lightcone in many-body localized systems. Phys. Rev. B 95, 024202 (2017).
  23. Out-of-time-order correlation in marginal many-body localized systems. Phys. Rev. B 95, 165136 (2017).
  24. Chaos in quantum channels. J. High Energ. Phys. 2016, 4 (2016).
  25. Lyapunov exponent and out-of-time-ordered correlator’s growth rate in a chaotic system. Phys. Rev. Lett. 118, 086801 (2017).
  26. Out-of-time-order correlations and quantum chaos. Scholarpedia, 18(4):55237 (2023).
  27. Unscrambling quantum information with clifford decoders. Phys. Rev. Lett. 132, 080402 (2024).
  28. B. Swingle. Unscrambling the physics of out-of-time-order correlators. Nature Phys. 14, 988–990 (2018).
  29. From the eigenstate thermalization hypothesis to algebraic relaxation of otocs in systems with conserved quantities. Phys. Rev. B 104, 104306 (2021).
  30. Quantum information scrambling in quantum many-body scarred systems. Phys. Rev. Research 4, 023095 (2022).
  31. A bound on chaos. J. High Energ. Phys. 2016, 106 (2016).
  32. Quantum lyapunov spectrum. J. High Energ. Phys. 2019, 82 (2019).
  33. Scrambling is necessary but not sufficient for chaos. Phys. Rev. Lett. 131, 180403 (2023).
  34. Learning quantum systems via out-of-time-order correlators. Phys. Rev. Research 5, 043284 (2023).
  35. Information-theoretic hardness of out-of-time-order correlators. Phys. Rev. A 108, 062608 (2023).
  36. J. Polchinski and V. Rosenhaus. The spectrum in the sachdev-ye-kitaev model. J. High Energ. Phys. 2016, 1 (2016).
  37. J. Maldacena and D. Stanford. Remarks on the sachdev-ye-kitaev model. Phys. Rev. D 94, 106002 (2016).
  38. Out-of-time-ordered correlators in a quantum ising chain. Phys. Rev. B 97, 144304 (2018).
  39. Slow growth of out-of-time-order correlators and entanglement entropy in integrable disordered systems. Phys. Rev. Lett. 122, 020603 (2019).
  40. Detecting equilibrium and dynamical quantum phase transitions in ising chains via out-of-time-ordered correlators. Phys. Rev. Lett. 121, 016801 (2018).
  41. S. Xu and B. Swingle. Accessing scrambling using matrix product operators. Nat. Phys. 16, 199–204 (2020).
  42. Time-evolution methods for matrix-product states. Annals of Physics 411, 167998 (2019).
  43. Computational complexity of projected entangled pair states. Phys. Rev. Lett. 98, 140506 (2007).
  44. A. Garcia-Saez and J. I. Latorre. An exact tensor network for the 3sat problem. Quantum Inf. Comput. 12, 0283 (2012).
  45. Measuring the scrambling of quantum information. Phys. Rev. A 94, 040302(R) (2016).
  46. Measuring out-of-time-order correlations and multiple quantum spectra in a trapped-ion quantum magnet. Nat. Phys. 13, 781–786 (2017).
  47. Measuring out-of-time-order correlators on a nuclear magnetic resonance quantum simulator. Phys. Rev. X 7, 031011 (2017).
  48. Exponential speedup in measuring out-of-time-ordered correlators and gate fidelity with a single bit of quantum information. Physics Letters A 397 (2021) 127257.
  49. Measuring out-of-time-ordered correlation functions without reversing time evolution. Phys. Rev. A 106, 042429 (2022).
  50. J. Preskill. Quantum computing in the nisq era and beyond. DOI: Quantum 2, 79 (2018).
  51. I. Steinwart and A. Christmann. Support Vector Machines. Springer, 2008.
  52. B. Schölkopf and A. J. Smola. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press, Cambridge, MA, USA, 2001.
  53. Foundations of Machine Learning. MIT Press, Cambridge, MA, USA, 2018.
  54. Artificial neural network based computation for out-of-time-ordered correlators. Phys. Rev. B 101, 214308 (2020).
  55. V. N. Vapnik. Statistical Learning Theory. Wiley-Interscience, 1998.
  56. R. Penrose. A generalized inverse for matrices. Mathematical Proceedings of the Cambridge Philosophical Society. 51(3):406-413 (1955).
  57. Separation of out-of-time-ordered correlation and entanglement. PRX Quantum 2, 020339 (2021).
  58. Mark Wilde. Quantum information theory. Cambridge University Press, 2013.
  59. M. Nielsen and I. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, 2000.
  60. B. Yoshida and A. Kitaev. Efficient decoding for the hayden-preskill protocol. arXiv:1710.03363.
  61. Quantum convolutional neural networks. Nat. Phys. 15, 1273–1278 (2019).
  62. Quantum phase recognition via quantum kernel methods. Quantum 7, 981 (2023).
  63. The quantum method of the inverse problem and the heisenberg xyz model. Russ. Math. Surv. 34, 11 (1979).
  64. Xyz quantum heisenberg models with p-orbital bosons. Phys. Rev. Lett. 111, 205302 (2013).
  65. Dynamical properties of dissipative xyz heisenberg lattices. New J. Phys. 20, 045003 (2018).
  66. Two-qubit heisenberg xyz dynamics of local quantum fisher information, skew information coherence: Dyzaloshinskii–moriya interaction and decoherence. Results in Physics 30, 104777 (2021).
  67. On next‐nearest‐neighbor interaction in linear chain. i. J. Math. Phys. 10, 1388–1398 (1969).
  68. On next‐nearest‐neighbor interaction in linear chain. ii. J. Math. Phys. 10, 1399–1402 (1969).
  69. The majumdar-ghosh chain. twofold ground state and elementary excitations. J. Phys. A: Math. Gen. 17, 2687 (1984).
  70. Entanglement in the majumdar-ghosh model. Phys. Rev. A 75, 032340 (2007).
  71. Transverse-random-field mixed ising model with arbitrary spins. Phys. Rev. B 53, 12142 (1996).
  72. J. Wurtz and A. Polkovnikov. Emergent conservation laws and nonthermal states in the mixed-field ising model. DOI: Phys. Rev. B 101, 195138 (2020).
  73. Y. Chiba. Proof of absence of local conserved quantities in the mixed-field ising chain. Phys. Rev. B 109, 035123 (2024).
  74. Scikit-learn: Machine learning in Python. JMLR 12(85), 2825-2830 (2011).
  75. G. Vidal. Efficient classical simulation of slightly entangled quantum computations. Phys. Rev. Lett. 91, 147902 (2003).
  76. G. Vidal. Efficient simulation of one-dimensional quantum many-body systems. Phys. Rev. Lett. 93, 040502 (2004).
  77. The itensor software library for tensor network calculations. SciPost Phys. Codebases 4 (2022).
  78. Loschmidt echo. Scholarpedia, 7(8):11687 (2012).
  79. M. Schuld and F. Petruccione. Quantum Models as Kernel Methods, pages 217–245. Springer International Publishing, 2021. DOI: 10.1007/978-3-030-83098-4_6.
  80. A rigorous and robust quantum speed-up in supervised machine learning. Nat. Phys. 17, 1013–1017 (2021).
  81. Supervised learning with quantum-enhanced feature spaces. Nature 567, 209–212 (2019).
  82. Matrix Computations. Johns Hopkins University Press, 4th edition, 2013.

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up