Geralmente, acredita-se e afirma-se que os computadores quânticos podem superar os dispositivos clássicos em pelo menos algumas tarefas. Um dos exemplos mais citados de um problema no qual os computadores quânticos superariam os dispositivos clássicos é , mas também não se sabe se também é...
O termo "supremacia quântica" - no meu entender - significa que é possível criar e executar algoritmos para resolver problemas em computadores quânticos que não podem ser resolvidos em tempos realistas em computadores binários. No entanto, essa é uma definição bastante vaga - o que seria...
Muitas pessoas sugeriram o uso de "Random Circuit Sampling" para demonstrar supremacia quântica. Mas qual é a definição precisa do problema "Amostragem de circuito aleatório"? Vi declarações como "a tarefa é pegar um circuito quântico aleatório (eficiente) de uma forma específica e gerar amostras a...
Os termos Corrida da Computação Quântica e Corrida Global da Computação Quântica têm sido usados nas comunidades de imprensa e pesquisa recentemente, em um esforço para descrever os países que investem em uma "batalha" para criar o primeiro computador quântico universal. Quais países estão...
Eu tenho tentado entender o que poderia ser a vantagem de usar o algoritmo Grover para pesquisar em um banco de dados arbitrário não ordenado D (chave, valor) com N valores em vez de uma pesquisa clássica. Eu assumi que a função oracle é uma função f (tecla) = y, onde y é o índice do valor...