Computação quântica

Espera-se que o algoritmo de Shor nos permita fatorar números inteiros muito maiores do que seria possível em computadores clássicos modernos. No momento, apenas números inteiros menores foram fatorados. Por exemplo, este artigo discute a fatoração .15=5×315=5×315=5{\times}3 Qual é, nesse sentido, o estado da arte da pesquisa? Existe algum artigo …

19 shors-algorithm 

Esta é uma pergunta subsequente à resposta de @ heather à pergunta: Por que os computadores quânticos devem ser mantidos perto de zero absoluto? O que eu sei: Computação quântica supercondutora : É uma implementação de um computador quântico em um circuito eletrônico supercondutor. Computação quântica óptica : usa fótons …

19 physical-realization  optical-quantum-computing  architecture  superconducting-quantum-computing 

Uma das reivindicações comuns sobre computadores quânticos é sua capacidade de "quebrar" a criptografia convencional. Isso ocorre porque a criptografia convencional é baseada em fatores primos, algo que é computacionalmente caro para os computadores convencionais calcularem, mas que é um problema supostamente trivial para um computador quântico. Que propriedade dos …

19 speedup  classical-computing 

Sou estudante de ciência da computação e atualmente estou procurando recursos de onde posso aprender sobre computadores quânticos, modelos de computação quântica, seus princípios de trabalho, seus portões e alguns algoritmos quânticos simples.

19 resource-request 

Foi provado que a computação quântica adiabática é equivalente a "padrão", ou computação quântica de modelo de porta. A computação adiabática, no entanto, mostra promessas para problemas de otimização, onde o objetivo é minimizar (ou maximizar) uma função que está de alguma forma relacionada ao problema - ou seja, encontrar …

19 grovers-algorithm  adiabatic-model 

O que exatamente é um " oráculo "? A Wikipedia diz que um oráculo é uma " caixa preta ", mas não tenho certeza do que isso significa. Por exemplo, no algoritmo Deutsch – Jozsa ,\hspace{85px}, o oracle é apenas a caixa rotulada como ' ' Uf" ,""vocêf",`` U_f " …

18 quantum-information  terminology  oracles 

O estado de Bell é um estado emaranhado. Mas porque é esse o caso? Como eu provo matematicamente isso?|Φ+⟩=12√(|00⟩+|11⟩)|Φ+⟩=12(|00⟩+|11⟩)|\Phi^{+}\rangle = \frac{1}{\sqrt{2}}(|00\rangle + |11\rangle )

18 entanglement  tensor-product 

A maioria dos algoritmos quânticos reversíveis usa portas padrão como o portão de Toffoli (CCNOT) ou o portão de Fredkin (CSWAP). Como algumas operações requerem uma constante como entrada e o número de entradas e saídas é igual, qubits de lixo (ou qubits de lixo eletrônico ) aparecem no decorrer …

18 quantum-gate  circuit-construction 

fundo Recentemente, eu estava lendo o artigo "Quantum Bitcoin: uma moeda anônima e distribuída protegida pelo teorema da não-clonagem da mecânica quântica", que demonstra como um bitcoin quântico poderia funcionar. A conclusão do artigo afirma que: bitcoins quânticos são atômicos e atualmente não há como subdividir bitcoins quânticos em denominações …

18 algorithm  cryptography  cryptocurrency  quantum-money 

Dado um sistema de 222 qubit e, portanto, possíveis medições resultam na base , , , , como posso preparar o estado, onde:{ | 00 ⟩ | 01 ⟩444{|00⟩{|00⟩\{|00\rangle|01⟩|01⟩|01\rangle| 11 ⟩ }|10⟩|10⟩|10\rangle|11⟩}|11⟩}|11\rangle\} única destes 4 resultados de medição são possíveis (digamos, | 00 ⟩ , | 01 ⟩ , | …

18 quantum-state  measurement  circuit-construction  superposition 

Meu entendimento é que parece haver certa confiança de que o recozimento quântico proporcionará uma aceleração para problemas como o vendedor ambulante, devido à eficiência fornecida, por exemplo, pelo tunelamento quântico. Sabemos, no entanto, quanto de uma aceleração é fornecida?

17 annealing  speedup  algorithm 

Eu vejo muitos artigos (por exemplo , análise de componentes principais quânticos ) em que a existência de qRAM é necessária. Qual é o objetivo real do qRAM em algoritmos quânticos?

17 quantum-memory 

Frequentemente, ao comparar duas matrizes de densidade, e (como quando é uma implementação experimental de um ideal ), a proximidade desses dois estados é dada pela fidelidade do estado quântico com a infidelidade definida como .ρρ\rhoσσ\sigmaρρ\rhoσσ\sigma F= t r ( ρ--√σρ--√------√) ,F=tr(ρσρ),F = tr\left(\sqrt{\sqrt{\rho}\sigma\sqrt{\rho}}\right),1 - F1−F1-F Da mesma forma, ao …

17 quantum-information  randomised-benchmarking  fidelity 

É um resultado bem conhecido que a Transformada Discreta de Fourier (DFT) de tem complexidade com o algoritmo mais conhecido , enquanto executa a transformação de Fourier das amplitudes de um estado quântico, com o algoritmo QFT clássico , requer apenas portas elementares .N=2nN=2nN=2^nO ( n 2 )O(n2n)O(n2n)\mathcal O(n2^n)O(n2)O(n2)\mathcal O(n^2) …

17 algorithm  speedup  quantum-fourier-transform 

Já ouvi o termo Computador Quântico Topológico algumas vezes e sei que é equivalente a computadores quânticos que usam circuitos em relação a alguma redução no tempo polinomial. No entanto, não está totalmente claro para mim como esse computador quântico difere dos outros, como funciona e quais são seus pontos …

17 models  topological-quantum-computing