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...
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 é...
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...
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...
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 de...
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...
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 disso, se , então...
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...
O conjunto de portas tipicamente usado para computação quântica é composto pelos qubits únicos Cliffords (Paulis, H e S) e o NOT-controlado e / ou Z-controlado. Para ir além de Clifford, gostamos de ter rotações de qubit único completas. Mas se estamos sendo mínimos, apenas escolhemos T (a quarta...
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,...
Eu fiz algum tipo de pesquisa on-line sobre qubits e os fatores que os tornam infames, ou seja, permitir que os qubits mantenham 1 e 0 ao mesmo tempo e outro é que os qubits podem ser emaranhados de alguma forma, para que possam ter dados relacionados neles, não importa a que distância eles são...
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...
Agora que conhecemos ferramentas bio / moleculares que permitem que organismos vivos lidem com cálculos quânticos, por exemplo, as proteínas sofisticadas que permitem que os pássaros manejem a coerência quântica (por exemplo, a agulha quântica da bússola magnética aviária ou Localização de cone...
Daniel Sank mencionou em um comentário , respondendo à (minha) opinião de que a aceleração constante de em um problema que admite um algoritmo de tempo polinomial é escassa,10810810^8 A teoria da complexidade é obcecada demais com limites infinitos de escala de tamanho. O que importa na vida...
Como resultado de uma excelente resposta à minha pergunta sobre o bogosort quântico , fiquei pensando qual é o estado da arte atual nos algoritmos quânticos para classificação. Para ser mais preciso, a classificação é aqui definida como o seguinte problema: Dada uma matriz UMAUMAA de números...
Em esta resposta que mencionado que o CNOT, H, X, Z e portas formar um conjunto universal de portas, que dada em número suficiente de portas pode obter arbitrariamente perto de replicar qualquer portão quântico unitária (vim a saber sobre esta fato das palestras EdX do professor Umesh Vazirani)....
Suponha que tenhamos uma decomposição do circuito de um unitário usando algum conjunto de portas universal (por exemplo, portas CNOT e unidades de qubit único). Existe uma maneira direta de anotar o circuito da unitária controlada correspondente usando o mesmo conjunto de portas...
Um conjunto universal de portas é capaz de imitar a operação de qualquer outro tipo de porta, considerando portas suficientes. Por exemplo, um conjunto universal de portas quânticas são o Hadamard ( ), o deslocamento de fase ( ) e a porta . Como alguém refutaria ou provaria a universalidade de...
No artigo da Wikipedia sobre Bell afirma que está escrito: As medições independentes feitas em dois qubits emaranhados nos estados de Bell correlacionam-se positivamente perfeitamente, se cada qubit for medido na base relevante . O que significa até mesmo realizar uma medição em uma certa...
Estou interessado em um algoritmo quântico que obtém como entrada uma sequência de n bits e que produz como saída uma versão embaralhada (permutada) dessa sequência de n bits. Por exemplo, se a entrada for 0,0,1,1 (então n = 4 neste caso), então as respostas possíveis