English

Basic concepts in quantum computation

Quantum Physics 2022-03-23 v1

Abstract

Section headings: 1 Qubits, gates and networks 2 Quantum arithmetic and function evaluations 3 Algorithms and their complexity 4 From interferometers to computers 5 The first quantum algorithms 6 Quantum search 7 Optimal phase estimation 8 Periodicity and quantum factoring 9 Cryptography 10 Conditional quantum dynamics 11 Decoherence and recoherence 12 Concluding remarks

Keywords

Cite

@article{arxiv.quant-ph/0011013,
  title  = {Basic concepts in quantum computation},
  author = {Artur Ekert and Patrick Hayden and Hitoshi Inamori},
  journal= {arXiv preprint arXiv:quant-ph/0011013},
  year   = {2022}
}

Comments

37 pages, lectures given at les Houches Summer School on "Coherent Matter Waves", July-August 1999