English
Related papers

Related papers: Testing non-isometry is QMA-complete

200 papers

We propose a new measure of relative incompatibility for a quantum system with respect to two non-commuting observables, and call it quantumness of relative incompatibility. In case of a classical state, order of observation is…

Quantum Physics · Physics 2019-09-30 Manish Kumar Shukla , Rounak Mundra , Arun K Pati , Indranil Chakrabarty , Junde Wu

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

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

Quantum channels describe the most general dynamics of open quantum systems. A quantum channel, as a linear map on vectorized quantum states, can be represented by a single matrix, whose spectrum is called the channel spectrum. Here we…

Quantum Physics · Physics 2026-01-28 Yuan-De Jin , Wen-Long Ma

Quantum computation teaches us that quantum mechanics exhibits exponential complexity. We argue that the standard scientific paradigm of "predict and verify" cannot be applied to testing quantum mechanics in this limit of high complexity.…

Quantum Physics · Physics 2012-06-19 Dorit Aharonov , Umesh Vazirani

Ensuring the correct functioning of quantum error correction (QEC) circuits is crucial to achieve fault tolerance in realistic quantum processors subjected to noise. The first checkpoint for a fully operational QEC circuit is to create…

Quantum Physics · Physics 2021-04-14 Andrea Rodriguez-Blanco , Alejandro Bermudez , Markus Müller , Farid Shahandeh

Measurement incompatibility is a cornerstone of quantum mechanics. In the context of estimating multiple parameters of a quantum system, this manifests as a fundamental trade-off between the precisions with which different parameters can be…

Quantum Physics · Physics 2025-11-11 Simon K. Yung , Aritra Das , Jun Suzuki , Ping Koy Lam , Jie Zhao , Lorcán O. Conlon , Syed M. Assad

The errors that arise in a quantum channel can be corrected perfectly if and only if the channel does not decrease the coherent information of the input state. We show that, if the loss of coherent information is small, then approximate…

Quantum Physics · Physics 2007-05-23 Benjamin Schumacher , Michael D. Westmoreland

Quantum coherence is the most fundamental feature of quantum mechanics. The usual understanding of it depends on the choice of the basis, that is, the coherence of the same quantum state is different within different reference framework. To…

Quantum Physics · Physics 2017-04-17 Chang-shui Yu , Yi-ren Yang , Bao-qing Guo

We consider a physical system in which the description of states and measurements follow the usual quantum mechanical rules. We also assume that the dynamics is linear, but may not be fully quantum (i.e unitary). We show that in such a…

Quantum Physics · Physics 2009-10-31 Aditi Sen De , Ujjwal Sen

For a given pure state of a composite quantum system we analyze the product of its projections onto a set of locally orthogonal separable pure states. We derive a bound for this product analogous to the entropic uncertainty relations. For…

Quantum Physics · Physics 2015-05-28 Łukasz Rudnicki , Paweł Horodecki , Karol Życzkowski

Quantum machine learning integrates the strengths of quantum computing and machine learning, enabling models to learn complex features using fewer parameters than their classical counterparts. Due to the increasing complexity of quantum…

Quantum Physics · Physics 2026-05-04 Emma Andrews , Prabhat Mishra

Quantum phase estimation is one of the key algorithms in the field of quantum computing, but up until now, only approximate expressions have been derived for the probability of error. We revisit these derivations, and find that by ensuring…

Quantum Physics · Physics 2012-02-13 James M. Chappell , Max A. Lohe , Lorenz von Smekal , Azhar Iqbal , Derek Abbott

In this report we study certification of quantum measurements, which can be viewed as the extension of quantum hypotheses testing. This extension involves also the study of the input state and the measurement procedure. Here, we will be…

Symmetry is a unifying concept in physics. In quantum information and beyond, it is known that quantum states possessing symmetry are not useful for certain information-processing tasks. For example, states that commute with a Hamiltonian…

Quantum Physics · Physics 2023-09-27 Margarite L. LaBorde , Soorya Rethinasamy , Mark M. Wilde

Quantum process tomography, the standard procedure to characterize any quantum channel in nature, is affected by a circular argument: in order to characterize the channel, the tomographic preparation and measurement need in turn to be…

Quantum Physics · Physics 2016-06-13 Michele Dall'Arno , Sarah Brandsen , Francesco Buscemi

Important quantum algorithm routines allow the implementation of specific quantum operations (a.k.a. gates) by combining basic quantum circuits with an iterative structure. In this structure, the number of repetitions of the basic circuit…

Quantum Physics · Physics 2026-02-03 Clement Ronfaut , Robin Ollive , Stephane Louise

Quantum nondemolition (QND) measurements are a precious resource for quantum information processing. Repetitive QND measurements can boost the fidelity of qubit preparation and measurement, even when the underlying single-shot measurements…

Quantum process tomography is a procedure by which the unknown dynamical evolution of an open quantum system can be fully experimentally characterized. We demonstrate explicitly how this procedure can be implemented with a nuclear magnetic…

Quantum Physics · Physics 2007-05-23 Andrew M. Childs , Isaac L. Chuang , Debbie W. Leung

Quantum measurements are not deterministic. For this reason quantum measurements are repeated for a number of shots on identically prepared systems. The uncertainty in each measurement depends on the number of shots and the expected outcome…

Quantum Physics · Physics 2025-03-12 Pieter Thijs Eendebak