Informatyka kwantowa. Karol Bartkiewicz
|
|
- Wojciech Antczak
- 7 lat temu
- Przeglądów:
Transkrypt
1 Informatyka kwantowa Karol Bartkiewicz
2 Informacja = Wielkość fizyczna Jednostka informacji: Zasada Landauera: I A =log 2 k B T ln 2 1 P A R. Landauer, Fundamental Physical Limitations of the Computational Process, Ann. N.Y. Acad.Sci, 426, 162 (1985).
3 Proces obliczeniowy = Proces fizyczny teoria informacji komputer dane wejściowe funkcja wynik fizyka układ fizyczny stan początkowy prawa ruchu stan końcowy
4 Proces obliczeniowy = Proces fizyczny teoria informacji komputer dane wejściowe funkcja wynik fizyka układ fizyczny stan początkowy prawa ruchu stan końcowy
5 Proces obliczeniowy = Proces fizyczny teoria informacji komputer dane wejściowe funkcja wynik fizyka układ fizyczny stan początkowy prawa ruchu stan końcowy
6 Proces obliczeniowy = Proces fizyczny teoria informacji komputer dane wejściowe funkcja wynik fizyka układ fizyczny stan początkowy prawa ruchu stan końcowy
7 Proces obliczeniowy = Proces fizyczny teoria informacji komputer dane wejściowe funkcja wynik fizyka układ fizyczny stan początkowy prawa ruchu stan końcowy
8 Proces obliczeniowy = Proces fizyczny fizyka klasyczna klasyczna teoria informacji fizyka kwantowa kwantowa teoria informacji = teoria informacji
9 Wkraczamy w świat kwantów 2002 rok 7 qubitowy komputer Chuanga faktoryzuje II 2007 Zademonstrowano pierwszy komercyjny komputer kwantowy ORION 16 qubitów
10 Wkraczamy w świat kwantów Postulaty mechaniki kwantowej: l II III IV V VI funkcja falowa operatory ewolucja czasowa pomiar spin symetryzacja funkcji falowej
11 Qubit? qubit = kwantowy bit Qubit to dowolny kwantowy układ dwustanowy np. polaryzacja fotonu lub spin elektronu klasyczny bit przyjmuje wartości 0 albo 1 qubit może być w superpozycji 0 i 1
12 Qubit? qubit = kwantowy bit Qubit to dowolny kwantowy układ dwustanowy np. polaryzacja fotonu lub spin elektronu klasyczny bit przyjmuje wartości 0 albo 1 qubit może być w superpozycji 0 i 1 16 qubitów superpozycja możliwości!
13 Qubit? Qubit jest obserwablą, której widmo jest dyskretne i dwuelementowe np. kierunek ruchu w układzie o dwóch stopniach swobody liczba cząstek, która może zmieniać się o jeden. Qubit jest pojęciem szerszym niż bit. Qubit staje się bitem gdy funkcja falowa dokona kolapsu.
14 Klasyczne operacje logiczne jednobitowe: dwubitowe: NOT AND OR XOR
15 Klasyczne operacje logiczne jednobitowe: dwubitowe: NOT AND XOR +1 (mod2)
16 Klasyczne operacje logiczne jednobitowe: dwubitowe: NOT AND XOR +1 (mod2) mnożenie (mod2)
17 Klasyczne operacje logiczne jednobitowe: dwubitowe: NOT AND XOR +1 (mod2) mnożenie
18 Klasyczne operacje logiczne jednobitowe: dwubitowe: NOT AND XOR +1 (mod2) mnożenie (mod2) dodawanie (mod2)
19 Klasyczne operacje logiczne jednobitowe: dwubitowe: NOT AND XOR NIEODWRACALNE! POSTULAT III
20 Klasyczne operacje logiczne CNOT odwracalna dwubitowa operacja klasyczna operacja spełniająca postulat ewolucji czasowej
21 Operacje kwantowe jednoqubitowe: dwuqubitowe: NOT =X = = x Z= = z H= = 1 2 x z NOT = i 1 i 1 i 1 i CNOT = 1 0 = x CZ= = z
22 Interferometr Macha Zehndera M 0? detektory 1 BS y=0 foton BS M x=1 układ odniesienia
23 Interferometr Macha Zehndera 0 Zawsze y=0 foton x=1 układ odniesienia
24 Interferometr Macha Zehndera Zawsze 1 y=0 foton x=1 układ odniesienia
25 Interferometr Macha Zehndera 0 wyjście wejście 1 1 = NOT 0
26 Pierwiastek z NOT wyjście = superpozycja wejście 1 0 = NOT
27 Pierwiastek z NOT wyjście = superpozycja wejście 1 0 NOT= i 1 i 1 i 1 i = 1 e 2 e = NOT i /4 i / 4 e e i /4 i /4
28 Pierwiastek z NOT wyjście = superpozycja wejście 1 0 = NOT NOT= i 1 i 1 i 1 i = 1 ei /4 2 e i /4 e i /4 e i /4 = ei /4 2 1 e i /2 e i /2 1
29 Pierwiastek z NOT wyjście = superpozycja wejście 1 0 NOT= 1 e i / 4 2 e i /4 e i /4 i /4 e = ei /4 = NOT i /2 1 e 2 e i /2 1 = i i 1
30 Pierwiastek z NOT wyjście = superpozycja wejście 1 0 NOT = i i 1 = NOT zmiana fazy przy odbiciu od BS o π/2
31 Interferometr Macha Zehndera Co jest qubitem w doświadczeniu?
32 Interferometr Macha Zehndera Co jest qubitem w doświadczeniu? Są dwie odpowiedzi: 1. Qubitem jest kierunek rozchodzenia się fotonu 2. Qubitem jest liczba zliczonych fotonów
33 Interferometr Macha Zehndera Co jest qbitem w doświadczeniu? Są dwie odpowiedzi: 1. Qubitem jest kierunek rozchodzenia się fotonu 2. Qubitem jest liczba zliczonych fotonów Gdy zmienimy BS na PBS pojawiają się następujące odpowiedzi: 1. Qubitem jest polaryzacja fotonu 2. Qubitem jest liczba zliczonych fotonów
34 Kwantowo znaczy lepiej algorytm Deuscha Niech f x :{0,1} {0,1} funkcja x f(x) 0 0 f f f f FUNKCJE STAŁE FUNKCJE ZRÓWNOWAŻONE
35 Kwantowo znaczy lepiej algorytm Deuscha Jaka jest najmniejsza liczba pomiarów pozwalająca na sprawdzenie czy funkcja jest stała czy zrównoważona?
36 Kwantowo znaczy lepiej algorytm Deuscha {0,1} x x {0,1} U 0 y y f(x) = f(x) Klasycznie musimy dokonać dwóch pomiarów.
37 Kwantowo znaczy lepiej algorytm Deuscha 0 H x x H ψ 0 = 01 1 H y U y f(x) ψ 1 = ( )( 0-1 )/2 ψ 2 =? ψ 3 =? ψ 0 ψ 1 ψ 2 ψ 3 Obliczamy korzystając z wcześniej podanych macierzy
38 Kwantowo znaczy lepiej algorytm Deuscha ψ 3 = f(0) f(1) - Oznacza to, że otrzymujemy odpowiedź po jednym pomiarze. Problem można rozszerzyć do zakładając, że x jest dowolną liczbą naturalną mniejszą od N.
39 Algorytmy kwantowe Algorytm Shora 1994: pozwala w czasie wielomianowym rozkładać liczby na czynniki pierwsze zagrożenie dla kryptosystemów z kluczem publicznym
40 Algorytmy kwantowe Algorytm Grovera 1997: pozwala w czasie t~ N odnaleźć szukaną pozycję w nieuporządkowanej bazie danych najszybszy klasyczny algorytm robi to w czasie t~n
41 Algorytmy kwantowe Jeśli komputer kwantowy może rozwiązywać problemy NP zupełne to : rozwiązuje problem komiwojażera przewiduje strukturę białek wyszukuje błędy w oprogramowaniu prawdopodobnie: generuje dzieła sztuki w stylu konkretnego artysty : )
42 Algorytmy kwantowe Oczywiście przetwarzanie informacji kwantowej ma o wiele więcej zastosowań, np. kryptografia kwantowa, teleportacja. Istnieje też cały szereg nierozwiązanych problemów teoretycznych jak i aplikacyjnych...
43 Materiały Internet: Wykłady Davida Deuscha Notatki Johna Preskilla Notatki Davida Mermina Oxford University Caltech Cornell University Książki: Nielsen i Chuang, Quantum Computation and Quantum Information, Cambridge University Press M. Hirvensalo, Algorytmy kwantowe, WSiP
44 Dziękuję!
Informatyka kwantowa. Zaproszenie do fizyki. Zakład Optyki Nieliniowej. wykład z cyklu. Ryszard Tanaś. mailto:tanas@kielich.amu.edu.
Zakład Optyki Nieliniowej http://zon8.physd.amu.edu.pl 1/35 Informatyka kwantowa wykład z cyklu Zaproszenie do fizyki Ryszard Tanaś Umultowska 85, 61-614 Poznań mailto:tanas@kielich.amu.edu.pl Spis treści
Bardziej szczegółowoInformatyka kwantowa
VI Festiwal Nauki i Sztuki na Wydziale Fizyki UAM Informatyka kwantowa Ryszard Tanaś http://zon8.physd.amu.edu.pl/~tanas 16 października 2003 Spis treści 1 Rozwój komputerów 4 1.1 Początki..................
Bardziej szczegółowoKomputery Kwantowe. Sprawy organizacyjne Literatura Plan. Komputery Kwantowe. Ravindra W. Chhajlany. 27 listopada 2006
Sprawy organizacyjne Literatura Plan Ravindra W. Chhajlany 27 listopada 2006 Ogólne Sprawy organizacyjne Literatura Plan Współrzędne: Pokój 207, Zakład Elektroniki Kwantowej. Telefon: (0-61)-8295005 Email:
Bardziej szczegółowoKryptografia. z elementami kryptografii kwantowej. Ryszard Tanaś Wykład 13
Kryptografia z elementami kryptografii kwantowej Ryszard Tanaś http://zon8.physd.amu.edu.pl/~tanas Wykład 13 Spis treści 19 Algorytmy kwantowe 3 19.1 Bit kwantowy kubit (qubit)........... 3 19. Twierdzenie
Bardziej szczegółowoW5. Komputer kwantowy
W5. Komputer kwantowy Komputer klasyczny: Informacja zapisana w postaci bitów (binary digit) (sygnał jest albo go nie ma) W klasycznych komputerach wartość bitu jest określona przez stan pewnego elementu
Bardziej szczegółowoO informatyce kwantowej
O informatyce kwantowej Piotr Gawron Instytut Informatyki Teoretycznej i Stosowanej PAN Posiedzenie PTM Gliwice Piotr Gawron (IITiS PAN) O informatyce kwantowej 6 października 009 1 / 33 Plan wystąpienia
Bardziej szczegółowobity kwantowe zastosowania stanów splątanych
bity kwantowe zastosowania stanów splątanych Jacek Matulewski Karolina Słowik Jarosław Zaremba Jacek Jurkowski MECHANIKA KWANTOWA DLA NIEFIZYKÓW Bit kwantowy zawiera więcej informacji niż bit klasyczny
Bardziej szczegółowo- nowe wyzwanie. Feliks Kurp
INFORMATYKA KWANTOWA - nowe wyzwanie Feliks Kurp 2006 2 Plan wystąpienia: 1. Dlaczego informatyka kwantowa? 2. Grupy i ludzie zajmujący się informatyką kwantową 3. Fenomeny mechaniki kwantowej 4. Podstawy
Bardziej szczegółowobity kwantowe zastosowania stanów splątanych
bity kwantowe zastosowania stanów splątanych Jacek Matulewski Karolina Słowik Jarosław Zaremba Jacek Jurkowski MECHANIKA KWANTOWA DLA NIEFIZYKÓW Bit jest jednostką informacji tzn. jest "najmniejszą możliwą
Bardziej szczegółowoXIII Poznański Festiwal Nauki i Sztuki. Wydziale Fizyki UAM
XIII Poznański Festiwal Nauki i Sztuki na Wydziale Fizyki UAM XIII Poznański Festival Nauki i Sztuki na Wydziale Fizyki UAM Od informatyki klasycznej do kwantowej Ryszard Tanaś http://zon8.physd.amu.edu.pl/~tanas
Bardziej szczegółowoObliczenia inspirowane Naturą
Obliczenia inspirowane Naturą Wykład 12 - Algorytmy i protokoły kwantowe Jarosław Miszczak IITiS PAN Gliwice 19/05/2016 1 / 39 1 Motywacja rozwoju informatyki kwantowej. 2 Stany kwantowe. 3 Notacja Diraca.
Bardziej szczegółowoWstęp do komputerów kwantowych
Obwody kwantowe Uniwersytet Łódzki, Wydział Fizyki i Informatyki Stosowanej 2008/2009 Obwody kwantowe Bramki kwantowe 1 Algorytmy kwantowe 2 3 4 Algorytmy kwantowe W chwili obecnej znamy dwie obszerne
Bardziej szczegółowoFizyka dla wszystkich
Fizyka dla wszystkich Wykład popularny dla młodzieży szkół średnich Splątane kubity czyli rzecz o informatyce kwantowej Ryszard Tanaś http://zon8.physd.amu.edu.pl/~tanas 21 kwietnia 2004 Spis treści 1
Bardziej szczegółowoAlgorytm Grovera. Kwantowe przeszukiwanie zbiorów. Robert Nowotniak
Wydział Fizyki Technicznej, Informatyki i Matematyki Stosowanej Politechnika Łódzka 13 listopada 2007 Plan wystapienia 1 Informatyka Kwantowa podstawy 2 Opis problemu (przeszukiwanie zbioru) 3 Intuicyjna
Bardziej szczegółowoWprowadzenie do teorii komputerów kwantowych
Wprowadzenie do teorii komputerów kwantowych mgr inż. Olga Siedlecka olga@icis.pcz.pl Instytut Informatyki Teoretycznej i Stosowanej Wprowadzenie do teorii komputerów kwantowych p.1/35 Plan seminarium
Bardziej szczegółowoSYMULACJE OPTYCZNE OBLICZEŃ KWANTOWYCH 1 OPTICAL SIMULATIONS OF QUANTUM COMPUTING
STUDIA INFORMATICA 00 Volume 3 Number A (48) Sławomir BUGAJSKI, Jarosław A. MISZCZAK Instytut Informatyki Teoretycznej i Stosowanej PAN Uniwersytet Śląski, Instytut Fizyki Zbigniew MOTYKA Główny Instytut
Bardziej szczegółowoVIII. TELEPORTACJA KWANTOWA Janusz Adamowski
VIII. TELEPORTACJA KWANTOWA Janusz Adamowski 1 1 Wprowadzenie Teleportacja kwantowa polega na przesyłaniu stanów cząstek kwantowych na odległość od nadawcy do odbiorcy. Przesyłane stany nie są znane nadawcy
Bardziej szczegółowoAlgorytm faktoryzacji Petera Shora dla komputera kwantowego
Algorytm faktoryzacji Petera Shora dla komputera kwantowego Peter Shor (ur. 14 sierpnia 1959 roku w USA Matematyk oraz informatyk teoretyk Autor kwantowego Algorytmu Shora Pracuje w AT&T Bell Laboratories
Bardziej szczegółowoJęzyk programowania komputerów kwantowych oparty o model macierzy gęstości
oparty o model macierzy gęstości (Promotorski) Piotr Gawron Instytut Informatyki Teoretycznej i Stosowanej PAN 13 grudnia 2008 Plan wystąpienia Wstęp Motywacja Teza pracy Model obliczeń kwantowych Operacje
Bardziej szczegółowoInformatyka Kwantowa Sekcja Informatyki Kwantowej prezentacja
Informatyka Kwantowa Sekcja Informatyki Kwantowej prezentacja Robert Nowotniak Wydział FTIMS, Politechnika Łódzka XV konferencja SIS, 26 października 2007 Streszczenie Informatyka kwantowa jest dziedziną
Bardziej szczegółowoKwantowe stany splątane w układach wielocząstkowych. Karol Życzkowski (UJ / CFT PAN) 44 Zjazd PTF Wrocław, 12 września 2017
Kwantowe stany splątane w układach wielocząstkowych Karol Życzkowski (UJ / CFT PAN) 44 Zjazd PTF Wrocław, 12 września 2017 Otton Nikodym oraz Stefan Banach rozmawiają na ławce na krakowskich plantach
Bardziej szczegółowoKwantowe stany splątane. Karol Życzkowski Instytut Fizyki, Uniwersytet Jagielloński 25 kwietnia 2017
B l i ż e j N a u k i Kwantowe stany splątane Karol Życzkowski Instytut Fizyki, Uniwersytet Jagielloński 25 kwietnia 2017 Co to jest fizyka? Kopnij piłkę! Co to jest fizyka? Kopnij piłkę! Kup lody i poczekaj
Bardziej szczegółowoQuantum Computer I (QC) Zapis skrócony. Zapis skrócony
Quantum Computer I (QC) Jacek Szczytko, Wydział Fizyki UW. Komputery kwantowe a. Logika bramek b. Kwantowe algorytmy c. Jak zbudować taki komputer? "Where a calculator on the Eniac is equipped with vacuum
Bardziej szczegółowoKRZYSZTOF WÓJTOWICZ Instytut Filozofii Uniwersytetu Warszawskiego
KRZYSZTOF WÓJTOWICZ Instytut Filozofii Uniwersytetu Warszawskiego wojtow@uw.edu.pl 1 2 1. SFORMUŁOWANIE PROBLEMU Czy są empiryczne aspekty dowodów matematycznych? Jeśli tak to jakie stanowisko filozoficzne
Bardziej szczegółowoHistoria. Zasada Działania
Komputer kwantowy układ fizyczny do opisu którego wymagana jest mechanika kwantowa, zaprojektowany tak, aby wynik ewolucji tego układu reprezentował rozwiązanie określonego problemu obliczeniowego. Historia
Bardziej szczegółowoProtokół teleportacji kwantowej
Wydział Fizyki Technicznej, Informatyki i Matematyki Stosowanej Politechnika Łódzka Sekcja Informatyki Kwantowej, 9 stycznia 008 Teleportacja kwantowa 1993 Propozycja teoretyczna protokołu teleportacji
Bardziej szczegółowoVII Festiwal Nauki i Sztuki. Wydziale Fizyki UAM
VII Festiwal Nauki i Sztuki na Wydziale Fizyki UAM VII Festiwal Nauki i Sztuki na Wydziale Fizyki UAM Teleportacja stanów atomowych Ryszard Tanaś http://zon8.physd.amu.edu.pl/~tanas 14 października 2004
Bardziej szczegółowoKryptografia kwantowa
Kryptografia kwantowa Krzysztof Maćkowiak DGA SECURE 2006 Plan referatu Wprowadzenie, podstawowe pojęcia Algorytm Grovera Algorytm Shora Algorytm Bennetta-Brassarda Algorytm Bennetta Praktyczne zastosowanie
Bardziej szczegółowoPeter W. Shor - Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. 19 listopada 2004 roku
Peter W. Shor - Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. 19 listopada 2004 roku Wstęp czyli (próba) odpowiedzi na pewne pytania (Silna) Teza Church
Bardziej szczegółowoWstęp do algorytmiki kwantowej
Koło naukowe fizyków Migacz, Uniwersytet Wrocławski Komputer kwantowy - co to właściwie jest? Komputer kwantowy Komputer, którego zasada działania nie może zostać wyjaśniona bez użycia formalizmu mechaniki
Bardziej szczegółowoPodejścia do realizacji modelu obliczeń kwantowych
Podejścia do realizacji modelu obliczeń kwantowych Instytut Informatyki Uniwersytetu Wrocławskiego 18 maja 2007 Jak reprezentować qubit? Główne zasady Warunki dla obliczeń kwantowych Spin Oscylator harmoniczny
Bardziej szczegółowoSeminarium: Efekty kwantowe w informatyce
Seminarium: Efekty kwantowe w informatyce Aleksander Mądry Sprawy organizacyjne Spotykamy się w piątki o 12:15 w sali 105. Sprawy organizacyjne Spotykamy się w piątki o 12:15 w sali 105. Każdy kto będzie
Bardziej szczegółowoWykorzystanie metod ewolucyjnych w projektowaniu algorytmów kwantowych
Wykorzystanie metod ewolucyjnych w projektowaniu algorytmów kwantowych mgr inż. Robert Nowotniak Politechnika Łódzka 1 października 2008 Robert Nowotniak 1 października 2008 1 / 18 Plan referatu 1 Informatyka
Bardziej szczegółowoMiary splątania kwantowego
kwantowego Michał Kotowski michal.kotowski1@gmail.com K MISMaP, Uniwersystet Warszawski Studenckie Koło Fizyki UW (SKFiz UW) 24 kwietnia 2010 kwantowego Spis treści 1 2 Stany czyste i mieszane Matematyczny
Bardziej szczegółowoStruktury danych i złożoność obliczeniowa Wykład 5. Prof. dr hab. inż. Jan Magott
Struktury danych i złożoność obliczeniowa Wykład 5 Prof. dr hab. inż. Jan Magott DMT rozwiązuje problem decyzyjny π przy kodowaniu e w co najwyżej wielomianowym czasie, jeśli dla wszystkich łańcuchów wejściowych
Bardziej szczegółowoHigh level programming in quantum computer science
High level programming in quantum computer science Autor: Promotor: prof. dr hab. inż. Jerzy Klamka Instytut Informatyki Teoretycznej i Stosowanej PAN 23 grudnia 2008 Plan wystąpienia 1 Wstęp Motywacja
Bardziej szczegółowoKryptografia. z elementami kryptografii kwantowej. Ryszard Tanaś Wykład 8
Kryptografia z elementami kryptografii kwantowej Ryszard Tanaś http://zon8.physd.amu.edu.pl/~tanas Wykład 8 Spis treści 13 Szyfrowanie strumieniowe i generatory ciągów pseudolosowych 3 13.1 Synchroniczne
Bardziej szczegółowoOdkrywanie algorytmów kwantowych za pomocą programowania genetycznego
Odkrywanie algorytmów kwantowych za pomocą programowania genetycznego Piotr Rybak Koło naukowe fizyków Migacz, Uniwersytet Wrocławski Piotr Rybak (Migacz UWr) Odkrywanie algorytmów kwantowych 1 / 17 Spis
Bardziej szczegółowoAtaki na RSA. Andrzej Chmielowiec. Centrum Modelowania Matematycznego Sigma. Ataki na RSA p. 1
Ataki na RSA Andrzej Chmielowiec andrzej.chmielowiec@cmmsigma.eu Centrum Modelowania Matematycznego Sigma Ataki na RSA p. 1 Plan prezentacji Wprowadzenie Ataki algebraiczne Ataki z kanałem pobocznym Podsumowanie
Bardziej szczegółowoPOSTULATY MECHANIKI KWANTOWEJ cd i formalizm matematyczny
POSTULATY MECHANIKI KWANTOWEJ cd i formalizm matematyczny Funkcja Falowa Postulat 1 Dla każdego układu istnieje funkcja falowa (funkcja współrzędnych i czasu), która jest ciągła, całkowalna w kwadracie,
Bardziej szczegółowoKwantowe języki programowania
Kwantowe języki programowania Robert Nowotniak IV rok informatyki (Sztuczna Inteligencja) WWW: http://robert.nowotniak.com/ e-mail: Plan referatu Możliwość symulacji komputera
Bardziej szczegółowoKomputery kwantowe - mit czy rzeczywistość?
Działanie realizowane w ramach projektu Absolwent informatyki lub matematyki specjalistą na rynku pracy Komputery kwantowe - mit czy rzeczywistość? Wykład 7 Aneta Polewko-Klim Projekt współfinansowany
Bardziej szczegółowoPodstawy Fizyki IV Optyka z elementami fizyki współczesnej. wykład 24, Radosław Chrapkiewicz, Filip Ozimek
odstawy Fizyki IV Optyka z elementami fizyki współczesnej wykład 4, 5.05.0 wykład: pokazy: ćwiczenia: Michał Karpiński Radosław Chrapkiewicz, Filip Ozimek Ernest Grodner Wykład 3 - przypomnienie argumenty
Bardziej szczegółowoTeoria obliczeń i złożoność obliczeniowa
Teoria obliczeń i złożoność obliczeniowa Kontakt: dr hab. inż. Adam Kasperski, prof. PWr. pokój 509 B4 adam.kasperski@pwr.wroc.pl materiały + informacje na stronie www. Zaliczenie: Egzamin Literatura Problemy
Bardziej szczegółowoStruktury danych i złożoność obliczeniowa Wykład 7. Prof. dr hab. inż. Jan Magott
Struktury danych i złożoność obliczeniowa Wykład 7 Prof. dr hab. inż. Jan Magott Problemy NP-zupełne Transformacją wielomianową problemu π 2 do problemu π 1 (π 2 π 1 ) jest funkcja f: D π2 D π1 spełniająca
Bardziej szczegółowoKrótki wstęp do mechaniki kwantowej
Piotr Kowalczewski III rok fizyki, e-mail: piotrkowalczewski@gmailcom Krótki wstęp do mechaniki kwantowej Spotkanie Sekcji Informatyki Kwantowej Mechanika kwantowa w cytatach If quantum mechanics hasn
Bardziej szczegółowodr inż. Andrzej Skorupski Wydział Elektroniki i Technik Informacyjnych Politechnika Warszawska
dr inż. Andrzej Skorupski Wydział Elektroniki i Technik Informacyjnych Politechnika Warszawska Zasilacz pierwszego polskiego komputera UMC1 produkowanego seryjnie w ELWRO opracowanego w katedrze kierowanej
Bardziej szczegółowoV. KWANTOWE BRAMKI LOGICZNE Janusz Adamowski
V. KWANTOWE BRAMKI LOGICZNE Janusz Adamowski 1 1 Wprowadzenie Wykład ten poświęcony jest dokładniejszemu omówieniu własności kwantowych bramek logicznych (kwantowych operacji logicznych). Podstawowymi
Bardziej szczegółowoPorównanie czasów działania algorytmów sortowania przez wstawianie i scalanie
Więcej o sprawności algorytmów Porównanie czasów działania algorytmów sortowania przez wstawianie i scalanie Załóżmy, że możemy wykonać dane zadanie przy użyciu dwóch algorytmów: jednego o złożoności czasowej
Bardziej szczegółowoInternet kwantowy. (z krótkim wstępem do informatyki kwantowej) Jarosław Miszczak. Instytut Informatyki Teoretycznej i Stosowanej PAN
Internet kwantowy (z krótkim wstępem do informatyki kwantowej) Jarosław Miszczak Instytut Informatyki Teoretycznej i Stosowanej PAN 16. stycznia 2012 Plan wystąpienia 1 Skąd się biorą stany kwantowe? Jak
Bardziej szczegółowoKomputery Kwantowe. Ravindra W. Chhajlany. 16 stycznia Komputery Kwantowe
Ravindra W. Chhajlany 16 stycznia 2007 Plan Przeszukiwanie nieuporządkowanej bazy danych: I Przykłady 1. Z ksiązki adresowej, podaj nazwę użytkownika do którego przypisany jest jakiś numer telefonu, np.
Bardziej szczegółowoKryptografia kwantowa. Marta Michalska
Kryptografia kwantowa Marta Michalska Główne postacie Ewa podsłuchiwacz Alicja nadawca informacji Bob odbiorca informacji Alicja przesyła do Boba informacje kanałem, który jest narażony na podsłuch. Ewa
Bardziej szczegółowoInformacja w perspektywie obliczeniowej. Informacje, liczby i obliczenia
Informacja w perspektywie obliczeniowej Informacje, liczby i obliczenia Cztery punkty odniesienia (dla pojęcia informacji) ŚWIAT ontologia fizyka UMYSŁ psychologia epistemologia JĘZYK lingwistyka nauki
Bardziej szczegółowoO RÓŻNYCH SPOSOBACH ROZUMIENIA ANALOGOWOŚCI W INFORMATYCE
Filozofia w informatyce, Kraków, 17-18 listopada 2016 O RÓŻNYCH SPOSOBACH ROZUMIENIA ANALOGOWOŚCI W INFORMATYCE Paweł Stacewicz Politechnika Warszawska Analogowe? płyta analogowa telewizja analogowa dawne
Bardziej szczegółowoSplątanie a przesyłanie informacji
Splątanie a przesyłanie informacji Jarosław A. Miszczak 21 marca 2003 roku Plan referatu Stany splątane Co to jest splątanie? Gęste kodowanie Teleportacja Przeprowadzone eksperymenty Możliwości wykorzystania
Bardziej szczegółowoWykłady z Mechaniki Kwantowej
Wykłady z Mechaniki Kwantowej Mechanika Kwantowa, Relatywistyczna Mechanika Kwantowa Wykład dla doktorantów (2017) Wykład 7 Jesteśmy uczniami w szkole natury i kształtujemy nasze pojęcia z lekcji na lekcję.
Bardziej szczegółowoGry kwantowe na łańcuchach spinowych
Gry kwantowe na łańcuchach spinowych Jarosław Miszczak we współpracy z Piotrem Gawronem i Zbigniewem Puchałą Instytut Informatyki Teoretycznej i Stosowanej PAN w Gliwicach J.A.M., Z. Puchała, P. Gawron
Bardziej szczegółowoPostulaty mechaniki kwantowej
3.10.2004 11. Postulaty mechaniki kwantowej 120 Rozdział 11 Postulaty mechaniki kwantowej Mechanika kwantowa, jak zresztą każda teoria fizyczna, bazuje na kilku postulatach, które przyjmujemy "na wiarę".
Bardziej szczegółowoKryptografia. z elementami kryptografii kwantowej. Ryszard Tanaś Wykład 7
Kryptografia z elementami kryptografii kwantowej Ryszard Tanaś http://zon8.physd.amu.edu.pl/~tanas Wykład 7 Spis treści 11 Algorytm ElGamala 3 11.1 Wybór klucza.................... 3 11.2 Szyfrowanie.....................
Bardziej szczegółowoWYMAGANIA WSTĘPNE W ZAKRESIE WIEDZY, UMIEJĘTNOŚCI I INNYCH KOMPETENCJI
Zał. nr 4 do ZW 33/01 WYDZIAŁ PODSTAWOWYCH PROBLEMÓW TECHNIKI, Instytut Fizyki (wykład w j. angielskim) KARTA PRZEDMIOTU Nazwa w języku polskim Klasyczna i kwantowa kryptografia Nazwa w języku angielskim
Bardziej szczegółowoPodstawy Fizyki IV Optyka z elementami fizyki współczesnej. wykład 12, Radosław Chrapkiewicz, Filip Ozimek
Podstawy Fizyki IV Optyka z elementami fizyki współczesnej wykład 1, 3.03.01 wykład: pokazy: ćwiczenia: Czesław Radzewicz Radosław Chrapkiewicz, Filip Ozimek rnest Grodner Wykład 11 - przypomnienie superpozycja
Bardziej szczegółowoKryptografia kwantowa
Kryptografia kwantowa Wykład popularno-naukowy dla młodzieży szkół średnich Ryszard Tanaś http://zon8physdamuedupl/~tanas 20 marca 2002 Enigma niemiecka maszyna szyfrująca Marian Rejewski Jerzy Różycki
Bardziej szczegółowoWykład I Krzysztof Golec-Biernat Optyka 1 / 16
Optyka Wykład I Krzysztof Golec-Biernat Fale 1 Uniwersytet Rzeszowski, 4 października 2017 Wykład I Krzysztof Golec-Biernat Optyka 1 / 16 Uwagi wstępne 30 h wykładu wykład przy pomocy transparencji lub
Bardziej szczegółowoIX. MECHANIKA (FIZYKA) KWANTOWA
IX. MECHANIKA (FIZYKA) KWANTOWA IX.1. OPERACJE OBSERWACJI. a) klasycznie nie ważna kolejność, w jakiej wykonujemy pomiary. AB = BA A pomiar wielkości A B pomiar wielkości B b) kwantowo wartość obserwacji
Bardziej szczegółowoObliczenia inspirowane Naturą
Obliczenia inspirowane Naturą Wykład 07 - Podstawy obliczeń kwantowych Jarosław Miszczak IITiS PAN Gliwice 27/10/2016 1 / 29 1 Wprowadzenie Obliczanie Motywacja fizyczna Motywacja kryptograficzna 2 2 /
Bardziej szczegółowoAlgorytmy asymetryczne
Algorytmy asymetryczne Klucze występują w parach jeden do szyfrowania, drugi do deszyfrowania (niekiedy klucze mogą pracować zamiennie ) Opublikowanie jednego z kluczy nie zdradza drugiego, nawet gdy można
Bardziej szczegółowoAproksymacja funkcji a regresja symboliczna
Aproksymacja funkcji a regresja symboliczna Problem aproksymacji funkcji polega na tym, że funkcję F(x), znaną lub określoną tablicą wartości, należy zastąpić inną funkcją, f(x), zwaną funkcją aproksymującą
Bardziej szczegółowoMetody numeryczne. materiały do wykładu dla studentów. 1. Teoria błędów, notacja O
Metody numeryczne materiały do wykładu dla studentów 1. Teoria błędów, notacja O 1.1. Błąd bezwzględny, błąd względny 1.2. Ogólna postać błędu 1.3. Problem odwrotny teorii błędów - zasada równego wpływu
Bardziej szczegółowoKwantowe przelewy bankowe foton na usługach biznesu
Kwantowe przelewy bankowe foton na usługach biznesu Rafał Demkowicz-Dobrzański Centrum Fizyki Teoretycznej PAN Zakupy w Internecie Secure Socket Layer Bazuje na w wymianie klucza metodą RSA Jak mogę przesłać
Bardziej szczegółowoJak wygrywać w brydża znając mechanikę kwantową?
Jak wygrywać w brydża znając mechanikę kwantową? Tomasz Kisielewski 15 grudnia 2014 Podstawowe zasady brydża Brydż jest grą karcianą dla czterech osób grających w drużynach po dwie osoby. Gra składa się
Bardziej szczegółowoPodstawy Fizyki III Optyka z elementami fizyki współczesnej. wykład 12, Mateusz Winkowski, Łukasz Zinkiewicz
Podstawy Fizyki III Optyka z elementami fizyki współczesnej wykład, 0..07 wykład: pokazy: ćwiczenia: Czesław Radzewicz Mateusz Winkowski, Łukasz Zinkiewicz Radosław Łapkiewicz Wykład - przypomnienie superpozycja
Bardziej szczegółowoKodowanie i kompresja Streszczenie Studia dzienne Wykład 6
Kodowanie i kompresja Streszczenie Studia dzienne Wykład 6 1 Kody cykliczne: dekodowanie Definicja 1 (Syndrom) Niech K będzie kodem cyklicznym z wielomianem generuja- cym g(x). Resztę z dzielenia słowa
Bardziej szczegółowoObliczenia inspirowane Naturą
Obliczenia inspirowane Naturą Wykład 01 Modele obliczeń Jarosław Miszczak IITiS PAN Gliwice 05/10/2016 1 / 33 1 2 3 4 5 6 2 / 33 Co to znaczy obliczać? Co to znaczy obliczać? Deterministyczna maszyna Turinga
Bardziej szczegółowointerpretacje mechaniki kwantowej fotony i splątanie
mechaniki kwantowej fotony i splątanie Jacek Matulewski Karolina Słowik Jarosław Zaremba Jacek Jurkowski MECHANIKA KWANTOWA DLA NIEFIZYKÓW Twierdzenie o nieklonowaniu Jak sklonować stan kwantowy? klonowanie
Bardziej szczegółowokondensat Bosego-Einsteina
kondensat Bosego-Einsteina Jacek Matulewski Karolina Słowik Jarosław Zaremba Jacek Jurkowski MECHANIKA KWANTOWA DLA NIEFIZYKÓW Podziękowania dla Dr. M. Zawady (Krajowe Laboratorium Fizyki Atomowej, Molekularnej
Bardziej szczegółowoWykład Ćwiczenia Laboratorium Projekt Seminarium 30 30
Zał. nr do ZW 33/01 WYDZIAŁ PODSTAWOWYCH PROBLEMÓW TECHNIKI KARTA PRZEDMIOTU Nazwa w języku polskim Podstawy fizyki kwantowej Nazwa w języku angielskim Fundamental of Quantum Physics Kierunek studiów (jeśli
Bardziej szczegółowoAtom wodoru. Model klasyczny: nieruchome jądro +p i poruszający się wokół niego elektron e w odległości r; energia potencjalna elektronu:
ATOM WODORU Atom wodoru Model klasyczny: nieruchome jądro +p i poruszający się wokół niego elektron e w odległości r; energia potencjalna elektronu: U = 4πε Opis kwantowy: wykorzystując zasadę odpowiedniości
Bardziej szczegółowo1. Matematyka Fizyki Kwantowej: Cześć Druga
. Matematyka Fizyki Kwantowej: Cześć Druga Piotr Szańkowski I. PRZESTRZEŃ WEKTOROWA Kolejnym punktem naszej jest ogólna struktura matematyczna mechaniki kwantowej, która jest strukturą przestrzeni wektorowej
Bardziej szczegółowoDr inż. Robert Wójcik, p. 313, C-3, tel Katedra Informatyki Technicznej (K-9) Wydział Elektroniki (W-4) Politechnika Wrocławska
Dr inż. Robert Wójcik, p. 313, C-3, tel. 320-27-40 Katedra Informatyki Technicznej (K-9) Wydział Elektroniki (W-4) Politechnika Wrocławska E-mail: Strona internetowa: robert.wojcik@pwr.edu.pl google: Wójcik
Bardziej szczegółowoTechnika cyfrowa Inżynieria dyskretna cz. 2
Sławomir Kulesza Technika cyfrowa Inżynieria dyskretna cz. 2 Wykład dla studentów III roku Informatyki Wersja 5.0, 10/10/2015 Generacje układów scalonych Stopień scalenia Liczba elementów aktywnych Zastosowania
Bardziej szczegółowoMOŻLIWOŚCI PRZESYŁANIA INFORMACJI W SIECIACH Z WYKORZYSTANIEM EFEKTÓW KWANTOWYCH 1
STUDIA INFORMATICA 003 Volume 4 Number A (53) Jarosław A. MISZCZAK Instytut Informatyki Teoretycznej i Stosowanej PAN MOŻLIWOŚCI PRZESYŁANIA INFORMACJI W SIECIACH Z WYKORZYSTANIEM EFEKTÓW KWANTOWYCH 1
Bardziej szczegółowoINFORMATYKA i FINANSE KATEDRA INFORMATYKI TEORETYCZNEJ
INFORMATYKA i FINANSE KATEDRA INFORMATYKI TEORETYCZNEJ dr hab. Czesław Bagiński, prof. PB Kierownik KIT dr hab. Wiktor Dańko, prof. PB dr hab. Piotr Grzeszczuk, prof. PB dr Ryszard Mazurek dr Jolanta Koszelew
Bardziej szczegółowoO spl ataniu kwantowym s lów kilka
O spl ataniu kwantowym s lów kilka Krzysztof Byczuk Instytut Fizyki Teoretycznej, Uniwersytet Warszawski http://www.physik.uni-augsburg.de/theo3/kbyczuk/index.html 30 styczeń 2006 Rozważania Einsteina,
Bardziej szczegółowoRadosław Chrapkiewicz, Piotr Migdał (SKFiz UW) Optyczny wzmacniacz parametryczny jako źródło splątanych par fotonów
Optyczny wzmacniacz parametryczny jako źródło splątanych par fotonów Radosław Chrapkiewicz, Piotr Migdał (SKFiz UW) VII OSKNF 8 XI 2008 Plan Po co nam optyka kwantowa? Czerwony + Czerwony = Niebieski?
Bardziej szczegółowoWykład 13 Mechanika Kwantowa
Wykład 13 Mechanika Kwantowa Maciej J. Mrowiński mrow@if.pw.edu.pl Wydział Fizyki Politechnika Warszawska 25 maja 2016 Maciej J. Mrowiński (IF PW) Wykład 13 25 maja 2016 1 / 21 Wprowadzenie Sprawy organizacyjne
Bardziej szczegółowoWstęp do Modelu Standardowego
Wstęp do Modelu Standardowego Plan Wstęp do QFT (tym razem trochę równań ) Funkcje falowe a pola Lagranżjan revisited Kilka przykładów Podsumowanie Tomasz Szumlak AGH-UST Wydział Fizyki i Informatyki Stosowanej
Bardziej szczegółowoKryptografia. z elementami kryptografii kwantowej. Ryszard Tanaś Wykład 6a
Kryptografia z elementami kryptografii kwantowej Ryszard Tanaś http://zon8.physd.amu.edu.pl/~tanas Wykład 6a Spis treści 10 Trochę matematyki (c.d.) 3 10.19 Reszty kwadratowe w Z p.............. 3 10.20
Bardziej szczegółowoWykład 2. Informatyka Stosowana. 8 października 2018, M. A-B. Informatyka Stosowana Wykład 2 8 października 2018, M. A-B 1 / 41
Wykład 2 Informatyka Stosowana 8 października 2018, M. A-B Informatyka Stosowana Wykład 2 8 października 2018, M. A-B 1 / 41 Elementy logiki matematycznej Informatyka Stosowana Wykład 2 8 października
Bardziej szczegółowoKomputer kwantowy. Arkadiusz Wójs. idea i perspektywy realizacji. Instytut Fizyki Politechnika Wrocławska
Komputer kwantowy idea i perspektywy realizacji Arkadiusz Wójs Instytut Fizyki Politechnika Wrocławska Wykład otwarty Oddziału PTF w Szczecinie 9 stycznia 2012 http://themillerminute.wordpress.com Plan
Bardziej szczegółowoMetody Rozmyte i Algorytmy Ewolucyjne
mgr inż. Wydział Matematyczno-Przyrodniczy Szkoła Nauk Ścisłych Uniwersytet Kardynała Stefana Wyszyńskiego Podstawowe operatory genetyczne Plan wykładu Przypomnienie 1 Przypomnienie Metody generacji liczb
Bardziej szczegółowo0 --> 5, 1 --> 7, 2 --> 9, 3 -->1, 4 --> 3, 5 --> 5, 6 --> 7, 7 --> 9, 8 --> 1, 9 --> 3.
(Aktualizacja z dnia 3 kwietnia 2013) MATEMATYKA DYSKRETNA - informatyka semestr 2 (lato 2012/2013) Zadania do omówienia na zajęciach w dniach 21 i 28 kwietnia 2013 ZESTAW NR 3/7 (przykłady zadań z rozwiązaniami)
Bardziej szczegółowoINFORMATYKA MÓJ SPOSÓB NA POZNANIE I OPISANIE ŚWIATA.
SCENARIUSZ LEKCJI OPRACOWANY W RAMACH PROJEKTU: INFORMATYKA MÓJ SPOSÓB NA POZNANIE I OPISANIE ŚWIATA. PROGRAM NAUCZANIA INFORMATYKI Z ELEMENTAMI PRZEDMIOTÓW MATEMATYCZNO-PRZYRODNICZYCH Autorzy scenariusza:
Bardziej szczegółowoWykład z Technologii Informacyjnych. Piotr Mika
Wykład z Technologii Informacyjnych Piotr Mika Uniwersalna forma graficznego zapisu algorytmów Schemat blokowy zbiór bloków, powiązanych ze sobą liniami zorientowanymi. Jest to rodzaj grafu, którego węzły
Bardziej szczegółowoII. POSTULATY MECHANIKI KWANTOWEJ W JĘZYKU WEKTORÓW STANU. Janusz Adamowski
II. POSTULATY MECHANIKI KWANTOWEJ W JĘZYKU WEKTORÓW STANU Janusz Adamowski 1 1 Przestrzeń Hilberta Do opisu stanów kwantowych używamy przestrzeni Hilberta. Przestrzenią Hilberta H nazywamy przestrzeń wektorową
Bardziej szczegółowoKlasyczne i kwantowe podejście do teorii automatów i języków formalnych p.1/33
Klasyczne i kwantowe podejście do teorii automatów i języków formalnych mgr inż. Olga Siedlecka olga.siedlecka@icis.pcz.pl Zakład Informatyki Stosowanej i Inżynierii Oprogramowania Instytut Informatyki
Bardziej szczegółowoObliczenia inspirowane Naturą
Obliczenia inspirowane Naturą Wykład 01 Od maszyn Turinga do automatów komórkowych Jarosław Miszczak IITiS PAN Gliwice 03/03/2016 1 / 16 1 2 3 Krótka historia Znaczenie 2 / 16 Czego dowiedzieliśmy się
Bardziej szczegółowoAKADEMIA GÓRNICZO-HUTNICZA IM. STANISŁAWA STASZICA W KRAKOWIE. QuIDE Quantum IDE PODRĘCZNIK UŻYTKOWNIKA
AKADEMIA GÓRNICZO-HUTNICZA IM. STANISŁAWA STASZICA W KRAKOWIE QuIDE Quantum IDE PODRĘCZNIK UŻYTKOWNIKA Joanna Patrzyk Bartłomiej Patrzyk Katarzyna Rycerz jpatrzyk@quide.eu bpatrzyk@quide.eu kzajac@agh.edu.pl
Bardziej szczegółowoKwantowe własności promieniowania, ciało doskonale czarne, zjawisko fotoelektryczne zewnętrzne.
Kwantowe własności promieniowania, ciało doskonale czarne, zjawisko fotoelektryczne zewnętrzne. DUALIZM ŚWIATŁA fala interferencja, dyfrakcja, polaryzacja,... kwant, foton promieniowanie ciała doskonale
Bardziej szczegółowow analizie wyników badań eksperymentalnych, w problemach modelowania zjawisk fizycznych, w analizie obserwacji statystycznych.
Aproksymacja funkcji a regresja symboliczna Problem aproksymacji funkcji polega na tym, że funkcję F(), znaną lub określoną tablicą wartości, należy zastąpić inną funkcją, f(), zwaną funkcją aproksymującą
Bardziej szczegółowoModelowanie Preferencji a Ryzyko. Dlaczego w dylemat więźnia warto grać kwantowo?
Modelowanie Preferencji a Ryzyko Dlaczego w dylemat więźnia warto grać kwantowo? Marek Szopa U n iwe r s y t e t Ś l ą s k i INSTYTUT FIZYKI im. Augusta Chełkowskiego Zakład Fizyki Teoretycznej Klasyczny
Bardziej szczegółowo