Qiskit Metal - Optimize qroute, adding further checks within existing code.

[priti-ashvin-shah-ibm]

Description

Within Qiskit Metal, we have automatic routing software using a modified A* algorithm within QRoute code. This sometimes has collisions; need to have additional checks.

Deliverables

Add additional checks and logic for the modified A* QRoute algorithm.

Mentors details

• Mentor 1
  • Name:Priti Shah
  • GitHub ID: @priti-ashvin-shah-ibm
  • What they do: Qiskit Metal core developer
• Mentor 2
  • Name: Thomas McConkey
  • GitHub ID: @ThomasGM4
  • What they do: Qiskit Metal core developer

Number of mentees

1

Type of mentees

• Mentor 1
  • Required:
  • python programming
  • Understand the A* algorithm
  • Nice to have:
  • Used Qiskit Metal to render cpws.
• Mentor 2
  • Required:
  • item 1
  • Nice to have:
  • item 1

[priti-ashvin-shah-ibm]

@Nick Lanzillo Nick Lanzillo has requested to work on this and we support this.

[priti-ashvin-shah-ibm]

Junye edit: This project was presented together with other Qiskit Metal projects. The slide can be found here: https://github.com/qiskit-advocate/qamp-spring-22/issues/41#issuecomment-1090580053

Checkpoint 1

[HuangJunye]

@nalanzil Can you please comment in the issue so that I can assign you?

[nalanzil]

I'm working on this issue

[nalanzil]

Second update for QAMP Spring 2022

Qamp Update #2 5-4-2022.docx

[ThomasGM4]

Does the .crosses() method work for comparing polys for overlap? Or say, if the path terminates inside of Q3?

[nalanzil]

.crosses() catches the polygons that overlap (but not the linestrings.) .intersects() catches both polys and linestrings, but it also counts a CPW starting from the linestring on a qubit as an "overlap" which we don't want...

[ThomasGM4]

Ooh, since they technically share the same coordinate and are separate geometries, and would definitely be an issue if did any distance spacing aspects too.

[nalanzil]

#33 Qiskit Metal QRoute Optimization Lanzillo Final 06.08.2022.pdf