Классические и квантовые вычисления

<<- Назад к вопросам

Какие две функции необходимо включить в базис, чтобы реализовать любую функцию:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

элемент Тоффоли $\wedge_\oplus\colon (x,y,z)\mapsto(x,y,z\oplus xy)$ (Верный ответ)

конъюнкция (логическое И)

отрицание $\neg$ (Верный ответ)

Похожие вопросы

Полный стандартный базис образуют булевы функции:

Выделенный базис для $\left(\CC^2\right)^{\otimes n}$ имеет вид:

Из каких функций состоит базис $\calA_\oplus$ :

Если существует вычисление, требующее памяти

, то реализовать его можно обратимым способом с использованием памяти:

Сколько экземпляров квантовой схемы

необходимо взять, чтобы уменьшить вероятность неудачи в

раз:

Матрицы $\sx=\begin{pmatrix}0&1\\1&0\end{pmatrix},\; \sy=\leftp\begin{array}{rr}0&-i\\ i&0\end{array}\rightp,\; \sz=\leftp\begin{array}{rr}1&0\\0&-1\end{array}\rightp.$ , образующие ортонормированный базис, называются:

Какие из ниже перечисленных условий являются обязательными для того, чтобы линейный оператор $T\colon\LL(\calN)\to\LL(\calM)$ являлся физически реализуемым преобразованием матриц плотности:

Сколько раз для нахождения факторизации числа необходимо применить подпрограмму, которая по любому составному числу вычисляет какой-то его делитель с вероятностью, не меньшей 1/2

Выполнение каких действий необходимо для доказательства физической реализации преобразования вида $\rho=\sum_{j,k}^{}\rho_{jk}\ket{j}\bra{k} \stackrel{\scriptscriptstyle D}{\mapsto}\sum_{k}^{}\rho_{kk}\ket{k}\bra{k}$ :

Перестановок на каком количестве бит является достаточным для реализации функции, заданной булевой схемой в полном базисе: