In quantum computing, where algorithms exist that can solve computational problems more efficiently than any known classical algorithms, the elimination of errors that result from external disturbances or from imperfect gates has become the "holy grail", and a worldwide quest for a large scale fault-tolerant, and computationally superior, quantum computer is currently taking place. Optimists rely on the premise that, under a certain threshold of errors, an arbitrary long fault-tolerant quantum computation can be achieved with only moderate (i.e., at most polynomial) overhead in computational cost. Pessimists, on the other hand, object that there are in principle (as opposed to merely technological) reasons why such machines are still inexistent, and that no matter what gadgets are used, large scale quantum computers will never be computationally superior to classical ones. Lacking a complete empirical characterization of quantum noise, the debate on the physical possibility of such machines invites philosophical scrutiny. Making this debate more precise by suggesting a novel statistical mechanical perspective thereof is the goal of this project. Table of Contents: Introduction / The Curse of the Open System / To Balance a Pencil on Its Tip / Universality at All Cost / Coda

The idea of infinity plays a crucial role in our understanding of the universe, with the infinite spacetime continuum perhaps the best-known example - but is spacetime really continuous? Throughout the history of science, many have felt that the continuum model is an unphysical idealization, and that spacetime should be thought of as 'quantized' at the smallest of scales. Combining novel conceptual analysis, a fresh historical perspective, and concrete physical examples, this unique book tells the story of the search for the fundamental unit of length in modern physics, from early classical electrodynamics to current approaches to quantum gravity. Novel philosophical theses, with direct implications for theoretical physics research, are presented and defended in an accessible format that avoids complex mathematics. Blending history, philosophy, and theoretical physics, this refreshing outlook on the nature of spacetime sheds light on one of the most thought-provoking topics in modern physics.

The idea of infinity plays a crucial role in our understanding of the universe, with the infinite spacetime continuum perhaps the best-known example - but is spacetime really continuous? Throughout the history of science, many have felt that the continuum model is an unphysical idealization, and that spacetime should be thought of as 'quantized' at the smallest of scales. Combining novel conceptual analysis, a fresh historical perspective, and concrete physical examples, this unique book tells the story of the search for the fundamental unit of length in modern physics, from early classical electrodynamics to current approaches to quantum gravity. Novel philosophical theses, with direct implications for theoretical physics research, are presented and defended in an accessible format that avoids complex mathematics. Blending history, philosophy, and theoretical physics, this refreshing outlook on the nature of spacetime sheds light on one of the most thought-provoking topics in modern physics.