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

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

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

Quantum Physics

Title: A Roadmap for Automating the Selection of Quantum Computers for Quantum Algorithms

Abstract: Quantum computing can enable a variety of breakthroughs in research and industry in the future. Although some quantum algorithms already exist that show a theoretical speedup compared to the best known classical algorithms, the implementation and execution of these algorithms come with several challenges. The input data determines, e.g., the required number of qubits and gates of a quantum algorithm. An algorithm implementation also depends on the used Software Development Kit which restricts the set of usable quantum computers. Because of the limited capabilities of current quantum computers, choosing an appropriate one to execute a certain implementation for a given input is a difficult challenge that requires immense mathematical knowledge about the implemented quantum algorithm as well as technical knowledge about the used Software Development Kits. Thus, we present a roadmap for the automated analysis and selection of implementations of a certain quantum algorithm and appropriate quantum computers that can execute the selected implementation with the given input data.
Subjects: Quantum Physics (quant-ph)
Journal reference: Proceedings of the 14th Symposium and Summer School on Service-Oriented Computing (SummerSOC 2020)
DOI: 10.1007/978-3-030-64846-6_5
Cite as: arXiv:2003.13409 [quant-ph]
  (or arXiv:2003.13409v1 [quant-ph] for this version)

Submission history

From: Marie Salm [view email]
[v1] Mon, 30 Mar 2020 12:44:10 GMT (130kb,D)

Link back to: arXiv, form interface, contact.