Marten Folkertsma

According to our database, Marten Folkertsma authored at least 7 papers between 2022 and 2024.

Collaborative distances:

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

2024

Quantum algorithms for community detection and their empirical run-times.

Chris Cade, Marten Folkertsma, Ido Niesen, Jordi Weggemans

Quantum Inf. Comput., April, 2024

Fully Characterizing Lossy Catalytic Computation.

Marten Folkertsma, Ian Mertz, Florian Speelman, Quinten Tupker

Electron. Colloquium Comput. Complex., 2024

Guidable Local Hamiltonian Problems with Implications to Heuristic Ansatz State Preparation and the Quantum PCP Conjecture.

Jordi Weggemans, Marten Folkertsma, Chris Cade

Proceedings of the 19th Conference on the Theory of Quantum Computation, 2024

2023

Quantifying Grover speed-ups beyond asymptotic analysis.

Chris Cade, Marten Folkertsma, Ido Niesen, Jordi Weggemans

Quantum, October, 2023

Guidable Local Hamiltonian Problems with Implications to Heuristic Ansätze State Preparation and the Quantum PCP Conjecture.

Jordi Weggemans, Marten Folkertsma, Chris Cade

CoRR, 2023

Improved Hardness Results for the Guided Local Hamiltonian Problem.

Chris Cade, Marten Folkertsma, Sevag Gharibian, Ryu Hayakawa, François Le Gall, Tomoyuki Morimae, Jordi Weggemans

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

Complexity of the Guided Local Hamiltonian Problem: Improved Parameters and Extension to Excited States.

Chris Cade, Marten Folkertsma, Jordi Weggemans

CoRR, 2022