YLYaodong Li

Yaodong Li

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Yaodong Li has a total of 64 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Slow mixing and emergent one-form symmetries in three-dimensional Z 2 gauge theory

    by Charles Stahl, Benedikt Placke, Vedika Khemani, Yaodong Li

    Symmetry-breaking order at low temperatures is often accompanied by slow relaxation dynamics, due to diverging free-energy barriers arising from interfaces between different ordered states. Here we extend this correspondence to classical topological order, where the ordered states are locally indistinguishable, so there is no notion of interfaces between them. We study the relaxation dynamics of the three-dimensional (3D) classical ${\mathbb{Z}}_{2}$ lattice gauge theory (LGT) as a canonical example. We prove a lower bound on the mixing time in the deconfined phase, ${t}_{\text{mix}}=exp[\mathrm{\ensuremath{\Omega}}(L)]$, where $L$ is the linear system size. This bound applies even in the presence of perturbations that explicitly break the one-form symmetry between different long-lived states. This perturbation destroys the energy barriers between ordered states, but we show that entropic effects nevertheless lead to diverging free-energy barriers at nonzero temperature. Our proof establishes the LGT as a robust finite-temperature classical memory. We further prove that entropic effects lead to an emergent one-form symmetry, via a notion that we make precise. We argue that the exponential mixing time follows from universal properties of the deconfined phase, and numerically corroborate this expectation by exploring mixing timescales at the Higgs and confinement transitions out of the deconfined phase. These transitions are found to exhibit markedly different dynamic scaling, even though both have the static critical exponents of the 3D Ising model. We expect this entropic mechanism for memory and emergent symmetry to also bring insight into self-correcting quantum memories.

  • Open Access

    Low-Density Parity-Check Stabilizer Codes as Gapped Quantum Phases: Stability under Graph-Local Perturbations

    by Wojciech De Roeck, Vedika Khemani, Yaodong Li, Nicholas O’dEa, Tibor Rakovszky

    We generalize the proof of stability of topological order, due to Bravyi, Hastings, and Michalakis, to stabilizer Hamiltonians corresponding to low-density parity-check (LDPC) codes without the restriction of geometric locality in Euclidean space. We consider Hamiltonians H 0 defined by ⟦ N , K , d ⟧ LDPC codes, which obey certain topological quantum order conditions: (i) code distance d ≥ c log  ( N ) , implying local indistinguishability of ground states, and (ii) a mild condition on local and global compatibility of ground states—these include good quantum LDPC codes and the toric code on a hyperbolic lattice, among others. We consider stability under weak perturbations that are quasilocal on the interaction graph defined by H 0 and that can be represented as sums of bounded-norm terms. As long as the local perturbation strength is smaller than a finite constant, we show that the perturbed Hamiltonian has well-defined spectral bands originating from the O ( 1 ) smallest eigenvalues of H 0 . The band originating from the smallest eigenvalue has 2 K states, is separated from the rest of the spectrum by a finite energy gap, and has exponentially narrow bandwidth δ = C N e − Θ ( d ) , which is tighter than the best-known bounds even in the Euclidean case. We also obtain that the new ground-state subspace is related to the initial-code subspace by a quasilocal unitary, allowing one to relate their physical properties. Our proof uses an iterative procedure that performs successive rotations to eliminate non-frustration-free terms in the Hamiltonian. Our results extend to quantum Hamiltonians built from classical LDPC codes, which give rise to stable symmetry-breaking phases. These results show that LDPC codes very generally define stable gapped quantum phases, even in the non-Euclidean setting, initiating a systematic study of such phases of matter.


  • Rare events and Griffiths phases in topological quantum error correction

    by Adithya Sriram, Nicholas O'DEa, Yaodong Li, Tibor Rakovszky, Vedika Khemani


  • Experimental Demonstration of Scalable Cross-Entropy Benchmarking to Detect Measurement-Induced Phase Transitions on a Superconducting Quantum Processor

    by Hirsh Kamakari, Jiace Sun, Yaodong Li, Jonathan J. Thio, Tanvi P. Gujarati, Matthew P. A. Fisher, Mario Motta, Austin J. Minnich

    Quantum systems subject to random unitary evolution and measurements at random points in spacetime exhibit entanglement phase transitions which depend on the frequency of these measurements. Past work has experimentally observed entanglement phase transitions on near-term quantum computers, but the characterization approach using entanglement entropy is not scalable due to exponential overhead of quantum state tomography and postselection. Recently, an alternative protocol to detect entanglement phase transitions using linear cross entropy was proposed, attempting to eliminate both bottlenecks. Here, we report demonstrations of this protocol in systems with one-dimensional and all-to-all connectivities on IBM's quantum hardware on up to 22 qubits, a regime which is presently inaccessible if postselection is required. We demonstrate data collapses onto scaling functions with critical exponents in semiquantitative agreement with theory. Our demonstration of the cross entropy benchmark (XEB) protocol paves the way for studies of measurement-induced entanglement phase transitions and associated critical phenomena on larger near-term quantum systems.


  • Open Access

    Perturbative Stability and Error-Correction Thresholds of Quantum Codes

    by Yaodong Li, Nicholas O’dEa, Vedika Khemani

    Topologically ordered phases are stable to local perturbations, and topological quantum error-correcting codes enjoy thresholds to local errors. We connect the two notions of stability by constructing classical statistical mechanics models for decoding general Calderbank-Shor-Steane codes and classical linear codes. Our construction encodes correction success probabilities under uncorrelated bit-flip and phase-flip errors, and simultaneously describes a generalized Z 2 lattice-gauge theory with quenched disorder. We observe that the clean limit of the latter is precisely the imaginary-time path integral of the corresponding quantum code Hamiltonian when the errors are turned into a perturbative X or Z magnetic field. Motivated by error-correction considerations, we define general order parameters for all such generalized Z 2 lattice-gauge theories, and show that they are generally lower bounded by success probabilities of error correction. For CSS codes satisfying the low-density parity-check condition and with a sufficiently large code distance, we prove the existence of a low-temperature ordered phase of the corresponding lattice-gauge theories, particularly for those lacking Euclidean spatial locality and/or when there is a nonzero code rate. We further argue that these results provide evidence for stable phases in the corresponding perturbed quantum Hamiltonians, obtained in the limit of continuous imaginary time. To do so, we distinguish space- and timelike defects in the lattice-gauge theory. A high free-energy cost of spacelike defects corresponds to a successful “memory experiment” and suppresses the energy splitting among the ground states, while a high free-energy cost of timelike defects corresponds to a successful “stability experiment” and points to a nonzero gap to local excitations.


  • Open Access

    Phase diagram of the three-dimensional subsystem toric code

    by Yaodong Li, C. W. von Keyserlingk, Guanyu Zhu, Tomas Jochym-O'COnnor

    Subsystem quantum error-correcting codes typically involve measuring a sequence of noncommuting parity check operators. They can sometimes exhibit greater fault tolerance than conventional codes, which use commuting checks. However, unlike subspace codes, it is unclear if subsystem codes—in particular their advantages—can be understood in terms of ground-state properties of a physical Hamiltonian. In this paper, we address this question for the three-dimensional subsystem toric code (3D STC), as recently constructed by Kubica and Vasmer [], which exhibits single-shot error correction. Motivated by a conjectured relation between single-shot properties and thermal stability, we study the zero- and finite-temperature phases of an associated noncommuting Hamiltonian. By mapping the Hamiltonian model to a pair of 3D Z 2 gauge theories coupled by a kinetic constraint, we find various phases at zero temperature, all separated by first-order transitions: There are 3D toric code-like phases with deconfined point-like excitations in the bulk, and there are phases with a confined bulk supporting a 2D toric code on the surface when appropriate boundary conditions are chosen. The latter is similar to the surface topological order present in 3D STC. However, the similarities between the single-shot correction in 3D STC and the confined phases are only partial: they share the same sets of degrees of freedom, but they are governed by different dynamical rules. Instead, we argue that the process of single-shot error correction can more suitably be associated with a path (rather than a point) in the zero-temperature phase diagram, a perspective, which inspires alternative measurement sequences enabling single-shot error correction. Moreover, since none of the above-mentioned phases survives at nonzero temperature, the single-shot error-correction property of the code does not imply thermal stability of the associated Hamiltonian phase. Published by the American Physical Society 2024


  • Continuous symmetry breaking in adaptive quantum dynamics

    by Jacob Hauser, Yaodong Li, Sagar Vijay, Matthew P. A. Fisher

    Adaptive quantum circuits, in which unitary operations, measurements, and feedback are used to steer quantum many-body systems, provide an exciting opportunity to generate interesting dynamical steady states. We introduce an adaptive quantum dynamics with continuous symmetry where unitary operations, measurements, and local unitary feedback are used to drive ordering. In this setting, we find a pure steady state hosting symmetry-breaking order, which is the ground state of a gapless, local Hamiltonian. We explore the dynamical properties of the approach to this steady state. We find that this steady-state order is fragile to perturbations, even those that respect the continuous symmetry.


  • Open Access

    Statistical mechanics model for Clifford random tensor networks and monitored quantum circuits

    by Yaodong Li, Romain Vasseur, Matthew P. A. Fisher, Andreas W. W. Ludwig

    We study entanglement transitions in Clifford (stabilizer) random tensor networks (RTNs) and monitored quantum circuits, by introducing an exact mapping onto a (replica) statistical mechanics model. For RTNs and monitored quantum circuits with random Haar unitary gates, entanglement properties can be computed using statistical mechanics models whose fundamental degrees of freedom (“spins”) are permutations, because all operators commuting with the action of the unitaries on a tensor product Hilbert space are (linear combinations of) permutations of the tensor factors (“Schur-Weyl duality”). When the unitary gates are restricted to the smaller group of Clifford unitaries, the set of all operators commuting with this action, called the commutant, will be larger, and no longer form a group. We use the recent full characterization of this commutant by Gross et al. [ Commun. Math. Phys. 385, 1325 (2021)] to construct statistical mechanics models for both Clifford RTNs and monitored quantum circuits, for on-site Hilbert-space dimensions which are powers of a prime number p. The elements of the commutant form the spin degrees of freedom of these statistical mechanics models, and we show that the Boltzmann weights are invariant under a symmetry group involving orthogonal matrices with entries in the finite number field Fp (“Galois field”) with p elements. This implies that the symmetry group and consequently all universal properties of entanglement transitions in Clifford circuits and RTNs will, respectively, in general depend on and only on the prime p. We show that Clifford monitored circuits with on-site Hilbert-space dimension d=pM are described by percolation in the limits d→∞ at (a) p= fixed but M→∞, and at (b) M=1 but p→∞. In the limit (a) we calculate the effective central charge, and in the limit (b) we derive the following universal minimal cut entanglement entropy SA=(3/π)lnplnLA for d=p large at the transition. We verify those predictions numerically, and present extensive numerical results for critical exponents at the transition in monitored Clifford circuits for prime number on-site Hilbert-space dimension d=p for a variety of different values of p, finding that projective and forced measurement schemes yield the same critical exponents and that they approach percolation values at large p. We clearly establish multifractal scaling of the purity, reflected in a continuous spectrum of critical exponents, while the typical exponent is the prefactor of the logarithm in the entanglement entropy. As a technical result, we generalize the notion of the Weingarten function, previously known for averages involving the Haar measure, to averages over the Clifford group.


  • Decodable hybrid dynamics of open quantum systems with Z2 symmetry

    by Yaodong Li, Matthew P. A. Fisher

    We explore a class of “open” quantum circuit models with local decoherence (“noise”) and local projective measurements, each respecting a global Z2 symmetry. The model supports a spin-glass phase where the Z2 symmetry is spontaneously broken [not possible in an equilibrium one-dimensional (1D) system], a paramagnetic phase characterized by a divergent susceptibility, and an intermediate “trivial” phase. All three phases are also stable to Z2-symmetric local unitary gates, and the dynamical phase transitions between the phases are in the percolation universality class. The open circuit dynamics can be purified by explicitly introducing a bath with its own “scrambling” dynamics, which does not change any of the universal physics. Within the spin-glass phase the circuit dynamics can be interpreted as a quantum repetition code, with each stabilizer of the code measured stochastically at a finite rate, and the decoherences as effective bit-flip errors. Motivated by the geometry of the spin-glass phase, we devise a decoding algorithm for recovering an arbitrary initial qubit state in the code space, assuming knowledge of the history of the measurement outcomes, and the ability of performing local Pauli measurements and gates on the final state. For a circuit with Ld qubits running for time T, the time needed to execute the decoder scales as O(LdT) (with dimensionality d). With this decoder in hand, we find that the information of the initial encoded qubit state can be retained (and then recovered) for a time logarithmic in L for a 1D circuit, and for a time at least linear in L in two dimensions below a finite-error threshold. For both the repetition and toric codes, we compare and contrast our decoding algorithm with earlier algorithms that map the error model to the random bond Ising model.


  • Short-Term Coal Demand Forecasting of Provincial Region Based on GRA-PCA and CNN-BILSTM

    by Xianfu Gong, Yaodong Li, Bo Peng, Tianren Zhang, Xiaoke Yun, Yuping Huang

    At present, coal occupies the largest proportion in China's energy structure, so the accurate prediction of coal consumption demand is the key technology to ensure energy security and stable supply. However, the current coal demand forecasting technology mainly relies on multiple regression analysis, empirical judgment and other methods, and the forecasting results are unstable and the error is large, so a new forecasting technology that can accurately forecast coal demand is urgently needed. Based on this, a coal demand forecasting method based on GRA-PCA and CNN-BILSTM is proposed in this paper. This method uses GRA-PCA and CNN-BILSTM hybrid neural network to build a coal demand forecasting model. The results show that the CNN-BILSTM model has the best prediction effect when the correlation coefficient of feature factor selection is above 0.7. The predicted values in July, October and November are close to the true values, with error rates of 1.1%, 1.7% and 3.3%, respectively. The average RMSE and average error rates are 73.220 and 5.1%, respectively. The prediction effect of ELM model and LSTM model is unstable and the accuracy is not high. The prediction effect of ELM model is the most unstable among the three models, with the average RMSE and average error rates of 457.6 and 35.6%, respectively. The prediction effect of LSTM model is slightly better than that of ELM model, and the average RMSE and average error rate are 391.868 and 29.6% respectively. The prediction effect of CNN-BILSTM model is more stable than that of ELM model and LSTM model, and the average RMSE and average error rate are 73.219 and 5.1%, respectively.