Mr. Waintal graduated from Polytechnique school, Paris area, in 1995 (X92), did a master of theoretical physics at Ecole Normale Superieure Paris, and moved on to the group of J-L Pichard in Saclay for my PhD (1999). He spent two years as a postdoc in P. Brouwer's group in Cornell University, USA, and was hired as a permanent researcher in CEA Saclay in 2002. In 2009, Mr. Waintal moved to INAC, CEA Grenoble where he have remained since and works as Research Director at CEA Grenoble, IRIG Pheliqs (France).
Two years ago, Google announced that they had reached a new milestone in quantum computing that they refer to as "quantum supremacy". They claimed that their quantum chip had performed a task that would take thousands of years to simulate on the largest existing supercomputer. In this talk, I will quickly review the current state of quantum computing and analyze the experimental findings of quantum supremacy. Then, I will challenge the interpretation of the data. I will show that, while it would indeed require an exponentially large computing time to simulate a perfect quantum computer, simulating a real one with a finite fidelity is much easier. I will present how it can be done with quantum states compression techniques borrowed from many-body theory.