Sachdev-Ye-Kitaev model on a noisy quantum computer

Asaduzzaman, Muhammad; Jha, Raghav G.; Sambasivam, Bharath

doi:10.1103/physrevd.109.105002

Sachdev-Ye-Kitaev model on a noisy quantum computer

Journal Article · Wed May 01 00:00:00 EDT 2024 · Physical Review. D.

DOI:https://doi.org/10.1103/physrevd.109.105002· OSTI ID:2344981

^[1]; ^[2]; ^[3]

University of Iowa, Iowa City, IA (United States)
Thomas Jefferson National Accelerator Facility (TJNAF), Newport News, VA (United States)
Syracuse University, NY (United States)

Here we study the SYK model -- an important toy model for quantum gravity on IBM's superconducting qubit quantum computers. By using a graph-coloring algorithm to minimize the number of commuting clusters of terms in the qubitized Hamiltonian, we find the gate complexity of the time evolution using the first-order product formula for N Majorana fermions is $$\mathscr{O}$$(N⁵J²t²/ε) where J is the dimensionful coupling parameter, t is the evolution time, and ε is the desired precision. With this improved resource requirement, we perform the time evolution for N=6,8 with maximum two-qubit circuit depth of 343. We perform different error mitigation schemes on the noisy hardware results and find good agreement with the exact diagonalization results on classical computers and noiseless simulators. In particular, we compute return probability after time t and out-of-time order correlators (OTOC) which is a standard observable of quantifying the chaotic nature of quantum systems.

View Accepted Manuscript (DOE)

Research Organization:: Thomas Jefferson National Accelerator Facility, Newport News, VA (United States)

Sponsoring Organization:: USDOE; USDOE Office of Science (SC), High Energy Physics (HEP); USDOE Office of Science (SC), Nuclear Physics (NP)

Grant/Contract Number:: AC05-06OR23177; SC0009998; SC0012704; SC0019139

OSTI ID:: 2344981

Alternate ID(s):: OSTI ID: 2356875

Report Number(s):: DOE/OR/23177--7335; JLAB-THY--23-3980; arXiv:2311.17991

Journal Information:: Physical Review. D., Journal Name: Physical Review. D. Journal Issue: 10 Vol. 109; ISSN 2470-0010

Publisher:: American Physical Society (APS)Copyright Statement

Country of Publication:: United States

Language:: English

References (45)

Chaos in quantum channels Hosur, Pavan; Qi, Xiao-Liang; Roberts, Daniel A. Journal of High Energy Physics, Vol. 2016, Issue 2 https://doi.org/10.1007/JHEP02(2016)004	journal	February 2016
Black holes and random matrices Cotler, Jordan S.; Gur-Ari, Guy; Hanada, Masanori Journal of High Energy Physics, Vol. 2017, Issue 5 https://doi.org/10.1007/JHEP05(2017)118	journal	May 2017
The soft mode in the Sachdev-Ye-Kitaev model and its gravity dual Kitaev, Alexei; Suh, S. Josephine Journal of High Energy Physics, Vol. 2018, Issue 5 https://doi.org/10.1007/JHEP05(2018)183	journal	May 2018
A bound on chaos Maldacena, Juan; Shenker, Stephen H.; Stanford, Douglas Journal of High Energy Physics, Vol. 2016, Issue 8 https://doi.org/10.1007/JHEP08(2016)106	journal	August 2016
Erratum to: Black holes and random matrices Cotler, Jordan S.; Gur-Ari, Guy; Hanada, Masanori Journal of High Energy Physics, Vol. 2018, Issue 9 https://doi.org/10.1007/JHEP09(2018)002	journal	September 2018
Does the SYK model have a spin glass phase? Gur-Ari, Guy; Mahajan, Raghu; Vaezi, Abolhassan Journal of High Energy Physics, Vol. 2018, Issue 11 https://doi.org/10.1007/JHEP11(2018)070	journal	November 2018
Quantum chaos in the Brownian SYK model with large finite N : OTOCs and tripartite information Sünderhauf, Christoph; Piroli, Lorenzo; Qi, Xiao-Liang Journal of High Energy Physics, Vol. 2019, Issue 11 https://doi.org/10.1007/JHEP11(2019)038	journal	November 2019
Sparse random matrices and Gaussian ensembles with varying randomness Anegawa, Takanori; Iizuka, Norihiro; Mukherjee, Arkaprava Journal of High Energy Physics, Vol. 2023, Issue 11 https://doi.org/10.1007/JHEP11(2023)234	journal	November 2023
Symmetrizing evolutions Zanardi, Paolo Physics Letters A, Vol. 258, Issue 2-3 https://doi.org/10.1016/S0375-9601(99)00365-5	journal	July 1999
Disorder in the Sachdev–Ye–Kitaev model Liu, Yizhuang; Nowak, Maciej A.; Zahed, Ismail Physics Letters B, Vol. 773 https://doi.org/10.1016/j.physletb.2017.08.054	journal	October 2017
Towards quantum simulation of Sachdev-Ye-Kitaev model Cao, Ye; Zhou, Yi-Neng; Shi, Ting-Ting Science Bulletin, Vol. 65, Issue 14 https://doi.org/10.1016/j.scib.2020.03.037	journal	July 2020
Measuring out-of-time-order correlations and multiple quantum spectra in a trapped-ion quantum magnet Gärttner, Martin; Bohnet, Justin G.; Safavi-Naini, Arghavan Nature Physics, Vol. 13, Issue 8 https://doi.org/10.1038/nphys4119	journal	May 2017
Quantum simulation of the non-fermi-liquid state of Sachdev-Ye-Kitaev model Luo, Zhihuang; You, Yi-Zhuang; Li, Jun npj Quantum Information, Vol. 5, Issue 1 https://doi.org/10.1038/s41534-019-0166-7	journal	June 2019
Scalable Mitigation of Measurement Errors on Quantum Computers Nation, Paul D.; Kang, Hwajung; Sundaresan, Neereja PRX Quantum, Vol. 2, Issue 4 https://doi.org/10.1103/PRXQuantum.2.040326	journal	November 2021
Dynamical suppression of decoherence in two-state quantum systems Viola, Lorenza; Lloyd, Seth Physical Review A, Vol. 58, Issue 4 https://doi.org/10.1103/PhysRevA.58.2733	journal	October 1998
Using parity kicks for decoherence control Vitali, D.; Tombesi, P. Physical Review A, Vol. 59, Issue 6 https://doi.org/10.1103/PhysRevA.59.4178	journal	June 1999
Noise tailoring for scalable quantum computation via randomized compiling Wallman, Joel J.; Emerson, Joseph Physical Review A, Vol. 94, Issue 5 https://doi.org/10.1103/PhysRevA.94.052325	journal	November 2016
Quantum simulation of the Sachdev-Ye-Kitaev model by asymmetric qubitization Babbush, Ryan; Berry, Dominic W.; Neven, Hartmut Physical Review A, Vol. 99, Issue 4 https://doi.org/10.1103/PhysRevA.99.040301	journal	April 2019
Dynamical decoupling for superconducting qubits: A performance survey Ezzell, Nic; Pokharel, Bibek; Tewala, Lina Physical Review Applied, Vol. 20, Issue 6 https://doi.org/10.1103/PhysRevApplied.20.064027	journal	December 2023
Binary-coupling sparse Sachdev-Ye-Kitaev model: An improved model of quantum chaos and holography Tezuka, Masaki; Oktay, Onur; Rinaldi, Enrico Physical Review B, Vol. 107, Issue 8 https://doi.org/10.1103/PhysRevB.107.L081103	journal	February 2023
Numerical study of fermion and boson models with infinite-range random interactions Fu, Wenbo; Sachdev, Subir Physical Review B, Vol. 94, Issue 3 https://doi.org/10.1103/PhysRevB.94.035135	journal	July 2016
Late time quantum chaos of pure states in random matrices and in the Sachdev-Ye-Kitaev model Numasawa, Tokiro Physical Review D, Vol. 100, Issue 12 https://doi.org/10.1103/PhysRevD.100.126017	journal	December 2019
Three-dimensional super-Yang-Mills theory on the lattice and dual black branes Catterall, Simon; Giedt, Joel; Jha, Raghav G. Physical Review D, Vol. 102, Issue 10 https://doi.org/10.1103/PhysRevD.102.106009	journal	November 2020
Sparse Sachdev-Ye-Kitaev model, quantum chaos, and gravity duals García-García, Antonio M.; Jia, Yiyang; Rosa, Dario Physical Review D, Vol. 103, Issue 10 https://doi.org/10.1103/PhysRevD.103.106002	journal	May 2021
Self-mitigating Trotter circuits for SU(2) lattice gauge theory on a quantum computer A. Rahman, Sarmed; Lewis, Randy; Mendicelli, Emanuele Physical Review D, Vol. 106, Issue 7 https://doi.org/10.1103/PhysRevD.106.074502	journal	October 2022
Quantum Ising model on two-dimensional anti–de Sitter space Asaduzzaman, Muhammad; Catterall, Simon; Meurice, Yannick Physical Review D, Vol. 109, Issue 5 https://doi.org/10.1103/PhysRevD.109.054513	journal	March 2024
Sachdev-Ye-Kitaev model on a noisy quantum computer Asaduzzaman, Muhammad; Jha, Raghav G.; Sambasivam, Bharath Physical Review D, Vol. 109, Issue 10 https://doi.org/10.1103/PhysRevD.109.105002	journal	May 2024
Remarks on the Sachdev-Ye-Kitaev model Maldacena, Juan; Stanford, Douglas Physical Review D, Vol. 94, Issue 10 https://doi.org/10.1103/PhysRevD.94.106002	journal	November 2016
Testing holography using lattice super-Yang-Mills theory on a 2-torus Catterall, Simon; Jha, Raghav G.; Schaich, David Physical Review D, Vol. 97, Issue 8 https://doi.org/10.1103/PhysRevD.97.086020	journal	April 2018
Digital Quantum Simulation of Minimal AdS / CFT García-Álvarez, L.; Egusquiza, I. L.; Lamata, L. Physical Review Letters, Vol. 119, Issue 4 https://doi.org/10.1103/PhysRevLett.119.040501	journal	July 2017
Information Scrambling and Loschmidt Echo Yan, Bin; Cincio, Lukasz; Zurek, Wojciech H. Physical Review Letters, Vol. 124, Issue 16 https://doi.org/10.1103/PhysRevLett.124.160603	journal	April 2020
Many-Body Chaos in the Sachdev-Ye-Kitaev Model Kobrin, Bryce; Yang, Zhenbin; Kahanamoku-Meyer, Gregory D. Physical Review Letters, Vol. 126, Issue 3 https://doi.org/10.1103/PhysRevLett.126.030602	journal	January 2021
Mitigating Depolarizing Noise on Quantum Computers with Noise-Estimation Circuits Urbanek, Miroslav; Nachman, Benjamin; Pascuzzi, Vincent R. Physical Review Letters, Vol. 127, Issue 27 https://doi.org/10.1103/PhysRevLett.127.270502	journal	December 2021
Gapless spin-fluid ground state in a random quantum Heisenberg magnet Sachdev, Subir; Ye, Jinwu Physical Review Letters, Vol. 70, Issue 21 https://doi.org/10.1103/PhysRevLett.70.3339	journal	May 1993
Diagnosing quantum chaos in many-body systems using entanglement as a resource Lantagne-Hurtubise, Étienne; Plugge, Stephan; Can, Oguzhan Physical Review Research, Vol. 2, Issue 1 https://doi.org/10.1103/PhysRevResearch.2.013254	journal	March 2020
Theory of Trotter Error with Commutator Scaling Childs, Andrew M.; Su, Yuan; Tran, Minh C. Physical Review X, Vol. 11, Issue 1 https://doi.org/10.1103/PhysRevX.11.011020	journal	February 2021
Bekenstein-Hawking Entropy and Strange Metals Sachdev, Subir Physical Review X, Vol. 5, Issue 4 https://doi.org/10.1103/PhysRevX.5.041025	journal	November 2015
Measuring Out-of-Time-Order Correlators on a Nuclear Magnetic Resonance Quantum Simulator Li, Jun; Fan, Ruihua; Wang, Hengyan Physical Review X, Vol. 7, Issue 3 https://doi.org/10.1103/PhysRevX.7.031011	journal	July 2017
Probing Scrambling Using Statistical Correlations between Randomized Measurements Vermersch, B.; Elben, A.; Sieberer, L. M. Physical Review X, Vol. 9, Issue 2 https://doi.org/10.1103/PhysRevX.9.021061	journal	June 2019
Sachdev-Ye-Kitaev models and beyond: Window into non-Fermi liquids Chowdhury, Debanjan; Georges, Antoine; Parcollet, Olivier Reviews of Modern Physics, Vol. 94, Issue 3 https://doi.org/10.1103/RevModPhys.94.035004	journal	September 2022
Synthesis of quantum-logic circuits Shende, V. V.; Bullock, S. S.; Markov, I. L. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 25, Issue 6 https://doi.org/10.1109/TCAD.2005.855930	journal	June 2006
Universal Quantum Simulators Lloyd, S. Science, Vol. 273, Issue 5278 https://doi.org/10.1126/science.273.5278.1073	journal	August 1996
Information scrambling in quantum circuits Mi, Xiao; Roushan, Pedram; Quintana, Chris Science, Vol. 374, Issue 6574 https://doi.org/10.1126/science.abg5029	journal	December 2021
Hamiltonian Simulation by Qubitization Low, Guang Hao; Chuang, Isaac L. Quantum, Vol. 3 https://doi.org/10.22331/q-2019-07-12-163	journal	July 2019
Anti de Sitter space and holography Witten, Edward Advances in Theoretical and Mathematical Physics, Vol. 2, Issue 2 https://doi.org/10.4310/ATMP.1998.v2.n2.a2	journal	January 1998

Similar Records

Supersymmetric Sachdev-Ye-Kitaev models

Journal Article · Thu Jan 12 19:00:00 EST 2017 · Physical Review D · OSTI ID:1423995

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
disordered systems
quantum circuits
quantum computation
quantum many-body systems
quantum simulation

Sachdev-Ye-Kitaev model on a noisy quantum computer

Citation Formats

References (45)

Similar Records

Related Subjects