David Gosset

activity

20242026

collaborators

Showing quant-phShow all

3 papers · 1 filter

quant-ph2026

Quantum state preparation with optimal T-count

David Gosset, Robin Kothari, Kewen Wu

How many T gates are needed to approximate an arbitrary $n$ -qubit quantum state to within error $ε$ ? Improving prior work of Low, Kliuchnikov, and Schaeffer, we show that…

quant-ph2025

Multi-qubit Toffoli with exponentially fewer T gates

David Gosset, Robin Kothari, Chenyi Zhang

Prior work of Beverland et al. has shown that any exact Clifford+ $T$ implementation of the $n$ -qubit Toffoli gate must use at least $n$ $T$ gates. Here we show how to get away with…

quant-ph2024

Triply efficient shadow tomography

Robbie King, David Gosset, Robin Kothari +1

Given copies of a quantum state $I ¨ $ , a shadow tomography protocol aims to learn all expectation values from a fixed set of observables, to within a given precision $I^µ$ . We say th…