Metraipolis › archive › dc_aa8ef54e4037

Algoritmo quantistico di stima della fase — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Algoritmo_quantistico_di_stima_della_fase
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T16:28:33.964Z
SHA-256 of the archived text
faad42ec3f601fe120eafbdbfa1deebce4422b07bb435d086f941948bd8974e7
Stable URL of this page
https://metraipolis.com/documento/dc_aa8ef54e4037

How to cite

Algoritmo quantistico di stima della fase — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Algoritmo_quantistico_di_stima_della_fase (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_aa8ef54e4037 (Metraipolis archive dc_aa8ef54e4037, sha256 faad42ec3f601fe120eafbdbfa1deebce4422b07bb435d086f941948bd8974e7)
BibTeX
@misc{dcaa8ef54e4037,
  title = {Algoritmo quantistico di stima della fase — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Algoritmo_quantistico_di_stima_della_fase},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_aa8ef54e4037; sha256 faad42ec3f601fe120eafbdbfa1deebce4422b07bb435d086f941948bd8974e7},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Algoritmo_quantistico_di_stima_della_fase. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

L'algoritmo quantistico di stima della fase (in inglese: quantum phase estimation algorithm), è un algoritmo quantistico per la stima della fase (o di un autovalore) di un autovettore di un operatore unitario. Più precisamente, data una matrice unitaria U {\displaystyle U} e uno stato quantico | ψ ⟩ {\displaystyle |\psi \rangle } tale che U | ψ ⟩ = e 2 π i θ | ψ ⟩ {\displaystyle U|\psi \rangle =e^{2\pi i\theta }|\psi \rangle } , l'algoritmo stima il valore di θ {\displaystyle \theta } con alta probabilità entro un errore ε {\displaystyle \varepsilon } , usando O ( log ( 1 / ε ) ) {\displaystyle O(\log(1/\varepsilon ))} qubit (senza contare quelli usati per codificare lo stato dell'autovettore) e O ( 1 / ε ) {\displaystyle O(1/\varepsilon )} operazioni U controllate. La stima della fase è usata frequentemente come subroutine in altri algoritmi quantistici, come l'algoritmo di Shor e l'algoritmo quantistico per sistemi di equazioni lineari.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Algoritmo quantistico di stima della fase» — https://it.wikipedia.org/wiki/Algoritmo_quantistico_di_stima_della_fase
Wikidata Q2835770: «quantum algorithm to estimate the eigenvalue of a unitary operator» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2835770
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Algoritmo_quantistico_di_stima_della_fase?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 151559505, consultata il 2026-10-15T16:02:54.449Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a26df68edb9b7aecf804f4cc866629505428d258e7e0c8223d252e191f9f17a3