Derandomizing Quantum Circuits with Measurement-Based Unitary Designs

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 "derandom...

Full description

Saved in:
Bibliographic Details
Published in:Physical review letters 2016-05, Vol.116 (20), p.200501-200501, Article 200501
Main Authors: Turner, Peter S, Markham, Damian
Format: Article
Language:English
Subjects:
Circuits
Computation
Feedforward
Generators
Graphs
Optics
Physics
Quantum Physics
Random numbers
Sampling
Transformations
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0031-9007
1079-7114
DOI:10.1103/PhysRevLett.116.200501