Quantum Fourier Transform Has Small Entanglement

The Quantum Fourier Transform (QFT) is a key component of many important quantum algorithms, most famously as being the essential ingredient in Shor's algorithm for factoring products of primes. Given its remarkable capability, one would think it can introduce large entanglement to qubit system...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2023-10
Hauptverfasser:	Chen, Jielun, Stoudenmire, E M, White, Steven R
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Fast Fourier transformations Fourier transforms Mathematical analysis Operators (mathematics) Physics - Quantum Physics Quantum entanglement Qubits (quantum computing)
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!