aaronson_course

This shows you the differences between two versions of the page.

Next revision | Previous revision Next revision Both sides next revision | ||

aaronson_course [2013/12/26 11:53] ernesto created |
aaronson_course [2014/01/11 09:42] ernesto |
||
---|---|---|---|

Line 1: | Line 1: | ||

===== Scott Aaronson's mini-course "Complexity theory and quantum optics"===== | ===== Scott Aaronson's mini-course "Complexity theory and quantum optics"===== | ||

- | Between Dec. 16th and Dec. 20th, 2013, Scott Aaronson (MIT) delivered a 5-lecture mini-course at the Physics Institute of Universidade Federal Fluminense. This was part of an academic visit to our Quantum Optics and Quantum Information group. The visit was organized by Ernesto Galvão and Thiago de Oliveira, and Ernesto and Fernando Melo took some notes about the course, which are available below. We also list a few references which were mentioned in the course. We'd like to thank Scott for a wonderful course, and all the participants for attending. | + | Between Dec. 16th and Dec. 20th, 2013, [[http://www.scottaaronson.com/|Scott Aaronson]] (MIT) delivered a 5-lecture mini-course at the Physics Institute of Universidade Federal Fluminense. This was part of an academic visit to our [[http://infoptics.if.uff.br/doku.php|Quantum Optics and Quantum Information group]]. The visit was organized by [[http://profs.if.uff.br/ernesto/wiki/doku.php?id=eng|Ernesto Galvão]] and [[http://profs.if.uff.br/tro/doku.php?id=english|Thiago de Oliveira]], and Ernesto and [[http://scholar.google.com/citations?user=Uqn65wMAAAAJ&hl=en|Fernando de Melo]] took some notes about the course, which are available below. We'd like to thank Scott for a wonderful course, and all those who attended. |

- | Course title: Complexity theory and quantum optics | + | Course title: Complexity theory and quantum optics\\ |

- | Speaker: Scott Aaronson (MIT) | + | Speaker: [[http://www.scottaaronson.com/|Scott Aaronson]] (MIT)\\ |

- | Summary: | + | Summary: \\ |

This mini-course will start with the fundamentals of classical and quantum computational complexity theory. It will then progress to an exciting area where computational complexity is now interacting with quantum information science and even experimental quantum optics: | This mini-course will start with the fundamentals of classical and quantum computational complexity theory. It will then progress to an exciting area where computational complexity is now interacting with quantum information science and even experimental quantum optics: | ||

namely, the quest to understand the computational power of beamsplitter networks, and to build a device capable of solving the so-called BosonSampling problem exponentially faster than a classical computer. | namely, the quest to understand the computational power of beamsplitter networks, and to build a device capable of solving the so-called BosonSampling problem exponentially faster than a classical computer. | ||

- | Topics to be addressed: | + | Topics to be addressed:\\ |

- | * P versus NP, the Extended Church-Turing Thesis, and Quantum Mechanics. | + | * P versus NP, the Extended Church-Turing Thesis, and Quantum Mechanics. |

* Quantum Computing, Counting, Sampling, and Postselection. | * Quantum Computing, Counting, Sampling, and Postselection. | ||

- | * BosonSampling, the Permanent, the KLM Scheme, and the AA Approximate | + | * BosonSampling, the Permanent, the KLM Scheme, and the AA Approximate Hardness Result. |

- | Hardness Result. | + | * Physical Implementation Issues, Classical Verification of BosonSampling Devices. |

- | * Physical Implementation Issues, Classical Verification of BosonSampling Devices, | + | * BQP versus the polynomial hierarchy, linear-optical proof that the permanent is #P-hard. |

- | and FermionSampling. | + | \\ |

- | * Possible extra topics: equivalence of sampling and searching, BQP versus the polynomial hierarchy, linear-optical | + | Click {{:news:curso_aaronson.pdf|here for a poster about the course}}. |

- | proof that the permanent is #P-hard. | + | |

Informal notes taken by Ernesto and Fernando: | Informal notes taken by Ernesto and Fernando: | ||

- | Lecture 1 // | + | [[http://quantumrio.wordpress.com/2013/12/18/scott-in-rio/|Lecture 1: The Extended Church-Turing thesis.]] \\ |

- | Lecture 2 // | + | [[http://quantumrio.wordpress.com/2013/12/18/scott-aaronsons-mini-course-at-uff-2nd-lecture/|Lecture 2: Classical and Quantum Complexity Theory.]] \\ |

- | + | [[http://quantumrio.wordpress.com/2013/12/19/scott-aaronsons-mini-course-at-uff-3rd-lecture/|Lecture 3: Linear Optics and Exact BosonSampling.]] \\ | |

+ | [[http://quantumrio.wordpress.com/2013/12/23/scott-aaronsons-mini-course-at-uff-4th-lecture/|Lecture 4: KLM, Post-selection and Approximate BosonSampling.]] \\ | ||

+ | [[http://quantumrio.wordpress.com/2013/12/26/scott-aaronsons-mini-course-at-uff-5th-and-final-lecture/|Lecture 5: Scalability and Verification of BosonSampling Devices.]] \\ |

aaronson_course.txt · Last modified: 2018/11/09 18:42 (external edit)

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 3.0 Unported