Speed up configuration recovery

[kevinsung]

What should we add?

The following loop can take a long time when there are many bitstrings to process. It might be worth implementing in Rust.

qiskit-addon-sqd/python/qiskit_addon_sqd/configuration_recovery.py

Lines 114 to 123 in 5e04f6c

	for bitstring, freq in zip(bitstring_matrix, probabilities):
	bs_corrected = _bipartite_bitstring_correcting(
	bitstring,
	occs_array,
	num_elec_a,
	num_elec_b,
	rng=rng,
	)
	bs_str = "".join("1" if bit else "0" for bit in bs_corrected)
	corrected_dict[bs_str] += freq

[garrison]

It might be worth implementing in Rust.

There is a C++ implementation at https://github.com/Qiskit/qiskit-addon-sqd-hpc/blob/main/include/qiskit/addon/sqd/configuration_recovery.hpp.