Computação quântica

O algoritmo de pesquisa de Grover fornece uma aceleração quadrática comprovável para pesquisa de banco de dados não classificada. O algoritmo é geralmente expresso pelo seguinte circuito quântico: Na maioria das representações, uma parte crucial do protocolo é o "oracle gate" vocêωUωU_\omega , que "magicamente" executa a operação | x⟩↦(-1 …

27 complexity-theory  circuit-construction  algorithm 

Ao ler este tópico do Reddit , percebi que, mesmo depois de alguns meses aprendendo sobre computação quântica, não tenho absolutamente nenhuma idéia de como um computador quântico realmente funciona. Para tornar a pergunta mais precisa, digamos que temos um computador quântico de 5 qubit supercondutor baseado em qubit (como …

27 architecture  physical-realization  superconducting-quantum-computing 

Gostaria de saber como um trabalho para um dispositivo D-Wave é escrito em código e enviado ao dispositivo. Na resposta, seria melhor ver um exemplo específico disso para um problema simples. Eu acho que o "Hello World" de um dispositivo D-Wave seria algo como encontrar os estados básicos de um …

27 d-wave  programming 

O relato padrão de notícias populares da computação quântica é que um computador quântico (QC) funcionaria dividindo exponencialmente muitas cópias paralelas não interativas de si mesmo em universos diferentes e tendo cada uma delas tentado verificar um certificado diferente e, no final do cálculo , a cópia única que encontrou …

26 speedup  complexity-theory  bqp 

O teletransporte de estado quântico é o protocolo de informação quântica em que um qubit é transferido entre duas partes usando um estado inicial emaranhado compartilhado, medição de Bell, comunicação clássica e rotação local. Aparentemente, também existe algo chamado teletransporte quântico. O que é o teletransporte quântico e para que …

25 quantum-gate  quantum-information  teleportation 

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

25 classical-computing  history  scalability 

(Desculpe por uma pergunta um pouco amadora) Estudei computação quântica de 2004 a 2007, mas perdi a noção do campo desde então. Naquela época, havia muito hype e conversas sobre QC potencialmente resolvendo todos os tipos de problemas, superando os computadores clássicos, mas, na prática, havia realmente apenas duas descobertas …

25 speedup  grovers-algorithm  shors-algorithm 

Existe uma declaração geral sobre que tipos de problemas podem ser resolvidos com mais eficiência usando computadores quânticos (somente modelo quântico de portas)? Os problemas pelos quais um algoritmo é conhecido hoje têm uma propriedade comum? Tanto quanto eu entendo, a computação quântica ajuda no problema de subgrupos ocultos (Shor); …

24 algorithm  speedup  complexity-theory 

Todas as operações quânticas devem ser unitárias para permitir reversibilidade, mas e a medição? A medição pode ser representada como uma matriz, e essa matriz é aplicada a qubits, de modo que parece equivalente à operação de uma porta quântica. Definitivamente, isso não é reversível. Existem situações em que portões …

23 quantum-gate  measurement  unitarity  quantum-operation 

Muitas pessoas acreditam que os computadores quânticos podem ser um passo crucial na criação de novos algoritmos de aprendizado de máquina e de IA que podem dar um grande impulso ao campo. Houve até estudos de que nosso cérebro pode ser um computador quântico, mas até agora não há consenso …

22 machine-learning  artificial-intelligence 

Uma resposta para outra pergunta menciona que Há argumentos que sugerem que essas máquinas ["máquinas quânticas de Turing"] nem sequer podem ser construídas ... Não sei se entendi bem o problema, então talvez não esteja fazendo a pergunta certa, mas aqui está o que eu poderia reunir. Os slides são …

22 physical-realization  architecture 

Em um nível muito básico, ler ou medir um qubit obriga a estar em um estado ou outro, de modo que a operação de um computador quântico para obter um resultado colapsa o estado em uma das muitas possibilidades. Mas como o estado de cada qubit é probabilístico, certamente isso …

22 error-correction  fault-tolerance 

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) interações locais nessa …

22 simulation  performance  many-body-systems 

O termo "supremacia quântica" - no meu entender - significa que é possível criar e executar algoritmos para resolver problemas em computadores quânticos que não podem ser resolvidos em tempos realistas em computadores binários. No entanto, essa é uma definição bastante vaga - o que seria considerado "tempo realista" nesse …

22 speedup  quantum-advantage 

Pelo que entendi, o campo da mecânica quântica foi iniciado no início do século 20, quando Max Planck resolveu o problema de radiação do corpo negro. Mas não sei quando a idéia de computadores usando efeitos quânticos se espalhou. Qual é a fonte mais antiga que propõe a idéia de …

22 history