Classical and quantum function reconstruction via character evaluation
From MaRDI portal
Publication:1827578
DOI10.1016/j.jco.2003.08.019zbMath1126.68044OpenAlexW1996143071MaRDI QIDQ1827578
Igor E. Shparlinski, Alexander Russell
Publication date: 6 August 2004
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jco.2003.08.019
Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Quantum computation (81P68) Abstract harmonic analysis (43A99)
Related Items
Quantum Algorithms to Solve the Hidden Shift Problem for Quadratics and for Functions of Large Gowers Norm, Products with variables from low-dimensional affine spaces and shifted power identity testing in finite fields, Polynomial interpolation and identity testing from high powers over finite fields, On pseudorandomness in families of sequences derived from the Legendre symbol, Identity testing and interpolation from high powers of polynomials of large degree over finite fields, Quantum algorithms for algebraic problems
Cites Work
- Zeta functions, one-way functions, and pseudorandom number generators.
- Testing shift-equivalence of polynomials by deterministic, probabilistic and quantum machines.
- Finite and infinite pseudorandom binary words
- La conjecture de Weil. I
- Quantum algorithms for weighing matrices and quadratic residues
- On the computational power of pushdown automata
- Uncertainty Principles and Signal Recovery
- Algorithms for Black-Box Fields and their Application to Cryptography
- On the Distribution of Quadratic Residues and Nonresidues Modulo a Prime Number
- On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
- Pattern distributions of Legendre sequences
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
