English
Related papers

Related papers: Testing non-isometry is QMA-complete

200 papers

Quantum computations are expressed in general as quantum circuits, which are specified by ordered lists of quantum gates. The resulting specifications are used during the optimisation and execution of the expressed computations. However,…

Quantum Physics · Physics 2018-08-08 Alexandru Paler , Simon J. Devitt

A proper quantum memory is argued to consist in a quantum channel which cannot be simulated with a measurement followed by classical information storage and a final state preparation, i.e. an entanglement breaking (EB) channel. The…

Quantum Physics · Physics 2023-11-17 Paolo Abiuso

In this article, we study the problem of comparing mixed quantum states: given $n$ unknown mixed quantum states, can one determine whether they are identical or not with an unambiguous quantum measurement? We first study universal…

Quantum Physics · Physics 2015-05-18 Shengshi Pang , Shengjun Wu

Unlike classical software, where logging and runtime tracing can effectively reveal internal execution status, quantum circuits possess unique properties, such as the no-cloning theorem and measurement-induced collapse, that prevent direct…

Software Engineering · Computer Science 2025-12-16 Ning Ma , Jianjun Zhao , Foutse Khomh , Shaukat Ali , Heng Li

We study the limitations of deterministic programmability of quantum circuits, e.g., quantum computer. More precisely, we analyse the programming of quantum observables and channels via quantum multimeters. We show that the programming…

Quantum Physics · Physics 2015-08-10 Teiko Heinosaari , Mikko Tukiainen

To perform reliable quantum computation, quantum error correction is indispensable. In certain cases, continuous covariance symmetry of the physical system can make exact error correction impossible. In this work we study the approximate…

Quantum Physics · Physics 2023-08-25 Hao Dai

Incompatibility of quantum devices is one of the cornerstones of quantum theory, and the incompatibility of quantum measurements and channels has been linked to quantum advantage in certain information theoretic tasks. In this work, we…

Quantum Physics · Physics 2023-03-28 Arindam Mitra , Máté Farkas

In quantum metrology, one of the major applications of quantum technologies, the ultimate precision of estimating an unknown parameter is often stated in terms of the Cram\'er-Rao bound. Yet, the latter is no longer guaranteed to carry an…

The problem of combating de-coherence by weak measurements has already been studied for the amplitude damping channel and for specific input states. We generalize this to a large four-parameter family of qubit channels and for the average…

Quantum Physics · Physics 2024-05-31 Ozra Heibati , Azam Mani , Esfandiar Faizi , Vahid Karimipour

In this letter we consider the problem of certification of quantum measurements with an arbitrary number of outcomes. We propose a simple scheme for certifying any set of $d$-outcome projective measurements which do not share any common…

Quantum Physics · Physics 2022-10-26 Shubhayan Sarkar , Debashis Saha , Remigiusz Augusiak

We discuss the problem of determining whether the state of several quantum mechanical subsystems is entangled. As in previous work on two subsystems we introduce a procedure for checking separability that is based on finding state…

Quantum Physics · Physics 2007-05-23 Andrew C. Doherty , Pablo A. Parrilo , Federico M. Spedalieri

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

Measurement incompatibility is one of the basic aspects of quantum theory. Here we study the structure of the set of compatible -- i.e. jointly measurable -- measurements. We are interested in whether or not there exist compatible…

Quantum Physics · Physics 2020-07-01 Paul Skrzypczyk , Matty J. Hoban , Ana Belén Sainz , Noah Linden

Suppose two quantum circuit chips are located at different places, for which we do not have any prior knowledge, and cannot see the internal structures either. If we want to find out whether they have the same functions or not with…

Quantum Physics · Physics 2022-08-11 Weixiao Sun , Zhaohui Wei

Quantum steering is an asymmetric form of quantum nonlocality where one can detect whether a measurement on one system can steer or change another distant system. It is well-known that there are quantum states that are entangled but…

Quantum Physics · Physics 2026-04-03 Shubhayan Sarkar

Coherent superpositions are one of the hallmarks of quantum mechanics and are vital for any quantum mechanical device to outperform the classically achievable. Generically, superpositions are verified in interference experiments, but…

Quantum Physics · Physics 2020-03-04 Benjamin Dive , Nikolaos Koukoulekidis , Stefanos Mousafeiris , Florian Mintert

We show how interferometry can be used to characterise certain aspects of general quantum processes, in particular, the coherence of completely positive maps. We derive a measure of coherent fidelity, maximum interference visibility and the…

Quantum Physics · Physics 2009-11-10 Daniel K. L. Oi

When experimental errors are ignored in an experiment, the subsequent analysis of its results becomes questionable. We develop tests to detect systematic errors in quantum experiments where only a finite amount of data is recorded and apply…

Incompatible quantum channels cannot be jointly and exactly realized, meaning that any approximate joint realization inevitably entails a tradeoff in implementation accuracy. While this notion of channel incompatibility unifies fundamental…

Quantum Physics · Physics 2026-05-13 Shintaro Minagawa , Ryo Takakura , Kensei Torii

A random unitary channel is one that is given by a convex combination of unitary channels. It is shown that the conjectures on the additivity of the minimum output entropy and the multiplicativity of the maximum output $p$-norm can be…

Quantum Physics · Physics 2008-10-15 Bill Rosgen