Abstract It is well known in quantum optics that any process involving the preparation of a multimode gaussian state, followed by a gaussian operation and gaussian measurements, can be efficiently simulated by classical computers. Here, we provide evidence that computing transition amplitudes of Gaussian processes with a single-layer of non-linearities is hard for classical computers. To this end, we show how an efficient algorithm to solve this problem could be used to efficiently approximate outcome probabilities of a Gaussian boson sampling experiment. We also extend this complexity result to the problem of computing transition probabilities of Gaussian processes with two layers of non-linearities, by developing a Hadamard test for continuous-variable systems that may be of independent interest. Given recent experimental developments in the implementation of photon-photon interactions, our results may inspire new schemes showing quantum computational advantage or algorithmic applications of non-linear quantum optical systems realizable in the near-term.
Building similarity graph...
Analyzing shared references across papers
Loading...
Michael G. Jabbour
Leonardo Novo
Quantum Science and Technology
Building similarity graph...
Analyzing shared references across papers
Loading...
Jabbour et al. (Fri,) studied this question.
www.synapsesocial.com/papers/68c1aab854b1d3bfb60e29fd — DOI: https://doi.org/10.1088/2058-9565/adf6d4
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: