Perguntas com a marcação «algorithm»

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 devolvidas ao banco …

11 algorithm  mathematics  cryptography  cryptocurrency  quantum-money 

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 seguida, discutimos mais detalhadamente …

11 algorithm  hhl-algorithm  phase-estimation 

Em outras palavras, a pesquisa de fatoração permanecerá unicamente no mundo clássico ou há pesquisas interessantes em andamento no mundo quântico relacionadas ao fatoração?

10 algorithm  shors-algorithm 

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 consulta. (Algo como armazenar a …

10 algorithm  simulation 

Alguém pode me dar uma lista de diferentes periódicos de pesquisa que possuem artigos de computação quântica que eu posso usar.

10 algorithm  models  research 

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 métodos para …

10 algorithm  matrix-representation  hamiltonian-simulation 

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 bits de aproximação ⌊2mθ⌋⌊2mθ⌋\lfloor2^m\theta\rfloor tais …

10 algorithm  hhl-algorithm  phase-estimation 

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 …

10 algorithm  grovers-algorithm 

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. …

10 algorithm  grovers-algorithm 

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 desafiadores para caracterizar em detalhes (a exemplo relevante, mas não único, é …

10 algorithm  architecture  experiment  decoherence 

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 partículas, energia e …

10 algorithm  simulation  resource-request 

Fiquei me perguntando se existe uma maneira de compor um programa com múltiplos circuitos quânticos sem ter o registro reinicializado em para cada circuito.0 00 00 Especificamente, eu gostaria de executar um segundo circuito quântico depois de executar o primeiro, como neste exemplo: qp = QuantumProgram() qr = qp.create_quantum_register('qr',2) cr …

9 algorithm  programming  qiskit 

Disclaimer: Eu sou um engenheiro de software que está curioso sobre a computação quântica. Embora eu compreenda alguns conceitos básicos, teoria e matemática, não tenho experiência neste domínio. Estou fazendo uma pesquisa preliminar sobre o estado do desenvolvimento de software quântico. Parte da minha pesquisa é avaliar o QDK da …

9 algorithm  q#  hamiltonian-simulation 

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 solução …

9 algorithm  speedup  complexity-theory  mathematics  quantum-walks 

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 de vezes. O autor do artigo …

9 algorithm  quantum-fourier-transform