Стандартное доказательство того, что BQPSPACE находится в PSPACE, основано на анализе типа игры Савича на интегралах пути. Однако предполагается, что длительность BQPSPACE не должна превышать экспоненциально большую длину. Это верно для PSPACE, но для замкнутых квантовых систем с фиксированным числом степеней свободы, как правило, требуется вдвое экспоненциальное время, прежде чем повторение Пуанкаре из-за экспоненциальной природы вектора состояния. Итак, доказательство все еще проходит или нет?
источник