A Gate-Level Approach to Compiling for Quantum Computers

Henry G. Dietz

doi:10.1109/IGCC.2018.8752114

A Gate-Level Approach to Compiling for Quantum Computers

Henry G. Dietz

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

1 Scopus citations

Abstract

Programming language constructs generally operate on data words, and so does most compiler analysis and transformation. However, individual word-level operations often harbor pointless, yet resource and power hungry, lower-level operations. By transforming complete programs into gate-level operations on individual bits, and optimizing operations at that level, it is possible to dramatically reduce the total amount of work needed to execute the program's algorithm. This gate-level representation can be in terms of any complete set of logic gate types; earlier work targeted conventional multiplexor gates, but the work reported here centers on targeting CSWAP (FredKin) gates without fanout-a form that can be implemented on a quantum computer. This paper will overview the approach, describe the current state of the prototype compiler, and suggest some ways in which compiler automatic parallelization technology might be extended to allow ordinary programs to take advantage of the unique properties of quantum computers.

Original language	English
Title of host publication	2018 9th International Green and Sustainable Computing Conference, IGSC 2018
ISBN (Electronic)	9781538674666
DOIs	https://doi.org/10.1109/IGCC.2018.8752114
State	Published - Oct 2018
Event	9th International Green and Sustainable Computing Conference, IGSC 2018 - Pittsburgh, United States Duration: Oct 22 2018 → Oct 24 2018

Publication series

Name	2018 9th International Green and Sustainable Computing Conference, IGSC 2018

Conference

Conference	9th International Green and Sustainable Computing Conference, IGSC 2018
Country/Territory	United States
City	Pittsburgh
Period	10/22/18 → 10/24/18

Bibliographical note

Publisher Copyright:
© 2018 IEEE.

Keywords

CSWAP
compiler optimization
compiler parallelization
logic optimization
quantum computing

ASJC Scopus subject areas

Hardware and Architecture
Renewable Energy, Sustainability and the Environment
Computer Networks and Communications

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/IGCC.2018.8752114

Cite this

@inproceedings{f9a628c24a474d21ac90047033c68162,

title = "A Gate-Level Approach to Compiling for Quantum Computers",

abstract = "Programming language constructs generally operate on data words, and so does most compiler analysis and transformation. However, individual word-level operations often harbor pointless, yet resource and power hungry, lower-level operations. By transforming complete programs into gate-level operations on individual bits, and optimizing operations at that level, it is possible to dramatically reduce the total amount of work needed to execute the program's algorithm. This gate-level representation can be in terms of any complete set of logic gate types; earlier work targeted conventional multiplexor gates, but the work reported here centers on targeting CSWAP (FredKin) gates without fanout-a form that can be implemented on a quantum computer. This paper will overview the approach, describe the current state of the prototype compiler, and suggest some ways in which compiler automatic parallelization technology might be extended to allow ordinary programs to take advantage of the unique properties of quantum computers.",

keywords = "CSWAP, compiler optimization, compiler parallelization, logic optimization, quantum computing",

author = "Dietz, {Henry G.}",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 9th International Green and Sustainable Computing Conference, IGSC 2018 ; Conference date: 22-10-2018 Through 24-10-2018",

year = "2018",

month = oct,

doi = "10.1109/IGCC.2018.8752114",

language = "English",

series = "2018 9th International Green and Sustainable Computing Conference, IGSC 2018",

booktitle = "2018 9th International Green and Sustainable Computing Conference, IGSC 2018",

}

Dietz, HG 2018, A Gate-Level Approach to Compiling for Quantum Computers. in 2018 9th International Green and Sustainable Computing Conference, IGSC 2018., 8752114, 2018 9th International Green and Sustainable Computing Conference, IGSC 2018, 9th International Green and Sustainable Computing Conference, IGSC 2018, Pittsburgh, United States, 10/22/18. https://doi.org/10.1109/IGCC.2018.8752114

TY - GEN

T1 - A Gate-Level Approach to Compiling for Quantum Computers

AU - Dietz, Henry G.

PY - 2018/10

Y1 - 2018/10

N2 - Programming language constructs generally operate on data words, and so does most compiler analysis and transformation. However, individual word-level operations often harbor pointless, yet resource and power hungry, lower-level operations. By transforming complete programs into gate-level operations on individual bits, and optimizing operations at that level, it is possible to dramatically reduce the total amount of work needed to execute the program's algorithm. This gate-level representation can be in terms of any complete set of logic gate types; earlier work targeted conventional multiplexor gates, but the work reported here centers on targeting CSWAP (FredKin) gates without fanout-a form that can be implemented on a quantum computer. This paper will overview the approach, describe the current state of the prototype compiler, and suggest some ways in which compiler automatic parallelization technology might be extended to allow ordinary programs to take advantage of the unique properties of quantum computers.

AB - Programming language constructs generally operate on data words, and so does most compiler analysis and transformation. However, individual word-level operations often harbor pointless, yet resource and power hungry, lower-level operations. By transforming complete programs into gate-level operations on individual bits, and optimizing operations at that level, it is possible to dramatically reduce the total amount of work needed to execute the program's algorithm. This gate-level representation can be in terms of any complete set of logic gate types; earlier work targeted conventional multiplexor gates, but the work reported here centers on targeting CSWAP (FredKin) gates without fanout-a form that can be implemented on a quantum computer. This paper will overview the approach, describe the current state of the prototype compiler, and suggest some ways in which compiler automatic parallelization technology might be extended to allow ordinary programs to take advantage of the unique properties of quantum computers.

KW - CSWAP

KW - compiler optimization

KW - compiler parallelization

KW - logic optimization

KW - quantum computing

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

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

U2 - 10.1109/IGCC.2018.8752114

DO - 10.1109/IGCC.2018.8752114

M3 - Conference contribution

AN - SCOPUS:85069505179

T3 - 2018 9th International Green and Sustainable Computing Conference, IGSC 2018

BT - 2018 9th International Green and Sustainable Computing Conference, IGSC 2018

T2 - 9th International Green and Sustainable Computing Conference, IGSC 2018

Y2 - 22 October 2018 through 24 October 2018

ER -

A Gate-Level Approach to Compiling for Quantum Computers

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this