Derandomizing Quantum Circuits with Measurement-Based Unitary Designs

Peter Turner, Damian Markham

Research output: Contribution to journalArticle (Academic Journal)peer-review

14 Citations (Scopus)
360 Downloads (Pure)


Entangled multipartite states are resources for universal quantum computation, but they can also give rise to ensembles of unitary transformations, a topic usually studied in the context of random quantum circuits. Using several graph state techniques, we show that these resources can “derandomize” circuit results by sampling the same kinds of ensembles quantum mechanically, analogously to a quantum random number generator. Furthermore, we find simple examples that give rise to new ensembles whose statistical moments exactly match those of the uniformly random distribution over all unitaries up to order t, while foregoing adaptive feedforward entirely. Such ensembles—known as t designs—often cannot be distinguished from the “truly” random ensemble, and so they find use in many applications that require this implied notion of pseudorandomness.
Original languageEnglish
Article number200501
Number of pages5
JournalPhysical Review Letters
Issue number20
Publication statusPublished - 19 May 2016


Dive into the research topics of 'Derandomizing Quantum Circuits with Measurement-Based Unitary Designs'. Together they form a unique fingerprint.

Cite this