Improved Quantum Multicollision-Finding Algorithm.
Akinori HosoyamadaYu SasakiSeiichiro TaniKeita XagawaPublished in: PQCrypto (2019)
Keyphrases
- improved algorithm
- optimization algorithm
- learning algorithm
- selection algorithm
- detection algorithm
- np hard
- dynamic programming
- matching algorithm
- optimal solution
- preprocessing
- high accuracy
- times faster
- theoretical analysis
- significant improvement
- experimental evaluation
- probabilistic model
- experimental study
- simulated annealing
- input data
- tree structure
- image registration
- path planning
- linear programming
- worst case
- data sets
- lower bound
- objective function
- reinforcement learning
- similarity measure
- feature selection
- neural network