Quantum Computation and Quantum Information

By Yazhen Wang. 2012

23,692 citations recorded by the source corpus.

Quantum computation and quantum information are of great current interest in computer science, mathematics, physical sciences and engineering. They will likely lead to a new wave of technological innovations in communication, computation and cryptography. As the theory of quantum physics is fundamentally stochastic, randomness and uncertainty are deeply rooted in quantum computation, quantum simulation and quantum information. Consequently quantum algorithms are random in nature, and quantum simulation utilizes Monte Carlo techniques extensively. Thus statistics can play an important role in quantum computation and quantum simulation, which in turn offer great potential to revolutionize computational statistics. While only pseudo-random numbers can be generated by classical computers, quantum computers are able to produce genuine random numbers; quantum computers can exponentially or quadratically speed up median evaluation, Monte Carlo integration and Markov chain simulation. This paper gives a brief review on quantum computation, quantum simulation and quantum information. We introduce the basic concepts of quantum computation and quantum simulation and present quantum algorithms that are known to be much faster than the available classic algorithms. We provide a statistical framework for the analysis of quantum algorithms and quantum simulation.

Subfields: Artificial Intelligence, Atomic and Molecular Physics, and Optics, Computational Theory and Mathematics

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Göran Wendin
  2. Franco Nori
  3. Patrick J. Coles
  4. M. Cerezo
  5. Dacheng Tao
  6. Maria Schuld
  7. Yoshua Bengio
  8. Lukasz Cincio

In Atomic and Molecular Physics, and Optics

  1. Franco Nori
  2. A. Nahum
  3. Göran Wendin
  4. Brian Swingle
  5. V. Khemani
  6. D. Harlow
  7. Ashvin Vishwanath
  8. Steven M. Girvin

In Computational Theory and Mathematics

  1. Andrew M. Childs
  2. Salvador Elías Venegas-Andraca
  3. Craig Gidney
  4. Andris Ambainis
  5. Yuan Su
  6. Guang Hao Low
  7. Dominik Janzing
  8. Ashley Montanaro

Citations in the corpus