17 citations · 18 across the 3 of their papers we have counts for
4 papers
Quantum circuit compilation with constant overhead
Chenyi Zhang, Xinyu Tan, Robin Kothari +2
Compiling a continuous gate set to a discrete universal gate set generally incurs an overhead. A circuit composed of arbitrary one- and two-qubit gates can be -approximated…
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+ implementation of the -qubit Toffoli gate must use at least gates. Here we show how to get away with…
Quantum state preparation with optimal T-count
David Gosset, Robin Kothari, Kewen Wu
How many T gates are needed to approximate an arbitrary -qubit quantum state to within error ? Improving prior work of Low, Kliuchnikov, and Schaeffer, we show that…
Triply efficient shadow tomography
Robbie King, David Gosset, Robin Kothari +1
Given copies of a quantum state , a shadow tomography protocol aims to learn all expectation values from a fixed set of observables, to within a given precision . We say that…