Quantum counting: algorithm and error distribution

DOI10.1007/S10440-012-9682-6MaRDI QIDQ411477zbMATH OpenOpenAlexFDO

Authors Zijian Diao, Chunfeng Huang, Ke Wang

Publication date 4 April 2012

Published in Acta Applicandae Mathematicae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10440-012-9682-6

zbMATH Keywords

proportion estimationquantum amplitude amplificationquantum countingquantum Fourier transform

Mathematics Subject Classification ID

Asymptotic distribution theory in statistics (62E20) Point estimation (62F10) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68)

Recommendations

• Generalized quantum counting algorithm for non-uniform amplitude distribution
• Counting by quantum eigenvalue estimation
• scientific article; zbMATH DE number 2103524
• How fast can quantum annealers count?
• Rapid sampling though quantum computing

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• scientific article; zbMATH DE number 1406124 (Why is no real title available?)
• Probability. Theory and examples.

Cited in

(15)

• Quantum solution to a class of two-party private summation problems
• Verifiable quantum encryption and its practical applications
• High-dimensional quantum threshold anonymous identity authentication scheme
• The three-party quantum key agreement protocol with quantum Fourier transform
• Quantum secure multi-party private set intersection cardinality
• Strong privacy-preserving two-party scalar product quantum protocol
• Quantum private set intersection cardinality and its application to anonymous authentication
• Generalized quantum counting algorithm for non-uniform amplitude distribution
• Quantum Amplitude Amplification Algorithm: An Explanation of Availability Bias
• On quantum computation of statistical mean using Grover's algorithm
• Counting by quantum eigenvalue estimation
• Quantum secure clockwise sorting
• Quantum related-key differential cryptanalysis
• A quantum algorithm for finding the modal value
• Adiabatic quantum counting by geometric phase estimation

This page was built for publication: Quantum counting: algorithm and error distribution

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