Sparse Simulator

[kuzminrobin]

A little of history.
Some time ago the QuantumSimulator has been broken up into
CommonNativeSimulator (common for QuantumSimulator and SparseSimulator)
and QuantumSimulator (inheriting from CommonNativeSimulator).

Now in this PR
The new class SparseSimulator2 inherits from the CommonNativeSimulator (by example of QuantumSimulator).
The native part of the earlier SparseSimulator relocates to a separate directory NativeSparseSimulator (by example of the native full-state simulator)
So now the sparse simulator consists of NativeSparseSimulator (C++) and SparseSimulator2 (C#).

The remaining part of the earlier SparseSimulator will be removed when the SparseSimulator2 is fully integrated. Then the SparseSimulator2 will be renamed to SparseSimulator.

Related PRs:

• Q#RT
• QuantumLibraries
• iqsharp
• Quantum
• qdk

In this PR:

• Fix all tests
• Rename the older SparseSimulator to SparseSimulatorDeprecated
• Rename SparseSimulator2 to SparseSimulator
• Rename folder and file SparseSimulator2 to SparseSimulator
• Build qdk.release successfully for this branch
• Merge kuzminrobin/sparseSim to feature/sparse-simulator in this PR and in QuantumLibraries, iqsharp, Quantum, qdk.

Next PR(s):

• Add the SparseSimulator support for the EntryPointDriver (Adding support for the sparse simulator qsharp-compiler#1338)
• Uncomment the changes added in this PR to the EntryPointDriver (Enabling sparse simulator argument in driver #928)
• In the tests rename the "Microsoft.Quantum.Simulation.Simulators.SparseSimulator" to "SparseSimulator" (Minor clean up #940)
• Consider integrating (or dropping) the .qs tests from SparseSimulatorDeprecated (Minor clean up #940)
• Remove SparseSimulatorDeprecated (Minor clean up #940)
• Merge feature/sparse-simulator to main (Sparse simulator (core components) #939)
• Rename SparseQuantumSimulator.dll to NativeSparseSimulator.dll, here, here too, see here (TASK 37775, Renamed SparseQuantumSimulator.dll. #946, Treat non-zero qubits on release as execution error qdk#217)
• After the Sparse Simulator support is added in IQ#, test the Dump functionality with the Jupyter notebook (the same way as the earlier unification of the Dump) (the DumpMachine() has been tested during SS demo, see TASK 37776. PR)
• Make sure the SparseSimulator does not add any new dependencies (test like with OpenMP after migrating Native to Clang) (TASK 37777)

Other PRs:

• Add the SparseSimulator to all the documentation (TASK 37112) (https://github.com/MicrosoftDocs/quantum-docs-private/pull/732)
• Add the static and dynamic analysis to the native part of the SS, and probably add more native tests with the analysis enabled (some .qs test intermittently crashes in CI on Linux only (search for "crash"), does not repro in WSL, Win)

[kuzminrobin]

@SamarSha, @bettinaheim, please advise regarding this fragment and please confirm that the changes in EntryPointDriver are correct (after I uncomment them).

[kuzminrobin]

To be postponed to a subsequent PR.