Now showing items 1-3 of 3

    • Circuit-to-Hamiltonian from tensor networks and fault tolerance 

      Anshu, Anurag; Breuckmann, Nikolas P.; Nguyen, Quynh T. (2023-09-28)
      We define a map from an arbitrary quantum circuit to a local Hamiltonian whose ground state encodes the quantum computation. All previous maps relied on the Feynman-Kitaev construction, which introduces an ancillary `clock ...
    • A construction of combinatorial NLTS 

      Anshu, Anurag; Breuckmann, Nikolas P. (AIP Publishing, 2022-12-01)
      The NLTS (No Low-Energy Trivial State) conjecture of Freedman and Hastings [2014] posits that there exist families of Hamiltonians with all low energy states of high complexity (with complexity measured by the quantum ...
    • NLTS Hamiltonians from Good Quantum Codes 

      Anshu, Anurag; Breuckmann, Nikolas P.; Nirkhe, Chinmay (ACM, 2023-06-02)
      The NLTS (No Low-Energy Trivial State) conjecture of Freedman and Hastings [2014] posits that there exist families of Hamiltonians with all low energy states of non-trivial complexity (with complexity measured by the quantum ...