John Bostanci

According to our database, John Bostanci authored at least 12 papers between 2022 and 2025.

Collaborative distances:

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

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

Commuting Local Hamiltonians Beyond 2D.

John Bostanci, Yeongwoo Hwang

Electron. Colloquium Comput. Complex., 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

2023

Unitary Complexity and the Uhlmann Transformation Problem.

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

CoRR, 2023

2022

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

John Bostanci, John Watrous

Quantum, September, 2022