Exact synthesis of ESOP forms

H Riener, R Ehlers, BO Schmitt, GD Micheli - … Techniques: Selected Papers …, 2020 - Springer
We present an exact synthesis approach for computing Exclusive-or Sum-of-Products
(ESOP) forms with a minimum number of product terms using Boolean satisfiability. Our …

Evaluating ESOP optimization methods in quantum compilation flows

G Meuli, B Schmitt, R Ehlers, H Riener… - … Conference, RC 2019 …, 2019 - Springer
Exclusive-or sum-of-products (ESOP) expressions are used as intermediate representations
in quantum circuit synthesis flows, and their complexity impacts the number of gates of the …

Design space exploration in the mapping of reversible circuits to ibm quantum computers

P Niemann, AAA de Almeida, G Dueck… - 2020 23rd euromicro …, 2020 - ieeexplore.ieee.org
With more and more powerful quantum computers becoming available, there is an
increasing interest in the efficient mapping of a given quantum circuit to a particular quantum …

Boolean satisfiability in quantum compilation

M Soeken, G Meuli, B Schmitt… - … of the Royal …, 2020 - royalsocietypublishing.org
Quantum compilation is the task of translating a quantum algorithm implemented in a high-
level quantum programming language into a technology-dependent instructions flow for a …

Automatic Depth-Optimized Quantum Circuit Synthesis for Diagonal Unitary Matrices with Asymptotically Optimal Gate Count

S Zhang, K Huang, L Li - arXiv preprint arXiv:2212.01002, 2022 - arxiv.org
Current noisy intermediate-scale quantum (NISQ) devices can only execute small circuits
with shallow depth, as they are still constrained by the presence of noise: quantum gates …

Don't-care aware ESOP extraction via reduced decomposition-tree exploration

CY Wei, JHR Jiang - 2023 60th ACM/IEEE Design Automation …, 2023 - ieeexplore.ieee.org
Exclusive-OR Sum-of-Products expressions (ESOPs) are vital for circuit synthesis of
arithmetic functions and emerging technologies. The state-of-the-art ESOP extraction …

Automatic uniform quantum state preparation using decision diagrams

F Mozafari, M Soeken, H Riener… - 2020 IEEE 50th …, 2020 - ieeexplore.ieee.org
Most quantum algorithms assume some specific initial state in superposition of basis states
before performing the desired application-specific computations. The preparation of such …

Tweedledum: a compiler companion for quantum computing

B Schmitt, G De Micheli - 2022 Design, Automation & Test in …, 2022 - ieeexplore.ieee.org
This work presents tweedledum-an extensible open-source library aiming at narrowing the
gap between high-level algorithms and physical devices by enhancing the expressive …

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

B Schmitt, F Mozafari, G Meuli, H Riener… - … , Automation & Test …, 2021 - ieeexplore.ieee.org
We propose a flow for automated quantum compilation. Our flow takes a Boolean function
implemented in Python as input and translates it into a format appropriate for reversible logic …

Template-based mapping of reversible circuits to IBM quantum computers

P Niemann, AAA de Almeida, G Dueck… - Microprocessors and …, 2022 - Elsevier
In order to make the most of the increasing computational power of recently developed
quantum computers, it is crucial to perform an efficient mapping of a given quantum circuit …