Quantum period reconstruction of approximate sequences

DOI10.1016/J.IPL.2007.02.019zbMATH Open1184.68259OpenAlexW2017764060MaRDI QIDQ2379974FDOQ2379974

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

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

zbMATH Keywords

algorithmsautocorrelationquantum algorithmfinite fieldsapproximate sequencesperiod finding

Mathematics Subject Classification ID

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

Cites Work

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Sequences, discrepancies and applications
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Hidden number problem with hidden multipliers, timed-release crypto, and noisy exponentiation
• Reconstructing Truncated Integer Variables Satisfying Linear Congruences
• Lattice reduction: a toolbox for the cryptoanalyst
• How to predict congruential generators
• Information Security and Privacy
• Title not available (Why is that?)
• Inferring sequences produced by pseudo-random number generators
• Inferring sequences produced by a linear congruential generator missing low-order bits
• Computing and Combinatorics
• Applied Algebra, Algebraic Algorithms and Error-Correcting Codes

Cited In (3)

• Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
• Quantum convolution of linearly recursive sequences
• 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)