• Home
  • Search
  • Optimized Compilation of Aggregated Instructions for Realistic Quantum Computers
  • Cite Icon137
  • https://doi.org/10.1145/3297858.3304018Copy DOI Icon

Optimized Compilation of Aggregated Instructions for Realistic Quantum Computers

  • Apr 4, 2019
  • Yunong Shi +6 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Recent developments in engineering and algorithms have made real-world applications in quantum computing possible in the near future. Existing quantum programming languages and compilers use a quantum assembly language composed of 1- and 2-qubit (quantum bit) gates. Quantum compiler frameworks translate this quantum assembly to electric signals (called control pulses) that implement the specified computation on specific physical devices. However, there is a mismatch between the operations defined by the 1- and 2-qubit logical ISA and their underlying physical implementation, so the current practice of directly translating logical instructions into control pulses results in inefficient, high-latency programs. To address this inefficiency, we propose a universal quantum compilation methodology that aggregates multiple logical operations into larger units that manipulate up to 10 qubits at a time. Our methodology then optimizes these aggregates by (1) finding commutative intermediate operations that result in more efficient schedules and (2) creating custom control pulses optimized for the aggregate (instead of individual 1- and 2-qubit operations). Compared to the standard gate-based compilation, the proposed approach realizes a deeper vertical integration of high-level quantum software and low-level, physical quantum hardware. We evaluate our approach on important near-term quantum applications on simulations of superconducting quantum architectures. Our proposed approach provides a mean speedup of $5\times$, with a maximum of $10\times$. Because latency directly affects the feasibility of quantum computation, our results not only improve performance but also have the potential to enable quantum computation sooner than otherwise possible.

Similar Papers
  • Conference Article
  • Citations9

Test Data-Driven Machine Learning Models for Reliable Quantum Circuit Output

  • May 24, 2021
  • Vedika Saravanan +1
  • Research Article
  • Citations31

FTQLS: Fault-Tolerant Quantum Logic Synthesis

  • Jun 01, 2014
  • IEEE Transactions on Very Large Scale Integration (VLSI) Systems
  • Chia-Chun Lin +2
  • Research Article

Encrypted-State Quantum Compilation Scheme Based on Quantum Circuit Obfuscation for Quantum Cloud Platforms

  • Jan 01, 2026
  • IEEE Transactions on Quantum Engineering
  • Chenyi Zhang +3
  • Supplementary Content

QnAs with Christopher Monroe

  • Apr 10, 2017
  • Proceedings of the National Academy of Sciences
  • Chris Samoray
  • Single Report
  • Citations3

Basic Energy Sciences Roundtable: Opportunities for Quantum Computing in Chemical and Materials Sciences

  • Nov 01, 2017
  • Joel Moore +32
  • Research Article
  • Citations4

6 Transforming animal agriculture through hybrid modeling and quantum computing

  • Sep 13, 2024
  • Journal of Animal Science
  • Luis O Tedeschi
  • Book Chapter
  • Citations28

Using Fewer Qubits in Shor’s Factorization Algorithm via Simultaneous Diophantine Approximation

  • Jan 01, 2001
  • Jean-Pierre Seifert
  • Video Transcripts

Analytical Model for Unitary Magnon-Mediated Quantum Gates in Hybrid Magnon-Photon Systems

  • Apr 18, 2021
  • Underline Science Inc.
  • Vasyl Tyberkevych +1
  • Research Article

(Invited) Epitaxy and Applications of Group-IV Semiconductors in Quantum Computing

  • Jul 23, 2018
  • Electrochemical Society Meeting Abstracts
  • Giordano Scappucci
  • Research Article
  • Citations381

Experimental realization of universal geometric quantum gates with solid-state spins.

  • Oct 01, 2014
  • Nature
  • C Zu +6
  • Research Article
  • Citations1

NANOTECHNOLOGY MEETS QUANTUM COMPUTING: ADVANCING QUANTUM BITS (QUBITS) AND DEVICES FOR NEXT GENERATION COMPUTING

  • Dec 01, 2024
  • Nanotechnology Perceptions
  • Talha Nadeem +7
  • Conference Article
  • Citations1

Quantum computing with qubits made from electrons on a helium film

  • May 25, 2004
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Arnold J Dahm +3
  • Book Chapter

Quantum Search Algorithm and Its Applications

  • Dec 22, 2020
  • Weng-Long Chang +1
  • Conference Article
  • Citations40

SQUARE: Strategic Quantum Ancilla Reuse for Modular Quantum Programs via Cost-Effective Uncomputation

  • May 01, 2020
  • Yongshan Ding +6
  • Research Article
  • Citations26

Quantum Speedup and Mathematical Solutions of Implementing Bio-Molecular Solutions for the Independent Set Problem on IBM Quantum Computers.

  • Jul 01, 2021
  • IEEE transactions on nanobioscience
  • Weng-Long Chang +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.