Quantum Locally Testable Code with Exotic Parameters

09/23/2022
by   Andrew Cross, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/01/2023

General Distance Balancing for Quantum Locally Testable Codes

In this paper, we prove a lower bound on the soundness of quantum locall...
research
11/05/2021

Asymptotically Good Quantum and Locally Testable Classical LDPC Codes

We study classical and quantum LDPC codes of constant rate obtained by t...
research
04/18/2023

Number Theoretical Locally Recoverable Codes

In this paper we give constructions for infinite sequences of finite non...
research
06/14/2022

An efficient decoder for a linear distance quantum LDPC code

Recent developments have shown the existence of quantum low-density pari...
research
11/15/2021

Quantum soundness of testing tensor codes

A locally testable code is an error-correcting code that admits very eff...
research
01/27/2022

c^3-Locally Testable Codes from Lossless Expanders

A locally testable code (LTC) is an error correcting code with a propert...
research
11/08/2021

Locally Testable Codes with constant rate, distance, and locality

A locally testable code (LTC) is an error-correcting code that has a pro...

Please sign up or login with your details

Forgot password? Click here to reset