Perguntas com a marcação «speedup»

Para perguntas sobre: ​​comparar o desempenho de um algoritmo quântico com um algoritmo clássico (ou conjunto de algoritmos clássicos) independente de dispositivos; ou a razão de tempo para a solução de um dispositivo quântico executando um algoritmo específico para um dispositivo clássico executando um algoritmo específico.

4
Existem problemas nos quais os computadores quânticos são conhecidos por fornecer uma vantagem exponencial?
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 …
2
Por que um computador quântico é, de certa forma, mais poderoso que uma máquina de Turing não determinística?
O relato padrão de notícias populares da computação quântica é que um computador quântico (QC) funcionaria dividindo exponencialmente muitas cópias paralelas não interativas de si mesmo em universos diferentes e tendo cada uma delas tentado verificar um certificado diferente e, no final do cálculo , a cópia única que encontrou …
4
Existe alguma declaração geral sobre que tipos de problemas podem ser resolvidos com mais eficiência usando um computador quântico?
Existe uma declaração geral sobre que tipos de problemas podem ser resolvidos com mais eficiência usando computadores quânticos (somente modelo quântico de portas)? Os problemas pelos quais um algoritmo é conhecido hoje têm uma propriedade comum? Tanto quanto eu entendo, a computação quântica ajuda no problema de subgrupos ocultos (Shor); …
2
Quando saberemos que a supremacia quântica foi alcançada?
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 …
3
O que torna os computadores quânticos tão bons em calcular os principais fatores?
Uma das reivindicações comuns sobre computadores quânticos é sua capacidade de "quebrar" a criptografia convencional. Isso ocorre porque a criptografia convencional é baseada em fatores primos, algo que é computacionalmente caro para os computadores convencionais calcularem, mas que é um problema supostamente trivial para um computador quântico. Que propriedade dos …
4
Por que a Transformada Discreta de Fourier pode ser implementada eficientemente como um circuito quântico?
É um resultado bem conhecido que a Transformada Discreta de Fourier (DFT) de tem complexidade com o algoritmo mais conhecido , enquanto executa a transformação de Fourier das amplitudes de um estado quântico, com o algoritmo QFT clássico , requer apenas portas elementares .N=2nN=2nN=2^nO ( n 2 )O(n2n)O(n2n)\mathcal O(n2^n)O(n2)O(n2)\mathcal O(n^2) …
1
Como a escala aérea da destilação do estado mágico se compara às vantagens quânticas?
Estou interessado no modelo de computação quântica por injeção de estado mágico, que é onde temos acesso aos portões de Clifford, um suprimento barato de qubits ancilla na base computacional e alguns estados mágicos caros para destilar (geralmente aqueles que implementam portas S, T). Descobri que o melhor dimensionamento é …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.