PDF [uantum Computing Since Democritus]

L or maybe I m plainly stupid Now imagine the times when i was reading about the times when I was reading about for this first time in his book I used to be a skeptic about the the nature of uantum physics believing that verything can at worse be modelled as a system with latent unobservable variables Now I m convinced that the uantum physics offers an ntirely different perspective This book answered many of the uestions I ve been wondering about for the past few years uestions that you can t simply ask from a philosopher physicist or computer scientist alone I would probably read this book sometime in the distant future hoping that I can learn from it The overall xperience of this book is as if you re hanging out with an intelligent friend who s nthusiastically xplaining the topics you both njoy And what better xperience can you hope for Fairly good book lots of new ideas but not for the mathematically lazy There are The Lady in Pink exercises and ideas that are not theasiest to digest This is not an Eyes easy peasy popularization It is an interesting book with lots of cool ideas in uantum mechanics computation theory Mathematics and uantum computation It is a book I will have to return to later butven on a cursory first reading I got a lot out of this book Definitely something to look into101115 Read the book a second time Grasped the beginning and middle but got lost later on I will revisit this book no doubt One doesn t simply read this thing once At least I don t Aaronson s book is based off his online lecture notes which I hadn t read before though I ve read his blog for years I was really xcited when the book was announced since hoped for xpanded better version of his incredibly interesting papermonograph Why Philosophers Should Care About Computational Care About Computational Complexity In particular I argue that computational complexity theory the field that studies the resources such as time space and randomness needed to solve computational problems leads t I m in the fourth chapter of the book and already considered giving up for at least three times You need a strong mathematical foundation to understand this book Coming from a programming focused CS background most of the contents are difficult sometimes Sinner's Heart even impossible to digest If you follow uant. In antiuity with Democritus it progresses through logic and set theory computability and complexity theory uantum computing cryptography the information content of uantum states and the interpretation of uantum mechanics There are alsoxtended discussions about time travel. ,

You can t actually build a working computer whose radius is than billion light years whatever It s depressing but true Scott Aaronson What light years or whatever It s depressing but true Scott Aaronson What a sad for Scott Aaronson may differ from most peopleI m going to likely re read this one some time later when I find all the bits of cerebellum which suirted out my ars After finishing this book I had a revelation about my favorite intellectual hobby uantum mechanics and computational complexity have a lot of interesting thought xperiments which involve suicide I m still sitting with what that correlation is really about I Now Have A now have a and books and topics reading list that might take a few years to complete Pretty sure I didn t understand half of the interactive proofs chapter and my takeaway as it often is is that I really need to know math One always needs to know math I had a difficult time with this I don t recommend it unless you are already familiar with uantum mechanics uantum computing and complexity theory compsci than me In many cases I felt that I would have preferred reading selected chapters of a straight C book some review articles and Bostrom Some pretty great sections his interpretations on uantum fantastical arguments I may go back to it after reading something less sketched out to get his insights This reads a bit like Hey I m Scott Aaronson and here s my perspective on a bunch of topics which don t get me wrong is Spirit of the Wolf entertaining because Scott has an uh impressive intellectual batting average He s managed to glean a fair bit of insight about the sort of topics that mathematicians would call philosophy and philosophers would call mathematicsThe book suffers from lack of a really cohesive theme though which is what we re all chasing right Some beautiful consistent theory that unitesverything and the book doesn t offer that It took me a long time to finish this book mainly because I had to re read some chapters several times and A Vineyard Christmas even now I cannot claim I understand nearly 20% of it This book is a fascinating bridge between physics computer science and philosophy As a CS student I ve beenxposed to many of the presented ideas before but I couldn t comprehend the same material when it was written by Scott Maybe it was presented at a higher leve. Written by noted uantum 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. Um computing at all you are no doubt familiar with Scott Aaronson He is not a physicist or a hard core programmer or an Een Bijzondere Vorm Van Osteosclerose engineer his chief contributions are in the field of computational complexity theoretical computer science He runs the premier uantum computing blog shtetl optimized and it is the variant of his algorithm that Google used to achieve uantum supremacy a few months ago Aaronsonven managed to collaborate with the great Leonard Susskind to tease out a hypothesized relationship between gravity ntropy and growth of uantum information modeled within the AdSCFT correspondenceAs such uantum Computing since Democritus is first and foremost
A Theoretical Computer Science Text 
theoretical computer science text I must warn you
and foremost a theoretical computer science text and I must warn you by no means does it ualify as a popular science book His coverage of Probability Turing Machines NP Completeness Randomness Cryptography Proofs Unitary Transformations uantum States and a myriad of Complexity Classes start out at the undergraduate computer science level and rapidly scalate I m not unfamiliar with many of these subjects yet a depressingly sizeable chunk of the text was borderline incomprehensible to me Nonetheless I couldn t put the book down many reviewers hated Aaronson s often hoi polloi style and rather ccentric humor but how lse would you present a fairly technical text to a non practitioner If you can make people laugh while they are guided through a proof showing that oracle powered BP is contained in PP you deserve a medal As a bonus there are few chapters in the second half of the book that deal with Free Will Consciousness Time Travel and Anthropic Principle Arguably all these subjects have been beaten to death and then some yet Aaronson manages to wrap them up into a computational complexity blanket and give them an utterly fresh polish Anyway this is not a light read but if you have technical background and a penchant for minor masochism it could be a very rewarding one I don t think I can rate this as I am way too stupid to fully understand ven a single paragraph in this bookIt s damn funny though that s for sure But I have no idea who the target audience is This was a lecture Students were supposed to digest this HOW These students were all Stephen Hawkings level geniuses or what. 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. uantum Computing Since Democritus