Estou bastante confuso sobre como o algoritmo de Grover poderia ser usado na prática e gostaria de pedir ajuda no esclarecimento através de um exemplo. Vamos supor que um banco de dados de elementos N=8N=8N=8 contenha as cores Vermelho, Laranja, Amarelo, Verde, Ciano, Azul, Índigo e Violeta, e não...
Estou tentando simular o algoritmo de Deutsch (caso elementar do algoritmo Deutsch-Josza) e não tenho muita certeza de como implementaria o oráculo quântico necessário para o algoritmo funcionar, sem derrotar o objetivo do algoritmo e "olhar" qual é a função inserida, avaliando a...
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...
Entendo que existe uma prova construtiva de que portas arbitrárias podem ser aproximadas por um conjunto finito de portas universais, que é o Teorema de Solovay-Kitaev . No entanto, a aproximação introduz um erro, que se espalharia e se acumularia em um cálculo longo. Presumivelmente, isso seria...
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...
Digamos que você tenha um PDE que deseja resolver. Que tipo de algoritmo quântico você usaria para resolvê-lo? Como inserimos nosso problema em um computador quântico? Qual será a saída e de que forma? Eu sei que algoritmos quânticos para resolver sistemas lineares (geralmente chamados de HHL,...
Estou ficando confuso sobre o algoritmo de Grover e sua conexão com as classes de complexidade. O algoritmo de Grover encontra e o elemento em um banco de dados de N = 2 n (tal que f ( k ) = 1 ) de elementos com ∼ √kkkN=2nN=2nN=2^nf(k)=1f(k)=1f(k)=1 chama o oráculo.∼N−−√=2n/2∼N=2n/2\sim...
Dois dos estados emaranhados mais conhecidos são o estado GHZ | ip⟩=1 / 2-√( | 0 ⟩⊗ n+ | 1 ⟩⊗ n)|ψ⟩=1/2(|0⟩⊗n+|1⟩⊗n)|\psi\rangle = 1/\sqrt{2}\left( |0\rangle^{\otimes n} + |1\rangle^{\otimes n}\right) e oWnWnW_n-state, comW3= 1 / 3-√( | 100 ⟩ + | 010 ⟩ + | 001 ⟩ )W3=1/3(|100⟩+|010⟩+|001⟩)W_3 =...
Existem muitos algoritmos quânticos razoavelmente padrão que podem ser entendidos dentro de uma estrutura muito semelhante, desde o problema de Simon no algoritmo de Deutsch, pesquisa de Grover, algoritmo de Shor e assim por diante. Um algoritmo que parece ser completamente diferente é o algoritmo...
Como o título sugere, estou procurando exemplos publicados de algoritmos quânticos sendo aplicados a problemas em biologia computacional. Claramente, as chances são altas de que ainda não existem exemplos práticos - o que me interessa é qualquer prova de conceitos . Alguns exemplos de problemas de...
Sou formado em ciência da computação e acho difícil decidir sobre os recursos em que devo me concentrar enquanto aprendo computação quântica, pois há muito o que ler / assistir. Meu objetivo final é tornar uma linguagem de programação agindo como uma interface entre computadores quânticos e a...
Questão Eu quero usar o algoritmo Grover para pesquisar um banco de dados não classificado para um elemento . Agora, surge a pergunta: como inicializar o índice e o valor do banco de dados com os qubits?xxx Exemplo Digamos que eu tenho qubits. Assim, valores clássicos podem ser mapeados.44424=...
Os computadores quânticos são capazes de simular com eficiência qualquer outro sistema quântico. Portanto, deve haver algum tipo de equivalente a uma configuração (possivelmente simulada) de apagador quântico. Eu gostaria de ver esse equivalente desenhado como um circuito quântico, idealmente na...
Estou tentando entender o famoso algoritmo Quantum (?) Para sistemas de equações lineares (Harrow, Hassidim & Lloyd, 2009) (mais conhecido popularmente como o algoritmo HHL09 ) há algum tempo, agora. Na primeira página, eles dizem : Esboçamos aqui a idéia básica do nosso algoritmo e, em...
Em seu célebre artigo " Conjugate Coding " (escrito por volta de 1970), Stephen Wiesner propôs um esquema de dinheiro quântico que é incondicionalmente impossível de falsificar, assumindo que o banco emissor tenha acesso a uma gigantesca tabela de números aleatórios e que as notas possam ser...
Quero saber que complexidade de tempo é considerada eficiente / ineficiente para computadores quânticos. Para isso, preciso saber quantas operações um computador quântico pode executar por segundo. Alguém pode me dizer como calculá-lo e de quais fatores depende (detalhes da implementação ou número...
Esta pergunta é muito semelhante, pois existe alguma afirmação geral sobre que tipos de problemas podem ser resolvidos com mais eficiência usando um computador quântico? Mas as respostas fornecidas a essas perguntas o encaravam principalmente de um ponto de vista teórico / matemático . Para esta...
Suponhamos que temos computadores quânticos e clássicos, de modo que, experimentalmente, cada operação lógica elementar da fatoração matemática também gaste tempo na clássica e na fatoração quântica: qual é o menor valor inteiro para o qual o processo quântico é mais rápido que o clássico?...
Como o nome já sugere, essa pergunta é um acompanhamento dessa outra . Fiquei encantado com a qualidade das respostas, mas achei que seria imensamente interessante se as idéias sobre técnicas de otimização e aproximação fossem adicionadas, mas pudessem ficar fora de tópico, daí essa pergunta. Da...
Eu queria saber se existe uma fonte (artigo on-line ou de revisão) que tabule algoritmos recentes e suas complexidades, usados na simulação de vários sistemas físicos. Algo ao longo das linhas de: Sistema Físico 1 : Teoria Quântica de Campos (espalhamento) Complexidade : polinômio em número de...