Quantum-inspired permanent identities

U Chabaud, A Deshpande, S Mehraban - Quantum, 2022 - quantum-journal.org
The permanent is pivotal to both complexity theory and combinatorics. In quantum
computing, the permanent appears in the expression of output amplitudes of linear optical …

Multi-Qubit Bose–Einstein Condensate Trap for Atomic Boson Sampling

S Tarasov, W Shannon, V Kocharovsky, V Kocharovsky - Entropy, 2022 - mdpi.com
We propose a multi-qubit Bose–Einstein-condensate (BEC) trap as a platform for studies of
quantum statistical phenomena in many-body interacting systems. In particular, it could …

Proof-of-work consensus by quantum sampling

D Singh, G Muraleedharan, B Fu… - Quantum Science …, 2023 - iopscience.iop.org
Since its advent in 2011, boson sampling has been a preferred candidate for demonstrating
quan-tum advantage because of its simplicity and near-term requirements compared to …

[HTML][HTML] Hybrid boson sampling

V Kocharovsky - Entropy, 2024 - mdpi.com
We propose boson sampling from a system of coupled photons and Bose–Einstein
condensed atoms placed inside a multi-mode cavity as a simulation process testing the …

Simulating lossy and partially distinguishable quantum optical circuits: theory, algorithms and applications to experiment validation and state preparation

JFF Bulmer, J Martínez-Cifuentes, BA Bell… - arxiv preprint arxiv …, 2024 - arxiv.org
To understand quantum optics experiments, we must perform calculations that consider the
principal sources of noise, such as losses, spectral impurity and partial distinguishability. In …

Boson sampling with self-generation of squeezing via interaction of photons and atoms

SV Tarasov, VV Kocharovsky - arxiv preprint arxiv:2409.09027, 2024 - arxiv.org
We suggest a novel scheme for generating multimode squeezed states for the boson
sampling implementation. The idea is to replace a commonly used linear interferometer by a …

Towards the simplest model of quantum supremacy: Atomic boson sampling in a box trap

VV Kocharovsky, VV Kocharovsky, WD Shannon… - Entropy, 2023 - mdpi.com
We describe boson sampling of interacting atoms from the noncondensed fraction of Bose–
Einstein-condensed (BEC) gas confined in a box trap as a new platform for studying …

Universal nature of quantum supremacy

V Kocharovsky - Journal of Physics: Conference Series, 2024 - iopscience.iop.org
We disclose the universal nature of computational# P-hardness and quantum supremacy of
quantum many-body systems. We do so by means of the new powerful technique (the …

Two-mode squeezing and entanglement in atomic boson sampling

W Shannon, V Kocharovsky - Journal of Physics: Conference …, 2024 - iopscience.iop.org
Recently, atomic boson sampling of excited atom occupations in an equilibrium interacting
gas with a Bose-Einstein condensate (BEC) has been suggested as a process that could …

Multi-qubit BEC trap for atomic boson sampling

W Shannon, V Kocharovsky - Journal of Physics: Conference …, 2023 - iopscience.iop.org
We suggest a new platform for examination of quantum statistical phenomena in many-body
interacting systems–a multi-qubit Bose-Einstein-condensate (BEC) trap. Ideally, it is suitable …