Thomas Vidick
where else to find them
no profile links on file
what they talk about
all 4 in the filters
where they keep going back
no series more than once — all 5 in the filters
on a stage with
all 5 in the filters
who talks about the same things
- Tony Metger3 talks
- Nengkun Yu10 talks
- Toniann Pitassi5 talks
- Henry Yuen7 talks
- François Le Gall4 talks
- Gregory Rosenthal2 talks
| title | conference | date |
|---|---|---|
| Self-testing of a single quantum device under computational assumptions | ITCS 2021 | 2021-01-06 |
Constructs a protocol that self-tests an EPR pair and the device’s measurements for a single monolithic quantum device under the computational assumption that… | ||
| MIP* = RE Part 1: The Quantum Low-Degree Test | Quantum Protocols: Testing & Quantum PCPs | 2020-03-30 |
Shows a concrete protocol that self-tests for 2^n EPR pairs by certifying Pauli relations on many qubits. It combines the magic‑square subtest to force… | ||
| MIP* = RE Part 2: PCPs and Introspection | Quantum Protocols: Testing & Quantum PCPs | 2020-03-30 |
Claim: MIP contains nondeterministic doubly-exponential time (AnyExp) and the techniques extend to the full compression that yields MIP = RE. Key tools are… | ||
| Classical Zero Knowledge Arguments for Quantum Computing | ZK Day 2019: Blockchains, Micropayments and Zero Knowledge | 2019-04-13 |
Claim: a protocol gives a classical verifier for QMA that is zero knowledge under a post‑quantum hardness assumption. Construction combines Mahadev-style… | ||
| Non-Signalling Parallel Repetition Using de Finetti Reductions | Information Theory in Complexity Theory and Combinatorics 2015 | 2015-04-24 |
Proves parallel repetition bounds for no-signalling strategies by applying finite de Finetti reductions to permutation‑invariant strategy distributions, then… | ||
| A Polynomial-time Algorithm for Finding Ground States of Gapped Local Hamiltonians in 1D | Tensor Networks and Simulations 2014 | 2014-04-21 |
Proves a concrete algorithm that outputs a matrix product state approximating the unique gapped 1D ground state to overlap ≥1−δ in time polynomial in n and 1/δ… | ||
| nothing matches | ||