Re: in arrivo i computer quantici

Quote from: arulbero on February 15, 2020, 05:20:39 PM

- in breve, lo stato dell'arte dei computer quantici ufficiale è 54 qbit ( https://www.ilsole24ore.com/art/il-computer-quantistico-e-reale-supremazia-google-ma-ibm-non-ci-sta-ACqLDIu ) ma il dato vero potrebbe essere superiore, in un altro articolo si parla di 72 qubit per una macchina di Google ( https://www.wired.it/scienza/lab/2019/09/27/computer-quantistico-google-mondo/ ) che però sarebbe instabile

- è noto che il collegamento chiave pubblica -> chiave privata può essere risolto dall'algoritmo di Schor che utilizza appunto computer quantici

- alcune previsioni su quando sarà possibile realizzare https://medium.com/@nopara73/stealing-satoshis-bitcoins-cc4d57919a2b
si parla di 5 - max 15 anni

Quote

We conclude that elliptic curve discrete logarithms on an elliptic curve defined over an n-bit prime field can be computed on a quantum computer with at most 9n + 2 [log2 (n)] + 10 qubits using a quantum circuit of at most 448n^3 log2 (n) + 4090n^3 Toffoli gates.

Nel caso di Bitcoin e della sua curva ellittica secp256k1, n = 256 quindi il numero di qubit necessari sarebbe: 9*256 + 2*8 + 10 = 2330

- il thread che ne parla in sezione internazionale: https://bitcointalk.org/index.php?topic=5225745.0

Ho trovato questo aggiornamento (di settembre):

https://www.sciencemag.org/news/2020/09/ibm-promises-1000-qubit-quantum-computer-milestone-2023

IBM ha presentato una roadmap che prevede un computer quantistico di oltre 1000 qubit entro il 2023.