Квантовый регистр

Система, состоящая из нескольких кубитов

В квантовых вычислениях квантовый регистр — это система, состоящая из нескольких кубитов . ^[1] Это квантовый аналог классического процессорного регистра . Квантовые компьютеры выполняют вычисления, манипулируя кубитами в квантовом регистре. ^[2]

Определение

Обычно предполагается, что регистр состоит из кубитов. Также обычно предполагается, что регистры не являются матрицами плотности , а являются чистыми , хотя определение «регистра» можно распространить и на матрицы плотности.

Размерный квантовый регистр — это квантовая система, состоящая из чистых кубитов . ${\displaystyle n}$ ${\displaystyle n}$

Гильбертово пространство , в котором данные хранятся в квантовом регистре, задается выражением, где — тензорное произведение . ^[3] ${\displaystyle {\mathcal {H}}}$ ${\displaystyle {\mathcal {H}}={\mathcal {H_{n-1}}}\otimes {\mathcal {H_{n-2}}}\otimes \ldots \otimes {\mathcal {H_{0}}}}$ ${\displaystyle \otimes }$

Число измерений гильбертовых пространств зависит от того, из какого типа квантовых систем состоит регистр. Кубиты — это 2-мерные комплексные пространства ( ), тогда как кутриты — это 3-мерные комплексные пространства ( ) и т. д. Для регистра, состоящего из N d - мерных (или d - уровневых ) квантовых систем, мы имеем гильбертово пространство ${\displaystyle \mathbb {C} ^{2}}$ ${\displaystyle \mathbb {C} ^{3}}$ ${\displaystyle {\mathcal {H}}=(\mathbb {C} ^{d})^{\otimes N}=\underbrace {\mathbb {C} ^{d}\otimes \mathbb {C} ^{d}\otimes \dots \otimes \mathbb {C} ^{d}} _{N{\text{ times}}}\cong \mathbb {C} ^{d^{N}}.}$

Квантовое состояние регистра можно записать в скобочной нотации Значения являются амплитудами вероятности . Из-за правила Борна и 2-й аксиомы теории вероятностей , поэтому возможное пространство состояний регистра является поверхностью единичной сферы в ${\displaystyle |\psi \rangle =\sum _{k=0}^{d^{N}-1}a_{k}|k\rangle =a_{0}|0\rangle +a_{1}|1\rangle +\dots +a_{d^{N}-1}|d^{N}-1\rangle .}$ ${\displaystyle a_{k}}$ ${\displaystyle \sum _{k=0}^{d^{N}-1}|a_{k}|^{2}=1,}$ ${\displaystyle \mathbb {C} ^{d^{N}}.}$

Примеры:

• Вектор квантового состояния 5-кубитного регистра является единичным вектором в ${\displaystyle \mathbb {C} ^{2^{5}}=\mathbb {C} ^{32}.}$
• Регистр из четырех кутритов аналогично является единичным вектором в ${\displaystyle \mathbb {C} ^{3^{4}}=\mathbb {C} ^{81}.}$

Квантовый против классического регистра

Во-первых, существует концептуальное различие между квантовым и классическим регистром. Классический регистр размера относится к массиву триггеров . Квантовый регистр размера — это просто набор кубитов. ${\displaystyle n}$ ${\displaystyle n}$ ${\displaystyle n}$ ${\displaystyle n}$

Более того, в то время как классический регистр размера способен хранить единственное значение возможностей, охватываемых классическими чистыми битами, квантовый регистр способен хранить все возможности, охватываемые квантово- чистыми кубитами одновременно. ${\displaystyle n}$ ${\displaystyle 2^{n}}$ ${\displaystyle n}$ ${\displaystyle 2^{n}}$

Например, рассмотрим регистр шириной 2 бита. Классический регистр способен хранить только одно из возможных значений, представленных 2 битами - соответственно. ${\displaystyle 00,01,10,11\quad (0,1,2,3)}$

Если рассмотреть 2 чистых кубита в суперпозициях и , используя определение квантового регистра, то следует, что он способен хранить все возможные значения (имея ненулевую амплитуду вероятности для всех результатов), охватываемые двумя кубитами одновременно. ${\displaystyle |a_{0}\rangle ={\frac {1}{\sqrt {2}}}(|0\rangle +|1\rangle )}$ ${\displaystyle |a_{1}\rangle ={\frac {1}{\sqrt {2}}}(|0\rangle -|1\rangle )}$ ${\displaystyle |a\rangle =|a_{0}\rangle \otimes |a_{1}\rangle ={\frac {1}{2}}(|00\rangle -|01\rangle +|10\rangle -|11\rangle )}$

Смотрите также

• Список предлагаемых квантовых регистров
• Квантовая схема
• Квантовый логический вентиль

Ссылки

1. Экерт, Артур; Хайден, Патрик; Инамори, Хитоши (2008). «Основные понятия квантовых вычислений». Когерентные волны атомной материи . Les Houches - Ecole d'Ete de Physique Theorique. Том. 72. С. 661–701. arXiv : Quant-ph/0011013 . дои : 10.1007/3-540-45338-5_10. ISBN 978-3-540-41047-8. S2CID  53402188.
2. Омер, Бернхард (2000-01-20). Квантовое программирование в QCL (PDF) (диссертация). стр. 52. Получено 2021-05-24 .
3. Major, Günther W., VN Gheorghe, FG (2009). Ловушки заряженных частиц II: приложения . Берлин: Springer. стр. 220. ISBN 978-3540922605.{{cite book}}: CS1 maint: multiple names: authors list (link)

Дальнейшее чтение

• Арора, Санджив ; Барак, Боаз (2016). Computational Complexity: A Modern Approach . Cambridge University Press. стр. 201–236. ISBN 978-0-521-42426-4.