TOPICS
Search

Quantum Circuit


A quantum circuit is a finite sequence of quantum gates and measurements acting on a register of quantum bits. A unitary gate acts on selected tensor factors, and measurement outcomes may control later operations. The output is obtained by measuring designated registers.

A circuit family is uniform when a classical algorithm constructs its description from the input size.


See also

Moore Parity Conjecture, Quantum Approximate Optimization Algorithm, Qubit, Query Complexity, Tensor Product, Unitary Synthesis Problem

Explore with Wolfram|Alpha

References

Arora, S. and Barak, B. Computational Complexity: A Modern Approach. Cambridge, England: Cambridge University Press, 2009.

Cite this as:

Weisstein, Eric W. "Quantum Circuit." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/QuantumCircuit.html

Subject classifications