Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Dbi non classical simulation #1330

Draft
wants to merge 6 commits into
base: DBI-transpiling-into-Hamiltonian-Simulation
Choose a base branch
from

Conversation

shangtai
Copy link
Contributor

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 ||[h_i,h_{i+1}|| s^2 \le C_h s^2 N$$
where $C_h = max_i ||[h_i,h_{i+1}||$

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

Checklist:

  • Reviewers confirm new code works as expected.
  • Tests are passing.
  • Coverage does not decrease.
  • Documentation is updated.

@shangtai shangtai requested a review from marekgluza May 21, 2024 20:08
@scarrazza scarrazza marked this pull request as draft May 22, 2024 16:03
@shangtai shangtai marked this pull request as ready for review May 26, 2024 20:43
shangtai and others added 2 commits May 27, 2024 04:47
added norm for commutator and use it to compute the bound
@MatteoRobbiati MatteoRobbiati marked this pull request as draft June 11, 2024 09:24
@scarrazza scarrazza added this to the Qibo 0.2.11 milestone Jul 24, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

2 participants