Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
quantum computer
|
| gptkbp:alsoKnownAs |
QFT
|
| gptkbp:application |
order finding
period finding quantum phase estimation |
| gptkbp:basisFor |
gptkb:Hadamard_gate
quantum circuit controlled phase gate |
| gptkbp:category |
unitary transformation
|
| gptkbp:complexity |
O(n^2)
|
| gptkbp:designer |
gptkb:Inverse_Quantum_Fourier_transform
|
| gptkbp:field |
gptkb:quantum_computing
gptkb:quantum_information_theory |
| https://www.w3.org/2000/01/rdf-schema#label |
Quantum Fourier transform
|
| gptkbp:input |
quantum state
|
| gptkbp:introducedIn |
1994
|
| gptkbp:inventedBy |
gptkb:Peter_Shor
|
| gptkbp:output |
quantum state
|
| gptkbp:relatedTo |
gptkb:Fourier_transform
|
| gptkbp:usedIn |
gptkb:Shor's_algorithm
phase estimation algorithm |
| gptkbp:bfsParent |
gptkb:Quantum_phase_estimation
|
| gptkbp:bfsLayer |
6
|