Verification of quantum randomness using classical hardware with one round of communication
AssigneeCircle Internet Group, Inc.
InventorVipin Singh Sehrawat
Life of this patent
Estimating the term…
Loading patent…
AssigneeCircle Internet Group, Inc.
InventorVipin Singh Sehrawat
Estimating the term…
Methods, systems, and apparatus for verifying quantum randomness. In one aspect a computing device receives data from a quantum computer. The data includes a timestamp, a binary-valued vector, and a predicted response to a challenge string. The predicted response to the challenge string is generated using a regression model that has been trained to fit LPN instances as a linear function, where the LPN instances are constructed using a physically unclonable function. The computing device determines a parity of a random number output by a public source of randomness at a time specified by the timestamp and performs either a generation round or a test round based on the parity to verify the randomness of a bit generated by the quantum computer. The generation round uses the data to verify a preimage of the binary-valued vector and the test round uses the data to verify an equation.
-20. (canceled)
A classical computing system comprising one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations for verifying randomness produced by a quantum computing device, the operations comprising:
A computer-readable storage medium comprising instructions stored thereon that are executable by a classical processing device and upon such execution cause the processing device to perform operations for verifying randomness produced by a quantum computing device, the operations comprising:
Dependencies are inferred from the claim text.