Device-independent randomness amplification with a single device
نویسندگان
چکیده
منابع مشابه
Device-independent Randomness Amplification and Privatization
Randomness is an essential resource in computer science. In most applications perfect, and sometimes private, randomness is needed, while it is not even clear that such a resource exists. It is well known that the tools of classical computer science do not allow us to create perfect and secret randomness from a single weak public source. Quantum physics, on the other hand, allows for such a pro...
متن کاملCertifiable Randomness from a Single Quantum Device
We give a protocol for producing certifiable randomness from a single untrusted quantum device that is polynomial-time bounded. The randomness is certified to be statistically close to uniform from the point of view of any computationally unbounded quantum adversary, that may share entanglement with the quantum device. The protocol relies on the existence of post-quantum secure trapdoor claw-fr...
متن کاملDevice-independent Randomness Extraction for Arbitrarily Weak Min-entropy Source
In this paper we design a protocol to extract random bits with an arbitrarily low bias from a single arbitrarily weak min-entropy block source in a device independent setting. The protocol employs Mermin devices that exhibit super-classical correlations. Number of devices used scales polynomially in the length of the block n, containing entropy of at least two bits. Our protocol is robust, it c...
متن کاملA Single-Authoring Technique for Building Device-Independent Presentations
One of the major challenges in the prevailing web page development is device heterogeneity. Currently, devices such as cell phones, PDAs, and PCs are already capable of providing access to the Internet. In the near future, we are expecting other devices such as car navigation systems to have the same capabilities. As the number of these devices increases, the traditional approach of developing ...
متن کاملDeveloping a Device for Automated Peritoneal Dialysis
Background: Peritoneal dialysis (PD) is an efficient alternative for hemodialysis. Removal of waste metabolites and excess water from the blood circulation are the two main tasks done during dialysis. These are done by using a filter; in PD, the naturally semi-permeable peritoneal membrane acts as the filter. Automated PD machines control intelligently the operations to enhance the efficiency a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physics Letters A
سال: 2014
ISSN: 0375-9601
DOI: 10.1016/j.physleta.2014.08.007