Tony Metger

According to our database, Tony Metger authored at least 17 papers between 2018 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Local Transformations of Bipartite Entanglement Are Rigid.

John Bostanci, Tony Metger, Henry Yuen

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

Unitary Complexity and the Uhlmann Transformation Problem.

John Bostanci, Yuval Efron, Tony Metger, Alexander Poremba, Luowen Qian, Henry Yuen

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

2025

Derandomised tensor product gap amplification for quantum Hamiltonians.

Thiago Bergamaschi, Tony Metger, Thomas Vidick, Tina Zhang

CoRR, October, 2025

Single-Round Proofs of Quantumness from Knowledge Assumptions.

Petia Arabadjieva, Alexandru Gheorghiu, Victor Gitton, Tony Metger

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

Incompressibility and Spectral Gaps of Random Circuits.

Chi-Fang Chen, Jeongwan Haah, Jonas Haferkamp, Yunchao Liu, Tony Metger, Xinyu Tan

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

2024

Pseudorandom unitaries with non-adaptive security.

Tony Metger, Alexander Poremba, Makrand Sinha, Henry Yuen

IACR Cryptol. ePrint Arch., 2024

Simple Constructions of Linear-Depth t-Designs and Pseudorandom Unitaries.

Tony Metger, Alexander Poremba, Makrand Sinha, Henry Yuen

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

Succinct Arguments for QMA from Standard Assumptions via Compiled Nonlocal Games.

Tony Metger, Anand Natarajan, Tina Zhang

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

Public-Key Pseudoentanglement and the Hardness of Learning Ground State Entanglement Structure.

Adam Bouland, Bill Fefferman, Soumik Ghosh, Tony Metger, Umesh V. Vazirani, Chenyi Zhang, Zixin Zhou

Proceedings of the 39th Computational Complexity Conference, 2024

2023

Concentration Bounds for Quantum States and Limitations on the QAOA from Polynomial Approximations.

Anurag Anshu, Tony Metger

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

Quantum Cryptography with Classical Communication: Parallel Remote State Preparation for Copy-Protection, Verification, and More.

Alexandru Gheorghiu, Tony Metger, Alexander Poremba

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

stateQIP = statePSPACE.

Tony Metger, Henry Yuen

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Operationally meaningful representations of physical systems in neural networks.

Hendrik Poulsen Nautrup, Tony Metger, Raban Iten, Sofiène Jerbi, Lea M. Trenkwalder, Henrik Wilming, Hans J. Briegel, Renato Renner

Mach. Learn. Sci. Technol., December, 2022

Exact and Practical Pattern Matching for Quantum Circuit Optimization.

Raban Iten, Romain Moyard, Tony Metger, David Sutter, Stefan Woerner

ACM Trans. Quantum Comput., March, 2022

Generalised entropy accumulation.

Tony Metger, Omar Fawzi, David Sutter, Renato Renner

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

Self-Testing of a Single Quantum Device Under Computational Assumptions.

Tony Metger, Thomas Vidick

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

2018

Discovering physical concepts with neural networks.

Raban Iten, Tony Metger, Henrik Wilming, Lídia del Rio, Renato Renner

CoRR, 2018