Explicit decoders using fixed-point amplitude amplification based on QSVT

• URL: http://arxiv.org/abs/2405.06051v4
• Date: Sat, 08 Feb 2025 06:50:11 GMT
• Title: Explicit decoders using fixed-point amplitude amplification based on QSVT
• Authors: Takeru Utsumi, Yoshifumi Nakata,
• Abstract summary: We provide two decoders with explicit quantum circuits, which achieve the optimal rate, i.e., the quantum capacity. Our constructions have advantages also in terms of the computational cost, largely reducing the circuit complexity. Through an investigation of the decoding problem, unique advantages of the QSVT-based FPAA are highlighted.
• Score: 2.3020018305241337
• License:
• Abstract: Reliably transmitting quantum information via a noisy quantum channel is a central challenge in quantum information science. While constructing a decoder is crucial to this goal, little was known about quantum circuit implementations of decoders that reach high communication rates. In this paper, we provide two decoders with explicit quantum circuits, which achieve the optimal rate, i.e., the quantum capacity. The decoders are constructed by extending a previous approach applicable only to erasure noise, using the fixed-point amplitude amplification (FPAA) based on the quantum singular value transformation (QSVT). By developing a proof technique that relies on a symmetric structure of the construction, we rigorously show that the proposed decoders are applicable to any noise model and successfully recover quantum information when the decoupling condition is satisfied. This implies that the proposed decoders can be used to achieve the quantum capacity. Our constructions have advantages also in terms of the computational cost, largely reducing the circuit complexity compared to previously known explicit decoders. Through an investigation of the decoding problem, unique advantages of the QSVT-based FPAA are highlighted.

Related papers

• Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
  We develop a reinforcement learning-based quantum compiler for a superconducting processor. We demonstrate its capability of discovering novel and hardware-amenable circuits with short lengths. Our study exemplifies the codesign of the software with hardware for efficient quantum compilation.
  arXiv  Detail & Related papers  (2024-06-18T01:49:48Z)
• 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)
• Analog information decoding of bosonic quantum LDPC codes [3.34006871348377]
  We propose novel decoding methods that explicitly exploit the syndrome information obtained from a bosonic qubit readout. Our results lay the foundation for general decoding algorithms using analog information and demonstrate promising results in the direction of fault-tolerant quantum computation.
  arXiv  Detail & Related papers  (2023-11-02T15:41:03Z)
• Deep Quantum Error Correction [73.54643419792453]
  Quantum error correction codes (QECC) are a key component for realizing the potential of quantum computing. In this work, we efficiently train novel emphend-to-end deep quantum error decoders. The proposed method demonstrates the power of neural decoders for QECC by achieving state-of-the-art accuracy.
  arXiv  Detail & Related papers  (2023-01-27T08:16:26Z)
• Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
  We present a technique that pinpoints the sections of a quantum circuit that affect the circuit output the most. We demonstrate the practicality and efficacy of the proposed technique by applying it to example algorithmic circuits implemented on IBM quantum machines.
  arXiv  Detail & Related papers  (2022-04-12T19:39:31Z)
• Adaptive quantum codes: constructions, applications and fault tolerance [0.0]
  A perfect quantum code requires atleast five physical qubits to observe a noticeable improvement over the no-QEC scenario. We propose an adaptive QEC protocol that allows transmission of quantum information from one site to the other over a 1-d spin chain with high fidelity.
  arXiv  Detail & Related papers  (2022-03-07T10:06:16Z)
• Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
  We propose circuit-oriented symmetry verification that are capable of verifying the commutativity of quantum circuits without the knowledge of the quantum state. In particular, we propose the Fourier-temporal stabilizer (STS) technique, which generalizes the conventional quantum-domain formalism to circuit-oriented stabilizers.
  arXiv  Detail & Related papers  (2021-12-27T21:15:35Z)
• An Optimized Quantum Implementation of ISD on Scalable Quantum Resources [2.274915755738124]
  We show that Prange's ISD algorithm can be implemented rather efficiently on a quantum computer. We leverage the idea of classical co-processors to design hybrid classical-quantum trade-offs.
  arXiv  Detail & Related papers  (2021-12-12T06:01:10Z)
• Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs. Super-Quantum Encoders [67.12391801199688]
  We investigate dense coding by imposing various locality restrictions to our decoder. In this task, the sender Alice and the receiver Bob share an entangled state.
  arXiv  Detail & Related papers  (2021-09-26T07:29:54Z)
• Noise-Assisted Quantum Autoencoder [7.33811357166334]
  Previous quantum autoencoders fail to compress and recover high-rank mixed states. We present a noise-assisted quantum autoencoder algorithm to go beyond the limitations. For pure state ensemble compression, we also introduce a projected quantum autoencoder algorithm.
  arXiv  Detail & Related papers  (2020-12-15T14:39:06Z)
• Adaptive Circuit Learning for Quantum Metrology [4.391936138589785]
  We explore whether a hybrid system of quantum sensors and quantum circuits can surpass the classical limit of sensing. Our approach uses a variational algorithm that can learn a quantum sensing circuit based on platform-specific control capacity, noise, and signal distribution. We demonstrate up to 13.12x SNR improvement over existing fixed protocol (GHZ), and 3.19x improvement over the classical limit on 15 qubits using IBM quantum computer.
  arXiv  Detail & Related papers  (2020-10-17T03:21:22Z)

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.