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...
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 =...
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...
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,...
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",...
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 mais...
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+...
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...
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
É 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...
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...
Eu queria saber por que até a data a pesquisa Grover foi implementada apenas até 3 qubits (correspondente ao tamanho do banco de dados = 8). Consulte este artigo A razão pela qual pergunto é que hoje temos computadores quânticos de tamanho muito maior. Por exemplo, a IBM tem 50 qubits, o Google...
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...
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...
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 eu seria capaz de determinar um...
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
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...
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...
O algoritmo de Grover é frequentemente descrito como uma maneira de pesquisar um banco de dados em O(N−−√)O(N)O(\sqrt{N})tempo. Para usá-lo, precisamos de um oracle gate que represente alguma funçãofffmodo quef−1(1)f−1(1)f^{-1}(1)seja a resposta. Mas como você realmente faz um "oráculo de banco de...
Em Kaye, Laflamme e Mosca (2007) pg106, eles escrevem o seguinte (no contexto do algoritmo de Simon): ... onde é um de espaço vectorial -dimensional gerado por .2 sS={0,s}S={0,s}S=\{\mathbf{0},\mathbf{s}\}222ss\mathbf{s} esse não é o único lugar em que eu vi esse espaço vetorial chamado...