Asymmetric quantum Griesmer codes detecting a single bit-flip error
The quest to build large-scale quantum computing devices depends on keeping the noise level below a fault-tolerance threshold. In this paper we derive the asymmetric quantum analogue of the Griesmer bound. To benefit from the noise asymmetry in many physical systems, one can decide to only detect a...
Saved in:
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2022
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/160570 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-160570 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1605702023-02-28T20:08:07Z Asymmetric quantum Griesmer codes detecting a single bit-flip error Luo, Gaojun Ezerman, Martianus Frederic Ling, San School of Physical and Mathematical Sciences Science::Mathematics Asymmetric Quantum Code Griesmer Bound Griesmer Code Punctured Code Simplex Code The quest to build large-scale quantum computing devices depends on keeping the noise level below a fault-tolerance threshold. In this paper we derive the asymmetric quantum analogue of the Griesmer bound. To benefit from the noise asymmetry in many physical systems, one can decide to only detect a single bit-flip error while maximizing control over the phase-flip errors. We present constructions of such codes via the classical Griesmer codes and obtain infinite families. The optimality of the parameters of the codes in the families is measured against the quantum Griesmer bound. Numerous other codes, which may not be optimal, can also be derived. Choices of their design provide greater flexibility in terms of the resulting quantum parameters. We give examples of good qubit, qutrit, and ququad codes from such a route. Nanyang Technological University Submitted/Accepted version Nanyang Technological University Research Grant 04INS000047C230GRT01 supports the authors. 2022-07-27T02:58:05Z 2022-07-27T02:58:05Z 2022 Journal Article Luo, G., Ezerman, M. F. & Ling, S. (2022). Asymmetric quantum Griesmer codes detecting a single bit-flip error. Discrete Mathematics, 345(12), 113088-. https://dx.doi.org/10.1016/j.disc.2022.113088 0012-365X https://hdl.handle.net/10356/160570 10.1016/j.disc.2022.113088 12 345 113088 en 04INS000047C230GRT01 Discrete Mathematics © 2022 Elsevier B.V. All rights reserved. This paper was published in Discrete Mathematics and is made available with permission of Elsevier B.V. application/pdf |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Science::Mathematics Asymmetric Quantum Code Griesmer Bound Griesmer Code Punctured Code Simplex Code |
spellingShingle |
Science::Mathematics Asymmetric Quantum Code Griesmer Bound Griesmer Code Punctured Code Simplex Code Luo, Gaojun Ezerman, Martianus Frederic Ling, San Asymmetric quantum Griesmer codes detecting a single bit-flip error |
description |
The quest to build large-scale quantum computing devices depends on keeping the noise level below a fault-tolerance threshold. In this paper we derive the asymmetric quantum analogue of the Griesmer bound. To benefit from the noise asymmetry in many physical systems, one can decide to only detect a single bit-flip error while maximizing control over the phase-flip errors. We present constructions of such codes via the classical Griesmer codes and obtain infinite families. The optimality of the parameters of the codes in the families is measured against the quantum Griesmer bound. Numerous other codes, which may not be optimal, can also be derived. Choices of their design provide greater flexibility in terms of the resulting quantum parameters. We give examples of good qubit, qutrit, and ququad codes from such a route. |
author2 |
School of Physical and Mathematical Sciences |
author_facet |
School of Physical and Mathematical Sciences Luo, Gaojun Ezerman, Martianus Frederic Ling, San |
format |
Article |
author |
Luo, Gaojun Ezerman, Martianus Frederic Ling, San |
author_sort |
Luo, Gaojun |
title |
Asymmetric quantum Griesmer codes detecting a single bit-flip error |
title_short |
Asymmetric quantum Griesmer codes detecting a single bit-flip error |
title_full |
Asymmetric quantum Griesmer codes detecting a single bit-flip error |
title_fullStr |
Asymmetric quantum Griesmer codes detecting a single bit-flip error |
title_full_unstemmed |
Asymmetric quantum Griesmer codes detecting a single bit-flip error |
title_sort |
asymmetric quantum griesmer codes detecting a single bit-flip error |
publishDate |
2022 |
url |
https://hdl.handle.net/10356/160570 |
_version_ |
1759855733723103232 |