Pith. sign in

REVIEW 2 cited by

The Keyl-Werner algorithm is not optimal for spectrum estimation

T0 review · reviewed 2026-07-30 · grok-4.5

Challenge this review Re-run · record.json Download PDF Read on arXiv ↗

Pith's one-line read Spectrum estimation of a quantum state can be done with o(d²) copies, beating Keyl–Werner and full tomography.

desk verdict First o(d²) entangled spectrum estimation; relative-error tomography is the real engine, and the proof chain holds up under scrutiny. read the letter →

arxiv 2607.27117 v1 pith:KGHNHXQT submitted 2026-07-29 quant-ph cs.CCcs.DS

Angelos Pelecanos , Jack Spilecki , Ewin Tang , John Wright This is my paper
classification quant-phcs.CCcs.DS
keywords spectrumestimationquantumstatetomographyKeyl-Werneralgorithmrelative-errorlocalmomentmatchingBuresdistancePCAχ²-divergencesub-gammaconcentration
verification ladder T0 review T1 audit T2 compute T3 formal

The pith

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The reading

The eigenvalues of a d-dimensional mixed state can be learned to constant total-variation error from fewer copies than the Θ(d²) needed either for full tomography or for the classic Keyl–Werner algorithm. The new algorithm uses n = O(d² · (log log d / log d)²) copies. This answers a question Keyl and Werner posed in 2001 and refutes a 2016 conjecture that only a single log(d) factor could be saved. The engine is a stronger tomography guarantee: the error of the estimator in every direction |w⟩ scales with how large the state already is in that direction. That relative-error bound lets the algorithm bucket large versus small eigenvalues cleanly enough to run classical-style local moment matching inside the small bucket, recovering the spectrum without ever learning the eigenvectors themselves.

What carries the argument

A relative-error tomography guarantee for Mix(AGPS): with high probability, for every pure state |w⟩ the error |⟨w|(ρ̂−ρ)|w⟩| is at most C √(d/n · (⟨w|ρ|w⟩ + d/n)). The bound is proved by establishing sub-gamma concentration of every observable under the estimator and then controlling a suitably rescaled operator-norm error.

What would settle it

Exhibit a family of states on which every algorithm requires Ω(d² / polylog(d)) copies to achieve constant total-variation spectrum error, or show that the relative-error bound for Mix(AGPS) fails on a concrete net of directions.

Watch

Extended reading notes

Core claim

There is an algorithm that, given n = O(d² · (log log d)² / (ε⁴ (log d)²)) copies of a state ρ, outputs an estimate of its spectrum that is ε-close in total variation with high probability. For constant ε this is asymptotically fewer copies than Keyl–Werner’s Θ(d²), so spectrum estimation is strictly cheaper than full state tomography.

Load-bearing premise

The bucketing step must succeed with the stated relative-error bound; if that simultaneous directional concentration fails, the sample-complexity improvement does not go through.

Editorial extensions

If this is right

  • For constant accuracy, spectrum estimation is possible with o(d²) copies while full tomography still needs Θ(d²).
  • The same relative-error bound yields PCA in Bures distance with the optimal O(kd/ε²) copies and χ²-divergence tomography with O(√(r d³)/ε) copies.
  • Any unitarily invariant property (rank, purity, von Neumann or Rényi entropy) can inherit the improved sample complexity.
  • The classical local-moment-matching paradigm now has a working quantum analogue once relative-error tomography is available.

Reading between the lines

Editorial extensions of the paper, not claims the author makes directly.

  • The ε⁻⁴ dependence is likely an artifact of current bucketing-plus-moment-matching; an ε⁻² algorithm would match the classical sorted-distribution optimum up to logs.
  • The same relative-error technology should improve other tasks that only need coarse directional information, such as mixedness testing or support-size estimation in the quantum setting.
  • If the sub-gamma parameters can be sharpened further, the remaining log-log factors may disappear, matching the conjectured d² / log²(d) barrier.
Share X Bluesky LinkedIn Reddit HN

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, and a circularity audit.

Circularity Check

0 steps flagged · score 0.0 of 10

No significant circularity: sample-complexity upper bounds are derived from concentration and moment-matching inequalities, not forced by definition or self-citation.

full rationale

This is a theoretical algorithm paper. Theorem 1.1 (and the restated Thm 5.9) is an upper bound obtained by chaining: Mix(AGPS) sub-gamma observable concentration (Prop. 4.1/4.7) → relative-error tomography (Thm 4.8/1.3) → bucketing guarantees (Lemma 5.3) → sub-normalized moment estimators (Lemma 5.6, from AISW20) → local moment matching (Thm 5.8, black-box from PTTW25) with explicit parameter choices B=Θ(ε²K²/d), K=O(log d/log log d). None of these steps defines the claimed sample complexity in terms of itself, fits a free parameter to the target quantity, or imports a uniqueness theorem that forbids alternatives. Self-citations (PTTW25, PSTW25, OW16, AISW20, BOW19, GPS24b, TWZ25) supply prior lemmas used under stated hypotheses; they do not make the o(d²) conclusion true by construction. Corollaries on Bures PCA and χ² tomography likewise follow from the same relative-error bound plus triangle/interlacing inequalities. Residual risk is ordinary proof correctness (e.g. the MGF identity in Lemma 4.3), not circularity. Score 0 is appropriate.

Assumptions & free parameters 0 free parameters · 5 assumptions · 2 invented entities

Load-bearing content is mathematical: standard quantum information, concentration, and representation-theoretic facts, plus black-box use of recent tomography and classical moment-matching results. No data-fitted parameters. Invented objects are definitional (algorithms, the relative-error guarantee), not physical entities.

assumptions (5)
  • domain assumption Mix(AGPS) via the random purification channel yields an unbiased mixed-state estimator whose plug-in observables concentrate as claimed (PSTW25 / TWZ25 / GPS24).
    Central tomography primitive; relative-error proof reduces mixed-state concentration to pure-state AGPS plus purification (§3.3, §4.2).
  • domain assumption Acharya–Issa–Shende–Wagner variance bounds for weak-Schur / p#_k moment estimators (AISW20 Lemma 9), extended to subnormalized states.
    Used for small-bucket moment estimation (Def. 5.5, Lemma 5.6, Cor. 5.7).
  • domain assumption Local moment matching recovers a sorted vector in [0,B]^d from noisy power sums with the error of PTTW25 Theorem 7.1 / HJW18-style guarantees.
    Black-box final step converting moment estimates to bα_Small (Thm 5.8).
  • standard math Standard sub-gamma MGF definition and tail bounds (e.g. Boucheron–Lugosi–Massart); Chiribella’s theorem for Hayashi measurement moments; Cauchy interlacing / Ky Fan for eigenvalue comparisons.
    Used throughout §3–§6 for concentration and PCA/bucketing comparisons.
  • ad hoc to paper Parameter regime ε ∈ (0,1), K = O(log d / log log d), B = Θ(ε² K² / d), n = Θ(d/(B ε²)) chosen so all error terms are O(ε).
    Hand-chosen to close the proof of Thm 5.9; not fitted to data but specific to obtaining the stated d-dependence.
invented entities (2)
  • Relative-error tomography guarantee (Thm 1.3 / 4.8)
    purpose: Simultaneous bound |⟨w|(bρ−ρ)|w⟩| ≤ C √(d/n (⟨w|ρ|w⟩ + d/n)) enabling quantum bucketing with n = o(d²).
    Main technical invention; definitional guarantee for Mix(AGPS), not a new physical object.
  • Mix(AGPS)-based bucketing + subnormalized moment estimator pipeline (Fig. 5, Defs. 5.2 and 5.5)
    purpose: Quantum local moment matching algorithm achieving the spectrum sample complexity.
    Algorithmic construction combining prior primitives; success rests on the relative-error theorem.

how reviews work

0 comments
Cite this review

Pith. "Pith review of The Keyl-Werner algorithm is not optimal for spectrum estimation." pith.science (2026). https://pith.science/paper/KGHNHXQT

@misc{pith2026260727117,
  author       = {Pith},
  title        = {Pith review of: The Keyl-Werner algorithm is not optimal for spectrum estimation},
  year         = {2026},
  howpublished = {\url{https://pith.science/paper/KGHNHXQT}},
  note         = {Machine review of arXiv:2607.27117}
}
abstract

We give an algorithm which, given $n = O(d^2 \cdot (\log\log(d)/\log(d))^2)$ copies of $\rho$, estimates the eigenvalues of $\rho$ to constant error in total variation distance. Thus, we can learn the eigenvalues of a quantum state with fewer copies than the $\Theta(d^2)$ needed to run full state tomography. This is the first improvement to spectrum estimation over the influential Keyl-Werner algorithm, which uses $n = \Theta(d^2)$ copies, thereby resolving a question raised by Keyl and Werner in 2001 and refuting a 2016 conjecture of Wright. Our main technical tool is a new tomography guarantee, where the error of tomography in a particular direction $|w\rangle$ scales with $\langle w | \rho |w\rangle$ for all directions simultaneously. From this stronger "relative-error" bound, we recover better algorithms for principal component analysis in Bures distance and tomography in $\chi^2$-divergence as corollaries.

Figures

Figures reproduced from arXiv: 2607.27117 by the authors.

Figure 1
Figure 1. Hayashi’s pure state tomography algorithm AHayashi. It is often more convenient to consider the following debiased version of Hayashi’s algorithm, due to Grier, Pashayan, and Schaeffer [GPS24b]. Their algorithm also uses Hayashi’s measurement; what changes is the output. 16 [PITH_FULL_IMAGE:figures/full_fig_p016_1.png] view at source ↗
Figure 2
Figure 2. The Grier–Pashayan–Schaeffer pure state tomography algorithm AGPS. Like Hayashi’s algorithm, the Grier–Pashayan–Schaeffer algorithm is sample-optimal in all standard parameters. It also has the additional property of being unbiased: E[σb] = |u⟩⟨u|. The following result will be useful in our analysis: it gives an exact expression for the k-th moment of the outcome of Hayashi’s measurement. Lemma 3.1 (Chiribella’s the… view at source ↗
Figure 3
Figure 3. A framework for lifting a pure state tomography algorithm A to a mixed state tomography algorithm Mix(A). 8Note, however, a typo: their overall expression should be multiplied by k!. In the third equation of their proof, we should use d+k+n−1 k  = (d+n) ↑k k! rather than (d + n) ↑k as written. 17 [PITH_FULL_IMAGE:figures/full_fig_p017_3.png] view at source ↗
Figures from the paper (3 more)
Figure 4
Figure 4. Figure 4: The mixed state tomography algorithm Mix(AGPS). The algorithm Mix(AGPS) is sample-optimal in all standard parameters, and unbiased, i.e. E[ρb] = ρ. 3.4 Sub-gamma random variables Here we review some basic facts about sub-gamma random variables. All of the material belo…
Figure 5
Figure 5. Figure 5: Our spectrum estimation algorithm. Theorem 5.1 (Theorem 1.1 restated). Let αb be the output of the spectrum estimation algorithm from [PITH_FULL_IMAGE:figures/full_fig_p036_5.png]
Figure 6
Figure 6. Figure 6: Our spectrum estimation algorithm, tailored to rank-r inputs. Proposition 5.10 (Spectrum estimation for rank-r states). Let βb be the output of the spectrum estimation algorithm from [PITH_FULL_IMAGE:figures/full_fig_p045_6.png]

Discussion (0). Sign in to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. The Sample Complexity of Fidelity Estimation to a Known Rank-$r$ Reference State Is $\widetilde{\Theta}(r^2/\varepsilon^2)$

    quant-ph 2026-08 accept novelty 8.0 of 10

    Fidelity estimation to a known rank-r reference state requires Theta-tilde(r^2/epsilon^2) copies, closing the factor-r gap between known upper and lower bounds.

  2. Spectrum Estimation is Almost as Hard as Tomography

    quant-ph 2026-07 accept novelty 8.0 of 10

    Spectrum estimation, von Neumann entropy estimation, and rank testing of d-dimensional quantum states each require d^{2−o(1)} copies at constant precision — nearly as many as full tomography.

Reference graph

Works this paper leans on

300 extracted references · 3 canonical work pages · cited by 2 Pith papers

  1. [1]

    On Quantum Estimation, Quantum Cloning and Finite Quantum de Finetti Theorems , ISBN=

    Chiribella, Giulio , year=. On Quantum Estimation, Quantum Cloning and Finite Quantum de Finetti Theorems , ISBN=. doi:10.1007/978-3-642-18073-6_2 , booktitle=

    work page doi:10.1007/978-3-642-18073-6_2

  2. [2]

    2024 , eprint=

    Principal eigenstate classical shadows , author=. 2024 , eprint=

    2024

  3. [3]

    2013 , publisher=

    Concentration Inequalities: A Nonasymptotic Theory of Independence , author=. 2013 , publisher=

    2013

  4. [4]

    Ahle , keywords =

    Thomas D. Ahle , keywords =. Sharp and simple bounds for the raw moments of the binomial and Poisson distributions , journal =. 2022 , issn =. doi:https://doi.org/10.1016/j.spl.2021.109306 , url =

    arXiv 2022

  5. [5]

    2002 , note =

    Specializations of MacMahon symmetric functions and the polynomial algebra , journal =. 2002 , note =. doi:https://doi.org/10.1016/S0012-365X(01)00263-1 , url =

    work page doi:10.1016/s0012-365x(01)00263-1 2002

  6. [6]

    A survey on the complexity of learning quantum states , volume =

    Anshu, Anurag and Arunachalam, Srinivasan , year =. A survey on the complexity of learning quantum states , volume =. Nature Reviews Physics , publisher =. doi:10.1038/s42254-023-00662-4 , number =

    doi:10.1038/s42254-023-00662-4

  7. [7]

    Fisher, R. A. and Corbet, A. Steven and Williams, C. B. , year =. The Relation Between the Number of Species and the Number of Individuals in a Random Sample of an Animal Population , volume =. The Journal of Animal Ecology , publisher =. doi:10.2307/1411 , number =

    work page doi:10.2307/1411

  8. [8]

    Expositiones Mathematicae , volume =

    Rajendra Bhatia and Tanvi Jain and Yongdo Lim , keywords =. Expositiones Mathematicae , volume =. 2019 , issn =. doi:https://doi.org/10.1016/j.exmath.2018.01.002 , url =

    doi:10.1016/j.exmath.2018.01.002 2019

Show all 300 references
  1. [9]

    2026 , eprint=

    Random dimension reduction and learning symmetric properties of quantum states , author=. 2026 , eprint=

    2026

  2. [10]

    On active and passive testing , volume =

    Alon, Noga and Hod, Rani and Weinstein, Amit , date-added =. On active and passive testing , volume =. Combinatorics, Probability and Computing , number =

  3. [11]

    Strong random unitaries and fast scrambling , year =

    Schuster, Thomas and Ma, Fermi and Lombardi, Alex and Brandao, Fernando and Huang, Hsin-Yuan , booktitle = qip26, date-added =. Strong random unitaries and fast scrambling , year =

  4. [12]

    Inverse-free quantum state estimation with

    Chen, Kean , date-added =. Inverse-free quantum state estimation with

  5. [13]

    A list of complexity bounds for property testing by quantum sample-to-query lifting , year =

    Chen, Kean and Wang, Qisheng and Zhang, Zhicheng , date-added =. A list of complexity bounds for property testing by quantum sample-to-query lifting , year =

  6. [14]

    Towards sample-optimal learning of bosonic Gaussian quantum states , year =

    Chen, Senrui and Mele, Francesco Anna and Fanizza, Marco and Li, Albert and Mann, Zachary and Huang, Hsin-Yuan and Chen, Yanbei and Preskill, John , date-added =. Towards sample-optimal learning of bosonic Gaussian quantum states , year =

  7. [15]

    Optimal learning of quantum channels in diamond distance , year =

    Mele, Antonio Anna and Bittel, Lennart , date-added =. Optimal learning of quantum channels in diamond distance , year =

  8. [16]

    Random dilation superchannel , year =

    Yoshida, Satoshi and Niwa, Ryotaro and Murao, Mio , date-added =. Random dilation superchannel , year =

  9. [17]

    Random Stinespring superchannel: converting channel queries into dilation isometry queries , year =

    Girardi, Filippo and Mele, Francesco Anna and Zhao, Haimeng and Fanizza, Marco and Lami, Ludovico , date-added =. Random Stinespring superchannel: converting channel queries into dilation isometry queries , year =

  10. [18]

    Random purification channel for passive

    Mele, Francesco Anna and Girardi, Filippo and Chen, Senrui and Fanizza, Marco and Lami, Ludovico , date-added =. Random purification channel for passive

  11. [19]

    A random purification channel for arbitrary symmetries with applications to fermions and bosons , year =

    Walter, Michael and Witteveen, Freek , date-added =. A random purification channel for arbitrary symmetries with applications to fermions and bosons , year =

  12. [20]

    Random purification channel made simple , year =

    Girardi, Filippo and Mele, Francesco Anna and Lami, Ludovico , date-added =. Random purification channel made simple , year =

  13. [21]

    Quantum generalizations of the polynomial hierarchy with applications to QMA (2) , volume =

    Gharibian, Sevag and Santha, Miklos and Sikora, Jamie and Sundaram, Aarthi and Yirka, Justin , date-added =. Quantum generalizations of the polynomial hierarchy with applications to QMA (2) , volume =. Computational Complexity , number =

  14. [22]

    Sequential measurements, disturbance and property testing , year =

    Harrow, Aram and Lin, Cedric and Montanaro, Ashley , booktitle = soda07, date-added =. Sequential measurements, disturbance and property testing , year =

  15. [23]

    Quantum algorithms to solve the hidden shift problem for quadratics and for functions of large

    R. Quantum algorithms to solve the hidden shift problem for quadratics and for functions of large

  16. [24]

    Dimension independent and computationally efficient shadow tomography , year =

    Sinha, Pulkit , booktitle = stoc25, date-added =. Dimension independent and computationally efficient shadow tomography , year =

  17. [25]

    Mixed state tomography reduces to pure state tomography , year =

    Pelecanos, Angelos and Spilecki, Jack and Tang, Ewin and Wright, John , date-added =. Mixed state tomography reduces to pure state tomography , year =

  18. [26]

    Optimal algorithms for learning quantum phase states , year =

    Arunachalam, Srinivasan and Bravyi, Sergey and Dutt, Arkopal and Yoder, Theodore , booktitle = tqc23, date-added =. Optimal algorithms for learning quantum phase states , year =

  19. [27]

    Learning stabilizer states by Bell sampling , year =

    Montanaro, Ashley , date-added =. Learning stabilizer states by Bell sampling , year =

  20. [28]

    Product testing with single-copy measurements , year =

    Beckey, Jacob and Coffman, Luke and Shlosberg, Ariel and Schatzki, Louis and Leditzky, Felix , date-added =. Product testing with single-copy measurements , year =

  21. [29]

    Exponential separations between learning with and without quantum memory , year =

    Chen, Sitan and Cotler, Jordan and Huang, Hsin-Yuan and Li, Jerry , booktitle = focs21, date-added =. Exponential separations between learning with and without quantum memory , year =

  22. [30]

    Approximate orthogonality of permutation operators, with application to quantum information , volume =

    Harrow, Aram , date-added =. Approximate orthogonality of permutation operators, with application to quantum information , volume =. Letters in Mathematical Physics , number =

  23. [31]

    Local random quantum circuits are approximate polynomial-designs , volume =

    Brandao, Fernando and Harrow, Aram and Horodecki, Micha. Local random quantum circuits are approximate polynomial-designs , volume =. Communications in Mathematical Physics , number =

  24. [32]

    A Mathematical Introduction to Compressive Sensing , year =

    Foucart , Simon and Rauhut, Holger , date-added =. A Mathematical Introduction to Compressive Sensing , year =

  25. [33]

    Efficient approximate unitary designs from random Pauli rotations , year =

    Haah, Jeongwan and Liu, Yunchao and Tan, Xinyu , booktitle = focs24, date-added =. Efficient approximate unitary designs from random Pauli rotations , year =

  26. [34]

    Explicit orthogonal and unitary designs , year =

    O'Donnell, Ryan and Servedio, Rocco A and Paredes, Pedro , booktitle = focs23, date-added =. Explicit orthogonal and unitary designs , year =

  27. [35]

    Local test for unitarily invariant properties of bipartite quantum states , year =

    Chen, Kean and Wang, Qisheng and Zhang, Zhicheng , date-added =. Local test for unitarily invariant properties of bipartite quantum states , year =

  28. [36]

    Conjugate queries can help , year =

    Tang, Ewin and Wright, John and Zhandry, Mark , date-added =. Conjugate queries can help , year =

  29. [37]

    Bernstein-type bounds for beta distribution , volume =

    Skorski, Maciej , date-added =. Bernstein-type bounds for beta distribution , volume =. Modern Stochastics: Theory and Applications , number =

  30. [38]

    Michael Walter , date-added =. Lecture

  31. [39]

    Randomizing quantum states: Constructions and applications , volume =

    Hayden, Patrick and Leung, Debbie and Shor, Peter and Winter, Andreas , date-added =. Randomizing quantum states: Constructions and applications , volume =. Communications in Mathematical Physics , number =

  32. [40]

    Upper and lower bounds on quantum codes , year =

    Smith, Graeme Stewart Baird , date-added =. Upper and lower bounds on quantum codes , year =

  33. [41]

    Lecture on quantum error correction , year =

    Peter Shor , date-added =. Lecture on quantum error correction , year =

  34. [42]

    Musto, Benjamin and Vicary, Jamie , date-added =. Quantum. Quantum Information and Computation , number =

  35. [43]

    Why two qubits are special , volume =

    Vollbrecht, Karl and Werner, Reinhard , date-added =. Why two qubits are special , volume =. Journal of Mathematical Physics , number =

  36. [44]

    Non-binary unitary error bases and quantum codes , year =

    Emanuel Knill , date-added =. Non-binary unitary error bases and quantum codes , year =

  37. [45]

    Rigidity of superdense coding , volume =

    Nayak, Ashwin and Yuen, Henry , date-added =. Rigidity of superdense coding , volume =. ACM Transactions on Quantum Computing , number =

  38. [46]

    All teleportation and dense coding schemes , volume =

    Werner, Reinhard , date-added =. All teleportation and dense coding schemes , volume =. Journal of Physics A: Mathematical and General , number =

  39. [47]

    No more perfect codes: classification of perfect quantum codes , year =

    Li, Zhuo and Xing, Lijuan , date-added =. No more perfect codes: classification of perfect quantum codes , year =

  40. [48]

    John Wright , date-added =. Lecture

  41. [49]

    Are controlled unitaries helpful? , year =

    Tang, Ewin and Wright, John , date-added =. Are controlled unitaries helpful? , year =

  42. [50]

    Amplitude amplification and estimation require inverses , year =

    Tang, Ewin and Wright, John , date-added =. Amplitude amplification and estimation require inverses , year =

  43. [51]

    The state hidden subgroup problem and an efficient algorithm for locating unentanglement , year =

    Bouland, Adam and Giurgic. The state hidden subgroup problem and an efficient algorithm for locating unentanglement , year =

  44. [52]

    A quantum algorithm for the quantum

    Berg, Sonya , date-added =. A quantum algorithm for the quantum

  45. [53]

    Instance-Optimal Quantum State Certification with Entangled Measurements , year =

    O'Donnell, Ryan and Wadhwa, Chirag , date-added =. Instance-Optimal Quantum State Certification with Entangled Measurements , year =

  46. [54]

    Personal communication , year =

    Chen, Sitan and Li, Jerry , date-added =. Personal communication , year =

  47. [55]

    Tight Bound for Quantum Unitary Time-Reversal , year =

    Chen, Kean and Yu, Nengkun and Zhang, Zhicheng , date-added =. Tight Bound for Quantum Unitary Time-Reversal , year =

  48. [56]

    Quantum majority vote , year =

    Buhrman, Harry and Linden, Noah and Man. Quantum majority vote , year =

  49. [57]

    Optimal quantum purity amplification , year =

    Li, Zhaoyi and Fu, Honghao and Isogawa, Takuya and Chuang, Isaac , date-added =. Optimal quantum purity amplification , year =

  50. [58]

    Gelfand-

    Grinko, Dmitry and Burchardt, Adam and Ozols, Maris , date-added =. Gelfand-

  51. [59]

    The mixed

    Nguyen, Quynh , booktitle = qip24, date-added =. The mixed

  52. [60]

    Singleton bounds for entanglement-assisted classical and quantum error correcting codes , volume =

    Mamindlapally, Manideep and Winter, Andreas , date-added =. Singleton bounds for entanglement-assisted classical and quantum error correcting codes , volume =. IEEE Transactions on Information Theory , number =

  53. [61]

    Pauli manipulation detection codes and applications to quantum communication over adversarial channels , year =

    Bergamaschi, Thiago , booktitle = eurocrypt24, date-added =. Pauli manipulation detection codes and applications to quantum communication over adversarial channels , year =

  54. [62]

    How to generate random matrices from the classical compact groups , volume =

    Mezzadri, Francesco , date-added =. How to generate random matrices from the classical compact groups , volume =. Notices of the American Mathematical Society , number =

  55. [63]

    Query-optimal estimation of unitary channels in diamond distance , year =

    Haah, Jeongwan and Kothari, Robin and O'Donnell, Ryan and Tang, Ewin , booktitle = focs23, date-added =. Query-optimal estimation of unitary channels in diamond distance , year =

  56. [64]

    Black holes as mirrors: quantum information in random subsystems , volume =

    Hayden, Patrick and Preskill, John , date-added =. Black holes as mirrors: quantum information in random subsystems , volume =. Journal of high energy physics , number =

  57. [65]

    On the list decodability of random linear codes with large error rates , year =

    Wootters, Mary , booktitle = stoc13, date-added =. On the list decodability of random linear codes with large error rates , year =

  58. [66]

    A mathematical theory of communication , volume =

    Shannon, Claude , date-added =. A mathematical theory of communication , volume =. The Bell system technical journal , number =

  59. [67]

    Algebraic geometry codes , volume =

    H. Algebraic geometry codes , volume =. Handbook of coding theory , pages =

  60. [68]

    Modular curves,

    Tsfasman, Michael and Vl. Modular curves,. Mathematische Nachrichten , number =

  61. [69]

    Essential coding theory , year =

    Guruswami, Venkatesan and Rudra, Atri and Sudan, Madhu , date-added =. Essential coding theory , year =

  62. [70]

    Estimate of the number of signals in error correcting codes , volume =

    Varshamov, Rom , date-added =. Estimate of the number of signals in error correcting codes , volume =. Proceedings of the USSR Academy of Sciences , pages =

  63. [71]

    Approaching the quantum singleton bound with approximate error correction , year =

    Bergamaschi, Thiago and Golowich, Louis and Gunn, Sam , booktitle = stoc24, date-added =. Approaching the quantum singleton bound with approximate error correction , year =

  64. [72]

    Approximate quantum error-correcting codes and secret sharing schemes , year =

    Cr. Approximate quantum error-correcting codes and secret sharing schemes , year =

  65. [73]

    Approximate quantum error correction can lead to better codes , volume =

    Leung, Debbie and Nielsen, Michael and Chuang, Isaac and Yamamoto, Yoshihisa , date-added =. Approximate quantum error correction can lead to better codes , volume =. Physical Review A , number =

  66. [74]

    A Survey of Quantum Property Testing , year =

    Montanaro, Ashley and de Wolf, Ronald , date-added =. A Survey of Quantum Property Testing , year =. Theory of Computing , pages =

  67. [75]

    Multi-parameter estimation beyond quantum Fisher information , volume =

    Demkowicz-Dobrza. Multi-parameter estimation beyond quantum Fisher information , volume =. Journal of Physics A: Mathematical and Theoretical , number =

  68. [76]

    On quantumness in multi-parameter quantum estimation , volume =

    Carollo, Angelo and Spagnolo, Bernardo and Dubkov, Alexander and Valenti, Davide , date-added =. On quantumness in multi-parameter quantum estimation , volume =. Journal of Statistical Mechanics: Theory and Experiment , number =

  69. [77]

    Upper bounds on the Holevo Cram 'er-Rao bound for multiparameter quantum parametric and semiparametric estimation , year =

    Albarelli, Francesco and Tsang, Mankei and Datta, Animesh , date-added =. Upper bounds on the Holevo Cram 'er-Rao bound for multiparameter quantum parametric and semiparametric estimation , year =

  70. [78]

    A new approach to the

    Matsumoto, Keiji , date-added =. A new approach to the. Journal of Physics A: Mathematical and General , number =

  71. [79]

    Attaining the ultimate precision limit in quantum state estimation , volume =

    Yang, Yuxiang and Chiribella, Giulio and Hayashi, Masahito , date-added =. Attaining the ultimate precision limit in quantum state estimation , volume =. Communications in Mathematical Physics , number =

  72. [80]

    Quantum local asymptotic normality based on a new quantum likelihood ratio , volume =

    Yamagata, Koichi and Fujiwara, Akio and Gill, Richard , date-added =. Quantum local asymptotic normality based on a new quantum likelihood ratio , volume =. The Annals of Statistics , number =

  73. [81]

    Probabilistic and statistical aspects of quantum theory , year =

    Holevo, Alexander , date-added =. Probabilistic and statistical aspects of quantum theory , year =

  74. [82]

    Statistical distance and the geometry of quantum states , volume =

    Braunstein, Samuel and Caves, Carlton , date-added =. Statistical distance and the geometry of quantum states , volume =. Physical Review Letters , number =

  75. [83]

    Minimum mean-squared error of estimates in quantum statistics , volume =

    Helstrom, Carl , date-added =. Minimum mean-squared error of estimates in quantum statistics , volume =. Physics letters A , number =

  76. [84]

    Randomized measurements for multi-parameter quantum metrology , year =

    Zhou, Sisi and Chen, Senrui , date-added =. Randomized measurements for multi-parameter quantum metrology , year =

  77. [85]

    Technical report, arXiv:0502408 , title =

    Fisk, Steve , date-added =. Technical report, arXiv:0502408 , title =

  78. [86]

    Personal communication , year =

    Harrow, Aram , date-added =. Personal communication , year =

  79. [87]

    Quantum detection and estimation theory , volume =

    Helstrom, Carl , date-added =. Quantum detection and estimation theory , volume =. Journal of Statistical Physics , pages =

  80. [88]

    Representation of

    Vilenkin, Naum and Klimy, Anatoli , date-added =. Representation of

  81. [89]

    Coding theorem and strong converse for quantum channels , volume =

    Winter, Andreas , date-added =. Coding theorem and strong converse for quantum channels , volume =. IEEE Transactions on information theory , number =

  82. [90]

    Technical report, arXiv:2410.15793 , title =

    Cervero-Mart. Technical report, arXiv:2410.15793 , title =

    arXiv

  83. [91]

    Aspects of generic entanglement , volume =

    Hayden, Patrick and Leung, Debbie and Winter, Andreas , date-added =. Aspects of generic entanglement , volume =. Communications in mathematical physics , pages =

  84. [92]

    Introduction to

    Mele, Antonio Anna , date-added =. Introduction to. Quantum , pages =

  85. [93]

    Oded Regev , date-added =. Lecture

  86. [94]

    Asymptotic error rates in quantum hypothesis testing , volume =

    Audenaert, Koenraad and Nussbaum, Michael and Szko. Asymptotic error rates in quantum hypothesis testing , volume =. Communications in Mathematical Physics , pages =

  87. [95]

    A new approach to the representation theory of the symmetric groups

    Vershik, Anatoli and Okounkov, Andrei , date-added =. A new approach to the representation theory of the symmetric groups. Journal of Mathematical Sciences , pages =

  88. [96]

    Optimal lower bounds for quantum state tomography , year =

    Scharnhorst, Thilo and Spilecki, Jack and Wright, John , date-added =. Optimal lower bounds for quantum state tomography , year =

  89. [97]

    Technical report, arXiv:2504.02785 , title =

    Pelecanos, Angelos and Tan, Xinyu and Tang, Ewin and Wright, John , date-added =. Technical report, arXiv:2504.02785 , title =

    arXiv

  90. [98]

    The debiased

    Pelecanos, Angelos and Spilecki, Jack and Wright, John , date-added =. The debiased

  91. [99]

    An improved sample complexity lower bound for (fidelity) quantum state tomography , volume =

    Yuen, Henry , date-added =. An improved sample complexity lower bound for (fidelity) quantum state tomography , volume =. Quantum , pages =

  92. [100]

    Thrifty shadow estimation: Reusing quantum circuits and bounding tails , volume =

    Helsen, Jonas and Walter, Michael , date-added =. Thrifty shadow estimation: Reusing quantum circuits and bounding tails , volume =. Physical Review Letters , number =

  93. [101]

    Improved classical shadows from local symmetries in the

    Grier, Daniel and Liu, Sihan and Mahajan, Gaurav , date-added =. Improved classical shadows from local symmetries in the

  94. [102]

    Shadow tomography of quantum states , year =

    Aaronson, Scott , booktitle = stoc18, date-added =. Shadow tomography of quantum states , year =

  95. [103]

    TheoretiCS , title =

    B. TheoretiCS , title =

  96. [104]

    Quantum Event Learning and Gentle Random Measurements , year =

    Bene Watts, Adam and Bostanci, John , booktitle = itcs24, date-added =. Quantum Event Learning and Gentle Random Measurements , year =

  97. [105]

    Asymptotic estimation theory for a finite-dimensional pure state model , volume =

    Hayashi, Masahito , date-added =. Asymptotic estimation theory for a finite-dimensional pure state model , volume =. Journal of Physics A: Mathematical and General , number =

  98. [106]

    Sample-optimal classical shadows for pure states , volume =

    Grier, Daniel and Pashayan, Hakop and Schaeffer, Luke , date-added =. Sample-optimal classical shadows for pure states , volume =. Quantum , pages =

  99. [107]

    An optimal tradeoff between entanglement and copy complexity for state tomography , year =

    Chen, Sitan and Li, Jerry and Liu, Allen , booktitle = stoc24, date-added =. An optimal tradeoff between entanglement and copy complexity for state tomography , year =

  100. [108]

    arXiv preprint arXiv:2407.13874 , title =

    Chen, Sitan and Li, Jerry and Liu, Allen , booktitle = qip24, date-added =. arXiv preprint arXiv:2407.13874 , title =

    arXiv

  101. [109]

    Unbiased estimators and their applications: volume 2: multivariate case , year =

    Voinov, Vasilii and Nikulin, Mikhail , date-added =. Unbiased estimators and their applications: volume 2: multivariate case , year =

  102. [110]

    Unbiased estimators and their applications: volume 1: univariate case , year =

    Voinov, Vasilii and Nikulin, Mikhail , date-added =. Unbiased estimators and their applications: volume 1: univariate case , year =

  103. [111]

    Matrix concentration inequalities and free probability , volume =

    Bandeira, Afonso and Boedihardjo, March and. Matrix concentration inequalities and free probability , volume =. Inventiones mathematicae , number =

  104. [112]

    Predicting many properties of a quantum system from very few measurements , volume =

    Huang, Hsin-Yuan and Kueng, Richard and Preskill, John , date-added =. Predicting many properties of a quantum system from very few measurements , volume =. Nature Physics , number =

  105. [113]

    Chicago Journal of Theoretical Computer Science , title =

    Diakonikolas, Ilias and Gouleakis, Themis and Peebles, John and Price, Eric , date-added =. Chicago Journal of Theoretical Computer Science , title =

  106. [114]

    Advances in neural information processing systems , title =

    Tian, Kevin and Kong, Weihao and Valiant, Gregory , date-added =. Advances in neural information processing systems , title =

  107. [115]

    Spectrum estimation from samples , volume =

    Kong, Weihao and Valiant, Gregory , date-added =. Spectrum estimation from samples , volume =. The Annals of Statistics , number =

  108. [116]

    Estimating the number of unseen species: how many words did

    Efron, Bradley and Thisted, Ronald , date-added =. Estimating the number of unseen species: how many words did. Biometrika , number =

  109. [117]

    Advances in Neural Information Processing Systems , title =

    Valiant, Paul and Valiant, Gregory , date-added =. Advances in Neural Information Processing Systems , title =

  110. [118]

    A short note on learning discrete distributions , year =

    Canonne, Cl. A short note on learning discrete distributions , year =

  111. [119]

    Tight bounds for quantum state certification with incoherent measurements , year =

    Chen, Sitan and Huang, Brice and Li, Jerry and Liu, Allen , booktitle = focs22, date-added =. Tight bounds for quantum state certification with incoherent measurements , year =

  112. [120]

    Distributed quantum inner product estimation , year =

    Anshu, Anurag and Landau, Zeph and Liu, Yunchao , booktitle = stoc22, date-added =. Distributed quantum inner product estimation , year =

  113. [121]

    Entanglement is necessary for optimal quantum property testing , year =

    Bubeck, Sebastien and Chen, Sitan and Li, Jerry , booktitle = focs20, date-added =. Entanglement is necessary for optimal quantum property testing , year =

  114. [122]

    Estimating quantum entropy , volume =

    Acharya, Jayadev and Issa, Ibrahim and Shende, Nirmal and Wagner, Aaron , date-added =. Estimating quantum entropy , volume =. IEEE Journal on Selected Areas in Information Theory , number =

  115. [123]

    When does adaptivity help for quantum state learning? , year =

    Chen, Sitan and Huang, Brice and Li, Jerry and Liu, Allen and Sellke, Mark , booktitle = focs23, date-added =. When does adaptivity help for quantum state learning? , year =

  116. [124]

    Quantum chi-squared tomography and mutual information testing , volume =

    Flammia, Steven and O'Donnell, Ryan , date-added =. Quantum chi-squared tomography and mutual information testing , volume =. Quantum , pages =

  117. [125]

    Fast state tomography with optimal error bounds , volume =

    Gu. Fast state tomography with optimal error bounds , volume =. Journal of Physics A: Mathematical and Theoretical , number =

  118. [126]

    How to learn a quantum state , year =

    Wright, John , date-added =. How to learn a quantum state , year =

  119. [127]

    On the efficient implementation of high accuracy optimality of profile maximum likelihood , volume =

    Charikar, Moses and Jiang, Zhihao and Shiragur, Kirankumar and Sidford, Aaron , date-added =. On the efficient implementation of high accuracy optimality of profile maximum likelihood , volume =. Proceedings of the 36th International Conference on Neural Information Processing...

  120. [128]

    Instance based approximations to profile maximum likelihood , volume =

    Anari, Nima and Charikar, Moses and Shiragur, Kirankumar and Sidford, Aaron , date-added =. Instance based approximations to profile maximum likelihood , volume =. Proceedings of the 34th International Conference on Neural Information Processing Systems , pages =

  121. [129]

    Anari, Nima and Charikar, Moses and Shiragur, Kirankumar and Sidford, Aaron , booktitle = colt21, date-added =. The

  122. [130]

    Efficient profile maximum likelihood for universal symmetric property estimation , year =

    Charikar, Moses and Shiragur, Kirankumar and Sidford, Aaron , booktitle = stoc19, date-added =. Efficient profile maximum likelihood for universal symmetric property estimation , year =

  123. [131]

    Advances in Neural Information Processing Systems , title =

    Hao, Yi and Orlitsky, Alon , date-added =. Advances in Neural Information Processing Systems , title =

  124. [132]

    A unified maximum likelihood approach for estimating symmetric properties of discrete distributions , year =

    Acharya, Jayadev and Das, Hirakendu and Orlitsky, Alon and Suresh, Ananda Theertha , booktitle =. A unified maximum likelihood approach for estimating symmetric properties of discrete distributions , year =

  125. [133]

    Chebyshev polynomials, moment matching, and optimal estimation of the unseen , volume =

    Wu, Yihong and Yang, Pengkun , date-added =. Chebyshev polynomials, moment matching, and optimal estimation of the unseen , volume =. The Annals of Statistics , number =

  126. [134]

    Estimating the unseen: improved estimators for entropy and other properties , volume =

    Valiant, Gregory and Valiant, Paul , date-added =. Estimating the unseen: improved estimators for entropy and other properties , volume =. Journal of the ACM , number =

  127. [135]

    Reversing quantum dynamics with near-optimal quantum and classical fidelity , volume =

    Barnum, Howard and Knill, Emanuel , date-added =. Reversing quantum dynamics with near-optimal quantum and classical fidelity , volume =. Journal of Mathematical Physics , number =

  128. [136]

    On asymptotically optimal hypothesis testing in quantum statistics , volume =

    Holevo, Alexander , date-added =. On asymptotically optimal hypothesis testing in quantum statistics , volume =. Theory of Probability & Its Applications , number =

  129. [137]

    Optimal multiple quantum statistical hypothesis testing , volume =

    Belavkin, Viacheslav , date-added =. Optimal multiple quantum statistical hypothesis testing , volume =. Stochastics: An International Journal of Probability and Stochastic Processes , number =

  130. [138]

    Quantum union bounds for sequential projective measurements , volume =

    Gao, Jingliang , date-added =. Quantum union bounds for sequential projective measurements , volume =. Physical Review A , number =

  131. [139]

    Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem , volume =

    Grigni, Michelangelo and Schulman, Leonard and Vazirani, Monica and Vazirani, Umesh , date-added =. Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem , volume =. Combinatorica , number =

  132. [140]

    Fidelity for mixed quantum states , volume =

    Jozsa, Richard , date-added =. Fidelity for mixed quantum states , volume =. Journal of modern optics , number =

  133. [141]

    Minimax quantum-state discrimination , volume =

    D'Ariano, Giacomo and Sacchi, Massimiliano and Kahn, Jonas , date-added =. Minimax quantum-state discrimination , volume =. Physical Review A---Atomic, Molecular, and Optical Physics , number =

  134. [142]

    How many copies are needed for state discrimination? , volume =

    Harrow, Aram and Winter, Andreas , date-added =. How many copies are needed for state discrimination? , volume =. IEEE Transactions on Information Theory , number =

  135. [143]

    An analogue of statistical decision theory and noncommutative probability theory , volume =

    Holevo, Alexander , date-added =. An analogue of statistical decision theory and noncommutative probability theory , volume =. Trudy Moskovskogo Matematicheskogo Obshchestva , pages =

  136. [144]

    Detection theory and quantum mechanics , volume =

    Helstrom, Carl , date-added =. Detection theory and quantum mechanics , volume =. Information and Control , number =

  137. [145]

    Quantum free games , year =

    Natarajan, Anand and Zhang, Tina , booktitle = stoc23, date-added =. Quantum free games , year =

  138. [146]

    On the complexity of zero gap MIP , year =

    Mousavi, Hamoon and Nezhadi, Seyed Sajjad and Yuen, Henry , booktitle = icalp20, date-added =. On the complexity of zero gap MIP , year =

  139. [147]

    Nonlocal games, compression theorems, and the arithmetical hierarchy , year =

    Mousavi, Hamoon and Nezhadi, Seyed Sajjad and Yuen, Henry , booktitle = stoc22, date-added =. Nonlocal games, compression theorems, and the arithmetical hierarchy , year =

  140. [148]

    Bowen, Lewis and Chapman, Michael and Lubotzky, Alexander and Vidick, Thomas , date-added =. The

  141. [149]

    Pseudorandom generators from the second

    Chattopadhyay, Eshan and Hatami, Pooya and Lovett, Shachar and Tal, Avishay , booktitle = itcs19, date-added =. Pseudorandom generators from the second

  142. [150]

    Learning low-degree functions from a logarithmic number of random queries , year =

    Eskenazis, Alexandros and Ivanisvili, Paata , booktitle = stoc22, date-added =. Learning low-degree functions from a logarithmic number of random queries , year =

  143. [151]

    Tight bounds on the

    Tal, Avishay , booktitle = ccc17, date-added =. Tight bounds on the

  144. [152]

    The Power of Adaptivity in Quantum Query Algorithms , year =

    Girish, Uma and Sinha, Makrand and Ta, Avishay and Wu, Kewen , booktitle = stoc24, date-added =. The Power of Adaptivity in Quantum Query Algorithms , year =

  145. [153]

    Dinur, Irit and Friedgut, Ehud and Kindler, Guy and O'Donnell, Ryan , date-added =. On the. Israel Journal of Mathematics , number =

  146. [154]

    Oracle separation of

    Raz, Ran and Tal, Avishay , date-added =. Oracle separation of. Journal of the ACM , number =

  147. [155]

    A one-query lower bound for unitary synthesis and breaking quantum cryptography , year =

    Lombardi, Alex and Ma, Fermi and Wright, John , booktitle = stoc24, date-added =. A one-query lower bound for unitary synthesis and breaking quantum cryptography , year =

  148. [156]

    Reversible logic and quantum computers , volume =

    Peres, Asher , date-added =. Reversible logic and quantum computers , volume =. Physical review A , number =

  149. [157]

    The Story of

    Peter Shor , date-added =. The Story of

  150. [158]

    Daniel Gottesman , date-added =. Lecture

  151. [159]

    Chapter 7 from

    John Preskill , date-added =. Chapter 7 from

  152. [160]

    Dave Bacon , date-added =. Lecture

  153. [161]

    The Threshold for Fault-Tolerant Quantum Computation , year =

    Daniel Gottesman , date-added =. The Threshold for Fault-Tolerant Quantum Computation , year =

  154. [162]

    Fault-tolerant quantum computation by anyons , volume =

    Kitaev, Alexei , date-added =. Fault-tolerant quantum computation by anyons , volume =. Annals of physics , number =

  155. [163]

    Resilient quantum computation , volume =

    Knill, Emanuel and Laflamme, Raymond and Zurek, Wojciech , date-added =. Resilient quantum computation , volume =. Science , number =

  156. [164]

    Fault-Tolerant Quantum Computation with Constant Error Rate , volume =

    Aharonov, Dorit and Ben-Or, Michael , date-added =. Fault-Tolerant Quantum Computation with Constant Error Rate , volume =. SIAM Journal on Computing , number =

  157. [165]

    Fault-tolerant quantum computation , year =

    Shor, Peter , booktitle = focs96, date-added =. Fault-tolerant quantum computation , year =

  158. [166]

    Error correcting codes in quantum theory , volume =

    Steane, Andrew , date-added =. Error correcting codes in quantum theory , volume =. Physical Review Letters , number =

  159. [167]

    Scheme for reducing decoherence in quantum computer memory , volume =

    Shor, Peter , date-added =. Scheme for reducing decoherence in quantum computer memory , volume =. Physical review A , number =

  160. [168]

    New York Times , title =

    Johnson, George , date-added =. New York Times , title =

  161. [169]

    Quantum computers, factoring, and decoherence , volume =

    Chuang, Isaac and Laflamme, Raymond and Shor, Peter and Zurek, Wojciech , date-added =. Quantum computers, factoring, and decoherence , volume =. Science , number =

  162. [170]

    Maintaining coherence in quantum computers , volume =

    Unruh, William , date-added =. Maintaining coherence in quantum computers , volume =. Physical Review A , number =

  163. [171]

    Demonstration of a fundamental quantum logic gate , volume =

    Monroe, Chris and Meekhof, David and King, Barry and Itano, Wayne and Wineland, David , date-added =. Demonstration of a fundamental quantum logic gate , volume =. Physical review letters , number =

  164. [172]

    Quantum principal component analysis , volume =

    Lloyd, Seth and Mohseni, Masoud and Rebentrost, Patrick , date-added =. Quantum principal component analysis , volume =. Nature Physics , number =

  165. [173]

    Does quantum cryptography imply classical lower bounds? , year =

    Kretschmer, William , date-added =. Does quantum cryptography imply classical lower bounds? , year =

  166. [174]

    Relative to a Random Oracle A ,

    Bennett, Charles and Gill, John , date-added =. Relative to a Random Oracle A ,. SIAM Journal on Computing , number =

  167. [175]

    Unconditionally secure quantum bit commitment is impossible , volume =

    Mayers, Dominic , date-added =. Unconditionally secure quantum bit commitment is impossible , volume =. Physical review letters , number =

  168. [176]

    Why quantum bit commitment and ideal quantum coin tossing are impossible , volume =

    Lo, Hoi-Kwong and Chau, Hoi Fung , date-added =. Why quantum bit commitment and ideal quantum coin tossing are impossible , volume =. Physica D: Nonlinear Phenomena , number =

  169. [177]

    Henry Yuen , date-added =. Lecture

  170. [178]

    The synthesis of two-terminal switching circuits , volume =

    Shannon, Claude , date-added =. The synthesis of two-terminal switching circuits , volume =. The Bell System Technical Journal , number =

  171. [179]

    Quantum State and Unitary Complexity , year =

    Rosenthal, Gregory , date-added =. Quantum State and Unitary Complexity , year =

  172. [180]

    The theory of quantum information , year =

    Watrous, John , date-added =. The theory of quantum information , year =

  173. [181]

    Random words, longest increasing subsequences, and quantum PCA , year =

    Ryan O'Donnell , date-added =. Random words, longest increasing subsequences, and quantum PCA , year =

  174. [182]

    Linear algebra , year =

    Petersen, Peter , date-added =. Linear algebra , year =

  175. [183]

    General properties of quantum bit commitments , year =

    Yan, Jun , booktitle = asiacrypt22, date-added =. General properties of quantum bit commitments , year =

  176. [184]

    Classically Verifiable

    Morimae, Tomoyuki and Yamakawa, Takashi , booktitle = asiacrypt22, date-added =. Classically Verifiable

  177. [185]

    Non-uniformity and Quantum Advice in the Quantum Random Oracle Model , year =

    Liu, Qipeng , booktitle = eurocrypt23, date-added =. Non-uniformity and Quantum Advice in the Quantum Random Oracle Model , year =

  178. [186]

    Limits on the provable consequences of one-way permutations , year =

    Impagliazzo, Russell and Rudich, Steven , booktitle = stoc89, date-added =. Limits on the provable consequences of one-way permutations , year =

  179. [187]

    Quantum random oracle model with auxiliary input , year =

    Hhan, Minki and Xagawa, Keita and Yamakawa, Takashi , booktitle = asiacrypt19, date-added =. Quantum random oracle model with auxiliary input , year =

  180. [188]

    Oblivious transfer is in

    Grilo, Alex and Lin, Huijia and Song, Fang and Vaikuntanathan, Vinod , booktitle = eurocrypt21, date-added =. Oblivious transfer is in

  181. [189]

    Perfectly concealing quantum bit commitment from any quantum one-way permutation , year =

    Dumais, Paul and Mayers, Dominic and Salvail, Louis , booktitle = eurocrypt00, date-added =. Perfectly concealing quantum bit commitment from any quantum one-way permutation , year =

  182. [190]

    Tight quantum time-space tradeoffs for function inversion , year =

    Chung, Kai-Min and Guo, Siyao and Liu, Qipeng and Qian, Luowen , booktitle = focs20, date-added =. Tight quantum time-space tradeoffs for function inversion , year =

  183. [191]

    SIAM Journal on Computing , number =

    Broadbent, Anne and Grilo, Alex , date-added =. SIAM Journal on Computing , number =

  184. [192]

    One-way functions imply secure computation in a quantum world , year =

    Bartusek, James and Coladangelo, Andrea and Khurana, Dakshita and Ma, Fermi , booktitle = crypto21, date-added =. One-way functions imply secure computation in a quantum world , year =

  185. [193]

    Cryptography from pseudorandom quantum states , year =

    Ananth, Prabhanjan and Qian, Luowen and Yuen, Henry , booktitle = crypto22, date-added =. Cryptography from pseudorandom quantum states , year =

  186. [194]

    Lower Bounds for Function Inversion with Quantum Advice , year =

    Chung, Kai-Min and Liao, Tai-Ning and Qian, Luowen , booktitle = itc20, date-added =. Lower Bounds for Function Inversion with Quantum Advice , year =

  187. [195]

    High-dimensional probability: an introduction with applications in data science , year =

    Vershynin, Roman , date-added =. High-dimensional probability: an introduction with applications in data science , year =

  188. [196]

    User-friendly tail bounds for sums of random matrices , volume =

    Tropp, Joel , date-added =. User-friendly tail bounds for sums of random matrices , volume =. Foundations of computational mathematics , pages =

  189. [197]

    On the computational hardness needed for quantum cryptography , year =

    Brakerski, Zvika and Canetti, Ran and Qian, Luowen , booktitle = itcs23, date-added =. On the computational hardness needed for quantum cryptography , year =

  190. [198]

    Commitments to quantum states , year =

    Gunn, Sam and Ju, Nathan and Ma, Fermi and Zhandry, Mark , booktitle = stoc23, date-added =. Commitments to quantum states , year =

  191. [199]

    Quantum cryptography: Public key distribution and coin tossing , year =

    Bennett, Charles and Brassard, Gilles , booktitle =. Quantum cryptography: Public key distribution and coin tossing , year =

  192. [200]

    Quantum cryptography: Public key distribution and coin tossing , volume =

    Bennett, Charle and Brassard, Gilles , date-added =. Quantum cryptography: Public key distribution and coin tossing , volume =. Theoretical Computer Science , pages =

  193. [201]

    Quantum computations: algorithms and error correction , volume =

    Kitaev, Alexei , date-added =. Quantum computations: algorithms and error correction , volume =. Russian Mathematical Surveys , number =

  194. [202]

    Quantum pseudorandomness and classical complexity , year =

    Kretschmer, William , booktitle = tqc21, date-added =. Quantum pseudorandomness and classical complexity , year =

  195. [203]

    A simple decoupling inequality in probability theory , year =

    Vershynin, Roman , date-added =. A simple decoupling inequality in probability theory , year =

  196. [204]

    Structured random matrices , year =

    van Handel, Ramon , date-added =. Structured random matrices , year =. Convexity and concentration , pages =

  197. [205]

    Query and depth upper bounds for quantum unitaries via

    Rosenthal, Gregory , date-added =. Query and depth upper bounds for quantum unitaries via

  198. [206]

    An introduction to matrix concentration inequalities , volume =

    Tropp, Joel , date-added =. An introduction to matrix concentration inequalities , volume =. Foundations and Trends in Machine Learning , number =

  199. [207]

    Distributed Merlin-

    Gall, Fran. Distributed Merlin-

  200. [208]

    Delavenne, Hugo and Gall, Fran. Quantum

  201. [209]

    arXiv preprint arXiv:2301.07730 , title =

    Metger, Tony and Yuen, Henry , booktitle = focs23, date-added =. arXiv preprint arXiv:2301.07730 , title =

    arXiv

  202. [210]

    arXiv preprint arXiv:2108.07192 , title =

    Rosenthal, Gregory and Yuen, Henry , booktitle = itcs22, date-added =. arXiv preprint arXiv:2108.07192 , title =

    arXiv

  203. [211]

    Representation theory of symmetric groups , year =

    M. Representation theory of symmetric groups , year =

  204. [212]

    Local moment matching: a unified methodology for symmetric functional estimation and distribution estimation under

    Han, Yanjun and Jiao, Jiantao and Weissman, Tsachy , booktitle = colt18, date-added =. Local moment matching: a unified methodology for symmetric functional estimation and distribution estimation under

  205. [213]

    Efficient Quantum State Synthesis with One Query , year =

    Rosenthal, Gregory , date-added =. Efficient Quantum State Synthesis with One Query , year =

  206. [214]

    Quantum cryptography in

    Kretschmer, William and Qian, Luowen and Sinha, Makrand and Tal, Avishay , booktitle = stoc23, date-added =. Quantum cryptography in

  207. [215]

    Anshu, Anurag and Breuckmann, Nikolas and Nirkhe, Chinmay , booktitle = stoc23, date-added =

  208. [216]

    Unique Games hardness of

    Hwang, Yeongwoo and Neeman, Joe and Parekh, Ojas and Thompson, Kevin and Wright, John , booktitle = soda23, date-added =. Unique Games hardness of

  209. [217]

    The algebraic side of

    Slofstra, William , date-added =. The algebraic side of

  210. [218]

    The Power of Unentangled Quantum Proofs with Non-negative Amplitudes , year =

    Jeronimo, Fernando Granha and Wu, Pei , booktitle = stoc23, date-added =. The Power of Unentangled Quantum Proofs with Non-negative Amplitudes , year =

  211. [219]

    The power of unentanglement , year =

    Aaronson, Scott and Beigi, Salman and Drucker, Andrew and Fefferman, Bill and Shor, Peter , booktitle = ccc08, date-added =. The power of unentanglement , year =

  212. [220]

    All languages in

    Blier, Hugue and Tapp, Alain , booktitle =. All languages in

  213. [221]

    Quantum search-to-decision reductions and the state synthesis problem , year =

    Irani, Sandy and Natarajan, Anand and Nirkhe, Chinmay and Rao, Sujit and Yuen, Henry , booktitle = ccc22, date-added =. Quantum search-to-decision reductions and the state synthesis problem , year =

  214. [222]

    Quantum commitments and signatures without one-way functions , year =

    Morimae, Tomoyuki and Yamakawa, Takashi , booktitle = crypto22, date-added =. Quantum commitments and signatures without one-way functions , year =

  215. [223]

    Pseudorandom quantum states , year =

    Ji, Zhengfeng and Liu, Yi-Kai and Song, Fang , booktitle = crypto18, date-added =. Pseudorandom quantum states , year =

  216. [224]

    The complexity of quantum states and transformations: from quantum money to black holes , year =

    Aaronson, Scott , date-added =. The complexity of quantum states and transformations: from quantum money to black holes , year =

  217. [225]

    Quantum versus classical proofs and advice , year =

    Aaronson, Scott and Kuperberg, Greg , booktitle = ccc07, date-added =. Quantum versus classical proofs and advice , year =

  218. [226]

    Technical report, arXiv:2306.13073 , title =

    Bostanci, John and Efron, Yuval and Metger, Tony and Poremba, Alexander and Qian, Luowen and Yuen, Henry , date-added =. Technical report, arXiv:2306.13073 , title =

    arXiv

  219. [227]

    Quantum systems on non- k -hyperfinite complexes: A generalization of classical statistical mechanics on expander graphs , volume =

    Freedman, Michael and Hastings, Matthew , date-added =. Quantum systems on non- k -hyperfinite complexes: A generalization of classical statistical mechanics on expander graphs , volume =. Quantum Information & Computation , number =

  220. [228]

    Optimizing quantum circuit parameters via

    Lee, Eunou , date-added =. Optimizing quantum circuit parameters via

  221. [229]

    An improved approximation algorithm for

    King, Robbie , date-added =. An improved approximation algorithm for

  222. [230]

    Geometric bounds on the

    Borell, Christer , date-added =. Geometric bounds on the. Probability Theory and Related Fields , pages =

  223. [231]

    Optimizing Sphere Valued

    Heilman, Steven , date-added =. Optimizing Sphere Valued

  224. [232]

    Approximation algorithms for quantum many-body problems , volume =

    Bravyi, Sergey and Gosset, David and K. Approximation algorithms for quantum many-body problems , volume =. Journal of Mathematical Physics , number =

  225. [233]

    Optimizing strongly interacting fermionic

    Hastings, Matthew and O'Donnell, Ryan , booktitle = stoc22, date-added =. Optimizing strongly interacting fermionic

  226. [234]

    Simple Tests of Quantumness Also Certify Qubits , year =

    Brakerski, Zvika and Gheorghiu, Alexandru and Kahanamoku-Meyer, Gregory D and Porat, Eitan and Vidick, Thomas , date-added =. Simple Tests of Quantumness Also Certify Qubits , year =

  227. [235]

    Bounding the quantum value of compiled nonlocal games: from

    Natarajan, Anand and Zhang, Tina , date-added =. Bounding the quantum value of compiled nonlocal games: from

  228. [236]

    arXiv preprint arXiv:2203.15877 , title =

    Kalai, Yael and Lombardi, Alex and Vaikuntanathan, Vinod and Yang, Lisa , booktitle = stoc23, date-added =. arXiv preprint arXiv:2203.15877 , title =

    arXiv

  229. [237]

    Linear level

    Schoenebeck, Grant , booktitle = focs08, date-added =. Linear level

  230. [238]

    Complexity of

    Grigoriev, Dima , date-added =. Complexity of. Computational Complexity , pages =

  231. [239]

    On the Bias of

    Beame, Paul and Gharan, Shayan Oveis and Yang, Xin , date-added =. On the Bias of. SIAM Journal on Discrete Mathematics , number =

  232. [240]

    SIAM Journal on Computing , number =

    Gandikota, Venkata and Ghazi, Badih and Grigorescu, Elena , date-added =. SIAM Journal on Computing , number =

  233. [241]

    arXiv preprint arXiv:2208.07851 , title =

    Arunachalam, Srinivasan and Bravyi, Sergey and Dutt, Arkopal and Yoder, Theodore J , date-added =. arXiv preprint arXiv:2208.07851 , title =

    arXiv

  234. [242]

    Gross, David and Nezami, Sepehr and Walter, Michael , date-added =. Schur-. Communications in Mathematical Physics , number =

  235. [243]

    Quantum complexity theory , volume =

    Bernstein, Ethan and Vazirani, Umesh , date-added =. Quantum complexity theory , volume =. SIAM journal on computing , number =

  236. [244]

    Quantum soundness of testing tensor codes , year =

    Ji, Zhengfeng and Natarajan, Anand and Vidick, Thomas and Wright, John and Yuen, Henry , booktitle = focs21, date-added =. Quantum soundness of testing tensor codes , year =

  237. [245]

    An Optimal Product-State Approximation for 2-Local Quantum Hamiltonians with Positive Terms , year =

    Parekh, Ojas and Thompson, Kevin , date-added =. An Optimal Product-State Approximation for 2-Local Quantum Hamiltonians with Positive Terms , year =

  238. [246]

    Entanglement of assistance , year =

    DiVincenzo, David and Fuchs, Christopher and Mabuchi, Hideo and Smolin, John and Thapliyal, Ashish and Uhlmann, Armin , booktitle =. Entanglement of assistance , year =

  239. [247]

    Sample-efficient learning of interacting quantum systems , year =

    Anshu, Anurag and Arunachalam, Srinivasan and Kuwahara, Tomotaka and Soleimanifar, Mehdi , date-added =. Sample-efficient learning of interacting quantum systems , year =. Nature Physics , pages =

  240. [248]

    Testing matrix product states , year =

    Soleimanifar, Mehdi and Wright, John , booktitle = soda22, date-added =. Testing matrix product states , year =

  241. [249]

    Ryan O'Donnell , date-added =. Lecture

  242. [250]

    How Good is the

    Karloff, Howard , date-added =. How Good is the. SIAM Journal on Computing , number =

  243. [251]

    Classical and quantum computation , year =

    Kitaev, Alexei and Shen, Alexander and Vyalyi, Mikhail , date-added =. Classical and quantum computation , year =

  244. [252]

    Vertex cover might be hard to approximate to within 2- , volume =

    Khot, Subhash and Regev, Oded , date-added =. Vertex cover might be hard to approximate to within 2- , volume =. Journal of Computer and System Sciences , number =

  245. [253]

    Guest column: the quantum

    Aharonov, Dorit and Arad, Itai and Vidick, Thomas , date-added =. Guest column: the quantum. ACM SIGACT News , number =

  246. [254]

    On the power of unique 2-prover 1-round games , year =

    Khot, Subhash , booktitle = stoc02, date-added =. On the power of unique 2-prover 1-round games , year =

  247. [255]

    The complexity of antiferromagnetic interactions and

    Piddock, Stephen and Montanaro, Ashley , date-added =. The complexity of antiferromagnetic interactions and. Quantum Information & Computation , number =

  248. [256]

    Complexity classification of local

    Cubitt, Toby and Montanaro, Ashley , date-added =. Complexity classification of local. SIAM Journal on Computing , number =

  249. [257]

    Ordering energy levels of interacting spin systems , volume =

    Lieb, Elliott and Mattis, Daniel , date-added =. Ordering energy levels of interacting spin systems , volume =. Journal of Mathematical Physics , number =

  250. [258]

    Zur theorie der metalle , volume =

    Bethe, Hans , date-added =. Zur theorie der metalle , volume =. Zeitschrift f

  251. [259]

    Application of the Level-2 Quantum

    Parekh, Ojas and Thompson, Kevin , date-added =. Application of the Level-2 Quantum

  252. [260]

    Sum of squares lower bounds for refuting any

    Kothari, Pravesh and Mori, Ryuhei and O'Donnell, Ryan and Witmer, David , booktitle = stoc17, date-added =. Sum of squares lower bounds for refuting any

  253. [261]

    On the optimality of semidefinite relaxations for average-case and generalized constraint satisfaction , year =

    Barak, Boaz and Kindler, Guy and Steurer, David , booktitle = itcs13, date-added =. On the optimality of semidefinite relaxations for average-case and generalized constraint satisfaction , year =

  254. [262]

    Statistical inference and the sum of squares method , year =

    Hopkins, Samuel , date-added =. Statistical inference and the sum of squares method , year =

  255. [263]

    Heisenberg, Werner , date-added =. Zur. Zeitschrift f

  256. [264]

    Gharibian, Sevag and Huang, Yichen and Landau, Zeph and Shin, Seung Woo , date-added =. Quantum. Foundations and Trends in Theoretical Computer Science , number =

  257. [265]

    Reducibility among combinatorial problems , year =

    Karp, Richard , booktitle =. Reducibility among combinatorial problems , year =

  258. [266]

    Lower bounds on the size of semidefinite programming relaxations , year =

    Lee, James and Raghavendra, Prasad and Steurer, David , booktitle = stoc15, date-added =. Lower bounds on the size of semidefinite programming relaxations , year =

  259. [267]

    On non-approximability for quadratic programs , year =

    Arora, Sanjeev and Berger, Eli and Hazan, Elad and Kindler, Guy and Safra, Muli , booktitle = focs05, date-added =. On non-approximability for quadratic programs , year =

  260. [268]

    Theory of Computing , pages =

    Khot, Subhash and O'Donnell, Ryan , date-added =. Theory of Computing , pages =

  261. [269]

    An optimal

    O'Donnell, Ryan and Wu, Yi , booktitle = stoc08, date-added =. An optimal

  262. [270]

    On the optimality of the random hyperplane rounding technique for

    Feige, Uriel and Schechtman, Gideon , date-added =. On the optimality of the random hyperplane rounding technique for. Random Structures & Algorithms , number =

  263. [271]

    Gadgets, approximation, and linear programming , volume =

    Trevisan, Luca and Sorkin, Gregory and Sudan, Madhu and Williamson, David , date-added =. Gadgets, approximation, and linear programming , volume =. SIAM Journal on Computing , number =

  264. [272]

    Approximating

    Raghavendra, Prasad , date-added =. Approximating

  265. [273]

    Optimal algorithms and inapproximability results for every

    Raghavendra, Prasad , booktitle = stoc08, date-added =. Optimal algorithms and inapproximability results for every

  266. [274]

    Lecture notes from

    Boaz Barak and David Steurer , date-added =. Lecture notes from

  267. [275]

    Beyond product state approximations for a quantum analogue of

    Anshu, Anurag and Gosset, David and Morenz, Karen , booktitle = tqc20, date-added =. Beyond product state approximations for a quantum analogue of

  268. [276]

    The positive semidefinite

    Bri. The positive semidefinite

  269. [277]

    Almost optimal classical approximation algorithms for a quantum generalization of

    Gharibian, Sevag and Parekh, Ojas , booktitle = approx19, date-added =. Almost optimal classical approximation algorithms for a quantum generalization of

  270. [278]

    Product-state approximations to quantum ground states , volume =

    Brand. Product-state approximations to quantum ground states , volume =. Communications in Mathematical Physics , number =

  271. [279]

    On the first and second variations of a nonlocal isoperimetric problem , volume =

    Choksi, Rustum and Sternberg, Peter , date-added =. On the first and second variations of a nonlocal isoperimetric problem , volume =. Journal fur die Reine und Angewandte Mathematik , pages =

  272. [280]

    Standard simplices and pluralities are not the most noise stable , volume =

    Heilman, Steven and Mossel, Elchanan and Neeman, Joe , date-added =. Standard simplices and pluralities are not the most noise stable , volume =. Israel Journal of Mathematics , number =

  273. [281]

    Three Candidate Plurality is Stablest for Small Correlations , year =

    Heilman, Steven and Tarter, Alex , date-added =. Three Candidate Plurality is Stablest for Small Correlations , year =

  274. [282]

    Quantum soundness of the classical low individual degree test , year =

    Ji, Zhengfeng and Natarajan, Anand and Vidick, Thomas and Wright, John and Yuen, Henry , date-added =. Quantum soundness of the classical low individual degree test , year =

  275. [283]

    Nearly-linear size holographic proofs , year =

    Polishchuk, Alexander and Spielman, Daniel , booktitle = stoc94, date-added =. Nearly-linear size holographic proofs , year =

  276. [284]

    On axis-parallel tests for tensor product codes , year =

    Chiesa, Alessandro and Manohar, Peter and Shinkar, Igor , booktitle = random17, date-added =. On axis-parallel tests for tensor product codes , year =

  277. [285]

    Algebraic property testing: the role of invariance , year =

    Kaufman, Tali and Sudan, Madhu , booktitle = stoc08, date-added =. Algebraic property testing: the role of invariance , year =

  278. [286]

    Guest column: testing linear properties: some general theme , volume =

    Sudan, Madhu , date-added =. Guest column: testing linear properties: some general theme , volume =. ACM SIGACT News , number =

  279. [287]

    Low-degree tests , year =

    Friedl, Katalin and Hatsagi, Zsolt and Shen, Alexander , booktitle = soda94, date-added =. Low-degree tests , year =

  280. [288]

    Ji, Zhengfeng and Natarajan, Anand and Vidick, Thomas and Wright, John and Yuen, Henry , date-added =

  281. [289]

    Complementarity and nondegeneracy in semidefinite programming , volume =

    Alizadeh, Farid and Haeberly, Jean-Pierre and Overton, Michael , date-added =. Complementarity and nondegeneracy in semidefinite programming , volume =. Mathematical programming , number =

  282. [290]

    Parallel repetition of entangled games , year =

    Kempe, Julia and Vidick, Thomas , booktitle = stoc11, date-added =. Parallel repetition of entangled games , year =

  283. [291]

    Natarajan, Anand and Wright, John , booktitle = focs19, date-added =

  284. [292]

    Infinite randomness expansion with a constant number of devices , year =

    Coudron, Matthew and Yuen, Henry , booktitle = stoc14, date-added =. Infinite randomness expansion with a constant number of devices , year =

  285. [293]

    Multi-prover quantum

    Attila Pereszl. Multi-prover quantum

  286. [294]

    A complete characterization of unitary quantum space , year =

    Fefferman, Bill and Lin, Cedric Yen-Yu , booktitle = itcs18, date-added =. A complete characterization of unitary quantum space , year =. arXiv preprint arXiv:1604.01384 , pages =

    arXiv

  287. [295]

    Quantum interactive proofs with weak error bounds , year =

    Ito, Tsuyoshi and Kobayashi, Hirotada and Watrous, John , booktitle = itcs12, date-added =. Quantum interactive proofs with weak error bounds , year =

  288. [296]

    The set of quantum correlations is not closed , volume =

    Slofstra, William , booktitle =. The set of quantum correlations is not closed , volume =

  289. [297]

    Tsirelson's problem and an embedding theorem for groups arising from non-local games , year =

    Slofstra, William , date-added =. Tsirelson's problem and an embedding theorem for groups arising from non-local games , year =

  290. [298]

    A multiprover interactive proof system for the local

    Fitzsimons, Joseph and Vidick, Thomas , booktitle = itcs15, date-added =. A multiprover interactive proof system for the local

  291. [299]

    Maximal violation of

    Summers, Stephen and Werner, Reinhard , date-added =. Maximal violation of. Annales de l'IHP Physique th

  292. [300]

    Quantum generalizations of

    Tsirelson, Boris , date-added =. Quantum generalizations of. Letters in Mathematical Physics , number =

Pith tools

Reviewed July 30, 2026 · model on record in the stance chip above.