66 citations · 461 across the 28 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
quant-ph2019★ 43 cited
Non-interactive classical verification of quantum computation
Gorjan Alagic, Andrew M. Childs, Alex B. Grilo +1
In a recent breakthrough, Mahadev constructed an interactive protocol that enables a purely classical party to delegate any quantum computation to an untrusted quantum prover. In t…
quant-ph2019★ 15 cited
Efficient simulation of random states and random unitaries
Gorjan Alagic, Christian Majenz, Alexander Russell
We consider the problem of efficiently simulating random quantum states and random unitary operators, in a manner which is convincing to unbounded adversaries with black-box oracle…