We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.ET

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Emerging Technologies

Title: Quantum Algorithm Implementations for Beginners

Abstract: As quantum computers have become available to the general public, the need has arisen to train a cohort of quantum programmers, many of whom have been developing classic computer programs for most of their career. While currently available quantum computers have less than 100 qubits, quantum computer hardware is widely expected to grow in terms of qubit counts, quality, and connectivity. Our article aims to explain the principles of quantum programming, which are quite different from classical programming, with straight-forward algebra that makes understanding the underlying quantum mechanics optional (but still fascinating). 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 succintc and self-contained fashion; we show how they are implemented on IBM's quantum computer; and in each case we discuss the results of the implementation with respect to differences of the simulator and the actual hardware runs. This article introduces computer scientists and engineers to quantum algorithms and provides a blueprint for their implementations.
Subjects: Emerging Technologies (cs.ET); Quantum Physics (quant-ph)
Report number: LA-UR:2018-22975
Cite as: arXiv:1804.03719 [cs.ET]
  (or arXiv:1804.03719v1 [cs.ET] for this version)

Submission history

From: Andrey Y. Lokhov [view email]
[v1] Tue, 10 Apr 2018 21:08:57 GMT (7047kb,D)
[v2] Wed, 18 Mar 2020 23:08:36 GMT (9786kb,D)
[v3] Mon, 27 Jun 2022 00:26:33 GMT (11490kb,D)

Link back to: arXiv, form interface, contact.