Quantum circuit synthesis and compilation optimization: Overview and prospects

Y Ge, W Wenjie, C Yuheng, P Kaisen, L Xudong… - arxiv preprint arxiv …, 2024 - arxiv.org
Quantum computing is regarded as a promising paradigm that may overcome the current
computational power bottlenecks in the post-Moore era. The increasing maturity of quantum …

[BOOK][B] Multiple valued logic: Concepts and representations

DM Miller, MA Thornton - 2008 - books.google.com
Multiple Valued Logic: Concepts and Representations begins with a survey of the use
ofmultiple-valued logic in several modern application areas including electronic design …

Elementary quantum gate realizations for multiple-control Toffoli gates

DM Miller, R Wille, Z Sasanian - 2011 41st IEEE international …, 2011 - ieeexplore.ieee.org
A new method for determining elementary quantum gate realizations for multiple-control
Toffoli (MCT) gates is presented. The realization for each MCT gate is formed as a …

Exact multiple-control Toffoli network synthesis with SAT techniques

D Große, R Wille, GW Dueck… - IEEE Transactions on …, 2009 - ieeexplore.ieee.org
Synthesis of reversible logic has become a very important research area in recent years.
Applications can be found in the domain of low-power design, optical computing, and …

Techniques for the synthesis of reversible Toffoli networks

D Maslov, GW Dueck, DM Miller - ACM Transactions on Design …, 2007 - dl.acm.org
We present certain new techniques for the synthesis of reversible networks of Toffoli gates,
as well as improvements to previous methods. Gate count and technology oriented cost …

QMDD: A decision diagram structure for reversible and quantum circuits

DM Miller, MA Thornton - … on Multiple-Valued Logic (ISMVL'06), 2006 - ieeexplore.ieee.org
In this paper, we present a novel structure, QuantumMultiple-valued Decision Diagrams
(QMDD), specifically designed to represent and manipulate the matrices encountered in the …

Reordering and partitioning of distributed quantum circuits

D Dadkhah, M Zomorodi, SE Hosseini, P Plawiak… - IEEE …, 2022 - ieeexplore.ieee.org
A new approach to reduce the teleportation cost and execution time in Distributed Quantum
Circuits (DQCs) was proposed in the present paper. DQCs, a well-known solution, have …

Designing calibration and expressivity-efficient instruction sets for quantum computing

L Lao, P Murali, M Martonosi… - 2021 ACM/IEEE 48th …, 2021 - ieeexplore.ieee.org
Near-term quantum computing (QC) systems have limited qubit counts, high gate
(instruction) error rates, and typically support a minimal instruction set having one type of two …

Parallelizing the queries in a bucket-brigade quantum random access memory

A Paler, O Oumarou, R Basmadjian - Physical Review A, 2020 - APS
Quantum algorithms often use quantum random access memory (QRAM) for accessing
information stored in a databaselike manner. QRAM has to be fast, resource efficient, and …

A complete equational theory for quantum circuits

A Clément, N Heurtel, S Mansfield… - 2023 38th Annual …, 2023 - ieeexplore.ieee.org
We introduce the first complete equational theory for quantum circuits. More precisely, we
introduce a set of circuit equations that we prove to be sound and complete: two circuits …