Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Quantum_Fourier_transform> ?p ?o. }
Showing items 1 to 29 of
29
with 100 items per page.
- Quantum_Fourier_transform abstract "In quantum computing, the quantum Fourier transform is a linear transformation on quantum bits, and is the quantum analogue of the discrete Fourier transform. The quantum Fourier transform is a part of many quantum algorithms, notably Shor's algorithm for factoring and computing the discrete logarithm, the quantum phase estimation algorithm for estimating the eigenvalues of a unitary operator, and algorithms for the hidden subgroup problem.The quantum Fourier transform can be performed efficiently on a quantum computer, with a particular decomposition into a product of simpler unitary matrices. Using a simple decomposition, the discrete Fourier transform can be implemented as a quantum circuit consisting of only Hadamard gates and controlled phase shift gates, where is the number of qubits. This can be compared with the classical discrete Fourier transform, which takes gates (where is the number of bits), which is exponentially more than . However, the quantum Fourier transform acts on a quantum state, whereas the classical Fourier transform acts on a vector, so not every task that uses the classical Fourier transform can take advantage of this exponential speedup.The best quantum Fourier transform algorithms known today require only gates to achieve an efficient approximation.".
- Quantum_Fourier_transform wikiPageID "30872292".
- Quantum_Fourier_transform wikiPageRevisionID "590594658".
- Quantum_Fourier_transform hasPhotoCollection Quantum_Fourier_transform.
- Quantum_Fourier_transform subject Category:Quantum_algorithms.
- Quantum_Fourier_transform subject Category:Transforms.
- Quantum_Fourier_transform type Abstraction100002137.
- Quantum_Fourier_transform type Act100030358.
- Quantum_Fourier_transform type Activity100407535.
- Quantum_Fourier_transform type Algorithm105847438.
- Quantum_Fourier_transform type Event100029378.
- Quantum_Fourier_transform type Procedure101023820.
- Quantum_Fourier_transform type PsychologicalFeature100023100.
- Quantum_Fourier_transform type QuantumAlgorithms.
- Quantum_Fourier_transform type Rule105846932.
- Quantum_Fourier_transform type YagoPermanentlyLocatedEntity.
- Quantum_Fourier_transform comment "In quantum computing, the quantum Fourier transform is a linear transformation on quantum bits, and is the quantum analogue of the discrete Fourier transform.".
- Quantum_Fourier_transform label "Kwantowa transformata Fouriera".
- Quantum_Fourier_transform label "Quanten-Fouriertransformation".
- Quantum_Fourier_transform label "Quantum Fourier transform".
- Quantum_Fourier_transform label "量子傅立葉變換".
- Quantum_Fourier_transform sameAs Quanten-Fouriertransformation.
- Quantum_Fourier_transform sameAs Kwantowa_transformata_Fouriera.
- Quantum_Fourier_transform sameAs m.03lv60.
- Quantum_Fourier_transform sameAs Q1464944.
- Quantum_Fourier_transform sameAs Q1464944.
- Quantum_Fourier_transform sameAs Quantum_Fourier_transform.
- Quantum_Fourier_transform wasDerivedFrom Quantum_Fourier_transform?oldid=590594658.
- Quantum_Fourier_transform isPrimaryTopicOf Quantum_Fourier_transform.