Quantum Algorithm Implementations for Beginners
release_nevlvdxkergsppgbet7iwza3wy
by
Abhijith J., Adetokunbo Adedoyin, John Ambrosiano, Petr Anisimov,
Andreas Bärtschi, William Casper, Gopinath Chennupati, Carleton Coffrin,
Hristo Djidjev, David Gunter, Satish Karra, Nathan Lemons, Shizeng Lin,
Alexander Malyzhenkov, David Mascarenas (+16 others)
2020
Abstract
As quantum computers become available to the general public, the need has
arisen to train a cohort of quantum programmers, many of whom have been
developing classical computer programs for most of their careers. While
currently available quantum computers have less than 100 qubits, quantum
computing hardware is widely expected to grow in terms of qubit count, quality,
and connectivity. This review aims to explain the principles of quantum
programming, which are quite different from classical programming, with
straightforward algebra that makes understanding of the underlying fascinating
quantum mechanical principles optional. We give an introduction to quantum
computing algorithms and their implementation on real quantum hardware. We
survey 20 different quantum algorithms, attempting to describe each in a
succinct and self-contained fashion. We show how these algorithms can be
implemented on IBM's quantum computer, and in each case, we discuss the results
of the implementation with respect to differences between the simulator and the
actual hardware runs. This article introduces computer scientists, physicists,
and engineers to quantum algorithms and provides a blueprint for their
implementations.
In text/plain
format
Archived Files and Locations
application/pdf 7.1 MB
file_2pbdln5g2rafrben56vagmolby
|
arxiv.org (repository) web.archive.org (webarchive) |
access all versions, variants, and formats of this works (eg, pre-prints)