CINXE.COM
About: Quantum Fourier transform
<!DOCTYPE html> <html prefix=" dbp: http://dbpedia.org/property/ dbo: http://dbedia.org/ontology/ dct: http://purl.org/dc/terms/ dbd: http://dbpedia.org/datatype/ og: https://ogp.me/ns# " > <!-- header --> <head> <meta charset="utf-8" /> <meta name="viewport" content="width=device-width, initial-scale=1" /> <title>About: Quantum Fourier transform</title> <!-- Links --> <link rel="alternate" type="application/rdf+xml" href="http://dbpedia.org/data/Quantum_Fourier_transform.rdf" title="Structured Descriptor Document (RDF/XML format)" /> <link rel="alternate" type="text/n3" href="http://dbpedia.org/data/Quantum_Fourier_transform.n3" title="Structured Descriptor Document (N3 format)" /> <link rel="alternate" type="text/turtle" href="http://dbpedia.org/data/Quantum_Fourier_transform.ttl" title="Structured Descriptor Document (Turtle format)" /> <link rel="alternate" type="application/json+rdf" href="http://dbpedia.org/data/Quantum_Fourier_transform.jrdf" title="Structured Descriptor Document (RDF/JSON format)" /> <link rel="alternate" type="application/json" href="http://dbpedia.org/data/Quantum_Fourier_transform.json" title="Structured Descriptor Document (RDF/JSON format)" /> <link rel="alternate" type="application/atom+xml" href="http://dbpedia.org/data/Quantum_Fourier_transform.atom" title="OData (Atom+Feed format)" /> <link rel="alternate" type="text/plain" href="http://dbpedia.org/data/Quantum_Fourier_transform.ntriples" title="Structured Descriptor Document (N-Triples format)" /> <link rel="alternate" type="text/csv" href="http://dbpedia.org/sparql?default-graph-uri=http%3A%2F%2Fdbpedia.org&query=DESCRIBE%20%3Chttp%3A%2F%2Fdbpedia.org%2Fresource%2FQuantum_Fourier_transform%3E&format=text%2Fcsv" title="Structured Descriptor Document (CSV format)" /> <link rel="alternate" type="application/microdata+json" href="http://dbpedia.org/sparql?default-graph-uri=http%3A%2F%2Fdbpedia.org&query=DESCRIBE%20%3Chttp%3A%2F%2Fdbpedia.org%2Fresource%2FQuantum_Fourier_transform%3E&format=application%2Fmicrodata%2Bjson" title="Structured Descriptor Document (Microdata/JSON format)" /> <link rel="alternate" type="text/html" href="http://dbpedia.org/sparql?default-graph-uri=http%3A%2F%2Fdbpedia.org&query=DESCRIBE%20%3Chttp%3A%2F%2Fdbpedia.org%2Fresource%2FQuantum_Fourier_transform%3E&format=text%2Fhtml" title="Structured Descriptor Document (Microdata/HTML format)" /> <link rel="alternate" type="application/ld+json" href="http://dbpedia.org/sparql?default-graph-uri=http%3A%2F%2Fdbpedia.org&query=DESCRIBE%20%3Chttp%3A%2F%2Fdbpedia.org%2Fresource%2FQuantum_Fourier_transform%3E&format=application%2Fld%2Bjson" title="Structured Descriptor Document (JSON-LD format)" /> <link rel="alternate" type="text/x-html-script-ld+json" href="http://dbpedia.org/sparql?default-graph-uri=http%3A%2F%2Fdbpedia.org&query=DESCRIBE%20%3Chttp%3A%2F%2Fdbpedia.org%2Fresource%2FQuantum_Fourier_transform%3E&format=text%2Fx-html-script-ld%2Bjson" title="Structured Descriptor Document (HTML with embedded JSON-LD)" /> <link rel="alternate" type="text/x-html-script-turtle" href="http://dbpedia.org/sparql?default-graph-uri=http%3A%2F%2Fdbpedia.org&query=DESCRIBE%20%3Chttp%3A%2F%2Fdbpedia.org%2Fresource%2FQuantum_Fourier_transform%3E&format=text%2Fx-html-script-turtle" title="Structured Descriptor Document (HTML with embedded Turtle)" /> <link rel="timegate" type="text/html" href="http://dbpedia.mementodepot.org/timegate/http://dbpedia.org/page/Quantum_Fourier_transform" title="Time Machine" /> <link rel="foaf:primarytopic" href="http://dbpedia.org/resource/Quantum_Fourier_transform"/> <link rev="describedby" href="http://dbpedia.org/resource/Quantum_Fourier_transform"/> <!-- /Links --> <!-- Stylesheets --> <link rel="stylesheet" href="https://cdnjs.cloudflare.com/ajax/libs/bootstrap/5.2.1/css/bootstrap.min.css" integrity="sha512-siwe/oXMhSjGCwLn+scraPOWrJxHlUgMBMZXdPe2Tnk3I0x3ESCoLz7WZ5NTH6SZrywMY+PB1cjyqJ5jAluCOg==" crossorigin="anonymous" /> <link rel="stylesheet" href="https://cdnjs.cloudflare.com/ajax/libs/bootstrap-icons/1.9.1/font/bootstrap-icons.min.css" integrity="sha512-5PV92qsds/16vyYIJo3T/As4m2d8b6oWYfoqV+vtizRB6KhF1F9kYzWzQmsO6T3z3QG2Xdhrx7FQ+5R1LiQdUA==" crossorigin="anonymous" /> <!-- link rel="stylesheet" href="/statics/css/dbpedia.css" --> <!-- /Stylesheets--> <!-- OpenGraph --> <meta property="og:title" content="Quantum Fourier transform" /> <meta property="og:type" content="article" /> <meta property="og:url" content="http://dbpedia.org/resource/Quantum_Fourier_transform" /> <meta property="og:image" content="http://commons.wikimedia.org/wiki/Special:FilePath/Q_fourier_nqubits.png?width=300" /> <meta property="og:description" content="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 Don Coppersmith." /> <meta property="og:site_name" content="DBpedia" /> <!-- /OpenGraph--> </head> <body about="http://dbpedia.org/resource/Quantum_Fourier_transform"> <!-- navbar --> <nav class="navbar navbar-expand-md navbar-light bg-light fixed-top align-items-center"> <div class="container-xl"> <a class="navbar-brand" href="http://wiki.dbpedia.org/about" title="About DBpedia" style="color: #2c5078"> <img class="img-fluid" src="/statics/images/dbpedia_logo_land_120.png" alt="About DBpedia" /> </a> <button class="navbar-toggler" type="button" data-bs-toggle="collapse" data-bs-target="#dbp-navbar" aria-controls="dbp-navbar" aria-expanded="false" aria-label="Toggle navigation"> <span class="navbar-toggler-icon"></span> </button> <div class="collapse navbar-collapse" id="dbp-navbar"> <ul class="navbar-nav me-auto mb-2 mb-lg-0"> <li class="nav-item dropdown"> <a class="nav-link dropdown-toggle" href="#" id="navbarDropdownBrowse" role="button" data-bs-toggle="dropdown" aria-expanded="false"> <i class="bi-eye-fill"></i> Browse using<span class="caret"></span></a> <ul class="dropdown-menu" aria-labelledby="navbarDropdownBrowse"> <li class="dropdown-item"><a class="nav-link" href="/describe/?uri=http%3A%2F%2Fdbpedia.org%2Fresource%2FQuantum_Fourier_transform">OpenLink Faceted Browser</a></li> <li class="dropdown-item"><a class="nav-link" href="http://osde.demo.openlinksw.com/#/editor?uri=http%3A%2F%2Fdbpedia.org%2Fdata%2FQuantum_Fourier_transform.ttl&view=statements">OpenLink Structured Data Editor</a></li> <li class="dropdown-item"><a class="nav-link" href="http://en.lodlive.it/?http%3A%2F%2Fdbpedia.org%2Fresource%2FQuantum_Fourier_transform">LodLive Browser</a></li> <!-- li class="dropdown-item"><a class="nav-link" href="http://lodmilla.sztaki.hu/lodmilla/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FQuantum_Fourier_transform">LODmilla Browser</a></li --> </ul> </li> <li class="nav-item dropdown"> <a class="nav-link dropdown-toggle" href="#" id="navbarDropdownFormats" role="button" data-bs-toggle="dropdown" aria-expanded="false"> <i class="bi-file-earmark-fill"></i> Formats<span class="caret"></span></a> <ul class="dropdown-menu" aria-labelledby="navbarDropdownFormats"> <li class="dropdown-item-text">RDF:</li> <li><a class="dropdown-item" href="http://dbpedia.org/data/Quantum_Fourier_transform.ntriples">N-Triples</a></li> <li><a class="dropdown-item" href="http://dbpedia.org/data/Quantum_Fourier_transform.n3">N3</a></li> <li><a class="dropdown-item" href="http://dbpedia.org/data/Quantum_Fourier_transform.ttl">Turtle</a></li> <li><a class="dropdown-item" href="http://dbpedia.org/data/Quantum_Fourier_transform.json">JSON</a></li> <li><a class="dropdown-item" href="http://dbpedia.org/data/Quantum_Fourier_transform.rdf">XML</a></li> <li class="dropdown-divider"></li> <li class="dropdown-item-text">OData:</li> <li><a class="dropdown-item" href="http://dbpedia.org/data/Quantum_Fourier_transform.atom">Atom</a></li> <li><a class="dropdown-item" href="http://dbpedia.org/data/Quantum_Fourier_transform.jsod">JSON</a></li> <li class="dropdown-divider"></li> <li class="dropdown-item-text">Microdata:</li> <li><a class="dropdown-item" href="http://dbpedia.org/sparql?default-graph-uri=http%3A%2F%2Fdbpedia.org&query=DESCRIBE%20%3Chttp%3A%2F%2Fdbpedia.org%2Fresource%2FQuantum_Fourier_transform%3E&format=application%2Fmicrodata%2Bjson">JSON</a></li> <li><a class="dropdown-item" href="http://dbpedia.org/sparql?default-graph-uri=http%3A%2F%2Fdbpedia.org&query=DESCRIBE%20%3Chttp%3A%2F%2Fdbpedia.org%2Fresource%2FQuantum_Fourier_transform%3E&format=text%2Fhtml">HTML</a></li> <li class="dropdown-divider"></li> <li class="dropdown-item-text">Embedded:</li> <li><a class="dropdown-item" href="http://dbpedia.org/sparql?default-graph-uri=http%3A%2F%2Fdbpedia.org&query=DESCRIBE%20%3Chttp%3A%2F%2Fdbpedia.org%2Fresource%2FQuantum_Fourier_transform%3E&format=text%2Fx-html-script-ld%2Bjson">JSON</a></li> <li><a class="dropdown-item" href="http://dbpedia.org/sparql?default-graph-uri=http%3A%2F%2Fdbpedia.org&query=DESCRIBE%20%3Chttp%3A%2F%2Fdbpedia.org%2Fresource%2FQuantum_Fourier_transform%3E&format=text%2Fx-html-script-turtle">Turtle</a></li> <li class="dropdown-divider"></li> <li class="dropdown-item-text">Other:</li> <li><a class="dropdown-item" href="http://dbpedia.org/sparql?default-graph-uri=http%3A%2F%2Fdbpedia.org&query=DESCRIBE%20%3Chttp%3A%2F%2Fdbpedia.org%2Fresource%2FQuantum_Fourier_transform%3E&format=text%2Fcsv">CSV</a></li> <li><a class="dropdown-item" href="http://dbpedia.org/sparql?default-graph-uri=http%3A%2F%2Fdbpedia.org&query=DESCRIBE%20%3Chttp%3A%2F%2Fdbpedia.org%2Fresource%2FQuantum_Fourier_transform%3E&format=application%2Fld%2Bjson">JSON-LD</a></li> </ul> </li> </ul> <ul class="navbar-nav ms-auto"> <li class="nav-item"> <a class="nav-link" href="/fct/" title="Switch to /fct endpoint"><i class="bi-box-arrow-up-right"></i> Faceted Browser </a> </li> <li class="nav-item"> <a class="nav-link" href="/sparql/" title="Switch to /sparql endpoint"><i class="bi-box-arrow-up-right"></i> Sparql Endpoint </a> </li> </ul> </div> </div> </nav> <div style="margin-bottom: 60px"></div> <!-- /navbar --> <!-- page-header --> <section> <div class="container-xl"> <div class="row"> <div class="col"> <h1 id="title" class="display-6"><b>About:</b> <a href="http://dbpedia.org/resource/Quantum_Fourier_transform">Quantum Fourier transform</a> </h1> </div> </div> <div class="row"> <div class="col"> <div class="text-muted"> <span class="text-nowrap">An Entity of Type: <a href="http://dbpedia.org/class/yago/Rule105846932">Rule105846932</a>, </span> <span class="text-nowrap">from Named Graph: <a href="http://dbpedia.org">http://dbpedia.org</a>, </span> <span class="text-nowrap">within Data Space: <a href="http://dbpedia.org">dbpedia.org</a></span> </div> </div> </div> <div class="row pt-2"> <div class="col-xs-9 col-sm-10"> <p class="lead">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 Don Coppersmith.</p> </div> <div class="col-xs-3 col-sm-2"> <a href="#" class="thumbnail"> <img src="http://commons.wikimedia.org/wiki/Special:FilePath/Q_fourier_nqubits.png?width=300" alt="thumbnail" class="img-fluid" /> </a> </div> </div> </div> </section> <!-- page-header --> <!-- property-table --> <section> <div class="container-xl"> <div class="row"> <div class="table-responsive"> <table class="table table-hover table-sm table-light"> <thead> <tr> <th class="col-xs-3 ">Property</th> <th class="col-xs-9 px-3">Value</th> </tr> </thead> <tbody> <tr class="odd"><td class="col-2"><a class="uri" href="http://dbpedia.org/ontology/abstract"><small>dbo:</small>abstract</a> </td><td class="col-10 text-break"><ul> <li style="display:none;"><span class="literal"><span property="dbo:abstract" lang="de" >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 Quantenschaltkreis aus Hadamard-Gattern und implementiert werden. Die Quanten-Fouriertransformation ist ein wesentlicher Bestandteil eines der prominentesten Quantenalgorithmen, des Shor-Algorithmus.</span><small> (de)</small></span></li> <li style="display:none;"><span class="literal"><span property="dbo:abstract" lang="es" >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 circuito cuántico 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 mayor 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.</span><small> (es)</small></span></li> <li><span class="literal"><span property="dbo:abstract" lang="en" >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 Don Coppersmith. The quantum Fourier transform can be performed efficiently on a quantum computer with a decomposition into the product of simpler unitary matrices. 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 . The quantum Fourier transform acts on a quantum state vector (a quantum register), and the classical Fourier transform acts on a vector. Both types of vectors can be written as lists of complex numbers. In the quantum case it is a sequence of probability amplitudes for all the possible outcomes upon measurement (called basis states, or eigenstates). Because measurement collapses the quantum state to a single basis state, not every task that uses the classical Fourier transform can take advantage of the quantum Fourier transform's exponential speedup. The best quantum Fourier transform algorithms known (as of late 2000) require only gates to achieve an efficient approximation.</span><small> (en)</small></span></li> <li style="display:none;"><span class="literal"><span property="dbo:abstract" lang="fr" >En informatique quantique, la transformée de Fourier quantique (TFQ) est une transformation linéaire sur des bits quantiques, et est l'analogie quantique de la transformée de Fourier discrète . La transformée de Fourier quantique est l'un des nombreux algorithmes quantiques, qui incluent notamment l'algorithme de Shor qui permet de factoriser et de calculer le logarithme discret, l' algorithme d'estimation de phase quantique qui estime les valeurs propres d'un opérateur unitaire et les algorithmes traitant du problème de sous-groupe caché . La transformée de Fourier quantique a été découverte par Don Coppersmith . La transformée de Fourier quantique peut être calculée efficacement à l'aide d'un ordinateur quantique,en utilisant une décomposition en un produit de matrices unitaires plus simples. A l'aide de cette décomposition, la transformée de Fourier discrète sur amplitudes peut être mises en œuvre sous la forme d'un circuit quantique avec un nombre de Portes d' Hadamard et de portes à déphasage commandé évoluant en , où est le nombre de qubits (le nombre de porte évolue selon une fonction en n^2). En comparaison, la transformée de Fourier discrète classique requiert un nombre de porte évoluant en , soit exponentiellement supérieur à . La transformée de Fourier quantique agit sur un vecteur d'état quantique, tandis que la transformée de Fourier classique agit sur un vecteur(classique). Dans les deux cas ces vecteurs peuvent être écrits sous la forme de listes de nombres complexes. En ce qui concerne le cas quantique, ces nombres complexes représentent les amplitudes de probabilité des différents résultats obtenables par la mesure . Étant donné que la mesure réduit l'état quantique à une seule valeur (appelée état de base ou état propre ), il n'est pas possible de profiter de l'accélération exponentielle apportée par la transformée de Fourier quantique pour chacune des tâches impliquant la transformée de Fourrier classique(la mesure d'un état quantique étant irréversible, on ne peut utiliser la transformée quantique comme raccourci que si cela n'implique qu'une seule mesure) Les meilleurs algorithmes de transformée de Fourier quantique connus à ce jour (à la fin des années 2000) ne nécessitent qu'un nombre en de portes pour obtenir une approximation efficace.</span><small> (fr)</small></span></li> <li style="display:none;"><span class="literal"><span property="dbo:abstract" lang="it" >In computazione quantistica, la trasformata di Fourier quantistica (abbreviazione dall'inglese: QFT) è una trasformazione lineare su qubit, ed è l'analogo quantistico della trasformata discreta di Fourier inversa. La trasformata di Fourier quantistica fa parte di molti algoritmi quantistici, in particolare l'algoritmo di fattorizzazione di Shor per fattorizzare e calcolare il logaritmo discreto, l'algoritmo quantistico di stima della fase per stimare gli autovalori di un operatore unitario, e algoritimi per il problema del sottogruppo nascosto. La trasformata di Fourier quantistica fu inventata da Don Coppersmith. La trasformata di Fourier quantistica può essere effettuata efficientemente su un computer quantistico, con una particolare scomposizione in un prodotto di matrici unitarie più semplici. Usando una semplice scomposizione, la trasformata di Fourier discreta su ampiezze può essere implementato come un che consiste solo di porte di Hadamard e porte di phase shift controllate, dove è il numero dei qubit. Ciò può essere paragonato alla trasformata di Fourier discreta classica, che ha porte (dove è il numero dei bit), che è esponenzialmente più di . I migliori algoritmi noti per la trasformata di Fourier quantistica (agli ultimi anni 2000) necessitano solo di porte per ottenere una buona approssimazione.</span><small> (it)</small></span></li> <li style="display:none;"><span class="literal"><span property="dbo:abstract" lang="pt" >Na computação quântica, a transformada de Fourier quântica (abreviadamente: QFT) é uma transformação linear em bits quânticos e é o análogo quântico da transformada discreta inversa de Fourier . A transformada de Fourier quântica é uma parte de muitos algoritmos quânticos, notavelmente o algoritmo de Shor para fatorar e calcular o logaritmo discreto, o algoritmo de estimativa de fase quântica para estimar os valores próprios de um operador unitário e algoritmos para o problema do subgrupo oculto . A transformada quântica de Fourier foi inventada por Don Coppersmith . A transformada quântica de Fourier pode ser realizada de forma eficiente em um computador quântico, com uma decomposição particular em um produto de matrizes unitárias mais simples. Usando uma decomposição simples, a transformada discreta de Fourier em amplitudes podem ser implementadas como um circuito quântico consistindo apenas em Portões Hadamard e portões de mudança de fase controlada, onde é o número de qubits. Isso pode ser comparado com a transformada discreta de Fourier clássica, que leva portões (onde é o número de bits), que é exponencialmente maior que . No entanto, a transformada de Fourier quântica atua em um estado quântico, enquanto a transformada de Fourier clássica atua em um vetor, portanto, nem toda tarefa que usa a transformada de Fourier clássica pode tirar vantagem dessa aceleração exponencial. Os melhores algoritmos de transformada quântica de Fourier conhecidos (no final de 2000) exigem apenas portas para conseguir uma aproximação eficiente.</span><small> (pt)</small></span></li> <li style="display:none;"><span class="literal"><span property="dbo:abstract" lang="pl" >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.</span><small> (pl)</small></span></li> <li style="display:none;"><span class="literal"><span property="dbo:abstract" lang="ru" >Квантовое преобразование Фурье (сокр. КПФ) — линейное преобразование квантовых битов (кубитов), являющееся квантовым аналогом дискретного преобразования Фурье (ДПФ). КПФ входит во множество квантовых алгоритмов, в особенности в алгоритм Шора разложения числа на множители и вычисления дискретного логарифма, в квантовый алгоритм оценки фазы для нахождения собственных чисел унитарного оператора и алгоритмы для нахождения скрытой подгруппы. Квантовое преобразование Фурье эффективно исполняется на квантовых компьютерах путём специального разложения матрицы в произведение более простых унитарных матриц. С помощью такого разложения, дискретное преобразование Фурье на входных амплитудах может быть осуществлено квантовой сетью, состоящей из вентилей Адамара и контролируемых квантовых вентилей, где — число кубитов. По сравнению с классическим ДПФ, использующим элементов памяти ( — количество бит), что экспоненциально больше, чем квантовых вентилей КПФ. Наилучшие из известных алгоритмов квантового преобразования Фурье (по состоянию на конец 2000) задействуют только вентилей для достижения желаемого приближения результата.</span><small> (ru)</small></span></li> <li style="display:none;"><span class="literal"><span property="dbo:abstract" lang="zh" >量子傅立葉變換(quantum Fourier transform)是一種離散傅立葉變換,將原式分解成更為簡單的多個么正矩陣的積。利用這般的分解方式,離散傅立葉變換可以用作量子電路,其包含了多個哈達瑪閘與受控移相閘。 量子傅立葉變換在量子演算法中有多處應用,以其可提供相位估算步驟的理論基礎,在一些演算法中佔核心地位,例如用在做質因數分解的秀爾演算法(Shor's algorithm)、以及(hidden subgroup problem)。</span><small> (zh)</small></span></li> </ul></td></tr><tr class="even"><td class="col-2"><a class="uri" href="http://dbpedia.org/ontology/thumbnail"><small>dbo:</small>thumbnail</a> </td><td class="col-10 text-break"><ul> <li><span class="literal"><a class="uri" rel="dbo:thumbnail" resource="http://commons.wikimedia.org/wiki/Special:FilePath/Q_fourier_nqubits.png?width=300" href="http://commons.wikimedia.org/wiki/Special:FilePath/Q_fourier_nqubits.png?width=300"><small>wiki-commons</small>:Special:FilePath/Q_fourier_nqubits.png?width=300</a></span></li> </ul></td></tr><tr class="odd"><td class="col-2"><a class="uri" href="http://dbpedia.org/ontology/wikiPageExternalLink"><small>dbo:</small>wikiPageExternalLink</a> </td><td class="col-10 text-break"><ul> <li><span class="literal"><a class="uri" rel="dbo:wikiPageExternalLink nofollow" resource="http://algassert.com/quirk%23circuit=%7B%22cols%22%3A%5B%5B%22Counting8%22%5D%2C%5B%22Chance8%22%5D%2C%5B%22%E2%80%A6%22%2C%22%E2%80%A6%22%2C%22%E2%80%A6%22%2C%22%E2%80%A6%22%2C%22%E2%80%A6%22%2C%22%E2%80%A6%22%2C%22%E2%80%A6%22%2C%22%E2%80%A6%22%5D%2C%5B%22Swap%22%2C1%2C1%2C1%2C1%2C1%2C1%2C%22Swap%22%5D%2C%5B1%2C%22Swap%22%2C1%2C1%2C1%2C1%2C%22Swap%22%5D%2C%5B1%2C1%2C%22Swap%22%2C1%2C1%2C%22Swap%22%5D%2C%5B1%2C1%2C1%2C%22Swap%22%2C%22Swap%22%5D%2C%5B%22H%22%5D%2C%5B%22Z%5E%C2%BD%22%2C%22%E2%80%A2%22%5D%2C%5B1%2C%22H%22%5D%2C%5B%22Z%5E%C2%BC%22%2C%22Z%5E%C2%BD%22%2C%22%E2%80%A2%22%5D%2C%5B1%2C1%2C%22H%22%5D%2C%5B%22Z%5E%E2%85%9B%22%2C%22Z%5E%C2%BC%22%2C%22Z%5E%C2%BD%22%2C%22%E2%80%A2%22%5D%2C%5B1%2C1%2C1%2C%22H%22%5D%2C%5B%22Z%5E%E2%85%9F%E2%82%81%E2%82%86%22%2C%22Z%5E%E2%85%9B%22%2C%22Z%5E%C2%BC%22%2C%22Z%5E%C2%BD%22%2C%22%E2%80%A2%22%5D%2C%5B1%2C1%2C1%2C1%2C%22H%22%5D%2C%5B%22Z%5E%E2%85%9F%E2%82%83%E2%82%82%22%2C%22Z%5E%E2%85%9F%E2%82%81%E2%82%86%22%2C%22Z%5E%E2%85%9B%22%2C%22Z%5E%C2%BC%22%2C%22Z%5E%C2%BD%22%2C%22%E2%80%A2%22%5D%2C%5B1%2C1%2C1%2C1%2C1%2C%22H%22%5D%2C%5B%22Z%5E%E2%85%9F%E2%82%86%E2%82%84%22%2C%22Z%5E%E2%85%9F%E2%82%83%E2%82%82%22%2C%22Z%5E%E2%85%9F%E2%82%81%E2%82%86%22%2C%22Z%5E%E2%85%9B%22%2C%22Z%5E%C2%BC%22%2C%22Z%5E%C2%BD%22%2C%22%E2%80%A2%22%5D%2C%5B1%2C1%2C1%2C1%2C1%2C1%2C%22H%22%5D%2C%5B%22Z%5E%E2%85%9F%E2%82%81%E2%82%82%E2%82%88%22%2C%22Z%5E%E2%85%9F%E2%82%86%E2%82%84%22%2C%22Z%5E%E2%85%9F%E2%82%83%E2%82%82%22%2C%22Z%5E%E2%85%9F%E2%82%81%E2%82%86%22%2C%22Z%5E%E2%85%9B%22%2C%22Z%5E%C2%BC%22%2C%22Z%5E%C2%BD%22%2C%22%E2%80%A2%22%5D%2C%5B1%2C1%2C1%2C1%2C1%2C1%2C1%2C%22H%22%5D%5D%7D" href="http://algassert.com/quirk%23circuit=%7B%22cols%22%3A%5B%5B%22Counting8%22%5D%2C%5B%22Chance8%22%5D%2C%5B%22%E2%80%A6%22%2C%22%E2%80%A6%22%2C%22%E2%80%A6%22%2C%22%E2%80%A6%22%2C%22%E2%80%A6%22%2C%22%E2%80%A6%22%2C%22%E2%80%A6%22%2C%22%E2%80%A6%22%5D%2C%5B%22Swap%22%2C1%2C1%2C1%2C1%2C1%2C1%2C%22Swap%22%5D%2C%5B1%2C%22Swap%22%2C1%2C1%2C1%2C1%2C%22Swap%22%5D%2C%5B1%2C1%2C%22Swap%22%2C1%2C1%2C%22Swap%22%5D%2C%5B1%2C1%2C1%2C%22Swap%22%2C%22Swap%22%5D%2C%5B%22H%22%5D%2C%5B%22Z%5E%C2%BD%22%2C%22%E2%80%A2%22%5D%2C%5B1%2C%22H%22%5D%2C%5B%22Z%5E%C2%BC%22%2C%22Z%5E%C2%BD%22%2C%22%E2%80%A2%22%5D%2C%5B1%2C1%2C%22H%22%5D%2C%5B%22Z%5E%E2%85%9B%22%2C%22Z%5E%C2%BC%22%2C%22Z%5E%C2%BD%22%2C%22%E2%80%A2%22%5D%2C%5B1%2C1%2C1%2C%22H%22%5D%2C%5B%22Z%5E%E2%85%9F%E2%82%81%E2%82%86%22%2C%22Z%5E%E2%85%9B%22%2C%22Z%5E%C2%BC%22%2C%22Z%5E%C2%BD%22%2C%22%E2%80%A2%22%5D%2C%5B1%2C1%2C1%2C1%2C%22H%22%5D%2C%5B%22Z%5E%E2%85%9F%E2%82%83%E2%82%82%22%2C%22Z%5E%E2%85%9F%E2%82%81%E2%82%86%22%2C%22Z%5E%E2%85%9B%22%2C%22Z%5E%C2%BC%22%2C%22Z%5E%C2%BD%22%2C%22%E2%80%A2%22%5D%2C%5B1%2C1%2C1%2C1%2C1%2C%22H%22%5D%2C%5B%22Z%5E%E2%85%9F%E2%82%86%E2%82%84%22%2C%22Z%5E%E2%85%9F%E2%82%83%E2%82%82%22%2C%22Z%5E%E2%85%9F%E2%82%81%E2%82%86%22%2C%22Z%5E%E2%85%9B%22%2C%22Z%5E%C2%BC%22%2C%22Z%5E%C2%BD%22%2C%22%E2%80%A2%22%5D%2C%5B1%2C1%2C1%2C1%2C1%2C1%2C%22H%22%5D%2C%5B%22Z%5E%E2%85%9F%E2%82%81%E2%82%82%E2%82%88%22%2C%22Z%5E%E2%85%9F%E2%82%86%E2%82%84%22%2C%22Z%5E%E2%85%9F%E2%82%83%E2%82%82%22%2C%22Z%5E%E2%85%9F%E2%82%81%E2%82%86%22%2C%22Z%5E%E2%85%9B%22%2C%22Z%5E%C2%BC%22%2C%22Z%5E%C2%BD%22%2C%22%E2%80%A2%22%5D%2C%5B1%2C1%2C1%2C1%2C1%2C1%2C1%2C%22H%22%5D%5D%7D">http://algassert.com/quirk%23circuit=%7B%22cols%22%3A%5B%5B%22Counting8%22%5D%2C%5B%22Chance8%22%5D%2C%5B%22%E2%80%A6%22%2C%22%E2%80%A6%22%2C%22%E2%80%A6%22%2C%22%E2%80%A6%22%2C%22%E2%80%A6%22%2C%22%E2%80%A6%22%2C%22%E2%80%A6%22%2C%22%E2%80%A6%22%5D%2C%5B%22Swap%22%2C1%2C1%2C1%2C1%2C1%2C1%2C%22Swap%22%5D%2C%5B1%2C%22Swap%22%2C1%2C1%2C1%2C1%2C%22Swap%22%5D%2C%5B1%2C1%2C%22Swap%22%2C1%2C1%2C%22Swap%22%5D%2C%5B1%2C1%2C1%2C%22Swap%22%2C%22Swap%22%5D%2C%5B%22H%22%5D%2C%5B%22Z%5E%C2%BD%22%2C%22%E2%80%A2%22%5D%2C%5B1%2C%22H%22%5D%2C%5B%22Z%5E%C2%BC%22%2C%22Z%5E%C2%BD%22%2C%22%E2%80%A2%22%5D%2C%5B1%2C1%2C%22H%22%5D%2C%5B%22Z%5E%E2%85%9B%22%2C%22Z%5E%C2%BC%22%2C%22Z%5E%C2%BD%22%2C%22%E2%80%A2%22%5D%2C%5B1%2C1%2C1%2C%22H%22%5D%2C%5B%22Z%5E%E2%85%9F%E2%82%81%E2%82%86%22%2C%22Z%5E%E2%85%9B%22%2C%22Z%5E%C2%BC%22%2C%22Z%5E%C2%BD%22%2C%22%E2%80%A2%22%5D%2C%5B1%2C1%2C1%2C1%2C%22H%22%5D%2C%5B%22Z%5E%E2%85%9F%E2%82%83%E2%82%82%22%2C%22Z%5E%E2%85%9F%E2%82%81%E2%82%86%22%2C%22Z%5E%E2%85%9B%22%2C%22Z%5E%C2%BC%22%2C%22Z%5E%C2%BD%22%2C%22%E2%80%A2%22%5D%2C%5B1%2C1%2C1%2C1%2C1%2C%22H%22%5D%2C%5B%22Z%5E%E2%85%9F%E2%82%86%E2%82%84%22%2C%22Z%5E%E2%85%9F%E2%82%83%E2%82%82%22%2C%22Z%5E%E2%85%9F%E2%82%81%E2%82%86%22%2C%22Z%5E%E2%85%9B%22%2C%22Z%5E%C2%BC%22%2C%22Z%5E%C2%BD%22%2C%22%E2%80%A2%22%5D%2C%5B1%2C1%2C1%2C1%2C1%2C1%2C%22H%22%5D%2C%5B%22Z%5E%E2%85%9F%E2%82%81%E2%82%82%E2%82%88%22%2C%22Z%5E%E2%85%9F%E2%82%86%E2%82%84%22%2C%22Z%5E%E2%85%9F%E2%82%83%E2%82%82%22%2C%22Z%5E%E2%85%9F%E2%82%81%E2%82%86%22%2C%22Z%5E%E2%85%9B%22%2C%22Z%5E%C2%BC%22%2C%22Z%5E%C2%BD%22%2C%22%E2%80%A2%22%5D%2C%5B1%2C1%2C1%2C1%2C1%2C1%2C1%2C%22H%22%5D%5D%7D</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageExternalLink nofollow" resource="http://demonstrations.wolfram.com/QuantumFourierTransformCircuit/" href="http://demonstrations.wolfram.com/QuantumFourierTransformCircuit/">http://demonstrations.wolfram.com/QuantumFourierTransformCircuit/</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageExternalLink nofollow" resource="http://demonstrations.wolfram.com/QuantumCircuitImplementingGroversSearchAlgorithm/" href="http://demonstrations.wolfram.com/QuantumCircuitImplementingGroversSearchAlgorithm/">http://demonstrations.wolfram.com/QuantumCircuitImplementingGroversSearchAlgorithm/</a></span></li> </ul></td></tr><tr class="even"><td class="col-2"><a class="uri" href="http://dbpedia.org/ontology/wikiPageID"><small>dbo:</small>wikiPageID</a> </td><td class="col-10 text-break"><ul> <li><span class="literal"><span property="dbo:wikiPageID" datatype="xsd:integer" >30872292</span><small> (xsd:integer)</small></span></li> </ul></td></tr><tr class="odd"><td class="col-2"><a class="uri" href="http://dbpedia.org/ontology/wikiPageLength"><small>dbo:</small>wikiPageLength</a> </td><td class="col-10 text-break"><ul> <li><span class="literal"><span property="dbo:wikiPageLength" datatype="xsd:nonNegativeInteger" >15266</span><small> (xsd:nonNegativeInteger)</small></span></li> </ul></td></tr><tr class="even"><td class="col-2"><a class="uri" href="http://dbpedia.org/ontology/wikiPageRevisionID"><small>dbo:</small>wikiPageRevisionID</a> </td><td class="col-10 text-break"><ul> <li><span class="literal"><span property="dbo:wikiPageRevisionID" datatype="xsd:integer" >1123746557</span><small> (xsd:integer)</small></span></li> </ul></td></tr><tr class="odd"><td class="col-2"><a class="uri" href="http://dbpedia.org/ontology/wikiPageWikiLink"><small>dbo:</small>wikiPageWikiLink</a> </td><td class="col-10 text-break"><ul> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Probability_amplitude" href="http://dbpedia.org/resource/Probability_amplitude"><small>dbr</small>:Probability_amplitude</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Quantum_algorithms" href="http://dbpedia.org/resource/Quantum_algorithms"><small>dbr</small>:Quantum_algorithms</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Quantum_logic_gate" href="http://dbpedia.org/resource/Quantum_logic_gate"><small>dbr</small>:Quantum_logic_gate</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Quantum_state" href="http://dbpedia.org/resource/Quantum_state"><small>dbr</small>:Quantum_state</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Qubit" href="http://dbpedia.org/resource/Qubit"><small>dbr</small>:Qubit</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Root_of_unity" href="http://dbpedia.org/resource/Root_of_unity"><small>dbr</small>:Root_of_unity</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Boolean_group" href="http://dbpedia.org/resource/Boolean_group"><small>dbr</small>:Boolean_group</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Category:Fourier_analysis" href="http://dbpedia.org/resource/Category:Fourier_analysis"><small>dbc</small>:Fourier_analysis</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/John_Preskill" href="http://dbpedia.org/resource/John_Preskill"><small>dbr</small>:John_Preskill</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Unitary_operator" href="http://dbpedia.org/resource/Unitary_operator"><small>dbr</small>:Unitary_operator</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Vector_(mathematics_and_physics)" href="http://dbpedia.org/resource/Vector_(mathematics_and_physics)"><small>dbr</small>:Vector_(mathematics_and_physics)</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Quantum_computing" href="http://dbpedia.org/resource/Quantum_computing"><small>dbr</small>:Quantum_computing</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Matrix_multiplication" href="http://dbpedia.org/resource/Matrix_multiplication"><small>dbr</small>:Matrix_multiplication</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Measurement_in_quantum_mechanics" href="http://dbpedia.org/resource/Measurement_in_quantum_mechanics"><small>dbr</small>:Measurement_in_quantum_mechanics</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Norm_(mathematics)" href="http://dbpedia.org/resource/Norm_(mathematics)"><small>dbr</small>:Norm_(mathematics)</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Eigenvalue" href="http://dbpedia.org/resource/Eigenvalue"><small>dbr</small>:Eigenvalue</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Shor's_algorithm" href="http://dbpedia.org/resource/Shor's_algorithm"><small>dbr</small>:Shor's_algorithm</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Category:Quantum_algorithms" href="http://dbpedia.org/resource/Category:Quantum_algorithms"><small>dbc</small>:Quantum_algorithms</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Hadamard_transform" href="http://dbpedia.org/resource/Hadamard_transform"><small>dbr</small>:Hadamard_transform</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Discrete_logarithm" href="http://dbpedia.org/resource/Discrete_logarithm"><small>dbr</small>:Discrete_logarithm</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Fourier_transform_on_finite_groups" href="http://dbpedia.org/resource/Fourier_transform_on_finite_groups"><small>dbr</small>:Fourier_transform_on_finite_groups</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Quantum_gate" href="http://dbpedia.org/resource/Quantum_gate"><small>dbr</small>:Quantum_gate</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Quantum_register" href="http://dbpedia.org/resource/Quantum_register"><small>dbr</small>:Quantum_register</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Hadamard_gate" href="http://dbpedia.org/resource/Hadamard_gate"><small>dbr</small>:Hadamard_gate</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Hermitian_adjoint" href="http://dbpedia.org/resource/Hermitian_adjoint"><small>dbr</small>:Hermitian_adjoint</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Tensor_product" href="http://dbpedia.org/resource/Tensor_product"><small>dbr</small>:Tensor_product</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Category:Transforms" href="http://dbpedia.org/resource/Category:Transforms"><small>dbc</small>:Transforms</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/K._R._Parthasarathy_(probabilist)" href="http://dbpedia.org/resource/K._R._Parthasarathy_(probabilist)"><small>dbr</small>:K._R._Parthasarathy_(probabilist)</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Binary_number" href="http://dbpedia.org/resource/Binary_number"><small>dbr</small>:Binary_number</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Hidden_subgroup_problem" href="http://dbpedia.org/resource/Hidden_subgroup_problem"><small>dbr</small>:Hidden_subgroup_problem</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Eigenstate" href="http://dbpedia.org/resource/Eigenstate"><small>dbr</small>:Eigenstate</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Unitary_transformation" href="http://dbpedia.org/resource/Unitary_transformation"><small>dbr</small>:Unitary_transformation</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Discrete_Fourier_transform" href="http://dbpedia.org/resource/Discrete_Fourier_transform"><small>dbr</small>:Discrete_Fourier_transform</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Don_Coppersmith" href="http://dbpedia.org/resource/Don_Coppersmith"><small>dbr</small>:Don_Coppersmith</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Unitary_matrix" href="http://dbpedia.org/resource/Unitary_matrix"><small>dbr</small>:Unitary_matrix</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Quantum_circuit" href="http://dbpedia.org/resource/Quantum_circuit"><small>dbr</small>:Quantum_circuit</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Linear_transformation" href="http://dbpedia.org/resource/Linear_transformation"><small>dbr</small>:Linear_transformation</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Quantum_phase_estimation_algorithm" href="http://dbpedia.org/resource/Quantum_phase_estimation_algorithm"><small>dbr</small>:Quantum_phase_estimation_algorithm</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Phase_shift_gate" href="http://dbpedia.org/resource/Phase_shift_gate"><small>dbr</small>:Phase_shift_gate</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Wave-function_collapse" href="http://dbpedia.org/resource/Wave-function_collapse"><small>dbr</small>:Wave-function_collapse</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/File:Q_fourier_3qubits.png" href="http://dbpedia.org/resource/File:Q_fourier_3qubits.png"><small>dbr</small>:File:Q_fourier_3qubits.png</a></span></li> <li><span class="literal"><a class="uri" rel="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/File:Q_fourier_nqubits.png" href="http://dbpedia.org/resource/File:Q_fourier_nqubits.png"><small>dbr</small>:File:Q_fourier_nqubits.png</a></span></li> </ul></td></tr><tr class="even"><td class="col-2"><a class="uri" href="http://dbpedia.org/property/wikiPageUsesTemplate"><small>dbp:</small>wikiPageUsesTemplate</a> </td><td class="col-10 text-break"><ul> <li><span class="literal"><a class="uri" rel="dbp:wikiPageUsesTemplate" resource="http://dbpedia.org/resource/Template:See_also" href="http://dbpedia.org/resource/Template:See_also"><small>dbt</small>:See_also</a></span></li> <li><span class="literal"><a class="uri" rel="dbp:wikiPageUsesTemplate" resource="http://dbpedia.org/resource/Template:Short_description" href="http://dbpedia.org/resource/Template:Short_description"><small>dbt</small>:Short_description</a></span></li> <li><span class="literal"><a class="uri" rel="dbp:wikiPageUsesTemplate" resource="http://dbpedia.org/resource/Template:Use_American_English" href="http://dbpedia.org/resource/Template:Use_American_English"><small>dbt</small>:Use_American_English</a></span></li> <li><span class="literal"><a class="uri" rel="dbp:wikiPageUsesTemplate" resource="http://dbpedia.org/resource/Template:Quantum_computing" href="http://dbpedia.org/resource/Template:Quantum_computing"><small>dbt</small>:Quantum_computing</a></span></li> </ul></td></tr><tr class="odd"><td class="col-2"><a class="uri" href="http://purl.org/dc/terms/subject"><small>dcterms:</small>subject</a> </td><td class="col-10 text-break"><ul> <li><span class="literal"><a class="uri" rel="dcterms:subject" resource="http://dbpedia.org/resource/Category:Fourier_analysis" prefix="dcterms: http://purl.org/dc/terms/" href="http://dbpedia.org/resource/Category:Fourier_analysis"><small>dbc</small>:Fourier_analysis</a></span></li> <li><span class="literal"><a class="uri" rel="dcterms:subject" resource="http://dbpedia.org/resource/Category:Quantum_algorithms" prefix="dcterms: http://purl.org/dc/terms/" href="http://dbpedia.org/resource/Category:Quantum_algorithms"><small>dbc</small>:Quantum_algorithms</a></span></li> <li><span class="literal"><a class="uri" rel="dcterms:subject" resource="http://dbpedia.org/resource/Category:Transforms" prefix="dcterms: http://purl.org/dc/terms/" href="http://dbpedia.org/resource/Category:Transforms"><small>dbc</small>:Transforms</a></span></li> </ul></td></tr><tr class="even"><td class="col-2"><a class="uri" href="http://www.w3.org/1999/02/22-rdf-syntax-ns#type"><small>rdf:</small>type</a> </td><td class="col-10 text-break"><ul> <li><span class="literal"><a class="uri" rel="rdf:type" resource="http://www.w3.org/2002/07/owl#Thing" href="http://www.w3.org/2002/07/owl#Thing"><small>owl</small>:Thing</a></span></li> <li><span class="literal"><a class="uri" rel="rdf:type" resource="http://dbpedia.org/class/yago/Abstraction100002137" href="http://dbpedia.org/class/yago/Abstraction100002137"><small>yago</small>:Abstraction100002137</a></span></li> <li><span class="literal"><a class="uri" rel="rdf:type" resource="http://dbpedia.org/class/yago/Act100030358" href="http://dbpedia.org/class/yago/Act100030358"><small>yago</small>:Act100030358</a></span></li> <li><span class="literal"><a class="uri" rel="rdf:type" resource="http://dbpedia.org/class/yago/Activity100407535" href="http://dbpedia.org/class/yago/Activity100407535"><small>yago</small>:Activity100407535</a></span></li> <li><span class="literal"><a class="uri" rel="rdf:type" resource="http://dbpedia.org/class/yago/Algorithm105847438" href="http://dbpedia.org/class/yago/Algorithm105847438"><small>yago</small>:Algorithm105847438</a></span></li> <li><span class="literal"><a class="uri" rel="rdf:type" resource="http://dbpedia.org/class/yago/Event100029378" href="http://dbpedia.org/class/yago/Event100029378"><small>yago</small>:Event100029378</a></span></li> <li><span class="literal"><a class="uri" rel="rdf:type" resource="http://dbpedia.org/class/yago/Procedure101023820" href="http://dbpedia.org/class/yago/Procedure101023820"><small>yago</small>:Procedure101023820</a></span></li> <li><span class="literal"><a class="uri" rel="rdf:type" resource="http://dbpedia.org/class/yago/PsychologicalFeature100023100" href="http://dbpedia.org/class/yago/PsychologicalFeature100023100"><small>yago</small>:PsychologicalFeature100023100</a></span></li> <li><span class="literal"><a class="uri" rel="rdf:type" resource="http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity" href="http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity"><small>yago</small>:YagoPermanentlyLocatedEntity</a></span></li> <li><span class="literal"><a class="uri" rel="rdf:type" resource="http://dbpedia.org/class/yago/Rule105846932" href="http://dbpedia.org/class/yago/Rule105846932"><small>yago</small>:Rule105846932</a></span></li> <li><span class="literal"><a class="uri" rel="rdf:type" resource="http://dbpedia.org/class/yago/WikicatQuantumAlgorithms" href="http://dbpedia.org/class/yago/WikicatQuantumAlgorithms"><small>yago</small>:WikicatQuantumAlgorithms</a></span></li> </ul></td></tr><tr class="odd"><td class="col-2"><a class="uri" href="http://www.w3.org/2000/01/rdf-schema#comment"><small>rdfs:</small>comment</a> </td><td class="col-10 text-break"><ul> <li style="display:none;"><span class="literal"><span property="rdfs:comment" lang="de" >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 Quantenschaltkreis aus Hadamard-Gattern und implementiert werden. Die Quanten-Fouriertransformation ist ein wesentlicher Bestandteil eines der prominentesten Quantenalgorithmen, des Shor-Algorithmus.</span><small> (de)</small></span></li> <li style="display:none;"><span class="literal"><span property="rdfs:comment" lang="pl" >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.</span><small> (pl)</small></span></li> <li style="display:none;"><span class="literal"><span property="rdfs:comment" lang="zh" >量子傅立葉變換(quantum Fourier transform)是一種離散傅立葉變換,將原式分解成更為簡單的多個么正矩陣的積。利用這般的分解方式,離散傅立葉變換可以用作量子電路,其包含了多個哈達瑪閘與受控移相閘。 量子傅立葉變換在量子演算法中有多處應用,以其可提供相位估算步驟的理論基礎,在一些演算法中佔核心地位,例如用在做質因數分解的秀爾演算法(Shor's algorithm)、以及(hidden subgroup problem)。</span><small> (zh)</small></span></li> <li style="display:none;"><span class="literal"><span property="rdfs:comment" lang="es" >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).</span><small> (es)</small></span></li> <li style="display:none;"><span class="literal"><span property="rdfs:comment" lang="fr" >En informatique quantique, la transformée de Fourier quantique (TFQ) est une transformation linéaire sur des bits quantiques, et est l'analogie quantique de la transformée de Fourier discrète . La transformée de Fourier quantique est l'un des nombreux algorithmes quantiques, qui incluent notamment l'algorithme de Shor qui permet de factoriser et de calculer le logarithme discret, l' algorithme d'estimation de phase quantique qui estime les valeurs propres d'un opérateur unitaire et les algorithmes traitant du problème de sous-groupe caché . La transformée de Fourier quantique a été découverte par Don Coppersmith .</span><small> (fr)</small></span></li> <li><span class="literal"><span property="rdfs:comment" lang="en" >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 Don Coppersmith.</span><small> (en)</small></span></li> <li style="display:none;"><span class="literal"><span property="rdfs:comment" lang="it" >In computazione quantistica, la trasformata di Fourier quantistica (abbreviazione dall'inglese: QFT) è una trasformazione lineare su qubit, ed è l'analogo quantistico della trasformata discreta di Fourier inversa. La trasformata di Fourier quantistica fa parte di molti algoritmi quantistici, in particolare l'algoritmo di fattorizzazione di Shor per fattorizzare e calcolare il logaritmo discreto, l'algoritmo quantistico di stima della fase per stimare gli autovalori di un operatore unitario, e algoritimi per il problema del sottogruppo nascosto. La trasformata di Fourier quantistica fu inventata da Don Coppersmith.</span><small> (it)</small></span></li> <li style="display:none;"><span class="literal"><span property="rdfs:comment" lang="pt" >Na computação quântica, a transformada de Fourier quântica (abreviadamente: QFT) é uma transformação linear em bits quânticos e é o análogo quântico da transformada discreta inversa de Fourier . A transformada de Fourier quântica é uma parte de muitos algoritmos quânticos, notavelmente o algoritmo de Shor para fatorar e calcular o logaritmo discreto, o algoritmo de estimativa de fase quântica para estimar os valores próprios de um operador unitário e algoritmos para o problema do subgrupo oculto . A transformada quântica de Fourier foi inventada por Don Coppersmith .</span><small> (pt)</small></span></li> <li style="display:none;"><span class="literal"><span property="rdfs:comment" lang="ru" >Квантовое преобразование Фурье (сокр. КПФ) — линейное преобразование квантовых битов (кубитов), являющееся квантовым аналогом дискретного преобразования Фурье (ДПФ). КПФ входит во множество квантовых алгоритмов, в особенности в алгоритм Шора разложения числа на множители и вычисления дискретного логарифма, в квантовый алгоритм оценки фазы для нахождения собственных чисел унитарного оператора и алгоритмы для нахождения скрытой подгруппы.</span><small> (ru)</small></span></li> </ul></td></tr><tr class="even"><td class="col-2"><a class="uri" href="http://www.w3.org/2000/01/rdf-schema#label"><small>rdfs:</small>label</a> </td><td class="col-10 text-break"><ul> <li style="display:none;"><span class="literal"><span property="rdfs:label" lang="ca" >Transformada quàntica de Fourier</span><small> (ca)</small></span></li> <li style="display:none;"><span class="literal"><span property="rdfs:label" lang="de" >Quanten-Fouriertransformation</span><small> (de)</small></span></li> <li style="display:none;"><span class="literal"><span property="rdfs:label" lang="es" >Transformada cuántica de Fourier</span><small> (es)</small></span></li> <li style="display:none;"><span class="literal"><span property="rdfs:label" lang="fr" >Transformée de Fourier quantique</span><small> (fr)</small></span></li> <li style="display:none;"><span class="literal"><span property="rdfs:label" lang="it" >Trasformata di Fourier quantistica</span><small> (it)</small></span></li> <li><span class="literal"><span property="rdfs:label" lang="en" >Quantum Fourier transform</span><small> (en)</small></span></li> <li style="display:none;"><span class="literal"><span property="rdfs:label" lang="pl" >Kwantowa transformata Fouriera</span><small> (pl)</small></span></li> <li style="display:none;"><span class="literal"><span property="rdfs:label" lang="pt" >Transformada Quântica de Fourier</span><small> (pt)</small></span></li> <li style="display:none;"><span class="literal"><span property="rdfs:label" lang="ru" >Квантовое преобразование Фурье</span><small> (ru)</small></span></li> <li style="display:none;"><span class="literal"><span property="rdfs:label" lang="zh" >量子傅立葉變換</span><small> (zh)</small></span></li> </ul></td></tr><tr class="odd"><td class="col-2"><a class="uri" href="http://www.w3.org/2000/01/rdf-schema#seeAlso"><small>rdfs:</small>seeAlso</a> </td><td class="col-10 text-break"><ul> <li><span class="literal"><a class="uri" rel="rdfs:seeAlso" resource="http://dbpedia.org/resource/Generalizations_of_Pauli_matrices" href="http://dbpedia.org/resource/Generalizations_of_Pauli_matrices"><small>dbr</small>:Generalizations_of_Pauli_matrices</a></span></li> <li><span class="literal"><a class="uri" rel="rdfs:seeAlso" resource="http://dbpedia.org/resource/Hadamard_transform" href="http://dbpedia.org/resource/Hadamard_transform"><small>dbr</small>:Hadamard_transform</a></span></li> <li><span class="literal"><a class="uri" rel="rdfs:seeAlso" resource="http://dbpedia.org/resource/Shift_matrices" href="http://dbpedia.org/resource/Shift_matrices"><small>dbr</small>:Shift_matrices</a></span></li> </ul></td></tr><tr class="even"><td class="col-2"><a class="uri" href="http://www.w3.org/2002/07/owl#sameAs"><small>owl:</small>sameAs</a> </td><td class="col-10 text-break"><ul> <li><span class="literal"><a class="uri" rel="owl:sameAs" resource="http://rdf.freebase.com/ns/m.03lv60" href="http://rdf.freebase.com/ns/m.03lv60"><small>freebase</small>:Quantum Fourier transform</a></span></li> <li><span class="literal"><a class="uri" rel="owl:sameAs" resource="http://yago-knowledge.org/resource/Quantum_Fourier_transform" href="http://yago-knowledge.org/resource/Quantum_Fourier_transform"><small>yago-res</small>:Quantum Fourier transform</a></span></li> <li><span class="literal"><a class="uri" rel="owl:sameAs" resource="http://www.wikidata.org/entity/Q1464944" href="http://www.wikidata.org/entity/Q1464944"><small>wikidata</small>:Quantum Fourier transform</a></span></li> <li><span class="literal"><a class="uri" rel="owl:sameAs" resource="http://ca.dbpedia.org/resource/Transformada_quàntica_de_Fourier" href="http://ca.dbpedia.org/resource/Transformada_quàntica_de_Fourier"><small>dbpedia-ca</small>:Quantum Fourier transform</a></span></li> <li><span class="literal"><a class="uri" rel="owl:sameAs" resource="http://de.dbpedia.org/resource/Quanten-Fouriertransformation" href="http://de.dbpedia.org/resource/Quanten-Fouriertransformation"><small>dbpedia-de</small>:Quantum Fourier transform</a></span></li> <li><span class="literal"><a class="uri" rel="owl:sameAs" resource="http://es.dbpedia.org/resource/Transformada_cuántica_de_Fourier" href="http://es.dbpedia.org/resource/Transformada_cuántica_de_Fourier"><small>dbpedia-es</small>:Quantum Fourier transform</a></span></li> <li><span class="literal"><a class="uri" rel="owl:sameAs" resource="http://fa.dbpedia.org/resource/تبدیل_فوریه_کوانتومی" href="http://fa.dbpedia.org/resource/تبدیل_فوریه_کوانتومی"><small>dbpedia-fa</small>:Quantum Fourier transform</a></span></li> <li><span class="literal"><a class="uri" rel="owl:sameAs" resource="http://fi.dbpedia.org/resource/Kvanttifourier’n_muunnos" href="http://fi.dbpedia.org/resource/Kvanttifourier’n_muunnos"><small>dbpedia-fi</small>:Quantum Fourier transform</a></span></li> <li><span class="literal"><a class="uri" rel="owl:sameAs" resource="http://fr.dbpedia.org/resource/Transformée_de_Fourier_quantique" href="http://fr.dbpedia.org/resource/Transformée_de_Fourier_quantique"><small>dbpedia-fr</small>:Quantum Fourier transform</a></span></li> <li><span class="literal"><a class="uri" rel="owl:sameAs" resource="http://he.dbpedia.org/resource/התמרת_פורייה_קוונטית" href="http://he.dbpedia.org/resource/התמרת_פורייה_קוונטית"><small>dbpedia-he</small>:Quantum Fourier transform</a></span></li> <li><span class="literal"><a class="uri" rel="owl:sameAs" resource="http://it.dbpedia.org/resource/Trasformata_di_Fourier_quantistica" href="http://it.dbpedia.org/resource/Trasformata_di_Fourier_quantistica"><small>dbpedia-it</small>:Quantum Fourier transform</a></span></li> <li><span class="literal"><a class="uri" rel="owl:sameAs" resource="http://pl.dbpedia.org/resource/Kwantowa_transformata_Fouriera" href="http://pl.dbpedia.org/resource/Kwantowa_transformata_Fouriera"><small>dbpedia-pl</small>:Quantum Fourier transform</a></span></li> <li><span class="literal"><a class="uri" rel="owl:sameAs" resource="http://pt.dbpedia.org/resource/Transformada_Quântica_de_Fourier" href="http://pt.dbpedia.org/resource/Transformada_Quântica_de_Fourier"><small>dbpedia-pt</small>:Quantum Fourier transform</a></span></li> <li><span class="literal"><a class="uri" rel="owl:sameAs" resource="http://ru.dbpedia.org/resource/Квантовое_преобразование_Фурье" href="http://ru.dbpedia.org/resource/Квантовое_преобразование_Фурье"><small>dbpedia-ru</small>:Quantum Fourier transform</a></span></li> <li><span class="literal"><a class="uri" rel="owl:sameAs" resource="http://vi.dbpedia.org/resource/Biến_đổi_Fourier_lượng_tử" href="http://vi.dbpedia.org/resource/Biến_đổi_Fourier_lượng_tử"><small>dbpedia-vi</small>:Quantum Fourier transform</a></span></li> <li><span class="literal"><a class="uri" rel="owl:sameAs" resource="http://zh.dbpedia.org/resource/量子傅立葉變換" href="http://zh.dbpedia.org/resource/量子傅立葉變換"><small>dbpedia-zh</small>:Quantum Fourier transform</a></span></li> <li><span class="literal"><a class="uri" rel="owl:sameAs" resource="https://global.dbpedia.org/id/Tu5P" href="https://global.dbpedia.org/id/Tu5P">https://global.dbpedia.org/id/Tu5P</a></span></li> </ul></td></tr><tr class="odd"><td class="col-2"><a class="uri" href="http://www.w3.org/ns/prov#wasDerivedFrom"><small>prov:</small>wasDerivedFrom</a> </td><td class="col-10 text-break"><ul> <li><span class="literal"><a class="uri" rel="prov:wasDerivedFrom" resource="http://en.wikipedia.org/wiki/Quantum_Fourier_transform?oldid=1123746557&ns=0" href="http://en.wikipedia.org/wiki/Quantum_Fourier_transform?oldid=1123746557&ns=0"><small>wikipedia-en</small>:Quantum_Fourier_transform?oldid=1123746557&ns=0</a></span></li> </ul></td></tr><tr class="even"><td class="col-2"><a class="uri" href="http://xmlns.com/foaf/0.1/depiction"><small>foaf:</small>depiction</a> </td><td class="col-10 text-break"><ul> <li><span class="literal"><a class="uri" rel="foaf:depiction" resource="http://commons.wikimedia.org/wiki/Special:FilePath/Q_fourier_3qubits.png" href="http://commons.wikimedia.org/wiki/Special:FilePath/Q_fourier_3qubits.png"><small>wiki-commons</small>:Special:FilePath/Q_fourier_3qubits.png</a></span></li> <li><span class="literal"><a class="uri" rel="foaf:depiction" resource="http://commons.wikimedia.org/wiki/Special:FilePath/Q_fourier_nqubits.png" href="http://commons.wikimedia.org/wiki/Special:FilePath/Q_fourier_nqubits.png"><small>wiki-commons</small>:Special:FilePath/Q_fourier_nqubits.png</a></span></li> </ul></td></tr><tr class="odd"><td class="col-2"><a class="uri" href="http://xmlns.com/foaf/0.1/isPrimaryTopicOf"><small>foaf:</small>isPrimaryTopicOf</a> </td><td class="col-10 text-break"><ul> <li><span class="literal"><a class="uri" rel="foaf:isPrimaryTopicOf" resource="http://en.wikipedia.org/wiki/Quantum_Fourier_transform" href="http://en.wikipedia.org/wiki/Quantum_Fourier_transform"><small>wikipedia-en</small>:Quantum_Fourier_transform</a></span></li> </ul></td></tr><tr class="even"><td class="col-2">is <a class="uri" href="http://dbpedia.org/ontology/wikiPageDisambiguates"><small>dbo:</small>wikiPageDisambiguates</a> of</td><td class="col-10 text-break"><ul> <li><span class="literal"><a class="uri" rev="dbo:wikiPageDisambiguates" resource="http://dbpedia.org/resource/QFT" href="http://dbpedia.org/resource/QFT"><small>dbr</small>:QFT</a></span></li> </ul></td></tr><tr class="odd"><td class="col-2">is <a class="uri" href="http://dbpedia.org/ontology/wikiPageRedirects"><small>dbo:</small>wikiPageRedirects</a> of</td><td class="col-10 text-break"><ul> <li><span class="literal"><a class="uri" rev="dbo:wikiPageRedirects" resource="http://dbpedia.org/resource/Quantum_Fourier_Transform" href="http://dbpedia.org/resource/Quantum_Fourier_Transform"><small>dbr</small>:Quantum_Fourier_Transform</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageRedirects" resource="http://dbpedia.org/resource/Quantum_fourier_transform" href="http://dbpedia.org/resource/Quantum_fourier_transform"><small>dbr</small>:Quantum_fourier_transform</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageRedirects" resource="http://dbpedia.org/resource/Quantum_fourier_transforms" href="http://dbpedia.org/resource/Quantum_fourier_transforms"><small>dbr</small>:Quantum_fourier_transforms</a></span></li> </ul></td></tr><tr class="even"><td class="col-2">is <a class="uri" href="http://dbpedia.org/ontology/wikiPageWikiLink"><small>dbo:</small>wikiPageWikiLink</a> of</td><td class="col-10 text-break"><ul> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Quantum_logic_gate" href="http://dbpedia.org/resource/Quantum_logic_gate"><small>dbr</small>:Quantum_logic_gate</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Quantum_computing" href="http://dbpedia.org/resource/Quantum_computing"><small>dbr</small>:Quantum_computing</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/List_of_harmonic_analysis_topics" href="http://dbpedia.org/resource/List_of_harmonic_analysis_topics"><small>dbr</small>:List_of_harmonic_analysis_topics</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Quantum_Fourier_Transform" href="http://dbpedia.org/resource/Quantum_Fourier_Transform"><small>dbr</small>:Quantum_Fourier_Transform</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Quantum_fourier_transform" href="http://dbpedia.org/resource/Quantum_fourier_transform"><small>dbr</small>:Quantum_fourier_transform</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Quantum_Computation_and_Quantum_Information" href="http://dbpedia.org/resource/Quantum_Computation_and_Quantum_Information"><small>dbr</small>:Quantum_Computation_and_Quantum_Information</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Quantum_Computing:_A_Gentle_Introduction" href="http://dbpedia.org/resource/Quantum_Computing:_A_Gentle_Introduction"><small>dbr</small>:Quantum_Computing:_A_Gentle_Introduction</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Quantum_algorithm" href="http://dbpedia.org/resource/Quantum_algorithm"><small>dbr</small>:Quantum_algorithm</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Quantum_counting_algorithm" href="http://dbpedia.org/resource/Quantum_counting_algorithm"><small>dbr</small>:Quantum_counting_algorithm</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Quil_(instruction_set_architecture)" href="http://dbpedia.org/resource/Quil_(instruction_set_architecture)"><small>dbr</small>:Quil_(instruction_set_architecture)</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Generalizations_of_Pauli_matrices" href="http://dbpedia.org/resource/Generalizations_of_Pauli_matrices"><small>dbr</small>:Generalizations_of_Pauli_matrices</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Shor's_algorithm" href="http://dbpedia.org/resource/Shor's_algorithm"><small>dbr</small>:Shor's_algorithm</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Adder_(electronics)" href="http://dbpedia.org/resource/Adder_(electronics)"><small>dbr</small>:Adder_(electronics)</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Hadamard_transform" href="http://dbpedia.org/resource/Hadamard_transform"><small>dbr</small>:Hadamard_transform</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Fourier_analysis" href="http://dbpedia.org/resource/Fourier_analysis"><small>dbr</small>:Fourier_analysis</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Fourier_transform" href="http://dbpedia.org/resource/Fourier_transform"><small>dbr</small>:Fourier_transform</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Fast_Fourier_transform" href="http://dbpedia.org/resource/Fast_Fourier_transform"><small>dbr</small>:Fast_Fourier_transform</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Fourier_transform_on_finite_groups" href="http://dbpedia.org/resource/Fourier_transform_on_finite_groups"><small>dbr</small>:Fourier_transform_on_finite_groups</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/List_of_Fourier_analysis_topics" href="http://dbpedia.org/resource/List_of_Fourier_analysis_topics"><small>dbr</small>:List_of_Fourier_analysis_topics</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/QFT" href="http://dbpedia.org/resource/QFT"><small>dbr</small>:QFT</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Quantum_Computation_Language" href="http://dbpedia.org/resource/Quantum_Computation_Language"><small>dbr</small>:Quantum_Computation_Language</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Hidden_subgroup_problem" href="http://dbpedia.org/resource/Hidden_subgroup_problem"><small>dbr</small>:Hidden_subgroup_problem</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Discrete_Fourier_transform" href="http://dbpedia.org/resource/Discrete_Fourier_transform"><small>dbr</small>:Discrete_Fourier_transform</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Umesh_Vazirani" href="http://dbpedia.org/resource/Umesh_Vazirani"><small>dbr</small>:Umesh_Vazirani</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Quantum_phase_estimation_algorithm" href="http://dbpedia.org/resource/Quantum_phase_estimation_algorithm"><small>dbr</small>:Quantum_phase_estimation_algorithm</a></span></li> <li><span class="literal"><a class="uri" rev="dbo:wikiPageWikiLink" resource="http://dbpedia.org/resource/Quantum_fourier_transforms" href="http://dbpedia.org/resource/Quantum_fourier_transforms"><small>dbr</small>:Quantum_fourier_transforms</a></span></li> </ul></td></tr><tr class="odd"><td class="col-2">is <a class="uri" href="http://xmlns.com/foaf/0.1/primaryTopic"><small>foaf:</small>primaryTopic</a> of</td><td class="col-10 text-break"><ul> <li><span class="literal"><a class="uri" rev="foaf:primaryTopic" resource="http://en.wikipedia.org/wiki/Quantum_Fourier_transform" href="http://en.wikipedia.org/wiki/Quantum_Fourier_transform"><small>wikipedia-en</small>:Quantum_Fourier_transform</a></span></li> </ul></td></tr> </tbody> </table> </div> </div> </div> </section> <!-- property-table --> <!-- footer --> <section> <div class="container-xl"> <div class="text-center p-4 bg-light"> <a href="https://virtuoso.openlinksw.com/" title="OpenLink Virtuoso"><img class="powered_by" src="/statics/images/virt_power_no_border.png" alt="Powered by OpenLink Virtuoso"/></a>    <a href="http://linkeddata.org/"><img alt="This material is Open Knowledge" src="/statics/images/LoDLogo.gif"/></a>     <a href="http://dbpedia.org/sparql"><img alt="W3C Semantic Web Technology" src="/statics/images/sw-sparql-blue.png"/></a>     <a href="https://opendefinition.org/"><img alt="This material is Open Knowledge" src="/statics/images/od_80x15_red_green.png"/></a>    <span style="display:none;" about="" resource="http://www.w3.org/TR/rdfa-syntax" rel="dc:conformsTo"> <a href="https://validator.w3.org/check?uri=referer"> <img src="https://www.w3.org/Icons/valid-xhtml-rdfa" alt="Valid XHTML + RDFa" /> </a> </span> <br /> <small class="text-muted"> This content was extracted from <a href="http://en.wikipedia.org/wiki/Quantum_Fourier_transform">Wikipedia</a> and is licensed under the <a href="http://creativecommons.org/licenses/by-sa/3.0/">Creative Commons Attribution-ShareAlike 3.0 Unported License</a> </small> </div> </div> </section> <!-- #footer --> <!-- scripts --> <script src="https://cdnjs.cloudflare.com/ajax/libs/bootstrap/5.2.1/js/bootstrap.bundle.min.js" integrity="sha512-1TK4hjCY5+E9H3r5+05bEGbKGyK506WaDPfPe1s/ihwRjr6OtL43zJLzOFQ+/zciONEd+sp7LwrfOCnyukPSsg==" crossorigin="anonymous"> </script> </body> </html>