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.
