John Bostanci

According to our database, John Bostanci authored at least 15 papers between 2022 and 2026.

Collaborative distances:

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

2026

Separating Quantum and Classical Advice with Good Codes.

John Bostanci, Andrew Huang, Vinod Vaikuntanathan

Electron. Colloquium Comput. Complex., 2026

Separating QMA from QCMA with a Classical Oracle.

John Bostanci, Jonas Haferkamp, Chinmay Nirkhe, Mark Zhandry

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 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

Commuting Local Hamiltonians Beyond 2D.

John Bostanci, Yeongwoo Hwang

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

Gluing Random Unitaries with Inverses and Applications to Strong Pseudorandom Unitaries.

Prabhanjan Ananth, John Bostanci, Aditya Gulati, Yao-Ting Lin

IACR Cryptol. ePrint Arch., 2025

Efficient Quantum Pseudorandomness from Hamiltonian Phase States.

John Bostanci, Jonas Haferkamp, Dominik Hangleiter, Alexander Poremba

Proceedings of the 20th Conference on the Theory of Quantum Computation, 2025

A General Quantum Duality for Representations of Groups with Applications to Quantum Money, Lightning, and Fire.

John Bostanci, Barak Nehoran, Mark Zhandry

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Learning the Closest Product State.

Ainesh Bakshi, John Bostanci, William Kretschmer, Zeph Landau, Jerry Li, Allen Liu, Ryan O'Donnell, Ewin Tang

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Oracle Separation Between Quantum Commitments and Quantum One-Wayness.

John Bostanci, Boyang Chen, Barak Nehoran

Proceedings of the Advances in Cryptology - EUROCRYPT 2025, 2025

Pseudorandomness in the (Inverseless) Haar Random Oracle Model.

Prabhanjan Ananth, John Bostanci, Aditya Gulati, Yao-Ting Lin

Proceedings of the Advances in Cryptology - EUROCRYPT 2025, 2025

Pseudorandom Unitaries in the Haar Random Oracle Model.

Prabhanjan Ananth, John Bostanci, Aditya Gulati, Yao-Ting Lin

Proceedings of the Advances in Cryptology - CRYPTO 2025, 2025

2024

An Efficient Quantum Parallel Repetition Theorem and Applications.

John Bostanci, Luowen Qian, Nicholas Spooner, Henry Yuen

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Quantum Event Learning and Gentle Random Measurements.

Adam Bene Watts, John Bostanci

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2022

Quantum game theory and the complexity of approximating quantum Nash equilibria.

John Bostanci, John Watrous

Quantum, September, 2022