Para perguntas sobre a relação entre a computação quântica e a computação clássica, como seu desempenho relativo.
Eu tenho um diploma de ciência da computação. Trabalho em TI e faço isso há muitos anos. Nesse período, os computadores "clássicos" avançaram aos trancos e barrancos. Agora tenho uma unidade de disco terabyte na gaveta do meu quarto, entre minhas meias, meu telefone tem um poder de processamento...
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...
É porque não sabemos exatamente como criar computadores quânticos (e como eles devem funcionar), ou sabemos como criá-lo em teoria, mas não temos as ferramentas para realmente executá-lo na prática? É uma mistura dos dois acima? Alguma outra
Claro e simples. A lei de Moore se aplica à computação quântica ou é semelhante, mas com os números ajustados (por exemplo, triplica a cada 2 anos). Além disso, se a lei de Moore não se aplica, por que os qubits a
A intuição que tenho de por que a computação quântica pode ter um desempenho melhor do que a computação clássica é que a natureza ondulatória das funções de onda permite interferir em vários estados de informação com uma única operação, o que teoricamente poderia permitir uma aceleração...
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...
A computação quântica nos permite criptografar informações de uma maneira diferente em comparação com o que usamos hoje, mas os computadores quânticos são muito mais poderosos que os computadores de hoje. Portanto, se conseguirmos construir computadores quânticos (usaremos criptografia quântica),...
Na amostragem de bósons , se começarmos com 1 fóton em cada um dos primeiros modos MMM de um interferômetro, a probabilidade de detectar 1 fóton em cada modo de saída é: |Perm(A)|2|Perm(A)|2|\textrm{Perm}(A)|^2 , em que as colunas e linhas de AAA são as primeiras MMM colunas da matriz unitária do...
Na pergunta recente "A computação quântica é apenas uma torta no céu", existem muitas respostas sobre as melhorias nas capacidades quânticas, no entanto, todas estão focadas na visão atual de computação "digital" do mundo. Antigos computadores analógicos podiam simular e calcular muitos problemas...
Seja, para uma máquina Quantum Turing (QTM), o conjunto de estados seja e o alfabeto dos símbolos seja , que aparecem na cabeça da fita. Então, como eu entendo, a qualquer momento, enquanto o QTM está calculando, o qubit que aparece em sua cabeça manterá um vetor arbitrário . Além disso, se , então...
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...
Considere um computador clássico, um que faça, digamos, um cálculo envolvendo uma grande quantidade de dados. A memória quântica permitiria armazenar essas informações (a curto prazo) com mais eficiência ou lidar melhor com essa quantidade de dados? Meu pensamento seria que não é possível, devido...
Na computação clássica, podemos executar a pesquisa de chaves (por exemplo, AES) executando os nós de computação paralela o maior número possível. É claro que também podemos executar muitos algoritmos de Grover. Minha pergunta é ; é possível acelerar usando mais de um algoritmo de Grover como na...
Entendo que agora os qubits são entidades físicas em um computador Quantum e estou brincando no IBM Quantum Computer, bem como na linguagem Q # e mergulhando meus dedos no mundo Quantum pela primeira vez. Eu li muitos dos cenários no estilo de Alice e Bob, onde frequentemente menciona o transporte...
Qual é o algoritmo mais simples (como o algoritmo de Deutsch e algoritmo de Grover ) para intuitivamente demonstrando aceleração quântica? E esse algoritmo pode ser explicado intuitivamente? Idealmente, isso também ilustraria claramente como a interferência quântica está sendo utilizada e por que...
Um modelo de computador de programação armazenado é aquele em que uma memória central é usada para armazenar instruções e dados em que eles operam. Basicamente, todos os computadores clássicos de hoje que seguem a arquitetura von Neumann usam o modelo de programação armazenado. Durante a execução...