Невычисление

Создание логического соединения пяти элементов управления из вентилей Тоффоли и вспомогательных битов. Невычисление используется для восстановления вспомогательных битов в исходное состояние перед завершением.

Невычисление — это метод, используемый в обратимых схемах для устранения временных эффектов на вспомогательных битах , чтобы их можно было использовать повторно.

Невычисление — фундаментальный шаг в алгоритмах квантовых вычислений . То, были ли промежуточные эффекты невычислены, влияет на то, как состояния мешают друг другу при измерении результатов.

Этот процесс в первую очередь мотивирован принципом неявного измерения. , в котором говорится, что отбрасывание регистра во время вычислений физически эквивалентно его измерению. Невычисление регистров мусора может иметь непреднамеренные последствия. Например, если мы возьмем состояние ${\displaystyle }$ ${\frac {1}{\sqrt {2}}}(|0\rangle |g_{0}\rangle +|1\rangle |g_{1}\rangle )$ где $g_{0}$ и $g_{1}$ это мусорные регистры. Затем, если мы не будем применять к этим регистрам никаких дальнейших операций, в соответствии с принципом неявного измерения запутанное состояние будет измерено, что приведет к коллапсу либо $|0\rangle |g_{0}\rangle$ или $|1\rangle |g_{1}\rangle$ с вероятностью ${\frac {1}{2}}$. Что делает это нежелательным, так это то, что коллапс волновой функции происходит до завершения программы и, следовательно, может не дать ожидаемого результата.