Skip to content

✨ Approximate Equivalence Checking #442

@TeWas

Description

@TeWas

What's the problem this feature will solve?

Currently, the equivalence of two quantum circuits, π‘ˆ and 𝑉, is checked by comparing π‘ˆπ‘‰β€  to the identity DD in isCloseToIdentity. However, this approach does not account for approximate equivalence, which can be sufficient in practice.

Describe the solution you'd like

To address this, the Frobenius inner product between π‘ˆ and 𝑉 can be computed and compared to a predefined threshold to determine approximate equivalence.

  1. AlternatingChecker:

    • Compute the trace of π‘ˆπ‘‰β€  and compare it with the threshold.
  2. ConstructionChecker:

    • Invert circuit 𝑉
    • Compute π‘ˆπ‘‰β€ 
    • Compute the trace of π‘ˆπ‘‰β€  and compare it with the threshold.
  3. SimulationChecker:

    • Configure fidelityThreshold accordingly

Metadata

Metadata

Assignees

Labels

c++Anything related to C++ codefeatureNew feature or request

Type

No type

Projects

No projects

Relationships

None yet

Development

No branches or pull requests

Issue actions