Гейт
Cтраница 1
Вышеприведенный гейт может быть представлен также и в виде матрицы. Ряды соответствуют базисным векторам на входе. Столбцы соответствуют базисным векторам на выходе. Индексы ( г, j) соответствуют г-му базисному вектору на входе и j - му базисному вектору на выходе гейта. [1]
Гейт Тоффоли представляет собой просто контролируемый NOT, То есть, последний бит изменяет свое значение тогда и только тогда, когда значение первого бита равно единице. В этом гейте, если значение третьего бита на входе будет равно единице, то на выходе в третьем бите будет результат действия операции NAND первых двух битов. Так как NAND является универсальным гейтом для квантовых вычислений, то и гейт Тоффоли является таким универсальным гейтом. В гейте Фредкина последние два бита меняются местами, если значение первого бита равно нулю, и остаются неприкосновенными, если в первом бите содержится единица. Для гейта Фредкина, если на вход третьего бита подается ноль, то во втором бите получается результат действия операции AND содержимого первых двух битов; и если на входе последних двух битов подать ноль и единицу соответственно, то во втором бите на выходе будет результат действия операции NOT первого бита. Поэтому и операция AND, и операция NOT реализуются с помощью гейта Фредкина, показывая, что этот гейт является универсальным. [2]
Определим дополнительно гейт Smn, который переставляет m - й и п-й кубиты. [3]
При анализе нетривиальных гейтов важно заметить, что отказоустойчивые операции, которые могут быть выполнены на ( так сказать) отдельном закодированном кубите, не образуют континуум; безопасно можно выполнить только дискретный набор преобразований. Таким образом, причиной детектируемых ошибок, которые можно исправить, будут, скорее всего, малые ошибки в работе гейта, а не замена одного гейта из отказоустойчивого множества на другой. Конечно, даже если набор отказоустойчивых гейтов дискретен, он все еще может быть универсальным -, а если мы обладаем универсальным набором отказоустойчивых схем, мы можем уверенно использовать их, чтобы сконструировать преобразование, которое является произвольно близким к вращению единственного кубита на любой желаемый угол, но в таком устройстве придется использовать некоторые из многокубитовых гейтов. [4]
При анализе нетривиальных гейтов важно заметить, что отказоустойчивые операции, которые могут быть выполнены на ( так сказать) отдельном закодированном кубите, не образуют континуум; безопасно можно выполнить только дискретный набор преобразований. Таким образом, причиной детектируемых ошибок, которые можно исправить, будут, скорее всего, малые ошибки в работе гейта, а не замена одного гейта из отказоустойчивого множества на другой. Конечно, даже если набор отказоустойчивых гейтов дискретен, он все еще может быть универсальным; а если мы обладаем универсальным набором отказоустойчивых схем, мы можем уверенно использовать их, чтобы сконструировать преобразование, которое является произвольно близким к вращению единственного кубита на любой желаемый угол, но в таком устройстве придется использовать некоторые из многокубитовых гейтов. [5]
К счастью, гейт примитивный ERASE не является абсолютно не-бходимым в вычислениях. [6]
Мы опишем этот гейт, проанализируем некоторые его применения и обсудим физические реализации. [7]
Если мы применяем гейт только к двум битам большого вектора ( теперь наша цепь должна состоять более чем из двух проводов), то для каждого базисного вектора мы используем преобразование, меняющее состояние этих двух битов согласно таблице истинности, и не затрагивающее остальных битов. Это соответствует умножению полного вектора состояния на тензорное произведение матрицы гейта, действующего на эти два бита, и единичных матриц для оставшихся битов. [8]
К счастью, гейт примитивный ERASE не является абсолютно не-бходимым в вычислениях. [9]
Для получения дигидрата гейта - или гексагидрат заливают абсолютным спиртом и выпаривают досуха. Эту операцию повторяют три раза. При температуре 250 С образуется безводная соль. [10]
Некая реализация так называемого гейта Фредкина [19] было рассмотрено ранее. [11]
Основным химическим рез гейтом для восстановления или повышения проницаемости призабойной зоны скважпк в карбонатных коллекторах является соляная кислота. [12]
Если вероятность ошибки на гейт ниже порога точности, то произвольно длительное вычисление может в принципе быть выполнено с незначительной вероятностью ошибки. [13]
Какие из приведенных выше гейтов обратимы. Поскольку AND, OR и XOR - операции, отображающие много данных в одно, то в том виде, как они заданы, они не являются логически обратимыми. Прежде чем мы обсудим, как эти логические гейты могут быть сделаны обратимыми, мы рассмотрим некоторые нестандартные гейты, которые нам для этого потребуются. [15]
Страницы: 1 2 3