Unscrambling Quantum Information with Clifford decoders

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Oliviero, Salvatore F. E., Leone, Lorenzo, Lloyd, Seth, Hamma, Alioscia
Formato: Preprint
Publicado: 2022
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866917604043522048
author Oliviero, Salvatore F. E.
Leone, Lorenzo
Lloyd, Seth
Hamma, Alioscia
author_facet Oliviero, Salvatore F. E.
Leone, Lorenzo
Lloyd, Seth
Hamma, Alioscia
contents 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. Surprisingly, we show that scramblers with unknown internal dynamics, which are rapidly mixing but not fully chaotic, 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 $t\le n$.
format Preprint
id arxiv_https___arxiv_org_abs_2212_11337
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle Unscrambling Quantum Information with Clifford decoders
Oliviero, Salvatore F. E.
Leone, Lorenzo
Lloyd, Seth
Hamma, Alioscia
Quantum Physics
Information Theory
General Relativity and Quantum Cosmology
High Energy Physics - Theory
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. Surprisingly, we show that scramblers with unknown internal dynamics, which are rapidly mixing but not fully chaotic, 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 $t\le n$.
title Unscrambling Quantum Information with Clifford decoders
topic Quantum Physics
Information Theory
General Relativity and Quantum Cosmology
High Energy Physics - Theory
url https://arxiv.org/abs/2212.11337