We are working to restore the Unionpedia app on the Google Play Store
OutgoingIncoming
🌟We've simplified our design for better navigation!
Instagram Facebook X LinkedIn
Your own Unionpedia with your logo and domain, from 9.99 USD/month
Create my Unionpedia

Feynman's algorithm

Index Feynman's algorithm

Feynman's algorithm is an algorithm that is used to simulate the operations of a quantum computer on a classical computer. [1]

Table of Contents

  1. 12 relations: Algorithm, Computer, Controlled NOT gate, Hamiltonian simulation, Matrix multiplication, Path integral formulation, Quantum circuit, Quantum computing, Quantum logic gate, Quantum simulator, Richard Feynman, Umesh Vazirani.

  2. Quantum algorithms

Algorithm

In mathematics and computer science, an algorithm is a finite sequence of mathematically rigorous instructions, typically used to solve a class of specific problems or to perform a computation.

See Feynman's algorithm and Algorithm

Computer

A computer is a machine that can be programmed to automatically carry out sequences of arithmetic or logical operations (computation).

See Feynman's algorithm and Computer

Controlled NOT gate

In computer science, the controlled NOT gate (also C-NOT or CNOT), controlled-X gate, controlled-bit-flip gate, Feynman gate or controlled Pauli-X is a quantum logic gate that is an essential component in the construction of a gate-based quantum computer.

See Feynman's algorithm and Controlled NOT gate

Hamiltonian simulation

Hamiltonian simulation (also referred to as quantum simulation) is a problem in quantum information science that attempts to find the computational complexity and quantum algorithms needed for simulating quantum systems.

See Feynman's algorithm and Hamiltonian simulation

Matrix multiplication

In mathematics, particularly in linear algebra, matrix multiplication is a binary operation that produces a matrix from two matrices.

See Feynman's algorithm and Matrix multiplication

Path integral formulation

The path integral formulation is a description in quantum mechanics that generalizes the stationary action principle of classical mechanics.

See Feynman's algorithm and Path integral formulation

Quantum circuit

In quantum information theory, a quantum circuit is a model for quantum computation, similar to classical circuits, in which a computation is a sequence of quantum gates, measurements, initializations of qubits to known values, and possibly other actions.

See Feynman's algorithm and Quantum circuit

Quantum computing

A quantum computer is a computer that exploits quantum mechanical phenomena.

See Feynman's algorithm and Quantum computing

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.

See Feynman's algorithm and Quantum logic gate

Quantum simulator

Quantum simulators permit the study of a quantum system in a programmable fashion.

See Feynman's algorithm and Quantum simulator

Richard Feynman

Richard Phillips Feynman (May 11, 1918 – February 15, 1988) was an American theoretical physicist, known for his work in the path integral formulation of quantum mechanics, the theory of quantum electrodynamics, the physics of the superfluidity of supercooled liquid helium, as well as his work in particle physics for which he proposed the parton model.

See Feynman's algorithm and Richard Feynman

Umesh Vazirani

Umesh Virkumar Vazirani is an Indian–American academic who is the Roger A. Strauch Professor of Electrical Engineering and Computer Science at the University of California, Berkeley, and the director of the Berkeley Quantum Computation Center.

See Feynman's algorithm and Umesh Vazirani

See also

Quantum algorithms

References

[1] https://en.wikipedia.org/wiki/Feynman's_algorithm