Skip to content

Commit 115c043

Browse files
Added detailed introduction
1 parent 9bf2a93 commit 115c043

File tree

2 files changed

+26
-5
lines changed

2 files changed

+26
-5
lines changed

01_intro.md

+18-4
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,11 @@ authors:
1010
license: CC-BY-4.0
1111
keywords: quantum computing, variational algorithms, quantum chemistry, optimization
1212
tags: [VQAs, quantum computing, quantum algorithms, quantum chemistry, optimization]
13-
13+
abbreviations:
14+
VQA: Variational Quantum Algorithm
15+
VQAs: Variational Quantum Algorithms
16+
NISQ: Noisy Intermediate-Scale Quantum
17+
QAOA: Quantum Approximate Optimization Algorithm
1418
abstract: Variational quantum algorithms (VQAs) are a class of hybrid quantum-classical algorithms that leverage the power of quantum computing to solve complex optimization and simulation problems. They are particularly useful for near-term quantum devices, which may not have the capability to run full-scale quantum algorithms. In this repository, we explore the principles and applications of VQAs, including their mathematical foundations, implementation details, and practical use cases. I am particulary interseted in real-world applications of VQAs, such as quantum chemistry, and optimization problems. The goal is to provide a comprehensive understanding of VQAs and their potential impact on various fields.
1519
---
1620
## Introduction
@@ -23,17 +27,27 @@ At the core of VQAs is the variational principle, which states that the expectat
2327

2428
In quantum mechanics, the physical quantities are represented by observable operators, which are Hermitian operators. The *Hamiltonian* operator $(H)$ is a key observable that describes the total energy of a quantum system. The ground state of the system corresponds to the lowest eigenvalue of the Hamiltonian, and the goal of VQAs is to find this ground state energy.
2529

26-
The **Variational Theorem** (or the Variational Principle) states that for any normalized trial quantum state with wavefunction \(|\psi(\theta)\rangle\), the expectation value of the Hamiltonian \(H\) provides an upper bound to the true ground state energy \(E_0\) of the system.
30+
31+
Here's the variational theorem, formatted similarly to the orthogonal-projection theorem:
32+
:::{prf:theorem} Variational Theorem
33+
:label: variational-theorem
34+
35+
For any normalized trial quantum state with wavefunction $|\psi(\theta)\rangle$, the expectation value of the Hamiltonian $H$ provides an upper bound to the true ground state energy $E_0$ of the system.
36+
2737
```{math}
2838
:label: variational_theorem
2939
\langle \psi(\theta) | H | \psi(\theta) \rangle \geq E_0
3040
```
3141

32-
In Eq [](#variational_theorem), the equality holds if and only if $|\psi(\theta)\rangle$ is the true ground state of the system. This means that by optimizing the parameters $\theta$ of the trial state, we can approach the true ground state energy.
42+
In Eq [](#variational_theorem), the equality holds if and only if $|\psi(\theta)\rangle$ is the true ground state of the system. By optimizing the parameters $\theta$ of the trial state, we can approach the true ground state energy.
43+
:::
44+
3345

3446
This theorem is the foundation of variational algorithms. The variational approach consists of several modualr components, which can be combined and optimized based on algorithm, problem and hardware. In these components we encode our problem, the state space and the optimization strategy to optimize and solve the problem. The main components of the variational approach are:
3547

3648
1. **Cost function**: The cost function is a measure of how well the trial state approximates the true ground state. It is typically defined as the expectation value of the Hamiltonian with respect to the trial state. The goal of the optimization process is to minimize this cost function. This cost function describes the specific problem we want to solve. For example, in quantum chemistry, the cost function could be the energy of a molecule, while in optimization problems, it could be a cost function that we want to minimize.
37-
2. **Ansatz:** The ansatz expresses the search space of the trial state with the parameters $\theta$. An ansatz is a combination of initial fixed state and collection of parameterized states.
49+
> Cost function is evaluated by quantum computer.
50+
2. **Ansatz:** The ansatz expresses the search space of the trial state with the parameters $\theta$ ([](#variational-theorem)). An ansatz is a combination of initial fixed state and collection of parameterized states.
3851
3. **Optimization strategy** The optimization strategy is the method used to update the parameters of the trial state in order to minimize the cost function. We iteratively explore the parameter space and adjust the parameters based on the feedback from the cost function until we converge to a solution. The optimization strategy is typically based on classical optimization algorithms like gradient descent or simulated annealing.
52+
> Optimization strategy is done by classical computer.
3953

myst.yml

+8-1
Original file line numberDiff line numberDiff line change
@@ -23,9 +23,16 @@ project:
2323
file: Number_Partitioning_using_QAOA.ipynb
2424
- title: VQE
2525
file: Number_partition_VQE.ipynb
26-
2726
site:
2827
template: book-theme
2928
# options:
3029
# favicon: favicon.ico
3130
# logo: site_logo.png
31+
# actions:
32+
# - title: A URL
33+
# url: https://mystmd.org
34+
# options:
35+
# hide_toc: true
36+
# hide_outline: true
37+
# hide_title_block: true
38+

0 commit comments

Comments
 (0)