# CNOT and Toffoli Gates in Multi-Qubit Setting

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

The most commonly used two-qubit gate is the controlled-not (CNOT) gate. In two-qubit space, CNOT is a matrix of the form . In general it is a matrix. The most important three-qubit gate is the universal Toffoli gate, or controlled-controlled-not (CCNOT) gate with two control bits. For the Toffoli gate, both control bits are operative; for CNOT, only the first control bit.

Contributed by: Rudolf Muradian (March 2011)

Based on a program by: Bruno Juliá-Díaz and Frank Tabakin

Open content licensed under CC BY-NC-SA

## Snapshots

## Details

The program is taken from the work of Bruno Juliá-Díaz and Frank Tabakin, QDENSITY: A Quantum Computer Simulation, available as the *Mathematica* package Qdensity.m and also available here.

The program generates the basic elements that make up a quantum computation. Especially instructive is a method for constructing operators (gates) acting within multi-qubit states.

## Permanent Citation

"CNOT and Toffoli Gates in Multi-Qubit Setting"

http://demonstrations.wolfram.com/CNOTAndToffoliGatesInMultiQubitSetting/

Wolfram Demonstrations Project

Published: March 7 2011