3. Quantum Computing

  1. Dr. Mary Mehrnoosh Eshaghian-Wilner Adjunct Professor
  1. Dr. John H. Reif

Published Online: 24 NOV 2009

DOI: 10.1002/9780470429983.ch3

Bio-Inspired and Nanoscale Integrated Computing

Bio-Inspired and Nanoscale Integrated Computing

How to Cite

Reif, J. H. (2009) Quantum Computing, in Bio-Inspired and Nanoscale Integrated Computing (ed M. M. Eshaghian-Wilner), John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9780470429983.ch3

Editor Information

  1. Department of Electrical Engineering, University of California, Los Angeles, California, USA

Author Information

  1. A. Hollis Edens Distinguished Professor of Computer Science, Duke University, Durham, North Carolina, USA

Publication History

  1. Published Online: 24 NOV 2009
  2. Published Print: 29 MAY 2009

ISBN Information

Print ISBN: 9780470116593

Online ISBN: 9780470429983



  • Quantum computation (QC) - computation, unitary and measurement operations;
  • quantum compression;
  • volume of observation apparatus in quantum computing


This chapter contains sections titled:

  • Introduction

  • Quantum Computing Models

  • Complexity Bounds for QC

  • Bounds on Measurement, Sensing, and Communication

  • Quantum Compression

  • Quantum Error-Correcting Codes

  • Quantum Cryptography

  • Other Algorithmic Applications of QC

  • Possible Technologies for Doing QC

  • Resource Bounds

  • Summary and Acknowledgments

  • Appendix: Volume of Observation Apparatus for Quantum Computing

  • Conclusions

  • References