<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device · HackerPapers discussions</title><link>https://hackerpaper.kaipfister.de/p/1804.00640/</link><description>Collected HN comments and submissions linking this paper.</description><language>en</language><lastBuildDate>Mon, 02 Nov 2026 11:16:22 GMT</lastBuildDate><atom:link href="https://hackerpaper.kaipfister.de/p/1804.00640/feed.xml" rel="self" type="application/rss+xml" /><item><title>A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device — mentioned by abdullahkhalids</title><link>https://news.ycombinator.com/item?id=20228075</link><guid isPermaLink="false">urn:hackerpapers:mention:1804.00640:20228075</guid><pubDate>Wed, 19 Jun 2019 22:42:10 GMT</pubDate><description>&lt;p&gt;You are oversimplifying the issue and solving a &amp;quot;strawman problem. From the abstract of one of the discussed papers [1], &amp;gt; 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. where I have highlighted the important terms. Your goal is to generate a random string that you trust that your adversary does not have any…&lt;/p&gt;&lt;p&gt;&lt;a href="https://hackerpaper.kaipfister.de/p/1804.00640/"&gt;Paper and discussion history&lt;/a&gt;. A mention is not an endorsement.&lt;/p&gt;</description><category>quant-ph</category></item><item><title>A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device — mentioned by gpm</title><link>https://news.ycombinator.com/item?id=20003195</link><guid isPermaLink="false">urn:hackerpapers:mention:1804.00640:20003195</guid><pubDate>Fri, 24 May 2019 16:35:51 GMT</pubDate><description>&lt;p&gt;For what it&amp;#x27;s worth, quantum computers might give a provably correct source of 2 (random numbers). The version I saw (requires 2 quantum devices): http://www.henryyuen.net/fall2018/scribe2.pdf New paper that claims to do it with only one quantum device: https://arxiv.org/pdf/1804.00640.pdf&lt;/p&gt;&lt;p&gt;&lt;a href="https://hackerpaper.kaipfister.de/p/1804.00640/"&gt;Paper and discussion history&lt;/a&gt;. A mention is not an endorsement.&lt;/p&gt;</description><category>quant-ph</category></item></channel></rss>
