Improve routing algorithm

[willzeng]

Once we start benchmarking to include routing (eg #83 ) we can improve over qiskit.
In this recent paper
https://arxiv.org/abs/2409.02063
the authors benchmark different coupling maps and compilers and it looks like the 2qan implementation is an improvement over qiskit and tket.

We could use that package for routing. It is here https://github.com/lllingoo/2QAN

And it is a UF micro grant project! So we know the developers if needed.

@jordandsullivan @Misty-W

[jordandsullivan]

Super cool! It's always nice when projects from the ecosystem come back around like this!

[Misty-W]

Running pip install py2qan gives the following error:

Installing build dependencies ... done
Getting requirements to build wheel ... error
error: subprocess-exited-with-error

× Getting requirements to build wheel did not run successfully.
│ exit code: 1
╰─> [32 lines of output]
Traceback (most recent call last):
File "/Users/mistywahl/.venvs/py2qan_venv/lib/python3.13/site-packages/pip/_vendor/pyproject_hooks/_in_process/_in_process.py", line 353, in
main()
~~~~^^
File "/Users/mistywahl/.venvs/py2qan_venv/lib/python3.13/site-packages/pip/_vendor/pyproject_hooks/_in_process/_in_process.py", line 335, in main
json_out['return_val'] = hook(**hook_input['kwargs'])
~~~~^^^^^^^^^^^^^^^^^^^^^^^^
File "/Users/mistywahl/.venvs/py2qan_venv/lib/python3.13/site-packages/pip/_vendor/pyproject_hooks/_in_process/_in_process.py", line 112, in get_requires_for_build_wheel
backend = _build_backend()
File "/Users/mistywahl/.venvs/py2qan_venv/lib/python3.13/site-packages/pip/_vendor/pyproject_hooks/_in_process/_in_process.py", line 77, in _build_backend
obj = import_module(mod_path)
File "/Library/Frameworks/Python.framework/Versions/3.13/lib/python3.13/importlib/init.py", line 88, in import_module
return _bootstrap._gcd_import(name[level:], package, level)
~~~~~~~~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
File "", line 1387, in _gcd_import
File "", line 1360, in _find_and_load
File "", line 1310, in _find_and_load_unlocked
File "", line 488, in _call_with_frames_removed
File "", line 1387, in _gcd_import
File "", line 1360, in _find_and_load
File "", line 1331, in _find_and_load_unlocked
File "", line 935, in _load_unlocked
File "", line 1022, in exec_module
File "", line 488, in _call_with_frames_removed
File "/private/var/folders/mc/x5spc52d2nq_q5x2xpg3r77m0000gn/T/pip-build-env-17_zb8q3/overlay/lib/python3.13/site-packages/setuptools/init.py", line 16, in
import setuptools.version
File "/private/var/folders/mc/x5spc52d2nq_q5x2xpg3r77m0000gn/T/pip-build-env-17_zb8q3/overlay/lib/python3.13/site-packages/setuptools/version.py", line 1, in
import pkg_resources
File "/private/var/folders/mc/x5spc52d2nq_q5x2xpg3r77m0000gn/T/pip-build-env-17_zb8q3/overlay/lib/python3.13/site-packages/pkg_resources/init.py", line 2172, in
register_finder(pkgutil.ImpImporter, find_on_path)
^^^^^^^^^^^^^^^^^^^
AttributeError: module 'pkgutil' has no attribute 'ImpImporter'. Did you mean: 'zipimporter'?
[end of output]

note: This error originates from a subprocess, and is likely not a problem with pip.
error: subprocess-exited-with-error

× Getting requirements to build wheel did not run successfully.
│ exit code: 1
╰─> See above for output.

note: This error originates from a subprocess, and is likely not a problem with pip.
(py2qan_venv) mistywahl@Mistys-MacBook-Pro ucc % python
Python 3.13.0 (v3.13.0:60403a5409f, Oct 7 2024, 00:37:40) [Clang 15.0.0 (clang-1500.3.9.4)] on darwin
Type "help", "copyright", "credits" or "license" for more information.