Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2211.13565 · Physical Review A

Purity decay rate in random circuits with different configurations of gates

Jaš Bensa, Marko Žnidarič

Published Feb 6, 2023• 7 citations
arXivHTMLPDF

Abstract

We study purity decay---a measure of bipartite entanglement---in a chain of $n$ qubits under the action of various geometries of nearest-neighbor random two-site unitary gates. We use a Markov chain description of average purity evolution, using further reduction to obtain a transfer matrix of only polynomial dimension in $n$. In most circuits, an exception being the brick-wall configuration, purity decays to its asymptotic value in two stages: the initial thermodynamically relevant decay persisting up to extensive times is $\ensuremath{\sim}{\ensuremath{\lambda}}_{\mathrm{eff}}^{t}$, with ${\ensuremath{\lambda}}_{\mathrm{eff}}$ not necessarily being in the spectrum of the transfer matrix, while the ultimate asymptotic decay is given by the second largest eigenvalue ${\ensuremath{\lambda}}_{2}$ of the transfer matrix. The effective rate ${\ensuremath{\lambda}}_{\mathrm{eff}}$ depends on the location of bipartition boundaries as well as on the geometry of applied gates.

DOI
10.1103/physreva.107.022604

Related papers

Formation of multipartite entanglement using random quantum gates

Yonatan Most, Yishai Shimoni, Ofer Biham

The formation of multipartite quantum entanglement by repeated operation of one- and two-qubit gates is examined. The resulting entanglement is evaluated using two measures: the average bipartite entanglement and the Groverian measure. A comparison is made between two geometries of the quantum register: a one-dimensional chain in which two-qubit gates apply only locally between nearest neighbors and a nonlocal geometry in which such gates may apply between any pair of qubits. More specifically, we use a combination of random single-qubit rotations and a fixed two-qubit gate such as the controlled-phase gate. It is found that in the nonlocal geometry the entanglement is generated at a higher rate. In both geometries, the Groverian measure converges to its asymptotic value more slowly than the average bipartite entanglement. These results are expected to have implications on different proposed geometries of future quantum computers with local and nonlocal interactions between the qubits.

arXiv:0708.3481•Physical Review A•Aug 23, 2007•15 citations

Entanglement measures of bipartite quantum gates and their thermalization under arbitrary interaction strength

Bhargavi Jonnadula, Prabha Mandayam, Karol Życzkowski +1 more

Entanglement properties of bipartite unitary operators are studied via their local invariants, namely the entangling power e p and a complementary quantity, the gate typicality g t .We characterize the boundaries of the set K 2 representing all two-qubit gates projected onto the plane (e p , g t ) showing that the fractional powers of the SWAP operator form a parabolic boundary of K 2 , while the other bounds are formed by two straight lines.In this way, a family of gates with extreme properties is identified and analyzed.We also show that the parabolic curve representing powers of SWAP persists in the set K N for gates of higher dimensions (N > 2).Furthermore, we study entanglement of bipartite quantum gates applied sequentially n times, and we analyze the influence of interlacing local unitary operations, which model generic Hamiltonian dynamics.An explicit formula for the entangling power of a gate applied n times averaged over random local unitary dynamics is derived for an arbitrary dimension of each subsystem.This quantity shows an exponential saturation to the value predicted by the random matrix theory, indicating "thermalization" in the entanglement properties of sequentially applied quantum gates that can have arbitrarily small, but nonzero, entanglement to begin with.The thermalization is further characterized by the spectral properties of the reshuffled and partially transposed unitary matrices.

arXiv:1909.08139•Physical Review Research•Oct 23, 2020•28 citations

Optimal two-qubit gate for generation of random bipartite entanglement

Marko Žnidarič

We numerically study protocols consisting of repeated applications of two qubit gates used for generating random pure states. A necessary number of steps needed in order to generate states displaying bipartite entanglement typical of random states is considered. Numerics indicates that for a generic two qubit entangling gate the decay of purity is exponential with the decay time scaling as $\ensuremath{\sim}n$, implying that of order $\ensuremath{\sim}{n}^{2}$ steps are needed to reach random bipartite entanglement. We also numerically identify the optimal two qubit gate for which the convergence is the fastest. Perhaps surprisingly, applying the same good two qubit gate in addition to a random single qubit rotations at each step leads to a faster generation of entanglement than applying a random two qubit transformation at each step.

arXiv:quant-ph/0702240•Physical Review A•Jul 17, 2007•38 citations

Exact convergence times for generation of random bipartite entanglement

Marko Žnidarič

We calculate exact convergence times to reach random bipartite entanglement for various random protocols. The eigenproblem of a Markovian chain governing the process is mapped to a spin chain, thereby obtaining exact expression for the gap of the Markov chain for any number of qubits. For protocols coupling nearest-neighbor qubits and a controlled-NOT (CNOT) gate the mapping goes to the $XYZ$ model while for a U(4) gate it goes to an integrable $XY$ model. For coupling between a random pair of qubits the mapping is to an integrable Lipkin-Meshkov-Glick model. In all cases the gap scales inversely with the number of qubits, thereby improving on a recent bound [Phys. Rev. Lett. 98, 130502 (2007)].

arXiv:0809.0554•Physical Review A•Sep 22, 2008•72 citations

Two-step relaxation in local many-body Floquet systems

Marko Žnidarič

Abstract We want to understand how relaxation process from an initial non-generic state proceeds towards a long-time typical state reached under unitary quantum evolution. One would expect that after some initial correlation time relaxation will be a simple exponential decay with constant decay rate. We show that this is not necessarily the case. Studying various Floquet systems with fixed two-qubit gates, and focusing on purity and out-of-time-ordered correlation functions, we find that in many situations relaxation proceeds in two phases of exponential decay having different relaxation rates. Namely, in the thermodynamic limit the relaxation rate exhibits a change at a critical time proportional to system’s size. The initial thermodynamically relevant rate can be slower or faster than the asymptotic one, demonstrating that the recently discovered phantom relaxation, in which the decay is slower than predicted by a nonzero transfer matrix gap, is not limited to only random circuits.

arXiv:2301.06395•Journal of Physics A Mathematical and Theoretical•Sep 21, 2023•9 citations

Measurement-Induced Entanglement Phase Transition in Random Bilocal Circuits

Xuyang Yu, Xiao-Liang Qi

Measurement-induced entanglement phase transitions, caused by the competition between entangling unitary dynamics and disentangling projective measurements, have been studied in various random circuit models in recent years. In this paper, we study the dynamics of averaged purity for a simple $N$-qudit Brownian circuit model with all-to-all random interaction and measurements. In the large-$N$ limit, our model is mapped to a one-dimensional quantum chain in the semi-classical limit, which allows us to analytically study critical behaviors and various other properties of the model. We show that there are two phases distinguished by the behavior of the total system entropy in the long time. In addition, the two phases also have distinct subsystem entropy behavior. The low measurement rate phase has a first-derivative discontinuity in the behavior of second Renyi entropy versus subsystem size, similar to the "Page curve" of a random state, while the other phase has a smooth entropy curve.

arXiv:2201.12704•Jan 30, 2022•5 citations
We study purity decay---a measure of bipartite entanglement---in a chain of nnn qubits under the action of various geometries of nearest-neighbor random two-site unitary gates. We use a Markov chain description of average purity evolution, using further reduction to obtain a transfer matrix of only polynomial dimension in nnn. In most circuits, an exception being the brick-wall configuration, purity decays to its asymptotic value in two stages: the initial thermodynamically relevant decay persisting up to extensive times is \ensuremath∼\ensuremathλefft\ensuremath{\sim}{\ensuremath{\lambda}}_{\mathrm{eff}}^{t}\ensuremath∼\ensuremathλefft​, with \ensuremathλeff{\ensuremath{\lambda}}_{\mathrm{eff}}\ensuremathλeff​ not necessarily being in the spectrum of the transfer matrix, while the ultimate asymptotic decay is given by the second largest eigenvalue \ensuremathλ2{\ensuremath{\lambda}}_{2}\ensuremathλ2​ of the transfer matrix. The effective rate \ensuremathλeff{\ensuremath{\lambda}}_{\mathrm{eff}}\ensuremathλeff​ depends on the location of bipartition boundaries as well as on the geometry of applied gates.
The formation of multipartite quantum entanglement by repeated operation of one- and two-qubit gates is examined. The resulting entanglement is evaluated using two measures: the average bipartite entanglement and the Groverian measure. A comparison is made between two geometries of the quantum register: a one-dimensional chain in which two-qubit gates apply only locally between nearest neighbors and a nonlocal geometry in which such gates may apply between any pair of qubits. More specifically, we use a combination of random single-qubit rotations and a fixed two-qubit gate such as the controlled-phase gate. It is found that in the nonlocal geometry the entanglement is generated at a higher rate. In both geometries, the Groverian measure converges to its asymptotic value more slowly than the average bipartite entanglement. These results are expected to have implications on different proposed geometries of future quantum computers with local and nonlocal interactions between the qubits.
Entanglement properties of bipartite unitary operators are studied via their local invariants, namely the entangling power e p and a complementary quantity, the gate typicality g t .We characterize the boundaries of the set K 2 representing all two-qubit gates projected onto the plane (e p , g t ) showing that the fractional powers of the SWAP operator form a parabolic boundary of K 2 , while the other bounds are formed by two straight lines.In this way, a family of gates with extreme properties is identified and analyzed.We also show that the parabolic curve representing powers of SWAP persists in the set K N for gates of higher dimensions (N > 2).Furthermore, we study entanglement of bipartite quantum gates applied sequentially n times, and we analyze the influence of interlacing local unitary operations, which model generic Hamiltonian dynamics.An explicit formula for the entangling power of a gate applied n times averaged over random local unitary dynamics is derived for an arbitrary dimension of each subsystem.This quantity shows an exponential saturation to the value predicted by the random matrix theory, indicating "thermalization" in the entanglement properties of sequentially applied quantum gates that can have arbitrarily small, but nonzero, entanglement to begin with.The thermalization is further characterized by the spectral properties of the reshuffled and partially transposed unitary matrices.
We numerically study protocols consisting of repeated applications of two qubit gates used for generating random pure states. A necessary number of steps needed in order to generate states displaying bipartite entanglement typical of random states is considered. Numerics indicates that for a generic two qubit entangling gate the decay of purity is exponential with the decay time scaling as $\ensuremath{\sim}n$, implying that of order $\ensuremath{\sim}{n}^{2}$ steps are needed to reach random bipartite entanglement. We also numerically identify the optimal two qubit gate for which the convergence is the fastest. Perhaps surprisingly, applying the same good two qubit gate in addition to a random single qubit rotations at each step leads to a faster generation of entanglement than applying a random two qubit transformation at each step.
We calculate exact convergence times to reach random bipartite entanglement for various random protocols. The eigenproblem of a Markovian chain governing the process is mapped to a spin chain, thereby obtaining exact expression for the gap of the Markov chain for any number of qubits. For protocols coupling nearest-neighbor qubits and a controlled-NOT (CNOT) gate the mapping goes to the XYZXYZXYZ model while for a U(4) gate it goes to an integrable XYXYXY model. For coupling between a random pair of qubits the mapping is to an integrable Lipkin-Meshkov-Glick model. In all cases the gap scales inversely with the number of qubits, thereby improving on a recent bound [Phys. Rev. Lett. 98, 130502 (2007)].
Abstract We want to understand how relaxation process from an initial non-generic state proceeds towards a long-time typical state reached under unitary quantum evolution. One would expect that after some initial correlation time relaxation will be a simple exponential decay with constant decay rate. We show that this is not necessarily the case. Studying various Floquet systems with fixed two-qubit gates, and focusing on purity and out-of-time-ordered correlation functions, we find that in many situations relaxation proceeds in two phases of exponential decay having different relaxation rates. Namely, in the thermodynamic limit the relaxation rate exhibits a change at a critical time proportional to system’s size. The initial thermodynamically relevant rate can be slower or faster than the asymptotic one, demonstrating that the recently discovered phantom relaxation, in which the decay is slower than predicted by a nonzero transfer matrix gap, is not limited to only random circuits.
Measurement-induced entanglement phase transitions, caused by the competition between entangling unitary dynamics and disentangling projective measurements, have been studied in various random circuit models in recent years. In this paper, we study the dynamics of averaged purity for a simple NNN-qudit Brownian circuit model with all-to-all random interaction and measurements. In the large-NNN limit, our model is mapped to a one-dimensional quantum chain in the semi-classical limit, which allows us to analytically study critical behaviors and various other properties of the model. We show that there are two phases distinguished by the behavior of the total system entropy in the long time. In addition, the two phases also have distinct subsystem entropy behavior. The low measurement rate phase has a first-derivative discontinuity in the behavior of second Renyi entropy versus subsystem size, similar to the "Page curve" of a random state, while the other phase has a smooth entropy curve.