Skip to content

Derive a tighter compositional AAQDD error certificate #44

Description

@maloleroy

Motivation

The paper-critical implementation is sound, but the current universal certificate ||psi-m||_2 <= 1 + ||m||_2 is deliberately conservative and often too loose to establish useful accuracy.

Acceptance criteria

  • Derive and document a gate-by-gate or merge-local sound error bound
  • State the assumptions and give a reviewable proof
  • Add deterministic and property-based containment tests
  • Preserve 100% containment on the checked fidelity suite
  • Demonstrate strictly tighter bounds on at least the layered and QAOA cases
  • Regenerate the manuscript results and discuss remaining looseness

This is the highest-priority research follow-up after the initial manuscript.

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or request

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions