17 citations · 43 across the 5 of their papers we have counts for
4 papers · 1 filter
Commitments to Quantum States
Sam Gunn, Nathan Ju, Fermi Ma +1
What does it mean to commit to a quantum state? In this work, we propose a simple answer: a commitment to quantum messages is binding if, after the commit phase, the committed stat…
On Certified Randomness from Fourier Sampling or Random Circuit Sampling
Roozbeh Bassirian, Adam Bouland, Bill Fefferman +2
Certified randomness has a long history in quantum information, with many potential applications. Recently Aaronson (2018, 2020) proposed a novel public certified randomness protoc…
On the Classical Hardness of Spoofing Linear Cross-Entropy Benchmarking
Scott Aaronson, Sam Gunn
Recently, Google announced the first demonstration of quantum computational supremacy with a programmable superconducting processor. Their demonstration is based on collecting samp…
Review of a Quantum Algorithm for Betti Numbers
Sam Gunn, Niels Kornerup
We looked into the algorithm for calculating Betti numbers presented by Lloyd, Garnerone, and Zanardi (LGZ). We present a new algorithm in the same spirit as LGZ with the intent of…