Невычисление — это метод, используемый в обратимых схемах для устранения временных эффектов на вспомогательных битах , чтобы их можно было использовать повторно. [1]
Невычисление — фундаментальный шаг в алгоритмах квантовых вычислений . То, были ли промежуточные эффекты невычислены, влияет на то, как состояния мешают друг другу при измерении результатов. [2]
Этот процесс в первую очередь мотивирован принципом неявного измерения. [3] , в котором говорится, что отбрасывание регистра во время вычислений физически эквивалентно его измерению. Невычисление регистров мусора может иметь непреднамеренные последствия. Например, если взять состояние, где и находятся мусорные регистры. Затем, если мы не будем применять к этим регистрам никаких дальнейших операций, в соответствии с принципом неявного измерения запутанное состояние будет измерено, что приведет к коллапсу либо или с вероятностью . Что делает это нежелательным, так это то, что коллапс волновой функции происходит до завершения программы и, следовательно, может не дать ожидаемого результата.