Justin Yirka

Research Interests / Education / Papers / Experience

Ph.D. Candidate in Computer Science
Quantum computing and theoretical computer science
Advised by Scott Aaronson

📢 Graduating in 2025. Looking for an industry position.

My CV: Curriculum Vitae ⸻ My Resume: Resume
Contact: yirka@utexas.edu
Other profiles:

Research Interests

I am interested in what quantum computers can do, what they cannot do, and the structure that creates those differences.

My research focuses on quantum computation and theoretical computer science This includes computational complexity theory, Hamiltonian complexity, and quantum algorithms.

📢 I plan to graduate in 2025 and I am looking for a new position outside of academia.
I am primarily seeking roles in quantum computation, though I’m open to learning about other opportunities for leveraging strong quantitative and problem-solving skills.
Please reach out if you’re interested in my research or would like to learn more!


Education

Ph.D. in Computer Science | The University of Texas at Austin (UT) | Expected 2025
Advised by Scott Aaronson.

M.S. in Computer Science | The University of Texas at Austin | 2022

B.S. in Computer Science | Virginia Commonwealth University (VCU) | 2018
B.S. in Mathematical Sciences | concurrent degrees


Research Papers

Click on a paper to expand and see the publication history and any relevant links.

S. Grewal and J. Yirka. The Entangled Quantum Polynomial Hierarchy Collapses.

arXiv:2401.01453, January 2024. CCC.

J. Yirka. Even quantum advice is unlikely to solve PP.

arXiv:2403.09994, March 2024.

J. Kallaugher, O. Parekh, K. Thompson, Y. Wang, J. Yirka. Complexity Classification of Product State Problems for Local Hamiltonians.

arXiv:2401.06725, January 2024. QIP and ITCS.

J. Yirka and Y. Subasi. Qubit-efficient entanglement spectroscopy using qubit resets.

arXiv:2010.03080, 2020. Quantum.

S. Gharibian, S. Piddock, J. Yirka. Oracle complexity classes and local measurements on physical Hamiltonians.

arXiv:1909.05981, 2019. QIP and STACS.

S. Gharibian, M. Santha, J. Sikora, A. Sundaram, J. Yirka. Quantum generalizations of the polynomial hierarchy with applications to QMA(2).

arXiv:1805.11139, 2018. computational complexity.

S. Gharibian and J. Yirka. The complexity of simulating local measurements on quantum systems.

arXiv:1606.05626, 2016. TQC and Quantum.

J. Yirka. Evaluation of TCP header fields for data overhead efficiency.

Poster, 2015.

Research Experience


See My CV for full details on my Research, Awards, Funding, Teaching Experience, and Service.

Last updated: October 23, 2024