English
Related papers

Related papers: Equivalence Checking of Parameterised Quantum Circ…

200 papers

In fault-tolerant quantum computing, quantum algorithms are implemented through quantum circuits capable of error correction. These circuits are typically constructed based on specific quantum error correction codes, with consideration…

Quantum Physics · Physics 2025-03-13 Ying Li

Reasoning about quantum programs remains a fundamental challenge, regardless of the programming model or computational paradigm. Despite extensive research, existing verification techniques are insufficient -- even for quantum circuits, a…

Quantum Physics · Physics 2026-04-16 Nengkun Yu , Jens Palsberg , Thomas Reps

Parametrized quantum circuits (PQC) are quantum circuits which consist of both fixed and parametrized gates. In recent approaches to quantum machine learning (QML), PQCs are essentially ubiquitous and play the role analogous to classical…

Quantum Physics · Physics 2025-03-12 Alberto Manzano , David Dechant , Jordi Tura , Vedran Dunjko

Parameterized quantum circuits (PQCs) are pivotal components of variational quantum algorithms (VQAs), which represent a promising pathway to quantum advantage in noisy intermediate-scale quantum (NISQ) devices. PQCs enable flexible…

Quantum Physics · Physics 2026-04-13 Joona Pankkonen , Lauri Ylinen , Matti Raasakka , Andrea Marchesin , Ilkka Tittonen

Parametrised quantum circuits contain phase gates whose phase is determined by a classical algorithm prior to running the circuit on a quantum device. Such circuits are used in variational algorithms like QAOA and VQE. In order for these…

Quantum Physics · Physics 2025-08-27 John van de Wetering , Richie Yeung , Tuomas Laakkonen , Aleks Kissinger

With the rapid progress in quantum hardware and software, the need for verification of quantum systems becomes increasingly crucial. While model checking is a dominant and very successful technique for verifying classical systems, its…

Data Structures and Algorithms · Computer Science 2025-03-07 Xin Hong , Dingchao Gao , Sanjiang Li , Shenggang Ying , Mingsheng Ying

Quantum computing has made significant progress in recent years, attracting immense interest not only in research laboratories but also in various industries. However, the application of quantum computing to solve real-world problems is…

Quantum Physics · Physics 2025-05-26 Darya Martyniuk , Johannes Jung , Adrian Paschke

In recent years, neural networks (NNs) have driven significant advances in machine learning. However, as tasks grow more complex, NNs often require large numbers of trainable parameters, which increases computational and energy demands.…

We present an experimental procedure to determine the usefulness of a measurement scheme for quantum error correction (QEC). A QEC scheme typically requires the ability to prepare entangled states, to carry out multi-qubit measurements, and…

Quantum Physics · Physics 2015-06-04 Gabrielle Denhez , Alexandre Blais , David Poulin

Quantum computations are typically compiled into a circuit of basic quantum gates. Just like for classical circuits, a quantum compiler should optimize the quantum circuit, e.g. by minimizing the number of required gates. Optimizing quantum…

Quantum Physics · Physics 2023-03-31 Raban Iten , Romain Moyard , Tony Metger , David Sutter , Stefan Woerner

Parameterized quantum circuits (PQCs) have been widely used as a machine learning model to explore the potential of achieving quantum advantages for various tasks. However, training PQCs is notoriously challenging owing to the phenomenon of…

Quantum Physics · Physics 2024-11-06 Yabo Wang , Bo Qi , Chris Ferrie , Daoyi Dong

Recently, the implementation of quantum neural networks is based on noisy intermediate-scale quantum (NISQ) devices. Parameterized quantum circuit (PQC) is such the method, and its current design just can handle linear data classification.…

Quantum Physics · Physics 2022-03-08 Yanhu Chen , Cen Wang , Hongxiang Guo , Jianwu

Variational quantum circuits (VQCs) are a central component of many quantum machine learning algorithms, offering a hybrid quantum-classical framework that, under certain aspects, can be considered similar to classical deep neural networks.…

Quantum Physics · Physics 2025-07-16 Nicola Assolini , Luca Marzari , Isabella Mastroeni , Alessandra di Pierro

With the advent of public access to small gate-based quantum processors, it becomes necessary to develop a benchmarking methodology such that independent researchers can validate the operation of these processors. We explore the usefulness…

We present the first fully automatic framework for verifying relational properties of parameterized quantum programs, i.e., a program that, given an input size, generates a corresponding quantum circuit. We focus on verifying input-output…

Logic in Computer Science · Computer Science 2025-12-03 Parosh Aziz Abdulla , Yu-Fang Chen , Michal Hečko , Lukáš Holík , Ondřej Lengál , Jyun-Ao Lin , Ramanathan S. Thinniyam

This paper concerns the problem of checking if two shallow (i.e., constant-depth) quantum circuits perform equivalent computations. Equivalence checking is a fundamental correctness question -- needed, e.g., for ensuring that…

Quantum Physics · Physics 2025-04-03 Nengkun Yu , Xuan Du Trinh , Thomas Reps

Quantum process tomography is a necessary tool for verifying quantum gates and diagnosing faults in architectures and gate design. We show that the standard approach of process tomography is grossly inaccurate in the case where the states…

Standard compilers for quantum circuits decompose arbitrary single-qubit gates into a sequence of physical X(pi/2) pulses and virtual-Z phase gates. Consequently, many circuit classes implement different logic operations but have an…

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

Variational Quantum Eigensolver (VQE) is a hybrid algorithm for finding the minimum eigenvalue/vector of a given Hamiltonian by optimizing a parametrized quantum circuit (PQC) using a classical computer. Sequential optimization methods,…

Quantum Physics · Physics 2024-05-17 Katsuhiro Endo , Yuki Sato , Rudy Raymond , Kaito Wada , Naoki Yamamoto , Hiroshi C. Watanabe