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• 11 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•34 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•77 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•21 citations

One, Two, and nnn Qubit Decoherence

Carlos Pineda

We study decoherence of one, two, and $n$ non-interacting qubits. Decoherence, measured in terms of purity, is calculated in linear response approximation, making use of the spectator configuration. The environment and its interaction with the qubits are modelled by random matrices. For two qubits, numerical studies reveal a simple one to one correspondence between its decoherence and its internal entanglement decay. Using this relation we are able to give a formula for concurrence decay. For large environments the evolution induces a unital channel in the two qubits, providing a partial explanation for the relation above. Using a kicked Ising spin network, we study the exact evolution of two non-interacting qubits in the presence of a spin bath. We find that the entanglement (as measured by concurrence) of the two qubits has a close relation to the purity of the pair, and closely follows an analytic relation derived for Werner states. As a collateral result we find that an integrable environment causes quadratic decay of concurrence as well as of purity, while a chaotic environment causes linear decay. Both quantities display recurrences in some integrable environments. Good agreement with the results found using random matrix theory is obtained. Finally, we analyze decoherence of a quantum register in the absence of non-local operations. The problem is solved in terms of a sum rule which implies linear scaling in the number of qubits. Each term involves a single qubit and its entanglement with the remaining ones. Two conditions are essential: decoherence must be small and the coupling of different qubits must be uncorrelated in the interaction picture. We apply the result to the random matrix model, and illustrate its reach considering a GHZ state coupled to a spin bath.

arXiv:0711.4642•Nov 29, 2007•3 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)].
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.
We study decoherence of one, two, and nnn non-interacting qubits. Decoherence, measured in terms of purity, is calculated in linear response approximation, making use of the spectator configuration. The environment and its interaction with the qubits are modelled by random matrices. For two qubits, numerical studies reveal a simple one to one correspondence between its decoherence and its internal entanglement decay. Using this relation we are able to give a formula for concurrence decay. For large environments the evolution induces a unital channel in the two qubits, providing a partial explanation for the relation above. Using a kicked Ising spin network, we study the exact evolution of two non-interacting qubits in the presence of a spin bath. We find that the entanglement (as measured by concurrence) of the two qubits has a close relation to the purity of the pair, and closely follows an analytic relation derived for Werner states. As a collateral result we find that an integrable environment causes quadratic decay of concurrence as well as of purity, while a chaotic environment causes linear decay. Both quantities display recurrences in some integrable environments. Good agreement with the results found using random matrix theory is obtained. Finally, we analyze decoherence of a quantum register in the absence of non-local operations. The problem is solved in terms of a sum rule which implies linear scaling in the number of qubits. Each term involves a single qubit and its entanglement with the remaining ones. Two conditions are essential: decoherence must be small and the coupling of different qubits must be uncorrelated in the interaction picture. We apply the result to the random matrix model, and illustrate its reach considering a GHZ state coupled to a spin bath.