Dorian Rudolph

collaborators

Showing quant-phShow all

2 papers · 1 filter

quant-ph2026

En Route to a Standard QMA1 vs. QCMA Oracle Separation

David Miloschewsky, Supartha Podder, Dorian Rudolph

We study the power of quantum witnesses under perfect completeness. We construct a classical oracle relative to which a language lies in $QMA_{1}$ but not in $QCMA$ …

quant-ph2024

Quantum 2-SAT on low dimensional systems is $QMA_{1}$ -complete: Direct embeddings and black-box simulation

Dorian Rudolph, Sevag Gharibian, Daniel Nagaj

Despite the fundamental role the Quantum Satisfiability (QSAT) problem has played in quantum complexity theory, a central question remains open: At which local dimension does the c…

En Route to a Standard QMA1 vs. QCMA Oracle Separation

Quantum 2-SAT on low dimensional systems is QMA1​-complete: Direct embeddings and black-box simulation

Quantum 2-SAT on low dimensional systems is $QMA_{1}$ -complete: Direct embeddings and black-box simulation