Ученые узнали, какие задачи классический ПК решает эффективнее квантового.
Исследователи из Центра вычислительной квантовой физики (CCQ) Института Флэтайрон недавно показали, что классический компьютер может превзойти квантовый в моделировании определённых квантовых систем, о чем сообщается в журнале Physical Review Letters. В этой работе ученые смогли смоделировать поведение двумерной системы переворачивающихся магнитов с помощью классического компьютера, обойдя возможности квантового. Исследование помогает глубже понять границу между возможностями квантовых и классических вычислений.
По словам ведущего автора исследования Джозефа Тиндалла, квантовая и классическая системы разделены своеобразной границей, которая до сих пор была достаточно размыта. Это открытие позволяет лучше понимать, где проходят пределы квантовых вычислений, а где классические методы могут дать более эффективный результат.
Квантовые компьютеры работают с кубитами, которые могут находиться в состоянии суперпозиции и быть одновременно нулем и единицей, что теоретически даёт им огромные преимущества по вычислительной мощности. Тем не менее, квантовые компьютеры ещё не доказали своего безусловного превосходства, а ученые, экспериментируя, пытаются найти задачи, в которых квантовый подход оказывается сильнее классического.
Источник: hi-tech.mail.ru