Quantum information
Handa na tayong lumipat sa quantum information, kung saan pumipili tayo ng ibang uri ng vector para kumatawan sa estado — sa kasong ito isang quantum state — ng sistema na pinag-aaralan natin. Tulad ng nakaraang talakayan tungkol sa classical information, magfo-focus tayo sa mga sistema na may finite at hindi walang laman na mga set ng classical states, at gagamitin natin ang karamihan sa parehong notasyon.
Mga quantum state vector
Ang quantum state ng isang sistema ay kinakatawan ng isang column vector, katulad ng probabilistic state. Tulad ng dati, ang mga indeks ng vector ay nagtutukoy sa mga classical state ng sistema. Ang mga vector na kumakatawan sa mga quantum state ay nailalarawan ng dalawang katangian:
- Ang mga entry ng isang quantum state vector ay mga kumplikadong numero (complex numbers).
- Ang kabuuan ng absolute value squared ng mga entry ng isang quantum state vector ay
Kaya, hindi tulad ng mga probabilistic state, ang mga vector na kumakatawan sa mga quantum state ay hindi kailangang may mga hindi-negatibong (nonnegative) real number na entry, at ang kabuuan ng mga absolute value squared ng mga entry (kumpara sa kabuuan ng mga entry mismo) ang kailangang katumbas ng Kahit gaano kasimple ang mga pagbabagong ito, sila ang nagbubunga ng mga pagkakaiba sa pagitan ng quantum at classical information; anumang pagpapabilis mula sa isang quantum computer, o pagpapabuti mula sa isang quantum communication protocol, ay nagmumula sa mga simpleng pagbabagong matematikal na ito.
Ang Euclidean norm ng isang column vector
ay tinutukoy at tinukuyan tulad ng sumusunod:
Ang kondisyong ang kabuuan ng mga absolute value squared ng isang quantum state vector ay katumbas ng ay katumbas nito na ang vector ay may Euclidean norm na katumbas ng Ibig sabihin, ang mga quantum state vector ay mga unit vector kaugnay ng Euclidean norm.
Mga halimbawa ng qubit state
Ang terminong qubit ay tumutukoy sa isang quantum system na ang classical state set ay Ibig sabihin, ang isang qubit ay talagang isang bit lamang — ngunit sa paggamit ng terminong ito, tahasan nating kinikilala na maaaring nasa quantum state ang bit na ito.
Narito ang mga halimbawa ng mga quantum state ng isang qubit:
at
Ang unang dalawang halimbawa, at ay nagpapakita na ang mga standard basis element ay mga wastong quantum state vector: ang kanilang mga entry ay mga kumplikadong numero, kung saan ang imaginary na bahagi ng mga numerong ito ay lahat ay at ang pagkalkula ng kabuuan ng mga absolute value squared ng mga entry ay nagbibigay ng
ayon sa hinihingi. Katulad ng classical na sitwasyon, iniuugnay natin ang mga quantum state vector na at sa isang qubit na nasa classical state na at ayon sa pagkakasunod.
Para sa dalawang huling halimbawa, mayroon ding mga kumplikadong numero na entry, at ang pagkalkula ng kabuuan ng mga absolute value squared ng mga entry ay nagbibigay ng
at
Kaya, ito ay mga wastong quantum state vector. Pansinin na sila ay mga linear na kombinasyon ng mga standard basis state na at at dahil dito madalas nating sinasabing sila ay mga superposition ng mga state na at Sa konteksto ng mga quantum state, ang superposition at linear combination ay halos magkasingkahulugan.
Ang halimbawa ng qubit state vector sa itaas ay napaka-karaniwang makita — tinatawag itong plus state at tinutukuyan tulad ng sumusunod:
Gumagamit din tayo ng notasyon
para tumukoy sa isang kaugnay na quantum state vector kung saan ang pangalawang entry ay negatibo sa halip na positibo, at tinatawag natin itong minus state.
Ang ganitong uri ng notasyon, kung saan ang isang simbolo maliban sa tumutukoy sa isang classical state ay lilitaw sa loob ng ket, ay karaniwan — maaari tayong gumamit ng anumang pangalan na gusto natin sa loob ng ket para pangalanan ang isang vector. Karaniwan ding gamitin ang notasyong o ibang pangalan sa halip ng para tumukoy sa isang arbitrary na vector na maaaring hindi standard basis vector.
Pansinin na, kung mayroon tayong vector na na ang mga indeks ay tumutugma sa ilang classical state set na at kung ang ay isang elemento ng classical state set na ito, ang matrix product na ay katumbas ng entry ng vector na na ang indeks ay tumutugma sa Tulad ng ginawa natin nang ang ay isang standard basis vector, isusulat natin ang sa halip na para sa kapakanan ng kalinawan.
Halimbawa, kung ang at
kung gayon
Sa pangkalahatan, kapag ginagamit ang Dirac notation para sa mga arbitrary na vector, ang notasyong ay tumutukoy sa row vector na nakuha sa pamamagitan ng pagkuha ng conjugate-transpose ng column vector na kung saan ang vector ay naka-transpose mula sa column vector patungong row vector at ang bawat entry ay pinapalitan ng kumplikadong conjugate nito. Halimbawa, kung ang ay ang vector na tinukuyan sa kung gayon
Ang dahilan kung bakit kinukuha natin ang kumplikadong conjugate, bukod sa transpose, ay magiging mas malinaw sa bandang huli kapag tinalakay natin ang mga inner product.
Mga quantum state ng ibang sistema
Maaari tayong mag-isip ng mga quantum state ng mga sistema na may arbitrary na classical state set. Halimbawa, narito ang isang quantum state vector para sa isang electric fan switch:
Ang pagpapalagay dito ay na ang mga classical state ay nakaayos bilang high, medium, low, off. Maaaring walang partikular na dahilan kung bakit nais ng isang tao na isaalang-alang ang isang quantum state ng isang electric fan switch, ngunit posible ito sa prinsipyo.
Narito ang isa pang halimbawa, ngayon ay ng isang quantum decimal digit na ang mga classical state ay
Ipinapakita ng halimbawang ito ang kaginhawaan ng pagsulat ng mga state vector gamit ang Dirac notation. Para sa partikular na halimbawang ito, ang representasyong column vector ay medyo mahirap gamitin — ngunit kung may mas maraming classical state, magiging imposible na itong gamitin. Ang Dirac notation, sa kabaligtaran, ay sumusuporta sa mga tumpak na paglalarawan ng malalaki at kumplikadong mga vector sa isang maigting na anyo.
Pinapayagan din ng Dirac notation ang pagpapahayag ng mga vector kung saan ang iba't ibang aspeto ng mga vector ay indeterminate, ibig sabihin ay hindi alam o hindi pa natukuyan. Halimbawa, para sa isang arbitrary na classical state set na maaari nating isaalang-alang ang quantum state vector
kung saan ang notasyong ay tumutukoy sa Euclidean norm ng at ang sa kasong ito ay simpleng ang bilang ng mga elemento sa Sa salita, ito ay isang uniform superposition sa mga classical state sa
Mahaharap tayo sa mas kumplikadong mga pagpapahayag ng mga quantum state vector sa mga susunod na aralin, kung saan ang paggamit ng mga column vector ay magiging hindi praktikal o imposible. Sa katunayan, halos ibibitiw na natin ang representasyong column vector ng mga state vector, maliban para sa mga vector na may maliit na bilang ng mga entry (madalas sa konteksto ng mga halimbawa), kung saan maaaring makatulong ang tahasan na pagpapakita at pagsusuri ng mga entry.
Narito ang isa pang dahilan kung bakit maginhawa ang pagpapahayag ng mga state vector gamit ang Dirac notation: nag-aalis ito ng pangangailangang tahasan na tukuyin ang pagkakasunod-sunod ng mga classical state (o, katumbas nito, ang pagtutugma sa pagitan ng mga classical state at ng mga vector index).
Halimbawa, ang isang quantum state vector para sa isang sistema na may classical state set na tulad ng
ay walang kalabuan na inilalarawan ng expression na ito, at walang tunay na pangangailangan na pumili o tukuyin ang pagkakasunod ng classical state set na ito para maunawaan ang expression. Sa kasong ito, hindi mahirap tukuyin ang pagkakasunod ng mga standard na suit ng baraha — halimbawa, maaari tayong pumili na ayusin ang mga ito tulad nito: Kung pipiliin natin ang partikular na pagkakasunod-sunod na ito, ang quantum state vector sa itaas ay kinakatawan ng column vector
Sa pangkalahatan, gayunpaman, maginhawa na maaring basta na lang balewalain ang isyu kung paano nakaayos ang mga classical state set.
Pagsukat ng mga quantum state
Susunod, tingnan natin kung ano ang mangyayari kapag sinukat ang isang quantum state, na nakatuon sa isang simpleng uri ng pagsukat na kilala bilang standard basis measurement. (May mas pangkalahatang mga konsepto ng pagsukat na tatalakayin natin sa bandang huli.)
Katulad ng probabilistic na sitwasyon, kapag sinukat ang isang sistema sa quantum state, ang hypothetical na observer na nagsasagawa ng pagsukat ay hindi makakakita ng quantum state vector, kundi makakakita ng ilang classical state. Sa ganitong kahulugan, ang mga pagsukat ay nagsisilbing interface sa pagitan ng quantum at classical information, kung saan ang classical information ay kinukuha mula sa mga quantum state.
Ang panuntunan ay simple: kung sinukat ang isang quantum state, ang bawat classical state ng sistema ay lumalabas na may probabilidad na katumbas ng absolute value squared ng entry sa quantum state vector na tumutugma sa klasikal na estado na iyon. Ito ay kilala bilang Born rule sa quantum mechanics. Pansinin na ang panuntunang ito ay naaayon sa hinihingi na ang mga absolute value squared ng mga entry sa isang quantum state vector ay nagkakabuod sa dahil ipinahihiwatig nito na ang mga probabilidad ng iba't ibang classical state measurement outcome ay nagkakabuod sa
Halimbawa, ang pagsukat sa plus state
ay nagbubunga ng dalawang posibleng resulta, at na may mga probabilidad tulad ng sumusunod.
Kapansin-pansin, ang pagsukat sa minus state
ay nagbubunga ng eksaktong parehong mga probabilidad para sa dalawang resulta.
Nagmumungkahi ito na, sa pagitan ng mga standard basis measurement, walang pagkakaiba ang plus at minus state. Bakit pa ba natin papansinin ang pagkakaiba sa pagitan nila? Ang sagot ay ang dalawang estado na ito ay nagagawi nang iba kapag may mga operasyon na isinasagawa sa kanila, gaya ng tatalakayin natin sa susunod na subseksyon sa ibaba.
Siyempre, ang pagsukat sa quantum state na ay nagbubunga ng classical state na nang may katiyakan, at gayundin ang pagsukat sa quantum state na ay nagbubunga ng classical state na nang may katiyakan. Ito ay naaayon sa pagkilala sa mga quantum state na ito bilang ang sistema na nasa kaukulang classical state, gaya ng iminungkahi noon.
Bilang huling halimbawa, ang pagsukat sa estado
ay nagbubunga ng dalawang posibleng resulta na may mga probabilidad tulad ng sumusunod:
at
Mga unitary na operasyon
Sa ngayon, maaaring hindi pa malinaw kung bakit ang quantum information ay pundamental na naiiba sa classical information. Ibig sabihin, kapag sinukat ang isang quantum state, ang probabilidad na makuha ang bawat classical state ay ibinibigay ng absolute value squared ng kaukulang vector entry — kaya bakit hindi na lang itala ang mga probabilidad na ito sa isang probability vector?
Ang sagot, kahit man sa bahagi, ay ang hanay ng mga pinahihintulutang operasyon na maaaring isagawa sa isang quantum state ay naiiba kaysa sa para sa classical information. Katulad ng probabilistic na sitwasyon, ang mga operasyon sa mga quantum state ay mga linear na mapping — ngunit sa halip na kinakatawan ng mga stochastic matrix, tulad ng sa classical na kaso, ang mga operasyon sa mga quantum state vector ay kinakatawan ng mga unitary na matrix.
Ang isang square matrix na na may mga kumplikadong numero na entry ay unitary kung natutugunan nito ang mga ekwasyon
Dito, ang ay ang identity matrix, at ang ay ang conjugate transpose ng ibig sabihin ang matrix na nakuha sa pamamagitan ng pag-transpose ng at pagkuha ng kumplikadong conjugate ng bawat entry.
Kung ang alinman sa dalawang pagkakatumbas na may bilang sa itaas ay totoo, ang isa ay kailangang totoo rin. Ang parehong pagkakatumbas ay katumbas ng bilang inverse ng
(Babala: kung ang ay hindi isang square matrix, maaaring mangyari na ang at halimbawa. Ang katumbasan ng dalawang pagkakatumbas sa unang ekwasyon sa itaas ay totoo lamang para sa mga square matrix.)
Ang kondisyon na ang ay unitary ay katumbas ng kondisyon na ang pagpaparami ng ay hindi nagbabago ng Euclidean norm ng anumang vector. Ibig sabihin, ang isang matrix na ay unitary kung at kung para sa bawat -dimensional na column vector na na may mga kumplikadong numero na entry. Kaya, dahil ang hanay ng lahat ng quantum state vector ay kapareho ng hanay ng mga vector na may Euclidean norm na katumbas ng ang pagpaparami ng isang unitary matrix sa isang quantum state vector ay nagbubunga ng isa pang quantum state vector.
Sa katunayan, ang mga unitary matrix ay eksaktong ang hanay ng mga linear na mapping na palaging nagtatransforma ng mga quantum state vector sa ibang mga quantum state vector. Pansinin dito ang pagkakatulad sa classical probabilistic na kaso kung saan ang mga operasyon ay iniuugnay sa mga stochastic matrix, na siyang mga nagtatransforma palagi ng mga probability vector sa iba pang mga probability vector.
Mga halimbawa ng unitary na operasyon sa mga qubit
Inilalarawan ng sumusunod na listahan ang ilang karaniwang nakakaharap na unitary na operasyon sa mga qubit.
-
Mga Pauli na operasyon. Ang apat na Pauli matrix ay ang mga sumusunod:
Ang karaniwang alternatibong notasyon ay at (ngunit dapat malaman na ang mga titik na at ay madalas ding ginagamit para sa iba pang layunin). Ang operasyong ay tinatawag ding bit flip o NOT operation dahil ginagawa nito ang sumusunod na aksyon sa mga bit:
Ang operasyong ay tinatawag ding phase flip, at ito ang aksyon nito:
-
Hadamard na operasyon. Ang Hadamard na operasyon ay inilalarawan ng matrix na ito:
-
Mga phase na operasyon. Ang isang phase na operasyon ay inilalarawan ng matrix
para sa anumang pagpili ng isang real number na Ang mga operasyon
ay partikular na mahahalagang halimbawa. Kasama sa iba pang mga halimbawa ang at
Lahat ng matrix na tinukuyan ay unitary, at samakatuwid ay kumakatawan sa mga quantum na operasyon sa isang qubit. Halimbawa, narito ang isang kalkulasyon na nagpapatunay na ang ay unitary:
At narito ang aksyon ng Hadamard na operasyon sa ilang karaniwang nakakaharap na qubit state vector.
Mas maikli, nakukuha natin ang apat na ekwasyong ito.
Kapaki-pakinabang na pag-isipan ang katotohanan na ang at sa liwanag ng tanong na iminungkahi sa nakaraang seksyon tungkol sa pagkakaiba sa pagitan ng mga estado na at
Isipin ang isang sitwasyon kung saan ang isang qubit ay inihanda sa isa sa dalawang quantum state na at ngunit hindi alam sa atin kung alin ang inihanda. Ang pagsukat sa alinmang estado ay nagbubunga ng parehong output distribution gaya ng isa pa, gaya ng napag-obserba na natin: at ay parehong lumalabas na may pantay na probabilidad na na walang ibinibigay na impormasyon tungkol sa kung alin sa dalawang estado ang inihanda.
Gayunpaman, kung una nating ilapat ang isang Hadamard na operasyon at pagkatapos ay sumukat, nakukuha natin ang resulta na nang may katiyakan kung ang orihinal na estado ay at nakukuha natin ang resulta na muli nang may katiyakan, kung ang orihinal na estado ay Ang mga quantum state na at ay maaaring makilala nang perpekto. Inihahayag nito na ang mga pagbabago sa tanda, o mas pangkalahatan ang mga pagbabago sa mga phase (na tradisyonal ding tinatawag na arguments) ng mga kumplikadong numero na entry ng isang quantum state vector, ay maaaring makabuluhang magbago ng estadong iyon.
Narito ang isa pang halimbawa, na nagpapakita kung paano kumikilos ang isang Hadamard na operasyon sa isang state vector na nabanggit noon.
Susunod, isaalang-alang natin ang aksyon ng isang na operasyon sa isang plus state.
Pansinin dito na hindi natin ginawang abala na i-convert sa katumbas na mga matrix/vector na anyo, at sa halip ay ginamit ang linearidad ng matrix multiplication kasama ang mga pormula
Sa katulad na paraan, maaari nating kalkulahin ang resulta ng paglapat ng isang Hadamard na operasyon sa quantum state vector na katatapos lang makuha:
Ang dalawang paraan — ang isa kung saan tahasan nating kino-convert sa mga matrix na representasyon at ang isa kung saan ginagamit natin ang linearidad at inilalagay ang mga aksyon ng isang operasyon sa mga standard basis state — ay katumbas. Maaari nating gamitin ang alinmang mas maginhawa sa partikular na sitwasyon.
Mga komposisyon ng qubit unitary na operasyon
Ang mga komposisyon ng mga unitary na operasyon ay kinakatawan ng matrix multiplication, tulad ng dati sa probabilistic na sitwasyon.
Halimbawa, ipagpalagay na una tayong mag-apply ng Hadamard na operasyon, sinundan ng isang na operasyon, sinundan ng isa pang Hadamard na operasyon. Ang nagresultang operasyon, na tatawagin nating para sa halimbawang ito, ay tulad ng sumusunod:
Ang unitary na operasyong na ito ay isang kawili-wiling halimbawa. Sa pamamagitan ng paglapat ng operasyong ito nang dalawang beses, na katumbas ng pag-square ng representasyong matrix nito, nakakakuha tayo ng NOT na operasyon:
Ibig sabihin, ang ay isang square root of NOT na operasyon. Ang ganitong uri ng gawi, kung saan ang parehong operasyon ay inilapat nang dalawang beses para makakuha ng NOT na operasyon, ay hindi posible para sa isang classical na operasyon sa isang bit.
Mga unitary na operasyon sa mas malalaking sistema
Sa mga susunod na aralin, makikita natin ang maraming halimbawa ng mga unitary na operasyon sa mga sistema na may higit sa dalawang classical state. Isang halimbawa ng unitary na operasyon sa isang sistema na may tatlong classical state ay ibinibigay ng sumusunod na matrix.
Ipagpalagay na ang mga classical state ng sistema ay at maaari nating ilarawan ang operasyong ito bilang pagdagdag ng modulo
Ang matrix na ay isang halimbawa ng isang permutation matrix, na isang matrix kung saan ang bawat row at column ay may eksaktong isang Ang ganitong mga matrix ay basta nag-aayos o nagpapalipat-lipat ng mga entry ng mga vector na tinatransforma nila. Ang identity matrix ay marahil ang pinakasimpleng halimbawa ng isang permutation matrix, at ang isa pang halimbawa ay ang NOT na operasyon sa isang bit o qubit. Ang bawat permutation matrix, sa anumang positibong integer na dimensyon, ay unitary. Ito ang mga tanging halimbawa ng mga matrix na kumakatawan sa parehong classical at quantum na operasyon: ang isang matrix ay parehong stochastic at unitary kung at kung ito ay isang permutation matrix.
Isa pang halimbawa ng isang unitary matrix, ngayon ay isang na matrix, ay ito:
Inilalarawan ng matrix na ito ang isang operasyon na kilala bilang quantum Fourier transform, partikular sa na kaso. Ang quantum Fourier transform ay maaaring tukuyin nang mas pangkalahatan, para sa anumang positibong integer na dimensyon na at gumaganap ng mahalagang papel sa mga quantum algorithm.