QAOA compatibility with no dependencies from qiskit-algortithms

[TolisChal]

This PR migrates qaoa.py from qiskit-algorithms:

i) It adds qaoa.py and its dependencies from qiskit-algorithms
ii) It adds only the necessary for qaoa dependencies from qiskit-algorithms
iii) It migrates the source code from qiskit-algorithms following the paradigm of this PR: qiskit-community/qiskit-machine-learning#817

[CLAassistant]

All committers have signed the CLA.

[t-imamichi]

Thank you for making this draft.
FYI, Qiskit machine learning also migrated qiskit-algorithms for the same reason. I think their approach would be helpful.
qiskit-community/qiskit-machine-learning#817

[t-imamichi]

I suggest make copyright to fix all copyright issues.

[coveralls]

Pull Request Test Coverage Report for Build 12356789119

Details

• 1232 of 1380 (89.28%) changed or added relevant lines in 31 files are covered.
• No unchanged relevant lines lost coverage.
• Overall coverage decreased (-0.8%) to 92.056%

---

Changes Missing Coverage	Covered Lines	Changed/Added Lines	%
qiskit_optimization/eigensolvers/eigensolver.py	30	31	96.77%
qiskit_optimization/minimum_eigensolvers/minimum_eigensolver.py	29	30	96.67%
qiskit_optimization/observables_evaluator.py	45	46	97.83%
qiskit_optimization/algorithm_job.py	5	7	71.43%
qiskit_optimization/algorithm_result.py	19	21	90.48%
qiskit_optimization/minimum_eigensolvers/numpy_minimum_eigensolver.py	41	44	93.18%
qiskit_optimization/minimum_eigensolvers/sampling_mes.py	42	46	91.3%
qiskit_optimization/utils/algorithm_globals.py	35	41	85.37%
qiskit_optimization/variational_algorithm.py	59	67	88.06%
qiskit_optimization/optimizers/optimizer.py	162	173	93.64%

Totals
Change from base Build 12327693181:	-0.8%
Covered Lines:	5678
Relevant Lines:	6168

---

💛 - Coveralls

[t-imamichi]

Could you update readme.md to replace qiskit_algorithms?

[TolisChal]

Could you update readme.md to replace qiskit_algorithms?

Thanks for noticing it. I updated the readme accordingly.

[Dniskk]

Looks good to me