Roman Edenhofer

Hello, my name is Roman Edenhofer and I am a PhD student at IRIF in Paris since march 2024.
I am interested in Quantum Algorithms and Complexity Theory.
Mail: edenhofer at irif dot fr

Talks

• Counting Paths in Quantum Logspace. (May 8th, 2024)
  Talk at the 2024 IQC-PCQT workshop.
  [slides]

Publications

• Roman Edenhofer, Atsuya Hasegawa, François Le Gall. Dequantization and Hardness of Spectral Sum Estimation.
  [arXiv]
  


• Simon Apers, Roman Edenhofer. Directed st-connectivity with few paths is in quantum logspace.
  In 20th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC '25).
  In Computational Complexity Conference (CCC '25').
  [arXiv]
  

Education

• PhD in Quantum Complexity Theory at Institut de Recherche en Informatique Fondamentale (IRIF) in Paris, France. (march 2024 - present)
  Department: Algorithmes et complexité.
  Supervisors: Simon Apers and Frédéric Magniez.


• Master of Science Mathematics at Technische Universität Darmstadt in Darmstadt, Germany. (april 2021 - december 2023)
  Master thesis: Quantum Space-Bounded Computation and Graph Connectivity. [pdf]
  Supervisors: Simon Apers and Kord Eickmeyer.


• Bachelor of Science Mathematics at Technische Universität Darmstadt in Darmstadt, Germany. (october 2017 - october 2020)
  Bachelor thesis: Abort-Strategies for Preemptive Online Dial-a-Ride. [pdf]
  Supervisor: Yann Disser.