Justin Yirka

According to our database, Justin Yirka authored at least 10 papers between 2016 and 2025.

Collaborative distances:

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

2025

A Note on the Complexity of the Spectral Gap Problem.

Justin Yirka

CoRR, March, 2025

Quantum Search with In-Place Queries.

Blake Holman, Ronak Ramachandran, Justin Yirka

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

Complexity Classification of Product State Problems for Local Hamiltonians.

John Kallaugher, Ojas Parekh, Kevin Thompson, Yipu Wang, Justin Yirka

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

2024

Even quantum advice is unlikely to solve PP.

Justin Yirka

Electron. Colloquium Comput. Complex., 2024

The Entangled Quantum Polynomial Hierarchy Collapses.

Sabee Grewal, Justin Yirka

Proceedings of the 39th Computational Complexity Conference, 2024

2021

Qubit-efficient entanglement spectroscopy using qubit resets.

Justin Yirka, Yigit Subasi

Quantum, 2021

2020

Oracle Complexity Classes and Local Measurements on Physical Hamiltonians.

Sevag Gharibian, Stephen Piddock, Justin Yirka

Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020

2018

Quantum Generalizations of the Polynomial Hierarchy with Applications to QMA(2).

Sevag Gharibian, Miklos Santha, Jamie Sikora, Aarthi Sundaram, Justin Yirka

Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

2017

The Complexity of Simulating Local Measurements on Quantum Systems.

Sevag Gharibian, Justin Yirka

Proceedings of the 12th Conference on the Theory of Quantum Computation, 2017

2016

The complexity of estimating local physical quantities.

Sevag Gharibian, Justin Yirka

CoRR, 2016