Demo Data from EDBT 2026 / reviewers in the wild / expert
Jack Spilecki
dblp:420/4619
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2026
0009-0002-0085-8616ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Quantum computing and quantum information · 100% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Quantum computing and quantum information › quantum metrology
quantum fisher information |
1.0 | 1 | 2026 | The Debiased Keyl's Algorithm: A New Unbiased Estimator for Full State Tomography · STOC 2026 |
Quantum computing and quantum information
quantum metrology |
1.0 | 1 | 2026 | The Debiased Keyl's Algorithm: A New Unbiased Estimator for Full State Tomography · STOC 2026 |
Quantum computing and quantum information
quantum state tomography |
1.0 | 1 | 2026 | The Debiased Keyl's Algorithm: A New Unbiased Estimator for Full State Tomography · STOC 2026 |
Methods — techniques the papers use, named apart from their topics
unbiased estimator · 1.0shadow tomography · 1.0keyl's algorithm · 1.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | The Debiased Keyl's Algorithm: A New Unbiased Estimator for Full State TomographyabstractIn the problem of quantum state tomography, one is given n copies of an unknown rank-r mixed state ρ ∈ ℂd × d and asked to produce an estimator of ρ. In this work, we present the debiased Keyl’s algorithm, the first estimator for full state tomography which is both unbiased and sample-optimal. We derive an explicit formula for the second moment of our estimator, with which we show the following five applications. First, we give a new proof that n = O(rd/ε2) copies are sufficient to learn a rank-r mixed state to trace distance error ε, which is optimal. Second, we show that n = O(rd/ε2) copies are sufficient to learn to error ε in the more challenging Bures distance, which is also optimal. Third, we consider full state tomography when one is only allowed to measure k copies at once. We show that n =O(max(d3/√kε2, d2/ε2 ) ) copies suffice to learn in trace distance. This improves on the prior work of Chen et al. and matches their lower bound. Fourth, for shadow tomography, we show that O(log(m)/ε2) copies are sufficient to learn m given observables O1, …, Om in the ”high accuracy regime”, when ε = O(1/d), improving on a result of Chen et al. More generally, we show that if tr(Oi2) ≤ F for all i, then n = O(log(m) · (min{√r F/ε, F2/3/ε4/3}+ 1/ε2)) copies suffice, improving on existing work. Finally, for quantum metrology, we give a locally unbiased algorithm whose mean squared error matrix is upper bounded by twice the inverse of the quantum Fisher information matrix in the asymptotic limit of large n, which is optimal. Angelos Pelecanos, Jack Spilecki, John Wright 0004 |
STOC | 2 |