Options
Scott Aaronson, Quantum Computing since Democritus, Cambridge University Press, Cambridge, 2013, pp. 370.
Tagliabue, Jacopo
2014
Abstract
The article is a review of "Quantum Computing Since Democritus", Scott Aaronson's introductory book on complexity theory. The volume is a first walkthrough in the land of "complexity theory", the branch of computer science tasked with formally characterizing how hard is to solve certain algorithmic problems; particular attention is given to "quantum computation" - Aaronson's main area of expertise - to introduce the reader to the possibilities offered by quantum mechanics. The review leverages the conceptual tools introduced in the book to survey the main open research themes in the field and discuss some of the philosophical arguments put forward by the author.
Journal
Publisher
EUT Edizioni Università di Trieste
Source
Jacopo Tagliabue, “Scott Aaronson, Quantum Computing since Democritus, Cambridge University Press, Cambridge, 2013, pp. 370”, in "APhEx 9", 2014, pp. 19
Languages
it
File(s)