Improve performance of random_pauli! by 100x #2284

# to view logs

Job	Run time
Documentation	15m 50s
Documentation	15m 50s
Julia 1 - t=1 - ubuntu-latest - x64 - pull_request	28m 25s
Julia 1 - t=1 - ubuntu-latest - x64 - pull_request	28m 25s
Julia 1 - t=5 - ubuntu-latest - x64 - pull_request	34m 3s
Julia 1 - t=5 - ubuntu-latest - x64 - pull_request	34m 3s
Julia 1.10 - t=1 - ubuntu-latest - x64 - pull_request	31m 46s
Julia 1.10 - t=1 - ubuntu-latest - x64 - pull_request	31m 46s
Julia 1.10 - t=5 - ubuntu-latest - x64 - pull_request	36m 15s
Julia 1.10 - t=5 - ubuntu-latest - x64 - pull_request	36m 15s
Julia 1 - t=1 - macos-latest - aarch64 - pull_request	23m 24s
Julia 1 - t=1 - macos-latest - aarch64 - pull_request	23m 24s
Julia 1 - t=1 - macos-latest - x64 - pull_request	34m 19s
Julia 1 - t=1 - macos-latest - x64 - pull_request	40m 9s
Julia 1 - t=1 - windows-latest - x64 - pull_request	33m 26s
Julia 1 - t=1 - windows-latest - x64 - pull_request	33m 26s
	8h 0m 46s

Provide feedback