Automatically determine coeffs type in SparsePauliOp.from_sparse_list

[RajdeepAher]

Summary

Fixes #15423

Details and comments

Detailed write-up and reasoning here

TODO:

• Automatically determine coeffs type in SparsePauliOp.from_sparse_list #15427 (comment)
• Automatically determine coeffs type in SparsePauliOp.from_sparse_list #15427 (review)

[CLAassistant]

All committers have signed the CLA.

[CLAassistant]

Thank you for your submission! We really appreciate it. Like many open source projects, we ask that you sign our Contributor License Agreement before we can accept your contribution.
_{You have signed the CLA already but the status is still pending? Let us recheck it.}

[Cryoris]

This approach looks good, thanks for the contribution @RajdeepAher. I left some comments below. Could you also add a test (e.g. based on the reported issue) and a release note documenting the fix?

[coveralls]

Pull Request Test Coverage Report for Build 20265992221

Warning: This coverage report may be inaccurate.

This pull request's base commit is no longer the HEAD commit of its target branch. This means it includes changes from outside the original pull request, including, potentially, unrelated coverage changes.

• For more information on this, see Tracking coverage changes with pull request builds.
• To avoid this issue with future PRs, see these Recommended CI Configurations.
• For a quick fix, rebase this PR at GitHub. Your next report should be accurate.

Details

• 4 of 4 (100.0%) changed or added relevant lines in 1 file are covered.
• 1622 unchanged lines in 31 files lost coverage.
• Overall coverage decreased (-0.05%) to 88.27%

---

Files with Coverage Reduction	New Missed Lines	%
crates/cext/src/transpiler/passes/unitary_synthesis.rs	1	89.08%
crates/circuit/src/parameter/symbol_expr.rs	1	72.9%
crates/transpiler/src/passes/unitary_synthesis.rs	1	93.32%
qiskit/qasm2/export.py	1	98.65%
crates/circuit/src/converters.rs	3	96.0%
crates/transpiler/src/transpiler.rs	3	93.39%
crates/qasm2/src/lex.rs	5	91.0%
qiskit/transpiler/preset_passmanagers/common.py	5	84.69%
crates/qasm2/src/parse.rs	6	95.68%
crates/circuit/src/lib.rs	7	94.62%

Totals
Change from base Build 20038976332:	-0.05%
Covered Lines:	96604
Relevant Lines:	109442

---

💛 - Coveralls

[qiskit-bot]

Thank you for opening a new pull request.

Before your PR can be merged it will first need to pass continuous integration tests and be reviewed. Sometimes the review process can be slow, so please be patient.

While you're waiting, please feel free to review other open PRs. While only a subset of people are authorized to approve pull requests for merging, everyone is encouraged to review open pull requests. Doing reviews helps reduce the burden on the core team and helps make the project's code better for everyone.

One or more of the following people are relevant to this code:

• @Qiskit/terra-core

[Cryoris]

One small comment and then I think formatting is not quite right yet -- otherwise LGTM

[alexanderivrii]

Thanks for the fix. As you have already mentioned somewhere, can you please check if we have the same problem with from_list and provide a similar fix (including tests). You should also add a release note.