Quantum Locally Testable Codes
We initiate the study of quantum locally testable codes (qLTCs). Classical LTCs are very important in computational complexity. These codes are defined as the linear subspace satisfying a set of local constraints, with the additional requirement that their soundness, R(δ), which is the probability t...
| Main Authors: | , |
|---|---|
| Other Authors: | , |
| Format: | Article |
| Language: | English |
| Published: |
Society for Industrial and Applied Mathematics,
2016-01-13T18:58:30Z.
|
| Subjects: | |
| Online Access: | Get fulltext |