𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Quantum Complexity Theory: Lecture Notes

✍ Scribed by Prof. Scott Aaronson


Publisher
Massachusetts Institute of Technology (MIT)
Year
2010
Tongue
English
Leaves
178
Category
Library

⬇  Acquire This Volume

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


Kontsevich’s Deformation Quantization an
✍ Nima Moshayedi πŸ“‚ Library πŸ“… 2022 πŸ› Springer 🌐 English

<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 &amp; Felder. This subject originated from an attempt to understand the mathematical structure when passing from a commutative c