Self-Organized Error Correction in Random Unitary Circuits with
Measurement
- URL: http://arxiv.org/abs/2002.12385v1
- Date: Thu, 27 Feb 2020 19:00:42 GMT
- Title: Self-Organized Error Correction in Random Unitary Circuits with
Measurement
- Authors: Ruihua Fan, Sagar Vijay, Ashvin Vishwanath and Yi-Zhuang You
- Abstract summary: We quantify a universal, subleading logarithmic contribution to the volume law entanglement entropy.
We find that measuring a qudit deep inside $A$ will have negligible effect on the entanglement of $A$.
We assume that the volume-law state is an encoding of a Page state in a quantum error-correcting code.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Random measurements have been shown to induce a phase transition in an
extended quantum system evolving under chaotic unitary dynamics, when the
strength of measurements exceeds a threshold value. Below this threshold, a
steady state with a sub-thermal volume law entanglement emerges, which is
resistant to the disentangling action of measurements, suggesting a connection
to quantum error-correcting codes. Here we quantify these notions by
identifying a universal, subleading logarithmic contribution to the volume law
entanglement entropy: $S^{(2)}(A)=\kappa L_A+\frac{3}{2}\log L_A$ which bounds
the mutual information between a qudit inside region $A$ and the rest of the
system. Specifically, we find the power law decay of the mutual information
$I(\{x\}:\bar{A})\propto x^{-3/2}$ with distance $x$ from the region's
boundary, which implies that measuring a qudit deep inside $A$ will have
negligible effect on the entanglement of $A$. We obtain these results by
mapping the entanglement dynamics to the imaginary time evolution of an Ising
model, to which we can apply field-theoretic and matrix-product-state
techniques. Finally, exploiting the error-correction viewpoint, we assume that
the volume-law state is an encoding of a Page state in a quantum
error-correcting code to obtain a bound on the critical measurement strength
$p_{c}$ as a function of the qudit dimension $d$:
$p_{c}\log[(d^{2}-1)({p_{c}^{-1}-1})]\le \log[(1-p_{c})d]$. The bound is
saturated at $p_c(d\rightarrow\infty)=1/2$ and provides a reasonable estimate
for the qubit transition: $p_c(d=2) \le 0.1893$.
Related papers
- Measuring quantum relative entropy with finite-size effect [53.64687146666141]
We study the estimation of relative entropy $D(rho|sigma)$ when $sigma$ is known.
Our estimator attains the Cram'er-Rao type bound when the dimension $d$ is fixed.
arXiv Detail & Related papers (2024-06-25T06:07:20Z) - The Cost of Entanglement Renormalization on a Fault-Tolerant Quantum Computer [0.042855555838080824]
We perform a detailed estimate for the prospect of using deep entanglement renormalization ansatz on a fault-tolerant quantum computer.
For probing a relatively large system size, we observe up to an order of magnitude reduction in the number of qubits.
For estimating the energy per site of $epsilon$, $mathcalOleft(fraclog Nepsilon right)$ $T$ gates and $mathcalOleft(log Nright)$ qubits suffice.
arXiv Detail & Related papers (2024-04-15T18:00:17Z) - The role of shared randomness in quantum state certification with
unentangled measurements [36.19846254657676]
We study quantum state certification using unentangled quantum measurements.
$Theta(d2/varepsilon2)$ copies are necessary and sufficient for state certification.
We develop a unified lower bound framework for both fixed and randomized measurements.
arXiv Detail & Related papers (2024-01-17T23:44:52Z) - Theory of free fermions under random projective measurements [43.04146484262759]
We develop an analytical approach to the study of one-dimensional free fermions subject to random projective measurements of local site occupation numbers.
We derive a non-linear sigma model (NLSM) as an effective field theory of the problem.
arXiv Detail & Related papers (2023-04-06T15:19:33Z) - On parametric resonance in the laser action [91.3755431537592]
We consider the selfconsistent semiclassical Maxwell--Schr"odinger system for the solid state laser.
We introduce the corresponding Poincar'e map $P$ and consider the differential $DP(Y0)$ at suitable stationary state $Y0$.
arXiv Detail & Related papers (2022-08-22T09:43:57Z) - Topological order and entanglement dynamics in the measurement-only XZZX
quantum code [0.0]
We study the dynamics of a $(1+1)$-dimensional measurement-only circuit defined by the stabilizers of the quantum error correcting code.
The code corrects arbitrary single-qubit errors and it stabilizes an area law entangled with a $D = mathbbZ times mathbbZ$ symmetry protected topological (SPT) order.
The Pauli measurements break the topological order and induce a phase transition into a trivial area law phase.
arXiv Detail & Related papers (2022-04-18T18:00:04Z) - 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) - Measurement-induced entanglement transitions in many-body localized
systems [0.0]
We investigate measurement-induced entanglement transitions in a system where the underlying unitary dynamics are many-body localized (MBL)
This work further demonstrates how the nature of the measurement-induced entanglement transition depends on the scrambling nature of the underlying unitary dynamics.
This leads to further questions on the control and simulation of entangled quantum states by measurements in open quantum systems.
arXiv Detail & Related papers (2020-05-27T19:26:12Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
We give scalable, explicit digital quantum algorithms to simulate the lattice Schwinger model in both NISQ and fault-tolerant settings.
In lattice units, we find a Schwinger model on $N/2$ physical sites with coupling constant $x-1/2$ and electric field cutoff $x-1/2Lambda$.
We estimate observables which we cost in both the NISQ and fault-tolerant settings by assuming a simple target observable---the mean pair density.
arXiv Detail & Related papers (2020-02-25T19:18:36Z) - Differentially Quantized Gradient Methods [53.3186247068836]
We show that Differentially Quantized Gradient Descent (DQ-GD) attains a linear contraction factor of $maxsigma_mathrmGD, rhon 2-R$.
No algorithm within a certain class can converge faster than $maxsigma_mathrmGD, 2-R$.
arXiv Detail & Related papers (2020-02-06T20:40:53Z) - Anisotropy-mediated reentrant localization [62.997667081978825]
We consider a 2d dipolar system, $d=2$, with the generalized dipole-dipole interaction $sim r-a$, and the power $a$ controlled experimentally in trapped-ion or Rydberg-atom systems.
We show that the spatially homogeneous tilt $beta$ of the dipoles giving rise to the anisotropic dipole exchange leads to the non-trivial reentrant localization beyond the locator expansion.
arXiv Detail & Related papers (2020-01-31T19:00:01Z)
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.