№ 2910Квантовые вычисленияУровень 3

Вычисление только с вещественными амплитудами

Докажите, что любое квантовое вычисление с комплексными амплитудами можно с полиномиальными затратами смоделировать квантовым вычислением, использующим только вещественные амплитуды. Подсказка. Удвойте число базисных состояний.