Finding Many Collisions via Reusable Quantum Walks
Xavier Bonnetain, André Chailloux, André Schrottenloher, Yixin Shen
Topics & Concepts
Quantum walkQuantumUpper and lower boundsComputer scienceFunction (biology)Quantum algorithmRandom walkState (computer science)Matching (statistics)Range (aeronautics)AlgorithmDomain (mathematical analysis)Quantum stateDiscrete mathematicsMathematicsPhysicsQuantum mechanicsComposite materialMathematical analysisMaterials scienceStatisticsBiologyEvolutionary biologyQuantum Computing Algorithms and ArchitectureQuantum-Dot Cellular AutomataCryptography and Data Security