REVIEW 3 major objections 4 minor 4 cited by
High-rate qLDPC processors
T0 review · 3 major / 4 minor · reviewed 2026-08-03 · deepseek-v4-flash
Pith's one-line read This paper claims that mitten codes, a family of non-abelian lifted product codes, reach 20% encoding rate and distances 18–24 with only hundreds of qubits, and that with a fast decoder they can sustain about 10^10 logical operations under
desk verdict Mitten codes are a genuinely new construction with solid structural proofs; the processor-level error numbers are honest simulations under a no-idling-noise model that materially limits their meaning for neutral-atom hardware. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The central object is the mitten code: a lifted product code LP(A,B) with 1x2 base matrices A=[a0 a1] and B=[b0 b1] over the group algebra F2[G] for a non-abelian group G, where L(a1) and R(b1) are full-rank. This full-rank 'square invertibility' condition is what forces a canonical logical basis with single-orbit group symmetry, letting one rewired seed gadget measure any logical operator. The parity-check matrices have a five-block 'mitten' shape that interleaves left and right regular representations. The telescoping decoder is a staged pipeline that uses belief propagation and Relay-BP on GPU to quickly decode easy shots, then sends a small residual of harder shots to an exact integer-pr
What would settle it
Simulate or run the [300,60,14] and [540,108,18] codes with a noise model that adds idle decoherence, atom loss, and movement error at 0.1% per gate; if observed per-round logical error rates rise above roughly 10^-8 or processing capacity falls below 10^8 quops, the central capacity claim fails. Independently, compute the exact distance of the [975,195,<=24] code; if it turns out to be below about 18, the high-distance claim fails.
Extended reading notes
Core claim
The central claim is that taking the lifted product of two 1x2 classical matrices over the group algebra of a non-abelian group, with the left and right regular representations full-rank, yields codes with 20% encoding rate, check weight 9, and distances reaching 18 or more with only a few hundred physical qubits. The same full-rank condition produces a canonical logical basis in which every logical X and Z operator is a group-action image of one seed operator, so that the entire logical toolkit reduces to two seed surgery gadgets plus a few bridged gadgets. Under a uniform depolarizing circuit-level noise model, the [300,60,14] code attains about 10^-11 block logical error per round, and th
Load-bearing premise
The headline processor-capacity numbers rest on a circuit-level noise model with depolarizing gate and measurement noise but no idling noise, while the three largest code distances are certified by estimates rather than proofs; if real hardware adds idle decoherence and atom loss during the 5–24 ms syndrome-extraction cycle, or if the estimated distances are off, the claimed 10^-11 per-round and 10^10-quop figures could degrade.
Editorial extensions
If this is right
- A single [300,60,14] block would run roughly a billion logical operations between errors at 0.1% physical gate error, enough for many small fault-tolerant algorithms.
- The 20% encoding rate means about five physical qubits per logical qubit, roughly an order of magnitude fewer than surface-code stacks of comparable distance.
- Parallel magic-state injection into all logical qubits at once removes the usual magic-state bottleneck that dominates spacetime overhead in surface-code architectures.
- The decoder's estimated sub-millisecond latency fits inside the 5–24 ms syndrome-extraction cycle of neutral-atom hardware, keeping open the route to real-time decoding.
- The 540-qubit distance-18 code reaches a 10^10-quop regime, a scale relevant for algorithmic demonstrations rather than only memory benchmarks.
Reading between the lines
- The paper's simulations exclude idle-time decoherence and atom-movement errors; adding those to the noise model is the most direct test of whether the claimed error rates survive on real neutral-atom hardware.
- The single-orbit symmetry likely extends beyond the specific mitten instances found here, suggesting a broader design space for any lifted product code with a square-invertible base matrix over a non-abelian group.
- A natural next step is to simulate a complete end-to-end circuit that includes magic-state distillation and consumption, measuring wall-clock throughput in addition to per-round logical error rate.
- If the estimated distances of the larger instances are certified exactly, the same group-searching pipeline may yield distance-30-plus codes in under 1500 qubits with only modest changes to the group or base matrices.
Signed reviews
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper introduces mitten codes, a family of qLDPC codes constructed as 1×2 lifted products over non-abelian group algebras, and argues that they satisfy four processor desiderata: 20% encoding rate, check weight 9, hardware-friendly layouts, and fast decoding. The central structural contributions are a canonical logical basis obtained from the group action (Theorem 4), distance upper bounds for lifted products (Theorem 8), explicit surgery and extractor gadgets, a distance-preserving parallel magic-state injection scheme (Theorem 7), and a proof that the codes have planar thickness three (Theorem 15). The paper also reports an end-to-end design pipeline built on sQetch, a GPU-based distance estimator, and Monte Carlo decoding results: a [300,60,14] code with block logical error rate ~10^-11 per round at 0.1% PER, and a [540,108,18] code with 2 logical failures in 15 billion surgery experiments, quoted as a ~10^10-quop processing capacity. The simulations use circuit-level depolarizing noise on state preparation, two-qubit gates, and measurements, with no idling noise.
Significance. If the structural and performance claims hold, this is a substantial step toward practical qLDPC processors: the 1/5 rate at block sizes of a few hundred qubits, the group-orbit logical basis, and the modular five-gadget Clifford toolkit are notable and well-motivated. The paper is commendably explicit: it provides concrete code instances, exact distances for the first five codes, open-source pipeline components, and Monte Carlo data with Clopper-Pearson intervals and an exact integer-programming decoding stage. However, the headline quantitative claims—10^-11 per round and ~10^10 quops—are obtained under a no-idling noise model and are therefore not directly transferable to the neutral-atom hardware the paper targets.
major comments (3)
- [Section V, Fig. 2 caption, Table I] The processor-capacity claims are load-bearing and are generated with 'no idling noise' (Fig. 2 caption). For the neutral-atom implementation, Table I lists syndrome-extraction cycles of 5–24 ms, during which data qubits idle and ancillas are transported by AODs. Under even a conservative T2 ~ 1 s, idle dephasing alone contributes ~1 − exp(−10 ms/1 s) ≈ 1% error per cycle, an order of magnitude above the 0.1% PER used in the simulations; atom loss and movement errors are also omitted. Consequently, the abstract's 'capable of running ~10^10 logical operations' and the related quantitative claims are not estimates for the hardware discussed. The paper is transparent about this assumption, but the claims in the abstract and conclusion should be restricted to the no-idling model or supplemented with a hardware-realistic idle/transport noise model.
- [Table I, Section V, Appendix H.5] Distances of the three largest instances (J630,126,≤20K, J780,156,≤22K, J975,195,≤24K) are estimates from sQetch and BP+OSD, not exact values, and the syndrome-extraction schedules are described as 'likely preserve' or 'verified with sQetch' rather than proven to preserve circuit-level distance. The abstract's 'distance 18 and beyond' is exactly supported only up to the [540,108,18] code; the performance of the [975,195,≤24] code and of all memory/surgery experiments depends on estimated distances. Because sQetch is a heuristic estimator, the possibility of a lower actual distance or a schedule-induced distance collapse is not excluded. Please either provide exact certificates/proofs for the reported distances and schedule fault-tolerance, or clearly label all performance claims that depend on these estimates as conditional.
- [Section V, Fig. 2(b)] The claim of a '~10^10-quop processor' rests on two logical failures in 15 billion surgery experiments. The Clopper-Pearson interval reported by the authors (1.33^{+1.76}_{−0.86}×10^-10) already shows a factor-of-several uncertainty, and the statement that the code is 'capable' of 10^10 quops is a consistency extrapolation rather than a direct demonstration. The phrase 'without extrapolation' is used only for the memory rate, but the processing-capacity summary in the abstract and conclusion should distinguish between the measured two-failure result and the inferred capacity.
minor comments (4)
- [Abstract and Conclusion] The no-idling assumption should be restated wherever 'capable of running ~10^10 logical operations' appears, so that hardware-readiness claims are not separated from the noise model that produced them.
- [Table I] The distance column mixes exact and estimated values. Consider adding a symbol or footnote that explicitly marks which entries are exact and which are upper-bound estimates from sQetch, and mirror this in the abstract's 'distance 18 and beyond' statement.
- [Fig. 2(b)] The notation '(1B X, 1B Z)' and 'R=13' is not self-explanatory. Define whether these are numbers of shots, number of rounds per shot, or total syndrome-extraction rounds, so the reader can reconstruct the reported logical-error-rate denominators.
- [Appendix H] The claims about sQetch being up to 800,000× faster are impressive but should be accompanied by a reproducible benchmark procedure, including hardware, dataset, and the exact version/commit of the repository referenced as [61].
Circularity Check
No circular derivation: mitten-code parameters, distances, and error rates are obtained from explicit constructions, exact/estimated computations, and Monte Carlo simulations, not from fitted inputs or self-citations.
full rationale
The central claims of the paper are self-contained rather than circular. Mitten codes are explicitly defined by base matrices over a non-abelian group algebra (Definition 4), and the claimed parameters—rate 20%, check weight 9, exact distances for the first five instances, canonical logical basis, gadget overheads, and decoder performance—are supported by concrete algebraic proofs, explicit code data (Table XIII), exact or clearly labeled estimated distance computations, and Stim-based circuit-level Monte Carlo simulation. No fitted parameter is dressed as a prediction: the reported logical error rates come from direct simulation outcomes (e.g., one error in ~10^11 syndrome extraction rounds for the [300,60,14] code, two failures in 15 billion surgery experiments for the [540,108,18] code), and the decoder's final stage is an exact integer-programming decoder benchmarked against external decoders (Tesseract, Cascade) on the gross code. Self-citations are present—[55], [56], [61], [79] are by overlapping authors—but they are used for construction frameworks, hardware estimates, and the sQetch tool, not as the sole load-bearing justification for the mitten-code-specific results. The sQetch distance estimator is open-source code and is used as a computational tool; the distances of the last three codes are explicitly marked as estimates rather than exact predictions. The paper is transparent that the simulation model applies uniform depolarizing noise to state preparation, two-qubit gates, and measurements with no idling noise (Fig. 2 caption), which is a genuine limitation for the neutral-atom extrapolation given the 5–24 ms SE cycles in Table I, but that is a modeling limitation, not circular reasoning. The circuit-level distances being 'likely preserved' via sQetch for some schedules is an acknowledged uncertainty, not an input renamed as an output. Therefore the derivation chain does not reduce to its own inputs, and the circularity score is 0.
Assumptions & free parameters
free parameters (3)
- Surgery syndrome-extraction rounds R =
R = 11, 13, 13, 15, 19 across experiments (Fig. 2(b))
- Telescoping decoder stage thresholds =
BP/Relay-BP iteration counts and dispatch criteria (Appendix I, not stated numerically in main text)
- Neutral-atom transport parameters =
Taken from Ref [91] (demonstrated AOD transport)
assumptions (9)
- standard math Group-algebra module theory over F2[G]; regular representation identities L(g)h=gh, R(g)h=hg^{-1} (Appendix A).
- standard math Cheeger inequality λ2/2 ≤ h(G) (Theorem 5, citing Chung [111]).
- standard math Künneth formula and collapse of the Künneth spectral sequence (Appendix B.3, citing Weibel [108]).
- domain assumption Circuit-level uniform depolarizing noise of strength p on state preparation, two-qubit gates, and measurements, with no idling noise (Section V, Fig. 2 caption).
- domain assumption Stim simulator [80] faithfully simulates the circuit-level noise model.
- domain assumption Randomized distance estimation (50M sQetch iterations + 50k BP+OSD runs) suffices to report distances ≤20, ≤22, ≤24 for the three largest instances (Table I).
- ad hoc to paper sQetch-verified SE schedules (hook-error-free or random coloration) preserve circuit-level distance (Section V, Appendix H.5).
- ad hoc to paper Full-rank condition on L(a1) and R(b1) ('square invertibility condition', Definition 16).
- domain assumption Surgery with R rounds fault-tolerantly implements the logical measurement; observed failures are timelike (Section V).
invented entities (2)
-
Mitten codes (non-abelian 1x2 lifted product code family)
independent evidence
-
Magic port code LP(Rep(d_rep), B)
independent evidence
Cite this review
Pith. "Pith review of High-rate qLDPC processors." pith.science (2026). https://pith.science/paper/M6IBYFHE
@misc{pith2026260728795,
author = {Pith},
title = {Pith review of: High-rate qLDPC processors},
year = {2026},
howpublished = {\url{https://pith.science/paper/M6IBYFHE}},
note = {Machine review of arXiv:2607.28795}
}
abstract
Despite significant progress on quantum low-density parity-check (qLDPC) codes, building qLDPC processors that are high-rate, high-throughput, hardware-friendly, and fast-to-decode remains a challenge. We introduce mitten codes, a family of qLDPC processor codes of encoding rate $20\%$ and check weight $9$, based on non-abelian groups. Their non-abelian structure evades distance bounds constraining abelian counterparts, allowing mitten codes to reach distance $18$ and beyond with just a few hundred data qubits. The logical operators of a mitten code are related by the group action, yielding a modular, low-overhead logical toolkit: full Clifford operations follow from bridging two reusable seed surgery gadgets or from a single fixed extractor. Furthermore, qLDPC processors based on mitten codes support high-rate surgery that executes many logical measurements in parallel, and parallel magic-state injection into all logical qubits at once. Under circuit-level noise, with our fast decoder, the $[\![300,60,14]\!]$ mitten code achieves, without extrapolation, a block logical error rate of ${\sim}10^{-11}$ per round at $0.1\%$ physical error rate (PER), while the $[\![ 975,195,\leq 24 ]\!]$ code reaches ${\sim}10^{-8}$ at $0.4\%$ PER. Decoding $15$ billion surgery experiments on the $[\![540,108,18]\!]$ code at $0.1\%$ PER, we observe only two logical failures, demonstrating a qLDPC processor capable of running ${\sim}10^{10}$ logical operations. Our decoder is compatible with sub-millisecond average latency per logical cycle, sufficient for real-time decoding on neutral atom hardware. Discovered by an end-to-end design pipeline built on sQetch, a distance estimator orders of magnitude faster than existing tools, and mapping efficiently onto near-term neutral atom and superconducting hardware, mitten codes open a practical path toward fault-tolerant quantum computation.
Figures
Figures from the paper (10 more)
Forward citations
Cited by 4 Pith papers
-
Multi-agent discovery of practical quantum LDPC codes
A multi-agent search over balanced-product quantum LDPC codes finds new finite-length instances, including [[288,16,18]], [[288,18,18]], and [[234,28,18]], with leading rate-distance scores under fixed weight constraints.
-
Designer Codes from GALA: Compact, Self-Dual, and Rate-1/2 QEC on Reconfigurable Atom Arrays
GALA codes are a new construction family of rate-1/2 quantum LDPC codes with AOD-compatible moves and certified distances up to 16, including compact instances like [[132,30,12]].
-
Quantum error correction at ultra-low overhead
Cornucopia codes are a family of quantum LDPC codes with encoding rate above 1/2, circuit-level pseudo-threshold above 0.4%, and a constant-depth 12-layer syndrome extraction schedule for neutral-atom arrays.
-
Quantum Tanner Codes at Moderate Blocklength
A search over non-abelian groups yields new moderate-blocklength quantum Tanner code instances whose randomized distance bounds exceed 20, with decoder pseudo-thresholds comparable to shorter codes.
Reference graph
Works this paper leans on
-
[1]
Naval research logistics quarterly , volume=
The Hungarian method for the assignment problem , author=. Naval research logistics quarterly , volume=. 1955 , publisher=
1955
-
[2]
arXiv preprint arXiv:2603.02157 , year=
Constant-Time Surgery on 2D Hypergraph Product Codes with Near-Constant Space Overhead , author=. arXiv preprint arXiv:2603.02157 , year=
-
[3]
arXiv preprint arXiv:2510.04521 , year=
Fast surgery for quantum LDPC codes , author=. arXiv preprint arXiv:2510.04521 , year=
-
[4]
classical binding, and obfuscating permutations , author=
On one-shot signatures, quantum vs. classical binding, and obfuscating permutations , author=. Annual International Cryptology Conference , pages=. 2025 , organization=
2025
-
[5]
2025 , eprint=
Exponent and number of generators in a finite group , author=. 2025 , eprint=
2025
-
[6]
Physical Review X , volume=
Continuous-variable quantum state designs: Theory and applications , author=. Physical Review X , volume=. 2024 , publisher=
2024
-
[7]
arXiv preprint arXiv:2505.10110 , year=
The non-Clifford cost of random unitaries , author=. arXiv preprint arXiv:2505.10110 , year=
-
[8]
Journal of Mathematical Physics , volume=
Existence of universal entangler , author=. Journal of Mathematical Physics , volume=. 2008 , publisher=
2008
Show all 300 references
-
[9]
Physical Review X , volume=
Maximum entropy principle in deep thermalization and in hilbert-space ergodicity , author=. Physical Review X , volume=. 2024 , publisher=
2024
-
[10]
International Journal of Quantum Information , volume=
Limitations on quantum dimensionality reduction , author=. International Journal of Quantum Information , volume=. 2015 , publisher=
2015
-
[11]
arXiv preprint arXiv:2510.05531 , year =
Efficient learning of bosonic Gaussian unitaries , author =. arXiv preprint arXiv:2510.05531 , year =. 2510.05531 , archivePrefix =
-
[12]
and Quiskamp, Aaron P
McAllister, Ben T. and Quiskamp, Aaron P. and Tobar, Michael E. , year=. Tunable rectangular resonant cavities for axion haloscopes , volume=. Physical Review D , publisher=. doi:10.1103/physrevd.109.015013 , number=
-
[13]
2025 , eprint=
The symplectic rank of non-Gaussian quantum states , author=. 2025 , eprint=
2025
-
[14]
Clément Canonne , year=. Testing
-
[15]
2020 , journal=
Principles of Quantum Communication Theory: A Modern Approach , author=. 2020 , journal=
2020
-
[16]
2025 , eprint=
Efficient Hamiltonian, structure and trace distance learning of Gaussian states , author=. 2025 , eprint=
2025
-
[17]
Optimal estimates of trace distance between bosonic Gaussian states and applications to learning , volume=
Bittel, Lennart and Mele, Francesco Anna and Mele, Antonio Anna and Tirone, Salvatore and Lami, Ludovico , year=. Optimal estimates of trace distance between bosonic Gaussian states and applications to learning , volume=. doi:10.22331/q-2025-06-12-1769 , journal=
2025 doi
-
[18]
2024 , eprint=
On estimates of trace-norm distance between quantum Gaussian states , author=. 2024 , eprint=
2024
-
[19]
2024 , eprint=
Learning quantum states of continuous variable systems , author=. 2024 , eprint=
2024
-
[20]
2017 , publisher=
Quantum continuous variables: A primer of theoretical methods , author=. 2017 , publisher=
2017
-
[21]
2018 , eprint=
A quantum Johnson-Lindenstrauss lemma via unitary t-designs , author=. 2018 , eprint=
2018
-
[22]
Fundamental limits of repeaterless quantum communications , volume =
Pirandola, Stefanno and Laurenza, Riccardo and Ottaviani, Carlo and Banchi, Leonardo , doi =. Fundamental limits of repeaterless quantum communications , volume =. Nature Comm. , number =
-
[23]
Ultimate Precision of Adaptive Noise Estimation , author =. Phys. Rev. Lett. , volume =. 2017 , publisher =
2017
-
[24]
and Chakram, Srivatsan and He, Kevin and Agrawal, Ankur and Naik, Ravi K
Dixit, Akash V. and Chakram, Srivatsan and He, Kevin and Agrawal, Ankur and Naik, Ravi K. and Schuster, David I. and Chou, Aaron , year=. Searching for Dark Matter with a Superconducting Qubit , volume=. Physical Review Letters , publisher=. doi:10.1103/physrevlett.126.141302 ...
-
[25]
2017 , eprint=
Energy-constrained diamond norm with applications to the uniform continuity of continuous variable channel capacities , author=. 2017 , eprint=
2017
-
[26]
On the Energy-Constrained Diamond Norm and Its Application in Quantum Information Theory
Shirokov, Maxim E. On the Energy-Constrained Diamond Norm and Its Application in Quantum Information Theory. Probl. Inf. Transm. 2018. doi:10.1134/S0032946018010027
2018 doi
-
[27]
Terhal, B. M. and DiVincenzo, D. P. and Leung, D. W. , journal =. Hiding Bits in. 2001 , publisher =
2001
-
[28]
DiVincenzo, D. P. and Leung, D. W. and Terhal, B. M. , journal=. Quantum data hiding , year=
-
[29]
International Colloquium on Automata, Languages, and Programming , pages=
Impossibility of a quantum speed-up with a faulty oracle , author=. International Colloquium on Automata, Languages, and Programming , pages=. 2008 , organization=
2008
-
[30]
arXiv preprint arXiv:2410.18953 , year=
The Learning Stabilizers with Noise problem , author=. arXiv preprint arXiv:2410.18953 , year=
-
[31]
2025 , eprint=
Mind the Gap: Removing the Discretization Gap in Differentiable Logic Gate Networks , author=. 2025 , eprint=
2025
-
[32]
arXiv preprint arXiv:2008.02217 , year=
Hopfield networks is all you need , author=. arXiv preprint arXiv:2008.02217 , year=
2008 arXiv
-
[33]
arXiv preprint arXiv:2411.04931 , year=
Quantum Advantage with Faulty Oracle , author=. arXiv preprint arXiv:2411.04931 , year=
-
[34]
Proceedings of the 5th conference on Innovations in theoretical computer science , pages=
Adversarial hypothesis testing and a quantum stein's lemma for restricted measurements , author=. Proceedings of the 5th conference on Innovations in theoretical computer science , pages=
-
[35]
arXiv preprint arXiv:2502.18170 , year=
Pauli measurements are not optimal for single-copy tomography , author=. arXiv preprint arXiv:2502.18170 , year=
-
[36]
arXiv preprint arXiv:2212.06084 , year=
Hardware-efficient learning of quantum many-body states , author=. arXiv preprint arXiv:2212.06084 , year=
-
[37]
arXiv preprint arXiv:2005.04826 , year=
Simpler proofs of quantumness , author=. arXiv preprint arXiv:2005.04826 , year=
2005 arXiv
-
[38]
Binegativity and geometry of entangled states in two qubits , author =. Phys. Rev. A , volume =. 2004 , month =. doi:10.1103/PhysRevA.69.020301 , url =
2004 doi
-
[39]
Computable Entanglement Cost under Positive Partial Transpose Operations , author =. Phys. Rev. Lett. , volume =. 2025 , month =. doi:10.1103/PhysRevLett.134.090202 , url =
2025 doi
-
[40]
IEEE Transactions on Information Theory , volume=
The intractability of computing the minimum distance of a code , author=. IEEE Transactions on Information Theory , volume=. 1997 , publisher=
1997
-
[41]
arXiv preprint arXiv:2311.10971 , year=
Tetrationally compact entanglement purification , author=. arXiv preprint arXiv:2311.10971 , year=
-
[42]
arXiv preprint arXiv:2505.05301 , year=
Operator-Level Quantum Acceleration of Non-Logconcave Sampling , author=. arXiv preprint arXiv:2505.05301 , year=
-
[43]
arXiv preprint arXiv:2502.08721 , year=
Complement Sampling: Provable, Verifiable and NISQable Quantum Advantage in Sample Complexity , author=. arXiv preprint arXiv:2502.08721 , year=
-
[44]
PRX Quantum , volume=
Learning to predict arbitrary quantum processes , author=. PRX Quantum , volume=. 2023 , publisher=
2023
-
[45]
Nature Communications , volume=
Shadow hamiltonian simulation , author=. Nature Communications , volume=. 2025 , publisher=
2025
-
[46]
arXiv preprint arXiv:2501.07625 , year=
Quantum Computing Enhanced Sensing , author=. arXiv preprint arXiv:2501.07625 , year=
-
[47]
Physical review letters , volume=
Longer-baseline telescopes using quantum repeaters , author=. Physical review letters , volume=. 2012 , publisher=
2012
-
[48]
Physical review letters , volume=
Dissipative quantum church-turing theorem , author=. Physical review letters , volume=. 2011 , publisher=
2011
-
[49]
arXiv preprint arXiv:2310.02783 , year=
Computational entanglement theory , author=. arXiv preprint arXiv:2310.02783 , year=
-
[50]
Physical Review Letters , volume=
Perfect distinguishability of quantum operations , author=. Physical Review Letters , volume=. 2009 , publisher=
2009
-
[51]
Physical review letters , volume=
Statistical distinguishability between unitary operations , author=. Physical review letters , volume=. 2001 , publisher=
2001
-
[52]
arXiv preprint arXiv:2408.03376 , year=
Entanglement-enhanced learning of quantum processes at scale , author=. arXiv preprint arXiv:2408.03376 , year=
-
[53]
arXiv preprint arXiv:2411.04300 , year=
Slow mixing of quantum gibbs samplers , author=. arXiv preprint arXiv:2411.04300 , year=
-
[54]
Nature physics , volume=
Quantum computation and quantum-state engineering driven by dissipation , author=. Nature physics , volume=. 2009 , publisher=
2009
-
[55]
Proceedings of the forty-seventh annual ACM symposium on Theory of computing , pages=
Forrelation: A problem that optimally separates quantum from classical computing , author=. Proceedings of the forty-seventh annual ACM symposium on Theory of computing , pages=
-
[56]
and Altman, Ehud , year=
Garratt, Samuel J. and Altman, Ehud , year=. Probing Postmeasurement Entanglement without Postselection , volume=. PRX Quantum , publisher=. doi:10.1103/prxquantum.5.030311 , number=
-
[57]
Huang, Hsin-Yuan and Liu, Yunchao and Broughton, Michael and Kim, Isaac and Anshu, Anurag and Landau, Zeph and McClean, Jarrod R. , year=. Learning Shallow Quantum Circuits , url=. doi:10.1145/3618260.3649722 , booktitle=
-
[58]
String operators for Cheshire strings in topological phases , volume=
Tantivasadakarn, Nathanan and Chen, Xie , year=. String operators for Cheshire strings in topological phases , volume=. Physical Review B , publisher=. doi:10.1103/physrevb.109.165149 , number=
-
[59]
Shi, Bowen and Kato, Kohtaro and Kim, Isaac H. , year=. Fusion rules from entanglement , volume=. doi:10.1016/j.aop.2020.168164 , journal=
2020
-
[60]
2024 , eprint=
Learning State Preparation Circuits for Quantum Phases of Matter , author=. 2024 , eprint=
2024
-
[61]
Journal of differential geometry , volume=
Supersymmetry and Morse theory , author=. Journal of differential geometry , volume=. 1982 , publisher=
1982
-
[62]
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing , pages=
A polynomial quantum algorithm for approximating the Jones polynomial , author=. Proceedings of the thirty-eighth annual ACM symposium on Theory of computing , pages=
-
[63]
arXiv preprint arXiv:0707.2831 , year=
Estimating Jones polynomials is a complete problem for one clean qubit , author=. arXiv preprint arXiv:0707.2831 , year=
-
[64]
New Journal of Physics , volume=
The BQP-hardness of approximating the Jones polynomial , author=. New Journal of Physics , volume=. 2011 , publisher=
2011
-
[65]
Communications in Mathematical Physics , volume=
Quantum field theory and the Jones polynomial , author=. Communications in Mathematical Physics , volume=. 1989 , publisher=
1989
-
[66]
Proceedings of the 56th Annual ACM Symposium on Theory of Computing , pages=
Local minima in quantum systems , author=. Proceedings of the 56th Annual ACM Symposium on Theory of Computing , pages=
-
[67]
Physical Review Letters , volume=
Information-theoretic bounds on quantum advantage in machine learning , author=. Physical Review Letters , volume=. 2021 , publisher=
2021
-
[68]
Machine Learning: Science and Technology , volume=
Building high accuracy emulators for scientific simulations with deep neural architecture search , author=. Machine Learning: Science and Technology , volume=. 2021 , publisher=
2021
-
[69]
Physical Review A , volume=
Quantum-classical computation of Schwinger model dynamics using quantum computers , author=. Physical Review A , volume=. 2018 , publisher=
2018
-
[70]
Quantum , volume=
Provably accurate simulation of gauge theories and bosonic systems , author=. Quantum , volume=. 2022 , publisher=
2022
-
[71]
Science , volume=
Quantum algorithms for quantum field theories , author=. Science , volume=. 2012 , publisher=
2012
-
[72]
arXiv preprint arXiv:1811.10085 , year=
Simulating quantum field theory with a quantum computer , author=. arXiv preprint arXiv:1811.10085 , year=
-
[73]
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) , pages=
Quantum tomography using state-preparation unitaries , author=. Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) , pages=. 2023 , organization=
2023
-
[74]
Cahn, J. K. B. and Brinkmann-Chen, S. and Spatzal, T. and Wiig, J. A. and Buller, A. R. and Einsle, O. and Hu, Y. and Ribbe, M. W. and Arnold F. H. , year =. Cofactor specificity motifs and the induced fit mechanism in class. Biochemical Journal , volume =. doi:10.1042/BJ20150...
-
[75]
Cahn, J. K. B. and Baumschlager, A. and Brinkmann-Chen, S. and Arnold, F. H. , journal=. Mutations in adenine-binding pockets enhance catalytic properties of. 2016 , publisher=. doi:10.1093/protein/gzv057 , addendum =
2016 doi
-
[76]
arXiv preprint arXiv:2210.14894 , year=
Learning to predict arbitrary quantum processes , author=. arXiv preprint arXiv:2210.14894 , year=
-
[77]
arXiv preprint arXiv:2301.13169 , year=
Improved machine learning algorithm for predicting ground state properties , author=. arXiv preprint arXiv:2301.13169 , year=
-
[78]
, month =
Huang, Hsin-Yuan and Broughton, Michael and Mohseni, Masoud and Babbush, Ryan and Boixo, Sergio and Neven, Hartmut and McClean, Jarrod R. , month =. Power of data in quantum machine learning , url =. Nature Communications , number =. 2021 , bdsk-url-1 =. doi:10.1038/s41467-021...
2021 doi
-
[79]
Albert and John Preskill , doi =
Hsin-Yuan Huang and Richard Kueng and Giacomo Torlai and Victor V. Albert and John Preskill , doi =. Provably efficient machine learning for quantum many-body problems , url =. 2022 , bdsk-url-1 =. https://www.science.org/doi/pdf/10.1126/science.abk3333 , journal =
2022 doi
-
[80]
Invited survey in CCC , volume=
The learning with errors problem , author=. Invited survey in CCC , volume=. 2010 , publisher=
2010
-
[81]
arXiv:1903.02840 , year=
Quantum hardness of learning shallow classical circuits , author=. arXiv:1903.02840 , year=
1903 arXiv
-
[82]
The American Statistician , volume=
An introduction to kernel and nearest-neighbor nonparametric regression , author=. The American Statistician , volume=. 1992 , publisher=
1992
-
[83]
Theory of Probability & Its Applications , volume=
On estimating regression , author=. Theory of Probability & Its Applications , volume=. 1964 , publisher=
1964
-
[84]
Advances in neural information processing systems , pages=
A simple weight decay can improve generalization , author=. Advances in neural information processing systems , pages=
-
[85]
Neural processing letters , volume=
Least squares support vector machine classifiers , author=. Neural processing letters , volume=. 1999 , publisher=
1999
-
[86]
and Bai, Z
Anderson, E. and Bai, Z. and Bischof, C. and Blackford, S. and Demmel, J. and Dongarra, J. and Du Croz, J. and Greenbaum, A. and Hammarling, S. and McKenney, A. and Sorensen, D. , TITLE =. 1999 , ADDRESS =
1999
-
[87]
Nature , volume=
Quantum computational supremacy , author=. Nature , volume=. 2017 , publisher=
2017
-
[88]
SIAM Journal on Computing , number=
Shadow tomography of quantum states , author=. SIAM Journal on Computing , number=. 2020 , publisher=
2020
-
[89]
Principal component analysis , pages=
Principal components in regression analysis , author=. Principal component analysis , pages=. 1986 , publisher=
1986
-
[90]
Machine learning , volume=
Random forests , author=. Machine learning , volume=. 2001 , publisher=
2001
-
[91]
arXiv preprint arXiv:2006.14904 , year=
Layerwise learning for quantum neural networks , author=. arXiv preprint arXiv:2006.14904 , year=
2006 arXiv
-
[92]
Scientific Reports , volume=
Experimental kernel-based quantum machine learning in finite feature space , author=. Scientific Reports , volume=. 2020 , publisher=
2020
-
[93]
Physical Review A , volume =
Robust data encodings for quantum classifiers , author =. Physical Review A , volume =. 2020 , publisher =. doi:10.1103/PhysRevA.102.032420 , url =
2020 doi
-
[94]
Quantum , volume=
An initialization strategy for addressing barren plateaus in parametrized quantum circuits , author=. Quantum , volume=. 2019 , publisher=
2019
-
[95]
Physical Review A , volume=
Circuit-centric quantum classifiers , author=. Physical Review A , volume=. 2020 , publisher=
2020
-
[96]
Quantum computation and quantum information , author=
-
[97]
Learning with kernels: support vector machines, regularization, optimization, and beyond , author=
-
[98]
arXiv preprint arXiv:1912.02803 , year=
Neural tangents: Fast and easy infinite neural networks in python , author=. arXiv preprint arXiv:1912.02803 , year=
1912 arXiv
-
[99]
npj Quantum Information , volume=
Quantum classifier with tailored quantum kernel , author=. npj Quantum Information , volume=. 2020 , publisher=
2020
-
[100]
arXiv preprint arXiv:2003.02989 , year=
Tensorflow quantum: A software framework for quantum machine learning , author=. arXiv preprint arXiv:2003.02989 , year=
2003 arXiv
-
[101]
arXiv preprint arXiv:2008.02941 , year=
Exploring entanglement and optimization within the Hamiltonian Variational Ansatz , author=. arXiv preprint arXiv:2008.02941 , year=
2008 arXiv
-
[102]
arXiv preprint arXiv:1912.06007 , year=
Strategies for solving the Fermi-Hubbard model on near-term quantum computers , author=. arXiv preprint arXiv:1912.06007 , year=
1912 arXiv
-
[103]
Physical Review A , volume=
Progress towards practical quantum variational algorithms , author=. Physical Review A , volume=. 2015 , publisher=
2015
-
[104]
ATT Labs [Online] , volume=
MNIST handwritten digit database , author=. ATT Labs [Online] , volume=. 2010 , url=
2010
-
[105]
arXiv preprint arXiv:1708.07747 , year=
Fashion-mnist: a novel image dataset for benchmarking machine learning algorithms , author=. arXiv preprint arXiv:1708.07747 , year=
-
[106]
Journal of Machine Learning Research , volume=
Universal kernels , author=. Journal of Machine Learning Research , volume=. 2006 , url=
2006
-
[107]
Proceedings of the twenty-eighth annual ACM symposium on Theory of computing , pages=
A fast quantum mechanical algorithm for database search , author=. Proceedings of the twenty-eighth annual ACM symposium on Theory of computing , pages=. 1996 , URL=
1996
-
[108]
arxiv preprint arXiv:quant-ph/9607014 , year=
A quantum algorithm for finding the minimum , author=. arxiv preprint arXiv:quant-ph/9607014 , year=
-
[109]
Advances in neural information processing systems , pages=
Wide neural networks of any depth evolve as linear models under gradient descent , author=. Advances in neural information processing systems , pages=. 2019 , url=
2019
-
[110]
IEEE Intelligent Systems , volume=
The unreasonable effectiveness of data , author=. IEEE Intelligent Systems , volume=. 2009 , publisher=
2009
-
[111]
Physical Review Letters , volume=
Density-functional theory for time-dependent systems , author=. Physical Review Letters , volume=. 1984 , publisher=
1984
-
[112]
Physical review , volume=
Inhomogeneous electron gas , author=. Physical review , volume=. 1964 , publisher=
1964
-
[113]
arXiv preprint arXiv:0912.0779 , year=
Training a large scale classifier with the quantum adiabatic algorithm , author=. arXiv preprint arXiv:0912.0779 , year=
-
[114]
Science , volume=
A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem , author=. Science , volume=. 2001 , publisher=
2001
-
[115]
arXiv preprint arXiv:2008.08615 , year=
Low depth mechanisms for quantum optimization , author=. arXiv preprint arXiv:2008.08615 , year=
2008 arXiv
-
[116]
arXiv preprint arXiv:1909.11485 , year=
Classical algorithms for quantum mean values , author=. arXiv preprint arXiv:1909.11485 , year=
1909 arXiv
-
[117]
Quantum Support Vector Machine for Big Data Classification , author =. Phys. Rev. Lett. , volume =. 2014 , month =. doi:10.1103/PhysRevLett.113.130503 , url =
2014 doi
-
[118]
Annals of Physics , volume=
Quantum graphical models and belief propagation , author=. Annals of Physics , volume=. 2008 , publisher=
2008
-
[119]
arXiv preprint arXiv:0911.0996 , year=
The need for structure in quantum speedups , author=. arXiv preprint arXiv:0911.0996 , year=
-
[120]
arXiv preprint arXiv:2008.08605 , year=
The effect of data encoding on the expressive power of variational quantum machine learning models , author=. arXiv preprint arXiv:2008.08605 , year=
2008 arXiv
-
[121]
arXiv preprint arXiv:2001.03622 , year=
Quantum embeddings for machine learning , author=. arXiv preprint arXiv:2001.03622 , year=
2001 arXiv
-
[122]
arXiv preprint arXiv:1905.10415 , year=
Quantum-inspired algorithms in practice , author=. arXiv preprint arXiv:1905.10415 , year=
1905 arXiv
-
[123]
arXiv preprint arXiv:1811.00414 , year=
Quantum-inspired classical algorithms for principal component analysis and supervised clustering , author=. arXiv preprint arXiv:1811.00414 , year=
-
[124]
Science , volume=
Quantum simulators , author=. Science , volume=. 2009 , publisher=
2009
-
[125]
STOC , pages=
A quantum-inspired classical algorithm for recommendation systems , author=. STOC , pages=
-
[126]
An improved lower bound on query complexity for quantum PAC learning , author=. Inf. Process. Lett. , volume=. 2010 , publisher=
2010
-
[127]
High-fidelity control and entanglement of rydberg-atom qubits , author=. Phys. Rev. Lett. , volume=. 2018 , publisher=
2018
-
[128]
arXiv preprint arXiv:1811.04909 , year=
Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension , author=. arXiv preprint arXiv:1811.04909 , year=
-
[129]
J Mach Learn Res , volume=
Rademacher and Gaussian complexities: Risk bounds and structural results , author=. J Mach Learn Res , volume=
-
[130]
Learnability and the Vapnik-Chervonenkis dimension , author=. J. ACM , volume=. 1989 , publisher=
1989
-
[131]
2013 , publisher=
The nature of statistical learning theory , author=. 2013 , publisher=
2013
-
[132]
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete algorithms , pages=
Optimal algorithms for testing closeness of discrete distributions , author=. Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete algorithms , pages=. 2014 , organization=
2014
-
[133]
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete algorithms , pages=
Testing identity of structured distributions , author=. Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete algorithms , pages=. 2014 , organization=
2014
-
[134]
Theory of Computing Systems , volume=
Testing shape restrictions of discrete distributions , author=. Theory of Computing Systems , volume=. 2018 , publisher=
2018
-
[135]
arXiv:2102.13098 , year=
Toward Instance-Optimal State Certification With Incoherent Measurements , author=. arXiv:2102.13098 , year=
-
[136]
and Guionnet, Alice and Zeitouni, Ofer , year=
Anderson, Greg W. and Guionnet, Alice and Zeitouni, Ofer , year=. An Introduction to Random Matrices , DOI=
-
[137]
Moments of random matrices and weingarten functions , author=
-
[138]
Algebraic structure of symmetry groups and ensembles in quantum mechanics , author=
The threefold way. Algebraic structure of symmetry groups and ensembles in quantum mechanics , author=. Journal of Mathematical Physics , volume=. 1962 , publisher=
1962
-
[139]
arXiv:1701.04493 , year=
Weingarten calculus via orthogonality relations: new applications , author=. arXiv:1701.04493 , year=
-
[140]
Quantum tomography via compressed sensing: error bounds, sample complexity and efficient estimators , author=. New J. Phys. , volume=. 2012 , publisher=
2012
-
[141]
2016 , publisher=
Deep Learning , author=. 2016 , publisher=
2016
-
[142]
ICML deep learning workshop , volume=
Siamese neural networks for one-shot image recognition , author=. ICML deep learning workshop , volume=. 2015 , organization=
2015
-
[143]
npj Quantum Information , volume=
Variational quantum state diagonalization , author=. npj Quantum Information , volume=. 2019 , publisher=
2019
-
[144]
Applied and Computational Harmonic Analysis , volume=
Low rank matrix recovery from rank one measurements , author=. Applied and Computational Harmonic Analysis , volume=. 2017 , publisher=
2017
-
[145]
arXiv:1301.5401 , year=
Weingarten calculus for matrix ensembles associated with compact symmetric spaces , author=. arXiv:1301.5401 , year=
-
[146]
Quantum machine learning in feature Hilbert spaces , author=. Phys. Rev. Lett. , volume=. 2019 , publisher=
2019
-
[147]
Neural Computation , volume =
Hochreiter, Sepp and Schmidhuber, Jürgen , title = ". Neural Computation , volume =. 1997 , month =
1997
-
[148]
Proceedings of the 2015 conference on empirical methods in natural language processing , pages=
Document modeling with gated recurrent neural network for sentiment classification , author=. Proceedings of the 2015 conference on empirical methods in natural language processing , pages=
2015
-
[149]
arXiv:1412.3555 , year=
Empirical evaluation of gated recurrent neural networks on sequence modeling , author=. arXiv:1412.3555 , year=
-
[150]
A theory of the learnable , author=. Commun. ACM , volume=. 1984 , publisher=
1984
-
[151]
Advances in neural information processing systems , pages=
Attention is all you need , author=. Advances in neural information processing systems , pages=
-
[152]
High-Dimensional Probability: An Introduction with Applications in Data Science , publisher=
Vershynin, Roman , year=. High-Dimensional Probability: An Introduction with Applications in Data Science , publisher=
-
[153]
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing , pages=
Computations with greater quantum depth are strictly more powerful (relative to an oracle) , author=. Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing , pages=
-
[154]
doi:10.5281/zenodo.5182845 , url =
Cirq Developers , title =. doi:10.5281/zenodo.5182845 , url =
-
[155]
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing , pages=
On the need for large quantum depth , author=. Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing , pages=
-
[156]
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing , pages=
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning , author=. Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing , pages=
-
[157]
arXiv:2111.05874 , year=
A Hierarchy for Replica Quantum Advantage , author=. arXiv:2111.05874 , year=
-
[158]
arXiv 2112.00811 , year=
Revisiting dequantization and quantum advantage in learning tasks , author=. arXiv 2112.00811 , year=
-
[159]
arXiv:2111.05292 , year=
Generalization in quantum machine learning from few training data , author=. arXiv:2111.05292 , year=
-
[160]
arXiv:2011.10908 , year=
Improved quantum data analysis , author=. arXiv:2011.10908 , year=
2011 arXiv
-
[161]
arXiv:2111.03273 , year=
Distributed quantum inner product estimation , author=. arXiv:2111.03273 , year=
-
[162]
Communications in Mathematical Physics , volume=
Integration with respect to the Haar measure on unitary, orthogonal and symplectic group , author=. Communications in Mathematical Physics , volume=. 2006 , publisher=
2006
-
[163]
International Mathematics Research Notices , volume=
Moments and cumulants of polynomial random variables on unitarygroups, the Itzykson-Zuber integral, and free probability , author=. International Mathematics Research Notices , volume=. 2003 , publisher=
2003
-
[164]
Spectral measures of powers of random matrices , Volume =
Meckes, Elizabeth and Meckes, Mark , Date-Added =. Spectral measures of powers of random matrices , Volume =. Electronic communications in probability , Publisher =
-
[165]
Communications in Mathematical Physics , volume=
Weak multiplicativity for random quantum channels , author=. Communications in Mathematical Physics , volume=. 2013 , publisher=
2013
-
[166]
IEEE Transactions on Information Theory , volume=
Estimating Renyi entropy of discrete distributions , author=. IEEE Transactions on Information Theory , volume=. 2016 , publisher=
2016
-
[167]
Journal of High Energy Physics , volume=
Superdensity operators for spacetime quantum mechanics , author=. Journal of High Energy Physics , volume=. 2018 , publisher=
2018
-
[168]
to appear , pages=
Quantum-enhanced learning using a noisy quantum device , author=. to appear , pages=
-
[169]
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing , pages=
Quantum state certification , author=. Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing , pages=
-
[170]
Random Quantum Circuits are Approximate 2-designs. Commun. Math. Phys. , archivePrefix = "arXiv", eprint =
-
[171]
Local Random Quantum Circuits are Approximate Polynomial-Designs. Commun. Math. Phys. , archivePrefix = "arXiv", eprint =
-
[172]
Black holes as mirrors: Quantum information in random subsystems
Hayden, Patrick and Preskill, John. Black holes as mirrors: Quantum information in random subsystems. JHEP. 2007. doi:10.1088/1126-6708/2007/09/120. arXiv:0708.4025
2007 arXiv
-
[173]
Scrambling speed of random quantum circuits
Brown, Winton and Fawzi, Omar. Scrambling speed of random quantum circuits. 2012. arXiv:1210.6644
2012 arXiv
-
[174]
Decoupling with random quantum circuits. Comm. Math. Phys. 2015. doi:10.1007/s00220-015-2470-1
2015 doi
-
[175]
Approximate unitary t -designs by short random quantum circuits using nearest-neighbor and long-range gates
-
[176]
Convergence conditions for random quantum circuits , author =. Phys. Rev. A , volume =. 2005 , doi =
2005
-
[177]
Exact convergence times for generation of random bipartite entanglement , author =. Phys. Rev. A , volume =. 2008 , publisher =. doi:10.1103/PhysRevA.78.032324 , archivePrefix = "arXiv", eprint =
2008 doi
-
[178]
and Dahlsten, O
Oliveira, R. and Dahlsten, O. C. O. and Plenio, M. B. , journal =. Generic Entanglement Can Be Generated Efficiently. 2007 , publisher =. doi:10.1103/PhysRevLett.98.130502 , archivePrefix =
2007 doi
-
[179]
Convergence Rates for Arbitrary Statistical Moments of Random Quantum Circuits , author =. Phys. Rev. Lett. , volume =. 2010 , publisher =. doi:10.1103/PhysRevLett.104.250501 , archivePrefix =. 0910.0913 , primaryClass =
2010 arXiv
-
[180]
Exponential Quantum Speed-ups Are Generic , journal =
Brand\. Exponential Quantum Speed-ups Are Generic , journal =. 2013 , pages =
2013
-
[181]
Efficient Quantum Pseudorandomness with Nearly Time-Independent Hamiltonian Dynamics
Nakata, Yoshifumi and Hirche, Christoph and Koashi, Masato and Winter, Andreas. Efficient Quantum Pseudorandomness with Nearly Time-Independent Hamiltonian Dynamics. Phys. Rev. X. 2017. doi:10.1103/PhysRevX.7.021006. arXiv:1609.07021
2017 arXiv
-
[182]
and Buerschaper, O
Onorati, E. and Buerschaper, O. and Kliesch, M. and Brown, W. and Werner, A. H. and Eisert, J. Mixing properties of stochastic quantum Hamiltonians. Commun. Math. Phys. 2017. doi:10.1007/s00220-017-2950-6. arXiv:1606.01914
2017 arXiv
-
[183]
Unitary designs from statistical mechanics in random quantum circuits
Hunter-Jones, Nicholas. Unitary designs from statistical mechanics in random quantum circuits. 2019. arXiv:1905.12053
2019 arXiv
-
[184]
Brand \ a o, Fernando G. S. L. and Chemissany, Wissam and Hunter-Jones, Nicholas and Kueng, Richard and Preskill, John. Models of quantum complexity growth. 2019. arXiv:1912.04297
2019 arXiv
-
[185]
Quantum homeopathy works: Efficient unitary designs with a system-size independent number of non-Clifford gates
Haferkamp, Jonas and Montealegre-Mora, Felipe and Heinrich, Markus and Eisert, Jens and Gross, David and Roth, Ingo. Quantum homeopathy works: Efficient unitary designs with a system-size independent number of non-Clifford gates. 2020. arXiv:2002.09524
2020 arXiv
-
[186]
Quantum Entanglement Growth Under Random Unitary Dynamics
Nahum, Adam and Ruhman, Jonathan and Vijay, Sagar and Haah, Jeongwan. Quantum Entanglement Growth Under Random Unitary Dynamics. Phys. Rev. X. 2017. doi:10.1103/PhysRevX.7.031016. arXiv:1608.06950
2017 arXiv
-
[187]
Operator Spreading in Random Unitary Circuits
Nahum, Adam and Vijay, Sagar and Haah, Jeongwan. Operator Spreading in Random Unitary Circuits. Phys. Rev. X. 2018. doi:10.1103/PhysRevX.8.021014. arXiv:1705.08975
2018 arXiv
-
[188]
Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
von Keyserlingk, Curt and Rakovszky, Tibor and Pollmann, Frank and Sondhi, Shivaji. Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws. Phys. Rev. X. 2018. doi:10.1103/PhysRevX.8.021013. arXiv:1705.08910
2018 arXiv
-
[189]
Khemani, Vedika and Vishwanath, Ashvin and Huse, D. A. Operator spreading and the emergence of dissipation in unitary dynamics with conservation laws. Phys. Rev. X. 2018. doi:10.1103/PhysRevX.8.031057. arXiv:1710.09835
2018 arXiv
-
[190]
Rakovszky, Tibor and Pollmann, Frank and von Keyserlingk, C. W. Diffusive hydrodynamics of out-of-time-ordered correlators with charge conservation. Phys. Rev. X. 2018. doi:10.1103/PhysRevX.8.031058. arXiv:1710.09827
2018 arXiv
-
[191]
Emergent statistical mechanics of entanglement in random unitary circuits
Zhou, Tianci and Nahum, Adam. Emergent statistical mechanics of entanglement in random unitary circuits. Phys. Rev. B. 2019. doi:10.1103/PhysRevB.99.174205. arXiv:1804.09737
2019 arXiv
-
[192]
Scrambling in Random Unitary Circuits: Exact Results
Bertini, Bruno and Piroli, Lorenzo. Scrambling in Random Unitary Circuits: Exact Results. Phys. Rev. B. 2020. doi:10.1103/PhysRevB.102.064305. arXiv:2004.13697
2020 arXiv
-
[193]
Pseudo-randomness and Learning in Quantum Computation
-
[194]
Unitary designs and codes. Des. Codes Cryptogr. , volume =. doi:10.1007/s10623-009-9290-2 , year = 2009, archivePrefix =. 0809.3813 , primaryClass =
2009 arXiv
-
[195]
Evenly distributed unitaries: On the structure of unitary designs. J. Math. Phys. , year = "2007", volume =. doi:10.1063/1.2716992 , archivePrefix =
2007 doi
-
[196]
Exact and approximate unitary 2-designs and their application to fidelity estimation , author =. Phys. Rev. A , volume =. 2009 , archivePrefix = "arXiv", eprint =
2009
-
[197]
, title = "
Low, Richard A. , title = ". Proc. R. Soc. A. , volume =. 2009 , doi =. 0903.5236 , archivePrefix=
2009 arXiv
-
[198]
2007.10885 , archivePrefix=
Epsilon-nets, unitary designs and random quantum circuits. 2007.10885 , archivePrefix=
2007 arXiv
-
[199]
S. J. Szarek , booktitle=. Nets of Grassmann manifold and orthogonal groups. 1982 , pages=
1982
-
[200]
Aspects of Generic Entanglement. Commun. Math. Phys. , year = 2006, volume =. doi:10.1007/s00220-006-1535-6 , archivePrefix =
2006 doi
-
[201]
Average entropy of a subsystem , author =. Phys. Rev. Lett. , volume =. 1993 , doi =. gr-qc/9305007 , archivePrefix=
1993 arXiv
-
[202]
Quantum mechanical evolution towards thermal equilibrium , author =. Phys. Rev. E , volume =. 2009 , publisher =. doi:10.1103/PhysRevE.79.061103 , eprint=
2009 doi
-
[203]
Testing whether all eigenstates obey the eigenstate thermalization hypothesis , author =. Phys. Rev. E , volume =. 2014 , doi =
2014
-
[204]
2020 , archivePrefix =
Enhancing the effect of quantum many-body scars on dynamics by minimising the effective dimension , author=. 2020 , archivePrefix =. 2006.03099 , primaryClass =
2020 arXiv
-
[205]
Tunable two-dimensional arrays of single Rydberg atoms for realizing quantum Ising models
Labuhn, Henning and Barredo, Daniel and Ravets, Sylvain and De L. Tunable two-dimensional arrays of single Rydberg atoms for realizing quantum Ising models. Nature , volume=. 2016 , doi=
2016
-
[206]
Observation of spatially ordered structures in a two-dimensional Rydberg gas
Schau. Observation of spatially ordered structures in a two-dimensional Rydberg gas. Nature , volume=. 2012 , doi=
2012
-
[207]
Emergent SU(2) dynamics and perfect quantum many-body scars , author=. Phys. Rev. Lett. , volume =. 2019 , doi =
2019
-
[208]
Entanglement and the foundations of statistical mechanics. Nat. Phys. , year = 2006, volume =. doi:10.1038/nphys444 , archivePrefix =
2006 doi
-
[209]
Quantum many-body systems out of equilibrium. Nat. Phys. , year = 2015, volume =. doi:10.1038/nphys3215 , archivePrefix =. 1408.5148 , primaryClass =
2015 arXiv
-
[210]
Reports on Progress in Physics , volume=
Equilibration, thermalisation, and the emergence of statistical mechanics in closed quantum systems , author=. Reports on Progress in Physics , volume=. 2016 , publisher=
2016
-
[211]
Quantum statistical mechanics in a closed system , author =. Phys. Rev. A , volume =. 1991 , publisher =
1991
-
[212]
Chaos and quantum thermalization , author =. Phys. Rev. E , volume =. 1994 , publisher =. doi:10.1103/PhysRevE.50.888 , eprint=
1994 doi
-
[213]
Luca D'Alessio and Yariv Kafri and Anatoli Polkovnikov and Marcos Rigol , title =. Adv. Phys. , volume =. 2016 , doi =
2016
-
[214]
Equilibration time scales of physically relevant observables
Garc\'. Equilibration time scales of physically relevant observables. Phys. Rev. X , volume =. 2017 , doi =
2017
-
[215]
Foundation of Statistical Mechanics under Experimentally Realistic Conditions
Reimann, Peter , journal =. Foundation of Statistical Mechanics under Experimentally Realistic Conditions. 2008 , doi =
2008
-
[216]
Thermalization and prethermalization in isolated quantum systems: a theoretical overview , author=. J. Phys. B , volume=. 2018 , doi =
2018
-
[217]
Hydrodynamic long-time tails after a quantum quench , author=. Phys. Rev. A , volume=. 2014 , doi =
2014
-
[218]
Prethermalization and thermalization in isolated quantum systems , author=. Phys. Rev. X , volume=. 2019 , doi =
2019
-
[219]
Typicality of prethermalization , author=. Phys. Rev. Lett. , volume =. 2019 , doi =
2019
-
[220]
2020 , archivePrefix =
Rolandi, Alberto and Wilming, Henrik , title = ". 2020 , archivePrefix =. 2008.11764 , primaryClass =
2020 arXiv
-
[221]
Time evolution of correlation functions in quantum many-body systems , author =. Phys. Rev. Lett. , volume =. 2020 , doi =
2020
-
[222]
Entanglement-ergodic quantum systems equilibrate exponentially well , author=. Phys. Rev. Lett. , volume =. 2019 , doi =
2019
-
[223]
Revivals imply quantum many-body scars , author=. Phys. Rev. B , volume =. 2020 , doi =
2020
-
[224]
Quantum systems equilibrate rapidly for most observables , author =. Phys. Rev. E , volume =. 2014 , doi =
2014
-
[225]
2017 , archivePrefix =
Towards local equilibration in closed interacting quantum many-body systems , author=. 2017 , archivePrefix =. 1704.06291 , primaryClass =
2017 arXiv
-
[226]
Equilibration time scales in closed many-body quantum systems , author=. New J. Phys. , volume=. 2018 , doi =
2018
-
[227]
Convergence to equilibrium under a random Hamiltonian
Brand. Convergence to equilibrium under a random Hamiltonian. Phys. Rev. E , volume =. 2012 , doi =
2012
-
[228]
Thermalization under randomized local Hamiltonians
Cramer, M , journal=. Thermalization under randomized local Hamiltonians. 2012 , doi =
2012
-
[229]
Subsystem dynamics under random Hamiltonian evolution. J. Phys. A , year = "2012", volume =. doi:10.1088/1751-8113/45/12/125204 , archivePrefix =. 1107.6035 , primaryClass =
2012 arXiv
-
[230]
Typical fast thermalization processes in closed many-body systems , author =. Nat. Comm. , year =. doi:10.1038/ncomms10821 , archivePrefix =. 1603.00669 , primaryClass =
-
[231]
Chaos, Complexity, and Random Matrices
Cotler, Jordan and Hunter-Jones, Nicholas and Liu, Junyu and Yoshida, Beni. Chaos, Complexity, and Random Matrices. JHEP. 2017. doi:10.1007/JHEP11(2017)048. arXiv:1706.05400
2017 arXiv
-
[232]
2019 , eprint=
Spectral decoupling in many-body quantum chaos , author=. 2019 , eprint=
2019
-
[233]
Transportless equilibration in isolated many-body quantum systems , author=. New J. Phys. , volume=. 2019 , doi =
2019
-
[234]
Signatures of information scrambling in the dynamics of the entanglement spectrum , author =. Phys. Rev. B , volume =. 2019 , doi =
2019
-
[235]
Thermalization of entanglement , author =. Phys. Rev. E , volume =. 2015 , doi =
2015
-
[236]
Quantum equilibration in finite time
Short, Anthony J and Farrelly, Terence C , journal=. Quantum equilibration in finite time. 2012 , doi =
2012
-
[237]
On the speed of fluctuations around thermodynamic equilibrium
Linden, Noah and Popescu, Sandu and Short, Anthony J and Winter, Andreas , journal=. On the speed of fluctuations around thermodynamic equilibrium. 2010 , doi =
2010
-
[238]
Thermalization and Return to Equilibrium on Finite Quantum Lattice Systems
Farrelly, Terry and Brand. Thermalization and Return to Equilibrium on Finite Quantum Lattice Systems. Phys. Rev. Lett. , volume =. 2017 , doi =
2017
-
[239]
Rakovszky, Tibor and Pollmann, Frank and von Keyserlingk, C. W. , journal =. Sub-ballistic Growth of R\'enyi Entropies due to Diffusion. 2019 , doi =
2019
-
[240]
Entanglement growth after inhomogenous quenches , author =. Phys. Rev. B , volume =. 2019 , doi =
2019
-
[241]
Heavy Operators and Hydrodynamic Tails
Delacretaz, Luca V. Heavy Operators and Hydrodynamic Tails. SciPost Phys. 2020. doi:10.21468/SciPostPhys.9.3.034. arXiv:2006.01139
2020 arXiv
-
[242]
Jess , journal =
Riedel, C. Jess , journal =. Classical Branch Structure from Spatial Redundancy in a Many-Body Wave Function. 2017 , doi =
2017
-
[243]
Randomness-efficient oblivious sampling , booktitle=
M. Randomness-efficient oblivious sampling , booktitle=. 1994 , volume=
1994
-
[244]
Walks, walls, wetting, and melting
Fisher, Michael E. Walks, walls, wetting, and melting. J. Stat. Phys. 1984. doi:10.1007/BF01009436
1984 doi
-
[245]
Commensurate melting, domain walls, and dislocations , author =. Phys. Rev. B , volume =. 1984 , publisher =
1984
-
[246]
Disturbing implications of a cosmological constant
Dyson, Lisa and Kleban, Matthew and Susskind, Leonard. Disturbing implications of a cosmological constant. JHEP. 2002. doi:10.1088/1126-6708/2002/10/011. arXiv:hep-th/0208013
2002 arXiv
-
[247]
Sinks in the Landscape, Boltzmann Brains, and the Cosmological Constant Problem
Linde, Andrei D. Sinks in the Landscape, Boltzmann Brains, and the Cosmological Constant Problem. JCAP. 2007. doi:10.1088/1475-7516/2007/01/022. arXiv:hep-th/0611043
2007 arXiv
-
[248]
10.1103/PhysRevD.77.103514
Boltzmann babies in the proper time measure , author=. Phys. Rev. D , volume=. 2008 , doi = "10.1103/PhysRevD.77.103514", eprint=
2008 doi
-
[249]
Return of the Boltzmann Brains
Page, Don N. Return of the Boltzmann Brains. Phys. Rev. D. 2008. doi:10.1103/PhysRevD.78.063536. arXiv:hep-th/0611158
2008 arXiv
-
[250]
and Linde, Andrei D
De Simone, Andrea and Guth, Alan H. and Linde, Andrei D. and Noorbala, Mahdiyar and Salem, Michael P. and Vilenkin, Alexander. Boltzmann brains and the scale-factor cutoff measure of the multiverse. Phys. Rev. D. 2010. doi:10.1103/PhysRevD.82.063520. arXiv:0808.3778
2010 arXiv
-
[251]
Are there Boltzmann brains in the vacuum?
Davenport, Matthew and Olum, Ken D. Are there Boltzmann brains in the vacuum?. 2010. arXiv:1008.0808
2010 arXiv
-
[252]
Typical and extreme entropies of long-lived isolated quantum systems , author=. Phys. Rev. A , volume =. 2020 , doi =
2020
-
[253]
Probabilistic bound on extreme fluctuations in isolated quantum systems , author=. Phys. Rev. E , volume =. 2020 , doi =
2020
-
[254]
and Carroll, Sean M
Boddy, Kimberly K. and Carroll, Sean M. and Pollack, Jason , title = ". The Philosophy of Cosmology. 2017 , doi =. 1505.02780 , archivePrefix=
2017 arXiv
-
[255]
Note on the quantum recurrence theorem , author =. Phys. Rev. A , volume =. 1978 , doi =
1978
-
[256]
and Loinger, A
Bocchieri, P. and Loinger, A. , journal =. Quantum Recurrence Theorem. 1957 , doi =
1957
-
[257]
Quasiparticle explanation of the weak-thermalization regime under quench in a nonintegrable quantum spin chain , author =. Phys. Rev. A , volume =. 2017 , doi =
2017
-
[258]
Strong and weak thermalization of infinite nonintegrable quantum systems , author=. Phys. Rev. Lett. , volume =. 2011 , doi =
2011
-
[259]
Why Boltzmann Brains Are Bad
Carroll, Sean M. Why Boltzmann Brains Are Bad. 2017. arXiv:1702.00850
2017 arXiv
-
[260]
Science , volume=
Quantum thermalization through entanglement in an isolated many-body system , author=. Science , volume=. 2016 , publisher=
2016
-
[261]
Nature , volume=
Light-cone-like spreading of correlations in a quantum many-body system , author=. Nature , volume=. 2012 , doi=
2012
-
[262]
Science , volume=
Observation of many-body dynamics in long-range tunneling after a quantum quench , author=. Science , volume=. 2014 , doi=
2014
-
[263]
Science , volume=
Observation of many-body localization of interacting fermions in a quasirandom optical lattice , author=. Science , volume=. 2015 , doi =
2015
-
[264]
Science , volume=
Probing entanglement in a many-body--localized system , author=. Science , volume=. 2019 , doi =
2019
-
[265]
Nature , volume=
Quantum supremacy using a programmable superconducting processor , author=. Nature , volume=. 2019 , publisher=
2019
-
[266]
Nature , volume=
Measuring entanglement entropy in a quantum many-body system , author=. Nature , volume=. 2015 , publisher=
2015
-
[267]
Nature , volume=
Quantum phases of matter on a 256-atom programmable quantum simulator , author=. Nature , volume=. 2021 , publisher=
2021
-
[268]
Efficient Estimation of Pauli Observables by Derandomization , author =. Phys. Rev. Lett. , volume =. 2021 , month =. doi:10.1103/PhysRevLett.127.030503 , url =
2021 doi
-
[269]
Observation of gravitational waves from a binary black hole merger , author=. Phys. Rev. Lett. , volume=. 2016 , publisher=
2016
-
[270]
Quantum sensing , author=. Rev. Mod. Phys. , volume=. 2017 , publisher=
2017
-
[271]
New Journal of Physics , volume=
The dominant eigenvector of a noisy quantum state , author=. New Journal of Physics , volume=. 2021 , publisher=
2021
-
[272]
Physical Review X , volume=
Exponential error suppression for near-term quantum devices , author=. Physical Review X , volume=. 2021 , publisher=
2021
-
[273]
SIAM Journal on Computing , volume=
Shadow tomography of quantum states , author=. SIAM Journal on Computing , volume=. 2019 , publisher=. doi:10.1137/18M120275X , url=
2019 doi
-
[274]
Quantum Principal Component Analysis Only Achieves an Exponential Speedup Because of Its State Preparation Assumptions , author=. Phys. Rev. Lett. , volume=. 2021 , publisher=
2021
-
[275]
Nature photonics , volume=
Optical quantum memory , author=. Nature photonics , volume=. 2009 , publisher=
2009
-
[276]
Charge-insensitive qubit design derived from the Cooper pair box , author=. Phys. Rev. A , volume=. 2007 , publisher=
2007
-
[277]
Qubit architecture with high coherence and fast tunable coupling , author=. Phys. Rev. Lett. , volume=. 2014 , publisher=
2014
-
[278]
Tunable coupling scheme for implementing high-fidelity two-qubit gates , author=. Phys. Rev. Applied , volume=. 2018 , publisher=
2018
-
[279]
Quantum Science and Technology , volume=
Perspectives on quantum transduction , author=. Quantum Science and Technology , volume=. 2020 , publisher=
2020
-
[280]
Nature Physics , volume=
Characterizing quantum supremacy in near-term devices , author=. Nature Physics , volume=. 2018 , publisher=
2018
-
[281]
Annual International Cryptology Conference , pages=
Pseudorandom quantum states , author=. Annual International Cryptology Conference , pages=. 2018 , organization=
2018
-
[282]
2019 , organization=
Brakerski, Zvika and Shmueli, Omri , booktitle=. 2019 , organization=
2019
-
[283]
Annual International Cryptology Conference , pages=
Scalable Pseudorandom Quantum States , author=. Annual International Cryptology Conference , pages=. 2020 , organization=
2020
-
[284]
Sellars and John G
Joss Bland-Hawthorn and Matthew J. Sellars and John G. Bartholomew , journal =. Quantum memories and the double-slit experiment: implications for astronomical interferometry , volume =. 2021 , url =
2021
-
[285]
Longer-Baseline Telescopes Using Quantum Repeaters , author =. Phys. Rev. Lett. , volume =. 2012 , month =. doi:10.1103/PhysRevLett.109.070503 , url =
2012 doi
-
[286]
Nature photonics , volume=
Advances in quantum metrology , author=. Nature photonics , volume=. 2011 , publisher=
2011
-
[287]
2021 , eprint=
TensorFlow Quantum: A Software Framework for Quantum Machine Learning , author=. 2021 , eprint=
2021
-
[288]
Quantum-process tomography: Resource analysis of different strategies , author =. Phys. Rev. A , volume =. 2008 , month =. doi:10.1103/PhysRevA.77.032322 , url =
2008 doi
-
[289]
Direct Characterization of Quantum Dynamics , author =. Phys. Rev. Lett. , volume =. 2006 , month =. doi:10.1103/PhysRevLett.97.170501 , url =
2006 doi
-
[290]
Direct characterization of quantum dynamics: General theory , author =. Phys. Rev. A , volume =. 2007 , month =. doi:10.1103/PhysRevA.75.062331 , url =
2007 doi
-
[291]
Physical Review A , volume=
Quantum nonlocality without entanglement , author=. Physical Review A , volume=. 1999 , publisher=
1999
-
[292]
Quantum , volume=
Online identification of symmetric pure states , author=. Quantum , volume=. 2022 , publisher=
2022
-
[293]
Physical review letters , volume=
Quantum state discrimination using the minimum average number of copies , author=. Physical review letters , volume=. 2017 , publisher=
2017
-
[294]
2018 , publisher=
Reinforcement learning: An introduction , author=. 2018 , publisher=
2018
-
[295]
2009 , publisher=
Active learning literature survey , author=. 2009 , publisher=
2009
-
[296]
arXiv preprint arXiv:2107.09968 , year=
Experimental multi-state quantum discrimination through a Quantum network , author=. arXiv preprint arXiv:2107.09968 , year=
-
[297]
Physical Review A , volume=
Optimal quantum learning of a unitary transformation , author=. Physical Review A , volume=. 2010 , publisher=
2010
-
[298]
To appear , year=
Approximate orthogonality of permutation operators , author=. To appear , year=
-
[299]
arXiv preprint arXiv:2108.08488 , year=
Quantum advantages for Pauli channel estimation , author=. arXiv preprint arXiv:2108.08488 , year=
-
[300]
Representation theory , volume=
Tensors: geometry and applications , author=. Representation theory , volume=
Reviewed August 3, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.