Разделение и покорение катастрофы Ван Флека Эффективность определения энергии основного состояния квантовых систем с помощью квантовой оценки фазы зависит от перекрытия между начальным состоянием и целевым основным состоянием. Ранее считалось, что для больших систем это может быть неэффективно из-за экспоненциального уменьшения перекрытия. Однако предложенная стратегия «разделяй и властвуй» позволяет использовать оценку фазы для объединения основных состояний подсистем, обеспечивая квазиполиномиальную сложность подготовки основного состояния для N взаимодействующих систем, в отличие от ожидаемого экспоненциального масштабирования. arXiv: 2504.03465 Обзоры | Квантовая физика
Разделение и покорение катастрофы Ван Флека
Эффективность определения энергии основного состояния квантовых систем с помощью квантовой оценки фазы зависит от перекрытия между начальным состоянием и целевым основным состоянием. Ранее считалось, что для больших систем это может быть неэффективно из-за экспоненциального уменьшения перекрытия. Однако предложенная стратегия «разделяй и властвуй» позволяет использовать оценку фазы для объединения основных состояний подсистем, обеспечивая квазиполиномиальную сложность подготовки основного состояния для N взаимодействующих систем, в отличие от ожидаемого экспоненциального масштабирования.
arXiv: 2504.03465
