Computação quântica

O Deep Learning (várias camadas de redes neurais artificiais usadas em tarefas de aprendizado de máquina supervisionadas e não supervisionadas) é uma ferramenta incrivelmente poderosa para muitas das tarefas mais difíceis de aprendizado de máquina: reconhecimento de imagem, vídeo, reconhecimento de fala, etc. dos mais poderosos algoritmos de aprendizado de …

15 algorithm  machine-learning  neural-network 

Quando um qubit é medido, ocorre um 'colapso da função de onda', como resultado, escolhido aleatoriamente. Se o qubit estiver enredado com outros, esse colapso também os afetará. E a maneira como isso os afeta depende da maneira que escolhemos medir nossos qubits. A partir disso, parece que as coisas …

15 entanglement  quantum-state  bayesian-learning  non-locality  contextuality 

A definição mais geral de um estado quântico que encontrei é (reformulando a definição da Wikipedia ) Os estados quânticos são representados por um raio em um espaço Hilbert finito ou infinito sobre os números complexos. Além disso, sabemos que, para ter uma representação útil, precisamos garantir que o vetor …

15 quantum-state  notation  unitarity  mathematics 

O que se entende pelo termo "base computacional" no contexto da computação quântica e dos algoritmos quânticos?

15 quantum-state  terminology 

Muitos trabalhos afirmam que a simulação Hamiltoniana é BQP-completa (por exemplo, simulação Hamiltoniana com dependência quase ótima de todos os parâmetros e Simulação Hamiltoniana por Qubitização ). É fácil ver que a simulação hamiltoniana é difícil para o BQP, porque qualquer algoritmo quântico pode ser reduzido para a simulação hamiltoniana, …

14 algorithm  complexity-theory  simulation  bqp  hamiltonian-simulation 

O algoritmo de pesquisa de Grover é geralmente mencionado em termos de encontrar uma entrada marcada em um banco de dados não classificado. Esse é um formalismo natural que permite que ele seja aplicado diretamente na busca de soluções para problemas de NP (onde uma boa solução é facilmente reconhecida). …

14 algorithm  grovers-algorithm 

Aparentemente, algoritmos quânticos têm pouco a ver com computação clássica e P vs NP em particular: resolver problemas de NP com computadores quânticos não nos diz nada sobre as relações dessas classes de complexidade clássica 1 . Por outro lado, a 'descrição alternativa' da classe de complexidade clássica PP como …

14 algorithm  complexity-theory 

Atualmente, estou lendo "Computação Quântica e Informação Quântica", de Nielsen e Chuang. Na seção sobre Simulação Quântica, eles fornecem um exemplo ilustrativo (seção 4.7.3), que eu não entendo direito: Suponha que tenhamos o Hamiltoniano que atua em um sistema de qubit. Apesar de ser uma interação que envolve todo o …

14 quantum-gate  gate-synthesis  simulation  hamiltonian-simulation  pauli-gates 

Considere o modelo de circuito unitário da computação quântica. Se precisarmos gerar emaranhamento entre os qubits de entrada com o circuito, ele deverá ter portas multi-qubit, como o CNOT, pois o emaranhamento não pode aumentar nas operações locais e na comunicação clássica . Consequentemente, podemos dizer que a computação quântica …

14 quantum-gate  circuit-construction  measurement 

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 …

14 classical-computing  models  quantum-turing-machine 

Nos computadores binários clássicos, os números reais são frequentemente representados usando o padrão IEEE 754 . Com computadores quânticos, é claro que você também pode fazer isso - e para medições isso (ou um padrão similar) provavelmente será necessário, pois o resultado de qualquer medição é binário. Mas os números …

14 quantum-state  measurement  technical-standards 

Meu entendimento até agora é: um estado puro é um estado básico de um sistema, e um estado misto representa incerteza sobre o sistema, ou seja, o sistema está em um de um conjunto de estados com alguma probabilidade (clássica). No entanto, as superposições parecem ser uma espécie de mistura …

14 superposition  quantum-state 

Nota sobre o vocabulário: a palavra "hamiltoniano" é usada nesta pergunta para falar sobre matrizes eremitas. O algoritmo HHL parece ser um objeto ativo de pesquisa no campo da computação quântica, principalmente porque resolve um problema muito importante que é encontrar a solução de um sistema linear de equações. De …

14 algorithm  hhl-algorithm  applications 

Em um comentário sobre minha resposta à pergunta: o que exatamente são os anyons e como eles são relevantes para a computação quântica topológica? Me pediram para dar exemplos específicos de ocorrência de anyons na natureza. Passei três dias pesquisando, mas todo artigo se refere a "experimentos propostos" ou "evidências …

14 experiment  topological-quantum-computing  anyons 

Pelo que entendi, parece haver uma diferença entre os modelos de computação quântica de recozimento e adiabático, mas a única coisa que encontrei sobre esse assunto implica alguns resultados estranhos (veja abaixo). Minha pergunta é a seguinte: qual é exatamente a diferença / relação entre o recozimento quântico e a …

14 annealing  models  adiabatic-model