Migrate QFT kata, part 1

[tcNickolas]

Includes 6 tasks from classic QFT kata (except register reverse and inverse QFT) and a new section that discusses equivalence of two QFT notations used in the definition and the implementation.

[github-actions]

Benchmark for 2ce5a4a

Click to view benchmark

Test	Base	PR	%
Array append evaluation	341.4±3.76µs	338.7±4.03µs	-0.79%
Array literal evaluation	174.3±0.97µs	203.5±14.39µs	+16.75%
Array update evaluation	415.3±1.51µs	416.8±5.29µs	+0.36%
Core + Standard library compilation	23.7±1.28ms	25.4±1.22ms	+7.17%
Deutsch-Jozsa evaluation	4.9±0.05ms	4.9±0.07ms	0.00%
Large file parity evaluation	34.3±0.26ms	34.3±0.32ms	0.00%
Large input file compilation	13.5±0.53ms	13.9±0.59ms	+2.96%
Large input file compilation (interpreter)	53.7±3.08ms	54.0±2.37ms	+0.56%
Large nested iteration	32.9±0.25ms	33.0±0.32ms	+0.30%
Perform Runtime Capabilities Analysis (RCA) on Deutsch-Jozsa sample	1601.3±119.68µs	1596.5±127.91µs	-0.30%
Perform Runtime Capabilities Analysis (RCA) on large file sample	7.9±0.17ms	8.0±0.22ms	+1.27%
Perform Runtime Capabilities Analysis (RCA) on teleport sample	1442.9±113.84µs	1466.3±132.93µs	+1.62%
Perform Runtime Capabilities Analysis (RCA) on the core and std libraries	27.9±0.36ms	28.4±0.55ms	+1.79%
Teleport evaluation	90.8±3.37µs	90.8±3.34µs	0.00%

[github-actions]

Benchmark for 540e4fe

Click to view benchmark

Test	Base	PR	%
Array append evaluation	358.7±39.49µs	341.6±3.61µs	-4.77%
Array literal evaluation	175.7±6.72µs	175.4±2.24µs	-0.17%
Array update evaluation	413.6±2.23µs	415.9±2.90µs	+0.56%
Core + Standard library compilation	22.7±0.95ms	23.0±1.12ms	+1.32%
Deutsch-Jozsa evaluation	5.0±0.17ms	5.0±0.05ms	0.00%
Large file parity evaluation	34.0±0.07ms	34.1±0.28ms	+0.29%
Large input file compilation	13.6±0.28ms	13.3±0.29ms	-2.21%
Large input file compilation (interpreter)	53.6±2.28ms	55.2±2.01ms	+2.99%
Large nested iteration	33.0±0.33ms	33.1±0.85ms	+0.30%
Perform Runtime Capabilities Analysis (RCA) on Deutsch-Jozsa sample	1584.7±79.45µs	1588.9±82.36µs	+0.27%
Perform Runtime Capabilities Analysis (RCA) on large file sample	7.9±0.08ms	7.8±0.07ms	-1.27%
Perform Runtime Capabilities Analysis (RCA) on teleport sample	1443.4±51.15µs	1440.9±58.21µs	-0.17%
Perform Runtime Capabilities Analysis (RCA) on the core and std libraries	28.4±0.35ms	27.9±0.35ms	-1.76%
Teleport evaluation	93.1±3.47µs	93.9±3.30µs	+0.86%

[github-actions]

Benchmark for 84d979b

Click to view benchmark

Test	Base	PR	%
Array append evaluation	336.1±2.33µs	343.1±10.70µs	+2.08%
Array literal evaluation	193.3±4.28µs	174.7±3.18µs	-9.62%
Array update evaluation	412.2±5.95µs	419.1±16.92µs	+1.67%
Core + Standard library compilation	23.3±1.20ms	22.6±0.89ms	-3.00%
Deutsch-Jozsa evaluation	4.9±0.05ms	4.9±0.05ms	0.00%
Large file parity evaluation	34.0±0.09ms	34.1±0.13ms	+0.29%
Large input file compilation	14.2±0.55ms	13.1±0.26ms	-7.75%
Large input file compilation (interpreter)	54.6±2.20ms	52.9±1.83ms	-3.11%
Large nested iteration	32.7±0.22ms	33.0±0.19ms	+0.92%
Perform Runtime Capabilities Analysis (RCA) on Deutsch-Jozsa sample	1577.6±79.17µs	1605.8±162.88µs	+1.79%
Perform Runtime Capabilities Analysis (RCA) on large file sample	7.9±0.13ms	7.8±0.08ms	-1.27%
Perform Runtime Capabilities Analysis (RCA) on teleport sample	1453.0±116.03µs	1448.7±98.24µs	-0.30%
Perform Runtime Capabilities Analysis (RCA) on the core and std libraries	28.3±0.39ms	28.2±0.41ms	-0.35%
Teleport evaluation	90.7±3.27µs	91.6±3.66µs	+0.99%