Quantum Complexity Theory: Lecture Notes
β Scribed by Prof. Scott Aaronson
- Publisher
- Massachusetts Institute of Technology (MIT)
- Year
- 2010
- Tongue
- English
- Leaves
- 178
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Table of Contents
Introduction
Course structure
Computability and Complexity Theory
Quantum mechanics
What is quantum mechanics?
Quantum mechanics as an extension of classical statistics
Recap of Last Lecture
Error Propagation
The Query Model
Deutsch-Jozsa Algorithm
Bernstein-Vazarani Algorithm [93]
Simon's Algorithm [93]
BPPA = BQPA
Shor's Algorithm [94]
β¦ Subjects
6.845; quantum mechanics; quantum physics; mathematics; computer science; quantum computing; quantum information science; quantum computers; quantum information systems; quantum algorithms; quantum complexity theory; quantum computability; theoretical computer science; computer architecture
π SIMILAR VOLUMES
<span>This book provides an introduction to deformation quantization and its relation to quantum field theory, with a focus on the constructions of Kontsevich and Cattaneo & Felder. This subject originated from an attempt to understand the mathematical structure when passing from a commutative c