English
Related papers

Related papers: Testing non-isometry is QMA-complete

200 papers

We introduce a single-number metric, quantum volume, that can be measured using a concrete protocol on near-term quantum computers of modest size ($n\lesssim 50$), and measure it on several state-of-the-art transmon devices, finding values…

Quantum Physics · Physics 2019-10-14 Andrew W. Cross , Lev S. Bishop , Sarah Sheldon , Paul D. Nation , Jay M. Gambetta

The fact that there are quantum observables without a simultaneous measurement is one of the fundamental characteristics of quantum mechanics. In this work we expand the concept of joint measurability to all kinds of possible measurement…

Quantum Physics · Physics 2014-02-19 Teiko Heinosaari , Takayuki Miyadera , Daniel Reitzner

Incompatibility of quantum devices is a useful resource in various quantum information theoretical tasks, and it is at the heart of some fundamental features of quantum theory. While the incompatibility of measurements and quantum channels…

Quantum Physics · Physics 2022-05-10 Arindam Mitra , Máté Farkas

We consider entanglement detection for quantum key distribution systems that use two signal states and continuous variable measurements. This problem can be formulated as a separability problem in a qubit-mode system. To verify…

Quantum Physics · Physics 2007-05-23 Johannes Rigas , Otfried Gühne , Norbert Lütkenhaus

We consider the problem of certifying measurement incompatibility in a prepare-and-measure (PM) scenario. We present different families of sets of qubit measurements which are incompatible, but cannot lead to any quantum over classical…

Quantum Physics · Physics 2025-09-22 Sophie Egelhaaf , Jef Pauwels , Marco Túlio Quintino , Roope Uola

Ion-trap quantum computers offer a large number of possible qubit couplings, each of which requires individual calibration and can be misconfigured. To enhance the duty cycle of an ion trap, we develop a strategy that diagnoses individual…

Quantum Physics · Physics 2021-12-14 Andrii O. Maksymov , Jason Nguyen , Vandiver Chaplin , Yunseong Nam , Igor L. Markov

Quantum circuit complexity is a fundamental concept whose importance permeates quantum information, computation, many-body physics and high-energy physics. While extensively studied in closed systems, its characterization and behaviors in…

Quantum Physics · Physics 2025-08-28 Zhenyu Du , Zi-Wen Liu , Xiongfeng Ma

We present a method to test quantum behavior of quantum information processing devices, such as quantum memories, teleportation devices, channels and quantum key distribution protocols. The test of quantum behavior can be phrased as the…

Quantum Physics · Physics 2008-03-07 Hauke Häseler , Tobias Moroder , Norbert Lütkenhaus

Recently, a technique known as quantum symmetry test has gained increasing attention for detecting bipartite entanglement in pure quantum states. In this work we show that, beyond qualitative detection, a family of well-defined measures of…

Quantum Physics · Physics 2025-11-12 Xiaoyu Liu , Jordi Tura , Albert Rico

If a quantum channel or process cannot be described by any measure-and-prepare scheme, we may say the channel is in \textit{quantum domain} (QD) since it can transmit quantum correlations. The concept of QD clarifies the role of quantum…

Quantum Physics · Physics 2008-09-29 Ryo Namiki

We consider N quantum systems initially prepared in pure states and address the problem of unambiguously comparing them. One may ask whether or not all $N$ systems are in the same state. Alternatively, one may ask whether or not the states…

Quantum Physics · Physics 2014-11-18 Anthony Chefles , Erika Andersson , Igor Jex

We present an alternative framework for quantifying the coherence of quantum channels, which contains three conditions: the faithfulness, nonincreasing under sets of all the incoherent superchannels and the additivity. Based on the…

Quantum Physics · Physics 2022-04-20 Shi-Yun Kong , Ya-Juan Wu , Qiao-Qiao Lv , Zhi-Xi Wang , Shao-Ming Fei

We prove that deciding whether a classical-quantum (C-Q) channel can exactly preserve a single classical bit is QCMA-complete. This "bit-preservation" problem is a special case of orthogonality-constrained optimization tasks over C-Q…

Quantum Physics · Physics 2025-08-15 Kiera Hutton , Arthur Mehta , Andrej Vukovic

Covert quantum communication is usually analyzed under idealized assumptions that channel parameters, such as transmissivity and background noise, are perfectly known and constant. In realistic optical links, including satellite, fiber, and…

Cryptography and Security · Computer Science 2026-04-16 Abbas Arghavani , Alessandro V. Papadopoulos , Vahid Azimi Mousolou , Giuseppe Nebbione , Shahid Raza

Despite the rapid development of quantum computing these years, state-of-the-art quantum devices still contain only a very limited number of qubits. One possible way to execute more realistic algorithms in near-term quantum devices is to…

Quantum Physics · Physics 2021-06-04 Xin Hong , Yuan Feng , Sanjiang Li , Mingsheng Ying

Phase retrievability of a quantum channel asks whether pure states can be reconstructed from suitable measurements. In this paper, we study this problem from three complementary viewpoints: quantum information theory, operator-valued…

Quantum Physics · Physics 2026-04-28 Kai Liu , Deguang Han , Omar Nour

Quantum simulators, in which well controlled quantum systems are used to reproduce the dynamics of less understood ones, have the potential to explore physics that is inaccessible to modeling with classical computers. However, checking the…

Quantum Physics · Physics 2015-06-18 C. Senko , J. Smith , P. Richerme , A. Lee , W. C. Campbell , C. Monroe

We introduce a protocol addressing the conformance test problem, which consists in determining whether a process under test conforms to a reference one. We consider a process to be characterized by the set of end-product it produces, which…

We present a method to detect properties of quantum channels, assuming that some a priori information about the form of the channel is available. The method is based on a correspondence with entanglement detection methods for multipartite…

Quantum Physics · Physics 2013-11-13 C. Macchiavello , M. Rossi

In this paper we introduce a measure of genuine quantum incompatibility in the estimation task of multiple parameters, that has a geometric character and is backed by a clear operational interpretation. This measure is then applied to some…

Quantum Physics · Physics 2021-06-22 Federico Belliardo , Vittorio Giovannetti