English
Related papers

Related papers: An Algebraic Method to Fidelity-based Model Checki…

200 papers

Exquisite quantum control has now been achieved in small ion traps, in nitrogen-vacancy centres and in superconducting qubit clusters. We can regard such a system as a universal cell with diverse technological uses from communication to…

Quantum Physics · Physics 2014-12-17 Naomi H. Nickerson , Joseph F. Fitzsimons , Simon C. Benjamin

The task of testing whether two uncharacterized quantum devices behave in the same way is crucial for benchmarking near-term quantum computers and quantum simulators, but has so far remained open for continuous-variable quantum systems. In…

Quantum Physics · Physics 2023-05-29 Ya-Dong Wu , Yan Zhu , Ge Bai , Yuexuan Wang , Giulio Chiribella

Protocols for discriminating between a pair of channels or for estimating a channel parameter can often be aided by adaptivity or by entanglement between the probe states. This can make it difficult to bound the best possible performance…

Quantum Physics · Physics 2021-10-07 Jason L. Pereira , Leonardo Banchi , Stefano Pirandola

Quantum key distribution (QKD) enables two remote parties to grow a shared key which they can use for unconditionally secure communication [1]. The applicable distance of a QKD protocol depends on the loss and the excess noise of the…

Quantum Physics · Physics 2012-10-08 Lars S. Madsen , Vladyslav C. Usenko , Mikael Lassen , Radim Filip , Ulrik L. Andersen

Lossy channel systems (LCSs) are systems of finite state automata that communicate via unreliable unbounded fifo channels. In order to circumvent the undecidability of model checking for nondeterministic LCSs, probabilistic models have been…

Logic in Computer Science · Computer Science 2012-03-19 Christel Baier , Nathalie Bertrand , Philippe Schnoebelen

Evaluating the reliability of noisy quantum circuits is essential for implementing quantum algorithms on noisy quantum devices. However, current quantum hardware exhibits diverse noise mechanisms whose compounded effects make accurate and…

Quantum Physics · Physics 2026-02-23 Jindi Wu , Tianjie Hu , Qun Li

We propose a sampling-based simulation for fault-tolerant quantum error correction under coherent noise. A mixture of incoherent and coherent noise, possibly due to over-rotation, is decomposed into Clifford channels with a quasiprobability…

Quantum Physics · Physics 2021-11-22 Shigeo Hakkaku , Kosuke Mitarai , Keisuke Fujii

Fidelity is crucial for characterizing transformations of quantum states under various quantum channels, which can be served as a fundamental tool in resource theories. Firstly, we define an $\alpha$-$z$-fidelity as a significant quantity…

Quantum Physics · Physics 2025-07-08 Xiaojing Yan , Xiao Sun , Mingming Du , Jiashan Tang

Quantum reinforcement learning (QRL) aims to use quantum effects to create sequential decision-making policies that achieve tasks more effectively than their classical counterparts. However, QRL policies face uncertainty from quantum…

Quantum Physics · Physics 2026-01-30 Dennis Gross

We propose a noise-mitigation quantum simulation strategy for near-term quantum devices based on Quantum Circuit Learning (QCL), which is in particular effective for integrable quantum spin chains. The method trains a shallow variational…

Quantum Physics · Physics 2026-05-01 Wenlong Zhao , Yimeng Zhang , Yan Guo , Yufan Cui , Zhuohang Wang , Rui-Dong Zhu

We introduce the concept of quantum minimal learning machine (QMLM), a supervised similarity-based learning algorithm. The algorithm is conceptually based on a classical machine learning model and adopted to work with quantum data. We will…

Quantum Physics · Physics 2026-03-10 Clemens Lindner , Joonas Hämäläinen , Matti Raasakka

In this paper, we study the problem of model-checking quantum pushdown systems from a computational complexity point of view. We arrive at the following equally important, interesting new results: We first extend the notions of the {\it…

Logic in Computer Science · Computer Science 2026-05-11 Deren Lin , Tianrong Lin

Reconstructing quantum states from measurement data represents a formidable challenge in quantum information science, especially as system sizes grow beyond the reach of traditional tomography methods. While recent studies have explored…

Quantum Physics · Physics 2026-04-06 Shabnam Jabeen , Dmytro Kurdydyk , Aadi Palnitkar , Mihir Talati , Jeffrey Yan , Jinghong Yang

Quantum fidelity is a central tool in quantum information, quantifying how much two quantum states are similar. Here we propose a limit formula for the quantum fidelity between a mixed state and a pure state. As an example of an…

Quantum Physics · Physics 2014-10-13 Gaetana Spedalieri , Christian Weedbrook , Stefano Pirandola

Quantum Markov chains (QMCs) are positive maps on a trace-class space describing open quantum dynamics on graphs. Such objects have a statistical resemblance with classical random walks, while at the same time it allows for internal…

Quantum Physics · Physics 2024-11-21 Manuel D. De la Iglesia , Carlos F. Lardizabal

An arbitrarily reliable quantum computer can be efficiently constructed from noisy components using a recursive simulation procedure, provided that those components fail with probability less than the fault-tolerance threshold. Recent…

Quantum Physics · Physics 2013-04-03 K. M. Svore , A. W. Cross , I. L. Chuang , A. V. Aho

Noise and imperfections are among the prevalent challenges in quantum software engineering for current NISQ systems. They will remain important in the post-NISQ area, as logical, error-corrected qubits will be based on software mechanisms.…

Quantum Physics · Physics 2025-09-17 Stefan Raimund Maschek , Jürgen Schwitalla , Maja Franz , Wolfgang Mauerer

We compare and contrast the error probability and fidelity as measures of the quality of the receiver's measurement strategy for a quantum communications system. The error probability is a measure of the ability to retrieve {\it classical}…

Quantum Physics · Physics 2009-11-07 Stephen M. Barnett , Claire R. Gilson , Masahide Sasaki

As quantum devices continue to scale, distributed quantum computing emerges as a promising strategy for executing large-scale tasks across modular quantum processors. A central challenge in this paradigm is verifying the correctness of…

Among different quantum algorithms, PQC for QML show promises on near-term devices. To facilitate the QML and PQC research, a recent python library called TorchQuantum has been released. It can construct, simulate, and train PQC for machine…