SCCI Digital Library and Forum

Quantum Information Science II, Part 2 - Efficient Quantum Computing - fault tolerance and complexity

S# Lecture Course Institute Instructor Discipline
76
Some NP complete problems: 3SAT TSP and IP
Quantum Information Science II, Part 2 - Efficient Quantum Computing - fault tolerance and complexity MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
77
The toric code – stabilizers in terms of F2 algebra
Quantum Information Science II, Part 2 - Efficient Quantum Computing - fault tolerance and complexity MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
78
Models of computing – circuits I
Quantum Information Science II, Part 2 - Efficient Quantum Computing - fault tolerance and complexity MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
79
Teleportation with basis change – circuit construction
Quantum Information Science II, Part 2 - Efficient Quantum Computing - fault tolerance and complexity MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
80
Teleportation with basis change – one-qubit Z teleportation circuit
Quantum Information Science II, Part 2 - Efficient Quantum Computing - fault tolerance and complexity MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
81
Thoughts on fault-tolerant quantum computation with cluster states
Quantum Information Science II, Part 2 - Efficient Quantum Computing - fault tolerance and complexity MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
82
Models of computing – circuits II
Quantum Information Science II, Part 2 - Efficient Quantum Computing - fault tolerance and complexity MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
83
Models of computing – non-determinism
Quantum Information Science II, Part 2 - Efficient Quantum Computing - fault tolerance and complexity MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
84
Threshold for quantum computation – fault-tolerant quantum procedures
Quantum Information Science II, Part 2 - Efficient Quantum Computing - fault tolerance and complexity MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
85
The circuit size of fault-tolerant procedures
Quantum Information Science II, Part 2 - Efficient Quantum Computing - fault tolerance and complexity MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
86
Thresholds for reliable classical computation
Quantum Information Science II, Part 2 - Efficient Quantum Computing - fault tolerance and complexity MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
87
The modern argument of quantum supremacy
Quantum Information Science II, Part 2 - Efficient Quantum Computing - fault tolerance and complexity MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
88
The P=NP problem – hardness statements and runtime lower bounds
Quantum Information Science II, Part 2 - Efficient Quantum Computing - fault tolerance and complexity MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
89
Transversal measurements involved in the T gate construction
Quantum Information Science II, Part 2 - Efficient Quantum Computing - fault tolerance and complexity MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
90
What kind of quantum computer is necessary for quantum supremacy?
Quantum Information Science II, Part 2 - Efficient Quantum Computing - fault tolerance and complexity MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
91
The quest towards complex quantum capabilities
Quantum Information Science II, Part 2 - Efficient Quantum Computing - fault tolerance and complexity MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
92
The relationship of BQP and BPP: a taste of quantum supremacy
Quantum Information Science II, Part 2 - Efficient Quantum Computing - fault tolerance and complexity MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
93
The relationship of BQP and BPP: quantum vs classical complexity
Quantum Information Science II, Part 2 - Efficient Quantum Computing - fault tolerance and complexity MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences