A Herculean task: Classical simulation of quantum computers

X Xu, S Benjamin, J Sun, X Yuan, P Zhang - arxiv preprint arxiv …, 2023 - arxiv.org
In the effort to develop useful quantum computers simulating quantum machines with
conventional computing resources is a key capability. Such simulations will always face …

Simulating quantum circuits by model counting

J Mei, M Bonsangue, A Laarman - International Conference on Computer …, 2024 - Springer
Quantum circuit compilation comprises many computationally hard reasoning tasks that lie
inside# P and its decision counterpart in PP. The classical simulation of universal quantum …

Survey on Computational Applications of Tensor-Network Simulations

MD García, AM Romero - IEEE Access, 2024 - ieeexplore.ieee.org
Tensor networks are a popular and computationally efficient approach to simulate general
quantum systems on classical computers and, in a broader sense, a framework for dealing …

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 …

Accurate BDD-based unitary operator manipulation for scalable and robust quantum circuit verification

CY Wei, YH Tsai, CS Jhang, JHR Jiang - … of the 59th ACM/IEEE Design …, 2022 - dl.acm.org
Quantum circuit verification is essential, ensuring that quantum program compilation yields a
sequence of primitive unitary operators executable correctly and reliably on a quantum …

Hybrid Schrödinger-Feynman simulation of quantum circuits with decision diagrams

L Burgholzer, H Bauer, R Wille - 2021 IEEE International …, 2021 - ieeexplore.ieee.org
Classical simulations of quantum computations are vital for the future development of this
emerging technology. To this end, decision diagrams have been proposed as a …

Approximate equivalence checking of noisy quantum circuits

X Hong, M Ying, Y Feng, X Zhou… - 2021 58th ACM/IEEE …, 2021 - ieeexplore.ieee.org
We study the fundamental design automation problem of equivalence checking in the NISQ
(Noisy Intermediate-Scale Quantum) computing realm where quantum noise is present …

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 …

Advances in quantum computation and quantum technologies: A design automation perspective

G De Micheli, JHR Jiang, R Rand… - IEEE Journal on …, 2022 - ieeexplore.ieee.org
Universal and fault-tolerant quantum computation is a promising new paradigm that may
efficiently conquer difficult computation tasks beyond the reach of classical computation. It …

LIMDD: A decision diagram for simulation of quantum computing including stabilizer states

L Vinkhuijzen, T Coopmans, D Elkouss, V Dunjko… - Quantum, 2023 - quantum-journal.org
Efficient methods for the representation and simulation of quantum states and quantum
operations are crucial for the optimization of quantum circuits. Decision diagrams (DDs), a …