EDBT 2026 Demo / reviewers in the wild / expert
Armanda Ottaviano Quintavalle
dblp:236/4705
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2022
0000-0001-5101-5673ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1 · 1 first-author · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Quantum computing and quantum information · 100% |
Topics — the 2 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Quantum computing and quantum information › quantum error correction
hypergraph product codes |
0.6 | 1 | 2022 | ReShape: A Decoder for Hypergraph Product Codes · IEEE Trans. Inf. Theory 2022 |
Quantum computing and quantum information
quantum error correction |
0.6 | 1 | 2022 | ReShape: A Decoder for Hypergraph Product Codes · IEEE Trans. Inf. Theory 2022 |
Methods — techniques the papers use, named apart from their topics
oracle calls · 0.6minimum weight decoder · 0.6homological invariant · 0.6
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | ReShape: A Decoder for Hypergraph Product CodesabstractThe design of decoding algorithms is a significant technological component in the development of fault-tolerant quantum computers. Often design of quantum decoders is inspired by classical decoding algorithms, but there are no general principles for building quantum decoders from classical decoders. Given any pair of classical codes, we can build a quantum code using the hypergraph product, yielding a hypergraph product code. Here we show we can also lift the decoders for these classical codes. That is, given oracle access to a minimum weight decoder for the relevant classical codes, the corresponding$[[n,k,d]]$quantum code can be efficiently decoded for any error of weight smaller than$(d-1)/2$. The quantum decoder requires only$O(k)$oracle calls to the classical decoder and$O(n^{2})$classical resources. The lift and the correctness proof of the decoder have a purely algebraic nature that draws on the discovery of some novel homological invariants of the hypergraph product codespace. While the decoder works perfectly for adversarial errors, that is errors of weight up to half the code distance, it is not suitable for more realistic stochastic noise models and therefore can not be used to establish an error correcting threshold. Armanda Ottaviano Quintavalle, Earl T. Campbell |
IEEE Trans. Inf. Theory | 1 |