Basic concepts in quantum computation

Artur Ekert,Patrick Hayden,Hitoshi Inamori
DOI: https://doi.org/10.1007/3-540-45338-5_10
2000-01-01
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
What problem does this paper attempt to address?