{"id":"arxiv:2505.07312","kind":"article","title":"Beyond Boson Sampling: Higher Spin Sampling as a Practical Path to Quantum Supremacy","authors":["Chon-Fai Kam","En-Jui Kuo"],"author_count":2,"year":2025,"published":"2025-05-12","venue":"npj Quantum Information","cited_by":0,"doi":"10.1038/s41534-026-01246-7","arxiv_id":"2505.07312","nct_id":null,"source_url":"https://arxiv.org/abs/2505.07312","archive_url":"https://space-kitty.com/papers/arxiv:2505.07312","updated":"2025-05-12","pmid":null,"pmcid":null,"openalex_id":"W4417516788","pdf_url":"https://arxiv.org/pdf/2505.07312","abstract":"Since the dawn of quantum computation science, a range of quantum algorithms have been proposed, yet few have experimentally demonstrated a definitive quantum advantage. Shor's algorithm, while renowned, has not been realized at a scale to outperform classical methods. In contrast, Fock-state boson sampling has been theoretically established as a means of achieving quantum supremacy. However, most existing experimental realizations of boson sampling to date have been based on Gaussian boson sampling, in which the input states consist of squeezed states of light. In this work, we first introduce spin sampling for arbitrary spin-$S$ states as a practical path to quantum supremacy. We identified a quasi-linear scaling relation between the number of sites $m$ and the number of spins $n$ as $m\\sim n^{1+ε}$, where $ε=3/(2S)$ is inversely proportional to the spin quantum number. This suggests that, within a spin system, an equivalent Fock-state boson sampling task in the linear mode region, characterized by $m\\sim Ω(n^{1+ε})$, is experimentally feasible with reduced resource requirements.","abstract_license":"CC0-1.0 (arXiv descriptive metadata)","license":null,"is_open_access":false,"retracted":false,"peer_reviewed":null,"categories":["quant-ph"],"details":null,"provenance":"arxiv","attribution":"Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.","topics":[{"slug":"quantum-algorithms-advantage","name":"Quantum Algorithms & Quantum Advantage","domain_slug":"quantum-computing"}],"cited_in_dossiers":[]}