5 papers
Optimal Stabilizer Testing and Learning with Limited Quantum Memory
Srinivasan Arunachalam, Louis Schatzki
We study stabilizer state testing and learning with limited coherent quantum memory. Here an algorithm sequentially receives copies of an unknown -qubit state, but may keep only…
Product testing with single-copy measurements
Jacob Beckey, Luke Coffman, Ariel Shlosberg +2
In this work, we study the sample complexity of two variants of product testing when restricted to single-copy measurements. In particular, we consider both bipartite product testi…
Classical and quantum algorithms for characters of the symmetric group
Sergey Bravyi, David Gosset, Vojtech Havlicek +1
Characters of irreducible representations are ubiquitous in group theory. However, computing characters of some groups such as the symmetric group is a challenging problem kn…
Random Real Valued and Complex Valued States Cannot be Efficiently Distinguished
Louis Schatzki
In this short note we show that the ensemble , where is drawn from the Haar measure on $\mathbb{O}(d)…
Distributed inner product estimation with limited quantum communication
Srinivasan Arunachalam, Louis Schatzki
We consider the task of distributed inner product estimation when allowed limited quantum communication. Here, Alice and Bob are given copies of an unknown -qubit quantum st…