Dorian Rudolph

21 papers A 5B 3Journal 13
YearRankTypeTitle / Venue / Authors
2026 A conf
An Unholy Trinity: TFNP, Polynomial Systems, and the Quantum Satisfiability Problem.
ITCS
Marco Aldi, Sevag Gharibian, Dorian Rudolph
2026 A conf
The Pure-State Consistency of Local Density Matrices Problem: In PSPACE and Complete for a Class Between QMA and QMA(2).
ITCS
Jonas Kamminga, Dorian Rudolph
2025 J jnl
An unholy trinity: TFNP, polynomial systems, and the quantum satisfiability problem.
Electron. Colloquium Comput. Complex.
Marco Aldi, Sevag Gharibian, Dorian Rudolph
2025 J jnl
How hard is it to verify a classical shadow?
CoRR
Georgios Karaiskos, Dorian Rudolph, Johannes Jakob Meyer, Jens Eisert, Sevag Gharibian
2025 J jnl
On the Pure Quantum Polynomial Hierarchy and Quantified Hamiltonian Complexity.
CoRR
Sabee Grewal, Dorian Rudolph
2025 A conf
Quantum 2-SAT on Low Dimensional Systems Is QMAsubscript{1}-Complete: Direct Embeddings and Black-Box Simulation.
ITCS
Dorian Rudolph, Sevag Gharibian, Daniel Nagaj
2025 J jnl
Quantum k-SAT Related Hypergraph Problems.
CoRR
Simon-Luca Kremer, Dorian Rudolph, Sevag Gharibian
2024 J jnl
An unholy trinity: TFNP, polynomial systems, and the quantum satisfiability problem.
CoRR
Marco Aldi, Sevag Gharibian, Dorian Rudolph
2024 J jnl
On the Complexity of Pure-State Consistency of Local Density Matrices.
CoRR
Jonas Kamminga, Dorian Rudolph
2024 J jnl
Quantum 2-SAT on low dimensional systems is QMA
CoRR
Dorian Rudolph, Sevag Gharibian, Daniel Nagaj
2024 B conf
Quantum Polynomial Hierarchies: Karp-Lipton, Error Reduction, and Lower Bounds.
MFCS
Avantika Agarwal, Sevag Gharibian, Venkata Koppula, Dorian Rudolph
2024 J jnl
Quantum Polynomial Hierarchies: Karp-Lipton, error reduction, and lower bounds.
CoRR
Avantika Agarwal, Sevag Gharibian, Venkata Koppula, Dorian Rudolph
2024 J jnl
Towards a universal gateset for QMA
CoRR
Dorian Rudolph
2023 A conf
Quantum Space, Ground Space Traversal, and How to Embed Multi-Prover Interactive Proofs into Unentanglement.
ITCS
Sevag Gharibian, Dorian Rudolph
2022 A conf
On Polynomially Many Queries to NP or QMA Oracles.
ITCS
Sevag Gharibian, Dorian Rudolph
2022 J jnl
Quantum space, ground space traversal, and how to embed multi-prover interactive proofs into unentanglement.
CoRR
Sevag Gharibian, Dorian Rudolph
2021 J jnl
On polynomially many queries to NP or QMA oracles.
CoRR
Sevag Gharibian, Dorian Rudolph
2021 J jnl
On polynomially many queries to NP or QMA oracles.
Electron. Colloquium Comput. Complex.
Sevag Gharibian, Dorian Rudolph
2020 J jnl
Forming tile shapes with simple robots.
Nat. Comput.
Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann
2018 B conf
Forming Tile Shapes with Simple Robots.
DNA
Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann
2018 B conf
Shape Recognition by a Finite Automaton Robot.
MFCS
Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler