Experimental Boson Sampling Enabling Cryptographic One-Way Function

Phys Rev Lett. 2023 Feb 10;130(6):060802. doi: 10.1103/PhysRevLett.130.060802.

Abstract

Boson sampling is a computational problem, which is commonly believed to be a representative paradigm for attaining the milestone of quantum advantage. So far, massive efforts have been made to the experimental large-scale boson sampling for demonstrating this milestone, while further applications of the machines remain a largely unexplored area. Here, we investigate experimentally the efficiency and security of a cryptographic one-way function that relies on coarse-grained boson sampling, in the framework of a photonic boson-sampling machine fabricated by a femtosecond laser direct writing technique. Our findings demonstrate that the implementation of the function requires moderate sample sizes, which can be over 4 orders of magnitude smaller than the ones predicted by the Chernoff bound; whereas for numbers of photons n≥3 and bins d∼poly(m,n), the same output of the function cannot be generated by nonboson samplers. Our Letter is the first experimental study that deals with the potential applications of boson sampling in the field of cryptography and paves the way toward additional studies in this direction.