Quantum Algorithms and Computational Speedups
- Optimization and Monte Carlo methods
- Combinatorial algorithms
- Distributed algorithms
- Simulation of quantum systems
Quantum Information and Complexity Theory
- Classical and quantum query complexity
- Limitations of near-term quantum computers
- Simulation of quantum circuits
- Quantum graphs
Quantum Computing and Fundamental Physics
- Quantum simulation of strongly interacting fermionic systems
- Quantum computing and quantum field theory
- Holographic complexity