APS Logo

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