Sampling with quantum mechanics

2003/06/26 by M.P. John, M. P John, John, M. P · 1 citation
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph) #quant-ph

paper · pdf · doi:10.48550/arxiv.quant-ph/0306181

3 pages LaTex rewritten

openalex publication_date 2003/06/26 · arxiv created 2003/07/01 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

A new algorithm for estimating the fraction of numbers that is present in a superpositional state which satisfies a given condition,is introduced.This algorithm is conceptually simple and does not require quantum Fourier transform.Also the number of steps required does not depend on the size of the data base to be searched.

Cited by

• An algorithm for DNA read alignment on quantum accelerators

Related

• Rapid sampling through quantum computing
• Use of Quantum Sampling to Calculate Mean Values of Observables and Partition Function of a Quantum System
• Quantum Signal Processing, Phase Extraction, and Proportional Sampling
• A fast quantum mechanical algorithm for estimating the median
• Random samples of quantum states: Online resources