Quantum Circuit Simulation

✍ Scribed by George F. Viamontes, Igor L. Markov, John P. Hayes

• Publisher: Springer
• Year: 2009
• Tongue: English
• Leaves: 194
• Edition: 1
• Category: Library

✦ Synopsis

Quantum Circuit Simulation covers the fundamentals of linear algebra and introduces basic concepts of quantum physics needed to understand quantum circuits and algorithms. It requires only basic familiarity with algebra, graph algorithms and computer engineering. After introducing necessary background, the authors describe key simulation techniques that have so far been scattered throughout the research literature in physics, computer science, and computer engineering. Quantum Circuit Simulation also illustrates the development of software for quantum simulation by example of the QuIDDPro package, which is freely available and can be used by students of quantum information as a "quantum calculator."

✦ Table of Contents

Cover Page......Page 1
Title Page......Page 2
Copyright Page......Page 4
Preface......Page 5
Contents......Page 8
1 Introduction......Page 10
2 Gate Modeling and Circuit Simulation......Page 15
3 Linear Algebra and Quantum Mechanics......Page 27
4 Quantum Information Processing......Page 41
5 Special Case: Simulating Stabilizer Circuits......Page 55
6 Generic Circuit Simulation Techniques......Page 66
7 State-Vector Simulation with Decision......Page 78
8 Density-Matrix Simulation with QuIDDs......Page 109
9 Checking Equivalence of States and Circuits......Page 121
10 Improving QuIDD-based Simulation......Page 138
11 Closing Remarks......Page 158
Appendix A QuIDDPro Simulator......Page 160
Appendix B QuIDDPro Examples......Page 181
References......Page 185
Index......Page 191