Copertina

Quantum Algorithms for Gowers Norm Estimation, Polynomial Testing, and Arithmetic Progression Counting over Finite Abelian Groups

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Kuo, En-Jui
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Quantum Physics Combinatorics Number Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Sets of Cross Numbers of Sequences over Finite Abelian Groups
di: Bashir, Aqsa, et al.
Pubblicazione: (2024)

Quantitative bounds in the inverse theorem for the Gowers $U^{s+1}$-norms over cyclic groups
di: Manners, Frederick
Pubblicazione: (2018)

On a Question of Gowers on Clique Differences
di: Alweiss, Ryan
Pubblicazione: (2020)

Note on the Theorem of Balog, Szemerédi, and Gowers
di: Reiher, Christian, et al.
Pubblicazione: (2023)

Hitting Arithmetic Progressions at the Square-Root Scale
di: Korsky, Samuel
Pubblicazione: (2026)

A quantitative improvement on the hypergraph Balog-Szemerédi-Gowers theorem
di: Lee, Hyunwoo
Pubblicazione: (2025)

Self-dual Codes over the Kleinian Four Group
di: Höhn, Gerald
Pubblicazione: (2000)

On the Diameter of Undirected Cayley Graphs of Finite Abelian Groups
di: Bajnok, Bela, et al.
Pubblicazione: (2024)

A Bilinear Bogolyubov Argument in Abelian Groups
di: Milićević, L.
Pubblicazione: (2021)

An inverse theorem for the Gowers $U^3$-norm relative to quadratic level sets
di: Prendiville, Sean
Pubblicazione: (2024)

Orthogonal polynomials, quantum walks and the Prouhet-Tarry-Escott problem
di: Cançado, Frederico, et al.
Pubblicazione: (2025)

Multidimensional polynomial patterns over finite fields: bounds, counting estimates and Gowers norm control
di: Kuca, Borys
Pubblicazione: (2023)

Quasipolynomial bounds on the inverse theorem for the Gowers $U^{s+1}[N]$-norm
di: Leng, James, et al.
Pubblicazione: (2024)

Asymptotic Gate Count Bounds for Ancilla-Free Single-Qubit Synthesis with Arithmetic Gates
di: Sano, Kaoru, et al.
Pubblicazione: (2025)

Periodicity and Dynamical Systems of Dickson Polynomials in Finite Fields
di: Peng, Wayne, et al.
Pubblicazione: (2025)

On the relation between quantum walks and absolute zeta functions
di: Konno, Norio
Pubblicazione: (2023)

Edge Zeta Functions and Eigenvalues for Buildings of Finite Groups of Lie Type
di: Shen, Jianhao
Pubblicazione: (2024)

Arithmetic properties of generalized Delannoy polynomials and Schröder polynomials
di: Li, Lin-Yue, et al.
Pubblicazione: (2025)

Euler-type Recurrence Relation for Arbitrary Arithmetical Function
di: christopher, A. David
Pubblicazione: (2025)

Polynomial extensions of Raimi's theorem
di: Hegyvari, Norbert, et al.
Pubblicazione: (2025)

Monochromatic Sums and Products of Polynomials
di: Alweiss, Ryan
Pubblicazione: (2022)

Analytic Properties of Necklace Polynomials
di: Chebolu, Sunil K., et al.
Pubblicazione: (2026)

Arithmetic properties for generalized cubic partitions and overpartitions modulo a prime
di: Amdeberhan, Tewodros, et al.
Pubblicazione: (2024)

Ramanujan Complexes from Unitary Groups over Number Fields
di: Dalal, Rahul, et al.
Pubblicazione: (2026)

A Quantitative Bound For Szemerédi's Theorem for a Complexity One Polynomial Progression over $\mathbb{Z}/N\mathbb{Z}$
di: Leng, James
Pubblicazione: (2022)

Zeros of Hook Polynomials and Related Questions
di: Bridges, Walter, et al.
Pubblicazione: (2024)

On the Partial Sum of Subword-Counting Sequences
di: Jain, Pranjal, et al.
Pubblicazione: (2024)

Quantum Message Passing for Factor Graphs over Finite Abelian Groups
di: Mandal, Avijit, et al.
Pubblicazione: (2026)

Abelian structure in approximate groups and Alon's conjecture on Ramsey Cayley graphs
di: Schildkraut, Carl
Pubblicazione: (2025)

Counting linear congruence systems with a fixed number of solutions
di: Nilsson, Marcus
Pubblicazione: (2025)

Improved Bounds for 3-Progressions
di: Raghavan, Rushil
Pubblicazione: (2026)

Strong Bounds for 3-Progressions
di: Kelley, Zander, et al.
Pubblicazione: (2023)

On the Natural Density of Monic Integer Polynomials with Roots in a Fixed Number Field
di: Fatehizadeh, Amirali
Pubblicazione: (2026)

The Probabilistic Zeta Function of a Finite Lattice
di: Shala, Besfort
Pubblicazione: (2021)

Sárközy's Theorem in Various Finite Field Settings
di: Li, Anqi, et al.
Pubblicazione: (2022)

Arithmetical subword complexity of automatic sequences
di: Konieczny, Jakub, et al.
Pubblicazione: (2023)

Quantum Corner Polynomials: A Generalization of Super Macdonald Polynomials and Their VOA Correspondence
di: Cheewaphutthisakun, Panupong, et al.
Pubblicazione: (2025)

Polynomial Freiman-Ruzsa, Reed-Muller codes and Shannon capacity
di: Abbe, Emmanuel, et al.
Pubblicazione: (2024)

Kac--Moody Fibonacci sequences
di: Carbone, Lisa, et al.
Pubblicazione: (2026)

Schur partition theorems via perfect crystal
di: Tsuchioka, Shunsuke, et al.
Pubblicazione: (2016)