Perguntas com a marcação «algorithm»

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+ A+\frac{A^2}{2!}+\frac{A^3}{3!}+... Ter sua aproximação. Eu não entendo como …

9 algorithm  quantum-gate  gate-synthesis  hamiltonian-simulation 

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 fornecidos. Como exatamente os …

9 algorithm  ibm-q-experience  qiskit  hhl-algorithm 

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 realizada? Recursos: Blockchain Quântico Protegido Quantum Bitcoin : …

9 algorithm  cryptography  cryptocurrency 

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 I_d}{d} onde 's são os d amostras de formação …

9 algorithm  neural-network 

Aqui, os autores argumentam que os esforços para criar uma rede neural quântica escalável usando um conjunto de portas parametrizadas são considerados falhos para um grande número de qubits. Isso se deve ao fato de que, devido ao lema de Levy , o gradiente de uma função em espaços dimensionais …

9 algorithm  speedup  optimization  neural-network  qaoa 

Estou confuso sobre o que inserir no Oracle no algoritmo de Grover. Não precisamos inserir o que estamos procurando e onde encontrar o que estamos procurando para a Oracle, além dos estados quânticos sobrepostos? Por exemplo, suponha que tenhamos uma lista de nomes de pessoas {"Alice", "Bob", "Corey", "Dio"} e …

9 algorithm  grovers-algorithm  oracles 

Esta é uma sequência do algoritmo Quantum para sistemas lineares de equações (HHL09): Etapa 1 - Confusão em relação ao uso do algoritmo de estimativa de fase e algoritmo Quantum para sistemas lineares de equações (HHL09): Etapa 1 - Número de qubits necessários . No artigo: Algoritmo quântico para sistemas …

9 algorithm  hhl-algorithm  hamiltonian-simulation 

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, são escalonados exponencialmente?

9 algorithm  complexity-theory  bqp 

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 quero calcular o , ln 5 ou cosh 10 …

9 algorithm  speedup 

Estou procurando um algoritmo quântico que possa ser usado para demonstrar a sintaxe de diferentes linguagens quânticas. Minha pergunta é semelhante a esta , no entanto, para mim, "bom" significa: O que ele faz pode ser descrito em 1 a 2 parágrafos e deve ser fácil de entender. Deve usar …

9 algorithm  resource-request  programming 

É sabido que, utilizando o paralelismo quântico, podemos calcular uma função para muitos valores diferentes de x simultaneamente. No entanto, são necessárias algumas manipulações inteligentes para extrair as informações de cada valor, ou seja, com o algoritmo de Deutsch.f(x)f(x)f(x)xxx Considere o caso inverso: podemos usar o paralelismo quântico para calcular …

9 algorithm  speedup 

Recentemente, eu li sobre 'quantum bogosort' em algum wiki. A idéia básica é que, como o bogosort, apenas embaralhemos nossa matriz e esperamos que ela seja classificada 'por acidente' e tente novamente com falha. A diferença é que agora temos " quantum mágico ", para que possamos simplesmente tentar todas …

9 algorithm  complexity-theory  speedup 

Eu tenho lido o artigo Decodificação de propagação de crenças de canais quânticos passando mensagens quânticas de Joseph Renes para decodificação de canais quânticos clássicos e cruzei com o conceito de Medições de Helstrom . Tenho algum conhecimento sobre a teoria da informação quântica e a correção de erros quânticos, …

9 algorithm  error-correction  quantum-information 

O Eigensolver Quantum Variacional é um algoritmo popular na Computação Quântica. Mas a parte ansatz é muito complicada. Eu realmente não entendo se eles são construídos com alguma intuição, de acordo com o hardware ou algo mais; ou se fosse apenas uma abordagem de tentativa e erro. O que você …

9 algorithm 

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 posso calcular …

9 algorithm  quantum-state  mathematics  fidelity