Fix creation of registers in synthesis methods (backport #13086)

[mergify]

Summary

Fixes #13041 (and the same problem in other places, but no one complained yet 🙂).

Details and comments

With the moving the circuit creation to Rust-space, we created circuits that did not have any quantum (or classical) registers, which led to issues as #13041. This PR adds an argument add_regs to QuantumCircuit._from_circuit_data (default False) which allows to add these registers and create backward-compatible circuits. In places where the final circuit was created from circuit data, this argument is set to True.

---

This is an automatic backport of pull request #13086 done by [Mergify](https://mergify.com).

[mergify]

Cherry-pick of 1962704 has failed:

On branch mergify/bp/stable/1.2/pr-13086
Your branch is up to date with 'origin/stable/1.2'.

You are currently cherry-picking commit 1962704cf.
  (fix conflicts and run "git cherry-pick --continue")
  (use "git cherry-pick --skip" to skip this patch)
  (use "git cherry-pick --abort" to cancel the cherry-pick operation)

Changes to be committed:
	modified:   qiskit/circuit/quantumcircuit.py
	modified:   qiskit/synthesis/clifford/clifford_decompose_bm.py
	modified:   qiskit/synthesis/clifford/clifford_decompose_greedy.py
	modified:   qiskit/synthesis/linear/cnot_synth.py
	modified:   qiskit/synthesis/one_qubit/one_qubit_decompose.py
	modified:   qiskit/synthesis/permutation/permutation_full.py
	modified:   qiskit/synthesis/permutation/permutation_lnn.py
	modified:   qiskit/synthesis/two_qubit/two_qubit_decompose.py
	new file:   releasenotes/notes/fix-synth-qregs-7662681c0ff02511.yaml
	modified:   test/python/quantum_info/operators/symplectic/test_clifford.py

Unmerged paths:
  (use "git add <file>..." to mark resolution)
	both modified:   qiskit/synthesis/linear_phase/cz_depth_lnn.py
	both modified:   qiskit/synthesis/permutation/permutation_reverse_lnn.py

To fix up this pull request, you can check it out locally. See documentation: https://docs.github.com/en/pull-requests/collaborating-with-pull-requests/reviewing-changes-in-pull-requests/checking-out-pull-requests-locally

[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
• @levbishop

[coveralls]

Pull Request Test Coverage Report for Build 10807347177

Details

• 22 of 27 (81.48%) changed or added relevant lines in 5 files are covered.
• 3 unchanged lines in 1 file lost coverage.
• Overall coverage increased (+0.02%) to 89.795%

---

Changes Missing Coverage	Covered Lines	Changed/Added Lines	%
qiskit/circuit/quantumcircuit.py	16	21	76.19%

Files with Coverage Reduction	New Missed Lines	%
crates/qasm2/src/lex.rs	3	93.73%

Totals
Change from base Build 10735835379:	0.02%
Covered Lines:	66884
Relevant Lines:	74485

---

💛 - Coveralls