Researcher on quantum computation, simulatiom, algorithms, complexity and foundations. Free University of Berlin, earlier at Max Planck Institute of Quantum Optics.