Cover Image

Noisy decoding by shallow circuits with parities: classical and quantum

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Briët, Jop, Buhrman, Harry, Castro-Silva, Davi, Neumann, Niels M. P.
Format:	Preprint
Published:	2023
Subjects:	Computational Complexity Combinatorics Quantum Physics 15A69, 11B30, 68R05 F.2.0; E.4
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Random restrictions of high-rank tensors and polynomial maps
by: Briët, Jop, et al.
Published: (2022)

Quasi-linear relation between partition and analytic rank
by: Moshkovitz, Guy, et al.
Published: (2022)

Slice rank and partition rank of the determinant
by: Lampert, Amichai, et al.
Published: (2025)

On the threshold for Szemerédi's theorem with random differences
by: Briët, Jop, et al.
Published: (2023)

Schur complements for tensors and multilinear commutative rank
by: Moshkovitz, Guy, et al.
Published: (2026)

Discreteness of asymptotic tensor ranks
by: Briët, Jop, et al.
Published: (2023)

A near-optimal Quadratic Goldreich-Levin algorithm
by: Briët, Jop, et al.
Published: (2025)

Isomorphisms of graphs of Hyperbinary Expansions and Efficient Algorithms for Stern's Diatomic Sequence
by: De Paris, Alessandro
Published: (2024)

Equivalences of promise compactness principles
by: Bodor, Bertalan
Published: (2026)

Box Progressions, Abelian Power-Free Morphisms and A Sieve Technique for the Template Method
by: Eyidoğan, Sadık, et al.
Published: (2026)

An Algebraic Rigidity Framework for Order-Oblivious Deterministic Black-Box PIT of ROABPs
by: Singh, Shalender, et al.
Published: (2026)

Product Mixing in Compact Lie Groups
by: Ellis, David, et al.
Published: (2024)

The next gap in the subrank of 3-tensors
by: Gesmundo, Fulvio, et al.
Published: (2023)

Counterexample to majority optimality in NICD with erasures
by: Ivanisvili, Paata, et al.
Published: (2025)

Intermediate $β$-shifts as greedy $β$-shifts with a hole
by: Langeveld, Niels, et al.
Published: (2022)

Asymptotic Analysis of q-Recursive Sequences
by: Heuberger, Clemens, et al.
Published: (2021)

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
by: Bousquet, Nicolas, et al.
Published: (2025)

A $q$-analog of the Markoff injectivity conjecture holds
by: Labbé, Sebastien, et al.
Published: (2022)

A simple proof of the formula of Solov'ev--Nielsen--Blom for the expected waiting time
by: Yoshida, Yuuya
Published: (2024)

Algorithmic counting of nonequivalent compact Huffman codes
by: Elsholtz, Christian, et al.
Published: (2019)

Visualizing Geophylogenies -- Internal and External Labeling with Phylogenetic Tree Constraints
by: Klawitter, Jonathan, et al.
Published: (2023)

Using Walnut to solve problems from the OEIS
by: Bosma, Wieb, et al.
Published: (2025)

A weak regularity lemma for polynomials
by: Moshkovitz, Guy, et al.
Published: (2025)

On the generalization of the study of a letter power substitution on modulo-recurrent words
by: Barro, Moussa, et al.
Published: (2024)

Universal partial tori
by: Carey, William D., et al.
Published: (2024)

Nearly-polynomial inverse theorem for the U^d norm in degree d+1
by: Milo, Tomer, et al.
Published: (2026)

The vertex Folkman number $F_v(3,3;5)$ equals~$8$
by: Niu, Tong
Published: (2026)

Applications of Combinatorics on Words with Symbolic Dynamics
by: Abdullah, Duaa, et al.
Published: (2025)

Van Lint-MacWilliams' conjecture and maximum cliques in Cayley graphs over finite fields, II
by: Yip, Chi Hoi
Published: (2025)

On the Asymptotic Palindrome Density of Fibonacci Infinite Words
by: Abdullah, Duaa, et al.
Published: (2025)

Dynamic and Programmatic Analysis of Fibonacci Word Density
by: Abdullah, Duaa, et al.
Published: (2025)

Generalized Natural Density $\DF(\mathfrak{F}_n)$ of Fibonacci Word
by: Hamoud, Jasem, et al.
Published: (2025)

Improvement Ergodic Theory For The Infinite Word $\mathfrak{F}=\mathfrak{F}_{b}:=\left({ }_{b} f_{n}\right)_{n \geqslant 0}$ on Fibonacci Density
by: Hamoud, Jasem, et al.
Published: (2025)

A dichotomy theorem for $Γ$-switchable $H$-colouring on $m$-edge coloured graphs
by: Brewster, Richard, et al.
Published: (2023)

On complexity of substructure connectivity and restricted connectivity of graphs
by: Lü, Huazhong, et al.
Published: (2021)

Some observations on bent and planar functions
by: Coulter, Robert S., et al.
Published: (2025)

Reconfiguration of Independent Transversals
by: Buys, Pjotr, et al.
Published: (2024)

On series expansions of zeros of the deformed exponential function
by: Kuznetsov, Alexey
Published: (2024)

Shuffle squares and ordered nest-free graphs
by: Grytczuk, Jarosław, et al.
Published: (2025)

$(t,r)$ Broadcast Domination Numbers and Densities of the Truncated Square Tiling Graph
by: Cervantes, Jillian, et al.
Published: (2024)