Computação quântica

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 dados"? Suponha que eu tenho uma matriz de …

8 algorithm  grovers-algorithm 

Eu tenho o seguinte código quântico usando o QISKit (com base em hello_quantum.py): import sys, os from qiskit import QuantumProgram, QISKitError, RegisterSizeError # Create a QuantumProgram object instance. Q_program = QuantumProgram() try: import Qconfig Q_program.set_api(Qconfig.APItoken, Qconfig.config["url"]) except: offline = True print("WARNING: There's no connection with IBMQuantumExperience servers."); print("The backends available …

8 programming  qiskit 

Qual é o papel do tipo de hardware usado para implementar os blocos de construção (como qubits, circuitos, canais de comunicação, RAM quântica etc.) ao projetar a arquitetura de um computador quântico em larga escala? Meus próprios pensamentos sobre o assunto: a arquitetura não deve depender da maneira como o …

8 physical-realization  architecture 

O título diz a maior parte: Quais são as implicações do limite de Bremermann para a computação quântica? A página da Wikipedia diz que o limite se aplica a qualquer sistema independente, mas nas últimas linhas eles também afirmam que "o acesso à memória quântica permite algoritmos computacionais que requerem …

8 speedup 

Se eu tenho o portão XXX atuando em um qubit e o portão λ6λ6\lambda_6 atuando em um qutrit, onde λ6λ6\lambda_6 é uma matriz de Gell-Mann , o sistema é submetido ao Hamiltoniano: λ6X=⎛⎝⎜⎜⎜⎜⎜⎜⎜⎜000000000000000001000010000100001000⎞⎠⎟⎟⎟⎟⎟⎟⎟⎟λ6X=(000000000000000001000010000100001000)\lambda_6X= \begin{pmatrix}0 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & …

7 quantum-gate  gate-synthesis  qutrit  pauli-gates 

Ouvi dizer que os computadores quânticos representam uma grande ameaça para a criptografia de chave pública-privada RSA de 1024 bits e até 2048 bits. No futuro, no entanto, chaves de tamanho maior provavelmente estarão em risco em um ponto ou outro, à medida que computadores quânticos mais novos e mais …

7 cryptography