Improved Classical and Quantum Algorithms for Subset-Sum.
Xavier BonnetainRémi BricoutAndré SchrottenloherYixin ShenPublished in: IACR Cryptol. ePrint Arch. (2020)
Keyphrases
- recently developed
- data structure
- theoretical analysis
- computational efficiency
- improved algorithm
- computationally expensive
- computational cost
- scheduling problem
- computationally efficient
- branch bound
- databases
- times faster
- orders of magnitude
- computational complexity
- optimal solution
- clustering algorithm
- learning algorithm
- genetic algorithm