Jeongwan Haah

All Publications

• Growth and collapse of subsystem complexity under random unitary circuits SCIPOST PHYSICS Haah, J., Stanford, D. 2026; 21 (1)

  View details for DOI 10.21468/SciPostPhys.21.1.016

  View details for Web of Science ID 001848946400003

• Short remarks on shallow unitary circuits QUANTUM Haah, J. 2025; 9

  View details for Web of Science ID 001639301100001

• Efficient Approximate Unitary Designs from Random Pauli Rotations COMMUNICATIONS IN MATHEMATICAL PHYSICS Haah, J., Liu, Y., Tan, X. 2025; 406 (12)

  View details for DOI 10.1007/s00220-025-05480-6

  View details for Web of Science ID 001607306000018

• A quantum cellular automaton for every symmetry protected topological phase PHYSICAL REVIEW B Fidkowski, L., Haah, J., Hastings, M. B. 2025; 112 (3)

  View details for DOI 10.1103/kw68-mkkd

  View details for Web of Science ID 001529426200006

• Topological Phases of Unitary Dynamics: Classification in Clifford Category COMMUNICATIONS IN MATHEMATICAL PHYSICS Haah, J. 2025; 406 (4)

  View details for DOI 10.1007/s00220-025-05239-z

  View details for Web of Science ID 001439715200011

• Learning quantum Hamiltonians from high-temperature Gibbs states and real-time evolutions NATURE PHYSICS Haah, J., Kothari, R., Tang, E. 2024; 20 (6)

  View details for DOI 10.1038/s41567-023-02376-x

  View details for Web of Science ID 001180593000003

• Efficient approximate unitary designs from random Pauli rotations Haah, J., Liu, Y., Tan, X., IEEE COMPUTER SOC IEEE COMPUTER SOC. 2024: 463-475

  View details for DOI 10.1109/FOCS61266.2024.00036

  View details for Web of Science ID 001419526400027

• Invertible Subalgebras COMMUNICATIONS IN MATHEMATICAL PHYSICS Haah, J. 2023; 403 (2): 661-698

  View details for DOI 10.1007/s00220-023-04806-6

  View details for Web of Science ID 001040058100001

• Performance of Planar Floquet Codes with Majorana-Based Qubits PRX QUANTUM Paetznick, A., Knapp, C., Delfosse, N., Bauer, B., Haah, J., Hastings, M. B., da Silva, M. P. 2023; 4 (1)

  View details for DOI 10.1103/PRXQuantum.4.010310

  View details for Web of Science ID 000962993600001

• QUANTUM ALGORITHM FOR SIMULATING REAL TIME EVOLUTION OF LATTICE HAMILTONIANS SIAM JOURNAL ON COMPUTING Haah, J., Hastings, M. B., Kothari, R., Low, G. 2023; 52 (6): 250-284

  View details for DOI 10.1137/18M1231511

  View details for Web of Science ID 001171494100008

• Query-optimal estimation of unitary channels in diamond distance Haah, J., Kothari, R., O'Donnell, R., Tang, E., IEEE IEEE COMPUTER SOC. 2023: 363-390

  View details for DOI 10.1109/FOCS57990.2023.00028

  View details for Web of Science ID 001137125900022

• Nontrivial Quantum Cellular Automata in Higher Dimensions COMMUNICATIONS IN MATHEMATICAL PHYSICS Haah, J., Fidkowski, L., Hastings, M. B. 2023; 398 (1): 469-540

  View details for DOI 10.1007/s00220-022-04528-1

  View details for Web of Science ID 000881550100002

• Gravitational anomaly of (3+1)-dimensional Z₂ toric code with fermionic charges and fermionic loop self-statistics PHYSICAL REVIEW B Fidkowski, L., Haah, J., Hastings, M. B. 2022; 106 (16)

  View details for DOI 10.1103/PhysRevB.106.165135

  View details for Web of Science ID 000880081900005

• Classification of small triorthogonal codes PHYSICAL REVIEW A Nezami, S., Haah, J. 2022; 106 (1)

  View details for DOI 10.1103/PhysRevA.106.012437

  View details for Web of Science ID 000835307900014

• Clifford quantum cellular automata: Trivial group in 2D and Witt group in 3D (vol 62, 092202, 2021) JOURNAL OF MATHEMATICAL PHYSICS Haah, J. 2022; 63 (7)

  View details for DOI 10.1063/5.0099808

  View details for Web of Science ID 000886358600004

• The Group Structure of Quantum Cellular Automata COMMUNICATIONS IN MATHEMATICAL PHYSICS Freedman, M., Haah, J., Hastings, M. B. 2022; 389 (3): 1277-1302

  View details for DOI 10.1007/s00220-022-04316-x

  View details for Web of Science ID 000746818300002

• Clifford quantum cellular automata: Trivial group in 2D and Witt group in 3D JOURNAL OF MATHEMATICAL PHYSICS Haah, J. 2021; 62 (9)

  View details for DOI 10.1063/5.0022185

  View details for Web of Science ID 000729348900004

• Measurement sequences for magic state distillation QUANTUM Haah, J., Hastings, M. B. 2021; 5

  View details for DOI 10.22331/q-2021-01-20-383

  View details for Web of Science ID 000613643700001

• How Dynamical Quantum Memories Forget QUANTUM Fidkowski, L., Haah, J., Hastings, M. B. 2021; 5

  View details for DOI 10.22331/q-2021-01-17-382

  View details for Web of Science ID 000613643100001

• Classification of translation invariant topological Pauli stabilizer codes for prime dimensional qudits on two-dimensional lattices JOURNAL OF MATHEMATICAL PHYSICS Haah, J. 2021; 62 (1)

  View details for DOI 10.1063/5.0021068

  View details for Web of Science ID 000607171800001

• Fiber Bundle Codes: Breaking the <i>N</i><SUP>1/2</SUP> polylog(<i>N</i>) Barrier for Quantum LDPC Codes Hastings, M. B., Haah, J., O'Donnell, R. edited by Khuller, S., Williams, V. V. ASSOC COMPUTING MACHINERY. 2021: 1276-1288

  View details for DOI 10.1145/3406325.3451005

  View details for Web of Science ID 000810492500111

• A degeneracy bound for homogeneous topological order SCIPOST PHYSICS Haah, J. 2021; 10 (1)

  View details for DOI 10.21468/SciPostPhys.10.1.011

  View details for Web of Science ID 000654904300006

• Disentangling the Generalized Double Semion Model COMMUNICATIONS IN MATHEMATICAL PHYSICS Fidkowski, L., Haah, J., Hastings, M. B., Tantivasadakarn, N. 2020; 380 (3): 1151-1171

  View details for DOI 10.1007/s00220-020-03890-2

  View details for Web of Science ID 000585748300001

• Optimization of the surface code design for Majorana-based qubits QUANTUM Chao, R., Beverland, M. E., Delfosse, N., Haa, J. 2020; 4

  View details for DOI 10.22331/q-2020-10-28-352

  View details for Web of Science ID 000587354900001

• Exactly solvable model for a 4+1D beyond-cohomology symmetry-protected topological phase PHYSICAL REVIEW B Fidkowski, L., Haah, J., Hastings, M. B. 2020; 101 (15)

  View details for DOI 10.1103/PhysRevB.101.155124

  View details for Web of Science ID 000526789500002

• Product Decomposition of Periodic Functions in Quantum Signal Processing QUANTUM Haah, J. 2019; 3

  View details for DOI 10.22331/q-2019-10-07-190

  View details for Web of Science ID 000489028400001

• Compactifying fracton stabilizer models PHYSICAL REVIEW B Dua, A., Williamson, D. J., Haah, J., Cheng, M. 2019; 99 (24)

  View details for DOI 10.1103/PhysRevB.99.245135

  View details for Web of Science ID 000473018000005

• Codes and Protocols for Distilling <i>T</i>, controlled-<i>S</i>, and Toffoli Gates QUANTUM Haah, J., Hastings, M. B. 2018; 2

  View details for DOI 10.22331/q-2018-06-07-71

  View details for Web of Science ID 000457935000001

• Towers of generalized divisible quantum codes PHYSICAL REVIEW A Haah, J. 2018; 97 (4)

  View details for DOI 10.1103/PhysRevA.97.042327

  View details for Web of Science ID 000430054000004

• Operator Spreading in Random Unitary Circuits PHYSICAL REVIEW X Nahum, A., Vijay, S., Haah, J. 2018; 8 (2)

  View details for DOI 10.1103/PhysRevX.8.021014

  View details for Web of Science ID 000429636900002

• MAGIC STATE DISTILLATION AT INTERMEDIATE SIZE QUANTUM INFORMATION & COMPUTATION Haah, J., Hastings, M. B., Poulin, D., Wecker, D. 2018; 18 (1-2): 114-140

  View details for Web of Science ID 000444245700006

• Distillation with Sublogarithmic Overhead PHYSICAL REVIEW LETTERS Hastings, M. B., Haah, J. 2018; 120 (5): 050504

  Abstract

  It has been conjectured that, for any distillation protocol for magic states for the T gate, the number of noisy input magic states required per output magic state at output error rate ε is Ω[log(1/ε)]. We show that this conjecture is false. We find a family of quantum error correcting codes of parameters ⟦∑[under i=w+1][over m](m/i),∑[under i=0][over w](m/i),∑[under i=w+1][over r+1](r+1/i)⟧ for any integers m>2r, r>w≥0, by puncturing quantum Reed-Muller codes. When m>νr, our code admits a transversal logical gate at the νth level of Clifford hierarchy. In a distillation protocol for magic states at the level ν=3 (T gate), the ratio of input to output magic states is O(log^{γ}(1/ε)), where γ=log(n/k)/log(d)<0.678 for some m, r, w. The smallest code in our family for which γ<1 is on ≈2^{58} qubits.

  View details for DOI 10.1103/PhysRevLett.120.050504

  View details for Web of Science ID 000423657500002

  View details for PubMedID 29481193

• Spectrum Estimation of Density Operators with Alkaline-Earth Atoms PHYSICAL REVIEW LETTERS Beverland, M. E., Haah, J., Alagic, G., Campbell, G. K., Rey, A., Gorshkov, A. V. 2018; 120 (2): 025301

  Abstract

  We show that Ramsey spectroscopy of fermionic alkaline-earth atoms in a square-well trap provides an efficient and accurate estimate for the eigenspectrum of a density matrix whose n copies are stored in the nuclear spins of n such atoms. This spectrum estimation is enabled by the high symmetry of the interaction Hamiltonian, dictated, in turn, by the decoupling of the nuclear spin from the electrons and by the shape of the square-well trap. Practical performance of this procedure and its potential applications to quantum computing and time keeping with alkaline-earth atoms are discussed.

  View details for DOI 10.1103/PhysRevLett.120.025301

  View details for Web of Science ID 000419619800004

  View details for PubMedID 29376692

  View details for PubMedCentralID PMC6467275

• Sample-Optimal Tomography of Quantum States Haah, J., Harrow, A. W., Ji, Z., Wu, X., Yu, N. IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC. 2017: 5628-5641

  View details for DOI 10.1109/TIT.2017.2719044

  View details for Web of Science ID 000411016000014

• Quantum Entanglement Growth under Random Unitary Dynamics PHYSICAL REVIEW X Nahum, A., Ruhman, J., Vijay, S., Haah, J. 2017; 7 (3)

  View details for DOI 10.1103/PhysRevX.7.031016

  View details for Web of Science ID 000406323300001

• Glassy quantum dynamics in translation invariant fracton models PHYSICAL REVIEW B Prem, A., Haah, J., Nandkishore, R. 2017; 95 (15)

  View details for DOI 10.1103/PhysRevB.95.155133

  View details for Web of Science ID 000399796300001

• Limits on the storage of Quantum information in a volume of space QUANTUM Flammia, S. T., Haah, J., Kastoryano, M. J., Kim, I. H. 2017; 1

  View details for DOI 10.22331/q-2017-04-25-4

  View details for Web of Science ID 000428613600004

• Magic State Distillation with Low Space Overhead and Optimal Asymptotic Input Count QUANTUM Haah, J., Hastings, M. B., Poulin, D., Wecker, D. 2017; 1

  View details for DOI 10.22331/q-2017-10-03-31

  View details for Web of Science ID 000428613600031

• Fracton topological order, generalized lattice gauge theory, and duality PHYSICAL REVIEW B Vijay, S., Haah, J., Fu, L. 2016; 94 (23)

  View details for DOI 10.1103/PhysRevB.94.235157

  View details for Web of Science ID 000391011000002

• Spurious long-range entanglement and replica correlation length PHYSICAL REVIEW B Zou, L., Haah, J. 2016; 94 (7)

  View details for DOI 10.1103/PhysRevB.94.075151

  View details for Web of Science ID 000381889500003

• An Invariant of Topologically Ordered States Under Local Unitary Transformations COMMUNICATIONS IN MATHEMATICAL PHYSICS Haah, J. 2016; 342 (3): 771-801

  View details for DOI 10.1007/s00220-016-2594-y

  View details for Web of Science ID 000371387000001