Dorian Rudolph

According to our database, Dorian Rudolph authored at least 6 papers between 2018 and 2024.

Collaborative distances:

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

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

CoRR, 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

2021

On polynomially many queries to NP or QMA oracles.

Sevag Gharibian, Dorian Rudolph

Electron. Colloquium Comput. Complex., 2021

2020

Forming tile shapes with simple robots.

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

Nat. Comput., 2020

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