Research

We work on quantum information and its interplay with other branches of computer science, mathematics, and theoretical physics.

In our research we are particularly interested in exploring the implications of quantum mechanics on the theory of computing, by finding new algorithms and protocols for quantum computers and obtaining fundamental insight into their computational complexity. Quantum computers do not simply compute faster, but they operate unlike any ordinary “classical” computer - this requires completely new ideas.

Surprisingly, quantum information often suggests new perspectives and innovative approaches to problems in areas that at first glance might appear unrelated. For example, tensors describe not only abstract quantum information, but also high-dimensional “big data” in statistics or machine learning, complexity classes in theoretical computer science, and the state of quantum materials or even space-time itself. In our research we apply ideas from quantum information to all these areas.

Ongoing Projects

Our research in classical and quantum computer science is supported by the European Research Council through an ERC Starting Grant “Symmetry and Optimization at the Frontiers of Computation” (SYMOPTIC). We’re still looking to for further outstanding PhD candidates and postdoctoral researchers to join this exciting project - please see here for more information.

At Bochum, we are part of the Cluster of Excellence CASA and the Horst Görtz Institute. Here we study the impact of quantum information and computation on cryptography in collaboration with researchers at RUB and MPI-SP. Together with Giulio Malavolta we are engaged in two CASA Fundamental Research Projects: “Cryptography in Light of Quantum Information” and “Robust Certification of Quantum Devices”.

In the BMBF-funded project Quantum Methods and Benchmarks for Resource Allocation (QuBRA), we study the impact of future quantum computers on optimization problems, alongside an interdisciplinary consortium of academic and industry partners. In addition to contributing to quantum algorithm development, we are leading the Quantum Software Engineering effort of this project.

We are also supported by an “Open Competition” grant by the Dutch Research Council (NWO).

Previously, we were supported by an NWO Veni grant and an NWA Startimpuls project (joint with S. Wehner at QuTech).

We are also involved in the new North Rhine-Westphalian quantum computing network EIN Quantum NRW.

Research Directions

  • Quantum Information, Algorithms, Complexity, Software
  • Theoretical Computer Science, Optimization
  • Representation Theory, Invariant Theory, Symplectic Geometry