5 papers
Local random quantum circuits converge to the Porter-Thomas distribution in polynomial depth
Aniruddha Sen, Nicholas Hunter-Jones
Porter-Thomas statistics are a characteristic feature of the output distribution of random quantum states and, more broadly, chaotic quantum many-body systems. Convergence to Porte…
Device-Independent Conference Keys from Parity-Extended Games
Suvradip Chakraborty, Ronak Ramachandran, Aniruddha Sen
Device-independent conference key agreement (DI-CKA) lets a group of parties establish a shared secret key from untrusted quantum devices, with security certified by non-locality.…
Learning Sparse Quantum States
Aniruddha Sen
We study the problem of tomography for -sparse quantum states. In contrast to classical distribution learning, where tight sample and time complexity bounds in terms of support…
Classical shadows with arbitrary group representations
Maxwell West, Frederic Sauvage, Aniruddha Sen +6
Classical shadows (CS) has recently emerged as an important framework to efficiently predict properties of an unknown quantum state. A common strategy in CS protocols is to paramet…
Nearly Time-Optimal Pure State Tomography with Pauli Measurements
Sabee Grewal, Meghal Gupta, William He +2
We give an algorithm for pure state tomography with near-optimal copy and time complexity using only single-qubit measurements. Specifically, given copies of…