The strangeness starts with the title, which conspicuously fails to explain what this book is about. Quantum Computing since Democritus is a candidate for the weirdest book ever to be published by Cambridge University Press. Interactive proofs, circuit lower bounds, and moreĪ critical review of scott aaronson’s quantum computing since democritus by Scott Aaronson. QC174.17.M35A27 2013 2012036798 621.39 1 – dc23Ĭambridge University Press has no responsibility for the persistence or accuracy of URLs for external or third-party internet websites referred to in this publication, and does not guarantee that any content on such websites is, or will remain, accurate or appropriate.ġ7. pages cm Includes bibliographical references and index. Quantum computing since Democritus / Scott Aaronson. First published 2013 Printed and bound in the United Kingdom by the MPG Books Group A catalog record for this publication is available from the British Library Library of Congress Cataloging in Publication data Aaronson, Scott. Subject to statutory exception and to the provisions of relevant collective licensing agreements, no reproduction of any part may take place without the written permission of Cambridge University Press. Quantum Computing since Democritus scott aaronson Massachusetts Institute of TechnologyĬambridge university press Cambridge, New York, Melbourne, Madrid, Cape Town, Singapore, Sao ˜ Paulo, Delhi, Mexico City Cambridge University Press The Edinburgh Building, Cambridge CB2 8RU, UK Published in the United States of America by Cambridge University Press, New York Information on this title: C His research and popular writing have earned him numerous awards, including the United States Presidential Early Career Award for Scientists and Engineers and the Alan T. Professor Aaronson also created Complexity Zoo, an online encyclopedia of computational complexity theory, and has written popular articles for Scientific American and The New York Times. Considered one of the top quantum complexity theorists in the world, he is well known both for his research in quantum computing and computational complexity theory, and for his widely read blog Shtetl-Optimized. scott aaronson is an Associate Professor of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology. 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. There are also extended discussions about time travel, Newcomb’s Paradox, the Anthropic Principle, and the views of Roger Penrose. 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.
STATISTICS BLUEJ PROGRAM L.A. 19.1 FULL
Full of insights, arguments, and philosophical perspectives, the book covers an amazing array of topics. Quantum Computing since Democritus Written by noted quantum computing theorist Scott Aaronson, this book takes readers on a tour through some of the deepest ideas of math, computer science, and physics.