Marten Folkertsma

12 papers A* 1A 1Journal 8Unranked 2
YearRankTypeTitle / Venue / Authors
2025 A conf
Fully Characterizing Lossy Catalytic Computation.
ITCS
Marten Folkertsma, Ian Mertz, Florian Speelman, Quinten Tupker
2025 — conf
Quantum Catalytic Space.
TQC
Harry Buhrman, Marten Folkertsma, Ian Mertz, Florian Speelman, Sergii Strelchuk, Sathyawageeswar Subramanian, Quinten Tupker
2024 J jnl
Fully Characterizing Lossy Catalytic Computation.
CoRR
Marten Folkertsma, Ian Mertz, Florian Speelman, Quinten Tupker
2024 J jnl
Fully Characterizing Lossy Catalytic Computation.
Electron. Colloquium Comput. Complex.
Marten Folkertsma, Ian Mertz, Florian Speelman, Quinten Tupker
2024 — conf
Guidable Local Hamiltonian Problems with Implications to Heuristic Ansatz State Preparation and the Quantum PCP Conjecture.
TQC
Jordi Weggemans, Marten Folkertsma, Chris Cade
2024 J jnl
Quantum algorithms for community detection and their empirical run-times.
Quantum Inf. Comput.
Chris Cade, Marten Folkertsma, Ido Niesen, Jordi Weggemans
2024 J jnl
State preparation by shallow circuits using feed forward.
Quantum
Harry Buhrman, Marten Folkertsma, Bruno Loff, Niels M. P. Neumann
2023 J jnl
Guidable Local Hamiltonian Problems with Implications to Heuristic Ansätze State Preparation and the Quantum PCP Conjecture.
CoRR
Jordi Weggemans, Marten Folkertsma, Chris Cade
2023 A* conf
Improved Hardness Results for the Guided Local Hamiltonian Problem.
ICALP
Chris Cade, Marten Folkertsma, Sevag Gharibian, Ryu Hayakawa, François Le Gall, Tomoyuki Morimae, Jordi Weggemans
2023 J jnl
Quantifying Grover speed-ups beyond asymptotic analysis.
Quantum
Chris Cade, Marten Folkertsma, Ido Niesen, Jordi Weggemans
2022 J jnl
Complexity of the Guided Local Hamiltonian Problem: Improved Parameters and Extension to Excited States.
CoRR
Chris Cade, Marten Folkertsma, Jordi Weggemans
2022 J jnl
Quantifying Grover speed-ups beyond asymptotic analysis.
CoRR
Chris Cade, Marten Folkertsma, Ido Niesen, Jordi Weggemans