Японцы открыли удивительный мост между квантовыми вычислениями и криптографией. Открытие меняет наше понимание обеих областей и может дестабилизировать криптосистемы, ранее считающиеся безопасными.
Специалисты убеждены, что будущее компьютерных технологий связано с квантовыми вычислениями. От традиционных устройств квантовые компьютеры отличаются использованием уникальных свойств микромира — суперпозиции и интерференции, позволяющих потенциально многократно превзойти сегодняшнюю технику. Феномен, при котором квантовая машина решает проблему, недоступную классическим устройствам, называют квантовым преимуществом. Впрочем, оно проявляется далеко не всегда, что ставит перед физиками и математиками важный вопрос: при каких обстоятельствах возникает данное преимущество?
Ранее ученые формулировали возможные критерии, гарантирующие наличие квантового преимущества, но полного понимания, когда и почему оно реализуется, пока не было достигнуто, пишет ScienceDaily. Чтобы разобраться в этом вопросе, коллектив специалистов из Киотского университета решил подойти комплексно, объединив теорию квантовых вычислений и криптографию — область математики, занимающуюся защитой секретной информации.
Ученые сосредоточились на специфическом классе протоколов, называемых доказательствами квантовости с неэффективным верификатором. Они помогают удостовериться, что устройство действительно демонстрирует квантовую мощь, даже если сам проверяющий не владеет квантовыми технологиями. В ходе экспериментов выяснилось, что работоспособность таких протоколов тесно связана с существованием особого элемента криптографии — односторонней головоломки.
Источник: hi-tech.mail.ru