Please use this identifier to cite or link to this item: http://hdl.handle.net/10077/30525
Title: Scott Aaronson, Quantum Computing since Democritus, Cambridge University Press, Cambridge, 2013, pp. 370.
Authors: Tagliabue, Jacopo
Keywords: Quantum computingComputational complexityPhilosophy of mindComputazione quantisticaComplessità computazionaleFilosofia della mente
Issue Date: 2014
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
Journal: APhEx 
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.

Il contributo presenta una recensione del volume di Scott Aaronson "Quantum Computing Since Democritus". Il saggio è una introduzione alla teoria della complessità, con particolare attenzione alle sfide e alla possibilità offerte dalla “computazione quantistica”, ovvero l’utilizzo di alcune proprietà della meccanica quantistica per costruire nuovi modelli di computazione. La recensione utilizza gli strumenti concettuali messi a disposizione da Aaronson per introdurre i principali temi di ricerca della disciplina e per discutere una serie di argomentazioni
presentate dall’autore. Complessivamente, il terreno concettuale che emerge gradualmente dal volume appare filosoficamente fertile e sicuramente degno di maggiori approfondimenti.
Type: Article
URI: http://hdl.handle.net/10077/30525
ISSN: 2036-9972
Appears in Collections:09 APhEx num 9, anno 2014

Files in This Item:
File Description SizeFormat
APhEx_9_2014_Tagliabue.pdf1.18 MBAdobe PDFThumbnail
View/Open
Show full item record


CORE Recommender

Page view(s)

12
checked on Oct 27, 2020

Download(s)

5
checked on Oct 27, 2020

Google ScholarTM

Check


This item is licensed under a Creative Commons License Creative Commons