ASDF: A Compiler for Qwerty, a Basis-Oriented Quantum Programming Language

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Adams, Austin J., Khan, Sharjeel, Bhamra, Arjun S., Abusaada, Ryan R., Cabrera, Anthony M., Hoechst, Cameron C., Humble, Travis S., Young, Jeffrey S., Conte, Thomas M.
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866929684503068672
author Adams, Austin J.
Khan, Sharjeel
Bhamra, Arjun S.
Abusaada, Ryan R.
Cabrera, Anthony M.
Hoechst, Cameron C.
Humble, Travis S.
Young, Jeffrey S.
Conte, Thomas M.
author_facet Adams, Austin J.
Khan, Sharjeel
Bhamra, Arjun S.
Abusaada, Ryan R.
Cabrera, Anthony M.
Hoechst, Cameron C.
Humble, Travis S.
Young, Jeffrey S.
Conte, Thomas M.
contents Qwerty is a high-level quantum programming language built on bases and functions rather than circuits. This new paradigm introduces new challenges in compilation, namely synthesizing circuits from basis translations and automatically specializing adjoint or predicated forms of functions. This paper presents ASDF, an open-source compiler for Qwerty that answers these challenges in compiling basis-oriented languages. Enabled with a novel high-level quantum IR implemented in the MLIR framework, our compiler produces OpenQASM 3 or QIR for either simulation or execution on hardware. Our compiler is evaluated by comparing the fault-tolerant resource requirements of generated circuits with other compilers, finding that ASDF produces circuits with comparable cost to prior circuit-oriented compilers.
format Preprint
id arxiv_https___arxiv_org_abs_2501_13262
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle ASDF: A Compiler for Qwerty, a Basis-Oriented Quantum Programming Language
Adams, Austin J.
Khan, Sharjeel
Bhamra, Arjun S.
Abusaada, Ryan R.
Cabrera, Anthony M.
Hoechst, Cameron C.
Humble, Travis S.
Young, Jeffrey S.
Conte, Thomas M.
Quantum Physics
Programming Languages
Qwerty is a high-level quantum programming language built on bases and functions rather than circuits. This new paradigm introduces new challenges in compilation, namely synthesizing circuits from basis translations and automatically specializing adjoint or predicated forms of functions. This paper presents ASDF, an open-source compiler for Qwerty that answers these challenges in compiling basis-oriented languages. Enabled with a novel high-level quantum IR implemented in the MLIR framework, our compiler produces OpenQASM 3 or QIR for either simulation or execution on hardware. Our compiler is evaluated by comparing the fault-tolerant resource requirements of generated circuits with other compilers, finding that ASDF produces circuits with comparable cost to prior circuit-oriented compilers.
title ASDF: A Compiler for Qwerty, a Basis-Oriented Quantum Programming Language
topic Quantum Physics
Programming Languages
url https://arxiv.org/abs/2501.13262