English
Related papers

Related papers: Quantum Merlin-Arthur with noisy channel

200 papers

We establish the necessary and sufficient conditions for unbiased estimation in multi-parameter estimation tasks. More specifically, we first consider quantum state estimation, where multiple parameters are encoded in a quantum state, and…

Quantum Physics · Physics 2026-03-03 Hyukgun Kwon , Kento Tsubouchi , Chia-Tung Chu , Liang Jiang

The classical simulation of universal quantum circuits is crucial both fundamentally and practically for quantum computation. We propose SyQMA, a simulator with several convenient features, particularly suited for quantum error correction…

Quantum Physics · Physics 2026-04-17 George Umbrarescu , David Amaro

For quantum error correction codes the required number of measurement rounds typically increases with the code distance when measurements are faulty. Single-shot error correction allows for an error threshold with only one round of noisy…

Quantum Physics · Physics 2023-10-26 Yingjia Lin , Shilin Huang , Kenneth R. Brown

In this paper, we describe a tensor network simulation of a neutral atom quantum system under the presence of noise, while introducing a new purity-preserving truncation technique that compromises between the simplicity of the matrix…

Quantum Physics · Physics 2025-06-03 James Allen , Matthew Otten , Stephen Gray , Bryan K. Clark

Quantum machine learning uses principles from quantum mechanics to process data, offering potential advances in speed and performance. However, previous work has shown that these models are susceptible to attacks that manipulate input data…

Encoding schemes and error-correcting codes are widely used in information technology to improve the reliability of data transmission over real-world communication channels. Quantum information protocols can further enhance the performance…

Characterizing and mitigating errors in current noisy intermediate-scale devices is important to improve performance of next generations of quantum hardware. In order to investigate the importance of the different noise mechanisms affecting…

Quantum Physics · Physics 2023-02-14 Gabriele Cenedese , Giuliano Benenti , Maria Bondani

We show an experimental procedure to certify the classical capacity for noisy qubit channels. The method makes use of a fixed bipartite entangled state, where the system qubit is sent to the channel input and the set of local measurements…

We investigate the amount of noise required to turn a universal quantum gate set into one that can be efficiently modelled classically. This question is useful for providing upper bounds on fault tolerant thresholds, and for understanding…

Quantum Physics · Physics 2007-05-23 S. Virmani , Susana F. Huelga , Martin B. Plenio

Quantum noise fundamentally limits the utility of near-term quantum devices, making error mitigation essential for practical quantum computation. While traditional quantum error correction codes require substantial qubit overhead and…

Quantum Physics · Physics 2025-09-23 Karan Kendre

The computational power of real-world quantum computers is limited by errors. When using quantum computers to perform algorithms which cannot be efficiently simulated classically, it is important to quantify the accuracy with which the…

Quantum Physics · Physics 2024-01-18 Avi Vadali , Rutuja Kshirsagar , Prasanth Shyamsundar , Gabriel N. Perdue

The performance of a given quantum error correction (QEC) code depends upon the noise model that is assumed. Independent Pauli noise, applied after each quantum operation, is a simplistic noise model that is easy to simulate and understand…

Quantum Physics · Physics 2026-03-04 Wayne M. Witzel , Anand Ganti , Tzvetan S. Metodi

Long-distance optical quantum channels are necessarily lossy, leading to errors in transmitted quantum information, entanglement degradation and, ultimately, poor protocol performance. Quantum states carrying information in the channel can…

Characterizing noisy quantum processes is important to quantum computation and communication (QCC), since quantum systems are generally open. To date, all methods of characterization of quantum dynamics (CQD), typically implemented by…

Quantum Physics · Physics 2015-01-28 S. Omkar , R. Srikanth , S. Banerjee

We show new lower bounds in the \emph{Merlin-Arthur} (MA) communication model and the related \emph{annotated streaming} or stream verification model. The MA communication model is an enhancement of the classical communication model, where…

Data Structures and Algorithms · Computer Science 2024-01-15 Prantar Ghosh , Vihan Shah

We introduce a simple sub-universal quantum computing model, which we call the Hadamard-classical circuit with one-qubit (HC1Q) model. It consists of a classical reversible circuit sandwiched by two layers of Hadamard gates, and therefore…

Quantum Physics · Physics 2018-11-19 Tomoyuki Morimae , Yuki Takeuchi , Harumichi Nishimura

The quantum circuit model is the default for encoding an algorithm intended for a NISQ computer or a quantum computing simulator. A simple graph and through it, a graph state - quantum state physically manifesting an abstract graph…

Quantum Physics · Physics 2022-10-04 Greg Bowen , Simon Devitt

Quantum metrology based on quantum entanglement and quantum coherence improves the accuracy of measurement. In this paper, we briefly review the schemes of quantum metrology in various complex systems, including non-Markovian noise,…

Quantum Physics · Physics 2024-01-18 Qing Ai , Yang-Yang Wang , Jing Qiu

This paper proves that classical-witness quantum Merlin-Arthur proof systems can achieve perfect completeness. That is, QCMA = QCMA1. This holds under any gate set with which the Hadamard and arbitrary classical reversible transformations…

Quantum Physics · Physics 2012-02-29 Stephen P. Jordan , Hirotada Kobayashi , Daniel Nagaj , Harumichi Nishimura

How much noise can a given quantum state tolerate without losing its entanglement? For qudits of arbitrary dimension, I investigate this question for two noise models: Global white noise, where a depolarizing channel is applied to all…

Quantum Physics · Physics 2019-10-23 Daniel Miller