Аннотация:
Доклад посвящён задаче нахождения минимальной негативности для основных элементов квантовых алгоритмов (начального квантового состояния регистра, квантовых каналов элементарных гейтов, считывающих измерений) для заданного псевдостохастического представления через решение задачи линейного программирования. Также решается задача поиска оптимального псевдостохастического представления, в котором совокупная негативность элементов заданного квантового алгоритма (квантовой цепочки) минимальна. Данные задачи решаются как для информационно полного, так и для переполненного представления. Получена зависимость негативности от размерности псевдостохастического представления для разных видов квантовых цепочек.
