literature

Learning t-doped stabilizer states

May 24, 2023
5 pages
Published in:
  • Quantum 8 (2024) 1361
  • Published: May 27, 2024
e-Print:

Citations per year

20222023202401024
Abstract: (Verein zur Foerderung des Open Access Publizierens in den Quantenwissenschaften)
In this paper, we present a learning algorithm aimed at learning states obtained from computational basis states by Clifford circuits doped with a finite number tt of TT-gates. The algorithm learns an exact tomographic description of tt-doped stabilizer states in terms of Pauli observables. This is possible because such states are countable and form a discrete set. To tackle the problem, we introduce a novel algebraic framework for tt-doped stabilizer states, which extends beyond TT-gates and includes doping with any kind of local non-Clifford gate. The algorithm requires resources of complexity poly(n,2t)\operatorname{poly}(n,2^t) and exhibits an exponentially small probability of failure.
Note:
  • L.L. and S.O. contributed equally to this work
  • operator: Pauli
  • stability
  • computer: algebra
  • entropy
  • gate
  • structure
  • group: Clifford
  • Hilbert space
  • qubit