English
Related papers

Related papers: Manjushri: A Tool for Equivalence Checking of Quan…

200 papers

The fragmented landscape of quantum computer benchmarks, characterized by system-specific tools and inconsistent evaluation methodologies, hinders reliable cross-platform performance assessment. We introduce Metriq, an open-source…

Equivalence checking of quantum circuits is a central verification task in quantum computing, ensuring the correctness of circuit optimizations, hardware mappings, and compilation pipelines. Among the primary symbolic methods for this…

Symbolic Computation · Computer Science 2026-04-28 Wei-Jia Huang , Christophe Chareton , Yu-Fang Chen , Kai-Min Chung , Min-Hsiu Hsieh , Alfons Laarman , Jingyi Mei

Quantum computers and quantum algorithms have made great strides in the last few years and promise improvements over classical computing for specific tasks. Although the current hardware is not yet ready to make real impacts at the time of…

Quantum Physics · Physics 2024-08-28 Nils Quetschlich , Tobias Forster , Adrian Osterwind , Domenik Helms , Robert Wille

Verifying equivalence between two quantum circuits is a hard problem, that is nonetheless crucial in compiling and optimizing quantum algorithms for real-world devices. This paper gives a Turing reduction of the (universal) quantum circuits…

Quantum Physics · Physics 2024-03-28 Jingyi Mei , Tim Coopmans , Marcello Bonsangue , Alfons Laarman

NISQ devices have several physical limitations and unavoidable noisy quantum operations, and only small circuits can be executed on a quantum machine to get reliable results. This leads to the quantum hardware under-utilization issue. Here,…

Hardware Architecture · Computer Science 2023-02-22 Siyuan Niu , Aida Todri-Sanial

Evaluating quantum algorithms at utility-scale - involving more than 100 qubits - is a key step toward advancing real-world applications of quantum computing. In this study, we benchmark seven state-of-the-art quantum emulators employing…

Most of the existing quantum neural network models, such as variational quantum circuits (VQCs), are limited in their ability to explore the non-linear relationships in input data. This gradually becomes the main obstacle for it to tackle…

Quantum Physics · Physics 2024-02-14 Jinyang Li , Ang Li , Weiwen Jiang

Application-based benchmarks are increasingly used to quantify and compare quantum computers' performance. However, because contemporary quantum computers cannot run utility-scale computations, these benchmarks currently test this…

Quantum circuit mapping is a crucial process in the quantum circuit compilation pipeline, facilitating the transformation of a logical quantum circuit into a list of instructions directly executable on a target quantum system. Recent…

Quantum Physics · Physics 2024-12-10 Di Yu , Kun Fang

Hybrid quantum--classical workflows often execute large ensembles of circuits that differ syntactically but implement identical operations, leading to substantial redundant computation. To address this, we introduce the Quantum Circuit…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-30 Mar Tejedor , Javier Conejero , Rosa M. Badia

We present Benchpress, a benchmarking suite for evaluating the performance and range of functionality of multiple quantum computing software development kits. This suite consists of a collection of over $1000$ tests measuring key…

Dynamic quantum circuits with mid-circuit measurements (MCMs) and feed-forward operations play a crucial role in various applications, such as quantum error correction and quantum algorithms. With advancements in quantum hardware enabling…

Quantum Physics · Physics 2026-04-07 Sumeet Shirgure , Efekan Kökcü , Anupam Mitra , Wibe Albert de Jong , Costin Iancu , Siyuan Niu

In this paper, we introduce VeriQBench -- an open source benchmark for quantum circuits. It offers high-level quantum circuit abstractions of various circuit types, including 1) combinational, 2) dynamic, 3) sequential, and 4) variational…

Quantum Physics · Physics 2022-06-23 Kean Chen , Wang Fang , Ji Guan , Xin Hong , Mingyu Huang , Junyi Liu , Qisheng Wang , Mingsheng Ying

Quantum programs exhibit inherent non-deterministic behavior, which poses more significant challenges for error discovery compared to classical programs. While several testing methods have been proposed for quantum programs, they often…

Software Engineering · Computer Science 2024-05-27 Peixun Long , Jianjun Zhao

Quantum Error Correction Codes (QECCs) are pivotal in advancing quantum computing by protecting quantum states against the adverse effects of noise and errors. With a variety of QECCs developed, including new developments and modifications…

Quantum Physics · Physics 2025-01-30 Avimita Chatterjee , Swaroop Ghosh

Designing quantum processors is a complex task that demands advanced verification methods to ensure their correct functionality. However, traditional methods of comprehensively verifying quantum devices, such as quantum process tomography,…

Quantum Physics · Physics 2025-08-04 Keren Li , Peng Yan , Hanru Jiang , Nengkun Yu

In the current NISQ (Noisy Intermediate-Scale Quantum) era, simulating and verifying noisy quantum circuits is crucial but faces challenges such as quantum state explosion and complex noise representations, constraining simulation and…

Quantum Physics · Physics 2025-12-12 Mingyu Huang , Ji Guan , Wang Fang , Mingsheng Ying

We prove that a quantum circuit together with measurement apparatuses and EPR sources can be fully verified without any reference to some other trusted set of quantum devices. Our main assumption is that the physical system we are working…

Quantum Physics · Physics 2007-05-23 Frederic Magniez , Dominic Mayers , Michele Mosca , Harold Ollivier

Quantum error correction (QEC) is essential for building scalable quantum computers, but a lack of systematic, end-to-end evaluation methods makes it difficult to assess how different QEC codes perform under realistic conditions. The vast…

Quantum Physics · Physics 2025-11-04 Aleksandra Świerkowska , Jannik Pflieger , Emmanouil Giortamis , Pramod Bhatotia

Quantum computers are reaching a level where interactions between classical and quantum computations can happen in real-time. This marks the advent of a new, broader class of quantum circuits: dynamic quantum circuits. They offer a broader…

Quantum Physics · Physics 2023-01-11 Lukas Burgholzer , Robert Wille