Sobre o polêmico Quantum advantage no algoritmo de Grover

Vide comentário de Scott Aaronson, um dos grandes especialistas mundiais. https://scottaaronson.blog/?p=7143

Desse ponto do Grover, ele critica o artigo por ter um título espalhafatoso, mas não dizer nada de novo. O Grover tem ganho em termos de chamadas ao oráculo, mas fazer o oráculo na prática pode ser exponencialmente difícil, ainda mais considerando ruído.

Deixe um comentário