English
Related papers

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

200 papers

Quantum coherence has wide-ranging applications from quantum thermodynamics to quantum metrology, quantum channel discrimination and even quantum biology. Thus, detecting and quantifying coherence are two fundamental problems in quantum…

Quantum Physics · Physics 2021-03-30 Zhao Ma , Zhou Zhang , Yue Dai , Yuli Dong , Chengjie Zhang

The paper tackles the issue of $\textit{checking}$ that all copies of a large data set replicated at several nodes of a network are identical. The fact that the replicas may be located at distant nodes prevents the system from verifying…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-05 Pierre Fraigniaud , François Le Gall , Harumichi Nishimura , Ami Paz

Quantum coherence is a fundamental property of quantum systems, separating quantum from classical physics. Recently, there has been significant interest in the characterization of quantum coherence as a resource, investigating how coherence…

Quantum coherence was recently formalized as a physical resource to measure the strength of superposition. Based on the resource theory, we present a systematic framework that connects a coherence measure to the security of quantum key…

Quantum Physics · Physics 2019-06-25 Jiajun Ma , You Zhou , Xiao Yuan , Xiongfeng Ma

A test of quantumness is a protocol that allows a classical verifier to certify (only) that a prover is not classical. We show that tests of quantumness that follow a certain template, which captures recent proposals such as (Kalai et al.,…

Quantum theory is known to be nonlocal in the sense that separated parties can perform measurements on a shared quantum state to obtain correlated probability distributions, which cannot be achieved if the parties share only classical…

Quantum Physics · Physics 2016-03-02 John Matthew Donohue , Elie Wolfe

A language L has a property tester if there exists a probabilistic algorithm that given an input x only asks a small number of bits of x and distinguishes the cases as to whether x is in L and x has large Hamming distance from all y in L.…

Quantum Physics · Physics 2007-05-23 H. Buhrman , L. Fortnow , I. Newman , H. Roehrig

The superposition of quantum states lies at the heart of physics and has been recently found to serve as a versatile resource for quantum information protocols, defining the notion of quantum coherence. In this contribution, we report on…

Quantum Physics · Physics 2019-10-16 Valeria Cimini , Ilaria Gianani , Marco Sbroscia , Jan Sperling , Marco Barbieri

Quantum sensing exploits quantum phenomena to enhance the detection and estimation of classical parameters of physical systems and biological entities, particularly so as to overcome the inefficiencies of its classical counterparts. A…

Quantum information theory is built upon the realisation that quantum resources like coherence and entanglement can be exploited for novel or enhanced ways of transmitting and manipulating information, such as quantum cryptography,…

Quantum Physics · Physics 2016-11-08 Gerardo Adesso , Thomas R. Bromley , Marco Cianciaruso

Coherence and entanglement are fundamental properties of quantum systems, promising to power the near future quantum computers, sensors and simulators. Yet, their experimental detection is challenging, usually requiring full reconstruction…

Quantum Physics · Physics 2017-08-01 Graeme Smith , John A. Smolin , Xiao Yuan , Qi Zhao , Davide Girolami , Xiongfeng Ma

Every quantum state can be represented as a probability distribution over the outcomes of an informationally complete measurement. But not all probability distributions correspond to quantum states. Quantum state space may thus be thought…

Quantum Physics · Physics 2011-02-14 D. M. Appleby , Asa Ericsson , Christopher A. Fuchs

In unitary property testing a quantum algorithm, also known as a tester, is given query access to a black-box unitary and has to decide whether it satisfies some property. We propose a new technique for proving lower bounds on the quantum…

Quantum Physics · Physics 2025-04-23 Jordi Weggemans

We introduce a framework for distributed quantum inference under communication constraints. In our model, $m$ distributed nodes each receive one copy of an unknown $d$-dimensional quantum state $\rho$, before communicating via a constrained…

Quantum Physics · Physics 2026-04-08 Mina Doosti , Ryan Sweke , Chirag Wadhwa

Quantum coherence is one of the primary non-classical features of quantum systems. While protocols such as the Leggett-Garg inequality (LGI) and quantum tomography can be used to test for the existence of quantum coherence and dynamics in a…

Quantum Physics · Physics 2012-12-04 Che-Ming Li , Neill Lambert , Yueh-Nan Chen , Guang-Yin Chen , Franco Nori

We study the extent to which \psi-epistemic models for quantum measurement statistics---models where the quantum state does not have a real, ontic status---can explain the indistinguishability of nonorthogonal quantum states. This is done…

Quantum Physics · Physics 2014-07-14 Cyril Branciard

We use the probability of error as a measure of distinguishability between two pure and two mixed symmetric coherent states in the context of continuous variable quantum cryptography. We show that the two mixed symmetric coherent states (in…

Quantum Physics · Physics 2007-05-23 Christian Weedbrook , Mile Gu , Andrew M. Lance , Thomas Symul , Ping Koy Lam , Timothy C. Ralph

Coherence is a basic phenomenon in quantum mechanics and considered to be an essential resource in quantum information processing. Although the quantification of coherence has attracted a lot of interest, the lack of efficient methods to…

Quantum Physics · Physics 2019-06-18 Xiao-Dong Yu , Otfried Gühne

Perhaps the quantum state represents information about reality, and not reality directly. Wave function collapse is then possibly no more mysterious than a Bayesian update of a probability distribution given new data. We consider models for…

Quantum Physics · Physics 2012-11-20 Peter G. Lewis , David Jennings , Jonathan Barrett , Terry Rudolph

We consider a distributed quantum hypothesis testing problem with communication constraints, in which the two hypotheses correspond to two different states of a bipartite quantum system, multiple identical copies of which are shared between…

Quantum Physics · Physics 2019-05-03 Hao-Chung Cheng , Nilanjana Datta , Cambyse Rouzé