Quantum Fourier transform
id:
quantum-fourier-transform-178-700826
title:
Quantum Fourier transform
text:
In quantum computing, the quantum Fourier transform (QFT) 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 was discovered by D
brand slug:
wiki
category slug:
encyclopedia
description:
Change of basis applied in quantum computing
original url:
https://en.wikipedia.org/wiki/Quantum_Fourier_transform
date created:
2004-07-22T14:59:29Z
date modified:
2024-09-04T06:57:25Z
main entity:
{"identifier":"Q1464944","url":"https://www.wikidata.org/entity/Q1464944"}
image:
fields total:
13
integrity:
15