Cqt 455 implement analyzer pass in open squirrel

[SoufiTNO]

Adds a new ''Analyzer'' pass type and the first concrete implementation, "'CircuitAnalyzer'', which computes structural metrics describing a quantum circuit. Metrics are organized into four categories :

• Size: number of qubits, gates, two-qubit gates, two-qubit gate percentage, depth
• Interaction graph (IG): average shortest path, std of adjacency, diameter, central dominance, average degree, number of maximal cliques, clustering coefficient
• Gate dependency graph (GDG): critical path length, path length mean/std, fraction of gates on critical path
• Density: density score, idling score

[rares1609]

Very cool pass! Its definitely helpful to have these metrics easily accessible.

I've only left a couple of minor comments, not approving/requesting changes specifically. Nice work!

[SoufiTNO]

"Hey Chris, thanks for the tip! I ve grouped the size, depth, IG, and GDG tests using @pytest.mark.parametrize. I also modified the CHANGELOG.md, and made sure all the linter checks are green. Thanks for the review !"

[elenbaasc]

"Hey Chris, thanks for the tip! I ve grouped the size, depth, IG, and GDG tests using @pytest.mark.parametrize. I also modified the CHANGELOG.md, and made sure all the linter checks are green. Thanks for the review !"

No thanks to me! It was Rares (@rares1609) who did the review 😄! Thanks for making the changes

[SoufiTNO]

Oops , my bad! Massive thanks to Rares for the review 🙌

[elenbaasc]

Nice work!

Just a few minor comments, nothing too serious :)

[SoufiTNO]

Hey Chris , thank you for the review !
I ve implemented all of the requested changes. Please let me know if there are any other adjustments required before we merge it.

[elenbaasc]

Thanks for addressing the comments! I have resolved all those that were addressed; there is one still open (a simple name change)

FYI: Feel free to respond to my comments or give context for the choices you made. Also, please let me know if you don't agree with the proposed changes or if you have a better solution, I'm open to learn :)

[SoufiTNO]

Thanks for the feedback Chris! I realized I had missed renaming the gdg variable inside the building function, but I have just pushed a commit updating it to gate_dependency_graph to match the rest of the code.
To give you quick context on some of my initial choices :
-The static methods : I initially used it just to keep the helper functions isolated and easy to test one by one. But using self.gate_statements is definitely better here so we don t loop through the circuit data multiple times.
-DAG vs Gate Dependency Graph: I used "DAG" in the docstring just as a general textbook term for a directed graph with no loops. You re completely right about the mixed naming though.
I think everything is fixed now. Let me know if it s good to merge !

[elenbaasc]

All good to go!

Thanks for the effort :)