Nuovo algoritmo quantistico fattorizza i numeri con un qubit
Un nuovo algoritmo quantistico fattorizza i numeri con un qubit è apparso per la prima volta su Quanta Magazine
“>
I computer quantistici non possono ancora fare molto. Quasi ogni volta che i ricercatori hanno scoperto qualcosa in cui un giorno le macchine high-tech dovrebbero eccellere, emerge un algoritmo classico che può farlo altrettanto bene su un computer normale. Un'eccezione degna di nota? Scomporre i numeri. Nel 1994, il matematico Peter Shor ideò un algoritmo che avrebbe permesso ai computer quantistici di fattorizzare numeri grandi esponenzialmente più velocemente…
Questa è la traduzione automatica di un articolo pubblicato su Quanta Magazine all’URL https://www.quantamagazine.org/new-quantum-algorithm-factors-numbers-with-one-qubit-20250609/ in data Mon, 09 Jun 2025 14:31:06 +0000.