This is a set of lecture notes suitable for a Master's course on quantum computation and information from the perspective of theoretical computer science. The first version was written in 2011, with many extensions and improvements in subsequent years. The first 10 chapters cover the circuit model and the main quantum algorithms (Deutsch-Jozsa, Simon, Shor, Hidden Subgroup Problem, Grover, quantum walks, Hamiltonian simulation and HHL). They are followed by 3 chapters about complexity, 4 chapters about distributed ("Alice and Bob") settings, and a final chapter about quantum error correction. Appendices A and B give a brief introduction to the required linear algebra and some other mathematical and computer science background. All chapters come with exercises, with some hints provided in Appendix C.
翻译：这是一套适合从理论计算机科学角度进行量子计算和信息硕士课程的讲解说明,第一版于2011年编写,随后几年有许多扩展和改进,前十章涵盖电路模型和主要量子算法(Deutsch-Jozsa、Simon、Shor、隐藏的分组问题、Grover、量子漫步、汉密尔顿模拟和HHL),随后有3章涉及复杂性,4章涉及分布式设置(“爱丽丝和鲍勃”),最后一章涉及量子错误校正。附录A和B简要介绍了所需的线性代数模型和其他数学和计算机科学背景。所有章节都有练习,附录C提供了一些提示。
相关内容
- Today (iOS and OS X): widgets for the Today view of Notification Center
- Share (iOS and OS X): post content to web services or share content with others
- Actions (iOS and OS X): app extensions to view or manipulate inside another app
- Photo Editing (iOS): edit a photo or video in Apple's Photos app with extensions from a third-party apps
- Finder Sync (OS X): remote file storage in the Finder with support for Finder content annotation
- Storage Provider (iOS): an interface between files inside an app and other apps on a user's device
- Custom Keyboard (iOS): system-wide alternative keyboards
Source: iOS 8 Extensions: Apple’s Plan for a Powerful App Ecosystem
微信扫码咨询专知VIP会员