събота, 31 декември 2016 г.

Еднобитови квантови операции

При реализацията на квантовите изчисления състоянията на множество квантови битове се преобразуват чрез последователност от квантови операции. Тези квантови операции могат да се представят като последователност от елементарни операции, най-простите от които въздействат само върху един квантов бит. В  практиката са разпространени еднобитовите квантови операции I, X, Y, Z, H, S, S+, T и T+. Те се представят в матричен вид по следния начин:

Елементарни еднобитови квантови операции

I е единичният оператор. X, Y и Z са операторите на Паули (Pauli Operators). H е операцията на Адамар (Hadamard). S, S+, T и T+ са фазови отмествания:
  • S е отместване с π/2 
  • S+ е отместване с -π/2
  • T е отместване с π/4
  • T+ е отместване с -π/4
  • Z е отместване с π


Резултати от еднобитовите квантови операции


Резултатите от квантовите операции може да се намерят чрез умножение на матрици, като например:

Операция квантово НЕ

Ако състоянието |Ψ> на един квантов бит се представи чрез стандартния базис { |0>, |1> } като

|Ψ> = α|0> + β|1>,

тогава резултатите от еднобитовите квантови операции могат да се представят по следния начин:

I|Ψ> = |Ψ>
X|Ψ> = β|0> + α|1>
Y|Ψ> = -iβ|0> + iα|1>
Z|Ψ> = α|0> - β|1>
H|Ψ> = ((α + β)/√2)|0> + ((α - β)/√2)|1>
S|Ψ> = α|0> + iβ|1>
S+|Ψ> = α|0> - iβ|1>
T|Ψ> = α|0> + (β(1 + i)/√2)|1>
T+|Ψ> = α|0> + (β(1 - i)/√2)|1>


Обратимост на еднобитовите квантови операции


Единичният оператор оставя квантовото състояние непроменено.

I|Ψ> = |Ψ>

Операциите X, Y, Z и H са обратни сами на себе си.

XX|Ψ> = |Ψ>
YY|Ψ> = |Ψ>
ZZ|Ψ> = |Ψ>
HH|Ψ> = |Ψ>

За операциите S, S+, T и T+ са изпълнени следните равенства:

SSSS|Ψ> = |Ψ>
S+S+S+S+|Ψ> = |Ψ>
TTTTTTTT|Ψ> = |Ψ>
T+T+T+T+|Ψ> = |Ψ>

Операциите S и S+ и съответно T и T+ са взаимно обратни.

SS+|Ψ> = S+S|Ψ> = |Ψ>
TT+|Ψ> = T+T|Ψ> = |Ψ>


Универсални еднобитови квантови операции


Операциите X, H и T са частично-универсални в смисъл, че всяка операция от множеството { I, X, Y, Z, H, S, S+, T, T+ } може да се представи чрез операциите от множеството { X, H, T } по следния (минимален) начин:

I|Ψ> = XX|Ψ>
X|Ψ> = X|Ψ>
Y|Ψ> = TTXTTTTTT|Ψ>
Z|Ψ> = TTTT|Ψ>
H|Ψ> = H|Ψ>
S|Ψ> = TT|Ψ>
S+|Ψ> = TTTTTT|Ψ>
T|Ψ> = T|Ψ>
T+|Ψ> = TTTTTTT|Ψ>


Действие на еднобитовите операции върху базисните състояния


За практиката представлява интерес действието на еднобитовите операции върху базисните  състояния на квантовия бит. Без претенции за изчерпателност ще изброя някои равенства.

X се нарича квантово НЕ, защото преобразува основното състояние |0> във възбудено състояние |1> и обратно. Под действие на X състоянието на суперпозиция |+> се запазва.

X|0> = |1>
X|1> = |0>
X|+> = |+>

Операцията на Адамар създава и разрушава състояния на суперпозиция.

H|0> = |+>
H|1> = |->
H|+> = |0>
H|-> = |1>

Операциите Z, S, S+, T и T+ имат свойството да запазват непроменено основното състояние |0>.

Z|0> = |0>
S|0> = |0>
S+|0> = |0>
T|0> = |0>
T+|0> = |0>

Действието на операцията Y може да се поясни чрез представяне с последователност от операциите S, X и S+ .

SXS+|Ψ> = S+XS|Ψ> = Y|Ψ>


сряда, 21 декември 2016 г.

Състояния на квантовия бит

Състоянието |Ψ> на един квантов бит може да се представи като суперпозиция на базисните състояния |0> и |1> :

|Ψ> = α|0> + β|1>,

където α = a + ib и β = c + id са някакви комплексни числа, за които е в сила ограничението:

|α|2 + |β|2 = 1.

Множеството на състоянията |Ψ> може да се представи геометрично чрез така наречената сфера на Блох (Bloch sphere):

Сфера на Блох

Това е триизмерна сфера с радиус 1. Всяка точка от нейната повърхност представя една възможна стойност на състоянието |Ψ> на квантовия бит. Сферата на Блох се построява по следния начин.
|Ψ> = α|0> + β|1> = (a + ib)|0> + (c + id)|1> = 
    = M0(cosτ + isinτ)|0> + M1(cosχ + isinχ)|1> =
    = M0e|0> + M1e|1> = 
    = e(M0|0> + M1ei(χ-τ)|1>)
където
τ = arctg(b/a)
χ = arctg(d/c)
            _____
M0 = |α| = √a2+b2
            _____
M1 = |β| = √c2+d2
     __
i = √-1

Тъй като е в сила ограничението
|α|2 + |β|2 = 1
и съответно
M02 + M12 = 1
можем да представим модулите на комплексните числа с тригонометричните функции:
M0 = cos(θ/2)
M1 = sin(θ/2)

Така получаваме следното представяне на квантовото състояние:
|Ψ> = e(M0|0> + M1ei(χ-τ)|1>) = 
    = e(cos(θ/2)|0> + sin(θ/2)ei(χ-τ)|1>)

Пренебрегваме фазовия множител  e и окончателно получаваме уравнението на сферата на Блох:
|Ψ> =  cos(θ/2)|0> + sin(θ/2)e|1>

Устройство на сферата на Блох

На сферата на Блох има 6 забележителни точки, представящи следните състояния.
|0> (основно състояние)
|1> (възбудено състояние)
                   _
|+> = (|0> + |1>)/√2 (стандартно състояние на суперпозиция)
                   _
|-> = (|0> - |1>)/√2
                    _
|ͽ> = (|0> + i|1>)/√2
                    _
|ͼ> = (|0> - i|1>)/√2

Състоянията |0> и |1> съставят така наречения стандартен базис, състоянията |+> и |-> диагонален базис, а състоянията |ͼ> и |ͽ> кръгов базис. Тези три базиса могат да се представят един чрез друг.
                     _
|0> = (|+> + |->) / √2
                     _
|1> = (|+> - |->) / √2
|ͽ> = (1+i)(|+> - |->) / 2
|ͼ> = (1-i)(|+> - |->) / 2
                     _
|0> = (|ͼ> + |ͽ>) / √2
                      _
|1> = i(|ͼ> - |ͽ>) / √2
|+> = ((1+i)|ͼ> + (1-i)|ͽ>) / 2
|-> = ((1-i)|ͼ> + (1+i)|ͽ>) / 2

Фотонен квантов бит


Една възможна физическа реализация на квантов бит е чрез използване поляризацията на единичен фотон. В този случай базисните състояния на фотона са следните.

|0> хоризонтална поляризация
|1> вертикална поляризация
|+> диагонална поляризация +45°
|-> диагонална поляризация -45°
|ͽ> кръгова поляризация надясно
|ͼ> кръгова поляризация наляво

Състоянието на поляризация на единичния фотон може да се представи във всеки от трите базиса:
|Ψ> = α|0> + β|1> 
                                         _
|Ψ> = ( α(|+> + |->) + β(|+> - |->) ) / √2  = 
                                     _
    = ( (α + β)|+> + (α - β)|-> ) / √2
                                          _
|Ψ> = ( α(|ͼ> + |ͽ>) + iβ(|ͼ> - |ͽ>) ) / √2  =
                                      _ 
    =( (α + iβ)|ͼ> + (α - iβ)|ͽ> ) / √2

събота, 10 декември 2016 г.

Geminids 2016

Тази година не се очакват добри условия за наблюдение на Geminids, но понеже са ми любимия метеорен поток, да ги спомена.

Ето и графиката на ZHRmax активността на потока по години:

Geminids 2016 ZHRmax forecast
  
Направих и едно доста произволно предположение за активността в предстоящия максимум, който ще бъде около 12-14 декември 2016 г. (с червена линия на графиката).

Приятни наблюдения на заинтересованите !

петък, 2 декември 2016 г.

Квантов бит

Думата бит има две различни значения: може да означава една цифра в двоичната система за представяне на числата или единица за количество информация.

В електрониката един двоичен разряд или един бит се реализира физически с устройство, което има две възможни състояния: 0 (ниско електрическо напрежение) или 1 (високо напрежение).

Единицата за количество информация бит е равна на ентропията на обект с две възможни равновероятни състояния. Следователно един двоичен разряд съдържа максимум един бит количество информация.

При квантовите системи се дефинира понятието квантов бит (Quantum bit, Qubit, кюбит), който е квантов аналог на класическия бит.

Квантовият бит


Квантовият бит е квантова система с две състояния, обозначавани с |0>  и  |1>. Квантовият бит може да се намира във всяко квантово състояние, обозначено с |Ψ> , което се представя като следната суперпозиция  на състоянията  |0>  и  |1> :

|Ψ> = α |0> + β |1> ,

където α и β са комплексни числа, за които е изпълнено |α |2 + |β |2 = 1.

Състоянията |0>  и  |1> образуват така наречения стандартен базис и може да се представят с векторите:

|0>  = (1, 0)'
|1> = (0, 1)'

където ' означава транспониране (превръщане на вектор-ред във вектор-стълб).

Тогава квантовото състояние се представя като линейна комбинация на тези базисни вектори:

|Ψ> = α |0> + β |1>  = α (1, 0)' + β (0, 1)' = (α, 0)' +  (0, β)' = (α, β)' ,

(α, β)' = (a+ib, c+id)' ,

където a,b,c,d са реални числа, за които е изпълнено α = a+ib, β = c+id

Това означава, че състоянието |Ψ> на квантовия бит може да се опише напълно с четири реални числа. Но тъй като е в сила ограничението
|α |2 + |β |2 = a2 + b2 + c2 + d2 = 1, отпада една степен на свобода и състоянието може да се опише само с три реални числа.

Измерване на квантов бит


Ако квантовият бит се намира в някакво състояние |Ψ>, при измерването (наблюдението) му се получава резултат |0>  с вероятност |α | или |1> с вероятност |β |2, след което, ако е бил получен резултат |0> квантовият бит преминава безвъзвратно в състояние |0>, или съответно, ако е бил получен резултат |1>, квантовият бит преминава в състояние |1>.

Значи, ако можем да получаваме все нови и нови квантови битове в състояние |Ψ> и да измерваме всеки от тях, то по общия брой на резултатите |0> или |1> ще можем да намерим приблизителната стойност на вероятностите |α |2 и |β |съответно.

Следователно, на практика чрез измерване не можем да намерим точното състояние |Ψ>, поради наличието на поне два източника на неточност:

1) вероятностите  |α |2 и |β |2 се намират с ограничена точност, която се увеличава с увеличаване на броя на измерванията
2) след като бъдат намерени вероятностите |α |2 и |β |2 , по тях не могат да бъдат изчислени четирите реални числа a,b,c,d, описващи напълно състоянието |Ψ> .

Сравнение между класическия и квантовия бит



Класически бит Квантов бит
Класическият бит има само две възможни състояния: 0 и 1 Квантовият бит има състояние |Ψ> което може да се представи с някакви три реални числа a,b,c
Винаги може да бъде установено точно дали класическият бит се намира в състояние 0 или 1, като след такова наблюдение класическият бит запазва своето състояние непроменено При наблюдението на състоянието на квантовия бит се измерва стойност |0> или |1> с някаква вероятност, определена от състоянието му |Ψ> , след което квантовит бит променя състоянието си съответно на
 |Ψ> = |0> или |Ψ> = |1> 


Физическа реализация на квантовия бит


За физическата реализация на квантови битове може да се използват естествените квантовомеханични свойства на микрочастиците.

Например като квантов бит може да бъде използван единичен фотон, който има две състояния - с вертикална или хоризонтална поляризация.

Други микрочастици, като електроните, протоните и неутроните притежават собствен механичен момент 1/2 и могат да служат като квантови битове с двете състояния +1/2 и -1/2 на собствения си механичен момент.

Като квантов бит може да бъде използвано и цяло атомно ядро, което също има собствен механичен момент 1/2, като например 1H, 13C или 15N в състава на някаква органична молекула. В процеса на работа на такъв квантов бит върху ядрото се въздейства с магнитно поле и радиочестотни импулси.
Квантови битове от този вид са реализирани (през 1997 г.) с молекули хлороформ 13CHCl3 в разтворител деутериран ацетон (CD3)2CO . При тази реализация се използват квантовомеханичните свойства на ядрото на водорода (което е протон) и ядрото на изотопа на въглерода в изотопно белязаната молекула на хлороформа.

Свръхпроводникови квантови битове


Друг тип реализация на квантови битове използва свръхпроводници и макроскопична квантова интерференция. Следва кратко описание на общата конструкция и действието на свръхпроводниковите квантови битове.

При измерване на електрическото съпротивление на оловото (Pb) и ниобия (Nb) при свръхниски температури е било открито (през 1911г.), че в областта от 7.2K до 9.3K съпротивлението рязко спада до нула. Този ефект се нарича свръхпроводимост. Съществува характерна за всеки свръхпроводник гранична температура, под която се извършва прехода към свръхпроводящото състояние.

Ефект на Джозефсън (открит през 1962 - 1963 г.) се нарича протичането на свръхпроводников ток (в резултат от тунелния ефект) между два свръхпроводникови елемента, разделени с тънък слой изолатор (дебел няколко нанометра) при нулево напрежение.

Така нареченият преход на Джозефсън (контакт на Джозефсън, Josephson Junction, JJ) практически се изработва във вид на два свръхпроводящи електрода, съединени с електрически контакт, представляващ много тънък слой от диелектрик, слой от полупроводник или нормален метал.

Приложение в практиката намират потоковите квантови битове (flux qubit), изградени от свръхпроводящи елементи и преходи на Джозефсън. На следващата микрофотография е показана една разновидност на тези кюбитове, така наречения фазов квантов бит:

Микрофотография на свръхпроводников фазов квантов бит

Основната схема на този квантов бит се състои от свръхпроводникова верига с три прехода на Джозефсън JJ1, JJ2 и JJ3. Преходите JJ1 и JJ2 са еднакви, а JJ3 има много по-малка площ. Външната верига представлява свръхпроводящ квантов интерферометър за постоянен ток с два прехода JJ4 и JJ5, който се използва за измерване на състоянието на квантовия бит:

Схема на фазов квантов бит

В една успешна реализация на такъв квантов бит средният преход на Джозефсън има структура свръхпроводник-феромагнетик-свръхпроводник (SFS). Фазовият квантов бит функционира надеждно само при температури по-ниски от 20 mK.
За фазовите кюбитове е установено, че най-голямо време за запазване на кохерентността осигуряват свръхпроводници от алуминий.
Установено е, че потоковите квантови битове с преходи на Джозефсън със структура SNS (свръхпроводник-нормален метал-свръхпроводник) работят по-бързо отколкото със структура SIS (свръхпроводник-изолатор-свръхпроводник)
В практиката са намерили приложение квантови процесори с преходи на Джозефсън от типа Nb/AlOx/Nb, работещи при температура 0.00002 K.

За общо поясняване на принципа на действие на потоковите квантови битове да разгледаме най-простата тяхна разновидност, която се състои от пръстеновидна верига от свръхпроводник само с един преход на Джозефсън:

Принципна схема на потоков квантов бит

Отверстието на затворената верига се пронизва от външния магнитен поток ФB. Вследствие на макроскопичната квантова интерференция във веригата се установява такъв свръхпроводников ток I, че сумарният магнитен поток Ф да бъде кратен на кванта на магнитния поток Ф0. За да стане това, магнитният поток, породен от тока I намалява или увеличава потока ФB. Така потоковият квантов бит може да се намира в две базисни състояния: |0> , когато токът I тече в едната посока или |1> , когато токът тече в другата посока

Потоковите квантови битове на основата на свръхпроводници и преходи на Джозефсън  се използват най-широко в разработваните от 2007 година досега квантови компютри, които вече започват да намират (експериментално) приложение в практиката.