English
Related papers

Related papers: Coherence in Property Testing: Quantum-Classical C…

200 papers

When comparing quantum states to each other, it is possible to obtain an unambiguous answer, indicating that the states are definitely different, already after a single measurement. In this paper we investigate comparison of coherent…

Quantum Physics · Physics 2007-05-23 Erika Andersson , Marcos Curty , Igor Jex

The quantum to classical transition maybe caused by decoherence or by dynamical collapse of the wave-function. We propose quantum discord as a tool, 1) for comparing and contrasting the role of a collapse model (Continuous Spontaneous…

Quantum Physics · Physics 2016-11-14 Shreya Banerjee , Sayantani Bera , Tejinder P. Singh

The geometry of quantum states provides a unifying framework for estimation processes based on quantum probes, and it allows to derive the ultimate bounds of the achievable precision. We show a relation between the statistical distance…

Quantum Physics · Physics 2016-11-28 Paolo Giorda , Michele Allegra

While quantum speed-up in solving certain decision problems by a fault-tolerant universal quantum computer has been promised, a timely research interest includes how far one can reduce the resource requirement to demonstrate a provable…

Quantum Physics · Physics 2018-01-01 Jacob Miller , Stephen Sanders , Akimasa Miyake

Coherence, the superposition of orthogonal quantum states, is indispensable in various quantum processes. Inspired by the polynomial invariant for classifying and quantifying entanglement, we first define polynomial coherence measure and…

Quantum Physics · Physics 2018-09-07 You Zhou , Qi Zhao , Xiao Yuan , Xiongfeng Ma

Human agents happen to judge that a conjunction of two terms is more probable than one of the terms, in contradiction with the rules of classical probabilities---this is the conjunction fallacy. One of the most discussed accounts of this…

Physics and Society · Physics 2016-06-15 Thomas Boyer-Kassem , Sébastien Duchêne , Eric Guerci

Quantum superposition states are behind many of the curious phenomena exhibited by quantum systems, including Bell non-locality, quantum interference, quantum computational speed-up, and the measurement problem. At the same time, many…

Quantum Physics · Physics 2016-10-03 John-Mark A. Allen

Given $n$ copies of an unknown quantum state $\rho\in\mathbb{C}^{d\times d}$, quantum state certification is the task of determining whether $\rho=\rho_0$ or $\|\rho-\rho_0\|_1>\varepsilon$, where $\rho_0$ is a known reference state. We…

Quantum Physics · Physics 2024-01-19 Yuhan Liu , Jayadev Acharya

Quantum sample-to-query lifting, a relation between quantum sample complexity and quantum query complexity presented in Wang and Zhang (SIAM J. Comput. 2025), was significantly strengthened by Tang, Wright, and Zhandry (2025) to the case of…

Quantum Physics · Physics 2025-12-02 Kean Chen , Qisheng Wang , Zhicheng Zhang

We construct efficient or query efficient quantum property testers for two existential group properties which have exponential query complexity both for their decision problem in the quantum and for their testing problem in the classical…

Quantum Physics · Physics 2007-05-23 Katalin Friedl , Frederic Magniez , Miklos Santha , Pranab Sen

Quantum coherence, a basic feature of quantum mechanics residing in superpositions of quantum states, is a resource for quantum information processing. Coherence emerges in a fundamentally different way for nonidentical and identical…

The possibility to test quantum measurement theories is discussed in the more phenomenological framework of the quantum nondemolition theory. A simple test of the hypothesis of the state vector collapse is proposed by looking for deviations…

Quantum Physics · Physics 2015-05-18 Roberto Onofrio

The hypothesis testing problem of two quantum states is treated. We show a new inequality between the error of the first kind and the second kind, which complements the result of Hiai and Petz to establish the quantum version of Stein's…

Quantum Physics · Physics 2016-11-18 Tomohiro Ogawa , Hiroshi Nagaoka

We prove the security of a quantum key distribution scheme based on transmission of squeezed quantum states of a harmonic oscillator. Our proof employs quantum error-correcting codes that encode a finite-dimensional quantum system in the…

Quantum Physics · Physics 2009-11-06 Daniel Gottesman , John Preskill

We propose a new setting for testing properties of distributions while receiving samples from several distributions, but few samples per distribution. Given samples from $s$ distributions, $p_1, p_2, \ldots, p_s$, we design testers for the…

Data Structures and Algorithms · Computer Science 2019-11-19 Maryam Aliakbarpour , Sandeep Silwal

A system of quantum reasoning for a closed system is developed by treating non-relativistic quantum mechanics as a stochastic theory. The sample space corresponds to a decomposition, as a sum of orthogonal projectors, of the identity…

Quantum Physics · Physics 2009-10-30 Robert B. Griffiths

State smoothing is a technique to estimate a state at a particular time, conditioned on information obtained both before (past) and after (future) that time. For a classical system, the smoothed state is a normalized product of the…

Quantum Physics · Physics 2024-04-04 Kiarn T. Laverick , Prahlad Warszawski , Areeya Chantasri , Howard M. Wiseman

Quantum coherence profoundly alters classical thermodynamic expectations by modifying the structure and accessibility of probability distributions. Classically, transitions to lower-entropy states (local second-law violations) are…

Quantum Physics · Physics 2025-05-20 Andrei Tudor Patrascu

Studies addressing the question "Can a learner complete the learning securely?" have recently been spurred from the standpoints of fundamental theory and potential applications. In the relevant context of this question, we present a…

In a Bell experiment two parties share a quantum state and perform local measurements on their subsystems separately, and the statistics of the measurement outcomes are recorded as a Bell correlation. For any Bell correlation, it turns out…

Quantum Physics · Physics 2017-04-28 Zhaohui Wei , Jamie Sikora