skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Compiling Adiabatic Quantum Programs

Conference ·
 [1];  [1]; ORCiD logo [2]
  1. Khalifa University, Abu Dhabi, UAE
  2. ORNL
+ Show Author Affiliations

We develop a non-cooperative game-theoretic model for the problem of graph minor-embedding to show that optimal compiling of adiabatic quantum programs in the sense of Nash equilibrium is possible.

Research Organization:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
DOE Contract Number:
AC05-00OR22725
OSTI ID:
1513426
Resource Relation:
Conference: IEEE Global Communications Conference (GLOBECOM) - Abu Dhabi, , United Arab Emirates - 12/8/2018 10:00:00 AM-12/13/2018 10:00:00 AM
Country of Publication:
United States
Language:
English

References (7)

Equilibrium points in n-person games journal January 1950
On a network creation game
  • Fabrikant, Alex; Luthra, Ankur; Maneva, Elitza
  • Proceedings of the twenty-second annual symposium on Principles of distributed computing - PODC '03 https://doi.org/10.1145/872035.872088
conference January 2003
Über eine Eigenschaft der ebenen Komplexe journal December 1937
A generalization of Brouwer?s fixed point theorem journal September 1941
�ber den Variabilit�tsbereich der Koeffizienten von Potenzreihen, die gegebene Werte nicht annehmen journal March 1907
Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design journal October 2010
Minor-embedding in adiabatic quantum computation: I. The parameter setting problem journal September 2008

Similar Records

Optimizing adiabatic quantum program compilation using a graph-theoretic framework
Journal Article · Sat Apr 07 00:00:00 EDT 2018 · Quantum Information Processing · OSTI ID:1513426
Nash Embedding and Equilibrium in Pure Quantum States
Journal Article · Tue Feb 19 00:00:00 EST 2019 · Lecture Notes in Computer Science · OSTI ID:1513426
Decision-Making in Complex Dynamical Systems of Systems With One Opposing Subsystem
Conference · Sat Jun 01 00:00:00 EDT 2019 · 2019 18th European Control Conference (ECC) · OSTI ID:1513426

Related Subjects