Quantum computing for computer architects

Author(s)

    • Metodi, Tzvetan S.
    • Chong, Frederic T.

Bibliographic Information

Quantum computing for computer architects

Tzvetan S. Metodi, Frederic T. Chong

(Synthesis lectures on computer architecture, #1)

Morgan & Claypool, c2006

  • : pbk

Search this Book/Journal

Note

Includes bibliographical references (p. 133-145)

Description and Table of Contents

Description

Quantum computation may seem to be a topic for science fiction, but small quantum computers have existed for several years and larger machines are on the drawing table. These efforts have been fueled by a tantalizing property: while conventional computers employ a binary representation that allows computational power to scale linearly with resources at best, quantum computations employ quantum phenomena that can interact to allow computational power that is exponential in the number of ""quantum bits"" in the system. Quantum devices rely on the ability to control and manipulate binary data stored in the phase information of quantum wave functions that describe the electronic states of individual atoms or the polarization states of photons. While existing quantum technologies are in their infancy, we shall see that it is not too early to consider scalability and reliability. In fact, such considerations are a critical link in the development chain of viable device technologies capable of orchestrating reliable control of tens of millions quantum bits in a large-scale system. The goal of this lecture is to provide architectural abstractions common to potential technologies and explore the systemslevel challenges in achieving scalable, fault-tolerant quantum computation. The central premise of the lecture is directed at quantum computation (QC) architectural issues. We stress the fact that the basic tenet of large-scale quantum computing is reliability through system balance: the need to protect and control the quantum information just long enough for the algorithm to complete execution. To architectQCsystems, onemust understand what it takes to design and model a balanced, fault-tolerant quantum architecture just as the concept of balance drives conventional architectural design. For example, the register file depth in classical computers is matched to the number of functional units, the memory bandwidth to the cache miss rate, or the interconnect bandwidth matched to the compute power of each element of a multiprocessor. We provide an engineering-oriented introduction to quantum computation and provide an architectural case study based upon experimental data and future projection for ion-trap technology.We apply the concept of balance to the design of a quantum computer, creating an architecture model that balances both quantum and classical resources in terms of exploitable parallelism in quantum applications. From this framework, we also discuss the many open issues remaining in designing systems to perform quantum computation.

Table of Contents

Preface Basic Elements for Quantum Computation High-Level Architecture Criteria and Abstractions Reliable and Realistic Implementation Technology Robust Error Correction (EC) and Fault-Tolerant Structures Quantum Resource Distribution Simulation of Quantum Computation Architectural Elements Case Study: The Quantum Logic Array Architecture Programming the Quantum Architecture Teleportation-Based Quantum Architectures Concluding Remarks

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

  • NCID
    BB18214606
  • ISBN
    • 9781598291186
  • Country Code
    us
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    [San Rafael, Calif.]
  • Pages/Volumes
    vi, 147 p.
  • Size
    24 cm
  • Subject Headings
  • Parent Bibliography ID
Page Top