About: Quantum Fourier transform     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Event100029378, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FQuantum_Fourier_transform

In quantum computing, the quantum Fourier transform (for short: QFT) is a linear transformation on quantum bits, and is the quantum analogue of the inverse 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 invented by Don Coppersmith.

AttributesValues
rdf:type
rdfs:label
  • Quanten-Fouriertransformation
  • Quantum Fourier transform
  • Transformada cuántica de Fourier
  • Kwantowa transformata Fouriera
  • Квантовое преобразование Фурье
  • 量子傅立葉變換
rdfs:comment
  • Die Quanten-Fouriertransformation ist ein Algorithmus aus dem Gebiet der Quanteninformatik. Sie ist eine Zerlegung der diskreten Fouriertransformation in ein Produkt unitärer Matrizen. Dadurch kann sie als aus Hadamard-Gattern und implementiert werden. Die Quanten-Fouriertransformation ist ein wesentlicher Bestandteil eines der prominentesten Quantenalgorithmen, des Shor-Algorithmus.
  • Kwantowa transformata Fouriera (ang. quantum Fourier transform, QFT) – kwantowa analogia dyskretnej transformaty Fouriera. Na dowolny -kubitowy stan bazowy działa ona jak następuje: gdzie Należy zwrócić uwagę, że wielkość jest „zespolonym pierwiastkiem -tego rzędu” z liczby 1 (zob. wzór de Moivre’a). Spostrzeżenie to pomaga wyobrazić sobie, jak działa QFT, obrazując ją sobie w układzie współrzędnych przestrzeni zespolonej.
  • 量子傅立葉變換(quantum Fourier transform)是一種離散傅立葉變換,將原式分解成更為簡單的多個么正矩陣的積。利用這般的分解方式,離散傅立葉變換可以用作量子電路,其包含了多個哈達瑪閘與受控移相閘。 量子傅立葉變換在量子演算法中有多處應用,以其可提供相位估算步驟的理論基礎,在一些演算法中佔核心地位,例如用在做質因數分解的秀爾演算法(Shor's algorithm)、以及(hidden subgroup problem)。
  • En computación cuántica, la transformada cuántica de Fourier es una transformación sobre bits cuánticos, y es la analogía cuántica de la transformada de Fourier discreta. La transformada de Fourier es una parte de muchos algoritmos cuánticos, el algoritmo de factorización de Shor y el cálculo del logaritmo discreto, el algoritmo de estimación de fase para estimar los eigenvalores de un operador unitario, y logaritmos para HSP (hidden subgroup problem).
  • In quantum computing, the quantum Fourier transform (for short: QFT) is a linear transformation on quantum bits, and is the quantum analogue of the inverse 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 invented by Don Coppersmith.
  • Квантовое преобразование Фурье (сокр. КПФ) — линейное преобразование квантовых битов (кубитов), являющееся квантовым аналогом дискретного преобразования Фурье (ДПФ). КПФ входит во множество квантовых алгоритмов, в особенности в алгоритм Шора разложения числа на множители и вычисления дискретного логарифма, в квантовый алгоритм оценки фазы для нахождения собственных чисел унитарного оператора и алгоритмы для нахождения скрытой подгруппы.
rdfs:seeAlso
foaf:isPrimaryTopicOf
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
has abstract
  • En computación cuántica, la transformada cuántica de Fourier es una transformación sobre bits cuánticos, y es la analogía cuántica de la transformada de Fourier discreta. La transformada de Fourier es una parte de muchos algoritmos cuánticos, el algoritmo de factorización de Shor y el cálculo del logaritmo discreto, el algoritmo de estimación de fase para estimar los eigenvalores de un operador unitario, y logaritmos para HSP (hidden subgroup problem). La transformada de Fourier puede ser realizada eficientemente en un ordenador cuántico, con una particular descomposición en un producto de matrices unitarias simples. Usando una descomposición simple, la trasformación discreta de Fourier puede ser implementada como un que tiene solo puertas Hadamard y puertas de desplazamiento de fase controladas, donde es el número de qubits.​ Esto puede ser comparado con la transformada de Fourier discreta, que utiliza puertas (donde es el número de bits), lo cual es exponencialmente mejor que . Sin embargo, la transformada cuántica de Fourier actúa sobre un estado cuántico, mientras que la trasformada de Fourier clásica actúa sobre un vector, así que no todas las tareas que usan la transformada de Fourier clásica pueden utilizar la ventaja de esta aceleración exponencial. Los mejores algoritmos cuánticos de transformada de Fourier conocidos actualmente requieren solo puertas para alcanzar una aproximación eficiente.​
  • Die Quanten-Fouriertransformation ist ein Algorithmus aus dem Gebiet der Quanteninformatik. Sie ist eine Zerlegung der diskreten Fouriertransformation in ein Produkt unitärer Matrizen. Dadurch kann sie als aus Hadamard-Gattern und implementiert werden. Die Quanten-Fouriertransformation ist ein wesentlicher Bestandteil eines der prominentesten Quantenalgorithmen, des Shor-Algorithmus.
  • Kwantowa transformata Fouriera (ang. quantum Fourier transform, QFT) – kwantowa analogia dyskretnej transformaty Fouriera. Na dowolny -kubitowy stan bazowy działa ona jak następuje: gdzie Należy zwrócić uwagę, że wielkość jest „zespolonym pierwiastkiem -tego rzędu” z liczby 1 (zob. wzór de Moivre’a). Spostrzeżenie to pomaga wyobrazić sobie, jak działa QFT, obrazując ją sobie w układzie współrzędnych przestrzeni zespolonej.
  • In quantum computing, the quantum Fourier transform (for short: QFT) is a linear transformation on quantum bits, and is the quantum analogue of the inverse 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 invented by Don Coppersmith. 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 on amplitudes 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 (as of late 2000) require only gates to achieve an efficient approximation.
  • Квантовое преобразование Фурье (сокр. КПФ) — линейное преобразование квантовых битов (кубитов), являющееся квантовым аналогом дискретного преобразования Фурье (ДПФ). КПФ входит во множество квантовых алгоритмов, в особенности в алгоритм Шора разложения числа на множители и вычисления дискретного логарифма, в квантовый алгоритм оценки фазы для нахождения собственных чисел унитарного оператора и алгоритмы для нахождения скрытой подгруппы. Квантовое преобразование Фурье эффективно исполняется на квантовых компьютерах путём специального разложения матрицы в произведение более простых унитарных матриц. С помощью такого разложения, дискретное преобразование Фурье на входных амплитудах может быть осуществлено квантовой сетью, состоящей из вентилей Адамара и контролируемых квантовых вентилей, где — число кубитов. По сравнению с классическим ДПФ, использующим элементов памяти ( — количество бит), что экспоненциально больше, чем квантовых вентилей КПФ. Наилучшие из известных алгоритмов квантового преобразования Фурье (по состоянию на конец 2000) задействуют только вентилей для достижения желаемого приближения результата.
  • 量子傅立葉變換(quantum Fourier transform)是一種離散傅立葉變換,將原式分解成更為簡單的多個么正矩陣的積。利用這般的分解方式,離散傅立葉變換可以用作量子電路,其包含了多個哈達瑪閘與受控移相閘。 量子傅立葉變換在量子演算法中有多處應用,以其可提供相位估算步驟的理論基礎,在一些演算法中佔核心地位,例如用在做質因數分解的秀爾演算法(Shor's algorithm)、以及(hidden subgroup problem)。
prov:wasDerivedFrom
page length (characters) of wiki page
is foaf:primaryTopic of
is Link from a Wikipage to another Wikipage of
Faceted Search & Find service v1.17_git51 as of Sep 16 2020


Alternative Linked Data Documents: PivotViewer | iSPARQL | ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3321 as of Jun 2 2021, on Linux (x86_64-generic-linux-glibc25), Single-Server Edition (61 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2021 OpenLink Software