135 research outputs found
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
- …