Como parte de uma discussão com meu amigo "clássico", ele insistiu em que é possível fazer uma máquina de estado para calcular o resultado do computador quântico; portanto, basta calcular os resultados dos algoritmos (conhecidos) nos supercomputadores e armazenar seus resultados em uma tabela de...
O algoritmo de estimativa de fase do quantum (QPE) calcula uma aproximação do valor próprio associado a um dado vector próprio de um portão quântico UUU . Formalmente, vamos |ψ⟩|ψ⟩\left|\psi\right> ser um autovetor de UUU , QPE nos permite encontrar |θ~⟩|θ~⟩\vert\tilde\theta\rangle , o melhor mmm...
Na resposta de @ DaftWullie a esta pergunta, ele mostrou como representar em termos de portas quânticas a matriz usada como exemplo neste artigo . No entanto, acredito que é improvável que haja matrizes tão bem estruturadas em exemplos da vida real, portanto, eu estava tentando procurar outros...
Estou um pouco confuso sobre a necessidade de um orbit qubit no algoritmo de Grover. Minha pergunta é: depende de como você implementa seu oráculo, se você precisa ou não de um qubit? Ou existe alguma razão para um orbit qubit? (como, existem alguns problemas que não podem ser resolvidos sem um...
Na página da Wikipedia para o algoritmo de Grover , é mencionado que: "O algoritmo de Grover também pode ser usado para estimar a média e a mediana de um conjunto de números" Até agora, eu só sabia como ele pode ser usado para pesquisar em um banco de dados. Mas não sei como implementar essa...
Alguém pode me dar uma lista de diferentes periódicos de pesquisa que possuem artigos de computação quântica que eu posso
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...
Estou tentando me acostumar com o IBM Q implementando o algoritmo de Grover de três qubits, mas tendo dificuldade em implementar o oráculo. Você poderia mostrar como fazer isso ou sugerir alguns bons recursos para se acostumar à programação de circuitos IBM Q? O que eu quero fazer é marcar um...
Atualmente, tenho 2 matrizes unitárias que quero aproximar com uma boa precisão com o menor número possível de portas quânticas. No meu caso, as duas matrizes são: A raiz quadrada da porta NOT (até uma fase global) G = - 12-√( i1 11 1Eu) = e- 34πX--√G=-1 12(Eu1 11 1Eu)=e-34πXG =...
Na computação clássica, podemos executar a pesquisa de chaves (por exemplo, AES) executando os nós de computação paralela o maior número possível. É claro que também podemos executar muitos algoritmos de Grover. Minha pergunta é ; é possível acelerar usando mais de um algoritmo de Grover como na...
Essa questão é baseada em um cenário parcialmente hipotético e parcialmente baseado nas características experimentais de dispositivos quânticos baseados em moléculas, que geralmente apresentam uma evolução quântica e têm algum potencial de serem escaláveis, mas geralmente são extremamente...
Eu encontrei um algoritmo que pode calcular a distância de dois estados quânticos. É baseado em uma sub-rotina conhecida como teste de troca (um estimador de fidelidade ou produto interno de dois estados, mas não entendo o que significa fidelidade). Minha pergunta é sobre o produto interno. Como...
Talvez seja uma pergunta ingênua, mas não consigo descobrir como realmente exponenciar uma matriz em um circuito quântico. Supondo que tenha uma matriz quadrada genérica A , se eu quiser obter seu exponencial, , eu posso usar a sérieeAeAe^{A} eA≃I+A+A22!+A33!+...eA≃I+A+A22!+A33!+...e^{A} \simeq I+...
Esta é uma continuação do algoritmo Quantum para sistemas lineares de equações (HHL09): Etapa 2 - O que é ?| Ψ0 0⟩|Ψ0⟩|\Psi_0\rangle No artigo: Algoritmo quântico para sistemas lineares de equações (Harrow, Hassidim & Lloyd, 2009) , os detalhes da implementação real do algoritmo não são...
Com o problema de fatoração de número inteiro, o algoritmo de Shor é conhecido por fornecer uma aceleração substancial (exponencial?) Em comparação com algoritmos clássicos. Existem resultados semelhantes em relação a matemáticas mais básicas, como avaliar funções transcendentais? Digamos que eu...
Na presente [1] de papel, na página 2, eles mencionam que eles estão a gerar a matriz de ponderação como se segue: W=1Md[∑m = 1m = Mx( M )( x( M ))T] - euddW=1 1Md[∑m=1 1m=Mx(m)(x(m))T]-EuddW = \frac{1}{Md}[\sum_{m=1}^{m=M} \mathbf{x}^{(m)}\left(\mathbf{x}^{(m)}\right)^{T}] - \frac{\Bbb...
Esta resposta cita um artigo [ ]††\dagger que propõe uma blockchain quântica usando emaranhamento no tempo. "O ponto fraco é que a pesquisa apresenta apenas um design conceitual". - QComp2018 Como uma blockchain quântica que alavanca o entrelaçamento de tempo pode ser
A classe de complexidade BQP (tempo polinomial quântico com erro delimitado) parece ser definida apenas considerando o fator tempo. Isso é sempre significativo? Existem algoritmos onde o tempo computacional é escalonado polinomialmente com o tamanho da entrada, mas outros recursos, como a memória,...
Eu estava estudando aplicações da Computação Quântica para aprendizado de máquina e encontrei a seguinte pré-impressão de 2003. Os algoritmos de convolução e correlação quântica são fisicamente impossíveis . O artigo não parece ter sido publicado em nenhum periódico, mas foi citado algumas dezenas...
O número de Deus é o pior caso do algoritmo de Deus, que é uma noção originada nas discussões de maneiras de resolver o quebra-cabeça do Cubo de Rubik, mas que também pode ser aplicada a outros quebra-cabeças combinatórios e jogos matemáticos. Refere-se a qualquer algoritmo que produz uma...