Computational indistinguishability and boson sampling
arXiv:2211.04420 · doi:10.1088/1402-4896/aca1ed
Abstract
We introduce a computational problem of distinguishing between the output of an ideal coarse-grained boson sampler and the output of a true random number generator, as a resource for cryptographic schemes, which are secure against computationally unbounded adversaries. Moreover, we define a cryptographic setting for the implementation of such schemes, including message encryption and authentication, as well as entity authentication.
References in corpus (31)
- Universal Linear Optics
- Boson Sampling on a Photonic Chip
- Experimental Boson Sampling
- Experimental boson sampling in arbitrary integrated photonic circuits
- Photonic Boson Sampling in a Tunable Circuit
- Boson sampling with 20 input photons in 60-mode interferometers at state spaces
- Gaussian Boson Sampling
- 12-photon entanglement and scalable scattershot boson sampling with optimal entangled-photon pairs from parametric down-conversion
- Boson Sampling for Molecular Vibronic Spectra
- Efficient experimental validation of photonic boson sampling against the uniform distribution
- Experimental Scattershot Boson Sampling
- Generation and sampling of quantum states of light in a silicon chip
- On the experimental verification of quantum complexity in linear optics
- BosonSampling with single-photon Fock states from a bright solid-state source
- Quantum Sampling Problems, BosonSampling and Quantum Supremacy
- A detailed study of Gaussian Boson Sampling
- Scalable boson sampling with a single-photon device
- Computational advantage of quantum random sampling
- Using Gaussian Boson Sampling to Find Dense Subgraphs
- Toward Scalable Boson Sampling with Photon Loss
- Generalized multi-photon quantum interference
- Gaussian Boson Sampling for perfect matchings of arbitrary graphs
- A quantum hardware-induced graph kernel based on Gaussian Boson Sampling
- General rules for bosonic bunching in multimode interferometers
- Testing multi-photon interference on a silicon chip
- Decision and function problems based on boson sampling
- Cryptographic One-way Function Based on Boson Sampling
- Timestamp Boson Sampling
- Remote quantum-safe authentication of entities with physical unclonable functions
- Information-theoretically secure data origin authentication with quantum and classical resources
- Experimental Collision-Free Dominant Boson Sampling