Sou admitidamente um novato nesse campo, mas li que, embora a onda D (um) seja um dispositivo interessante, há algum ceticismo quanto a ser 1) útil e 2) realmente um 'computador quântico'. Por exemplo, Scott Aaronson expressou várias vezes que está cético sobre se as partes 'quânticas' na onda D...
Os limites de Lieb-Robinson descrevem como os efeitos são propagados através de um sistema devido a um hamiltoniano local. Eles são frequentemente descritos no formato que e são operadores que são separados por uma distância em uma rede onde o Hamiltoniano tem (por exemplo, vizinho mais próximo)...
Se alguém deseja começar a construir um computador quântico do zero em simulações (como as pessoas constroem um computador clássico do zero no curso Nand2Tetris ), é possível? Se sim, quais seriam algumas abordagens possíveis? Além disso, quais serão os limites de uma máquina assim simulada, dada...
Daniel Sank mencionou em um comentário , respondendo à (minha) opinião de que a aceleração constante de em um problema que admite um algoritmo de tempo polinomial é escassa,10810810^8 A teoria da complexidade é obcecada demais com limites infinitos de escala de tamanho. O que importa na vida...
Como todos sabemos, os algoritmos quânticos escalam mais rápido que os clássicos (pelo menos para certos grupos de problemas ), o que significa que os computadores quânticos exigiriam um número muito menor de operações lógicas para entradas acima de um determinado tamanho. No entanto, não é tão...