Квантавы камп'ютар прайшоў тэст, які не па сілах звычайнаму

Эфектыўнасць квантавых камп'ютараў даказаная матэматычна.

Фізікі паказалі, што квантавы камп'ютар здольны вырашаць адмысловую задачу так, як класічнаму камп'ютару не пад сілу ў прынцыпе — і гэта даказана строга матэматычна, а не грунтуецца на здагадках. Праца апублікаваная ў часопісе Nature Communications.

Даказаць «квантавую перавагу» няпроста: звычайна яна абапіраецца на гіпотэзу, што ў класічных камп'ютараў няма хуткага рашэння задачы, — але строга гэта не даказана. Навукоўцы ж шукалі задачу, дзе перавагу квантавай машыны можна пацвердзіць без такіх дапушчэнняў.

Каманда пад кіраўніцтвам Марчэла Бенедэці і Гары Бурмана з кампаніі Quantinuum (Вялікабрытанія) прыдумала гульню на аснове так званага камплементарнага семпліравання. У ёй квантавы камп'ютар дзякуючы суперпазіцыі аперуе адразу ўсім набарам магчымых адказаў, перш чым зрабіць вымярэнне, тады як класічны можа працаваць толькі з асобнымі ўзорамі.

Эксперыменты правялі на квантавым працэсары, маштабуючы задачу да 55 кубітаў і радкоў даўжынёй да 37 біт. Высветлілася, што з ростам складанасці разрыў паміж квантавай і класічнай машынамі расце экспаненцыяльна: навукоўцы зафіксавалі «экспаненцыяльна вялікае парушэнне класічнасці».

Галоўная каштоўнасць працы ў тым, што яна дае эфектыўны і маштабуемы спосаб правяраць квантавую перавагу, не абапіраючыся на недаказаныя здагадкі пра межы класічных вылічэнняў. Паводле аўтараў, гэта важны крок да практычнага пацвярджэння таго, што квантавыя камп'ютары сапраўды ўмеюць тое, чаго не могуць звычайныя. Такі сумленны тэст асабліва каштоўны, бо дазваляе правяраць новыя квантавыя працэсары па меры іх ускладнення і адрозніваць рэальную перавагу ад памылак або збояў. Пры гэтым гаворка пакуль ідзе пра спецыяльна сканструяваную задачу, прыдуманую для дэманстрацыі перавагі, а не пра паўсядзённае прымяненне: да практычнай карысці — напрыклад, у хіміі або крыптаграфіі — квантавым машынам яшчэ далёка.

Вы можаце падтрымаць сайт Charter97.org наступным чынам:

РАЗЛІКОВЫ МУЛЬТЫВАЛЮТНЫ РАХУНАК ДЛЯ АХВЯРАВАННЯЎ:

Назва банка: Bank Millennium S.A.
Адрас: ul. Stanislawa Zaryna, 2A, 02-593, Warszawa
IBAN: PL97116022020000000216711123
SWIFT: BIGBPLPW
Імя ўладальніка рахунку: Fundacja “KARTA ‘97”
рызначэнне аплаты: Darowizna na cele statutowe

Звязацца з намі можна праз адрас [email protected]