Corpus ID: 220919810

Optimal Layout Synthesis for Quantum Computing

  title={Optimal Layout Synthesis for Quantum Computing},
  author={Bochen Tan and J. Cong},
  • Bochen Tan, J. Cong
  • Published 2020
  • Computer Science, Physics
  • ArXiv
  • Recent years have witnessed the fast development of quantum computing. Researchers around the world are eager to run larger and larger quantum algorithms that promise speedups impossible to any classical algorithm. However, the available quantum computers are still volatile and error-prone. Thus, layout synthesis, which transforms quantum programs to meet these hardware limitations, is a crucial step in the realization of quantum computing. In this paper, we present two synthesizers, one… CONTINUE READING


    Publications referenced by this paper.
    Algorithms for quantum computation: discrete logarithms and factoring
    • P. Shor
    • Computer Science, Mathematics
    • 1994
    • 4,590
    • PDF
    A Quantum Approximate Optimization Algorithm
    • 492
    • PDF
    Quantum supremacy using a programmable superconducting processor
    • 660
    • Highly Influential
    • PDF
    Automated optimization of large quantum circuits with continuous parameters
    • 55
    • PDF
    Tackling the Qubit Mapping Problem for NISQ-Era Quantum Devices
    • 60
    • PDF
    Mapping Quantum Circuits to IBM QX Architectures Using the Minimal Number of SWAP and H Operations
    • 33
    • Highly Influential
    • PDF