The Power of Few Qubits and Collisions – Subset Sum Below Grover’s Bound
type: Item
instance of: scholarly article
title: The Power of Few Qubits and Collisions – Subset Sum Below Grover’s Bound
DOI: 10.1007/978-3-030-44223-1_24
author: Alexander Helm
author: Alexander May
published in: Post-Quantum Cryptography
publication date: 2022-10-13T00:00:00Z
Mathematics Subject Classification ID: 68Q12
Mathematics Subject Classification ID: 81P94
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 7601049
zbMATH Keywords: quantum algorithms
zbMATH Keywords: amplitude amplification
zbMATH Keywords: representation technique
zbMATH Keywords: subset sum
zbMATH Keywords: collision finding
MaRDI profile type: MaRDI publication profile
full work available at URL: 978-3-030-44223-1 24
OpenAlex ID: W3015421133
cites work: Improved Generic Algorithms for Hard Knapsacks
cites work: Q4819589
cites work: Quantum cryptanalysis of hash and claw-free functions
cites work: Quantum Algorithms for the Subset-Sum Problem
cites work: An efficient quantum collision search algorithm and implications on symmetric cryptography
cites work: Efficient Dissection of Composite Problems, with Applications to Cryptanalysis, Knapsacks, and Combinatorial Search Problems
cites work: Q3522477
cites work: Q4228473
cites work: New Generic Algorithms for Hard Knapsacks
cites work: On lattices, learning with errors, random linear codes, and cryptography
cites work: A $T = O(2^{n/2} )$, $S = O(2^{n/4} )$ Algorithm for Certain NP-Complete Problems
Recommended article: Subset Sum Quantumly in 1.17 n .
Recommended article: Quantum lower bounds for the collision and the element distinctness problems
Recommended article: Q3002756
Recommended article: Q3633954
Recommended article: Q4598146
Recommended article: Automata, Languages and Programming
Recommended article: Q3002755
Recommended article: Weak Fourier-Schur Sampling, the Hidden Subgroup Problem, and the Quantum Collision Problem
Recommended article: Calculable lower bounds on the efficiency of universal sets of quantum gates
Recommended article: Quantum Algorithms for the Subset-Sum Problem
description: scientific article; zbMATH DE number 7601049