Perguntas com a marcação «quantum-advantage»

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 é eficientemente solucionável com um computador …

27 complexity-theory  speedup  quantum-advantage 

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 considerado "tempo realista" nesse …

22 speedup  quantum-advantage 

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 partir de sua distribuição de …

12 speedup  quantum-advantage  random-quantum-circuit 

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 liderando essa "Corrida Global da Computação …

10 physical-realization  quantum-advantage 

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, …

8 algorithm  grovers-algorithm  quantum-advantage