Perguntas com a marcação «algorithm»

Esta questão é uma continuação da estimativa da fase quântica e do algoritmo HHL - é necessário conhecimento sobre autovalores? . Na questão acima, perguntei sobre a necessidade do HHL ter informações sobre o espectro eigens da matriz AAA consideradas. Concluiu-se que o algoritmo HHL precisa de uma matriz com …

9 algorithm  speedup  hhl-algorithm 

Atualmente, estou estudando o algoritmo de Shor e estou confuso sobre a questão da complexidade. Pelo que li, o algoritmo de Shor reduz o problema de fatoração ao problema de localização de ordens ou ao período da sequência de exponenciação modular de alguns xxx aleatórios, de modo que 1&lt;x&lt;N1&lt;x&lt;N1 < …

8 algorithm  complexity-theory  shors-algorithm  quantum-fourier-transform 

O que se sabe sobre algoritmos de quatum para problemas fora do NP (por exemplo, problemas completos no NEXP), teoricamente como limites de velocidade superior e inferior e vários (im) resultados de possibilidade, bem como algoritmos concretos para problemas específicos? A razão pela qual estou perguntando é que atualmente temos …

8 algorithm  speedup  complexity-theory 

Eu tenho tentado entender o que poderia ser a vantagem de usar o algoritmo Grover para pesquisar em um banco de dados arbitrário não ordenado D (chave, valor) com N valores em vez de uma pesquisa clássica. Eu assumi que a função oracle é uma função f (tecla) = y, …

8 algorithm  grovers-algorithm  quantum-advantage 

A linha de questionamento é inspirada no truque escolhido na Seção 4 da versão em PDF do artigo Quantum Attacks on Classical Proof Systems - The Hardness of Quantum Rewinding (Ambainis et al. , 2014) . Slides disponíveis aqui . Eu não sigo completamente o argumento, então talvez eu tenha …

8 algorithm  cryptography  grovers-algorithm 

Qual é o algoritmo mais simples (como o algoritmo de Deutsch e algoritmo de Grover ) para intuitivamente demonstrando aceleração quântica? E esse algoritmo pode ser explicado intuitivamente? Idealmente, isso também ilustraria claramente como a interferência quântica está sendo utilizada e por que não é possível ou útil usar apenas …

8 algorithm  quantum-information  classical-computing  models 

Recentemente, eu vim a conhecer esse interessante tópico da " complexidade da comunicação ". Em palavras simples, a Wikipedia define como: Na ciência da computação teórica, a complexidade da comunicação estuda a quantidade de comunicação necessária para resolver um problema quando a entrada para o problema é distribuída entre duas …

8 algorithm  resource-request  communication-complexity 

Seguindo essa pergunta , tentei examinar o artigo citado para simular e resolver o mesmo problema ... sem sucesso. Principalmente, ainda não entendo como os autores conseguiram simular a evolução hamiltoniana através do circuito mostrado na parte inferior da Fig.4. Mesmo exponenciando classicamente a matriz, não obtenho valores dos portões …

8 algorithm  quantum-gate  hhl-algorithm  hamiltonian-simulation 

O Problema C10k é um problema de computação clássico cujo nome (C10k) é um numerônimo para manipular simultaneamente dez mil conexões. Como uma rede quântica pode ser construída para lidar com 10.000 clientes simultaneamente?

8 algorithm  architecture  many-body-systems  quantum-networks  communication 

Esta é uma continuação do algoritmo Quântico para sistemas lineares de equações (HHL09): Etapa 1 - Confusão em relação ao uso do algoritmo de estimativa de fase Perguntas (continuação): Parte 2: Não sei exatamente quantos qubits serão necessários para a Etapa 1 do HHL09 . Em Nielsen e Chuang (seção …

8 algorithm  hhl-algorithm  neural-network 

Se começarmos com um Hamiltoniano e com nossos qubits preparados no estado fundamental disso, e depois mudarmos lentamente para um Hamiltoniano , o estado final de nossos qubits deve ser o estado fundamental do novo Hamiltoniano. Isso se deve ao teorema adiabático e é a base do recozimento quântico.H( tEu)H(tEu)H(t_i)H( …

8 algorithm  annealing  adiabatic-model 

Tenho alguma perplexidade com relação ao conceito de estimativa de fase: por definição, dado um operador unitário e um vetor próprio | u ⟩ com valores próprios relacionada exp ( 2 π i φ ) , a estimativa de fase permite encontrar o valor de φ . Isso significaria que …

8 algorithm  speedup  complexity-theory 

Prever a energia das moléculas com alta precisão durante o curso de uma reação química, o que, por sua vez, nos permite prever taxas de reação, geometrias de equilíbrio, estados de transição, entre outros, é um problema químico quântico. A computação quântica poderia ajudar a química quântica resolvendo a equação …

8 algorithm  qma  chemistry 

Desde a contribuição experimental original usando o algoritmo de fatoração de Shor para fatorar o número inteiro 15, algumas experiências foram realizadas para calcular o maior número fatorado. Mas a maioria dos experimentos é especialmente projetada para um número específico ( NNN ) e não para uma abordagem geral que …

8 algorithm  experiment 

Para um número inteiro, , ser fatorado, com (uniformemente) escolhido aleatoriamente entre e , com a ordem de (ou seja, o menor com ) :um 1NNNaaa111NNNrrramodNamodNa\mod Nrrrar≡1modNar≡1modNa^r\equiv 1\mod N Por que no algoritmo de Shor temos que descartar o cenário em que ? Além disso, por que não devemos descartar …

8 algorithm  shors-algorithm