Properties (67)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:physicist
|
gptkbp:appliesTo |
quantum_states
|
gptkbp:developedBy |
gptkb:David_Deutsch
|
https://www.w3.org/2000/01/rdf-schema#label |
quantum Fourier transform
|
gptkbp:isActiveIn |
quantum_algorithm_development
quantum_information_processing |
gptkbp:isAssociatedWith |
quantum_algorithms
quantum_algorithms_for_simulation quantum_algorithms_for_factoring |
gptkbp:isAttendedBy |
quantum_algorithms
|
gptkbp:isATypeOf |
Fourier transform
|
gptkbp:isAvenueFor |
quantum_signal_processing
|
gptkbp:isBasedOn |
superposition
|
gptkbp:isLocatedIn |
quantum circuits
Hadamard gates controlled phase gates quantum_gates |
gptkbp:isPartOf |
quantum_information_theory
quantum_algorithm_design quantum_circuit_design |
gptkbp:isRelatedTo |
gptkb:Shor's_algorithm
gptkb:quantum_cryptography gptkb:quantum_teleportation matrix representation quantum measurement theory quantum phase estimation quantum_entanglement quantum_coherence quantum_dynamics quantum_algorithms_for_optimization quantum_complexity_theory inverse_quantum_Fourier_transform quantum_harmonic_analysis quantum_information_retrieval |
gptkbp:isUsedBy |
analyze periodic functions
analyze quantum states analyze quantum signals extract periodicity extract phase information perform frequency analysis perform quantum frequency analysis perform quantum state transformations transform quantum states extract_information_from_quantum_systems |
gptkbp:isUsedFor |
signal analysis
period finding unitary transformation solve linear equations |
gptkbp:isUsedIn |
gptkb:quantum_machine_learning
quantum simulation algorithms quantum_simulations quantum_state_manipulation quantum_state_tomography quantum_communication quantum_error_correction quantum_error_mitigation quantum_data_analysis quantum_cryptographic_protocols quantum_data_compression quantum_random_walks |
gptkbp:keyFigures |
quantum_computing_protocols
quantum_Fourier_transform_algorithm quantum_computational_theory |
gptkbp:requires |
gptkb:quantum_bits_(qubits)
|
gptkbp:standardFeatures |
classical_Fourier_transform
|
gptkbp:timeZone |
O(n log n)
|
gptkbp:usedIn |
gptkb:quantum_computing
|