Showing 1–4 of 4 results for author: Garani, S S

Efficient recursive encoders for quantum Reed-Muller codes towards Fault tolerance

Authors: Praveen Jayakumar, Priya J. Nadkarni, Shayan Srinivasa Garani

Abstract: Transversal gates are logical gate operations on encoded quantum information that are efficient in gate count and depth, and are designed to minimize error propagation. Efficient encoding circuits for quantum codes that admit transversal gates are thus crucial to reduce noise and realize useful quantum computers. The class of punctured Quantum Reed-Muller codes admit transversal gates. We construc… ▽ More Transversal gates are logical gate operations on encoded quantum information that are efficient in gate count and depth, and are designed to minimize error propagation. Efficient encoding circuits for quantum codes that admit transversal gates are thus crucial to reduce noise and realize useful quantum computers. The class of punctured Quantum Reed-Muller codes admit transversal gates. We construct resource efficient recursive encoders for the class of quantum codes constructed from Reed-Muller and punctured Reed-Muller codes. These encoders on $n$ qubits have circuit depth of $O(\log n)$ and lower gate counts compared to previous works. The number of CNOT gates in the encoder across bi-partitions of the qubits is found to be equal to the entanglement entropy across these partitions, demonstrating that the encoder is optimal in terms of CNOT gates across these partitions. Finally, connecting these ideas, we explicitly show that entanglement can be extracted from QRM codewords. △ Less

Submitted 23 May, 2024; originally announced May 2024.

Comments: 33 pages

Fault-Tolerant Quantum LDPC Encoders

Authors: Abhi Kumar Sharma, Shayan Srinivasa Garani

Abstract: We propose fault-tolerant encoders for quantum low-density parity check (LDPC) codes. By grou** qubits within a quantum code over contiguous blocks and applying preshared entanglement across these blocks, we show how transversal implementation can be realized. The proposed encoder reduces the error propagation while using multi-qubit gates and is applicable for both entanglement-unassisted and e… ▽ More We propose fault-tolerant encoders for quantum low-density parity check (LDPC) codes. By grou** qubits within a quantum code over contiguous blocks and applying preshared entanglement across these blocks, we show how transversal implementation can be realized. The proposed encoder reduces the error propagation while using multi-qubit gates and is applicable for both entanglement-unassisted and entanglement-assisted quantum LDPC codes. △ Less

Submitted 12 May, 2024; originally announced May 2024.

Entanglement-assisted Quantum Reed-Muller Tensor Product Codes

Authors: Priya J. Nadkarni, Praveen Jayakumar, Arpit Behera, Shayan Srinivasa Garani

Abstract: We present the construction of standard entanglement-assisted (EA) qubit Reed-Muller (RM) codes and their tensor product variants from classical RM codes. We show that the EA RM codes obtained using the CSS construction have zero coding rate and negative catalytic rate. We further show that EA codes constructed from these same classical RM codes using the tensor product code (TPC) construction hav… ▽ More We present the construction of standard entanglement-assisted (EA) qubit Reed-Muller (RM) codes and their tensor product variants from classical RM codes. We show that the EA RM codes obtained using the CSS construction have zero coding rate and negative catalytic rate. We further show that EA codes constructed from these same classical RM codes using the tensor product code (TPC) construction have positive coding rate and provide a subclass of EA RM TPCs that have positive catalytic rate, thus establishing the coding analog of superadditivity for this family of codes, useful towards quantum communications. We also generalize this analysis to obtain conditions for EA TPCs from classical codes to have positive catalytic rate when their corresponding EA CSS codes have zero rate. △ Less

Submitted 21 April, 2024; v1 submitted 14 March, 2023; originally announced March 2023.

Comments: Minor changes: 21 pages, 3 figures. Accepted in Quantum

Journal ref: Quantum 8, 1329 (2024)

Quantum Network Recovery from Multinode Failure using Network Encoding with GHZ-States on Higher-Order Butterfly Networks

Authors: Mrittunjoy Guha Majumdar, Shayan Srinivasa Garani

Abstract: We propose a protocol to transmit three quantum states crossly in a butterfly network with prior entanglement, in the form of GHZ states, between three senders. The proposed protocol requires only one qubit transmission or two classical bits transmission in each channel of the network. We generalize this protocol to higher number of qubits with multiqubit GHZ states towards quantum network operabi… ▽ More We propose a protocol to transmit three quantum states crossly in a butterfly network with prior entanglement, in the form of GHZ states, between three senders. The proposed protocol requires only one qubit transmission or two classical bits transmission in each channel of the network. We generalize this protocol to higher number of qubits with multiqubit GHZ states towards quantum network operability using network coding with multiqubit GHZ states on higher-order butterfly networks. △ Less

Submitted 2 January, 2021; originally announced January 2021.

Journal ref: MG Majumdar, SS Garani. Quantum network recovery from multinode failure using network encoding with GHZ states on higher-order butterfly networks. Quantum Information Processing. Springer (2021)