Computação quântica

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 tentando gerar o estado de Greenberger-Horne-Zeilinger (GHZ) para estados usando computação quântica, começando com | 000 ... 000⟩ (N vezes)NNN| 000 ...000⟩|000...000⟩|000...000\rangle A solução proposta é aplicar primeiro o Hadamard Transformation no primeiro qubit e depois iniciar um loop de portas CNOT com o primeiro qubit de todos …

9 quantum-gate  entanglement  quantum-state 

Criei um circuito simples no Q-Kit para entender as portas condicionais e os estados de saída em cada etapa: No começo, há um estado 00 claro, que é a entrada O primeiro qubit é passado pelo portão Hadamard, entra em superposição, 00 e 10 se tornam igualmente possíveis O CNOT …

9 quantum-gate  qiskit  superposition 

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 

Para a implementação de um certo algoritmo quântico, preciso construir um portão Z controlado por vários qubit (neste caso, três qubit) a partir de um conjunto de portas elementares, como mostra a figura abaixo. . Os portões que eu posso usar são os portões de Pauli X,Y,ZX,Y,Z\rm X, Y, Z …

9 quantum-gate  gate-synthesis 

Quais são as visualizações de destaque usadas para representar estados grandes e emaranhados e em que contexto eles são mais comumente aplicados? Quais são as suas vantagens e desvantagens?

9 entanglement  quantum-state 

Esta pergunta é um acompanhamento da pergunta anterior do QCSE: " Os estados do gráfico qudit estão bem definidos para a dimensão não primária? ". A partir da resposta da pergunta, parece que não há nada errado em definir estados gráfico usando ddd qudits dimensionais, no entanto, parece que outros …

9 entanglement  qudit  graph-states 

Existe alguma definição ou teorema sobre o que um computador quântico pode obter a partir de quais esquemas criptográficos pós-quânticos (por exemplo, criptografia de treliça, mas não criptografia quântica) podem justificar sua segurança? Sei que a função de localização do período é capaz de quebrar o RSA e logs discretos, …

9 cryptography 

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 

O teorema 2 de [1] afirma: Suponhamos que é um sub-código de auto-ortogonal de aditivo , contendo vectores, de tal modo que não há vectores de peso em . Então, qualquer espaço próprio de é um código aditivo de correção de erros quânticos com parâmetros .GF ( 4 ) n …

9 error-correction  stabilizer-code 

Qual a diferença entre a arquitetura Pegasus da D-Wave e a arquitetura Chimera?

9 architecture  physical-realization  d-wave  chimera  pegasus 

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