Computação quântica

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 fenomenal …

136 classical-computing  applications  history 

Existe alguma maneira de emular um computador quântico no meu computador normal, para que eu possa testar e experimentar linguagens de programação quântica (como Q # )? Quero dizer algo que realmente posso testar minha hipótese e obter os resultados mais precisos. Atualização: não estou realmente procurando simular um computador …

64 emulation 

Sei que uma máquina de Turing 1 pode simular teoricamente "qualquer coisa", mas não sei se poderia simular algo tão fundamentalmente diferente quanto um computador quântico. Existe alguma tentativa de fazer isso, ou alguém provou ser possível / não possível? Pesquisei no Google, mas não sou especialista neste tópico, por …

62 simulation  quantum-turing-machine  computability-theory 

A partir dessa pergunta, concluí que as principais linguagens de programação da computação quântica são Q # e QISKit . Quais outras linguagens de programação estão disponíveis para a programação de computadores quânticos? Existem certos benefícios na escolha de determinados? EDIT: Estou procurando linguagens de programação, não emuladores. Emuladores simulam …

53 programming 

Eu venho de uma formação não-física e estou muito interessado em buscar a Computação Quântica - especialmente em como programá-las. Qualquer orientação sobre como começar será muito útil.

44 resource-request  programming 

Sabe-se que os computadores quânticos são capazes de decifrar em tempo polinomial uma ampla gama de algoritmos criptográficos que antes se pensava serem solucionáveis ​​apenas por recursos aumentando exponencialmente com o tamanho de bit da chave. Um exemplo disso é o algoritmo de Shor . Mas, até onde eu sei, …

41 complexity-theory  cryptography 

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 …

40 performance  annealing  d-wave  classical-computing  experiment 

Parece que a computação quântica geralmente é entendida como o método de computação do circuito quântico, onde um registro de qubits é acionado por um circuito de portas quânticas e medido na saída (e possivelmente em algumas etapas intermediárias). O recozimento quântico pelo menos parece ser um método completamente diferente …

38 models 

É 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 razão?

31 physical-realization  quantum-information  classical-computing 

Semelhante à pergunta Uma máquina de Turing poderia simular um computador quântico? : dado um algoritmo "clássico", é sempre possível formular um algoritmo equivalente que possa ser executado em um computador quântico? Se sim, existe algum tipo de procedimento que podemos seguir para isso? O algoritmo resultante provavelmente não tirará …

30 simulation  computability-theory 

Algoritmos quânticos freqüentemente usam notação bra-ket em suas descrições. O que significam todos esses colchetes e linhas verticais? Por exemplo:| ip ⟩ = alfa | 0 ⟩ + beta | 1 ⟩|ψ⟩=α|0⟩+β|1⟩|ψ⟩=α|0⟩+β|1⟩ Embora seja indiscutivelmente uma questão sobre matemática, esse tipo de notação parece ser usado frequentemente quando se lida …

29 notation 

Isso pode ser visto como um complemento de software para Como um computador quântico faz matemática básica no nível do hardware? A pergunta foi feita por um membro da platéia da 4ª rede da Rede Espanhola de Informação Quântica e Tecnologias Quânticas . O contexto que a pessoa deu foi: …

29 quantum-gate  circuit-construction  physical-realization 

Preskill introduziu recentemente esse termo; veja, por exemplo, a computação quântica na era NISQ e além (arXiv) . Eu acho que o termo (e o conceito por trás dele) é de importância suficiente que merece ser explicado aqui de maneira pedagógica. Provavelmente, na verdade, merece mais de uma pergunta, mas …

28 terminology  nisq 

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 …

27 complexity-theory  speedup  quantum-advantage 

Este post de blog de Scott Aaronson é uma explicação muito útil e simples do algoritmo de Shor . Gostaria de saber se existe uma explicação para o segundo algoritmo quântico mais famoso: o algoritmo de Grover para pesquisar um banco de dados desordenado do tamanho em .O(n)O(n)O(n)O(n−−√)O(n)O(\sqrt{n}) Em particular, …

27 algorithm  complexity-theory  grovers-algorithm