Searcharxiv⌕ Search

arXiv subjects

Sayan Das

Publications and source records attributed to Sayan Das.

At least 37 records · Page 2Linked to original sources

Fluctuation exponents of the open KPZ equation in the maximal current phase

We consider the open KPZ equation $H(x,t)$ on the interval $[0,L]$ with Neumann boundary conditions depending on parameters $u,v\ge 0$ (the so-called maximal current phase). For $L \sim t^α$ and stationary initial conditions, we obtain matching upper and lower bounds on the variance of the height function $H(0,t)$ for $α\in [0,\frac23]$. Our proof combines techniques from arXiv:2111.03650, which treated the periodic KPZ equation, with Gibbsian line ensemble methods based on the probabilistic structure of the stationary measures developed in arXiv:2103.12253, arXiv:2105.15178, arXiv:2105.03946, arXiv:2306.05983, arXiv:2404.13444.

math.PR↗

Observation of disorder-free localization using a (2+1)D lattice gauge theory on a quantum processor

Disorder-induced phenomena in quantum many-body systems pose significant challenges for analytical methods and numerical simulations at relevant time and system scales. To reduce the cost of disorder-sampling, we investigate quantum circuits initialized in states tunable to superpositions over all disorder configurations. In a translationally-invariant lattice gauge theory (LGT), these states can be interpreted as a superposition over gauge sectors. We observe localization in this LGT in the absence of disorder in one and two dimensions: perturbations fail to diffuse despite fully disorder-free evolution and initial states. However, Rényi entropy measurements reveal that superposition-prepared states fundamentally differ from those obtained by direct disorder sampling. Leveraging superposition, we propose an algorithm with a polynomial speedup in sampling disorder configurations, a longstanding challenge in many-body localization studies.

quant-ph↗

Visualizing Dynamics of Charges and Strings in (2+1)D Lattice Gauge Theories

Lattice gauge theories (LGTs) can be employed to understand a wide range of phenomena, from elementary particle scattering in high-energy physics to effective descriptions of many-body interactions in materials. Studying dynamical properties of emergent phases can be challenging as it requires solving many-body problems that are generally beyond perturbative limits. Here, we investigate the dynamics of local excitations in a $\mathbb{Z}_2$ LGT using a two-dimensional lattice of superconducting qubits. We first construct a simple variational circuit which prepares low-energy states that have a large overlap with the ground state; then we create charge excitations with local gates and simulate their quantum dynamics via a discretized time evolution. As the electric field coupling constant is increased, our measurements show signatures of transitioning from deconfined to confined dynamics. For confined excitations, the electric field induces a tension in the string connecting them. Our method allows us to experimentally image string dynamics in a (2+1)D LGT from which we uncover two distinct regimes inside the confining phase: for weak confinement the string fluctuates strongly in the transverse direction, while for strong confinement transverse fluctuations are effectively frozen. In addition, we demonstrate a resonance condition at which dynamical string breaking is facilitated. Our LGT implementation on a quantum processor presents a novel set of techniques for investigating emergent excitations and string dynamics.

quant-ph↗

Demonstrating dynamic surface codes

A remarkable characteristic of quantum computing is the potential for reliable computation despite faulty qubits. This can be achieved through quantum error correction, which is typically implemented by repeatedly applying static syndrome checks, permitting correction of logical information. Recently, the development of time-dynamic approaches to error correction has uncovered new codes and new code implementations. In this work, we experimentally demonstrate three time-dynamic implementations of the surface code, each offering a unique solution to hardware design challenges and introducing flexibility in surface code realization. First, we embed the surface code on a hexagonal lattice, reducing the necessary couplings per qubit from four to three. Second, we walk a surface code, swapping the role of data and measure qubits each round, achieving error correction with built-in removal of accumulated non-computational errors. Finally, we realize the surface code using iSWAP gates instead of the traditional CNOT, extending the set of viable gates for error correction without additional overhead. We measure the error suppression factor when scaling from distance-3 to distance-5 codes of $Λ_{35,\text{hex}} = 2.15(2)$, $Λ_{35,\text{walk}} = 1.69(6)$, and $Λ_{35,\text{iSWAP}} = 1.56(2)$, achieving state-of-the-art error suppression for each. With detailed error budgeting, we explore their performance trade-offs and implications for hardware design. This work demonstrates that dynamic circuit approaches satisfy the demands for fault-tolerance and opens new alternative avenues for scalable hardware design.

quant-ph↗

Convergence to stationary measures for the half-space log-gamma polymer

We consider the point-to-point half-space log-gamma polymer model in the unbound phase. We prove that the free energy increment process on the anti-diagonal path converges to the top marginal of a two-layer Markov chain with an explicit description, which can be interpreted as two random walks conditioned softly never to intersect. This limiting law is a stationary measure for the polymer on the anti-diagonal path. The starting point of our analysis is an embedding of the free energy into the half-space log-gamma line ensemble recently constructed by Barraquand, Corwin, and Das. Given the Gibbsian line ensemble structure, the main contribution of our work lies in developing a route to access and prove convergence to stationary measures via line ensemble techniques. Our argument relies on a description of the limiting behavior of two softly non-intersecting random walk bridges around their starting point, a result established in this paper that may be of independent interest.

math.PR↗

Constructive interference at the edge of quantum ergodic dynamics

Quantum observables in the form of few-point correlators are the key to characterizing the dynamics of quantum many-body systems. In dynamics with fast entanglement generation, quantum observables generally become insensitive to the details of the underlying dynamics at long times due to the effects of scrambling. In experimental systems, repeated time-reversal protocols have been successfully implemented to restore sensitivities of quantum observables. Using a 103-qubit superconducting quantum processor, we characterize ergodic dynamics using the second-order out-of-time-order correlators, OTOC$^{(2)}$. In contrast to dynamics without time reversal, OTOC$^{(2)}$ are observed to remain sensitive to the underlying dynamics at long time scales. Furthermore, by inserting Pauli operators during quantum evolution and randomizing the phases of Pauli strings in the Heisenberg picture, we observe substantial changes in OTOC$^{(2)}$ values. This indicates that OTOC$^{(2)}$ is dominated by constructive interference between Pauli strings that form large loops in configuration space. The observed interference mechanism endows OTOC$^{(2)}$ with a high degree of classical simulation complexity, which culminates in a set of large-scale OTOC$^{(2)}$ measurements exceeding the simulation capacity of known classical algorithms. Further supported by an example of Hamiltonian learning through OTOC$^{(2)}$, our results indicate a viable path to practical quantum advantage.

quant-ph↗

The half-space KPZ line ensemble and its scaling limit

For each $α\in \mathbb{R}$, $t \geq 1$, we show that there exists a unique $\mathbb{N}$-indexed line ensemble of random continuous curves $\mathbb{R}_{\le 0} \to \mathbb{R}$ with the following properties: (1) The top curve is distributed as the time-$t$ Cole--Hopf solution to the half-space KPZ equation with narrow wedge initial condition and Neumann boundary condition with parameter $α$. (2) The line ensemble satisfies a one-sided resampling invariance property, involving softly non-intersecting Brownian motions with an attractive potential between pairs at the boundary. We call this object the half-space KPZ line ensemble. For $α=μt^{-1/3}$ with $μ\in \mathbb{R}$ fixed (critical regime) and for $α>0$ fixed (supercritical regime), we show that the half-space KPZ line ensemble is tight under 1:2:3 KPZ scaling as $t\to\infty$. Moreover, all subsequential limits approximate a parabola and enjoy a one-sided Brownian Gibbs property, described by non-intersecting Brownian motions with pairwise interaction at the boundary. In the critical case this agrees with the half-space Airy line ensemble recently constructed by Dimitrov and Yang. In the supercritical case, we demonstrate a novel structure involving pairwise pinned Brownian motions, one of the main technical contributions of this paper.

math.PR↗

Short- and long-time path tightness of the continuum directed random polymer

We consider the point-to-point continuum directed random polymer ($\mathsf{CDRP}$) model that arises as a scaling limit from $1+1$ dimensional directed polymers in the intermediate disorder regime. We show that the annealed law of a point-to-point $\mathsf{CDRP}$ of length $t$ converges to the Brownian bridge under diffusive scaling when $t \downarrow 0$. In case that $t$ is large, we show that the transversal fluctuations of point-to-point $\mathsf{CDRP}$ are governed by the $2/3$ exponent. More precisely, as $t$ tends to infinity, we prove tightness of the annealed path measures of point-to-point $\mathsf{CDRP}$ of length $t$ upon scaling the length by $t$ and fluctuations of paths by $t^{2/3}$. The $2/3$ exponent is tight such that the one-point distribution of the rescaled paths converges to the geodesics of the directed landscape. This point-wise convergence can be enhanced to process-level modulo a conjecture. Our short and long-time tightness results also extend to point-to-line $\mathsf{CDRP}$. In the course of proving our main results, we establish quantitative versions of quenched modulus of continuity estimates for long-time $\mathsf{CDRP}$ which are of independent interest.

math.PR↗

Temporal increments of the KPZ equation with general initial data

We consider the Cole-Hopf solution of the (1+1)-dimensional KPZ equation $\mathcal{H}^f(t,x)$ started with initial data $f$. In this article, we study the sample path properties of the KPZ temporal process $\mathcal{H}_t^f := \mathcal{H}^f(t,0)$. We show that for a very large class of initial data which includes any deterministic continuous initial data that grows slower than parabola ($f(x) \ll 1 + x^2$) as well as narrow wedge and stationary initial data, temporal increments of $\mathcal{H}_t^f$ are well approximated by increments of a fractional Brownian motion of Hurst parameter $\frac14$. As a consequence, we obtain several sample path properties of KPZ temporal properties including variation of the temporal process, law of iterated logarithms, modulus of continuity and Hausdorff dimensions of the set of points with exceptionally large increments.

math.PR↗

KPZ equation limit of sticky Brownian motion

We consider the motion of a particle under a continuum random environment whose distribution is given by the Howitt-Warren flow. In the moderate deviation regime, we establish that the quenched density of the motion of the particle (after appropriate centering and scaling) converges weakly to the $(1+1)$ dimensional stochastic heat equation driven by multiplicative space-time white noise. Our result confirms physics predictions and computations in [LDT17, BLD20] and is the first rigorous instance of such weak convergence in the moderate deviation regime. Our proof relies on a certain Girsanov transform and works for all Howitt-Warren flows with finite and nonzero characteristic measures. Our results capture universality in the sense that the limiting distribution depends on the flow only via the total mass of the characteristic measure. As a corollary of our results, we prove that the fluctuations of the maximum of an $N$-point sticky Brownian motion are given by the KPZ equation plus an independent Gumbel on timescales of order $(\log N)^2.$

math.PR↗

Motif Estimation via Subgraph Sampling: The Fourth Moment Phenomenon

Network sampling is an indispensable tool for understanding features of large complex networks where it is practically impossible to search over the entire graph. In this paper, we develop a framework for statistical inference for counting network motifs, such as edges, triangles, and wedges, in the widely used subgraph sampling model, where each vertex is sampled independently, and the subgraph induced by the sampled vertices is observed. We derive necessary and sufficient conditions for the consistency and the asymptotic normality of the natural Horvitz-Thompson (HT) estimator, which can be used for constructing confidence intervals and hypothesis testing for the motif counts based on the sampled graph. In particular, we show that the asymptotic normality of the HT estimator exhibits an interesting fourth-moment phenomenon, which asserts that the HT estimator (appropriately centered and rescaled) converges in distribution to the standard normal whenever its fourth-moment converges to 3 (the fourth-moment of the standard normal distribution). As a consequence, we derive the exact thresholds for consistency and asymptotic normality of the HT estimator in various natural graph ensembles, such as sparse graphs with bounded degree, Erdos-Renyi random graphs, random regular graphs, and dense graphons.

math.ST↗

Scaling and logic in the color code on a superconducting quantum processor

Quantum error correction is essential for bridging the gap between the error rates of physical devices and the extremely low logical error rates required for quantum algorithms. Recent error-correction demonstrations on superconducting processors have focused primarily on the surface code, which offers a high error threshold but poses limitations for logical operations. In contrast, the color code enables much more efficient logic, although it requires more complex stabilizer measurements and decoding techniques. Measuring these stabilizers in planar architectures such as superconducting qubits is challenging, and so far, realizations of color codes have not addressed performance scaling with code size on any platform. Here, we present a comprehensive demonstration of the color code on a superconducting processor, achieving logical error suppression and performing logical operations. Scaling the code distance from three to five suppresses logical errors by a factor of $Λ_{3/5}$ = 1.56(4). Simulations indicate this performance is below the threshold of the color code, and furthermore that the color code may be more efficient than the surface code with modest device improvements. Using logical randomized benchmarking, we find that transversal Clifford gates add an error of only 0.0027(3), which is substantially less than the error of an idling error correction cycle. We inject magic states, a key resource for universal computation, achieving fidelities exceeding 99% with post-selection (retaining about 75% of the data). Finally, we successfully teleport logical states between distance-three color codes using lattice surgery, with teleported state fidelities between 86.5(1)% and 90.7(1)%. This work establishes the color code as a compelling research direction to realize fault-tolerant quantum computation on superconducting processors in the near future.

quant-ph↗

Multiplicative SHE limit of random walks in space-time random environments

We show that under a certain moderate deviation scaling, the multiplicative-noise stochastic heat equation (SHE) arises as the fluctuations of the quenched density of a 1D random walk whose transition probabilities are iid [0,1]-valued random variables. In contrast to the case of directed polymers in the intermediate disorder regime, the variance of our weights is fixed rather than vanishing under the diffusive rescaling of space-time. Consequently, taking a naive limit of the chaos expansion fails for this model, and a nontrivial noise coefficient is observed in the limit. Rather than using chaos techniques, our proof instead uses the fact that in this regime the quenched density solves a discrete SPDE which resembles the SHE. As a byproduct of our techniques, it is shown that independent noise is generated in the limit, in the sense that the prelimiting noise field does not converge to the driving noise of the limiting SPDE.

math.PR↗

Fluctuations of Quadratic Chaos

In this paper we characterize all distributional limits of the random quadratic form $T_n =\sum_{1\le u< v\le n} a_{u, v} X_u X_v$, where $((a_{u, v}))_{1\le u,v\le n}$ is a $\{0, 1\}$-valued symmetric matrix with zeros on the diagonal and $X_1, X_2, \ldots, X_n$ are i.i.d.~ mean $0$ variance $1$ random variables with common distribution function $F$. In particular, we show that any distributional limit of $S_n:=T_n/\sqrt{\mathrm{Var}[T_n]}$ can be expressed as the sum of three independent components: a Gaussian, a (possibly) infinite weighted sum of independent centered chi-squares, and a Gaussian mixture with a random variance. As a consequence, we prove a fourth moment theorem for the asymptotic normality of $S_n$, which applies even when $F$ does not have finite fourth moment. More formally, we show that $S_n$ converges to $N(0, 1)$ if and only if the fourth moment of $S_n$ (appropriately truncated when $F$ does not have finite fourth moment) converges to 3 (the fourth moment of the standard normal distribution).

math.PR↗

Quantum error correction below the surface code threshold

Quantum error correction provides a path to reach practical quantum computing by combining multiple physical qubits into a logical qubit, where the logical error rate is suppressed exponentially as more qubits are added. However, this exponential suppression only occurs if the physical error rate is below a critical threshold. In this work, we present two surface code memories operating below this threshold: a distance-7 code and a distance-5 code integrated with a real-time decoder. The logical error rate of our larger quantum memory is suppressed by a factor of $Λ$ = 2.14 $\pm$ 0.02 when increasing the code distance by two, culminating in a 101-qubit distance-7 code with 0.143% $\pm$ 0.003% error per cycle of error correction. This logical memory is also beyond break-even, exceeding its best physical qubit's lifetime by a factor of 2.4 $\pm$ 0.3. We maintain below-threshold performance when decoding in real time, achieving an average decoder latency of 63 $μ$s at distance-5 up to a million cycles, with a cycle time of 1.1 $μ$s. To probe the limits of our error-correction performance, we run repetition codes up to distance-29 and find that logical performance is limited by rare correlated error events occurring approximately once every hour, or 3 $\times$ 10$^9$ cycles. Our results present device performance that, if scaled, could realize the operational requirements of large scale fault-tolerant quantum algorithms.

quant-ph↗

Thermalization and Criticality on an Analog-Digital Quantum Simulator

Understanding how interacting particles approach thermal equilibrium is a major challenge of quantum simulators. Unlocking the full potential of such systems toward this goal requires flexible initial state preparation, precise time evolution, and extensive probes for final state characterization. We present a quantum simulator comprising 69 superconducting qubits which supports both universal quantum gates and high-fidelity analog evolution, with performance beyond the reach of classical simulation in cross-entropy benchmarking experiments. Emulating a two-dimensional (2D) XY quantum magnet, we leverage a wide range of measurement techniques to study quantum states after ramps from an antiferromagnetic initial state. We observe signatures of the classical Kosterlitz-Thouless phase transition, as well as strong deviations from Kibble-Zurek scaling predictions attributed to the interplay between quantum and classical coarsening of the correlated domains. This interpretation is corroborated by injecting variable energy density into the initial state, which enables studying the effects of the eigenstate thermalization hypothesis (ETH) in targeted parts of the eigenspectrum. Finally, we digitally prepare the system in pairwise-entangled dimer states and image the transport of energy and vorticity during thermalization. These results establish the efficacy of superconducting analog-digital quantum processors for preparing states across many-body spectra and unveiling their thermalization dynamics.

quant-ph↗

Upper tail large deviations of the directed landscape

Starting from one-point tail bounds, we establish an upper tail large deviation principle for the directed landscape at the metric level. Metrics of finite rate are in one-to-one correspondence with measures supported on a set of countably many paths, and the rate function is given by a certain Kruzhkov entropy of these measures. As an application of our main result, we prove a large deviation principle for the directed geodesic.

math.PR↗

The half-space log-Gamma polymer in the bound phase

We consider the log-Gamma polymer in the half-space with bulk weights distributed as $\operatorname{Gamma}^{-1}(2θ)$ and diagonal weights as $\operatorname{Gamma}^{-1}(α+θ)$ for $θ>0$ and $α>-θ$. We show that in the bound phase, i.e., when $α\in (-θ,0)$, the endpoint of the polymer lies within an $O(1)$ stochastic window of the diagonal. This result gives the first rigorous proof of the pinned phenomena for the half-space polymers in the bound phase conjectured by Kardar(1985). We also show that the limiting quenched endpoint distribution of the polymer around the diagonal is given by a random probability mass function proportional to the exponential of a random walk with log-Gamma type increments.

math.PR↗