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

定　價：￥119.80

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

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

　　斯科特.阿倫森 / Scott Aaronson在量子計算和理論計算機領(lǐng)域影響力巨大的學(xué)者。2021年度ACM計算獎得主?，F(xiàn)為得克薩斯大學(xué)奧斯汀分校講席教授，曾任教于麻省理工學(xué)院。主要研究領(lǐng)域為理論計算機科學(xué)。其研究興趣集中在探索量子計算機的能力和極限，以及更廣泛的計算復(fù)雜性理論。阿倫森畢業(yè)于康奈爾大學(xué)，獲得加州大學(xué)伯克利分校計算機科學(xué)博士學(xué)位。曾榮獲Tomassoni Chisesi物理學(xué)獎（2018年）、Simons研究員獎（2017年）、美國國家科學(xué)基金會的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章古復(fù)雜性 38
第6章 P、NP和它們的小伙伴 47
第7章隨機性 62
第8章密碼學(xué) 80
密碼學(xué) 81
偽隨機數(shù)發(fā)生器 83
單向函數(shù) 86
公鑰密碼學(xué) 87
第9章量子力學(xué) 93
小于0%的可能性？ 95
混合態(tài) 99
平方規(guī)則 100
實數(shù)與復(fù)數(shù) 102
線性 106
第 10章量子計算 113
反算 117
與經(jīng)典復(fù)雜性類的關(guān)系 118
量子計算和NP完全性問題 124
量子計算和多世界 126
第 11章彭羅斯 128
打開黑盒子 130
冒險說些顯然的事 133
所有人都瞄著這一整塊量子“肥肉” 133
第 12章退相干和隱變量 137
進坑 138
故事一退相干 140
退相干和熱力學(xué)第二定律 142
故事二隱變量 145
“行不通”定理大薈萃 148
隱變量的例子 153
第 13章證明 160
何為一個證明？ 160
概率證明 162
零知識證明 163
PCP 166
模擬隱變量理論的復(fù)雜性 167
第 14章量子態(tài)有多大？ 171
第 15章量子計算十一詰 185
第 16章學(xué)習(xí) 194
第 17章交互式證明、電路下界及其他 207
交互式證明 208
新進展 218
量子交互式證明 221
第 18章人擇原理趣談 224
第 19章自由意志 244
第 20章時間旅行 258
第 21章宇宙學(xué)和復(fù)雜度 273
第 22章問我什么都行 289
注釋 306
致謝 317