Entanglement dynamics and Page curves in random permutation circuits

• URL: http://arxiv.org/abs/2505.06158v2
• Date: Mon, 09 Jun 2025 17:34:55 GMT
• Title: Entanglement dynamics and Page curves in random permutation circuits
• Authors: Dávid Szász-Schagrin, Michele Mazzoni, Bruno Bertini, Katja Klobas, Lorenzo Piroli,
• Abstract summary: We study the ensembles generated by quantum circuits that randomly permute the computational basis.<n>Our results highlight the implications of classical features on entanglement generation in many-body systems.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The characterization of ensembles of many-qubit random states and their realization via quantum circuits are crucial tasks in quantum-information theory. In this work, we study the ensembles generated by quantum circuits that randomly permute the computational basis, thus acting classically on the corresponding states. We focus on the averaged entanglement and present two main results. First, we derive generically tight upper bounds on the entanglement that can be generated by applying permutation circuits to arbitrary initial states. We show that the late-time ``entanglement Page curves'' are bounded in terms of the initial state participation entropies and its overlap with the ``maximally antilocalized'' state. Second, comparing the averaged R\'enyi-$2$ entropies generated by $(i)$ an infinitely deep random circuit of two-qubit gates and $(ii)$ global random permutations, we show that the two quantities are different for finite $N$ but the corresponding Page curves coincide in the thermodynamic limit. We also discuss how these conclusions are modified by additional random phases or considering circuits of $k$-local gates with $k\geq 3$. Our results are exact and highlight the implications of classical features on entanglement generation in many-body systems.

Related papers

• Unconditional Pseudorandomness against Shallow Quantum Circuits [13.400821866479635]
  We establish the first unconditionally secure efficient pseudorandom constructions against shallow-depth quantum circuit classes.<n>Our work demonstrates that quantum computational pseudorandomness can be achieved unconditionally for natural classes of restricted adversaries.
  arXiv  Detail & Related papers  (2025-07-24T20:33:26Z)
• Quantum State Designs from Minimally Random Quantum Circuits [0.0]
  We show that, for any given initial state, (a) and (b) produce a distribution of states approaching the Haar distribution in the limit of large circuit depth.<n>We find that in both Cases (a) and (b) the relaxation to the Haar distribution occurs in two steps.<n>In particular, dual-unitary circuits with maximal entangling power appear to provide the optimal quantum state design preparation for any design number.
  arXiv  Detail & Related papers  (2025-03-07T18:59:10Z)
• Entanglement transition and suppression of critical phase of thermofield double state in monitored quantum circuit with unitary $R$ matrix gates [4.889561507168047]
  We study quantum circuits with gates composed randomly of identity operators, projectors, or a kind of $R$ matrices.<n>This enables us to translate the quantum circuit into a topological object with distinguished overcrossings and undercrossings.
  arXiv  Detail & Related papers  (2025-03-01T08:17:11Z)
• More global randomness from less random local gates [0.26388783516590225]
  We prove that one-dimensional structured random circuits with non-Haar random local gates can exhibit substantially more global randomness compared to Haar random circuits with the same underlying circuit architecture.<n>Our findings have applications in improving circuit depth bounds for randomized benchmarking and the generation of approximate unitary 2-designs from shallow random circuits.
  arXiv  Detail & Related papers  (2024-10-31T16:51:52Z)
• Quantum complexity and localization in random and time-periodic unitary circuits [0.0]
  We study the growth and saturation of Krylov spread (K-) complexity under random quantum circuits.<n>Our numerical analysis encompasses two classes of random circuits: brick-wall random unitary circuits and Floquet random circuits.
  arXiv  Detail & Related papers  (2024-09-05T16:10:54Z)
• Classically estimating observables of noiseless quantum circuits [36.688706661620905]
  We present a classical algorithm for estimating expectation values of arbitrary observables on most quantum circuits. For non-classically-simulable input states or observables, the expectation values can be estimated by augmenting our algorithm with classical shadows of the relevant state or observable.
  arXiv  Detail & Related papers  (2024-09-03T08:44:33Z)
• Characterizing randomness in parameterized quantum circuits through expressibility and average entanglement [39.58317527488534]
  Quantum Circuits (PQCs) are still not fully understood outside the scope of their principal application.<n>We analyse the generation of random states in PQCs under restrictions on the qubits connectivities.<n>We place a connection between how steep is the increase on the uniformity of the distribution of the generated states and the generation of entanglement.
  arXiv  Detail & Related papers  (2024-05-03T17:32:55Z)
• Efficient unitary designs and pseudorandom unitaries from permutations [35.66857288673615]
  We show that products exponentiated sums of $S(N)$ permutations with random phases match the first $2Omega(n)$ moments of the Haar measure. The heart of our proof is a conceptual connection between the large dimension (large-$N$) expansion in random matrix theory and the method.
  arXiv  Detail & Related papers  (2024-04-25T17:08:34Z)
• On verifiable quantum advantage with peaked circuit sampling [9.551919087634522]
  We show that getting $1/textpoly(n)$ peakedness from such circuits requires $tau_p = Omega(tau_r/n)0.19)$ with overwhelming probability. We also give numerical evidence that nontrivial peakedness is possible in this model.
  arXiv  Detail & Related papers  (2024-04-22T18:00:06Z)
• Unitary k-designs from random number-conserving quantum circuits [0.0]
  Local random circuits scramble efficiently and accordingly have a range of applications in quantum information and quantum dynamics. We show that finite moments cannot distinguish the ensemble that local random circuits generate from the Haar ensemble on the entire group of number-conserving unitaries.
  arXiv  Detail & Related papers  (2023-06-01T18:00:00Z)
• Random quantum circuits transform local noise into global white noise [118.18170052022323]
  We study the distribution over measurement outcomes of noisy random quantum circuits in the low-fidelity regime. For local noise that is sufficiently weak and unital, correlations (measured by the linear cross-entropy benchmark) between the output distribution $p_textnoisy$ of a generic noisy circuit instance shrink exponentially. If the noise is incoherent, the output distribution approaches the uniform distribution $p_textunif$ at precisely the same rate.
  arXiv  Detail & Related papers  (2021-11-29T19:26:28Z)
• Quantum simulation of $\phi^4$ theories in qudit systems [53.122045119395594]
  We discuss the implementation of quantum algorithms for lattice $Phi4$ theory on circuit quantum electrodynamics (cQED) system. The main advantage of qudit systems is that its multi-level characteristic allows the field interaction to be implemented only with diagonal single-qudit gates.
  arXiv  Detail & Related papers  (2021-08-30T16:30:33Z)
• Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
  We introduce a high-fidelity gate set inspired by a proposal for near-term quantum advantage in optimization problems. By orchestrating coherent, multi-level control over three transmon qutrits, we synthesize a family of deterministic, continuous-angle quantum phase gates acting in the natural three-qubit computational basis.
  arXiv  Detail & Related papers  (2021-08-03T17:49:09Z)
• The principle of majorization: application to random quantum circuits [68.8204255655161]
  Three classes of circuits were considered: (i) universal, (ii) classically simulatable, and (iii) neither universal nor classically simulatable. We verified that all the families of circuits satisfy on average the principle of majorization. Clear differences appear in the fluctuations of the Lorenz curves associated to states.
  arXiv  Detail & Related papers  (2021-02-19T16:07:09Z)
• Random quantum circuits anti-concentrate in log depth [118.18170052022323]
  We study the number of gates needed for the distribution over measurement outcomes for typical circuit instances to be anti-concentrated. Our definition of anti-concentration is that the expected collision probability is only a constant factor larger than if the distribution were uniform. In both the case where the gates are nearest-neighbor on a 1D ring and the case where gates are long-range, we show $O(n log(n)) gates are also sufficient.
  arXiv  Detail & Related papers  (2020-11-24T18:44:57Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.