Decision and function problems based on boson sampling

Boson sampling is a mathematical problem that is strongly believed to be intractable for classical computers, whereas passive linear interferometers can produce samples efficiently. So far, the problem remains a computational curiosity, and the possible usefulness of boson-sampling devices is mainly limited to the proof of quantum supremacy. The purpose of this work is to investigate whether boson sampling can be used as a resource of decision and function problems that are computationally hard, and may thus have cryptographic applications. After the definition of a rather general theoretical framework for the design of such problems, we discuss their solution by means of a brute-force numerical approach, as well as by means of non-boson samplers. Moreover, we estimate the sample sizes required for their solution by passive linear interferometers, and it is shown that they are independent of the size of the Hilbert space.Comment: Close to the version published in PR

A probable skeleton of Isisfordia (Crocodyliformes) and additional crocodyliform remains from the Griman Creek Formation (Cenomanian, New South Wales, Australia)

The sparse record of Cretaceous crocodyliforms in Australia comprises only three species, all within the genus Isisfordia. Isisfordia duncani Salisbury et al., 2006 is from the Albian–Turonian Winton Formation of Queensland, and both Isisfordia molnari Hart et al., 2019 and Isisfordia selaslophensis Etheridge, 1917 have been described from opalized material from the Cenomanian Griman Creek Formation of New South Wales. Here, we describe new cranial and postcranial material, including the most complete crocodyliform skeleton from the Cretaceous of New South Wales, which is assigned to Isisfordia cf. I. selaslophensis. We also reappraise previously described crocodyliform material from the same locality. We find that much of this material displays features that are consistent with Isisfordia