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. From Boolean functions to quantum circuits: A scalable quantum compilation flow in C++
 
conference paper

From Boolean functions to quantum circuits: A scalable quantum compilation flow in C++

Schmitt Antunes, Bruno  
•
Mozafari, Fereshte  
•
Meuli, Giulia  
Show more
February 1, 2021
2021 Design, Automation & Test in Europe Conference & Exhibition (DATE)
DATE 2021 Design, Automation and Test in Europe Conference

We propose a flow for automated quantum compila- tion. Our flow takes a Boolean function implemented in Python as input and translates it into a format appropriate for reversible logic synthesis. We focus on two quantum compilation tasks: uniform state preparation and oracle synthesis. To illustrate the use of our flow, we solve IBM’s virtual hackathon challenge of 2019, called the Zed city problem, an instance of vertex coloring, by using quantum search algorithms. The expressiveness of Python in combination with automated compilation algorithms allows us to express quantum algorithms at a high level of abstraction, which reduces the effort to implement them, and leads to better and more flexible implementations. We show that our proposed flow generates a lower-cost circuit implementation of the oracle needed to solve IBM’s challenge when compared to the winning submission.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.23919/DATE51398.2021.9474237
Web of Science ID

WOS:000805289900195

Author(s)
Schmitt Antunes, Bruno  
Mozafari, Fereshte  
Meuli, Giulia  
Riener, Heinz  
De Micheli, Giovanni  
Date Issued

2021-02-01

Published in
2021 Design, Automation & Test in Europe Conference & Exhibition (DATE)
Start page

1044

End page

1049

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LSI1  
LSI2  
Event nameEvent placeEvent date
DATE 2021 Design, Automation and Test in Europe Conference

Virtual Conference

February 1-5, 2021

Available on Infoscience
February 12, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/175266
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