《量子計算公開課》是2021年7月人民郵電出版社出版的圖書，作者是[美]斯科特·阿倫森 Scott Aaronson（2021年ACM計算獎得主）。
基本介紹
- 中文名：量子計算公開課
- 別名：從德謨克利特、計算複雜性到自由意志
- 作者：[美] 斯科特·阿倫森（Scott Aaronson）
- 類別：計算機科學
- 原作品：Quantum Computing since Democritus
- 譯者：張林峰、李雨晗
- 出版社：人民郵電出版社
- 出版時間：2021年7月
- 頁數：348 頁
- 定價：119.80 元
- 開本：16 開
- 裝幀：平裝
- ISBN：9787115564238
內容簡介,作者簡介,圖書目錄,
內容簡介
本書由美國麻省理工學院的理論計算機科學家、量子計算理論學家斯科特·阿倫森的課堂講義整理而成。作者將量子計算置於數學、計算科學、哲學等更廣闊的領域當中，談及計算理論、集合論、圖靈機、NP問題、隨機性、數學邏輯、量子計算、隱變數理論、人擇原理、自由意志、時間旅行和複雜性等多個話題。
作者的思考深刻、發人深省，探討了量子計算對解決相關領域難題的重大意義，並試圖回答宇宙和物理世界的重要問題。
作者簡介
斯科特·阿倫森 Scott Aaronson
在量子計算和理論計算機領域影響力巨大的學者。2020年度ACM計算獎得主。現為德克薩斯大學奧斯汀分校講席教授，曾任教於麻省理工學院。主要研究領域為理論計算機科學。其研究興趣集中在探索量子計算機的能力和極限，以及更廣泛的計算複雜性理論。
阿倫森畢業於康奈爾大學，獲得加州大學伯克利分校計算機科學博士學位。曾榮獲Tomassoni Chisesi物理學獎（2018年）、Simons研究員獎（2017年）、美國國家科學基金會的Alan T. Waterman獎（2012年）等獎項。
圖書目錄
前言
第1章 原子和虛空
第2章 集合
第3章 哥德爾、圖靈和他們的小夥伴
第4章 心智和機器
第5章 古複雜性
第6章 P、NP和它們的小夥伴
第7章 隨機性
第8章 密碼學
第9章 量子力學
第10章 量子計算
第11章 彭羅斯
第12章 退相干和隱變數
第13章 證明
第14章 量子態有多大
第15章 量子計算十一詰
第16章 學習
第17章 互動式證明、電路下界及其他
第18章 人擇原理趣談
第19章 自由意志
第20章 時間旅行
第21章 宇宙學和複雜度
第22章 問我什麼都行
注釋
致謝
