17 citations · 43 across the 5 of their papers we have counts for
5 papers
Undetectable Watermarks for Language Models
Miranda Christ, Sam Gunn, Or Zamir
Recent advances in the capabilities of large language models such as GPT-4 have spurred increasing concern about our ability to detect AI-generated text. Prior works have suggested…
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…