Statements (29)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
quantum computer
|
| gptkbp:actsOn |
qubits
|
| gptkbp:category |
gptkb:transformation
quantum circuit |
| gptkbp:complexity |
O(n^2)
|
| gptkbp:designer |
inverse quantum Fourier transform
|
| gptkbp:enables |
hidden subgroup problem
order finding period finding |
| gptkbp:field |
gptkb:quantum_computing
gptkb:quantum_information_theory |
| gptkbp:firstPublished |
1994
|
| gptkbp:form |
gptkb:discrete_Fourier_transform
|
| https://www.w3.org/2000/01/rdf-schema#label |
quantum Fourier transform
|
| gptkbp:implementedIn |
gptkb:Hadamard_gate
controlled phase gate |
| gptkbp:input |
quantum state
|
| gptkbp:inventedBy |
gptkb:Peter_Shor
|
| gptkbp:notation |
QFT
|
| gptkbp:operator |
unitary transformation
|
| gptkbp:output |
quantum state
|
| gptkbp:relatedTo |
gptkb:Fourier_transform
|
| gptkbp:usedIn |
gptkb:Shor's_algorithm
phase estimation algorithm |
| gptkbp:bfsParent |
gptkb:Quantum_phase_estimation
gptkb:Shor's_algorithm gptkb:Simon's_algorithm gptkb:Hadamard_gate |
| gptkbp:bfsLayer |
6
|