Circuit complexity — Quantum computing · Aristotree

/darko/Quantum computing

136nodes240relationshipsrels

Circuit complexity. 1 connected concept: Quantum circuit (related to).

100%

Circuit complexity

Community · Quantum logic gate

Summary

In theoretical computer science, circuit complexity is a branch of computational complexity theory in which Boolean functions are classified according to the size or depth of the Boolean circuits that compute them.

32 words

Circuit complexity image — Wikimedia

SourcesWikipedia

Connections1

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

Facts

Circuit complexity — Quantum computing · Aristotree