Quantum partial search algorithm with smaller oracles for multiple target items

DOI10.1007/S11128-022-03496-8MaRDI QIDQ2107919OpenAlexFDO

Authors Dan Li, L. Qian, Yuqian Zhou, Yu-Guang Yang

Publication date 5 December 2022

Published in Quantum Information Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11128-022-03496-8

zbMATH Keywords

oraclepunctuated quantum searchquantum partial search

Mathematics Subject Classification ID

Quantum computation (81P68)

Recommendations

• Quest for fast partial search algorithm
• Quantum partial search for uneven distribution of multiple target items
• Simple algorithm for partial quantum search
• Quantum partial search of a database with several target items
• Optimization of partial search

Cites work

• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• Discrete-time quantum walk search on Johnson graphs
• Implementing Grover oracles for quantum key search on AES and LowMC
• Novel methods to construct nonlocal sets of orthogonal product states in an arbitrary bipartite high-dimensional system
• On the hardness of the NTRU problem
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum partial search for uneven distribution of multiple target items
• Quantum partial search of a database with several target items
• Simple algorithm for partial quantum search
• Szegedy quantum walks with memory on regular graphs
• Time-space complexity of quantum search algorithms in symmetric cryptanalysis: applying to AES and SHA-2
• XMSS - A Practical Forward Secure Signature Scheme Based on Minimal Security Assumptions

Cited in

(2)

• General quantum meet-in-the-middle search algorithm based on target solution of fixed weight
• Wavelet quantum search algorithm with partial information

This page was built for publication: Quantum partial search algorithm with smaller oracles for multiple target items

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2107919)