Quantum period reconstruction of approximate sequences

DOI10.1016/J.IPL.2007.02.019MaRDI QIDQ2379974zbMATH OpenOpenAlexFDO

Authors Igor E. Shparlinski, Arne Winterhof

Publication date 24 March 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2007.02.019

zbMATH Keywords

algorithmsautocorrelationquantum algorithmfinite fieldsapproximate sequencesperiod finding

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12)

Recommendations

• Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
• A family of unitaries for the quantum period finding algorithm
• Quantum convolution of linearly recursive sequences
• Approximate quantum Fourier transform and quantum algorithm for phase estimation
• Quantum estimation via sequential measurements
• Quantum automata and periodic events
• Quantum state and periodicity
• scientific article; zbMATH DE number 1304308
• Almost periodic functions on the quantum time scale and applications

Cites work

• scientific article; zbMATH DE number 1643940 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• scientific article; zbMATH DE number 3078618 (Why is no real title available?)
• scientific article; zbMATH DE number 3091928 (Why is no real title available?)
• Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
• Computing and Combinatorics
• Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order.
• Estimates on exponential sums related to the Diffie-Hellman distributions
• Hidden number problem with hidden multipliers, timed-release crypto, and noisy exponentiation
• How to predict congruential generators
• Inferring sequences produced by a linear congruential generator missing low-order bits
• Inferring sequences produced by pseudo-random number generators
• Information Security and Privacy
• Lattice reduction: a toolbox for the cryptoanalyst
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Reconstructing Truncated Integer Variables Satisfying Linear Congruences
• Sequences, discrepancies and applications

Cited in

(3)

• Quantum convolution of linearly recursive sequences
• Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
• Computing and Combinatorics

This page was built for publication: Quantum period reconstruction of approximate sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2379974)