Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Scaling-up ESOP Synthesis for Quantum Compilation
 
conference paper

Scaling-up ESOP Synthesis for Quantum Compilation

Schmitt, Bruno  
•
Soeken, Mathias  
•
De Micheli, Giovanni  
Show more
January 1, 2019
2019 Ieee 49Th International Symposium On Multiple-Valued Logic (Ismvl)
49th IEEE International Symposium on Multiple-Valued Logic (ISMVL)

Today's rapid advances in quantum computing hardware call for scalable synthesis methods to map combinational logic represented as multi-level Boolean networks (e.g., an and inverter graph, AIG) to quantum circuits. Such synthesis process must yield reversible logic function since quantum circuits are reversible. Thus, logic representations using exclusive sum-of-products (ESOP) are advantageous because of their natural relation to Toffoli gates, one of the primitives in reversible logic. This motivates developing effective methods to collapse AIG logic networks into ESOPs. In this work, we present two state-of-the-art methods to collapse an AIG into an ESOP expression, describe their shortcomings and introduce a new approach based on the divide-and-conquer paradigm. We demonstrate the effectiveness of our method in collapsing IEEE-compliant half precision floating point networks. Results show that our method can collapse designs which were previously not solvable within a week in less than 5 minutes. We also describe a technique capable of taking advantage of this new method to generate quantum circuits with up to 50% fewer T gates compared to state-of-the-art methods.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ISMVL.2019.00011
Web of Science ID

WOS:000484992100003

Author(s)
Schmitt, Bruno  
Soeken, Mathias  
De Micheli, Giovanni  
Mishchenko, Alan
Date Issued

2019-01-01

Publisher

IEEE

Publisher place

New York

Published in
2019 Ieee 49Th International Symposium On Multiple-Valued Logic (Ismvl)
ISBN of the book

978-1-7281-0092-0

Series title/Series vol.

International Symposium on Multiple-Valued Logic

Start page

13

End page

18

Subjects

Engineering, Electrical & Electronic

•

Logic

•

Engineering

•

Science & Technology - Other Topics

•

esop

•

collapsing

•

reversible logic

•

quantum computing

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LSI1  
Event nameEvent placeEvent date
49th IEEE International Symposium on Multiple-Valued Logic (ISMVL)

Fredericton, CANADA

May 21-23, 2019

Available on Infoscience
September 26, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/161558
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés