Table of Contents
Fetching ...

Random ensembles of symplectic and unitary states are indistinguishable

Maxwell West, Antonio Anna Mele, Martin Larocca, M. Cerezo

Abstract

A unitary state $t$-design is an ensemble of pure quantum states whose moments match up to the $t$-th order those of states uniformly sampled from a $d$-dimensional Hilbert space. Typically, unitary state $t$-designs are obtained by evolving some reference pure state with unitaries from an ensemble that forms a design over the unitary group $\mathbb{U}(d)$, as unitary designs induce state designs. However, in this work we study whether Haar random symplectic states -- i.e., states obtained by evolving some reference state with unitaries sampled according to the Haar measure over $\mathbb{SP}(d/2)$ -- form unitary state $t$-designs. Importantly, we recall that random symplectic unitaries fail to be unitary designs for $t>1$, and that, while it is known that symplectic unitaries are universal, this does not imply that their Haar measure leads to a state design. Notably, our main result states that Haar random symplectic states form unitary $t$-designs for all $t$, meaning that their distribution is unconditionally indistinguishable from that of unitary Haar random states, even with tests that use infinite copies of each state. As such, our work showcases the intriguing possibility of creating state $t$-designs using ensembles of unitaries which do not constitute designs over $\mathbb{U}(d)$ themselves, such as ensembles that form $t$-designs over $\mathbb{SP}(d/2)$.

Random ensembles of symplectic and unitary states are indistinguishable

Abstract

A unitary state -design is an ensemble of pure quantum states whose moments match up to the -th order those of states uniformly sampled from a -dimensional Hilbert space. Typically, unitary state -designs are obtained by evolving some reference pure state with unitaries from an ensemble that forms a design over the unitary group , as unitary designs induce state designs. However, in this work we study whether Haar random symplectic states -- i.e., states obtained by evolving some reference state with unitaries sampled according to the Haar measure over -- form unitary state -designs. Importantly, we recall that random symplectic unitaries fail to be unitary designs for , and that, while it is known that symplectic unitaries are universal, this does not imply that their Haar measure leads to a state design. Notably, our main result states that Haar random symplectic states form unitary -designs for all , meaning that their distribution is unconditionally indistinguishable from that of unitary Haar random states, even with tests that use infinite copies of each state. As such, our work showcases the intriguing possibility of creating state -designs using ensembles of unitaries which do not constitute designs over themselves, such as ensembles that form -designs over .
Paper Structure (18 sections, 6 theorems, 75 equations, 2 figures)

This paper contains 18 sections, 6 theorems, 75 equations, 2 figures.

Key Result

Lemma 1

Let $\ket{\psi_0}\in\mathcal{H}$ be an arbitrary pure quantum state, and consider $\sigma\in \mathfrak{B}_t(-d)\backslash \mathfrak{S}_t(-d)$ (i.e., an element of the Brauer algebra which is not a permutation). Then, it follows that as well as

Figures (2)

  • Figure 1: Schematic representation of our results. We show that the ensemble of unitary random states, i.e., the set of states obtained by evolving a reference state $\ket{\psi_0}$ with Haar random unitaries, is indistinguishable from that of symplectic random states.
  • Figure 2: Brauer algebra. We show the schematic representation of all elements of the Brauer algebra $\mathfrak{B}_t(-d)$ for $t=1,2$ and for some elements of $t=3$. We defined $\openone_d=\sum_{i,j=1}^d\ket{ij}\bra{ij}$ as the $d\times d$ identity matrix, ${\rm SWAP}=\sum_{i,j=1}^d\ket{ij}\bra{ji}$ as the SWAP operator, and $\Phi_s=\sum_{i,j=1}^d(\openone_d\otimes \Omega)\ket{jj}\bra{ii}(\openone_d\otimes \Omega)$. Here we also report the propagating number ${\rm pr}$ for each depicted element, were we recall that the propagating number is defined as the number of "legs" that cross from left to right rubey2015combinatorics and which take values in $\{t,t-2,t-4,\ldots\}$.

Theorems & Definitions (10)

  • Lemma 1
  • Theorem 1
  • Theorem 2
  • Lemma 1
  • proof
  • Theorem 1
  • proof
  • Theorem 2
  • proof
  • proof