Quantum Computing Lecture 4 Anuj Dawar Models of Quantum Computation

By Anuj Dawar et al

Read the original document by opening this link in a new tab.

Table of Contents

Models of Quantum Computation
Postulates of Quantum Mechanics
Quantum Circuits
Algorithms
Model of Computation
Simulating Boolean Gates
Computing a Function
One-Qubit Gates
Gates on a Multi-Qubit State
Controlled Not
Controlled U
Toffoli Gate
Classical Reversible Computation
Quantum Toffoli Gate
Universal Set of Gates
Deutsch-Jozsa Problem
Deutsch-Jozsa Algorithm

Summary

This document is a lecture by Anuj Dawar on Models of Quantum Computation. It covers various topics such as postulates of quantum mechanics, quantum circuits, algorithms, simulating Boolean gates, computing a function, gates on a multi-qubit state, controlled not, controlled U, Toffoli gate, classical reversible computation, quantum Toffoli gate, universal set of gates, Deutsch-Jozsa problem, and Deutsch-Jozsa algorithm.