Domanda sul codice pratico di programmazione del calcolo quantistico [duplicato]
Qualcuno ha provato un codice di programmazione di calcolo quantistico che mostri o dimostri il vantaggio di un computer quantistico rispetto ai computer classici? Molte grazie.
Risposte
Non c'è niente di pratico che gli attuali computer quantistici possano fare che abbia un vantaggio rispetto ai computer classici . Ma queste macchine forniscono una potenziale accelerazione su alcuni problemi come la scomposizione in fattori tramite l'algoritmo di Shor. Il numero più grande preso in considerazione con successo tramite l'algoritmo di Shor è 21. Questo può essere visto in questo documento: "Studio sperimentale dell'algoritmo di factoring di Shor utilizzando IBM Q Experience" . Hanno provato a fattorizzare 35 su quel foglio ma non ha avuto successo. Potresti aver visto numeri più grandi affermati di essere fattorizzati da un computer quantistico, ma questi metodi non utilizzano l'algoritmo di factoring di shor, il che significa che non hai la velocità esponenziale che otterresti. Ad esempio, fattorizzare un numero tramite ilL' algoritmo Variational Quantum Factoring non ti darebbe la velocità che desideri ... solo perché usi un computer quantistico, ciò non significa che il tuo calcolo sarà più veloce. Questi grandi numeri affermati di essere presi in considerazione su un computer quantistico a volte vengono scelti perché rientrano in determinate categorie ... quindi è più facile e il risultato sembra più interessante. Craig Gidney ha fatto qualcosa di piuttosto divertente che puoi leggere qui: fattorizzare il numero più alto di sempre con un computer quantistico . :)
Ora, c'è un recente articolo di Craig Gidney (serio questa volta) che ha presentato una stima ipotetica del tempo necessario per fattorizzare gli interi RSA a 2048 bit utilizzando 20 milioni di qubit. Puoi leggere qui: "Come fattorizzare interi RSA a 2048 bit in 8 ore usando 20 milioni di qubit rumorosi" . Questo ti dà un'idea della velocità che otterresti se avessi un computer quantistico che soddisfa queste specifiche.
Ancora una volta, non c'è nulla di pratico che gli attuali computer quantistici possano fare che abbia un vantaggio rispetto ai computer classici.
Se la chimica quantistica è ciò che ti interessa, allora ti indicherei questo articolo: In che modo i computer quantistici forniranno un vantaggio computazionale rilevante a livello industriale nella chimica quantistica? (Potrebbe non presentare il confronto più equo, ma mostra che abbiamo ancora molta strada dal conseguire un vantaggio quantistico anche in quest'area, dato quello che abbiamo attualmente ...)
Qualsiasi implementazione di un algoritmo che mostri un vantaggio teorico è il caso che stai cercando (ad esempio, l'algoritmo di Shor ha una velocità esponenziale rispetto agli algoritmi classici). Tuttavia, nell'era NISQ c'è un problema con il rumore che può ostacolare le prestazioni dell'algoritmo e alla fine non sei in grado di mostrare il vantaggio.