English
Related papers

Related papers: Self-testing in a constrained prepare-measure scen…

200 papers

Device-independent security is the gold standard for quantum cryptography: not only is security based entirely on the laws of quantum mechanics, but it holds irrespective of any a priori assumptions on the quantum devices used in a…

Quantum Physics · Physics 2025-06-09 Rotem Arnon , Renato Renner , Thomas Vidick

We find the minimal number of independent preparations and measurements certifying the dimension of a classical or quantum system limited to $d$ states, optionally reduced to the real subspace. As a dimension certificate, we use the linear…

Quantum Physics · Physics 2022-04-29 Josep Batle , Adam Bednorz

We develop a framework for characterizing quantum temporal correlations in a general temporal scenario, in which an initial quantum state is measured, sent through a quantum channel, and finally measured again. This framework does not make…

Quantum Physics · Physics 2024-07-03 Shin-Liang Chen , Jens Eisert

Device-independent certification of quantum states enables the characterization of states within a device under minimal physical assumptions. A major problem in this regard is to certify quantum states using minimal resources. Aiming to…

Device-independent (DI) quantum secret sharing (QSS) can relax the security assumptions about the devices' internal workings and provide QSS the highest level of security in theory. The original DI QSS protocol proved its correctness and…

Quantum Physics · Physics 2024-10-11 Qi Zhang , Wei Zhong , Ming-Ming Du , Shu-Ting Shen , Xi-Yun Li , An-Lei Zhang , Lan Zhou , Yu-Bo Sheng

We explore the problem of distributed Hypothesis Testing (DHT) against independence, focusing specifically on Binary Symmetric Sources (BSS). Our investigation aims to characterize the optimal quantizer among binary linear codes, with the…

Information Theory · Computer Science 2024-10-23 Fatemeh Khaledian , Reza Asvadi , Elsa Dupraz , Tad Matsumoto

Quantum entanglement is the key resource for quantum information processing. Device-independent certification of entangled states is a long standing open question, which arouses the concept of self-testing. The central aim of self-testing…

Photon loss represents a major challenge for the implementation of quantum communication protocols with untrusted devices, e.g. in the device-independent (DI) or semi-DI approaches. Determining critical loss thresholds is usually done in…

Quantum Physics · Physics 2024-12-30 Michele Masini , Marie Ioannou , Nicolas Brunner , Stefano Pironio , Pavel Sekatski

We theoretically introduce and experimentally demonstrate the realization of a nonclassicality test that allows for arbitrarily low detection efficiency without invoking any extra assumptions as independence of the devices. Our test and its…

Quantum Physics · Physics 2020-09-30 A. Hameedi , B. Marques , P. Mironowicz , D. Saha , M. Pawlowski , M. Bourennane

The rates of several device-independent (DI) protocols, including quantum key-distribution (QKD) and randomness expansion (RE), can be computed via an optimization of the conditional von Neumann entropy over a particular class of quantum…

Quantum Physics · Physics 2024-08-28 Peter Brown , Hamza Fawzi , Omar Fawzi

We present a detailed description of a widely applicable mathematical model for quantum key distribution (QKD) systems implementing the measurement-device-independent (MDI) protocol. The model is tested by comparing its predictions with…

Quantum Physics · Physics 2014-05-22 Philip Chan , Joshua A. Slater , Itzel Lucio-Martinez , Allison Rubenok , Wolfgang Tittel

As progress on experimental quantum processors continues to advance, the problem of verifying the correct operation of such devices is becoming a pressing concern. The recent discovery of protocols for verifying computation performed by…

Quantum Physics · Physics 2015-12-03 Michal Hajdušek , Carlos A. Pérez-Delgado , Joseph F. Fitzsimons

Random numbers are used in a wide range of sciences. In many applications, generating unpredictable private random numbers is indispensable. Device-independent quantum random number generation is a framework that makes use of the intrinsic…

Quantum Physics · Physics 2026-03-02 Máté Farkas , Jurij Volčič , Sigurd A. L. Storgaard , Ranyiliu Chen , Laura Mančinska

Quantum communication with systems of dimension larger than two provides advantages in information processing tasks. Examples include higher rates of key distribution and random number generation. The main disadvantage of using such…

Self-tested quantum information processing provides a means for doing useful information processing with untrusted quantum apparatus. Previous work was limited to performing computations and protocols in real Hilbert spaces, which is not a…

Quantum Physics · Physics 2015-05-19 Matthew McKague , Michele Mosca

A proof of quantumness (PoQ) allows a classical verifier to efficiently test if a quantum machine is performing a computation that is infeasible for any classical machine. In this work, we propose a new approach for constructing PoQ…

Quantum Physics · Physics 2025-06-02 Giulio Malavolta , Tamer Mour

Observed quantum correlations are known to determine in certain cases the underlying quantum state and measurements. This phenomenon is known as (quantum) self-testing. Self-testing constitutes a significant research area with practical and…

Quantum Physics · Physics 2022-05-02 Matthias Christandl , Nicholas Gauguin Houghton-Larsen , Laura Mancinska

Modern quantum devices require high-precision Hamiltonian dynamics, but environmental noise can cause calibrated Hamiltonian parameters to drift over time, necessitating expensive recalibration. Detecting when recalibration is needed is…

Quantum Physics · Physics 2026-03-30 Steven T. Flammia , Dmitrii Khitrin , Muzhou Ma , Jamie Sikora , Yu Tong , Alice Zheng

Classical probabilistic models of (noisy) quantum systems are not only relevant for understanding the non-classical features of quantum mechanics, but they are also useful for determining the possible advantage of using quantum resources…

Quantum Physics · Physics 2020-03-16 Iman Marvian

We study the problem of testing discrete distributions with a focus on the high probability regime. Specifically, given samples from one or more discrete distributions, a property $\mathcal{P}$, and parameters $0< \epsilon, \delta <1$, we…

Data Structures and Algorithms · Computer Science 2020-09-15 Ilias Diakonikolas , Themis Gouleakis , Daniel M. Kane , John Peebles , Eric Price