Quantum Locally Testable Code with Exotic Parameters

ORAL

Abstract

In this paper, we present a few simple constructions of quantum locally testable codes that achieve interesting parameters which were previously unknown. We introduce an operation which we give the name check product, and show how this operation gives rise to quantum locally testable codes of constant soundness and linear rate, with varying distance and locality.

Publication: https://arxiv.org/abs/2209.11405

Presenters

  • Zhiyang He

    • Massachusetts Institute of Technology

Authors

  • Zhiyang He

    • Massachusetts Institute of Technology
  • Anand Natarajan

    • Massachusetts Institute of Technology
  • Andrew Cross

    • IBM TJ Watson Research Center
  • Guanyu Zhu

    • IBM TJ Watson Research Center
  • Mario Szegedy

    • Rutgers, The State University of New Jersey