Quantum circuit

136nodes240rels

100%

Community · Quantum logic gate

Summary

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.

38 words

SourcesWikipedia

Connections15

serves as the fundamental building block of quantum circuits
Quantum circuits are constructed by arranging quantum gates in a specific order to perform unitary operations on qubits.
SourcesWikipedia Wikidata Wikipedia Wikidata
defines the mathematical space where circuit operations occur
The state of a quantum circuit at any point is represented as a vector in a complex Hilbert space.
SourcesWikipedia Wikidata Wikipedia Wikidata
is the fundamental unit of information processed by circuits
Qubits are the physical or logical entities that serve as the wires and data carriers within a quantum circuit.
SourcesWikipedia Wikidata Wikipedia Wikidata
mathematically represents the operation of a quantum circuit
Every quantum circuit corresponds to a unitary matrix that describes the evolution of the quantum state from input to output.
SourcesWikipedia Wikidata Wikipedia Wikidata
defines the computational logic implemented by quantum circuits
Quantum algorithms are expressed as sequences of quantum gates within a circuit, determining the specific transformation applied to the input qubits.
SourcesWikipedia Wikidata Wikipedia Wikidata
is a universal reversible gate used in quantum circuits
The Toffoli gate is a three-qubit gate that is universal for classical reversible computation and is often used to implement complex logic in quantum circuits.
SourcesWikipedia Wikidata Wikipedia Wikidata
imposes fundamental constraints on quantum circuit design
The no-cloning theorem prevents the copying of arbitrary quantum states, which dictates how data must be handled within a quantum circuit.
SourcesWikipedia Wikidata Wikipedia Wikidata
implementation model for the algorithm
Shor's algorithm is typically described and implemented as a sequence of quantum logic gates acting on qubits within a quantum circuit.
SourcesWikipedia Wikidata Wikipedia Wikidata
is the structure where error correction is implemented
Quantum error correction is implemented as a series of gates and measurements within a quantum circuit to detect and fix errors during computation.
SourcesWikipedia Wikidata Wikipedia Wikidata
Model used to execute quantum supremacy experiments
Quantum supremacy is typically demonstrated by running complex quantum circuits that are too deep or wide for classical simulation.
SourcesWikipedia Wikidata Wikipedia Wikidata
acts as the final stage of a quantum circuit
Measurements collapse the quantum state of the qubits into classical bits, providing the output of the quantum computation.
SourcesWikipedia Wikidata Wikipedia Wikidata
provides the theoretical framework for quantum circuit operations
Because quantum evolution is unitary, all quantum gates must be reversible, making quantum circuits a form of reversible computing.
SourcesWikipedia Wikidata Wikipedia Wikidata
model for implementing teleportation protocols
Quantum circuits provide the standard framework for visualizing and implementing the sequence of gates and measurements required for teleportation.
SourcesWikipedia Wikidata Wikipedia Wikidata
measures the computational resources required by a quantum circuit
Circuit complexity quantifies the number of gates and the depth of the circuit needed to implement a specific quantum algorithm.
SourcesWikipedia Wikidata Wikipedia Wikidata
forms a subset of gates that are efficiently simulatable
Clifford gates are a specific class of quantum gates that, when used in a circuit, allow for efficient classical simulation according to the Gottesman-Knill theorem.
SourcesWikipedia Wikidata Wikipedia Wikidata

Facts