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
Loading...
Thumbnail Image
Name

2021_DATE_Special_Session.pdf

Type

N/a

Access type

openaccess

License Condition

n/a

Size

255.35 KB

Format

Adobe PDF

Checksum (MD5)

f8005729366f94ac5acdafb23e1ed3d4

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