qiboteam / qibo

A full-stack framework for quantum computing.
https://qibo.science
Apache License 2.0
294 stars 60 forks source link

Dbi non classical simulation #1330

Open shangtai opened 5 months ago

shangtai commented 5 months ago

Hi,

This is an implementation of the scenario where classical simulation is not possible for first order product formula.

Scenario B: Classical simulation is not possible.

We may use the bound $$||Q(s) - U(s) || = \sum_{i=1}^N ||[hi,h{i+1}|| s^2 \le C_h s^2 N$$ where $C_h = max_i ||[hi,h{i+1}||$

Set $N = \epsilon / (C_h s^2)$

Checklist: