2022 Developer Survey is open! Take survey.

Questions tagged [t-designs]

For questions about quantum t-designs: probability distributions over states or unitaries that replicate specific properties of the Haar distribution.

Filter by
Sorted by
Tagged with
1 vote
0 answers

Optimality of the SWAP test versus weak Schur sampling for testing unitarily invariant properties

Consider the following setting. I am either given the density matrix $|\psi\rangle \langle \psi|^{\otimes k}$ or the density matrix $\frac{\mathbb{I}^{\otimes k}}{2^{nk}}$, where $\mathbb{I}$ is the $...
user avatar
2 votes
1 answer

At what depth and for what architecture are random quantum circuits $1$-designs?

I was confused about something related to quantum $1$ designs. Let us recap two facts we know about random circuit ensembles that form a $1$ design. $1$ design, for a quantum circuit over $n$ qubits, ...
user avatar
5 votes
1 answer

Aproximating unitaries with elements from a t-design

(This is basically a reference request) I am wondering if there are any results out there on to what accuracy a given unitary can be approximated with an element drawn from a t-design. To ...
user avatar
  • 201
17 votes
1 answer

What is quantum t-design (intuitive understanding)?

I started reading about Randomized Benchmarking (this paper, arxiv version) and came across "unitary 2 design." After some googling, I found that the Clifford group being a unitary 2 design is a ...
user avatar