Showing 1–9 of 9 results for author: Pereira, F R F

Small Quantum Codes from Algebraic Extensions of Generalized Bicycle Codes

Authors: Nikolaos Koukoulekidis, Fedor Šimkovic IV, Martin Leib, Francisco Revson Fernandes Pereira

Abstract: Quantum error correction is rapidly seeing first experimental implementations, but there is a significant gap between asymptotically optimal error-correcting codes and codes that are experimentally feasible. Quantum LDPC codes range from the surface code, which has a vanishing encoding rate, to very promising codes with constant encoding rate and linear distance. In this work, motivated by current… ▽ More Quantum error correction is rapidly seeing first experimental implementations, but there is a significant gap between asymptotically optimal error-correcting codes and codes that are experimentally feasible. Quantum LDPC codes range from the surface code, which has a vanishing encoding rate, to very promising codes with constant encoding rate and linear distance. In this work, motivated by current small-scale experimental quantum processing units, we devise small quantum codes that are inspired by a subset of quantum LDPC codes, known as generalized bicycle (GB) codes. We introduce a code construction based on algebraic manipulation of the parity-check matrix of GB codes, rather than manipulation of Tanner graphs. Our construction leads to families of quantum LDPC codes of small size, and we demonstrate numerically that their performance scales comparably to the performance of surface codes for similar sizes under a phenomenological noise model. The advantage of our code family is that they encode many logical qubits in one code, at the expense of non-local connectivity. We then explore three variants of the code construction focusing on reducing the long-range connectivity by bringing it closer to the current experimental capabilities of short-range connectivity devices. △ Less

Submitted 15 January, 2024; originally announced January 2024.

Error Probability Mitigation in Quantum Reading using Classical Codes

Authors: Francisco Revson Fernandes Pereira, Stefano Mancini

Abstract: A general framework describing the statistical discrimination of an ensemble of quantum channels is given by the name of quantum reading. Several tools can be applied in quantum reading to reduce the error probability in distinguishing the ensemble of channels. Classical and quantum codes can be envisioned for this goal. The aim of this paper is to present a simple but fruitful protocol for this t… ▽ More A general framework describing the statistical discrimination of an ensemble of quantum channels is given by the name of quantum reading. Several tools can be applied in quantum reading to reduce the error probability in distinguishing the ensemble of channels. Classical and quantum codes can be envisioned for this goal. The aim of this paper is to present a simple but fruitful protocol for this task using classical error-correcting codes. Three families of codes are considered: Reed-Solomon codes, BCH codes, and Reed-Muller codes. In conjunction to the use of codes, we also analyze the role of the receiver. In particular, heterodyne and Dolinar receivers are taken in consideration. The encoding and measurement schemes are connected by the probing step. As probe we consider coherent states. In such simple manner, interesting results are obtained. As we show, for any fixed rate and code, there is a threshold under which using codes surpass optimal and sophisticated schemes. However, there are codes and receiver schemes giving lower thresholds. BCH codes in conjunction with Dolinar receiver turn out to be the optimal strategy for error mitigation in the quantum reading task. △ Less

Submitted 22 November, 2021; originally announced November 2021.

Journal ref: Entropy 2022, 24(1), 5

Stabilizer codes for Open Quantum Systems

Authors: Francisco Revson F. Pereira, Stefano Mancini, Giuliano G. La Guardia

Abstract: The Lindblad master equation describes the evolution of a large variety of open quantum systems. An important property of some open quantum systems is the existence of decoherence-free subspaces. A quantum state from a decoherence-free subspace will evolve unitarily. However, there is no procedural and optimal method for constructing a decoherence-free subspace. In this paper, we develop tools for… ▽ More The Lindblad master equation describes the evolution of a large variety of open quantum systems. An important property of some open quantum systems is the existence of decoherence-free subspaces. A quantum state from a decoherence-free subspace will evolve unitarily. However, there is no procedural and optimal method for constructing a decoherence-free subspace. In this paper, we develop tools for constructing decoherence-free stabilizer codes for open quantum systems governed by Lindblad master equation. This is done by pursuing an extension of the stabilizer formalism beyond the celebrated group structure of Pauli error operators. We then show how to utilize decoherence-free stabilizer codes in quantum metrology in order to attain the Heisenberg limit scaling with low computational complexity. △ Less

Submitted 1 February, 2023; v1 submitted 25 July, 2021; originally announced July 2021.

Journal ref: Scientific Reports 13, 10540 (2023)

An Algorithmic Approach to Entanglement-Assisted Quantum Error-Correcting Codes from the Hermitian Curve

Authors: René Bødker Christensen, Carlos Munuera, Francisco Revson F. Pereira, Diego Ruano

Abstract: We study entanglement-assisted quantum error-correcting codes (EAQECCs) arising from classical one-point algebraic geometry codes from the Hermitian curve with respect to the Hermitian inner product. Their only unknown parameter is $c$, the number of required maximally entangled quantum states since the Hermitian dual of an AG code is unknown. In this article, we present an efficient algorithmic a… ▽ More We study entanglement-assisted quantum error-correcting codes (EAQECCs) arising from classical one-point algebraic geometry codes from the Hermitian curve with respect to the Hermitian inner product. Their only unknown parameter is $c$, the number of required maximally entangled quantum states since the Hermitian dual of an AG code is unknown. In this article, we present an efficient algorithmic approach for computing $c$ for this family of EAQECCs. As a result, this algorithm allows us to provide EAQECCs with excellent parameters over any field size. △ Less

Submitted 11 January, 2022; v1 submitted 5 May, 2021; originally announced May 2021.

Comments: 23 pages

MSC Class: 94B65; 81P70; 94B05

Polar Codes for Quantum Reading

Authors: Francisco Revson F. Pereira, Stefano Mancini

Abstract: Quantum reading provides a general framework where to formulate the statistical discrimination of quantum channels. Several paths have been taken for such a problem. However, there is much to be done in the avenue of optimizing channel discrimination using classical codes. At least two open questions can be pointed to: how to construct low complexity encoding schemes that are interesting for chann… ▽ More Quantum reading provides a general framework where to formulate the statistical discrimination of quantum channels. Several paths have been taken for such a problem. However, there is much to be done in the avenue of optimizing channel discrimination using classical codes. At least two open questions can be pointed to: how to construct low complexity encoding schemes that are interesting for channel discrimination and, more importantly, how to develop capacity-achieving protocols. The aim of this paper is to present a solution to these questions using polar codes. Firstly, we characterize the rate and reliability of the channels under polar encoding. We also show that the error probability of the scheme proposed decays exponentially with respect to the code length. Lastly, an analysis of the optimal quantum states to be used as probes is given. △ Less

Submitted 18 December, 2020; v1 submitted 13 December, 2020; originally announced December 2020.

Comments: A reference has been added and few typos adjusted

Journal ref: IEEE Transactions on Information Theory 2022, 68(7), 4531-4548

Entanglement-assisted Quantum Codes from Cyclic Codes

Authors: Francisco Revson F. Pereira

Abstract: Entanglement-assisted quantum (QUENTA) codes are a subclass of quantum error-correcting codes which use entanglement as a resource. These codes can provide error correction capability higher than the codes derived from the traditional stabilizer formalism. In this paper, it is shown a general method to construct QUENTA codes from cyclic codes. Afterwards, the method is applied to Reed-Solomon code… ▽ More Entanglement-assisted quantum (QUENTA) codes are a subclass of quantum error-correcting codes which use entanglement as a resource. These codes can provide error correction capability higher than the codes derived from the traditional stabilizer formalism. In this paper, it is shown a general method to construct QUENTA codes from cyclic codes. Afterwards, the method is applied to Reed-Solomon codes, BCH codes, and general cyclic codes. We use the Euclidean and Hermitian construction of QUENTA codes. Two families of QUENTA codes are maximal distance separable (MDS), and one is almost MDS or almost near MDS. The comparison of the codes in this paper is mostly based on the quantum Singleton bound. △ Less

Submitted 14 November, 2019; originally announced November 2019.

MSC Class: 81P70; 81P40; 94B15; 94B27

Entanglement-assisted Quantum Codes from Algebraic Geometry Codes

Authors: Francisco Revson F. Pereira, Ruud Pellikaan, Giuliano Gadioli La Guardia, Francisco Marcos de Assis

Abstract: Quantum error correcting codes play the role of suppressing noise and decoherence in quantum systems by introducing redundancy. Some strategies can be used to improve the parameters of these codes. For example, entanglement can provide a way for quantum error correcting codes to achieve higher rates than the one obtained via the traditional stabilizer formalism. Such codes are called entanglement-… ▽ More Quantum error correcting codes play the role of suppressing noise and decoherence in quantum systems by introducing redundancy. Some strategies can be used to improve the parameters of these codes. For example, entanglement can provide a way for quantum error correcting codes to achieve higher rates than the one obtained via the traditional stabilizer formalism. Such codes are called entanglement-assisted quantum (QUENTA) codes. In this paper, we use algebraic geometry codes to construct several families of QUENTA codes via the Euclidean and the Hermitian construction. Two of the families created have maximal entanglement and have quantum Singleton defect equal to zero or one. Comparing the other families with the codes with the respective quantum Gilbert-Varshamov bound, we show that our codes have a rate that surpasses that bound. At the end, asymptotically good towers of linear complementary dual codes are used to obtain asymptotically good families of maximal entanglement QUENTA codes. Furthermore, a simple comparison with the quantum Gilbert-Varshamov bound demonstrates that using our construction it is possible to create an asymptotically family of QUENTA codes that exceeds this bound. △ Less

Submitted 21 August, 2019; v1 submitted 15 July, 2019; originally announced July 2019.

Comments: Some results in this paper were presented at the 2019 IEEE International Symposium on Information Theory

New Convolutional Codes Derived from Algebraic Geometry Codes

Authors: Francisco Revson F. Pereira, Giuliano G. La Guardia, Francisco M. de Assis

Abstract: In this paper, we construct new families of convolutional codes. Such codes are obtained by means of algebraic geometry codes. Additionally, more families of convolutional codes are constructed by means of puncturing, extending, expanding and by the direct product code construction applied to algebraic geometry codes. The parameters of the new convolutional codes are better than or comparable to t… ▽ More In this paper, we construct new families of convolutional codes. Such codes are obtained by means of algebraic geometry codes. Additionally, more families of convolutional codes are constructed by means of puncturing, extending, expanding and by the direct product code construction applied to algebraic geometry codes. The parameters of the new convolutional codes are better than or comparable to the ones available in literature. In particular, a family of almost near MDS codes is presented. △ Less

Submitted 21 December, 2016; originally announced December 2016.

Comments: 14 pages, 2 Table

Good and asymptotically good quantum codes derived from algebraic geometry codes

Authors: Giuliano Gadioli La Guardia, Francisco Revson F. Pereira

Abstract: In this paper we construct several new families of quantum codes with good and asymptotically good parameters. These new quantum codes are derived from (classical) algebraic geometry (AG) codes by applying the Calderbank-Shor-Steane (CSS) construction. Many of these codes have large minimum distances when compared with its code length and they have relatively small Singleton defect. For example, w… ▽ More In this paper we construct several new families of quantum codes with good and asymptotically good parameters. These new quantum codes are derived from (classical) algebraic geometry (AG) codes by applying the Calderbank-Shor-Steane (CSS) construction. Many of these codes have large minimum distances when compared with its code length and they have relatively small Singleton defect. For example, we construct a family [[46; 2(t_2 - t1); d]]_25 of quantum codes, where t_1, t_2 are positive integers such that 1 < t_1 < t_2 < 23 and d >= min {46 - 2t_2, 2t_1-2}, of length n = 46, with minimum distance in the range 2 =< d =< 20, having Singleton defect four. Additionally, by utilizing t-point AG codes, with t >= 2, we show how to obtain sequences of asymptotically good quantum codes. △ Less

Submitted 5 May, 2017; v1 submitted 21 December, 2016; originally announced December 2016.

Comments: Accepted for publication in Quantum Information Processing