Statements (28)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
quantum computer
|
| gptkbp:actsOn |
qubits
|
| gptkbp:application |
hidden subgroup problem
order finding period finding quantum phase estimation |
| gptkbp:basisFor |
Fourier basis
|
| gptkbp:category |
quantum computer
quantum circuit |
| gptkbp:complexity |
O(n^2)
|
| gptkbp:decomposableInto |
Hadamard gates
controlled phase shift gates |
| 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:property |
linear operator
reversible efficient on quantum computers unitary transformation |
| gptkbp:relatedTo |
gptkb:Discrete_Fourier_Transform
|
| gptkbp:usedIn |
gptkb:Shor's_algorithm
phase estimation algorithm |
| gptkbp:bfsParent |
gptkb:quantum_computing
|
| gptkbp:bfsLayer |
5
|