Justin Yirka

20 papers A 3B 1Journal 14Unranked 2
YearRankTypeTitle / Venue / Authors
2025 J jnl
A Note on the Complexity of the Spectral Gap Problem.
CoRR
Justin Yirka
2025 A conf
Complexity Classification of Product State Problems for Local Hamiltonians.
ITCS
John Kallaugher, Ojas Parekh, Kevin Thompson, Yipu Wang, Justin Yirka
2025 J jnl
Even Quantum Advice is Unlikely to Solve PP.
Theory Comput.
Justin Yirka
2025 — conf
Quantum Search with In-Place Queries.
TQC
Blake Holman, Ronak Ramachandran, Justin Yirka
2025 J jnl
Quantum Search with In-Place Queries.
CoRR
Blake Holman, Ronak Ramachandran, Justin Yirka
2024 J jnl
Complexity Classification of Product State Problems for Local Hamiltonians.
CoRR
John Kallaugher, Ojas Parekh, Kevin Thompson, Yipu Wang, Justin Yirka
2024 J jnl
Even quantum advice is unlikely to solve PP.
CoRR
Justin Yirka
2024 J jnl
Even quantum advice is unlikely to solve PP.
Electron. Colloquium Comput. Complex.
Justin Yirka
2024 A conf
The Entangled Quantum Polynomial Hierarchy Collapses.
CCC
Sabee Grewal, Justin Yirka
2024 J jnl
The Entangled Quantum Polynomial Hierarchy Collapses.
CoRR
Sabee Grewal, Justin Yirka
2024 J jnl
The Entangled Quantum Polynomial Hierarchy Collapses.
Electron. Colloquium Comput. Complex.
Sabee Grewal, Justin Yirka
2022 J jnl
Quantum generalizations of the polynomial hierarchy with applications to QMA(2).
Comput. Complex.
Sevag Gharibian, Miklos Santha, Jamie Sikora, Aarthi Sundaram, Justin Yirka
2021 J jnl
Qubit-efficient entanglement spectroscopy using qubit resets.
Quantum
Justin Yirka, Yigit Subasi
2020 A conf
Oracle Complexity Classes and Local Measurements on Physical Hamiltonians.
STACS
Sevag Gharibian, Stephen Piddock, Justin Yirka
2019 J jnl
Oracle complexity classes and local measurements on physical Hamiltonians.
CoRR
Sevag Gharibian, Stephen Piddock, Justin Yirka
2019 J jnl
The complexity of simulating local measurements on quantum systems.
Quantum
Sevag Gharibian, Justin Yirka
2018 B conf
Quantum Generalizations of the Polynomial Hierarchy with Applications to QMA(2).
MFCS
Sevag Gharibian, Miklos Santha, Jamie Sikora, Aarthi Sundaram, Justin Yirka
2018 J jnl
Quantum generalizations of the polynomial hierarchy with applications to QMA(2).
CoRR
Sevag Gharibian, Miklos Santha, Jamie Sikora, Aarthi Sundaram, Justin Yirka
2017 — conf
The Complexity of Simulating Local Measurements on Quantum Systems.
TQC
Sevag Gharibian, Justin Yirka
2016 J jnl
The complexity of estimating local physical quantities.
CoRR
Sevag Gharibian, Justin Yirka