1.15 - The CCNOT/Toffoli and CSWAP/Fredkin QPU Instructions

The lecture slides are available here Download here.

---

The lecture investigates into the fundamental concepts of quantum computing, focusing on the CCNOT/Toffoli and SWAP/CSWAP gates.

The CCNOT gate, also known as the Toffoli gate, extends the traditional CNOT operation to perform conditional flips on a target qubit based on multiple condition qubits, offering a versatile tool for quantum logic. The lecture covers its matrix representation and practical in-place calculations.

SWAP, which exchanges two qubits, is introduced, highlighting its potential physical or information-based implementations. The lecture also explores SWAP's extension to CSWAP or Fredkin gate, mainly when the condition qubit is in a superposition state, demonstrating the intricate interplay of quantum states in conditional operations.