Now showing items 1-2 of 2

    • Lower bounds on the non-Clifford resources for quantum computations 

      Beverland, Michael; Campbell, Earl; Howard, Mark; Kliuchnikov, Vadym (IOP Publishing, 2020-05-28)
      Treating stabilizer operations as free, we establish lower bounds on the number of resource states, also known as magic states, needed to perform various quantum computing tasks. Our bounds apply to adaptive computations ...
    • Simulation of quantum circuits by low-rank stabilizer decompositions 

      Bravyi, Sergey; Browne, Dan; Calpin, Padraic; Campbell, Earl; Gosset, David; Howard, Mark (Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften, 2019-09-02)
      Recent work has explored using the stabilizer formalism to classically simulate quantum circuits containing a few non-Clifford gates. The computational cost of such methods is directly related to the notion of s t a ...