The complexity of noise
Subtitle: a philosophical outlook on quantum error correction
By: Amit Hagar
Series: Synthesis lectures on quantum computing -- # 4
Publisher: Morgan & Claypool; Morgan & Claypool Publishers
Published: 2010
Place of publication: San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA)
Language: eng
Format: [electronic resource] :
Number of pages: 71
ISBN-13: 9781608454907; 9781608454891
Subjects: Error-correcting codes (Information theory); Philosophy; Quantum computers; Statistical mechanics
Other titles: Synthesis digital library of engineering and computer science.
Description: 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.
Notes: Part of: Synthesis digital library of engineering and computer science.

Series from website.

Includes bibliographical references (p. 59-70).

Abstract freely available; full-text restricted to subscribers or individual document purchasers.

Also available in print.

Mode of access: World Wide Web.

System requirements: Adobe Acrobat Reader.
Table of contents: title: Preface; title: Acknowledgments; title: 1. Introduction; title: 2. The curse of the open system; title: Optimism; title: The birth of quantum error correction; title: The miracle of active fault-tolerant QEC; title: Pessimism; title: The Hamiltonian picture; title: Those who cannot remember the past; title: Two problems in the foundations of SM; title: The roots of the open system approach; title: There is always a little noise; title: Towards more realistic noise models; title: Optimal skepticism; title: 3. To balance a pencil on its tip; title: The passive approach to quantum error correction; title: Lessons from the foundations of classical statistical mechanics; title: To balance a pencil on its tip; title: Practical vs. physical possibility; title: 4. Universality at all cost; title: Overview; title: Noise, classical or quantum; title: Commit a sin twice and it will not seem a crime; title: The return of Maxwell's demon; title: Progress, or lack thereof; title: True and false collapse; title: The search for QIMDS; title: The ancilla argument; title: Progress; title: 5. Coda; title: A. The dynamics of an open quantum system; title: B. A noiseless qubit; title: Bibliography; title: Author's biography.