Dorian Rudolph

According to our database1, Dorian Rudolph authored at least 10 papers between 2018 and 2025.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2025
Quantum 2-SAT on Low Dimensional Systems Is QMAsubscript{1}-Complete: Direct Embeddings and Black-Box Simulation.
Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

2024
An unholy trinity: TFNP, polynomial systems, and the quantum satisfiability problem.
CoRR, 2024

On the Complexity of Pure-State Consistency of Local Density Matrices.
CoRR, 2024

Towards a universal gateset for QMA<sub>1</sub>.
CoRR, 2024

Quantum 2-SAT on low dimensional systems is QMA<sub>1</sub>-complete: Direct embeddings and black-box simulation.
CoRR, 2024

Quantum Polynomial Hierarchies: Karp-Lipton, Error Reduction, and Lower Bounds.
Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

2023
Quantum Space, Ground Space Traversal, and How to Embed Multi-Prover Interactive Proofs into Unentanglement.
Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2021
On polynomially many queries to NP or QMA oracles.
Electron. Colloquium Comput. Complex., 2021

2020
Forming tile shapes with simple robots.
Nat. Comput., 2020

2018
Shape Recognition by a Finite Automaton Robot.
Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018


  Loading...