1k citations · 11.3k across the 82 of their papers we have counts for
82 papers
Computing with qLDPC Codes by Climbing the Chain Map Hierarchy
Rahul Sahay, David M. Long, Vedika Khemani
We develop a framework for logical computation with qLDPC codes that places logical Pauli, Clifford, and non-Clifford operations on the same footing. This brings the simple homolog…
Brownian ratchets and pumps universally simulate many-body active dynamics
Charles Stahl, Ethan Lake, Vedika Khemani
Active systems can exhibit a broad range of phenomena forbidden in equilibrium. Their dynamics are often specified by abstract local update rules, and it is generally unclear when…
Non-Abelian Quantum Low-Density Parity Check Codes and Non-Clifford Operations from Gauging Logical Gates via Measurements
Maine Christos, Chiu Fan Bowen Lo, Vedika Khemani +1
In this work, we introduce constructions for non-Abelian qLDPC codes obtained by gauging transversal Clifford gates using measurement and feedback. In particular, we identify two q…
Slow mixing and emergent one-form symmetries in three-dimensional gauge theory
Charles Stahl, Benedikt Placke, Vedika Khemani +1
Symmetry-breaking order at low temperatures is often accompanied by slow relaxation dynamics, due to diverging free-energy barriers arising from interfaces between different ordere…
Diffusion Codes: Self-Correction from Small(er)-Set Expansion with Tunable Non-locality
Adithya Sriram, Vedika Khemani, Benedikt Placke
Optimal constructions of classical LDPC codes can be obtained by choosing the Tanner graph uniformly at random among biregular graphs. We introduce a class of codes that we call ``…
Circuit-based characterization of finite-temperature quantum phases and self-correcting quantum memory
Ruochen Ma, Vedika Khemani, Shengqi Sang
Quantum phases at zero temperature can be characterized as equivalence classes under local unitary transformations: two ground states within a gapped phase can be transformed into…
Expansion creates spin-glass order in finite-connectivity models: a rigorous and intuitive approach from the theory of LDPC codes
Benedikt Placke, Grace M. Sommers, Nikolas P. Breuckmann +2
Complex free-energy landscapes with many local minima separated by large barriers are believed to underlie glassy behavior across diverse physical systems. This is the heuristic pi…
Quantum chaos at finite temperature in local spin Hamiltonians
Christopher M. Langlett, Cheryne Jonay, Vedika Khemani +1
Understanding the emergence of chaos in many-body quantum systems away from semi-classical limits, particularly in spatially local interacting spin Hamiltonians, has been a long-st…
Topological Quantum Spin Glass Order and its realization in qLDPC codes
Benedikt Placke, Tibor Rakovszky, Nikolas P. Breuckmann +1
Ordered phases of matter have close connections to computation. Two prominent examples are spin glass order, with wide-ranging applications in machine learning and optimization, an…
Bottlenecks in quantum channels and finite temperature phases of matter
Tibor Rakovszky, Benedikt Placke, Nikolas P. Breuckmann +1
We prove an analog of the "bottleneck theorem," well-known for classical Markov chains, for Markovian quantum channels. In particular, we show that if two regions (subspaces) of Hi…
Emergent unitary designs for encoded qubits from coherent errors and syndrome measurements
Zihan Cheng, Eric Huang, Vedika Khemani +2
Unitary -designs are distributions of unitary gates that match the Haar distribution up to its -th statistical moment. They are a crucial resource for randomized quantum prot…
LDPC stabilizer codes as gapped quantum phases: stability under graph-local perturbations
Wojciech De Roeck, Vedika Khemani, Yaodong Li +2
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…
Absorbing state transitions with long-range annihilation
Nicholas O'Dea, Sayak Bhattacharjee, Sarang Gopalakrishnan +1
We introduce a family of classical stochastic processes describing diffusive particles undergoing branching and long-range annihilation in the presence of a parity constraint. The…
Rare Events and Griffiths Phases in Topological Quantum Error Correction
Adithya Sriram, Nicholas O'Dea, Yaodong Li +2
The performance of quantum error correcting (QEC) codes are often studied under the assumption of spatio-temporally uniform error rates. On the other hand, experimental implementat…
Perturbative stability and error correction thresholds of quantum codes
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 stabi…
Phases and phase transition in Grover's algorithm with systematic noise
Sasanka Dowarah, Chuanwei Zhang, Vedika Khemani +1
While limitations on quantum computation by Markovian environmental noise are well-understood in generality, their behavior for different quantum circuits and noise realizations ca…
The Physics of (good) LDPC Codes II. Product constructions
Tibor Rakovszky, Vedika Khemani
We continue the study of classical and quantum low-density parity check (LDPC) codes from a physical perspective. We focus on constructive approaches and formulate a general framew…
The Physics of (good) LDPC Codes I. Gauging and dualities
Tibor Rakovszky, Vedika Khemani
Low-depth parity check (LDPC) codes are a paradigm of error correction that allow for spatially non-local interactions between (qu)bits, while still enforcing that each (qu)bit int…
Learnability transitions in monitored quantum dynamics via eavesdropper's classical shadows
Matteo Ippoliti, Vedika Khemani
Monitored quantum dynamics -- unitary evolution interspersed with measurements -- has recently emerged as a rich domain for phase structure in quantum many-body systems away from e…
Prethermal stability of eigenstates under high frequency Floquet driving
Nicholas O'Dea, Fiona Burnell, Anushya Chandran +1
Systems subject to high-frequency driving exhibit Floquet prethermalization, that is, they heat exponentially slowly on a time scale that is large in the drive frequency, $τ_{\rm h…
Dynamics of magnetization at infinite temperature in a Heisenberg spin chain
Eliott Rosenberg, Trond Andersen, Rhine Samajdar +178
Understanding universal aspects of quantum dynamics is an unresolved problem in statistical mechanics. In particular, the spin dynamics of the 1D Heisenberg model were conjectured…
Quantum turnstiles for robust measurement of full counting statistics
Rhine Samajdar, Ewan McCulloch, Vedika Khemani +2
We present a scalable protocol for measuring full counting statistics (FCS) in experiments or tensor-network simulations. In this method, an ancilla in the middle of the system act…
Quantifying quantum chaos through microcanonical distributions of entanglement
Joaquin F. Rodriguez-Nieva, Cheryne Jonay, Vedika Khemani
A characteristic feature of "quantum chaotic" systems is that their eigenspectra and eigenstates display universal statistical properties described by random matrix theory (RMT). H…
Measurement-induced entanglement and teleportation on a noisy quantum processor
Jesse C. Hoke, Matteo Ippoliti, Eliott Rosenberg +160
Measurement has a special role in quantum theory: by collapsing the wavefunction it can enable phenomena such as teleportation and thereby alter the "arrow of time" that constrains…