2
talks
1
committee roles
0
leadership roles
2023–2026
years active
Contributions
QIP QCrypt TQC presenter award · △program ◇steering ○organising □local · filled = chair
Talks
| Title | Conference | Type | Co-authors |
|---|---|---|---|
| A Limit on the Power of Entanglement-Assistance in Quantum Communication | QIP 2025 | regular | ▸Lasse H. Wolff, Matthias Christandl, Bergfinnur Durhuus, Marco Tomamichel |
| Fault-tolerant Coding for Entanglement-Assisted Communication | TQC 2023 | regular ▸ presenter | Matthias Christandl, Alexander Müller-Hermes |
We study a parameterized version of the local Hamiltonian problem, called the weighted local Hamiltonian problem, where the relevant quantum states are superpositions of computational basis states of Hamming weight k. The Hamming weight constraint can have a physical interpretation as a constraint on the number of excitations allowed or the particle number in a system. We prove that this problem is in QW[1], the first level of the quantum weft hierarchy, and that it is hard for QM[1], the quantum analogue of M[1]. Our results show that this problem cannot be fixed parameter quantum tractable (FPQT) unless certain natural quantum analogue of the exponential time hypothesis (ETH) is false. |
|||
Committee service
| Conference | Committee | Position | Title |
|---|---|---|---|
| QIP 2026 | PC | member | — |
Collaborators
| Co-author | Joint talks |
|---|---|
| Matthias Christandl | 2 |
| Alexander Müller-Hermes | 1 |
| Bergfinnur Durhuus | 1 |
| Lasse H. Wolff | 1 |
| Marco Tomamichel | 1 |