English
Related papers

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

200 papers

Quantum systems can display particle- or wave-like properties, depending on the type of measurement that is performed on them. The Bell-state quantum eraser is an experiment that brings the duality to the forefront, as a single measurement…

Quantum Physics · Physics 2017-01-11 Jennifer R. Glick , Christoph Adami

A Bell test separates quantum mechanics from a classical, local realist theory of physics. However, a Bell test cannot separate quantum physics from all classical theories. Classical devices supplemented with non-signaling correlations,…

Quantum Physics · Physics 2017-06-08 Rui Chao , Ben W. Reichardt

In consistent history quantum theory, a description of the time development of a quantum system requires choosing a framework or consistent family, and then calculating probabilities for the different histories which it contains. It is…

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

Entanglement and coherence are fundamental properties of quantum systems, promising to power near future quantum technologies, such as quantum computation, quantum communication and quantum metrology. Yet, their quantification, rather than…

The concept of coherence is one of cornerstones in physics. The development of quantum information science has lead to renewed interest in properly approaching the coherence at the quantum level. Various measures could be proposed to…

Quantum Physics · Physics 2016-04-06 Alexey E. Rastegin

In the pursuit of speculative new particles, forces, and dimensions with vanishingly small influence on normal matter, understanding the ultimate physical limits of experimental sensitivity is essential. Here, I show that quantum…

Quantum Physics · Physics 2015-12-10 C. Jess Riedel

We develop a rigorous connection between statistical properties of an interference pattern and the coherence properties of the underlying quantum state. With explicit examples, we demonstrate that even for inaccurate reconstructions of…

Quantum Physics · Physics 2015-11-25 Kai von Prillwitz , Łukasz Rudnicki , Florian Mintert

Quantum coherence is a fundamental manifestation of the quantum superposition principle. Recently, Baumgratz \emph{et al}. [Phys. Rev. Lett. \textbf{113}, 140401 (2014)] presented a rigorous framework to quantify coherence from the view of…

Quantum Physics · Physics 2017-08-02 Xianfei Qi , Ting Gao , Fengli Yan

We examine the extent to which sublinear-sample property testing and estimation apply to settings where samples are independently but not identically distributed. Specifically, we consider the following distributional property testing…

Data Structures and Algorithms · Computer Science 2025-11-05 Shivam Garg , Chirag Pabbaraju , Kirankumar Shiragur , Gregory Valiant

Quantum coherence is a fundamental resource that quantum technologies exploit to achieve performance beyond that of classical devices. A necessary prerequisite to achieve this advantage is the ability of measurement devices to detect…

We initiate a systematic study of the computational complexity of property testing, focusing on the relationship between query and time complexity. While traditional work in property testing has emphasized query complexity, relatively…

Computational Complexity · Computer Science 2026-03-12 Renato Ferreira Pinto , Diptaksho Palit , Sofya Raskhodnikova

We study the impact of quantum computation on the fundamental problem of testing the property of distributions. In particular, we focus on testing whether two unknown classical distributions are close or far enough, and propose the…

Quantum Physics · Physics 2023-02-14 Lvzhou Li , Jingquan Luo

One of the main subjects of this paper is to study quantum property testing with local measurement. In particular, we establish a novel $\ell_2$ norm connection between quantum property testing problems and the corresponding distribution…

Quantum Physics · Physics 2020-01-14 Nengkun Yu

Quantum coherence and distributed correlations among subparties are often considered as separate, although operationally linked to each other, properties of a quantum state. Here, we propose a measure able to quantify the contributions…

Quantum Physics · Physics 2018-12-11 Gian Luca Giorgi , Roberta Zambrini

One possibility of defining a quantum R\'enyi $\alpha$-divergence of two quantum states is to optimize the classical R\'enyi $\alpha$-divergence of their post-measurement probability distributions over all possible measurements (measured…

Quantum Physics · Physics 2023-01-18 Milán Mosonyi , Fumio Hiai

The density matrix in quantum mechanics parameterizes the statistical properties of the system under observation, just like a classical probability distribution does for classical systems. The expectation value of observables cannot be…

Quantum Physics · Physics 2014-09-01 K. Temme , F. Verstraete

We show the properties and characterization of coherence witnesses. We show methods for constructing coherence witnesses for an arbitrary coherent state. We investigate the problem of finding common coherence witnesses for certain class of…

Quantum Physics · Physics 2021-09-09 Bang-Hai Wang , Zi-Heng Ding , Zhihao Ma , Shao-Ming Fei

A set of pure quantum states is said to be antidistinguishable if upon sampling one at random, there exists a measurement to perfectly determine some state that was not sampled. We show that antidistinguishability of a set of $n$ pure…

Quantum Physics · Physics 2025-02-05 Nathaniel Johnston , Vincent Russo , Jamie Sikora

According to a recent no-go theorem (M. Pusey, J. Barrett and T. Rudolph, Nature Physics 8, 475 (2012)), models in which quantum states correspond to probability distributions over the values of some underlying physical variables must have…

Quantum Physics · Physics 2014-07-02 Jonathan Barrett , Eric G. Cavalcanti , Raymond Lal , Owen J. E. Maroney

Although the foundations of quantum and classical physics are much different, it is often difficult to pinpoint which features of a particular system are intrinsically "quantum". Perhapse, the most clear-cut distinction between "classical"…

Quantum Physics · Physics 2015-02-05 Piotr Szańkowski