2020
DOI: 10.1007/978-3-030-45727-3_26
|View full text |Cite
|
Sign up to set email alerts
|

Efficient Simulation of Random States and Random Unitaries

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
5
0

Year Published

2020
2020
2024
2024

Publication Types

Select...
5
3
1

Relationship

2
7

Authors

Journals

citations
Cited by 11 publications
(5 citation statements)
references
References 23 publications
0
5
0
Order By: Relevance
“…Recently Alagic, Majenz and Russell [AMR19] proposed the notion of random state simulators. Simulators are stateful, and their local state grows with the number of copies t, however, there is no a-priori bound on the number of copies that the simulator can produce, and the guarantee is information-theoretic rather than computational.…”
Section: Our Resultsmentioning
confidence: 99%
“…Recently Alagic, Majenz and Russell [AMR19] proposed the notion of random state simulators. Simulators are stateful, and their local state grows with the number of copies t, however, there is no a-priori bound on the number of copies that the simulator can produce, and the guarantee is information-theoretic rather than computational.…”
Section: Our Resultsmentioning
confidence: 99%
“…This in turn implies that the encoding unitary operation E is a haar random unitary [25]. We note that efficient simulation of E exists as proposed in [48].…”
Section: Protocol Descriptionmentioning
confidence: 99%
“…The columns and rows of Haar random unitaries are Haar random unit vectors and have also found many applications in quantum information theory, e.g. for constructing quantum money schemes [JLS18;AMR19]. However Haar random unitaries are infeasible to even approximate, the randomness and number of gates necessary to sample and implement them being exponential in the number of qubits they act on.…”
Section: Introductionmentioning
confidence: 99%
“…In[Kan15], the existence of exact designs is proven in a much more general context, see[AMR19, Corollary 2] for a straightforward application to the unitary case.Accepted in Quantum 2020-08-24, click title to verify. Published under CC-BY 4.0.…”
mentioning
confidence: 99%