Dorian Rudolph

According to our database, Dorian Rudolph authored at least 15 papers between 2018 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

En Route to a Standard QMA1 vs. QCMA Oracle Separation.

David Miloschewsky, Supartha Podder, Dorian Rudolph

CoRR, April, 2026

The Pure-State Consistency of Local Density Matrices Problem: In PSPACE and Complete for a Class Between QMA and QMA(2).

Jonas Kamminga, Dorian Rudolph

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

An Unholy Trinity: TFNP, Polynomial Systems, and the Quantum Satisfiability Problem.

Marco Aldi, Sevag Gharibian, Dorian Rudolph

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

2025

How hard is it to verify a classical shadow?

Georgios Karaiskos, Dorian Rudolph, Johannes Jakob Meyer, Jens Eisert, Sevag Gharibian

CoRR, October, 2025

On the Pure Quantum Polynomial Hierarchy and Quantified Hamiltonian Complexity.

Sabee Grewal, Dorian Rudolph

CoRR, October, 2025

Quantum k-SAT Related Hypergraph Problems.

Simon-Luca Kremer, Dorian Rudolph, Sevag Gharibian

CoRR, June, 2025

Quantum 2-SAT on Low Dimensional Systems Is QMAsubscript{1}-Complete: Direct Embeddings and Black-Box Simulation.

Dorian Rudolph, Sevag Gharibian, Daniel Nagaj

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

2024

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

Jonas Kamminga, Dorian Rudolph

CoRR, 2024

Towards a universal gateset for QMA₁.

Dorian Rudolph

CoRR, 2024

Quantum 2-SAT on low dimensional systems is QMA₁-complete: Direct embeddings and black-box simulation.

Dorian Rudolph, Sevag Gharibian, Daniel Nagaj

CoRR, 2024

Quantum Polynomial Hierarchies: Karp-Lipton, Error Reduction, and Lower Bounds.

Avantika Agarwal, Sevag Gharibian, Venkata Koppula, Dorian Rudolph

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.

Sevag Gharibian, Dorian Rudolph

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2022

On Polynomially Many Queries to NP or QMA Oracles.

Sevag Gharibian, Dorian Rudolph

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2018

Shape Recognition by a Finite Automaton Robot.

Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler

Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

Forming Tile Shapes with Simple Robots.

Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann

Proceedings of the DNA Computing and Molecular Programming - 24th International Conference, 2018