Unscrambling Quantum Information with Clifford Decoders

Salvatore F. E. Oliviero, Lorenzo Leone, Seth Lloyd, and Alioscia Hamma
Phys. Rev. Lett. 132, 080402 – Published 22 February 2024
PDFHTMLExport Citation

Abstract

Quantum information scrambling is a unitary process that destroys local correlations and spreads information throughout the system, effectively hiding it in nonlocal degrees of freedom. In principle, unscrambling this information is possible with perfect knowledge of the unitary dynamics [B. Yoshida and A. Kitaev, arXiv:1710.03363.]. However, this Letter demonstrates that even without previous knowledge of the internal dynamics, information can be efficiently decoded from an unknown scrambler by monitoring the outgoing information of a local subsystem. We show that rapidly mixing but not fully chaotic scramblers can be decoded using Clifford decoders. The essential properties of a scrambling unitary can be efficiently recovered, even if the process is exponentially complex. Specifically, we establish that a unitary operator composed of t non-Clifford gates admits a Clifford decoder up to tn.

  • Figure
  • Received 8 January 2023
  • Revised 19 December 2023
  • Accepted 21 December 2023

DOI:https://doi.org/10.1103/PhysRevLett.132.080402

© 2024 American Physical Society

Physics Subject Headings (PhySH)

Quantum Information, Science & Technology

Authors & Affiliations

Salvatore F. E. Oliviero1,2,3,*, Lorenzo Leone1,2,3,†, Seth Lloyd4,5,‡, and Alioscia Hamma6,7,§

  • 1Physics Department, University of Massachusetts, Boston, Massachusetts 02125, USA
  • 2Theoretical Division (T-4), Los Alamos National Laboratory, Los Alamos, New Mexico 87545, USA
  • 3Center for Nonlinear Studies, Los Alamos National Laboratory, Los Alamos, New Mexico 87545, USA
  • 4Department of Mechanical Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA
  • 5Turing Inc., Cambridge, Massachusetts 02139, USA
  • 6Dipartimento di Fisica ‘Ettore Pancini’, Università degli Studi di Napoli Federico II, Via Cintia 80126, Napoli, Italy
  • 7INFN, Sezione di Napoli, 80126 Napoli, Italy

  • *s.oliviero001@umb.edu
  • lorenzo.leone001@umb.edu
  • slloyd@mit.edu
  • §alioscia.hamma@unina.it

See Also

Learning efficient decoders for quasichaotic quantum scramblers

Lorenzo Leone, Salvatore F. E. Oliviero, Seth Lloyd, and Alioscia Hamma
Phys. Rev. A 109, 022429 (2024)

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 132, Iss. 8 — 23 February 2024

Reuse & Permissions
Access Options
CHORUS

Article part of CHORUS

Accepted manuscript will be available starting 21 February 2025.
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×