Author(s): Di Luo is currently a postdoctoral researcher at MIT.

Introduction to Quantum Mechanics

Quantum mechanics is a branch of physics that describes the behavior of matter and energy on a very small scale, such as atoms and subatomic particles. It is a mathematical theory that uses linear algebra, calculus, and differential equations to describe the evolution of quantum systems over time.

One of the central ideas of quantum mechanics is the wave-particle duality, which states that particles, such as electrons and photons, can exhibit both wave-like and particle-like behavior. This is described mathematically by the wavefunction, which is a complex-valued function that describes the probability amplitude of finding a particle at a given location. The wavefunction is described by the Schrödinger equation, which is a partial differential equation that describes how the wavefunction evolves over time:

\[iℏ \frac{\partial}{\partial{t}} \|\psi(t)⟩ = H \|\psi(t)⟩\]

where H is the Hamiltonian operator, which describes the energy and interactions of the system, and i is the imaginary unit.

Quantum mechanics also describes the behavior of particles in terms of superpositions and entanglement. A superposition is a combination of multiple quantum states, and can be described mathematically by the linear combination of wavefunctions. Entanglement is a quantum phenomenon where two or more particles become correlated, such that the state of one particle can affect the state of the other particle, even at large distances.

The probabilities of finding a particle in a particular state are described by the Born rule, which states that the probability of finding a particle in a state |\psi⟩ is given by:

\[P = \|⟨\psi\|\psi⟩\|^2\]

where ⟨\psi| is the bra vector, which is the conjugate transpose of the ket vector |\psi⟩.

Introduction to Quantum Computation

Quantum computation uses the mathematical framework of quantum mechanics to perform computational tasks. The basic unit of quantum information is the qubit, which is a quantum system that can exist in multiple states at the same time, unlike classical bits that can only exist in two states (0 or 1).

The mathematical formulation of quantum computation uses linear algebra and matrix operations to describe the behavior of quantum systems. Quantum gates are the basic building blocks of quantum circuits, and are represented by unitary matrices. These gates act on the qubits and perform operations such as rotation, phase shift, and entanglement.

Quantum algorithms use these quantum gates to perform computational tasks, such as factoring large numbers, searching unordered databases, and simulating quantum systems. One of the most famous quantum algorithms is Shor's algorithm, which can factor large numbers exponentially faster than classical algorithms.

Quantum measurements are also an important part of quantum computation, and are described by projective operators. These operators give the probabilities of finding a qubit in a particular state after a measurement is performed.

In quantum computation, quantum states are described using the ket notation, with |0⟩ and |1⟩ representing the two states of a qubit. The wavefunction of a qubit is given by a complex-valued vector in a two-dimensional Hilbert space, and can be written as:

\[\|\psi⟩ = α\|0⟩ + \beta\|1⟩\]

where \(\alpha\) and \(\beta\) are complex numbers that satisfy the normalization condition:

\[\|\alpha\|^2 + \|\beta\|^2 = 1\]

Quantum gates are represented by unitary matrices, which preserve the inner product and the norm of the wavefunction. A common set of quantum gates used in quantum computation are the Pauli matrices, which are given by:

\[X = \|0⟩⟨1\| + \|1⟩⟨0\|\] \[Y = -i\|0⟩⟨1\| + i\|1⟩⟨0\|\] \[Z = \|0⟩⟨0\| - \|1⟩⟨1\|\]

The Hadamard gate is a quantum gate that takes a qubit in the state |0⟩ or |1⟩ and returns a superposition of both states, given by:

\[H = 1/\sqrt{2} * [ \|0⟩⟨0\| + \|0⟩⟨1\| + \|1⟩⟨0\| - \|1⟩⟨1\|]\]

Quantum algorithms often use the amplitude amplification technique, which is based on the concept of Grover's algorithm. Grover's algorithm can search an unsorted database of N items in O(√N) time, which is exponentially faster than classical algorithms.

Quantum measurements are described by positive operator-valued measures (POVMs), which are a set of positive operators that sum to the identity operator. The measurement of a qubit in the state |\psi⟩ returns the eigenvalue of the corresponding operator with probability equal to the squared magnitude of the inner product between the operator and the wavefunction.

Significance of Quantum Computation

Quantum computation is a field of study that focuses on using quantum systems to perform computational tasks. The significance of quantum computation lies in its potential to solve problems that are intractable for classical computers. Some of the key benefits of quantum computation include:

  • Speed: Quantum computers have the potential to perform certain types of computations much faster than classical computers. For example, quantum computers can solve certain optimization problems exponentially faster than classical computers.

  • Cryptography: Quantum computation can be used to break many of the commonly used classical encryption methods, but it also provides a way to design secure communication protocols that are immune to such attacks.

  • Simulation: Quantum systems are often used to model and study the behavior of other quantum systems, such as molecules and materials. Quantum computation provides a more efficient way to simulate such quantum systems.

  • Machine learning: The high-dimensional nature of quantum states makes them well-suited for certain types of machine learning tasks, such as quantum principal component analysis and quantum support vector machines.

Overall, quantum computation has the potential to revolutionize the way we approach many computational problems, and has far-reaching implications for a wide range of fields, including physics, chemistry, cryptography, and computer science.

Challenges of Quantum Computation

Quantum computation presents several challenges that must be addressed in order to develop practical and useful quantum computers. Some of the main challenges include:

  • Noise and decoherence: One of the main challenges in building a practical quantum computer is managing the effects of noise and decoherence, which can cause quantum states to become mixed and cause errors in quantum computations.

  • Scalability: Building a large-scale quantum computer is a challenging task, as the number of qubits required to solve certain problems grows rapidly with the size of the problem.

  • Hardware development: Developing the hardware required for a practical quantum computer is a complex and challenging task, as it requires advances in many areas, including materials science, superconducting circuits, and cryogenics.

  • Software development: Developing software for quantum computers is also a challenge, as it requires a deep understanding of the unique properties of quantum systems, such as entanglement and superposition.

  • Algorithms and applications: Developing quantum algorithms and finding practical applications for quantum computers is a key challenge, as many quantum algorithms are still in the research phase and have not been fully developed or optimized.


  1. Ladd, T. D., Jelezko, F., Laflamme, R., Nakamura, Y., Monroe, C., & O'Brien, J. L. (2010). Quantum computers. Nature, 464(7285), 45-53. doi: 10.1038/nature08812

  2. Preskill, J. (2018). Quantum computing in the NISQ era and beyond. Quantum, 2, 79. doi: 10.22331/q-2018-08-06-79

  3. Barends, R., Kelly, J., Megrant, A., Sank, D., Campbell, B., Chen, Y., ... & Jeffrey, E. (2016). Superconducting quantum circuits at the surface code threshold for fault tolerance. Nature, 508(7497), 500-503. doi: 10.1038/nature13171

  4. Devitt, S. J., Hollenberg, L. C., & Munro, W. J. (2013). Quantum error correction for beginners. Reports on Progress in Physics, 76(7), 076001. doi: 10.1088/0034-4885/76/7/076001

  5. Clarke, J., & Wilhelm, F. K. (2008). Superconducting quantum bits. Nature, 453(7198), 1031-1042. doi: 10.1038/nature07128

  6. Ladd, T. D., Jelezko, F., Laflamme, R., Nakamura, Y., Monroe, C., & O'Brien, J. L. (2010). Quantum computers. Nature, 464(7285), 45-53. doi: 10.1038/nature08812

  7. Aaronson, S., & Chen, L. (2014). Complexity-theoretic foundations of quantum supremacy experiments. Theory of Computing, 10(1), 1-48. doi: 10.4086/toc.2014.v010a001

  8. Bullock, S. S., & Markov, I. L. (2018). Scaling superconducting qubit devices. Science, 359(6374), 938-944. doi: 10.1126/science.aar3069

  9. Montanaro, A. (2016). Quantum algorithms: an overview. npj Quantum Information, 2(1), 15023. doi: 10.1038/npjqi.2015.23

  10. Romero, J., Olson, J. P., & Aspuru-Guzik, A. (2019). Quantum autoencoders for efficient compression of quantum data. Quantum Science and Technology, 4(1), 015009. doi: 10.1088/2058-9565/aaf35a

Quantum Machine Learning Algorithms

Quantum machine learning is an area of research that combines the principles of quantum computation with machine learning algorithms. Some of the main quantum machine learning algorithms include:

  • Quantum principal component analysis (QPCA): A quantum algorithm for finding the principal components of a large-dimensional data set. This algorithm can be faster and more efficient than classical PCA algorithms for high-dimensional data sets.

  • Quantum support vector machines (QSVM): A quantum algorithm for performing binary classification tasks. This algorithm can be more efficient than classical SVM algorithms for some types of data sets.

  • Quantum neural networks (QNN): A quantum algorithm for performing machine learning tasks such as regression and classification. QNNs can be faster and more efficient than classical neural networks for some types of data sets.

  • Quantum reinforcement learning (QRL): A quantum algorithm for solving reinforcement learning problems. This algorithm can be faster and more efficient than classical reinforcement learning algorithms for some types of problems.

  • Quantum generative models (QGM): A quantum algorithm for generating new data that is similar to a given training data set. This algorithm can be faster and more efficient than classical generative models for some types of data sets.


  1. Jiangfeng Du, Xiaodong Wu, Jingyi Zhou, Shi-Liang Zhu, and Rongdian Han. “NMR implementation of a molecular hydrogen quantum simulation with adiabatic state preparation.” Physical Review Letters, vol. 104, no. 3, 2010, doi:10.1103/physrevlett.104.030502.

  2. S. Lloyd, M. Mohseni, and P. Rebentrost. “Quantum algorithms for supervised and unsupervised machine learning.” arXiv preprint arXiv:1307.0411, 2013.

  3. S. Lloyd and S. Garnerone. “Quantum-enhanced machine learning.” Nature Photonics, vol. 9, no. 12, 2015, pp. 749–758, doi:10.1038/nphoton.2015.197.

  4. Jacob Biamonte, Peter Wittek, Nicola Pancotti, Patrick Rebentrost, Nathan Wiebe, and Seth Lloyd. “Quantum machine learning.” Nature, vol. 549, no. 7671, 2017, pp. 195–202, doi:10.1038/nature23474.

  5. A. Gilyén, S. Lloyd, and E. Tang. “Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension.” Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019, pp. 231–242, doi:10.1145/3313276.3316321.

Picture from:

Machine Learning for Quantum Computation

Machine learning can be applied to various aspects of quantum computation, including:

  • Quantum circuit design: Machine learning algorithms can be used to design quantum circuits for specific tasks, such as quantum simulation and quantum optimization.

  • Quantum error correction: Machine learning algorithms can be used to learn the structure of quantum errors and develop error correction strategies to mitigate these errors.

  • Quantum control: Machine learning algorithms can be used to optimize the control of quantum systems, such as the tuning of pulse sequences used in quantum control.

  • Quantum feature extraction: Machine learning algorithms can be used to extract meaningful features from quantum data and use these features to perform tasks such as quantum classification and quantum clustering.

  • Quantum model selection: Machine learning algorithms can be used to select the best model for a given quantum task, such as choosing the best quantum circuit for a given optimization problem.


  1. "Reinforcement learning for adaptive quantum optimization" (J. B. Wang et al., Nature Communications, 2020)

  2. "Machine learning for quantum circuit design: superseding numerical optimization?" (A. J. McCaskey et al., Quantum Science and Technology, 2019)

  3. "Machine learning of quantum error correction in the presence of correlated noise" (M. Degroote et al., Physical Review A, 2019)

  4. "Deep reinforcement learning for quantum error correction" (D. Wang et al., Physical Review Research, 2021)

  5. "Machine learning control of quantum systems using reinforcement learning" (T. Haug et al., Physical Review Research, 2020)

  6. "Reinforcement learning for quantum control with deep recurrent neural networks" (T. V. Luong et al., Journal of Physics Communications, 2020)

  7. "Unsupervised machine learning on a hybrid quantum computer" (M. Schuld et al., npj Quantum Information, 2018)

  8. "Quantum machine learning for quantum anomaly detection" (J. C. Gómez-López et al., Quantum Science and Technology, 2021)

  9. "Quantum model selection with reinforcement learning" (J. G. Smith et al., Physical Review Research, 2020)

  10. "Machine learning-assisted quantum circuit construction for solving problems in quantum chemistry" (S. Endo et al., Journal of Chemical Theory and Computation, 2019)

Conclusion and Outlook

The intersection of AI and quantum science is a rapidly evolving field with great potential for groundbreaking discoveries and applications. The development of quantum computers and quantum algorithms, combined with machine learning techniques, opens up new possibilities for solving complex problems that are beyond the capabilities of classical computers.

A variety of areas have been explored, including quantum machine learning, quantum circuit design, quantum error correction, quantum control, and quantum feature extraction. With the development of more powerful quantum hardware and software tools, it is likely that many more applications of AI in quantum science will emerge in the coming years. There are also significant challenges that need to be overcome, such as noise and decoherence in quantum systems, hardware and software development, and algorithm and application development. Addressing these challenges will require collaboration between researchers from a variety of disciplines, including physics, computer science, materials science, and engineering.

Learning Resources

Quantum Computation and Quantum Information, Michael Nielsen, Isaac Chuang

Quantum Computing for Computer Scientists, Mirco A. Mannucci and Noson S. Yanofsky

Quantum Computing Since Democritus, Scott Aaronson

Quantum Information Science I, Part 1:

Quantum game: