Dorian Rudolph

According to our database, Dorian Rudolph authored at least 11 papers between 2018 and 2025.

Collaborative distances:

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

2025

Quantum k-SAT Related Hypergraph Problems.

Simon-Luca Kremer, Dorian Rudolph, Sevag Gharibian

CoRR, June, 2025

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

Marco Aldi, Sevag Gharibian, Dorian Rudolph

Electron. Colloquium Comput. Complex., 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