Abstract:Quantum computing will change the way we tackle certain problems. It promises to dramatically speed-up many chemical, financial, and machine-learning applications. However, to capitalize on those promises, complex design flows composed of steps such as compilation, decomposition, or mapping need to be employed before being able to execute a conceptual quantum algorithm on an actual device. This results in descriptions at various levels of abstraction which may significantly differ from each other. The complexity of the underlying design problems necessitates to not only provide efficient solutions for the single steps, but also to verify that the originally intended functionality is preserved throughout all levels of abstraction. This motivates methods for equivalence checking of quantum circuits. However, most existing methods are inspired by the classical realm and have merely been extended to support quantum circuits (i.e., circuits which do not only rely on 0's and 1's, but also employ superposition and entanglement). In this work, we propose an advanced methodology which takes the different paradigms of quantum circuits not only as a burden, but as an opportunity. In fact, the proposed methodology explicitly utilizes characteristics unique to quantum computing in order to overcome the shortcomings of existing approaches. We show that, by exploiting the reversibility of quantum circuits, complexity can be kept feasible in many cases. Moreover, we show that, in contrast to the classical realm, simulation is very powerful in verifying quantum circuits. Experimental evaluations confirm that the resulting methodology allows one to conduct equivalence checking dramatically faster than ever before--in many cases just a single simulation run is sufficient. An implementation of the proposed methodology is publicly available at <a class="link-external link-https" href="https://iic.jku.at/eda/research/quantum_verification/" rel="external noopener nofollow">this https URL</a>.

Advanced Alicki-Fannes-Winter method for energy-constrained quantum systems and its use

Close-to-optimal continuity bound for the von Neumann entropy and other quasi-classical applications of the Alicki-Fannes-Winter technique

Continuity of quantum entropic quantities via almost convexity

From Classical to Quantum: Uniform Continuity Bounds on Entropies in Infinite Dimensions

Energy-limited quantum dynamics

A Faster Algorithm for the Free Energy in One-Dimensional Quantum Systems

Application of fermionic marginal constraints to hybrid quantum algorithms

Theoretical analysis of a nearly optimal analog quantum search

Exact and universal quantum Monte Carlo estimators for energy susceptibility and fidelity susceptibility

An Implementation of the Finite Element Method in Hybrid Classical/Quantum Computers

On approximation of quantum channels

Energy-constrained private and quantum capacities of quantum channels

Entropic Continuity Bounds & Eventually Entanglement-Breaking Channels

Generalized quantum asymptotic equipartition

A High Order Efficient Numerical Method for 4-D Wigner Equation of Quantum Double-Slit Interferences

The Quantum Focusing Conjecture and the Improved Energy Condition

Implementation of spectral methods on Ising machines: toward flow simulations on quantum annealers

Resource theories of quantum channels and the universal role of resource erasure

A Universal Framework for Quantum Dissipation:Minimally Extended State Space and Exact Time-Local Dynamics

Advanced Equivalence Checking for Quantum Circuits