Compiling Adiabatic Quantum Programs

Faisal Shah Khan; Nada Elsokkary; Travis S. Humble

doi:10.1109/GLOCOMW.2018.8644460

Compiling Adiabatic Quantum Programs

Faisal Shah Khan, Nada Elsokkary, Travis S. Humble

Quantum Science Center

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

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.

Original language	English
Title of host publication	2018 IEEE Globecom Workshops, GC Wkshps 2018 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781538649206
DOIs	https://doi.org/10.1109/GLOCOMW.2018.8644460
State	Published - Jul 2 2018
Event	2018 IEEE Globecom Workshops, GC Wkshps 2018 - Abu Dhabi, United Arab Emirates Duration: Dec 9 2018 → Dec 13 2018

Publication series

Name	2018 IEEE Globecom Workshops, GC Wkshps 2018 - Proceedings

Conference

Conference	2018 IEEE Globecom Workshops, GC Wkshps 2018
Country/Territory	United Arab Emirates
City	Abu Dhabi
Period	12/9/18 → 12/13/18

Keywords

Adiabatic quantum computing
minor-embedding
network creation game
non-cooperative game theory
quantum compiling

Access to Document

10.1109/GLOCOMW.2018.8644460

Cite this

@inproceedings{c80ee49f1daf4731baf4314104af8cbc,

title = "Compiling Adiabatic Quantum Programs",

abstract = "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.",

keywords = "Adiabatic quantum computing, minor-embedding, network creation game, non-cooperative game theory, quantum compiling",

author = "Khan, {Faisal Shah} and Nada Elsokkary and Humble, {Travis S.}",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 IEEE Globecom Workshops, GC Wkshps 2018 ; Conference date: 09-12-2018 Through 13-12-2018",

year = "2018",

month = jul,

day = "2",

doi = "10.1109/GLOCOMW.2018.8644460",

language = "English",

series = "2018 IEEE Globecom Workshops, GC Wkshps 2018 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2018 IEEE Globecom Workshops, GC Wkshps 2018 - Proceedings",

}

Khan, FS, Elsokkary, N & Humble, TS 2018, Compiling Adiabatic Quantum Programs. in 2018 IEEE Globecom Workshops, GC Wkshps 2018 - Proceedings., 8644460, 2018 IEEE Globecom Workshops, GC Wkshps 2018 - Proceedings, Institute of Electrical and Electronics Engineers Inc., 2018 IEEE Globecom Workshops, GC Wkshps 2018, Abu Dhabi, United Arab Emirates, 12/9/18. https://doi.org/10.1109/GLOCOMW.2018.8644460

Compiling Adiabatic Quantum Programs. / Khan, Faisal Shah; Elsokkary, Nada; Humble, Travis S.
2018 IEEE Globecom Workshops, GC Wkshps 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2018. 8644460 (2018 IEEE Globecom Workshops, GC Wkshps 2018 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Compiling Adiabatic Quantum Programs

AU - Khan, Faisal Shah

AU - Elsokkary, Nada

AU - Humble, Travis S.

PY - 2018/7/2

Y1 - 2018/7/2

N2 - 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.

AB - 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.

KW - Adiabatic quantum computing

KW - minor-embedding

KW - network creation game

KW - non-cooperative game theory

KW - quantum compiling

UR - http://www.scopus.com/inward/record.url?scp=85063499943&partnerID=8YFLogxK

U2 - 10.1109/GLOCOMW.2018.8644460

DO - 10.1109/GLOCOMW.2018.8644460

M3 - Conference contribution

AN - SCOPUS:85063499943

T3 - 2018 IEEE Globecom Workshops, GC Wkshps 2018 - Proceedings

BT - 2018 IEEE Globecom Workshops, GC Wkshps 2018 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2018 IEEE Globecom Workshops, GC Wkshps 2018

Y2 - 9 December 2018 through 13 December 2018

ER -

Compiling Adiabatic Quantum Programs

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this