Pergunta sobre código de programação de computação quântica prática [duplicado]
Alguém já experimentou algum código de programação de computação quântica que mostre ou demonstre a vantagem de um computador quântico sobre os computadores clássicos? Muito obrigado.
Respostas
Não há nada prático que os computadores quânticos atuais possam fazer que tenha vantagem sobre os computadores clássicos . Mas essas máquinas fornecem aceleração potencial sobre certos problemas, como fatoração por meio do algoritmo de Shor. O maior número de sucesso fatorado por meio do algoritmo de Shor é 21. Isso pode ser visto neste artigo: "Estudo experimental do algoritmo de fatoração de Shor usando a experiência IBM Q" . Eles tentaram fatorar 35 naquele papel, mas não tiveram sucesso. Você pode ter visto números maiores alegando serem fatorados por um computador quântico, mas esses métodos não usam o algoritmo de fatoração de Short, o que significa que você não tem a aceleração exponencial que obteria. Por exemplo, fatorar um número através doO algoritmo Variational Quantum Factoring não daria a você a aceleração que você deseja ... só porque você usa um computador quântico, isso não significa que sua computação será mais rápida. Esse grande número alegado ser fatorado em um computador quântico às vezes é escolhido porque se encaixa em certa categoria ... então é mais fácil e o resultado parece mais legal. Craig Gidney fez algo muito engraçado que você pode ler sobre isso aqui: fatorar o maior número de todos os tempos com um computador quântico . :)
Agora, há um artigo recente de Craig Gidney (sério desta vez) que apresentou uma estimativa hipotética do tempo que levaria para fatorar inteiros RSA de 2048 bits usando 20 milhões de qubits. Você pode ler sobre isso aqui: "Como fatorar inteiros RSA de 2048 bits em 8 horas usando 20 milhões de qubits ruidosos" . Isso dá uma ideia da velocidade que você obteria se tivesse um computador quântico que atendesse a essas especificações.
Novamente, não há nada prático que os computadores quânticos atuais possam fazer que tenha vantagem sobre os computadores clássicos.
Se química quântica é o que você está interessado, então eu indicaria este artigo: Como os computadores quânticos fornecerão uma vantagem computacional industrialmente relevante na química quântica? (Pode não ser a comparação mais justa, mas mostra que ainda temos um longo caminho para alcançar vantagem quântica nesta área, dado o que temos atualmente ...)
Qualquer implementação de um algoritmo que mostre vantagem teórica é o caso que você está procurando (por exemplo, o algoritmo Shor tem aceleração exponencial em comparação com os algoritmos clássicos). Porém, na era NISQ existe um problema de ruído que pode atrapalhar o desempenho do algoritmo e no final você não consegue mostrar a vantagem.