The application of graph theory to networks has resulted in a myriad of classical applications across biology, economics, epidemiology, sociology, and soft condensed matter physics. Recent quantum information devices allow us access to large, complex quantum states with non-trivial entanglement structure. In this talk, I will use three case studies to show the ease and usefulness of complex network theory in identifying novel features of known quantum systems and new kinds of quantum states accessible in noisy intermediate-scale quantum (NISQ) scenarios.
References:
1. Marc Andrew Valdez, Daniel Jaschke, David L. Vargas and Lincoln D. Carr, “Quantifying Complexity in Quantum Phase Transitions via Mutual Information Complex Networks,” Phys. Rev. Lett., v. 119, p. 225301 (2017)
2. Bhuvanesh Sundar, Marc Andrew Valdez, Lincoln D. Carr, and Kaden R. A. Hazzard, “A complex network description of thermal quantum states in the Ising spin chain,” Phys. Rev. A, v. 97, p. 052320 (2018)
3. Bhuvanesh Sundar, Mattia Walschaers, Valentina Parigi, and Lincoln D Carr, “Response of quantum spin networks to attacks,” J. Phys. Complexity, v.2, p. 035008 (2021)
4. LE Hillberry, MT Jones, DL Vargas, P Rall, N Yunger Halpern, N Bao, S Notarnicola, S Montangero, LD Carr, “Entangled quantum cellular automata, physical complexity, and Goldilocks rules,” Quantum Science and Technology, v. 6, p. 045017 (2021)
5. EB Jones, LE Hillberry, MT Jones, M Fasihi, P Roushan, Z Jiang, A Ho, C Neill, E Ostby, P Graf, E Kapit, and LD Carr, “Small-world complex network generation on a digital quantum processor,” Nature Communications v. 13, p. 4483 (2022)
6. Mattia Walschaers, Nicholas Treps, Bhuvanesh Sundar, Lincoln D Carr, and Valentina Parigi, “Emergent complex quantum networks in continuous-variables non-Gaussian states,” Quantum Science and Technology, v. 8, p. 035009 (2023)
7. LE Hillberry, M Fasihi, L Piroli, N Yunger Halpern, T Prosen, and LD Carr, “Classical simulability, thermodynamics, and integrability of Goldilocks quantum cellular automata,” Phys. Rev. Lett, under review, arXiv:2404.02994 (2024)