Advanced equivalence checking for quantum circuits

L Burgholzer, R Wille - … on Computer-Aided Design of Integrated …, 2020 - ieeexplore.ieee.org
In the not-so-distant future, quantum computing will change the way we tackle certain
problems. It promises to dramatically speed-up many chemical, financial, cryptographical …

An automata-based framework for verification and bug hunting in quantum circuits

YF Chen, KM Chung, O Lengál, JA Lin… - Proceedings of the …, 2023 - dl.acm.org
We introduce a new paradigm for analysing and finding bugs in quantum circuits. In our
approach, the problem is given by a ‍triple {P} C {Q} and the question is whether, given a set …

Equivalence checking of quantum circuits with the ZX-calculus

T Peham, L Burgholzer, R Wille - IEEE Journal on Emerging …, 2022 - ieeexplore.ieee.org
As state-of-the-art quantum computers are capable of running increasingly complex
algorithms, the need for automated methods to design and test potential applications rises …

Verification of quantum circuits

R Wille, L Burgholzer - Handbook of Computer Architecture, 2024 - Springer
We are at the dawn of a new “computing age” in which quantum computers will find their
way into practical applications. Although quantum computers work differently than classical …

Verifying results of the IBM Qiskit quantum circuit compilation flow

L Burgholzer, R Raymond… - 2020 IEEE International …, 2020 - ieeexplore.ieee.org
Realizing a conceptual quantum algorithm on an actual physical device necessitates the
algorithm's quantum circuit description to undergo certain transformations in order to adhere …

Decision diagrams for quantum measurements with shallow circuits

S Hillmich, C Hadfield, R Raymond… - 2021 IEEE …, 2021 - ieeexplore.ieee.org
We consider the problem of estimating quantum observables on a collection of qubits, given
as a linear combination of Pauli operators, with shallow quantum circuits consisting of single …

Towards a SAT encoding for quantum circuits: A journey from classical circuits to Clifford circuits and beyond

L Berent, L Burgholzer, R Wille - arxiv preprint arxiv:2203.00698, 2022 - arxiv.org
Satisfiability Testing (SAT) techniques are well-established in classical computing where
they are used to solve a broad variety of problems, eg, in the design of classical circuits and …

Tools for quantum computing based on decision diagrams

R Wille, S Hillmich, L Burgholzer - ACM Transactions on Quantum …, 2022 - dl.acm.org
With quantum computers promising advantages even in the near-term NISQ era, there is a
lively community that develops software and toolkits for the design of corresponding …

JKQ: JKU tools for quantum computing

R Wille, S Hillmich, L Burgholzer - Proceedings of the 39th International …, 2020 - dl.acm.org
With quantum computers on the brink of practical applicability, there is a lively community
that develops toolkits for the design of corresponding quantum circuits. Many of the …

Automated reasoning in quantum circuit compilation

D Thanos, A Villoria, S Brand, AJ Quist, J Mei… - … Symposium on Model …, 2024 - Springer
Automated reasoning techniques have been proven of immense importance in classical
applications like formal verification, circuit design and probabilistic inference. The domain of …