b'\n_START_ARTICLE_\nSupremacia qu\xc3\xa2ntica\n_START_PARAGRAPH_\nSupremacia Qu\xc3\xa2ntica \xc3\xa9 o potencial da computa\xc3\xa7\xc3\xa3o qu\xc3\xa2ntica de resolver problemas que computadores cl\xc3\xa1ssicos n\xc3\xa3o teriam a capacidade de resolver em termos pr\xc3\xa1ticos, como executar algoritmos que levariam muito tempo num computador cl\xc3\xa1ssico em um tempo razo\xc3\xa1vel. Teoricamente, isso significa um computador qu\xc3\xa2ntico resolver um problema que um computador cl\xc3\xa1ssico resolveria em uma certa complexidade de tempo em ordens al\xc3\xa9m da polinomial em rela\xc3\xa7\xc3\xa3o ao computador cl\xc3\xa1ssico. O termo foi proposto e popularizado por John Preskill em um artigo discutindo a possibilidade de tal fronteira computacional ser cruzada. Em 20 de Setembro de 2019 a Financial Times anunciou que a empresa Google declarou ter atingido a supremacia qu\xc3\xa2ntica com seu computador Sycamore, de 53 qubits, resolvendo em minutos um problema que levaria milhares de anos para um computador cl\xc3\xa1ssico resolver.'