Dalla Chiara, Maria Luisa; Giuntini, Roberto; Leporini, Roberto; Sergioli, Guiseppe Quantum computation and logic. How quantum computers have inspired logical investigations. (English) Zbl 06981553 Trends in Logic – Studia Logica Library 48. Cham: Springer (ISBN 978-3-030-04470-1/hbk; 978-3-030-04471-8/ebook). xvi, 178 p. (2018). Publisher’s description: This book provides a general survey of the main concepts, questions and results that have been developed in the recent interactions between quantum information, quantum computation and logic. Divided into 10 chapters, the books starts with an introduction of the main concepts of the quantum-theoretic formalism used in quantum information. It then gives a synthetic presentation of the main “mathematical characters” of the quantum computational game: qubits, quregisters, mixtures of quregisters, quantum logical gates. Next, the book investigates the puzzling entanglement-phenomena and logically analyses the Einstein-Podolsky-Rosen paradox and introduces the reader to quantum computational logics, and new forms of quantum logic. The middle chapters investigate the possibility of a quantum computational semantics for a language that can express sentences like “Alice knows that everybody knows that she is pretty”, explore the mathematical concept of quantum Turing machine, and illustrate some characteristic examples that arise in the framework of musical languages. The book concludes with an analysis of recent discussions, and contains a Mathematical Appendix which is a survey of the definitions of all main mathematical concepts used in the book. Cited in 1 ReviewCited in 4 Documents MSC: 81-02 Research exposition (monographs, survey articles) pertaining to quantum theory 03G12 Quantum logic 68Q12 Quantum algorithms and complexity in the theory of computing 81P05 General and philosophical questions in quantum theory 81P10 Logical foundations of quantum mechanics; quantum logic (quantum-theoretic aspects) 81P68 Quantum computation PDFBibTeX XMLCite \textit{M. L. Dalla Chiara} et al., Quantum computation and logic. How quantum computers have inspired logical investigations. Cham: Springer (2018; Zbl 06981553) Full Text: DOI