Um modelo de computação que se baseia em fenômenos da mecânica quântica, como emaranhamento e superposição. Isso generaliza o modelo probabilístico de computação.
Na computação quântica, qual é o modelo equivalente de uma máquina de Turing? Está bem claro para mim como os circuitos quânticos podem ser construídos a partir de portas quânticas, mas como podemos definir uma máquina quântica de Turing (QTM) que pode realmente se beneficiar de efeitos quânticos,...
Atualmente, estou lendo um livro (e muita wikipedia) sobre física quântica e ainda não entendi como um computador quântico pode ser mais rápido do que os computadores que temos hoje. Como um computador quântico pode resolver um problema no tempo subexponencial que um computador clássico só pode...
Classicamente, existem três maneiras populares de pensar sobre computação: máquina de Turing, circuitos e cálculo lambda (eu uso isso como uma captura para a maioria das visualizações funcionais). Todas as três foram formas proveitosas de pensar sobre diferentes tipos de problemas, e campos...
Eu estava passando pela discussão sobre a questão Como definir máquinas de Turing quânticas? e sinto que a MT quântica e a MT não - determinística são a mesma coisa. As respostas para a outra pergunta não tocam nisso. Esses dois modelos são iguais? Se não, Quais são as diferenças entre quantum...
Se alguém construísse um computador quântico universal, isso teria alguma implicação no problema de P vs.
Na aula da semana passada, meu professor comentou e disse que as máquinas de Turing são usadas como uma medida / modelo padrão do que é computável e são uma base útil de discussão para esse assunto. Ela também disse que todas as variantes de máquinas de Turing são comprovadamente equivalentes em...
Em relação ao portão quântico de Toffoli : é clássico universal, e se sim, por que? é quantumly universal e por
Eu sei que os computadores quânticos são capazes de processar uma superposição de todos os estados possíveis com uma única passagem pela lógica. Parece ser o que as pessoas apontam como sendo o que torna os computadores quânticos especiais ou úteis. No entanto, após o processamento das entradas...
Simplificando, se alguém construísse um dispositivo de computação quântica com o poder de, digamos, 20 qubits, esse computador poderia ser usado para tornar inútil qualquer tipo de algoritmo de hash moderno? Seria possível aproveitar o poder da computação quântica em um aplicativo de computação...
Ao desenvolver algoritmos na computação quântica, notei que existem dois modelos principais nos quais isso é feito. Alguns algoritmos - como para o problema da árvore Hamiltonian NAND (Farhi, Goldstone, Guttman) - trabalho de concepção de um hamiltoniano e algum estado inicial e, em seguida,...
Quais são os dispositivos e suas interconexões usados junto com os Processadores Quânticos? Eles são compatíveis com dispositivos de hardware como cache, RAM, discos dos computadores
Está provado que a computação quântica não é melhor na solução de problemas completos de NP do que a computação clássica ou apenas se
Nossos computadores atuais usam bits, então eles usam o sistema de números binários. Mas ouvi dizer que os futuros computadores quânticos usarão qubits em vez de bits simples. Como na palavra "qubit" existe a palavra "bi", pensei primeiro que isso significava que computadores quânticos usariam...
Costumávamos ter computadores analógicos há várias décadas. Os computadores modernos são digitais. E os computadores Quantum? É analógico ou digital? Estou perguntando isso, já que o qubit pode ser muitas coisas ao mesmo
Disseram-me que os computadores quânticos não são computacionalmente mais poderosos que as máquinas de Turing. Alguém poderia gentilmente ajudar a fornecer algumas referências da literatura que explicassem esse
O algoritmo de Shor é frequentemente usado como argumento. Ele pode resolver o problema de fatoração mais rapidamente do que qualquer algoritmo conhecido para computadores clássicos. No entanto, não temos provas de que computadores clássicos também não podem fatorar números inteiros com...
Eu sou um estudante iniciante em CS e estou aprendendo algoritmos. Ouvi dizer que, mesmo com computadores quânticos, esses algoritmos de classificação geral nunca podem ter tempo melhor que . No entanto, eu também sei que algoritmos de fatoração seriam muito mais rápidos. Em termos gerais, que tipo...
Estou tentando me ensinar sobre computação quântica e tenho uma compreensão decente da álgebra linear. Passei pelo portão NÃO, o que não era muito ruim, mas depois cheguei ao portão Hadamard. E eu fiquei preso. Principalmente porque, embora eu "entenda" as manipulações, não entendo o que elas...
Haverá necessidade de alterar as definições de segurança se tivermos computadores quânticos? Que construções criptográficas irão quebrar? Você conhece uma pesquisa ou um artigo que explica o que será necessário
Uma matriz não gate controlada é assim: ⎡⎣⎢⎢⎢1000010000010010⎤⎦⎥⎥⎥[10 00 00 00 010 00 00 00 00 010 00 010 0]\begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 \\ \end{bmatrix} Isso funciona muito bem quando você tem apenas dois qubits e deseja usar o primeiro qubit...