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

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

52 quantum-computing  turing-machines  computation-models 

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 resolver no tempo …

37 quantum-computing 

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 diferentes usam formulações diferentes por esse motivo. …

35 lambda-calculus  quantum-computing  reference-request  computation-models 

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 …

30 computability  turing-machines  quantum-computing  nondeterminism 

Se alguém construísse um computador quântico universal, isso teria alguma implicação no problema de P vs. NP?

25 complexity-theory  complexity-classes  quantum-computing 

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 …

24 turing-machines  quantum-computing 

Em relação ao portão quântico de Toffoli : é clássico universal, e se sim, por que? é quantumly universal e por quê?

20 quantum-computing  circuits  turing-completeness 

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 tradicional?

18 cryptography  quantum-computing  hash 

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 superposicionais, você …

18 computation-models  quantum-computing 

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, deixando a evoluir sistema de …

16 algorithms  quantum-computing  computation-models 

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 acredita?

14 np-complete  quantum-computing 

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 atuais?

14 computer-architecture  quantum-computing 

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 binário (base 2). Mas então …

13 computer-architecture  quantum-computing  numeral-representations 

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 tempo.

12 quantum-computing 

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 eficiência. Existe alguma prova real de computadores quânticos …

11 algorithms  efficiency  quantum-computing