В AQC важны суперпозиция (чтобы в начале все возможные состояния были "перемешаны") и, возможно, туннелирование (если застреваешь в локальном минимуме, есть еще шанс "перелететь" в глобальный, или ближе к нему, но это уже для "практических" AQC, не pure).

Когерентность в традиционном QC важна так как они оперируют с возбужденными состояниями кубитов, мы же остаемся в (или близко) к ground state. Насчет деталей сюда: http://arxiv.org/ps/0803.1196v2

П. Б.