Moderate-length lifted quantum Tanner codes

Authors: Guemard, Virgile, Zémor, Gilles

Subject Terms: Quantum Physics, Computer Science - Information Theory, Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2502.20297

A Variant of the Bravyi-Terhal Bound for Arbitrary Boundary Conditions

Authors: Arnault, François, Gaborit, Philippe, Rozendaal, Wouter, Saussay, Nicolas, Zémor, Gilles

Subject Terms: Quantum Physics, Computer Science - Information Theory

Access URL: http://arxiv.org/abs/2502.04995

Upper Bounds on the Minimum Distance of Structured LDPC Codes

Authors: Arnault, François, Gaborit, Philippe, Rozendaal, Wouter, Saussay, Nicolas, Zémor, Gilles

Subject Terms: Computer Science - Information Theory

Access URL: http://arxiv.org/abs/2501.19125

From Bit to Block: Decoding on Erasure Channels

Authors: Pfister, Henry D., Sprumont, Oscar, Zémor, Gilles

Subject Terms: Computer Science - Information Theory

Access URL: http://arxiv.org/abs/2501.05748

Correction of circuit faults in a stacked quantum memory using rank-metric codes

Authors: Delfosse, Nicolas, Zémor, Gilles

Subject Terms: Quantum Physics, Computer Science - Information Theory

Access URL: http://arxiv.org/abs/2411.09173

Freiman's $3k-4$ Theorem for Function Fields

Authors: Couvreur, Alain, Zémor, Gilles

Subject Terms: Mathematics - Number Theory, Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2408.00183

A Worst-Case Analysis of a Renormalisation Decoder for Kitaev’s Toric Code

Authors: Rozendaal, Wouter, Zemor, Gilles

Source: 2023 IEEE International Symposium on Information Theory (ISIT) Information Theory (ISIT), 2023 IEEE International Symposium on. :625-629 Jun, 2023

Relation: 2023 IEEE International Symposium on Information Theory (ISIT)

Quantum Tanner codes

Authors: Leverrier, Anthony, Zemor, Gilles

Source: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) FOCS Foundations of Computer Science (FOCS), 2022 IEEE 63rd Annual Symposium on. :872-883 Oct, 2022

Relation: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)

Analysis of the Error-Correcting Radius of a Renormalisation Decoder for Kitaev's Toric Code

Authors: Rozendaal, Wouter, Zémor, Gilles

Subject Terms: Quantum Physics, Computer Science - Information Theory

Access URL: http://arxiv.org/abs/2309.12165

Decodable quantum LDPC codes beyond the square root distance barrier using high dimensional expanders

Authors: Evra, Shai, Kaufman, Tali, Zemor, Gilles

Source: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) FOCS Foundations of Computer Science (FOCS), 2020 IEEE 61st Annual Symposium on. :218-227 Nov, 2020

Relation: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS)

Linear-time Erasure List-decoding of Expander Codes

Authors: Ron-Zewi, Noga, Wootters, Mary, Zemor, Gilles

Source: 2020 IEEE International Symposium on Information Theory (ISIT) Information Theory (ISIT), 2020 IEEE International Symposium on. :379-383 Jun, 2020

Relation: 2020 IEEE International Symposium on Information Theory (ISIT)

Decoding quantum Tanner codes

Authors: Leverrier, Anthony, Zémor, Gilles

Subject Terms: Quantum Physics, Computer Science - Information Theory

Access URL: http://arxiv.org/abs/2208.05537

LRPC codes with multiple syndromes: near ideal-size KEMs without ideals

Authors: Aguilar-Melchor, Carlos, Aragon, Nicolas, Dyseryn, Victor, Gaborit, Philippe, Zémor, Gilles

Subject Terms: Computer Science - Cryptography and Security

Access URL: http://arxiv.org/abs/2206.11961

Efficient decoding up to a constant fraction of the code length for asymptotically good quantum codes

Authors: Leverrier, Anthony, Zémor, Gilles

Source: Proceedings of SODA 2023

Subject Terms: Quantum Physics, Computer Science - Computational Complexity, Computer Science - Information Theory

Access URL: http://arxiv.org/abs/2206.07571

High-rate storage codes on triangle-free graphs

Authors: Barg, Alexander, Zémor, Gilles

Source: IEEE Transactions on Information Theory, 2022, vol. 68, no. 12, pp. 7787-7797

Subject Terms: Computer Science - Information Theory, Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2110.02378

Coding Constructions for Efficient Oblivious Transfer from Noisy Channels

Authors: Oggier, Frédérique, Zémor, Gilles

Subject Terms: Computer Science - Information Theory, Computer Science - Cryptography and Security

Access URL: http://arxiv.org/abs/2008.13551

HQC-RMRS, an instantiation of the HQC encryption framework with a more efficient auxiliary error-correcting code

Authors: Aragon, Nicolas, Gaborit, Philippe, Zémor, Gilles

Subject Terms: Computer Science - Cryptography and Security, Computer Science - Information Theory

Access URL: http://arxiv.org/abs/2005.10741

Decodable quantum LDPC codes beyond the $\sqrt{n}$ distance barrier using high dimensional expanders

Authors: Evra, Shai, Kaufman, Tali, Zémor, Gilles

Subject Terms: Quantum Physics, Computer Science - Information Theory, Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2004.07935

Decoding Quantum Tanner Codes

Authors: Leverrier, Anthony, Zemor, Gilles

Source: IEEE transactions on information theory. 69(8):5100-5115

Availability: http://explore.bl.uk/primo_library/libweb/action/display.do?tabs=detailsTab&gathStatTab=true&ct=display&fn=search&doc=ETOCvdc_100187599139.0x000001&indx=1&recIds=ETOCvdc_100187599139.0x000001

Towards local testability for quantum coding

Authors: Leverrier, Anthony, Londe, Vivien, Zémor, Gilles

Source: Quantum 6, 661 (2022)

Subject Terms: Quantum Physics, Computer Science - Information Theory, Mathematics - Geometric Topology

Access URL: http://arxiv.org/abs/1911.03069