Error on import qaoa

[havahol]

Describe the bug
import qaoa fails with clean install of python and this repo, but the module is loaded successfully when if I run import qaoa a second time. I suspect an incompatibility issue between qiskit v1.1.1 and qiskit_algorithms v0.4.0 (even though they are supposed to be compatible)...

By just opening python and running import qiskit_algorithms, we get the same exception

To Reproduce
Steps to reproduce the behavior:

Create a clean python environment and install only QAOA through pip:

$ conda create -n qaoa python=3.11
$ conda activate qaoa
$ pip install -e .
$ python

Then either (alternative a)

>>> import qaoa

or (alternative b)

>>> import qiskit_algorithms

Observed behavior
Alternative a)

>>> import qaoa
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "/home/havahol/playground/quantumComputing-wls/QAOA/qaoa/__init__.py", line 1, in <module>
    from .qaoa import QAOA
  File "/home/havahol/playground/quantumComputing-wls/QAOA/qaoa/qaoa.py", line 16, in <module>
    from qiskit_algorithms.optimizers import COBYLA
  File "/home/havahol/miniconda3/envs/qaoa-env/lib/python3.11/site-packages/qiskit_algorithms/__init__.py", line 307, in <module>
    from .minimum_eigensolvers import (
  File "/home/havahol/miniconda3/envs/qaoa-env/lib/python3.11/site-packages/qiskit_algorithms/minimum_eigensolvers/__init__.py", line 15, in <module>
    from .adapt_vqe import AdaptVQE, AdaptVQEResult
  File "/home/havahol/miniconda3/envs/qaoa-env/lib/python3.11/site-packages/qiskit_algorithms/minimum_eigensolvers/adapt_vqe.py", line 25, in <module>
    from qiskit.circuit.library import EvolvedOperatorAnsatz, evolved_operator_ansatz
ImportError: cannot import name 'evolved_operator_ansatz' from 'qiskit.circuit.library' (/home/havahol/miniconda3/envs/qaoa-env/lib/python3.11/site-packages/qiskit/circuit/library/__init__.py)

Alternative b)

>>> import qiskit_algorithms
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "/home/havahol/miniconda3/envs/qaoa-env/lib/python3.11/site-packages/qiskit_algorithms/__init__.py", line 307, in <module>
    from .minimum_eigensolvers import (
  File "/home/havahol/miniconda3/envs/qaoa-env/lib/python3.11/site-packages/qiskit_algorithms/minimum_eigensolvers/__init__.py", line 15, in <module>
    from .adapt_vqe import AdaptVQE, AdaptVQEResult
  File "/home/havahol/miniconda3/envs/qaoa-env/lib/python3.11/site-packages/qiskit_algorithms/minimum_eigensolvers/adapt_vqe.py", line 25, in <module>
    from qiskit.circuit.library import EvolvedOperatorAnsatz, evolved_operator_ansatz
ImportError: cannot import name 'evolved_operator_ansatz' from 'qiskit.circuit.library' (/home/havahol/miniconda3/envs/qaoa-env/lib/python3.11/site-packages/qiskit/circuit/library/__init__.py)

Desktop (please complete the following information):

• OS: WSL with Ubuntu 22.04
• Same on Ubutnu 20.04

Additional context

• It is strange how alternative a) works if you import qaoa again, but that alternative b) fails anyways
• It is the same whether you install in normal mode or in editable mode (-e in the pip command)

[havahol]

reproduced also on freshly installed Mac