27 relations: BQP, Discrete Fourier transform, Discrete logarithm, Eigenvalues and eigenvectors, Hadamard transform, Hermitian adjoint, Hidden subgroup problem, John Preskill, K. R. Parthasarathy (probabilist), Linear map, Matrix multiplication, Michael Nielsen, Norm (mathematics), Path integral formulation, PP (complexity), Quantum algorithm, Quantum circuit, Quantum computing, Quantum logic gate, Quantum phase estimation algorithm, Qubit, Root of unity, Shor's algorithm, Unitary matrix, Unitary operator, Unitary transformation, Vector (mathematics and physics).
BQP
In computational complexity theory, BQP (bounded-error quantum polynomial time) is the class of decision problems solvable by a quantum computer in polynomial time, with an error probability of at most 1/3 for all instances.
New!!: Quantum Fourier transform and BQP · See more »
Discrete Fourier transform
In mathematics, the discrete Fourier transform (DFT) converts a finite sequence of equally-spaced samples of a function into a same-length sequence of equally-spaced samples of the discrete-time Fourier transform (DTFT), which is a complex-valued function of frequency.
New!!: Quantum Fourier transform and Discrete Fourier transform · See more »
Discrete logarithm
In the mathematics of the real numbers, the logarithm logb a is a number x such that, for given numbers a and b. Analogously, in any group G, powers bk can be defined for all integers k, and the discrete logarithm logb a is an integer k such that.
New!!: Quantum Fourier transform and Discrete logarithm · See more »
Eigenvalues and eigenvectors
In linear algebra, an eigenvector or characteristic vector of a linear transformation is a non-zero vector that changes by only a scalar factor when that linear transformation is applied to it.
New!!: Quantum Fourier transform and Eigenvalues and eigenvectors · See more »
Hadamard transform
The Hadamard transform (also known as the Walsh–Hadamard transform, Hadamard–Rademacher–Walsh transform, Walsh transform, or Walsh–Fourier transform) is an example of a generalized class of Fourier transforms.
New!!: Quantum Fourier transform and Hadamard transform · See more »
Hermitian adjoint
In mathematics, specifically in functional analysis, each bounded linear operator on a complex Hilbert space has a corresponding adjoint operator.
New!!: Quantum Fourier transform and Hermitian adjoint · See more »
Hidden subgroup problem
The hidden subgroup problem (HSP) is a topic of research in mathematics and theoretical computer science.
New!!: Quantum Fourier transform and Hidden subgroup problem · See more »
John Preskill
John Phillip Preskill (born January 19, 1953) is an American theoretical physicist and the Richard P. Feynman Professor of Theoretical Physics at the California Institute of Technology (Caltech).
New!!: Quantum Fourier transform and John Preskill · See more »
K. R. Parthasarathy (probabilist)
Kalyanapuram Rangachari Parthasarathy (born 25 June 1936) is professor emeritus at the Indian Statistical Institute and a pioneer of quantum stochastic calculus.
New!!: Quantum Fourier transform and K. R. Parthasarathy (probabilist) · See more »
Linear map
In mathematics, a linear map (also called a linear mapping, linear transformation or, in some contexts, linear function) is a mapping between two modules (including vector spaces) that preserves (in the sense defined below) the operations of addition and scalar multiplication.
New!!: Quantum Fourier transform and Linear map · See more »
Matrix multiplication
In mathematics, matrix multiplication or matrix product is a binary operation that produces a matrix from two matrices with entries in a field, or, more generally, in a ring or even a semiring.
New!!: Quantum Fourier transform and Matrix multiplication · See more »
Michael Nielsen
Michael Aaron Nielsen (born January 4, 1974) is a quantum physicist, science writer, and computer programming researcher living in San Francisco.
New!!: Quantum Fourier transform and Michael Nielsen · See more »
Norm (mathematics)
In linear algebra, functional analysis, and related areas of mathematics, a norm is a function that assigns a strictly positive length or size to each vector in a vector space—save for the zero vector, which is assigned a length of zero.
New!!: Quantum Fourier transform and Norm (mathematics) · See more »
Path integral formulation
The path integral formulation of quantum mechanics is a description of quantum theory that generalizes the action principle of classical mechanics.
New!!: Quantum Fourier transform and Path integral formulation · See more »
PP (complexity)
In complexity theory, PP is the class of decision problems solvable by a probabilistic Turing machine in polynomial time, with an error probability of less than 1/2 for all instances.
New!!: Quantum Fourier transform and PP (complexity) · See more »
Quantum algorithm
In quantum computing, a quantum algorithm is an algorithm which runs on a realistic model of quantum computation, the most commonly used model being the quantum circuit model of computation.
New!!: Quantum Fourier transform and Quantum algorithm · See more »
Quantum circuit
In quantum information theory, a quantum circuit is a model for quantum computation in which a computation is a sequence of quantum gates, which are reversible transformations on a quantum mechanical analog of an n-bit register.
New!!: Quantum Fourier transform and Quantum circuit · See more »
Quantum computing
Quantum computing is computing using quantum-mechanical phenomena, such as superposition and entanglement.
New!!: Quantum Fourier transform and Quantum computing · See more »
Quantum logic gate
In quantum computing and specifically the quantum circuit model of computation, a quantum logic gate (or simply quantum gate) is a basic quantum circuit operating on a small number of qubits.
New!!: Quantum Fourier transform and Quantum logic gate · See more »
Quantum phase estimation algorithm
The Quantum phase estimation algorithm (also referred to as quantum eigenvalue estimation algorithm), is a quantum algorithm to estimate the phase (or eigenvalue) of an eigenvector of a unitary operator.
New!!: Quantum Fourier transform and Quantum phase estimation algorithm · See more »
Qubit
In quantum computing, a qubit or quantum bit (sometimes qbit) is a unit of quantum information—the quantum analogue of the classical binary bit.
New!!: Quantum Fourier transform and Qubit · See more »
Root of unity
In mathematics, a root of unity, occasionally called a de Moivre number, is any complex number that gives 1 when raised to some positive integer power.
New!!: Quantum Fourier transform and Root of unity · See more »
Shor's algorithm
Shor's algorithm, named after mathematician Peter Shor, is a quantum algorithm (an algorithm that runs on a quantum computer) for integer factorization formulated in 1994.
New!!: Quantum Fourier transform and Shor's algorithm · See more »
Unitary matrix
In mathematics, a complex square matrix is unitary if its conjugate transpose is also its inverse—that is, if where is the identity matrix.
New!!: Quantum Fourier transform and Unitary matrix · See more »
Unitary operator
In functional analysis, a branch of mathematics, a unitary operator is a surjective bounded operator on a Hilbert space preserving the inner product.
New!!: Quantum Fourier transform and Unitary operator · See more »
Unitary transformation
In mathematics, a unitary transformation is a transformation that preserves the inner product: the inner product of two vectors before the transformation is equal to their inner product after the transformation.
New!!: Quantum Fourier transform and Unitary transformation · See more »
Vector (mathematics and physics)
When used without any further description, vector usually refers either to.
New!!: Quantum Fourier transform and Vector (mathematics and physics) · See more »
Redirects here:
Quantum Fourier Transform, Quantum fourier transform, Quantum fourier transforms.
References
[1] https://en.wikipedia.org/wiki/Quantum_Fourier_transform