Scholar
Tom Gur
Google Scholar ID: edMuHPUAAAAJ
University of Cambridge
Complexity Theory
Quantum Computing
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
669
H-index
16
i10-index
23
Publications
20
Co-authors
48
list available
Contact
Twitter
Open ↗
Publications
7 items
Impossibility of One-Way One-Round Quantum 4-Coloring via Matrix-Space Stability
2026
Cited
0
An algorithmic Polynomial Freiman-Ruzsa theorem
2026
Cited
0
Pseudo-deterministic Quantum Algorithms
2026
Cited
0
3-Query RLDCs are Strictly Stronger than 3-Query LDCs
2025
Cited
0
Nearly Tight Lower Bounds for Relaxed Locally Decodable Codes via Robust Daisies
2025
Cited
0
Symmetric quantum computation
2025
Cited
0
Quantum Communication Advantage in TFNP
Electron. Colloquium Comput. Complex. · 2024
Cited
0
Co-authors
9 total
Igor Shinkar
Simon Fraser University
Clément L. Canonne
University of Sydney
Eran Halperin
University of California, Los Angeles
Oded Lachish
Birkbeck, University of London
Sathyawageeswar Subramanian
Royal Society University Research Fellow, University of Oxford
Noam Lifshitz
Senior lecturer, Einstein institute of Mathematics, Hebrew University of Jerusalem
Alexander Golovnev
Georgetown University
Ninad Rajgopal
University of Cambridge