Algorytmy kwantowe - Mika Hirvensalo, PDF, Ebooki

zanotowane.pl

doc.pisz.pl

pdf.pisz.pl

aramix.keep.pl

« M E N U »

» Ktoś, kto mówi, że nie zna się na sztuce, źle zna samego siebie.

» Akta Golgoty - Philipp Vandenberg, ► Ebooki ◄, • Thriller •, • Akta Golgoty Philipp Vandenberg •

» Alysson Noel Nieśmiertelni 03 Shadowland(W cieniu klątwy) Całość, ebooki, Wersje , alyson noel, Nieśmiertelni, Nieśmiertelni 03 Shadowland

» Aleksandra Ruda - Odnaleźć swą Drogę, Ebooki, Aleksandra Ruda

» Alkohole 3, Użytkowe, Ebooki, Alkohole

» Alkohole 7, Użytkowe, Ebooki, Alkohole

» Alkohole 2, Użytkowe, Ebooki, Alkohole

» Albrecht Karl - inteligencja praktyczna. sztuka i nauka zdrowego rozsądku pełna wersja, ! EBOOKI, A, Albrecht Karl

» Alien T.J. - Miasto Złotego Gryfa, Ebooki, A, Alien T. J

» Aldiss Brian - Helikonia 1 - Wojna Helikonii, ebooki SF

» Alfa Eridana - ANTOLOGIA, ebook txt, Ebooki w TXT

[ Pobierz całość w formacie PDF ]
//-->•Mika HirvensaloAlgorytmy kwantowe•SpistreściPrzedmowa dowydaniapolskiegoPrzedmowadodrugiego wydania. . . . . . . .. . .. . . . . . . . . . . . . . . ... .Z przedmowy do pierwszego wydania. . .•. .. • • •. . . . .•....... .. . .681O1.Wstę p........................................ .......•13131416181.1.Krótka historiaobliczeńkwantowych. .• • • • • •1.2.Fizykaklasyczna.... . . . . .. . . . . . . . . .• • •••1.3.Układyprobabilistyczne . . . . . .• •• •..• • • •. .1.4. Mechanika kwantowa . . .. . . . .• • •. .• • •. . ..••••••...•••.••••.•...•••..••••......•.••.••.•.....2.Informacja kwantowa. . ... . . ... ... .. . . . . . . . . . . ... . ..242.1.2.2.2.3.2.4.2.5.2.6.2.7.Bitykwantowe. . . ... . . . . .Rejestry kwantowe.. . .. . . .Twierdzenie o nieklonowaniuObserwacja . .. . .. . .. . . . .Teleportacjakwantowa . . .. .Kodowaniesu pergęste. .. . .Zadania.. . . . . . .... ... . .................................... ....... .........................•......... .......................... ..........•....... ...................... ........•............••............•.. ........24283234364041„3. Maszyny obliczeniowe.. . . . . . . . . . . . . .. .. .. .... . . .....423.1. Obliczeniajednostajne... ..... . . . . . . . . . . . .. .... . . • •.3.1.1.Maszyny Turinga. . . . . . . . . .... .. . .. .. . . . .. .• •.3.1.2.Probabilistyczne maszynyTuringa. . . ... . . . . . . .. . . .3.1.3.Wielotaśmowemaszyny Turinga. . . . . . . . . . . . . . . ..3.1.4.Kwantowe maszynyTuringa ...............~. . .. .3.2.Obwody. . .... . . . . .. .. . .. . . . . . . . . . .. .... ... ... . . .3.2.1.Obwodylogiczne . . . . . . . . . . . . . .. . . . . . . . . .... . .3.2.2.Obwody odwracalne .. . . .... ... .... . . . ... . . .. .3.2.3.Obwody kwantowe. .. .. ... . . . . . . . . . . . . . . .. . . ...................4242455051555557604. Szybka faktoryzacja.. ... . .. . . . . . . .... . .. . .. .. . ..... ..634.1. Kwantowatransformata Fouriera. . . . . . . . .4.1.1 .Podstawy. .... .... . . . . ... . . . . . .4.1.2. Transformata Hadamarda-Walsha... .4.1.3.Kwantowa transformata FourierawZn4.1.4. Uwagi ozłożoności. . . . . . . . ... ...4.2. Algorytmfaktoryzacji Shora. . . .. . . . . . . . .4.2.1.Odokresowoścido faktoryzacji. . .. .4.2.2.RzędyelementówwZn. . . ... ... . .4.2.3. Znajdowanieokresu.. . . .. . . . . . . . ........ ...... .................. . ... . . . . . .•.. .636365677173737578....................................................... .............. ............... .....3......... . .4.3.1.Przypadekłatwy.....................4.3.2.Przypadek ogólny ..... ....... . . ... ...4.3.3.Złożonośćalgorytmu faktoryzacjiShora...4.4.Zadania . ......... ....... ..... . .........4.3.Prawdopodobieństwopoprawności......'.................................................81818287885. Znajdowanie ukrytej podgrupy. ... ..... ... ... . . .. .. ..895.1. UogólnionyalgorytmSimona....5.1.1.Wiadomości wstępne.....5.1.2.Algorytmy.. ..... ......5.2.Przykłady........ .... .......5.2.1.Znajdowanierzędu. . .....5.2.2.Logarytmdyskretny . .... .5.2.3.OryginalnyproblemSimona5.3. Zadania. . ......... .........................................................................................•.......•....................................•..•.....•................... ...........•.....•............90909196969697986. Algoryt m wyszukiwaniaGrovera.... ... . . ..... ..... .99................... 99. 99. 1OO. 102.106....1061071111161166.1.Problemy wyszukiwania............... ..... ........6.1.1.Problemspełnialności... ....... ..........•....6.1.2.Wyszukiwanie probabilistyczne ... .......... .. ...6.1.3. Wyszukiwanie kwantowez jednym sprawdzeniem ...6.2.Metodawzmacniania Grovera ........ . . .............6.2.1. Operatory kwantowe dla algorytmu wyszukiwaniaGrovera.... . . ..... . . ..... . . . . ... ..... . . . . .6.2.2. Wzmacnianie amplitudy. . . ... . .... . ..... .... . .6.2.3. Analizamet odywzmacniania... .......•..... ...6.3. Zastosowaniametody wyszukiwania Grovera ..... ..... ..6.3.1. Wyszukiwanie w przypadku nieznanejliczbyrozwiązań7. Dolne ograniczenianazłożonośćdla obwodów kwantowych..........................1207.1.Zarys metody .... . . . . . . . . ...... . ...•. .7. 2. Reprezentacjewielomianowe ..... ..... . . .7.2.1.Wiadomości wstępne..... .........7.2.2. Ograniczenia nastopieńreprezentacji..7.3.Dolne ograniczeniedlaobwodówkwantowych7.3.1.Ogólne dolneograniczenie..........7.3.2.Przykłady.........................•........................................................•..... .................................1201211211251281281318. Dodat ek A. Fizyka kwantowa........................1338.1.Krótka historia teorii kwantów. ........ ....... ..... ... . .8.2.Matematycznastruktura teorii kwantowej... . .. ..... . .. ...8.2.1. Przestrzenie Hilberta .... ...... .. .... .... . ...... . .8.2.2. Operatory....................................8.2.3. Reprezentacjaspektralnaoperatorówsamosprzężonych..8.2.4.Reprezentacjaspektralna operatorówunitarnych..... ..13313513713814314648.3. Stanykwantowejako wektory z przestrzeniHilberta. . .. . . ... .8.3.1. Kwantowa ewolucja czasowa... . . . .. .. ... ..... ... . .8.3.2.Obserwable... ... ... .. . .. .. . ... . .. .. . .. . . ... . .8.3.3. Zasadanieoznaczoności. . .• • • • ••. .. . .••. . .. .. . . . .8.4. Stanykwantowejako operatory.. .••••...... .. ..... . . ...8.4.1.Macierzegęstości...........•••........:.......:8.4.2. Obserwableistany mieszane. . ••. ... ....... . . .. .. .8.4.3. Stanypodukładów. . ... .... ... .. . . .. .. . . . ..... ..8.4.4.Wi ęcejoewolucjiczasowej . .... .. . . . .. . . . . . . . .. . . .8.4.5. Twierdzenia o reprezentacji ... .... . . . . . . .. . . . .. .. .8.4.6. Twierdzenie Jozsy oklonowaniu i usuwaniu. . . . . . . ....8.5 Zadania........................................„. .1501511531561611621641691781791881909. Dodatek B. Podstawy matematyczne.................1929.1.Teoria grup . . .. . .. . . . . . . .. . . . . . .. . .. . .. .. . . . . . .... .9.1.1.Wiadomości wstępne. . . . . . .. . ... . ...... ... . . . .. .9.1.2. Podgrupy, warstwy. . .... . ... ... ......... . . . .. ...9.1.3. Grupilorazowe. ... .. ..... .. . . . . . . . . . . . . . . . . ...9.1.4. GrupaZ~. . . . . . . . ... ..... . .... . . .. ..... . . .. . . .9.1.5. Homomorfizmy grup.. . . . . . . ... .. . . . .... . .. . . . ..9.1.6. Iloczyn prosty. . . . .. . .. . . . . . ... . . . . . . . ... .. .. . . .9.2. Transformaty Fouriera... . . . . . ... .. . .. . . .... ... . ... . . . .9.2.1.Charakterygrup abelowych... . . .. . ... . . . . . . . . . . ..9.2.2.Ortogonalnośćcharakterów .. . .. .... . ... .. . .. .. . ..9.2.3. Dyskretna transformata Fouriera. .. .. . .. . . . ...... . . .9.2.4.OdwrotnatransformataFouriera . . . . . .. . . . . . . . . . . . .9.2.5. Transformata Fouriera iperiodyczność. . . .... .. ......9.3. Algebra liniowa. . .. . . . . . .. . . . . . .. . . . . . . .. .. . . . . . ... .9.3.1.Wiadomości wstępne. .. . . ... . ..... . . . .. . . . ......9.3.2. Iloczynwewnętrzny.. .. ... . . ... . ... . . . . . . .. .. ...9.4. Teoria liczb .. . .. ... . . . . . . . . . . . ..... . . . . . . . .. .. . . ... .9.4.1. Algorytm Euklidesa.. . . . . . . . . . . ..... .. . ... . .. .. .9.4.2.Ułamki łańcuchowe..... . . . . . . . . . . . . . . .. . . . .. ...9.5.EntropiaShannona i informacja.. .. . ... . . . . . . ... .. . .... .9.5.1.Entropia. . . . . .... . . . . . ... . .. .. .. .. . ...... .. . ..9.5.2.Informacja. . . . . .... .. . . . . . .. .. .. .. . .. . . . .... ..9.5.3. Ograniczenie Holevo . . . . . . . . ... . ... . . .. ..... . . .. .9.6. Zadania . . . . . . . . . . . . . . . . . . . . . . . . .... ... . ... . . ... .. .192192193194196199200201201204206208209209209212215215217225225229231232Bibliografia . . . . . . ... . . . . . . . . . . . ... . .... .... . . ..... ... . . ... 233Indeks . .. .. ... . . . . . . . . . . . . . . . . . . .... .. ... .. . . ......... . .. 240Przedmowa do wydania polskiegoOdl?edakcjiSerialdee,nietodyina1zędziainfonnatykiprzynosi pozycje,dotycząceaktual-nych i\vażnychproblen1ówinformatyki zróżnychjejdziedzin.Naszyn1 zamie-rzenien1 jest, bypozycje te-będącna \vysokimpoziomie nauko\vym-byłyjednocześnieprzystępnedla szerokiegokręguodbiorców: praco\vnik.ówna-ukO\yYCh, informatyków, studentów,alerównieżdla zainteresowanychinfor-matykąspecjalistówinnychdziedzini uczn iówstarszychklasliceów.W tymwzględzieserianiniejszakontynuujernisj9WSiP jako domu \vydawniczego,którypomagauczyćsię\V czasach,gdyciągłezdobywanie\Viedzystajesięko-niecznościąi'vyzwaniem.Wserii\vydawanebędąpozycjezaró\vno autorów polskich, jak i pozycjetłumaczone najęzykpolski.Opiekęnadseriąwzakresiebudowania ofertyoraznadzorunaukowegospra-wuje RadaNaukowa,\Vskładktórejwchodząznaniicenieniprofesorowie\vyższychuczelni:•Prof.drhab.LechPolkowski,Polsko-JapońskaWyższaSzkołaTechnikKon1putero\vych,Uni\versytetWarmińsko-Mazurski-przc\vodniczący(polkow@pjwstk.edu.pl);•Prof.dr hab.•Prof.drhab.•Prof. dr hab.•Prof. dr hab.inż.inż.inż.inż.TadeuszKaczorek,PolitechnikaWarszawskaRobertSchaefer,Uni\versytetJagielloński(kaczorek@isep.pw.edu.pl);( schaefer@softla b.ii. uj.edu.pl);Andrzej Skowron, UniwersytetWarszawskiRon1anSłowiński,Politech nikaPoznańska(skowron@mimuw.edu.pl);( slowinsk@sol. put.pozna n. pl).W ramach seriiukazały się już:•/11111owniedanych. Podstawy organizacjiif1111kcjonowa11ia,Matthias Jarke, MaurizioLcnzerini, Yannis Vassiliou, Panos Vassiliac.lis;•WprowadzeniedojęzykaXHTML.1ivorzeniedy11a111icznychstron WWW z wykorzysta-11ien1 XHTML i Ja1raScrip1,JohnCo,vełl;•Algory1111y J..,vantowe,MikaHirvcnsalo;•WyZJvania progran1istyczne,Steven S. Skiena,Miguel/\.Revilla.W nadziei,żeseria spotkasir;zprzychylny1nprzyj9cicn1ze strony Czytelników,n1ymiłejlektury.życzy6 [ Pobierz całość w formacie PDF ]

« S E A R C H »

Cytat

Dobry przykład - połowa kazania. Adalberg
I ty, Brutusie, przeciwko mnie?! (Et tu, Brute, contra me?! ) Cezar (Caius Iulius Caesar, ok. 101 - 44 p. n. e)
Do polowania na pchły i męża nie trzeba mieć karty myśliwskiej. Zygmunt Fijas
W ciepłym klimacie najłatwiej wyrastają zimni dranie.
Gdybym tylko wiedział, powinienem był zostać zegarmistrzem. - Albert Einstein (1879-1955) komentując swoją rolę w skonstruowaniu bomby atomowej

« C O P Y R I G H T I N F O »