Introduction to Quantum Algorithms for Physics and Chemistry
- Sabre Kais
Published Online: 21 MAR 2014
DOI: 10.1002/9781118742631.ch03
Copyright © 2014 by John Wiley & Sons, Inc. All rights reserved.
Book Title

Quantum Information and Computation for Chemistry: Advances in Chemical Physics Volume 154
Additional Information
How to Cite
Yung, M.-H., Whitfield, J. D., Boixo, S., Tempel, D. G. and Aspuru-Guzik, A. (2014) Introduction to Quantum Algorithms for Physics and Chemistry, in Quantum Information and Computation for Chemistry: Advances in Chemical Physics Volume 154 (ed S. Kais), John Wiley & Sons, Inc., Hoboken, New Jersey. doi: 10.1002/9781118742631.ch03
Editor Information
Purdue University, QEERI, Qatar Santa Fe Institute
Publication History
- Published Online: 21 MAR 2014
- Published Print: 14 FEB 2014
Book Series:
Book Series Editors:
- Stuart A. Rice and
- Aaron R. Dinner
Series Editor Information
Department of Chemistry and The James Franck Institute, The University of Chicago, Chicago, Illinois
ISBN Information
Print ISBN: 9781118495667
Online ISBN: 9781118742631
- Summary
- Chapter
- References
Keywords:
- chemistry;
- digital quantum simulation;
- physics;
- quantum algorithms;
- quantum computational complexity;
- Suzuki–Trotter formulas
Summary
This chapter introduces the basic concepts of digital quantum simulation. The study of the computational complexity of problems in quantum simulation helps us better understand how quantum computers can surpass classical computers. The chapter briefly summarizes a few important examples of complexity classes of decision problems. Quantum algorithms are procedures for applying elementary quantum logic gates to complete certain unitary transformations of the input state. The steps involved in carrying out a digital quantum simulation consist of three parts: state preparation, time evolution, and measurement of observables. The chapter provides an overview of state preparation and simulation of time evolution. The use of Suzuki–Trotter formulas in quantum simulation for time-independent sparse Hamiltonians is reviewed. The chapter reviews a method to effect nondestructive measurements of constants of the motion within the adiabatic model.