Quantum Locally Testable Code with Constant Soundness
- URL: http://arxiv.org/abs/2209.11405v2
- Date: Wed, 26 Jul 2023 21:46:31 GMT
- Title: Quantum Locally Testable Code with Constant Soundness
- Authors: Andrew Cross, Zhiyang He, Anand Natarajan, Mario Szegedy, Guanyu Zhu
- Abstract summary: We present two constructions of quantum locally testable codes (QLTC) with constant soundness.
In the first approach, we introduce an operation called check product, and show how this operation gives rise to QLTCs of constant soundness.
In the second approach, we consider hypergraph product of a quantum code and a classical repetition code, and observe a special case in which the soundness of component codes is preserved.
- Score: 2.356262217649305
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this paper, we present two constructions of quantum locally testable codes
(QLTC) with constant soundness. In the first approach, we introduce an
operation called check product, and show how this operation gives rise to QLTCs
of constant soundness, constant rate, and distance scaling with locality. In
the second approach, we consider hypergraph product of a quantum code and a
classical repetition code, and observe a special case in which the soundness of
component codes is preserved. This insight leads us to construct QLTCs of
constant soundness, scalable rate and distance, and constant average locality.
Our work marks a step towards constructing QLTCs of high soundness and
distance, which would give a different construction to the No Low-Energy
Trivial States (NLTS) theorem.
Related papers
- A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
We introduce a collaborative classical-quantum architecture called co-TenQu.
Co-TenQu enhances a classical deep neural network by up to 41.72% in a fair setting.
It outperforms other quantum-based methods by up to 1.9 times and achieves similar accuracy while utilizing 70.59% fewer qubits.
arXiv Detail & Related papers (2024-02-23T14:09:41Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEA is an in-time sparse exploration for noise-adaptive quantum circuits.
It aims to achieve two key objectives: (1) implicit circuits capacity during training and (2) noise robustness.
Our method establishes state-of-the-art results with only half the number of quantum gates and 2x time saving of circuit executions.
arXiv Detail & Related papers (2024-01-10T22:33:00Z) - Quantum Locally Recoverable Codes [27.438045041448248]
In the long term, like their classical counterparts, quantum locally recoverable codes may be used for large-scale quantum data storage.
We show that even the weakest form of a stronger locality property called local correctability, which permits more robust local recovery, is impossible quantumly.
arXiv Detail & Related papers (2023-11-15T02:27:01Z) - Tradeoff Constructions for Quantum Locally Testable Codes [11.640839589988788]
We present three constructions that can make new quantum locally testable codes (qLTCs) from old.
These constructions can be used on as-yet undiscovered qLTCs to obtain new parameters.
We find a number of present applications to prove the existence of codes in previously unknown parameter regimes.
arXiv Detail & Related papers (2023-09-11T15:25:15Z) - Single-shot decoding of good quantum LDPC codes [38.12919328528587]
We prove that quantum Tanner codes facilitate single-shot quantum error correction (QEC) of adversarial noise.
We show that in order to suppress errors over multiple repeated rounds of QEC, it suffices to run the parallel decoding algorithm for constant time in each round.
arXiv Detail & Related papers (2023-06-21T18:00:01Z) - Quantum process tomography of continuous-variable gates using coherent
states [49.299443295581064]
We demonstrate the use of coherent-state quantum process tomography (csQPT) for a bosonic-mode superconducting circuit.
We show results for this method by characterizing a logical quantum gate constructed using displacement and SNAP operations on an encoded qubit.
arXiv Detail & Related papers (2023-03-02T18:08:08Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
We introduce a high-fidelity gate set inspired by a proposal for near-term quantum advantage in optimization problems.
By orchestrating coherent, multi-level control over three transmon qutrits, we synthesize a family of deterministic, continuous-angle quantum phase gates acting in the natural three-qubit computational basis.
arXiv Detail & Related papers (2021-08-03T17:49:09Z) - Depth-efficient proofs of quantumness [77.34726150561087]
A proof of quantumness is a type of challenge-response protocol in which a classical verifier can efficiently certify quantum advantage of an untrusted prover.
In this paper, we give two proof of quantumness constructions in which the prover need only perform constant-depth quantum circuits.
arXiv Detail & Related papers (2021-07-05T17:45:41Z) - On exploring practical potentials of quantum auto-encoder with
advantages [92.19792304214303]
Quantum auto-encoder (QAE) is a powerful tool to relieve the curse of dimensionality encountered in quantum physics.
We prove that QAE can be used to efficiently calculate the eigenvalues and prepare the corresponding eigenvectors of a high-dimensional quantum state.
We devise three effective QAE-based learning protocols to solve the low-rank state fidelity estimation, the quantum Gibbs state preparation, and the quantum metrology tasks.
arXiv Detail & Related papers (2021-06-29T14:01:40Z) - Fault-tolerant quantum speedup from constant depth quantum circuits [0.0]
We show that there is no classical algorithm which can sample according to its output distribution in $poly(n)$ time.
We present two constructions, each taking $poly(n)$ physical qubits, some of which are prepared in noisy magic states.
arXiv Detail & Related papers (2020-05-23T13:53:27Z) - Modifying method of constructing quantum codes from highly entangled
states [0.0]
We provide explicit constructions for codewords, encoding procedure and stabilizer formalism of the QECCs.
We modify the method to produce another set of stabilizer QECCs that encode a logical qudit into a subspace spanned by AME states.
arXiv Detail & Related papers (2020-05-04T12:28:58Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.