Book contents
- Frontmatter
- Contents
- Preface
- Introduction
- 1 Complex Numbers
- 2 Complex Vector Spaces
- 3 The Leap from Classical to Quantum
- 4 Basic Quantum Theory
- 5 Architecture
- 6 Algorithms
- 7 Programming Languages
- 8 Theoretical Computer Science
- 9 Cryptography
- 10 Information Theory
- 11 Hardware
- Appendix A Historical Bibliography of Quantum Computing
- Appendix B Answers to Selected Exercises
- Appendix C Quantum Computing Experiments with MATLAB
- Appendix D Keeping Abreast of Quantum News: Quantum Computing on the Web and in the Literature
- Appendix E Selected Topics for Student Presentations
- Bibliography
- Index
3 - The Leap from Classical to Quantum
Published online by Cambridge University Press: 05 June 2012
- Frontmatter
- Contents
- Preface
- Introduction
- 1 Complex Numbers
- 2 Complex Vector Spaces
- 3 The Leap from Classical to Quantum
- 4 Basic Quantum Theory
- 5 Architecture
- 6 Algorithms
- 7 Programming Languages
- 8 Theoretical Computer Science
- 9 Cryptography
- 10 Information Theory
- 11 Hardware
- Appendix A Historical Bibliography of Quantum Computing
- Appendix B Answers to Selected Exercises
- Appendix C Quantum Computing Experiments with MATLAB
- Appendix D Keeping Abreast of Quantum News: Quantum Computing on the Web and in the Literature
- Appendix E Selected Topics for Student Presentations
- Bibliography
- Index
Summary
Everyone has lost their marbles!
AnonymousBefore we formally present quantum mechanics in all its wonders, we shall spend time providing some basic intuitions behind its core methods and ideas. Realizing that computer scientists feel comfortable with graphs and matrices, we shall cast quantum mechanical ideas in graph-theoretic and matrix-theoretic terms. Everyone who has taken a class in discrete structures knows how to represent a (weighted) graph as an adjacency matrix. We shall take this basic idea and generalize it in several straightforward ways. While doing this, we shall present a few concepts that are at the very core of quantum mechanics. In Section 3.1, the graphs are without weights. This will model classical deterministic systems. In Section 3.2, the graphs are weighted with real numbers. This will model classical probabilistic systems. In Section 3.3, the graphs are weighted with complex numbers and will model quantum systems. We conclude Section 3.3 with a computer science/graph-theoretic version of the double-slit experiment. This is perhaps the most important experiment in quantum mechanics. Section 3.4 discusses ways of combining systems to yield larger systems.
Throughout this chapter, we first present an idea in terms of a toy model, then generalize it to an abstract point, and finally discuss its connection with quantum mechanics, before moving on to the next idea.
- Type
- Chapter
- Information
- Quantum Computing for Computer Scientists , pp. 74 - 102Publisher: Cambridge University PressPrint publication year: 2008