量子計算公開課：從德謨克利特、計算復雜性到自由意志

定　價：￥119.80

作　者：	[美] 斯科特·阿倫森（Scott Aaronson）著，張林峰，李雨晗譯
出版社：	人民郵電出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

ISBN：	9787115564238	出版時間：	2021-07-01	包裝：	平裝
開本：	16開	頁數(shù)：	318	字數(shù)：

內(nèi)容簡介

　　《量子計算公開課：從德謨克利特、計算復雜性到自由意志》由量子計算和理論計算機領域巨擘、2021年度ACM計算獎得主斯科特？阿倫森的課堂講義整理而成。作者將量子計算置于數(shù)學、計算科學、哲學等更廣闊的領域當中，談及計算理論、集合論、圖靈機、NP問題、隨機性、數(shù)學邏輯、量子計算、隱變量理論、人擇原理、自由意志、時間旅行和復雜性等多個話題。作者的思考深刻、發(fā)人深省，探討了量子計算對解決相關(guān)領域難題的重大意義，并試圖回答兩個問題：宇宙和物理世界是如何運作的？它們?yōu)槭裁催@樣運作？《量子計算公開課：從德謨克利特、計算復雜性到自由意志》適合愛好科普的普通大眾讀者，尤其適合對物理學、計算機科學、數(shù)學、哲學等內(nèi)容感興趣的讀者，計算理論、計算機科學、物理學和量子物理學的從業(yè)者或?qū)I(yè)人士也可將本書作為參考讀物。

作者簡介

　　斯科特.阿倫森 / Scott Aaronson在量子計算和理論計算機領域影響力巨大的學者。2021年度ACM計算獎得主?，F(xiàn)為得克薩斯大學奧斯汀分校講席教授，曾任教于麻省理工學院。主要研究領域為理論計算機科學。其研究興趣集中在探索量子計算機的能力和極限，以及更廣泛的計算復雜性理論。阿倫森畢業(yè)于康奈爾大學，獲得加州大學伯克利分校計算機科學博士學位。曾榮獲Tomassoni Chisesi物理學獎（2018年）、Simons研究員獎（2017年）、美國國家科學基金會的Alan T. Waterman獎（2012年）等獎項。

圖書目錄

中文版序言 v
致中國讀者 ix
引言 xi
第 1章原子和虛空 1
第 2章集合 6
一階邏輯規(guī)則 7
關(guān)于非負整數(shù)的皮亞諾公理 7
集合論的公理 9
第3章哥德爾、圖靈和他們的小伙伴 15
圖靈機 16
額外補充 23
第4章心智和機器 25
第5章古復雜性 38
第6章 P、NP和它們的小伙伴 47
第7章隨機性 62
第8章密碼學 80
密碼學 81
偽隨機數(shù)發(fā)生器 83
單向函數(shù) 86
公鑰密碼學 87
第9章量子力學 93
小于0%的可能性？ 95
混合態(tài) 99
平方規(guī)則 100
實數(shù)與復數(shù) 102
線性 106
第 10章量子計算 113
反算 117
與經(jīng)典復雜性類的關(guān)系 118
量子計算和NP完全性問題 124
量子計算和多世界 126
第 11章彭羅斯 128
打開黑盒子 130
冒險說些顯然的事 133
所有人都瞄著這一整塊量子“肥肉” 133
第 12章退相干和隱變量 137
進坑 138
故事一退相干 140
退相干和熱力學第二定律 142
故事二隱變量 145
“行不通”定理大薈萃 148
隱變量的例子 153
第 13章證明 160
何為一個證明？ 160
概率證明 162
零知識證明 163
PCP 166
模擬隱變量理論的復雜性 167
第 14章量子態(tài)有多大？ 171
第 15章量子計算十一詰 185
第 16章學習 194
第 17章交互式證明、電路下界及其他 207
交互式證明 208
新進展 218
量子交互式證明 221
第 18章人擇原理趣談 224
第 19章自由意志 244
第 20章時間旅行 258
第 21章宇宙學和復雜度 273
第 22章問我什么都行 289
注釋 306
致謝 317