no code implementations • 21 Nov 2022 • Daniel Grier, Hakop Pashayan, Luke Schaeffer
We consider the classical shadows task for pure states in the setting of both joint and independent measurements.
no code implementations • 16 Feb 2021 • Philipp Hieronymi, Dun Ma, Reed Oei, Luke Schaeffer, Christian Schulz, Jeffrey Shallit
We show that the first-order theory of Sturmian words over Presburger arithmetic is decidable.
Logic in Computer Science Combinatorics Logic
no code implementations • 3 Dec 2018 • Guang Hao Low, Vadym Kliuchnikov, Luke Schaeffer
We present a quantum algorithm for preparing any dimension-$N$ pure quantum state specified by a list of $N$ classical numbers, that realizes a trade-off between space and T-gates.
Quantum Physics