John Bostanci

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

Collaborative distances:

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

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

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

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

John Bostanci, Barak Nehoran, Mark Zhandry

IACR Cryptol. ePrint Arch., 2024

Efficient Quantum Pseudorandomness from Hamiltonian Phase States.

John Bostanci, Jonas Haferkamp, Dominik Hangleiter, Alexander Poremba

IACR Cryptol. ePrint Arch., 2024

Oracle Separation Between Quantum Commitments and Quantum One-wayness.

John Bostanci, Boyang Chen, Barak Nehoran

IACR Cryptol. ePrint Arch., 2024

Pseudorandomness in the (Inverseless) Haar Random Oracle Model.

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

IACR Cryptol. ePrint Arch., 2024

Commuting Local Hamiltonians Beyond 2D.

John Bostanci, Yeongwoo Hwang

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

An efficient quantum parallel repetition theorem and applications.

John Bostanci, Luowen Qian, Nicholas Spooner, Henry Yuen

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