A Butterfly Effect in Encoding-Decoding Quantum Circuits
Emanuel Dallas, Faidon Andreadakis, Paolo Zanardi

TL;DR
This paper explores how tiny noise in quantum encoding-decoding circuits can cause large-scale information scrambling, revealing a butterfly effect in quantum systems, supported by analytic and numerical results.
Contribution
It introduces an analytic expression for the $ ext{A}$-OTOC in noisy quantum circuits and demonstrates a butterfly effect where minimal noise leads to macroscopic scrambling.
Findings
Infinitesimal noise causes macroscopic scrambling in the thermodynamic limit.
Derived an explicit formula for the $ ext{A}$-OTOC depending on system size and noise.
Numerical simulations suggest the butterfly effect may occur in broader circuit classes.
Abstract
The study of information scrambling has profoundly deepened our understanding of many-body quantum systems. Much recent research has been devote to understanding the interplay between scrambling and decoherence in open systems. Continuing in this vein, we investigate scrambling in a noisy encoding-decoding circuit model. Specifically, we consider an -qubit circuit consisting of a Haar-random unitary, followed by noise acting on a subset of qubits, and then by the inverse unitary. Scrambling is measured using the bipartite algebraic out-of-time-order correlator (-OTOC), which allows us to track information spread between extensively sized subsystems. We derive an analytic expression for the -OTOC that depends on system size and noise strength. In the thermodynamic limit, this system displays a \textit{butterfly effect} in which infinitesimal noise induces…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum-Dot Cellular Automata · Quantum Information and Cryptography
