Justin Yirka

Research Interests / Education / Experience / Publications / Presentations

Ph.D. Student in Computer Science studying Quantum Computing
Advisor: Scott Aaronson, Ph.D.
The University of Texas at Austin, USA

My CV: Curriculum Vitae

Contact: yirka@utexas.edu

Other profiles:

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

Research Interests

Quantum computing: what can quantum computers do, what can’t they do, and the structure that creates those differences.

I’m especially interested in quantum computational complexity, algorithms, and connections to applications.

Education

The University of Texas at Austin
Ph.D. in Computer Science, 2019 - present
-- Advisor: Scott Aaronson, Ph.D.

M.S. in Computer Science, 2022

Virginia Commonwealth University, 2018 (Concurrent / Dual degrees)
B.S. in Computer Science
B.S. in Mathematical Sciences
-- Minor in Physics

Preprints

J. Yirka. Even quantum advice is unlikely to solve PP. Availalbe at https://arxiv.org/abs/2403.09994. Also at https://eccc.weizmann.ac.il/report/2024/052/. March 2024.
J. Kallaugher, O. Parekh, K. Thompson, Y. Wang, and J. Yirka. Complexity Classification of Product State Problems for Local Hamiltonians. Available at https://arxiv.org/abs/2401.06725. January 2024.
S. Grewal and J. Yirka. The Entangled Quantum Polynomial Hierarchy Collapses. Available at https://arxiv.org/abs/2401.01453. January 2024.
Also at https://eccc.weizmann.ac.il/report/2024/006/.
S. Gharibian, S. Piddock, and J. Yirka. Oracle complexity classes and local measurements on physical Hamiltonians. Available at https://arxiv.org/abs/1909.05981. 2019.
- Related seminar talk by Sev available here.

Journal Publications

S. Gharibian, M. Santha, J. Sikora, A. Sundaram, and J. Yirka. Quantum generalizations of the polynomial hierarchy with applications to QMA(2). Computational Complexity, 31:12, 2022. DOI: 10.1007/s00037-022-00231-8.
J. Yirka, Y. Subasi. Qubit-efficient entanglement spectroscopy using qubit resets. Quantum, 5:535, 2021. DOI: 10.22331/q-2021-09-02-535.
S. Gharibian and J. Yirka. The complexity of simulating local measurements on quantum systems. Quantum, 3:189, 2019. DOI: 10.22331/q-2019-09-30-189.
- Related seminar talk by Sev available here.

Conference Presentations

J. Kallaugher, O. Parekh, K. Thompson, Y. Wang, and J. Yirka. Complexity Classification of Product State Problems for Local Hamiltonians.
- Contributed talk by J. Yirka at 27th Conference on Quantum Information Processing (QIP). Taiwan, January 2024. Video available here.
S. Grewal and J. Yirka. The Entangled Quantum Polynomial Hierarchy Collapses.
- Poster by J. Yirka at 27th Conference on Quantum Information Processing (QIP). Taiwan, January 2024. (Merged with another submission.)
J. Yirka and Y. Subasi. Qubit-efficient entanglement spectroscopy using qubit resets.
- Contributed talk by J. Yirka at 6th Conference for Young Quantum Information Scientists (YQIS). Virtual, 2021. Video available here. Slides available here.
- Contributed talk by Y. Subasi at APS March Meeting 2021. Virtual.
- Contributed talk by J. Yirka at 20th Asian Quantum Information Science Conference (AQIS). Virtual, 2020. Video available here. Slides available here.
S. Gharibian, S. Piddock, and J. Yirka. Oracle complexity classes and local measurements on physical Hamiltonians.
- Contributed talk by S. Piddock at 37th Symposium on Theoretical Aspects of Computer Science (STACS). Montpellier, France, 2020.
- Contributed talk by J. Yirka at 23rd Conference on Quantum Information Processing (QIP). Shenzhen, China, 2020. Video available here. Slides available here.
- Poster by S. Piddock at 14th Conference on the Theory of Quantum Computation, Communication, and Cryptography (TQC). College Park, MD, USA, 2019.
- Poster by S. Piddock at Workshop on Quantum Computing Theory in Practice (QCTIP). Bristol, UK, 2019.
- Poster by J. Yirka at 22nd Conference on Quantum Information Processing (QIP). Boulder, CO, USA, 2019. Available here.
- Contributed talk by J. Yirka at 18th Asian Quantum Information Science Conference (AQIS). Nagoya, Japan, 2018. Slides available here.
S. Gharibian, M. Santha, J. Sikora, A. Sundaram, and J. Yirka. Quantum generalizations of the polynomial hierarchy with applications to QMA(2).
- Poster by A. Sundaram at 22nd Conference on Quantum Information Processing (QIP). Boulder, CO, USA, 2019.
- Contributed talk by A. Sundaram at 18th Asian Quantum Information Science Conference (AQIS). Nagoya, Japan, 2018. – “Long”/plenary talk: top 7% of submissions. Slides available here.
- Contributed talk by A. Sundaram at 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS). Liverpool, UK, 2018.
S. Gharibian and J. Yirka. The complexity of simulating local measurements on quantum systems.
- Contributed talk by S. Gharibian at 12th Conference on the Theory of Quantum Computation, Communication, and Cryptography (TQC). Paris, France, 2017.
- Poster by J. Yirka at 20th Conference on Quantum Information Processing (QIP). Seattle, USA, 2017. Presented under a different title. Available here.
J. Yirka. Evaluation of TCP header fields for data overhead efficiency.
- Poster by J. Yirka at 30th National Conference on Undergraduate Research (NCUR). Asheville, NC, USA, 2016.
- Poster by J. Yirka at VCU Symposium for Undergraduate Research and Creativity. Richmond, VA, USA, 2015. – Awarded “Launch Award for Outstanding Research Poster”.

Research Experience

R&D Intern
Sandia National Laboratories
Summer 2023 - present
Supervisors: Ojas Parekh, Ph.D. and John Kallaugher, Ph.D.
Topic: Hardness of estimating optimum product states of local Hamiltonians. Quantum constrained optimization problems.
Summer school / Research Assistant
Los Alamos National Laboratories (LANL) Quantum Computing Summer School
Summer 2019
Supervisor: Yigit Subasi, Ph.D.
Topic: Near-term (NISQ) quantum algorithms. Studied use of qubit resets to construct circuits for entanglement spectroscopy which were noise-resilient and low-width.
Research Assistant
Graph Theory Computational Discovery Lab, VCU
Summer 2018
Supervisor: Craig Larson, Ph.D.
Topic: Automated conjecturing and graph theory. Studied conditions for graph Hamiltonicity. Assisted with programming and open-source project management.
Undergraduate Researcher (NSF REU C.A.A.R.)
Joint Center for Quantum Information and Computer Science (QuICS), University of Maryland
Summer 2017
Supervisor: Andrew Childs, Ph.D.
Topic: Quantum tomography. Investigated minimum number of Pauli observables necessary to identify a quantum pure state.
Undergraduate Research Assistant
Quantum Computing Lab, VCU
2015 - 2016
Supervisor: Sevag Gharibian, Ph.D.
Topic: Quantum computational complexity. Studied quantum oracle classes (e.g. P^QMA[log]) and complexity of local physical problems. Helped develop a “quantum PH” and “quantum Toda’s Theorem” (QCPH ⊆ P^PP^PP).

Invited positions & Workshops

Invitation-only workshop
Schloss Dagstuhl - Quantum Complexity: Theory and Application
June 2021
Visiting Researcher
University of Paderborn, Germany
November 2018
Collaboration with Sevag Gharibian, Ph.D.
Topic: Complexity theory and algorithms. Studied QMA_1-hardness of the quantum satisfaction problem (k-QSAT) given qudits of lower dimensions (i.e. improving on current necessary dimension).

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

Last updated: September 20, 2023