Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1203.1331 · Advances in chemical physics

Introduction to Quantum Algorithms for Physics and Chemistry

Man Hong Yung, James Daniel Whitfield, Sergio Boixo, David G. Tempel, Alán Aspuru‐Guzik

Published Feb 14, 2014• 60 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1002/9781118742631.ch03

Related papers

Quantum computation

This chapter introduces the basic principles of quantum computation. We shall adhere to the quantum circuit model of computation, with which it is easy to work and which is close to physical implementations. We shall not discuss the more abstract quantum Turing machine model, which, however, has been shown to be equivalent to the circuit model. The elementary unit of quantum information and the basic building block of quantum computation is the qubit, a two-level quantum system that can be prepared, manipulated and measured in a controlled way. A quantum computer can be seen as a collection of n qubits and therefore its wave function resides in a 2 n -dimensional complex Hilbert space. As far as coupling to the environment may be neglected, its evolution in time is unitary and governed by the Schrödinger equation. A quantum computation is composed of three basic steps: preparation of the input state, implementation of the desired unitary transformation acting on this state and measurement of the output state. The output of the measurement process is inherently probabilistic and the probabilities of the different possible outputs are set by the basic postulates of quantum mechanics. Therefore, in a quantum algorithm we must, in general, repeat several times the algorithm to obtain the correct solution of our problem with probability as close to one as desired. In this sense, quantum algorithms are analogous to classical probabilistic algorithms. However, the superposition principle and quantum entanglement open up new possibilities for computation. Quantum computers are potentially more powerful than classical (deterministic or probabilistic) computers due to quantum interference and entanglement. We show that, analogously to classical computation, there exists a small set of gates that are universal, that is, any unitary transformation can be decomposed into a sequence of these gates. We then discuss the implementation of the basic Boolean functions and arithmetic operations on a quantum computer.

WORLD SCIENTIFIC eBooks•Dec 1, 2018•0 citations

Advances in time-independent Hamiltonian simulation algorithms

Yue Wang, Wenjun Yu, Tianfeng Feng +1 more

Abstract Quantum simulation is a rapidly advancing field poised to revolutionize our understanding of complex quantum systems by harnessing the unique capabilities of quantum computers. In this review, we present a concise overview of key developments in quantum simulation algorithms, with a focus on time-independent digital Hamiltonian simulation of quantum dynamics. We review seminal methods—from traditional Trotter formulas to techniques such as truncated Taylor series combined with the linear combination of unitaries, and quantum signal processing. Additionally, we examine error analyses and recent innovations that enhance the efficiency and accuracy of quantum simulations.

Frontiers of Computer Science•Sep 4, 2026•0 citations

Quantum Simulation

S. Rajasekar, R. Velusamy

This chapter points out the limitations in simulating quantum systems in classical computers. It describes the various stages of quantum simulation using quantum computers and relevant quantum circuits. Quantum simulators are classified into two types: analog quantum simulators and digital quantum simulators. In an analog quantum simulator the physical properties of a targeted model are reproduced on a physical set-up under externally controlled conditions. Quantum simulation will be considered successful only if the initial state preparation, the implementation of the time evolution and the measurements of observables are realized using only polynomial resources. The chapter discusses the quantum circuits for measurement of the dynamical correlation functions and the spectrum of the Hermitian operators. Computing the time evolution operator is equivalent to the task of implementing a unitary matrix and any unitary transformation can be done in a quantum computer using a universal set of quantum gates.

CRC Press eBooks•Oct 5, 2022•0 citations

Lecture Notes on Quantum Algorithms

Muhammad Faryad

These notes begin in Chapter 1 with a review of linear algebra and the postulates of quantum mechanics, leading to an explanation of single- and multi-qubit gates. Chapter 2 explores the challenge of constructing arbitrary quantum states from given initial states, and introduces circuits for building oracles. Chapter 3 presents foundational algorithms such as entanglement creation, quantum teleportation, Deutsch-Jozsa, Bernstein-Vazirani, and Simon's algorithm. Chapters 4 and 5 cover algorithms based on the quantum Fourier transform, including phase estimation, period finding, factoring, and logarithm computation. These chapters also include complexity analysis and detailed quantum circuits suitable for implementation in code. Chapter 6 introduces Grover's algorithm for quantum search and amplitude amplification, including its realization via Hamiltonian simulation and a method for derandomization. Chapter 7 discusses basic techniques for Hamiltonian simulation, such as Lie-Trotter decomposition, sparse Hamiltonians, and the linear combination of unitaries. It also provides example circuits for simulating Hamiltonians expressed as linear combinations of Pauli operators. Chapter 8 introduces variational quantum algorithms, and Chapter 9 presents an algorithm for simulating fermionic many-particle systems, with an emphasis on molecular Hamiltonians. It also outlines the key transformations needed to map a molecular Hamiltonian to a form suitable for simulation on a quantum computer.

arXiv:2507.11565•Jul 14, 2025•1 citation

Quantum simulation of Hamiltonian eigenstates

Riccardo Manenti, Mário Motta

Abstract In this chapter, we present quantum algorithms to approximate Hamiltonian eigenstates. We start discussing the quantum phase estimation algorithms, an important subroutine that allows us to approximate eigenpairs of a Hamiltonian operator given an initial guess and a quantum circuit implementing the time evolution operator. We then present the adiabatic state preparation, a technique to transform the ground state of a Hamiltonian into the ground state of another Hamiltonian. We describe two important heuristic methods, the quantum approximate optimization algorithm, and the variational quantum eigensolver. The second part of the chapter discusses concrete applications in the field of quantum chemistry. After introducing the Born-Oppenheimer Hamiltonian in second quantization and the Hartree-Fock method, we illustrate how a chemical problem can be mapped onto a quantum computer. We conclude the chapter with the simulation of the hydrogen molecule in a minimal basis with the iterative phase estimation algorithm.

Oxford University Press eBooks•Aug 25, 2023•0 citations

Beyond Trotterization: Variational Product Formulas for Quantum Simulation

Ibsal Assi, Michael Vogl, Meenu Kumari +1 more

We propose a variational alternative to the Trotter-Suzuki decomposition that provides greater control over errors while preserving the unitary structure of time evolution. The variational parameters in our ansatz are derived from a global action principle, where Euler-Lagrange equations govern their optimal dynamics. Unlike conventional wavefunction-based variational methods, our approach specifically targets the time evolution operation and this allows a single set of optimized parameters to be applied to any initial state for a fixed Hamiltonian avoiding costly optimization procedures. Our method outperforms the standard Trotter-Suzuki formulas, typically achieving higher accuracy than higher-order Suzuki schemes. This translates directly to quantum computing applications, where it enables the design of quantum circuits with fewer gates which reduces noise and improves precision. Although we focus on quantum dynamics, the method is broadly applicable to problems involving general time-evolution operators. Applied to various model Hamiltonians, our approach reduces errors by factors of 2 to 5 compared to Trotter-Suzuki decompositions, demonstrating its promise for accurate quantum simulation with improved efficiency. In certain cases, the variational ansatz achieves higher accuracy than more complex higher-order Suzuki formulas while reducing the gate count by nearly half within a single circuit layer. Furthermore, we derive approximate analytical expressions for the variational parameters up to cubic order in time, valid for generic Hamiltonians. These approximations enable long-time quantum simulations with improved accuracy over equivalent Suzuki decompositions, providing ready-to-use evolution formulas that match Suzuki's gate complexity while delivering better performance.

quant-pharXiv:2511.15124•Physical review. B./Physical review. B•Nov 20, 2025•1 citation
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.
This chapter introduces the basic principles of quantum computation. We shall adhere to the quantum circuit model of computation, with which it is easy to work and which is close to physical implementations. We shall not discuss the more abstract quantum Turing machine model, which, however, has been shown to be equivalent to the circuit model. The elementary unit of quantum information and the basic building block of quantum computation is the qubit, a two-level quantum system that can be prepared, manipulated and measured in a controlled way. A quantum computer can be seen as a collection of n qubits and therefore its wave function resides in a 2 n -dimensional complex Hilbert space. As far as coupling to the environment may be neglected, its evolution in time is unitary and governed by the Schrödinger equation. A quantum computation is composed of three basic steps: preparation of the input state, implementation of the desired unitary transformation acting on this state and measurement of the output state. The output of the measurement process is inherently probabilistic and the probabilities of the different possible outputs are set by the basic postulates of quantum mechanics. Therefore, in a quantum algorithm we must, in general, repeat several times the algorithm to obtain the correct solution of our problem with probability as close to one as desired. In this sense, quantum algorithms are analogous to classical probabilistic algorithms. However, the superposition principle and quantum entanglement open up new possibilities for computation. Quantum computers are potentially more powerful than classical (deterministic or probabilistic) computers due to quantum interference and entanglement. We show that, analogously to classical computation, there exists a small set of gates that are universal, that is, any unitary transformation can be decomposed into a sequence of these gates. We then discuss the implementation of the basic Boolean functions and arithmetic operations on a quantum computer.
Abstract Quantum simulation is a rapidly advancing field poised to revolutionize our understanding of complex quantum systems by harnessing the unique capabilities of quantum computers. In this review, we present a concise overview of key developments in quantum simulation algorithms, with a focus on time-independent digital Hamiltonian simulation of quantum dynamics. We review seminal methods—from traditional Trotter formulas to techniques such as truncated Taylor series combined with the linear combination of unitaries, and quantum signal processing. Additionally, we examine error analyses and recent innovations that enhance the efficiency and accuracy of quantum simulations.
This chapter points out the limitations in simulating quantum systems in classical computers. It describes the various stages of quantum simulation using quantum computers and relevant quantum circuits. Quantum simulators are classified into two types: analog quantum simulators and digital quantum simulators. In an analog quantum simulator the physical properties of a targeted model are reproduced on a physical set-up under externally controlled conditions. Quantum simulation will be considered successful only if the initial state preparation, the implementation of the time evolution and the measurements of observables are realized using only polynomial resources. The chapter discusses the quantum circuits for measurement of the dynamical correlation functions and the spectrum of the Hermitian operators. Computing the time evolution operator is equivalent to the task of implementing a unitary matrix and any unitary transformation can be done in a quantum computer using a universal set of quantum gates.
These notes begin in Chapter 1 with a review of linear algebra and the postulates of quantum mechanics, leading to an explanation of single- and multi-qubit gates. Chapter 2 explores the challenge of constructing arbitrary quantum states from given initial states, and introduces circuits for building oracles. Chapter 3 presents foundational algorithms such as entanglement creation, quantum teleportation, Deutsch-Jozsa, Bernstein-Vazirani, and Simon's algorithm. Chapters 4 and 5 cover algorithms based on the quantum Fourier transform, including phase estimation, period finding, factoring, and logarithm computation. These chapters also include complexity analysis and detailed quantum circuits suitable for implementation in code. Chapter 6 introduces Grover's algorithm for quantum search and amplitude amplification, including its realization via Hamiltonian simulation and a method for derandomization. Chapter 7 discusses basic techniques for Hamiltonian simulation, such as Lie-Trotter decomposition, sparse Hamiltonians, and the linear combination of unitaries. It also provides example circuits for simulating Hamiltonians expressed as linear combinations of Pauli operators. Chapter 8 introduces variational quantum algorithms, and Chapter 9 presents an algorithm for simulating fermionic many-particle systems, with an emphasis on molecular Hamiltonians. It also outlines the key transformations needed to map a molecular Hamiltonian to a form suitable for simulation on a quantum computer.
Abstract In this chapter, we present quantum algorithms to approximate Hamiltonian eigenstates. We start discussing the quantum phase estimation algorithms, an important subroutine that allows us to approximate eigenpairs of a Hamiltonian operator given an initial guess and a quantum circuit implementing the time evolution operator. We then present the adiabatic state preparation, a technique to transform the ground state of a Hamiltonian into the ground state of another Hamiltonian. We describe two important heuristic methods, the quantum approximate optimization algorithm, and the variational quantum eigensolver. The second part of the chapter discusses concrete applications in the field of quantum chemistry. After introducing the Born-Oppenheimer Hamiltonian in second quantization and the Hartree-Fock method, we illustrate how a chemical problem can be mapped onto a quantum computer. We conclude the chapter with the simulation of the hydrogen molecule in a minimal basis with the iterative phase estimation algorithm.
We propose a variational alternative to the Trotter-Suzuki decomposition that provides greater control over errors while preserving the unitary structure of time evolution. The variational parameters in our ansatz are derived from a global action principle, where Euler-Lagrange equations govern their optimal dynamics. Unlike conventional wavefunction-based variational methods, our approach specifically targets the time evolution operation and this allows a single set of optimized parameters to be applied to any initial state for a fixed Hamiltonian avoiding costly optimization procedures. Our method outperforms the standard Trotter-Suzuki formulas, typically achieving higher accuracy than higher-order Suzuki schemes. This translates directly to quantum computing applications, where it enables the design of quantum circuits with fewer gates which reduces noise and improves precision. Although we focus on quantum dynamics, the method is broadly applicable to problems involving general time-evolution operators. Applied to various model Hamiltonians, our approach reduces errors by factors of 2 to 5 compared to Trotter-Suzuki decompositions, demonstrating its promise for accurate quantum simulation with improved efficiency. In certain cases, the variational ansatz achieves higher accuracy than more complex higher-order Suzuki formulas while reducing the gate count by nearly half within a single circuit layer. Furthermore, we derive approximate analytical expressions for the variational parameters up to cubic order in time, valid for generic Hamiltonians. These approximations enable long-time quantum simulations with improved accuracy over equivalent Suzuki decompositions, providing ready-to-use evolution formulas that match Suzuki's gate complexity while delivering better performance.