{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T10:52:55Z","timestamp":1770720775968,"version":"3.49.0"},"posted":{"date-parts":[[2026]]},"group-title":"SSRN","reference-count":24,"publisher":"Elsevier BV","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:p>In this article, we design a distributed quantum algorithm for solving counting problem using\u00a0 Grover operator and a classical post-processing procedure.\u00a0 \u00a0Compared to\u00a0 existing counting algorithms, the proposed algorithm\u00a0 has advantages in terms of the number of qubits, circuit depth, and the number of quantum gates. We apply the proposed algorithm to estimate inner products and Hamming distances.\u00a0 Simulations are conducted on the Qisikit platform, further demonstrating the effectiveness of our algorithm and its suitability for the NISQ era.<\/jats:p>","DOI":"10.2139\/ssrn.6203465","type":"posted-content","created":{"date-parts":[[2026,2,9]],"date-time":"2026-02-09T14:42:23Z","timestamp":1770648143000},"source":"Crossref","is-referenced-by-count":0,"title":["Distributed quantum approximate counting algorithm"],"prefix":"10.2139","author":[{"given":"Huaijing","family":"Huang","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1275-7599","authenticated-orcid":true,"given":"Daowen","family":"Qiu","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"ref1","author":"G Brassard","journal-title":"Quantum counting, in: Automata, Languages and Programming: 25th International Colloquium"},{"key":"ref2","first-page":"820","volume":"25","author":"Denmark Aalborg","year":"1998","journal-title":"Proceedings"},{"key":"ref3","author":"G Brassard","year":"2000","journal-title":"Quantum amplitude amplification and estimation"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1145\/237814.237866","article-title":"A fast quantum mechanical algorithm for database search","author":"L K Grover","year":"1996","journal-title":"Proceedings of the twenty-eighth annual ACM symposium on Theory of computing"},{"key":"ref5","author":"A Y Kitaev","year":"1995","journal-title":"Quantum measurements and the abelian stabilizer problem"},{"key":"ref6","volume":"2","author":"J Preskill","year":"2018","journal-title":"Quantum computing in the nisq era and beyond"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11128-019-2565-2","article-title":"Amplitude estimation without phase estimation","volume":"19","author":"Y Suzuki","year":"2020","journal-title":"Quantum Inf. Process"},{"issue":"1","key":"ref8","doi-asserted-by":"crossref","DOI":"10.1038\/s41534-021-00379-1","article-title":"Iterative quantum amplitude estimation","volume":"7","author":"D Grinko","year":"2021","journal-title":"npj Quantum Information"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1137\/1.9781611977561.ch12","article-title":"Modified iterative quantum amplitude estimation is asymptotically optimal","author":"S Fukuzawa","year":"2023","journal-title":"2023 proceedings of the symposium on algorithm engineering and experiments (ALENEX)"},{"key":"ref10","author":"Y Zhao","year":"2022","journal-title":"Adaptive algorithm for quantum amplitude estimation"},{"issue":"1","key":"ref11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1140\/epjqt\/s40507-023-00159-0","article-title":"Real quantum amplitude estimation","volume":"10","author":"A Manzano","year":"2023","journal-title":"EPJ Quantum Technol"},{"key":"ref12","doi-asserted-by":"crossref","DOI":"10.22331\/q-2022-03-17-670","article-title":"Variational quantum amplitude estimation","volume":"6","author":"K Plekhanov","year":"2022","journal-title":"Quantum"},{"issue":"3","key":"ref13","article-title":"Generalized quantum counting algorithm for non-uniform amplitude distribution","volume":"16","author":"J Tan","year":"2017","journal-title":"Quantum Inf. Process"},{"key":"ref14","author":"C.-R Wie","year":"2019","journal-title":"Simpler quantum counting"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1137\/1.9781611976014.5","article-title":"Quantum approximate counting, simplified","author":"S Aaronson","year":"2020","journal-title":"Symposium on simplicity in algorithms"},{"key":"ref16","author":"R Venkateswaran","year":"2020","journal-title":"Quantum approximate counting with nonadaptive grover iterations"},{"key":"ref17","author":"F L Gall","year":"2022","journal-title":"Quantum approximate counting for markov chains and application to collision counting"},{"key":"ref18","author":"D Qiu","year":"2025","journal-title":"Universal error correction for distributed quantum computing"},{"key":"ref19","article-title":"Distributed grover's algorithm","volume":"993","author":"D Qiu","year":"2024","journal-title":"Theor. Comput. Sci"},{"issue":"3","key":"ref20","article-title":"Distributed quantum algorithm for simon's problem","volume":"106","author":"J Tan","year":"2022","journal-title":"Phys. Rev. A"},{"issue":"27-44","key":"ref21","article-title":"Distributed shor's algorithm, Quantum Inf","volume":"23","author":"L Xiao","year":"2022","journal-title":"Comput"},{"key":"ref22","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1007\/978-1-4612-0865-5_26","author":"W Hoeffding","year":"1994","journal-title":"Probability inequalities for sums of bounded random variables, The collected works of Wassily Hoeffding"},{"issue":"13","key":"ref23","article-title":"Quantum circuits for general multiqubit gates","volume":"93","author":"M M\ufffdtt\ufffdnen","year":"2004","journal-title":"Phys. Rev. Lett"},{"issue":"15","key":"ref24","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevLett.130.150602","article-title":"Communication-efficient quantum algorithm for distributed machine learning","volume":"130","author":"H Tang","year":"2023","journal-title":"Phys. Rev. Lett"}],"container-title":[],"original-title":[],"deposited":{"date-parts":[[2026,2,9]],"date-time":"2026-02-09T15:04:36Z","timestamp":1770649476000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ssrn.com\/abstract=6203465"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"references-count":24,"URL":"https:\/\/doi.org\/10.2139\/ssrn.6203465","relation":{},"subject":[],"published":{"date-parts":[[2026]]},"subtype":"preprint"}}