Quantum computing for computer architects [electronic resource] / Tzvetan S. Metodi, Arvin I. Faruque, Frederic T. Chong.
Quantum computers can (in theory) solve certain problems far faster than a classical computer running any known classical algorithm. While existing technologies for building quantum computers are in their infancy, it is not too early to consider their scalability and reliability in the context of th...
Saved in:
| Online Access: |
Full Text (via Morgan & Claypool) |
|---|---|
| Main Author: | |
| Other Authors: | , |
| Format: | Electronic eBook |
| Language: | English |
| Published: |
San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) :
Morgan & Claypool,
©2011.
|
| Edition: | 2nd ed. |
| Series: | Synthesis lectures in computer architecture (Online) ;
# 13. |
| Subjects: |
MARC
| LEADER | 00000nam a2200000 a 4500 | ||
|---|---|---|---|
| 001 | b6695011 | ||
| 003 | CoU | ||
| 005 | 20110425130926.0 | ||
| 006 | m o d | ||
| 007 | cr ||||||||||| | ||
| 008 | 110423s2011 caua foab 000 0 eng d | ||
| 020 | |a 9781608456208 (electronic bk.) | ||
| 020 | |z 9781608456192 (pbk.) | ||
| 024 | 7 | |a 10.2200/S00331ED1V01Y201101CAC013 | |
| 035 | |a sdl201101cac013 | ||
| 035 | |a (CaBNVSL)gtp00547264 | ||
| 040 | |a CaBNVSL |c CaBNVSL |d CaBNVSL | ||
| 050 | 4 | |a QA76.889 |b .M476 2011 | |
| 100 | 1 | |a Metodi, Tzvetan S. |0 http://id.loc.gov/authorities/names/no2006117853 |1 http://isni.org/isni/0000000053465283. | |
| 245 | 1 | 0 | |a Quantum computing for computer architects |h [electronic resource] / |c Tzvetan S. Metodi, Arvin I. Faruque, Frederic T. Chong. |
| 250 | |a 2nd ed. | ||
| 260 | |a San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) : |b Morgan & Claypool, |c ©2011. | ||
| 300 | |a 1 electronic text (xii, 189 pages) : |b illustrations, digital file. | ||
| 336 | |a text |b txt |2 rdacontent. | ||
| 337 | |a computer |b c |2 rdamedia. | ||
| 338 | |a online resource |b cr |2 rdacarrier. | ||
| 490 | 1 | |a Synthesis lectures on computer architecture, |x 1935-3243 ; |v # 13. | |
| 500 | |a Part of: Synthesis digital library of engineering and computer science. | ||
| 500 | |a Series from website. | ||
| 504 | |a Includes bibliographical references (pages 171-188) | ||
| 505 | 0 | |a Preface -- 1. Introduction -- | |
| 505 | 8 | |a 2. Basic elements for quantum computation -- Classical vs. quantum signal states (bits vs. qubits) -- Logic operations and circuits -- Quantum measurement -- Example: the 3-qubit quantum Toffoli gate -- Example: quantum Fourier transform (QFT) -- Example: quantum teleportation -- Example: Deutsch's quantum algorithm -- Quantum entanglement and EPR pairs -- Other models of quantum computation -- | |
| 505 | 8 | |a 3. Key quantum algorithms -- Quantum integer factorization -- The integer factorization problem -- A quantum integer factorization algorithm -- Quantum integer factorization: proof of classical part -- Order finding -- Order finding as quantum Eigenvalue estimation -- Order finding: continued fractions -- Quantum phase estimation -- Proof sketch of the correctness of the phase estimation circuit -- Eigenvalue estimation -- The hidden subgroup problem -- Grover's algorithm for quantum search -- Searching with a quantum black box -- Grover's algorithm -- Proof sketch of the correctness of Grover iteration -- Quantum adiabatic algorithms -- 3-SAT: an example of a quantum adiabatic algorithm -- | |
| 505 | 8 | |a 4. Building reliable and scalable quantum architectures -- Reliable and realistic implementation technology -- Optical quantum computation: photons as qubits -- Trapped-ion quantum computation: ions as qubits -- Robust error correction and fault-tolerant structures -- Noise model assumptions -- Error correction: basics and notation -- Example: the Steane [[7, 1, 3]] code -- Logical qubits in quantum computation -- Quantum error correction and fault-tolerance: the threshold result -- The cost of quantum error correction -- Scale-up in system size due to error correction -- Error correction slowdown -- Quantum resource distribution -- Physical qubit movement -- Teleportation-based communication and quantum repeaters -- | |
| 505 | 8 | |a 5. Simulation of quantum computation -- Simulation of error propagation -- Stabilizer method for quantum simulation -- | |
| 505 | 8 | |a 6. Architectural elements -- Quantum processing elements (PE's) -- Quantum memory hierarchy -- Quantum addressing scheme for classical memory -- Error correction and quantum architecture design -- Effects of ancilla preparation and layout -- Optimizing error correction along critical paths -- | |
| 505 | 8 | |a 7. Case study: the quantum logic array architecture -- QLA architecture overview -- The logical qubit design in the QLA -- Logical qubit interconnect -- Compressed QLA architecture: CQLA -- The gain product: architecture performance comparison -- Communication issues: executing the Toffoli gate -- Memory hierarchy in the CQLA architecture -- Simulating the cache in the CQLA -- Qualypso -- | |
| 505 | 8 | |a 8. Programming the quantum architecture -- Physical-level instruction scheduling -- High-level compiler design -- Architecture-independent circuit synthesis -- Mapping circuits to architecture -- Optimization of the logical qubit tiles -- The fault-tolerant threshold estimates -- Circuit scheduling and the fault-tolerance constraint -- Threshold calculations -- Summary discussion -- | |
| 505 | 8 | |a 9. Using the QLA for quantum simulation: the transverse Ising model -- The transverse Ising model overview -- TIM quantum simulation resource estimates -- Phase estimation circuit -- Decomposition of the TIM quantum circuit into fault-tolerant gates -- Mapping the TIM circuit onto the QLA architecture -- Resource estimates for the 1-D TIM problem -- | |
| 505 | 8 | |a 10. Teleportation-based quantum architectures -- The CNOT gate and single-qubit gates through teleportation -- The architecture -- Error correction through teleportation -- | |
| 505 | 8 | |a 11. Concluding remarks -- Bibliography -- Authors' biographies. | |
| 520 | 3 | |a Quantum computers can (in theory) solve certain problems far faster than a classical computer running any known classical algorithm. While existing technologies for building quantum computers are in their infancy, it is not too early to consider their scalability and reliability in the context of the design of large-scale quantum computers. To architect such systems, one must understand what it takes to design and model a balanced, fault-tolerant quantum computer architecture. The goal of this lecture is to provide architectural abstractions for the design of a quantum computer and to explore the systems-level challenges in achieving scalable, fault-tolerant quantum computation. In this lecture, we provide an engineering-oriented introduction to quantum computation with an overview of the theory behind key quantum algorithms. Next, we look at architectural case studies based upon experimental data and future projections for quantum computation implemented using trapped ions. While we focus here on architectures targeted for realization using trapped ions, the techniques for quantum computer architecture design, quantum fault-tolerance, and compilation described in this lecture are applicable to many other physical technologies that may be viable candidates for building a large-scale quantum computing system. We also discuss general issues involved with programming a quantum computer as well as a discussion of work on quantum architectures based on quantum teleportation. Finally, we consider some of the open issues remaining in the design of quantum computers. | |
| 650 | 0 | |a Quantum computers. |0 http://id.loc.gov/authorities/subjects/sh98002795. | |
| 650 | 0 | |a Computer architecture. |0 http://id.loc.gov/authorities/subjects/sh85029479. | |
| 700 | 1 | |a Faruque, Arvin I. | |
| 700 | 1 | |a Chong, Frederic T., |d 1968- |0 http://id.loc.gov/authorities/names/n2001012662 |1 http://isni.org/isni/0000000084140780. | |
| 830 | 0 | |a Synthesis lectures in computer architecture (Online) ; |v # 13. |0 http://id.loc.gov/authorities/names/no2006117856. | |
| 856 | 4 | 8 | |u https://colorado.idm.oclc.org/login?url=http://dx.doi.org/10.2200/S00331ED1V01Y201101CAC013 |z Full Text (via Morgan & Claypool) |
| 907 | |a .b66950119 |b 03-20-20 |c 08-09-11 | ||
| 998 | |a web |b 08-09-11 |c b |d b |e - |f eng |g cau |h 0 |i 1 | ||
| 907 | |a .b66950119 |b 07-24-19 |c 08-09-11 | ||
| 944 | |a MARS - RDA ENRICHED | ||
| 956 | |a Synthesis | ||
| 907 | |a .b66950119 |b 11-05-13 |c 08-09-11 | ||
| 999 | f | f | |i 320ec449-e43e-5852-af73-ffd6faeb2df3 |s 8ea3f1ed-78ea-5d42-9a35-6a8c36a023cd |
| 952 | f | f | |p Can circulate |a University of Colorado Boulder |b Online |c Online |d Online |e QA76.889 .M476 2011 |h Library of Congress classification |i web |n 1 |