The Quantum and Randomized Algorithms and Complexity project is part of the ANR Defis 2008 program, under the reference ANR-08-EMER-012.

Our project’s goal is to perform high caliber original research that stems from theoretical and practical considerations in the fields of quantum computing and randomized computing.

The project started in January 2009 for a period of 4 years.

The algorithmic and quantum components of the Algorithms and Complexity teams of LIAFA and LRI are part of the project:

Our meetings are synchronized with our seminars.

All related publications need to mention the support from the project as follows: Supported by the French ANR Defis program under contract ANR-08-EMER-012 (QRAC project).