logo

Quantum Gates and Quantum Circuits

Quantum Gates and Quantum Circuits

양자정보이론
[ 펼치기 · 접기 ]

Definition1

For $n \in \mathbb{N}$, we call the following [unitary operator] $G$ a quantum gate or a $n$qubit gate.

$$ G : \left( \mathbb{C}^{2} \right)^{\otimes n} \to \left( \mathbb{C}^{2} \right)^{\otimes n} $$

The composition of quantum gates is called a quantum circuit. Here, $\otimes$ is the tensor product of vector spaces.

Explanation

This is the quantum computer’s definition of gates and circuits as seen in classical computers. Since unitary operators are reversible, it is always possible to compute the inputs from the outputs in a quantum computer made up of quantum circuits.

Types


  1. 김영훈·허재성, 양자 정보 이론 (2020), p93-96 ↩︎