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

定　價(jià)：￥119.80

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

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

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