English
Related papers

Related papers: Robust Device-Independent Randomness Amplification…

200 papers

This work considers distributed sensing and transmission of sporadic random samples. Lower bounds are derived for the reconstruction error of a single normally or uniformly-distributed finite-dimensional vector imperfectly measured by a…

Information Theory · Computer Science 2015-11-20 Ayşe Ünsal , Raymond Knopp

In quantum cryptography, secure randomness expansion involves using a short private string of random bits to generate a longer one, even in the presence of an adversary who may have access to quantum resources. In this work, we demonstrate…

Quantum Physics · Physics 2024-10-01 Jaskaran Singh , Cameron Foreman , Kishor Bharti , Adán Cabello

Random number generation is crucial in many aspects of everyday life, as online security and privacy depend ultimately on the quality of random numbers. Many current implementations are based on pseudo-random number generators, but…

Semi-device-independent quantum protocols realize information tasks - e.g. secure key distribution, random access coding, and randomness generation - in a scenario where no assumption on the internal working of the devices used in the…

Quantum Physics · Physics 2015-01-28 Michele Dall'Arno , Elsa Passaro , Rodrigo Gallego , Marcin Pawlowski , Antonio Acin

The rates of quantum cryptographic protocols are usually expressed in terms of a conditional entropy minimized over a certain set of quantum states. In particular, in the device-independent setting, the minimization is over all the quantum…

Quantum Physics · Physics 2022-10-05 Peter Brown , Hamza Fawzi , Omar Fawzi

Device redundancy is one of the most well-known mechanisms in distributed systems to increase the overall system fault tolerance and, consequently, trustworthiness. Existing algorithms in this regard aim to exchange a significant number of…

Quantum Physics · Physics 2024-04-26 Agustin Zaballos , Adria Mallorqui , Joan Navarro

Increasingly sophisticated programmable quantum simulators and quantum computers are opening unprecedented opportunities for exploring and exploiting the properties of highly entangled complex quantum systems. The complexity of large…

Amplitude amplification provides a quadratic speed-up for an array of quantum algorithms when run on a quantum machine perfectly isolated from its environment. However, the advantage is substantially diminished as the NISQ-era quantum…

Quantum Physics · Physics 2022-11-29 Debashis Ganguly , Wonsun Ahn

Generating random bit streams is required in various applications, most notably cyber-security. Ensuring high-quality and robust randomness is crucial to mitigate risks associated with predictability and system compromise. True random…

Cryptography and Security · Computer Science 2026-01-27 Cesare Gerolimetto Fabrello , Valeria Rossi , Kamil Witek , Alberto Trombetta , Massimo Caccia

Randomness is a fundamental feature of quantum mechanics, which is an invaluable resource for both classical and quantum technologies. Practical quantum random number generators (QRNG) usually need to trust their devices, but their security…

Quantum Physics · Physics 2021-03-15 Marco Avesani , Hamid Tebyanian , Paolo Villoresi , Giuseppe Vallone

An approach to quantum random number generation based on unambiguous quantum state discrimination (USD) is developed. We consider a prepare-and-measure protocol, where two non-orthogonal quantum states can be prepared, and a measurement…

Phase-randomized optical homodyne detection is a well-known technique for performing quantum state tomography. So far, it has been mainly considered a sophisticated tool for laboratory experiments but unsuitable for practical applications.…

In this paper we develop a method for investigating semi-device-independent randomness expansion protocols that was introduced in [Li et al., Phys. Rev. A $\mathbf{87}$, 020302(R) (2013)]. This method allows to lower-bound, with…

Quantum Physics · Physics 2014-08-27 Piotr Mironowicz , Hong-Wei Li , Marcin Pawłowski

This work uses a simple quantum computer model to discuss the randomness of bit strings originated from integer sequences. The considered quantum computer model has three elements: a processing unit responsible for a mathematical operation,…

Quantum Physics · Physics 2015-05-05 R. V. Ramos

Device-independent quantum key distribution is the task of using uncharacterized quantum devices to establish a shared key between two users. If a protocol is secure regardless of the device behaviour, it can be used to generate a shared…

Quantum Physics · Physics 2013-01-01 Jonathan Barrett , Roger Colbeck , Adrian Kent

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…

The capability of a given channel to communicate information is, a priori, distinct from its capability to distribute shared randomness. In this article we define randomness distribution capacities of quantum channels assisted by forward,…

Quantum Physics · Physics 2018-05-22 Raul Garcia-Patron , William Matthews , Andreas Winter

We report amplification of electromagnetic waves by a single artificial atom in open 1D space. Our three-level artificial atom -- a superconducting quantum circuit -- coupled to a transmission line presents an analog of a natural atom in…

Superconductivity · Physics 2015-05-18 O. Astafiev , A. A. Abdumalikov , A. M. Zagoskin , Yu. A. Pashkin , Y. Nakamura , J. S. Tsai

In this work we initiate the question of whether quantum devices can provide us with an almost perfect source of classical randomness, and more generally, suffice for classical cryptographic tasks, such as encryption. Indeed, it is well…

Quantum Physics · Physics 2007-05-23 Yevgeniy Dodis , Renato Renner

Quantum metrology aims to exploit quantum phenomena to overcome classical limitations in the estimation of relevant parameters. We consider a probe undergoing a phase shift $\varphi$ whose generator is randomly sampled according to a…

Quantum Physics · Physics 2017-06-07 Rozhin Yousefjani , Rosanna Nichols , Shahriar Salimi , Gerardo Adesso