关于公平抽样计数的注记
A Note on Enumeration by Fair Sampling
摘要：
本文描述了一种基于均匀随机抽样的有限集合中所有元素的计数算法。该算法可用于量子退火公平采样计数。我们的算法基于优惠券收集器问题的引理，并且是arXiv：2007.08487（2020）中描述的算法的改进版本。我们提供了我们的算法的数学分析和数值演示。
英文摘要：
This note describes an algorithm for enumerating all the elements in a finite set based on uniformly random sampling from the set. This algorithm can be used for enumeration by fair sampling with quantum annealing. Our algorithm is based on a lemma of the coupon collector's problem and is an improved version of the algorithm described in arXiv:2007.08487 (2020). We provide a mathematical analysis and a numerical demonstration of our algorithm.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
