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


Current browse context:


References & Citations


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

Quantum Physics

Title: Stochastic search for approximate compilation of unitaries

Authors: Ryan Shaffer
Abstract: Compilation of unitaries into a sequence of physical quantum gates is a critical prerequisite for execution of quantum algorithms. This work introduces STOQ, a stochastic search protocol for approximate unitary compilation into a sequence of gates from an arbitrary gate alphabet. We demonstrate STOQ by comparing its performance to existing product-formula compilation techniques for time-evolution unitaries on system sizes up to eight qubits. The compilations generated by STOQ are less accurate than those from product-formula techniques, but they are similar in runtime and traverse significantly different paths in state space. We also use STOQ to generate compilations of randomly-generated unitaries, and we observe its ability to generate approximately-equivalent compilations of unitaries corresponding to shallow random circuits. Finally, we discuss the applicability of STOQ to tasks such as characterization of near-term quantum devices.
Comments: This manuscript has been superseded by arXiv:2205.13074
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2101.04474 [quant-ph]
  (or arXiv:2101.04474v2 [quant-ph] for this version)

Submission history

From: Ryan Shaffer [view email]
[v1] Tue, 12 Jan 2021 13:44:57 GMT (371kb,D)
[v2] Fri, 27 May 2022 00:51:24 GMT (371kb,D)

Link back to: arXiv, form interface, contact.