Tony Metger

According to our database, Tony Metger authored at least 14 papers between 2018 and 2024.

Collaborative distances:

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

2024

Pseudorandom unitaries with non-adaptive security.

Tony Metger, Alexander Poremba, Makrand Sinha, Henry Yuen

IACR Cryptol. ePrint Arch., 2024

Incompressibility and spectral gaps of random circuits.

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

CoRR, 2024

Single-Round Proofs of Quantumness from Knowledge Assumptions.

Petia Arabadjieva, Alexandru Gheorghiu, Victor Gitton, Tony Metger

CoRR, 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

Quantum, May, 2023

Unitary Complexity and the Uhlmann Transformation Problem.

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

CoRR, 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

Quantum cryptography with classical communication: parallel remote state preparation for copy-protection, verification, and more.

Alexandru Gheorghiu, Tony Metger, Alexander Poremba

IACR Cryptol. ePrint Arch., 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

Quantum, 2021

2018

Discovering physical concepts with neural networks.

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

CoRR, 2018