SearcharxivSearch

arXiv subjects

Subhayan Sahu

Publications and source records attributed to Subhayan Sahu.

17 recordsLinked to original sources

Simplified circuit-level decoding using Knill error correction

Quantum error correction will likely be essential for building a large-scale quantum computer, but it comes with significant requirements at the level of classical control software. In particular, a quantum error-correcting code must be supplemented with a fast and accurate classical decoding algorithm. Standard techniques for measuring the parity-check operators of a quantum error-correcting code involve repeated measurements, which both increases the amount of data that needs to be processed by the decoder, and changes the nature of the decoding problem. Knill error correction is a technique that replaces repeated syndrome measurements with a single round of measurements, but requires an auxiliary logical Bell state. Here, we provide a theoretical and numerical investigation into Knill error correction from the perspective of decoding. We give a self-contained description of the protocol, prove its fault tolerance under locally decaying (circuit-level) noise, and numerically benchmark its performance for quantum low-density parity-check codes. We show analytically and numerically that the time-constrained decoding problem for Knill error correction can be solved using the same decoder used for the simpler code-capacity noise model, illustrating that Knill error correction may alleviate the stringent requirements on classical control required for building a large-scale quantum computer.

quant-ph

Quantum criticality at strong randomness: a lesson from anomaly

Quantum criticality in the presence of strong quenched randomness remains a challenging topic in modern condensed matter theory. We show that the topology and anomaly associated with average symmetry can be used to predict certain nontrivial universal properties. Our focus is on systems subject to average Lieb--Schultz--Mattis constraints, where lattice translation symmetry is preserved only on average, while on-site symmetries remain exact. We argue that in the absence of spontaneous symmetry breaking and intrinsic topological order, the system must exhibit critical correlations of local operators in two distinct ways: (i) for some operator $O_e$ charged under exact symmetries, the first absolute moment correlation $\overline{|\langle O_e(x)O^{\dagger}_e(y)\rangle|}$ decays slowly; and (ii) for some operator $O_a$ charged under average symmetries, the first-moment correlation $\overline{\langle O_a(x)O^{\dagger}_a(y)\rangle}$ decays slowly. We verify these predictions in a few examples: the random-singlet Heisenberg spin chain in one dimension, and the disordered free-fermion critical states in symmetry class BDI in one and two dimensions. Surprisingly, even for these well-studied systems, our anomaly-based argument reveals critical correlations overlooked in previous literature. We also discuss the experimental feasibility of measuring these critical correlations.

cond-mat.dis-nn

Critical non-equilibrium phases from noisy topological memories

We demonstrate the existence of an extended non-equilibrium critical phase, characterized by sub-exponential decay of conditional mutual information (CMI), in the surface code subject to heralded random Pauli measurement channels. By mapping the resulting mixed state to the ensemble of completely packed loops on a square lattice, we relate the extended phase to the Goldstone phase of the loop model. In particular, CMI is controlled by the characteristic length scale of loops, and we use analytic results of the latter to establish polylogarithmic decay of CMI in the critical phase. We find that the critical phase retains partial logical information that can be recovered by a global decoder, but not by any quasi-local decoder. To demonstrate this, we introduce a diagnostic called punctured coherent information which provides a necessary condition for quasi-local decoding.

quant-ph

Symmetry enforces entanglement at high temperatures

Many-body quantum systems with local interactions undergo ``sudden death of entanglement" at high temperatures, whereby thermal states become classical mixtures of product states. We investigate whether symmetry constraints can prevent this phenomenon. We prove that strongly symmetric thermal states (canonical ensemble) of generic Hamiltonians with on-site Abelian symmetries remain entangled with non-zero entanglement negativity at arbitrarily high temperatures, under mild conditions on the symmetry actions and the charge sector of the strong symmetry. Our results extend to weakly symmetric thermal states (Gibbs ensemble) under superselection rules, which restrict state decompositions to be symmetric. In particular, we show that fermionic Gibbs states evade sudden death of entanglement and have persistent fermionic negativity at high temperatures, proving along the way some existing conjectures about fermionic entanglement. These findings demonstrate that global symmetry correlations can preserve quantum entanglement despite thermal decoherence, providing new insights into the interplay between symmetry and quantum information in thermal equilibrium.

quant-ph

Entanglement cost hierarchies in quantum fragmented mixed states

Strong symmetries enforce non-trivial quantum entanglement patterns on the stationary states of symmetric open quantum dynamics. Specifically, non-commuting conserved quantities lead to long-range quantum entanglement even for infinite temperature mixed states within fixed symmetry sectors. Leveraging the commutant algebra framework, we show that various bipartite entanglement measures for mixed states -- including exact and asymptotically-exact entanglement costs and squashed entanglement, which are generally intractable for a generic many-body mixed state -- can be computed for this class of states. In particular, we focus on strongly symmetric maximally mixed states arising from the Temperley-Lieb model, which features quantum Hilbert space fragmentation with exponentially large (in system size) non-Abelian commutants. We find that while both the logarithmic negativity and the `exact' entanglement cost for equal-size bipartitions scale with the volume of the system, the entanglement of formation, squashed entanglement, entanglement cost, and distillable entanglement exhibit subextensive scaling. We relate this separation in entanglement measures to a parametric difference between the entanglement cost of exact and asymptotically-exact state preparations, and infer this to be a consequence of a particular pattern of quantum Hilbert space fragmentation.

quant-ph

Fractal decompositions and tensor network representations of Bethe wavefunctions

We investigate the entanglement structure of a generic $M$-particle Bethe wavefunction (not necessarily an eigenstate of an integrable model) on a 1d lattice by dividing the lattice into $L$ parts and decomposing the wavefunction into a sum of products of $L$ local wavefunctions. Using the fact that a Bethe wavefunction accepts a \textit{fractal} multipartite decomposition -- it can always be written as a linear combination of $L^M$ products of $L$ local wavefunctions, where each local wavefunction is in turn also a Bethe wavefunction -- we then build \textit{exact, analytical} tensor network representations with finite bond dimension $\chi=2^M$, for a generic planar tree tensor network (TTN), which includes a matrix product states (MPS) and a regular binary TTN as prominent particular cases. For a regular binary tree, the network has depth $\log_{2}(N/M)$ and can be transformed into an adaptive quantum circuit of the same depth, composed of unitary gates acting on $2^M$-dimensional qudits and mid-circuit measurements, that deterministically prepares the Bethe wavefunction. Finally, we put forward a much larger class of \textit{generalized} Bethe wavefunctions, for which the above decompositions, tensor network and quantum circuit representations are also possible.

quant-ph

Symmetry enforced entanglement in maximally mixed states

Entanglement in quantum many-body systems is typically fragile to interactions with the environment. Generic unital quantum channels, for example, have the maximally mixed state with no entanglement as their unique steady state. However, we find that for a unital quantum channel that is `strongly symmetric', i.e. it preserves a global on-site symmetry, the maximally mixed steady state in certain symmetry sectors can be highly entangled. For a given symmetry, we analyze the entanglement and correlations of the maximally mixed state in the invariant sector (MMIS), and show that the entanglement of formation and distillation are exactly computable and equal for any bipartition. For all Abelian symmetries, the MMIS is separable, and for all non-Abelian symmetries, the MMIS is entangled. Remarkably, for non-Abelian continuous symmetries described by compact semisimple Lie groups (e.g. $SU(2)$), the bipartite entanglement of formation for the MMIS scales logarithmically $\sim \log N$ with the number of qudits $N$.

quant-ph

Phase transitions in sampling and error correction in local Brownian circuits

We study the emergence of anticoncentration and approximate unitary design behavior in local Brownian circuits. The dynamics of circuit averaged moments of the probability distribution and entropies of the output state can be represented as imaginary time evolution with an effective local Hamiltonian in the replica space. This facilitates large scale numerical simulation of the dynamics in $1+1d$ of such circuit-averaged quantities using tensor network tools, as well as identifying the various regimes of the Brownian circuit as distinct thermodynamic phases. In particular, we identify the emergence of anticoncentration as a sharp transition in the collision probability at $\log N$ timescale, where $N$ is the number of qubits. We also show that a specific classical approximation algorithm has a computational hardness transition at the same timescale. In the presence of noise, we show there is a noise-induced first order phase transition in the linear cross entropy benchmark when the noise rate is scaled down as $1/N$. At longer times, the Brownian circuits approximate a unitary 2-design in $O(N)$ time. We directly probe the feasibility of quantum error correction by such circuits, and identify a first order transition at $O(N)$ timescales. The scaling behaviors for all these phase transitions are obtained from the large scale numerics, and corroborated by analyzing the spectrum of the effective replica Hamiltonian.

quant-ph

Measurement-induced phase transitions in the toric code

We show how distinct phases of matter can be generated by performing random single-qubit measurements on a subsystem of toric code. Using a parton construction, such measurements map to random Gaussian tensor networks, and in particular, random Pauli measurements map to a classical loop model in which watermelon correlators precisely determine measurement-induced entanglement. Measuring all but a 1d boundary of qubits realizes hybrid circuits involving unitary gates and projective measurements in 1+1 dimensions. We find that varying the probabilities of different Pauli measurements can drive transitions in the un-measured boundary between phases with different orders and entanglement scaling, corresponding to short and long loop phases in the classical model. Furthermore, by utilizing single-site boundary unitaries conditioned on the bulk measurement outcomes, we generate mixed state ordered phases and transitions that can be experimentally diagnosed via linear observables. This demonstrates how parton constructions provide a natural framework for measurement-based quantum computing setups to produce and manipulate phases of matter.

quant-ph

Charge transport, information scrambling and quantum operator-coherence in a many-body system with U(1) symmetry

In this work, we derive an exact hydrodynamical description for the coupled, charge and operator dynamics, in a quantum many-body system with U(1) symmetry. Using an emergent symmetry in the complex Brownian SYK model with charge conservation, we map the operator dynamics in the model to the imaginary-time dynamics of an SU(4) spin-chain. We utilize the emergent SU(4) description to demonstrate that the U(1) symmetry causes quantum-coherence to persist even after disorder-averaging, in sharp contrast to models without symmetries. In line with this property, we write down a 'restricted' Fokker-Planck equation for the out-of-time ordered correlator (OTOC) in the large-$N$ limit, which permits a classical probability description strictly in the incoherent sector of the global operator-space. We then exploit this feature to describe the OTOC in terms of a Fisher-Kolmogorov-Petrovsky-Piskun (FKPP)-equation which couples the operator with the charge and is valid at all time-scales and for arbitrary charge-density profiles. The coupled equations obtained belong to a class of models also used to describe the population dynamics of bacteria embedded in a diffusive media. We simulate them to explore operator-dynamics in a background of non-uniform charge configuration, which reveals that the charge transport can strongly affect dynamics of operators, including those that have no overlap with the charge.

cond-mat.str-el

Efficient tensor network simulation of quantum many-body physics on sparse graphs

We study tensor network states defined on an underlying graph which is sparsely connected. Generic sparse graphs are expander graphs with a high probability, and one can represent volume law entangled states efficiently with only polynomial resources. We find that message-passing inference algorithms such as belief propagation can lead to efficient computation of local expectation values for a class of tensor network states defined on sparse graphs. As applications, we study local properties of square root states, graph states, and also employ this method to variationally prepare ground states of gapped Hamiltonians defined on generic graphs. Using the variational method we study the phase diagram of the transverse field quantum Ising model defined on sparse expander graphs.

quant-ph

Entanglement Phases in large-N hybrid Brownian circuits with long-range couplings

We develop solvable models of large-$N$ hybrid quantum circuits on qubits and fermions with long-range power-law interactions and continuous local monitoring, which provide analytical access to the entanglement phase diagram and error-correcting properties of many-body entangled non-equilibrium states generated by such dynamics. In one dimension, the long-range coupling is irrelevant for $\alpha>3/2$, where $\alpha$ is the power-law exponent, and the models exhibit a conventional measurement-induced phase transition between volume- and area-law entangled phases. For $1/2<\alpha<3/2$ the long-range coupling becomes relevant, leading to a nontrivial dynamical exponent at the measurement-induced phase transition. More interestingly, for $\alpha<1$ the entanglement pattern receives a sub-volume correction for both area-law and volume-law phases, indicating that the phase realizes a quantum error correcting code whose code distance scales as $L^{2-2\alpha}$. While the entanglement phase diagram is the same for both the interacting qubit and fermionic hybrid Brownian circuits, we find that long-range free-fermionic circuits exhibit a distinct phase diagram with two different fractal entangled phases.

quant-ph

Measurement-induced purification in large-N hybrid Brownian circuits

Competition between unitary dynamics that scrambles quantum information non-locally and local measurements that probe and collapse the quantum state can result in a measurement-induced entanglement phase transition. Here we study this phenomenon in an analytically tractable all-to-all Brownian hybrid circuit model composed of qubits. The system is initially entangled with an equal sized reference, and the subsequent hybrid system dynamics either partially preserves or totally destroys this entanglement depending on the measurement rate. Our approach can access a variety of entropic observables which are distinguished by the averaging procedure, and for concreteness we focus on a particular purity quantity for which the averaging is particularly simple. We represent the purity as a path integral coupling four replicas with twisted boundary conditions. Saddle-point analysis reveals a second-order phase transition corresponding to replica permutation symmetry breaking below a critical measurement rate. The transition is mean-field-like and we characterize the critical properties near the transition in terms of a simple Ising field theory in 0+1 dimensions. In addition to studying the purity of the entire system, we study subsystem purities and relate these results to manifestations of quantum error correction in the model. We also comment on the experimental feasibility for simulating this averaged purity, and corroborate our results with exact diagonalization for modest system sizes.

quant-ph

Information scrambling at finite temperature in local quantum systems

This paper investigates the temperature dependence of quantum information scrambling in local systems with an energy gap, $m$, above the ground state. We study the speed and shape of growing Heisenberg operators as quantified by out-of-time-order correlators, with particular attention paid to so-called contour dependence, i.e. dependence on the way operators are distributed around the thermal circle. We report large scale tensor network numerics on a gapped chaotic spin chain down to temperatures comparable to the gap which show that the speed of operator growth is strongly contour dependent. The numerics also show a characteristic broadening of the operator wavefront at finite temperature $T$. To study the behavior at temperatures much below the gap, we perform a perturbative calculation in the paramagnetic phase of a 2+1D O($N$) non-linear sigma model, which is analytically tractable at large $N$. Using the ladder diagram technique, we find that operators spread at a speed $\sqrt{T/m}$ at low temperatures, $T\ll m$. In contrast to the numerical findings of spin chain, the large $N$ computation is insensitive to the contour dependence and does not show broadening of operator front. We discuss these results in the context of a recently proposed state-dependent bound on scrambling.

cond-mat.stat-mech

Many Body Localization Due to Correlated Disorder in Fock Space

In presence of strong enough disorder one dimensional systems of interacting spinless fermions at non-zero filling factor are known to be in a many body localized phase. When represented in Fock space, the Hamiltonian of such a system looks like that of a single particle hopping on a Fock lattice in the presence of a random disordered potential. The coordination number of the Fock lattice increases linearly with the system size L in 1D. Thus in the thermodynamic limit, the disordered interacting problem in 1D maps on to an Anderson model with infinite coordination number. Despite this, this system displays localization which appears counterintuitive. A close observation of the on-site disorders on the Fock lattice reveals a large degree of correlation among them as they are derived from an exponentially smaller number of on-site disorders in real space. This indicates that the correlations between the on-site disorders on a Fock lattice has a strong effect on the localization properties of the corresponding many-body system. In this work we perform a systematic quantitative exploration of the nature of correlations of the Fock space potential required for localization. Without changing the typical strength of the on-site disorders in Fock lattice we show that changing the correlation strength can induce thermalization or localization in systems. From among the various functional forms of correlations we study through exact diagonalization, we find that only the linear variation of correlations with Hamming distance in Fock space is able to drive a thermal-MBL phase transition where the transition is driven by the correlation strength. Systems with the other forms of correlations we study are found to be ergodic.

cond-mat.dis-nn

Scrambling dynamics across a thermalization-localization quantum phase transition

We study quantum information scrambling, specifically the growth of Heisenberg operators, in large disordered spin chains using matrix product operator dynamics to scan across the thermalization-localization quantum phase transition. We observe ballistic operator growth for weak disorder, and a sharp transition to a phase with sub-ballistic operator spreading. The critical disorder strength for the ballistic to sub-ballistic transition is well below the many body localization phase transition, as determined from finite size scaling of energy eigenstate entanglement entropy in small chains. In contrast, we find that the transition from sub-ballistic to logarithmic behavior at the actual eigenstate localization transition is not resolved in our finite numerics. These data are discussed in the context of a universal form for the growing operator shape and substantiated with a simple phenomenological model of rare regions.

cond-mat.str-el

Maximal Entanglement and Teleportation using an Arthurs-Kelly type Interaction for Qubits

We study entanglement generation between a system qubit and three apparatus qubits using an exactly solvable Arthurs-Kelly type model. We demonstrate the possibility of generating an EPR-like maximally entangled system-apparatus state, in which the second qubit of the usual EPR state is replaced by a three qubit state. We design a very simple protocol to transfer the unknown state of the system onto one of the apparatus qubits which can then be sent elsewhere via a quantum channel. This protocol can be seen as an alternative teleportation scheme.

quant-ph