Quantum Computing Since Democritus 1st Edition

Written by noted quantum computing theorist Scott Aaronson, this book takes readers on a tour through some of the deepest ideas of maths, computer science and physics. Full of insights, arguments and philosophical perspectives, the book covers an amazing array of topics. Beginning in antiquity with Democritus, it progresses through logic and set theory, computability and complexity theory, quantum computing, cryptography, the information content of quantum states and the interpretation of quantum mechanics. There are also extended discussions about time travel, Newcomb's Paradox, the anthropic principle and the views of Roger Penrose. Aaronson's informal style makes this fascinating book accessible to readers with scientific backgrounds, as well as students and researchers working in physics, computer science, mathematics and philosophy.

由著名量子計算理論家Scott Aaronson所著的這本書帶領讀者遊覽數學、計算機科學和物理學中一些最深奧的思想。這本書充滿了洞察力、論點和哲學觀點，涵蓋了各種令人驚嘆的主題。從古代的德莫克利特斯開始，逐步介紹邏輯和集合論、可計算性和複雜性理論、量子計算、密碼學、量子狀態的信息內容以及量子力學的解釋。書中還有關於時間旅行、紐科姆悖論、人類原理和羅傑·彭羅斯觀點的延伸討論。Aaronson的非正式風格使這本迷人的書對具有科學背景的讀者以及從事物理學、計算機科學、數學和哲學研究的學生和研究人員都易於理解。