Boson sampling cannot be faithfully simulated by only the lower-order multi-boson interferences

04/16/2022
by   Valery Shchesnovich, et al.
0

To simulate noisy boson sampling approximating it by only the lower-order multi-boson interferences (e.g., by a smaller number of interfering bosons and classical particles) is very popular idea. I show that the output data from any such classical simulations can be efficiently distinguished from that of the quantum device they try to simulate, even with finite noise in the latter. The distinguishing datasets can be the experimental estimates of some large probabilities, a wide class of such is presented. This is a sequel of Quantum 5, 423 (2021), where I present more accessible account of the main result enhanced by additional insight on the contribution from the higher-order multi-boson interferences in presence of noise.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/27/2019

Quantum advantage with noisy boson sampling and density of bosons

Inevitable noise is the main problem in demonstration of computational a...
research
05/27/2019

Noise sensitivity of Boson Sampling and density of bosons

Inevitable experimental noise lies on the way to demonstrate the computa...
research
03/27/2013

Higher Order Probabilities

A number of writers have supposed that for the full specification of bel...
research
02/06/2019

Noise in BosonSampling and the threshold of efficient classical simulability

We study the quantum to classical transition in BosonSampling by analysi...
research
06/04/2018

Towards the Practical Application of Near-Term Quantum Computers in Quantum Chemistry Simulations: A Problem Decomposition Approach

With the aim of establishing a framework to efficiently perform the prac...
research
12/16/2022

Estimating truncation effects of quantum bosonic systems using sampling algorithms

To simulate bosons on a qubit- or qudit-based quantum computer, one has ...
research
10/19/2017

Combining Neural Networks and Signed Particles to Simulate Quantum Systems More Efficiently

Recently a new formulation of quantum mechanics has been suggested which...

Please sign up or login with your details

Forgot password? Click here to reset