Оскільки доступ до квантових пристроїв, здатних здійснювати квантові обчислення, все ще вкрай обмежений, представляє інтерес моделювати квантові обчислення на класичному комп'ютері . Представляючи стан кубітів як вектор, приймає елементів, що значно обмежує кількість кубітів, які можна розглядати в таких моделюваннях.
Чи можна використовувати представлення 1, яке є більш компактним, в тому сенсі, що воно використовує менше пам'яті та / або обчислювальної потужності, ніж просте векторне подання? Як це працює?
Хоча це легко здійснити, зрозуміло, що векторне подання є марним для станів, які демонструють рідкість та / або надмірність у своєму векторному поданні. Для прикладу конкретного, розглянемо стан 3-кубіт . Він містить елемента, але вони припускають лише можливі значення, при цьому більшість елементів дорівнює . Звичайно, щоб бути корисним у моделюванні квантових обчислень, нам також слід було б розглянути, як представити ворота та дію воріт на кубітах, і включити щось про них було б вітатися, але я би радий почути і про кубіти.
1. Зауважте, що я запитую про представлення, а не про програмне забезпечення, бібліотеки чи статті, які можуть використовувати / представляти такі уявлення. Якщо ви представляєте та пояснюєте представлення, ви дуже часто можете зазначити, де воно вже використовується.