English
Related papers

Related papers: Semi-device independent randomness certification u…

200 papers

We introduce a protocol through which a pair of quantum mechanical devices may be used to generate n bits of true randomness from a seed of O(log n) uniform bits. The bits generated are certifiably random based only on a simple statistical…

Quantum Physics · Physics 2011-11-28 Umesh V. Vazirani , Thomas Vidick

Bell nonlocality as a resource for device independent certification schemes has been studied extensively in recent years. The strongest form of device independent certification is referred to as self-testing, which given a device certifies…

Quantum Physics · Physics 2021-12-15 Shubhayan Sarkar , Debashis Saha , Jędrzej Kaniewski , Remigiusz Augusiak

Non-stabilizerness is an essential resource for quantum computational advantage, as stabilizer states admit efficient classical simulation. We develop a semi-device-independent framework for certifying non-stabilizer states in…

By testing nonlocality, the security of entanglement-based quantum key distribution (QKD) can be enhanced to being 'device-independent'. Here we ask whether such a strong form of security could also be established for one-way (prepare and…

Quantum Physics · Physics 2011-07-18 Marcin Pawlowski , Nicolas Brunner

Brakerski et. al [BCM+18] introduced the model of cryptographic testing of a single untrusted quantum device and gave a protocol for certifiable randomness generation. We use the leakage resilience properties of the Learning With Errors…

Quantum Physics · Physics 2022-04-26 Urmila Mahadev , Umesh Vazirani , Thomas Vidick

We introduce probability estimation, a broadly applicable framework to certify randomness in a finite sequence of measurement results without assuming that these results are independent and identically distributed. Probability estimation…

Quantum Physics · Physics 2018-11-30 Yanbao Zhang , Emanuel Knill , Peter Bierhorst

The Kochen-Specker theorem states that noncontextual hidden variable theories are incompatible with quantum mechanics. We provide a state independent proof of the Kochen-Specker theorem using the smallest number of projectors, i.e., thirty…

Quantum Physics · Physics 2015-06-17 S. P. Toh

The no-cloning property of quantum mechanics allows unforgeability of quantum banknotes and credit cards. Quantum credit card protocols involve a bank, a client and a payment terminal, and their practical implementation typically relies on…

Quantum Physics · Physics 2019-02-28 Mathieu Bozzio , Eleni Diamanti , Frédéric Grosshans

A key aspect in quantum information is to understand the advantage offered by quantum systems over classical ones in communication tasks. In recent years, a fundamental approach to this problem has been developed, focusing on quantum…

Quantum Physics · Physics 2026-03-26 Jonatan Bohr Brask , Nicolas Brunner , Jef Pauwels , Davide Rusca , Armin Tavakoli

The question of a hidden variable interpretation of quantum contextuality in the Mermin-Peres square is considered. The Kochen-Specker theorem implies that quantum mechanics may be interpreted as a contextual hidden variable theory. It is…

Quantum Physics · Physics 2021-05-04 Brian R. La Cour

A device-independent randomness expansion protocol aims to take an initial random seed and generate a longer one without relying on details of how the devices operate for security. A large amount of work to date has focussed on a particular…

Quantum Physics · Physics 2020-06-08 Peter J. Brown , Sammy Ragy , Roger Colbeck

The semi-device-independent approach provides a framework for prepare-and-measure quantum protocols using devices whose behavior must not be characterized nor trusted, except for a single assumption on the dimension of the Hilbert space…

By proposing device-independent protocols, S. Pironio et al. [Nature 464, 1021-1024 (2010)] and R. Colbeck et al. [Nature Physics 8, 450-453 (2012)] proved that new randomness can be generated by using perfectly free random sources or…

Quantum Physics · Physics 2015-08-19 Yu-Qian Zhou , Hong-Wei Li , Yu-Kun Wang , Dan-Dan Li , Fei Gao , Qiao-Yan Wen

The Kochen--Specker (KS) theorem reveals the nonclassicality of single quantum systems. In contrast, Bell's theorem and entanglement concern the nonclassicality of composite quantum systems. Accordingly, unlike incompatibility, entanglement…

Quantum Physics · Physics 2023-01-25 Victoria J Wright , Ravi Kunjwal

In quantum information, device-independent protocols offer a new approach to information processing tasks, making minimal assumptions about the devices used. Typically, since these protocols draw conclusions directly from the data collected…

Quantum Physics · Physics 2025-07-22 Gelo Noel M. Tabia , Alex Yueh-Ting Shih , Jin-Yuan Zheng , Yeong-Cherng Liang

The ability to produce random numbers that are unknown to any outside party is crucial for many applications. Device-independent randomness generation does not require trusted devices and therefore provides strong guarantees of the security…

Randomness expansion where one generates a longer sequence of random numbers from a short one is viable in quantum mechanics but not allowed classically. Device-independent quantum randomness expansion provides a randomness resource of the…

Quantum random number generation (QRNG) is a resource that is a necessity in the field of cryptography. However, its certification has been challenging. In this article, we certify randomness with the aid of quantum entanglement in a device…

Quantum Physics · Physics 2024-06-04 Vardaan Mongia , Abhishek Kumar , Shashi Prabhakar , Anindya Banerji , R. P. Singh

We show that some sets of quantum observables are unique up to an isometry and have a contextuality witness that attains the same value for any initial state. We prove that these two properties make it possible to certify any of these sets…

Quantum Physics · Physics 2024-04-09 Zhen-Peng Xu , Debashis Saha , Kishor Bharti , Adán Cabello

We propose a Ternary Fully Device-Independent Quantum Key Distribution (TFDIQKD) protocol based on the two-party Impossible Colouring pseudo-telepathy game, utilizing maximally entangled qutrit states to enable secure key generation between…

Quantum Physics · Physics 2026-02-25 Aniket Basak , Rajeet Ghosh , Rohit Sarma Sarkar , Chandan Goswami , Avishek Adhikari