Postęp w infrastrukturze MIS

Slides:



Advertisements
Podobne prezentacje
Leszek Smolarek Akademia Morska w Gdyni 2005/2006
Advertisements

Chemia w życiu Wykonał: Radosław Flak Z klasy 1A 2011/2012.
Włodzisław Duch Katedra Informatyki Stosowanej,
Instrukcje - wprowadzenie
Metody numeryczne część 1. Rozwiązywanie układów równań liniowych.
Na ostatnim wykładzie Działanie procesora, dokonującego operacji na kubitach reprezentują operatory unitarne, opisujące ewolucję czasową układu w okresie.
Wstęp do fizyki kwantowej
KRYPTOGRAFIA KWANTOWA
Badania operacyjne. Wykład 1
Czyli czym się różni bit od qubitu
Opracowała: Elżbieta Fedko
Wykład XII fizyka współczesna
Wykład III Fale materii Zasada nieoznaczoności Heisenberga
Dane INFORMACYJNE Nazwa szkoły: ZESPÓŁ SZKÓŁ w BACZYNIE ID grupy:
Niepewności przypadkowe
Podstawy fotoniki wykład 6.
Wykład 10 Proste zastosowania mechaniki statystycznej
Wstęp do interpretacji algorytmów
Zapis informacji Dr Anna Kwiatkowska.
1/21 Paradoks EPR i kwantowa teleportacja Andrzej Kasprzak Warszawa,
WYKŁAD 1.
Bezpieczeństwo danych
POJĘCIE ALGORYTMU Pojęcie algorytmu Etapy rozwiązywania zadań
opracowanie: Agata Idczak
Podstawy układów logicznych
Technologia informacyjna
Cyfrowe układy logiczne
Kwantowa Teleportacja
Autor: Justyna Radomska
Nowoczesne urządzenie pomiarowe, powszechnego użytku, przeznaczone do szybkiej oceny kondycji organizmu mgr Grażyna Cieślik PROMOTOR ZDROWIA.
Mikroprocesory.
Mikroprocesory mgr inż. Sylwia Glińska.
Systemy liczbowe.
Układ nerwowy CZŁOWIEKA.
POŚREDNIK Jak reprezentowana jest informacja w komputerze? liczby – komputer został wymyślony jako zaawansowane urządzenie służące do wykonywania.
INFORMACJA MARKETINGOWA
1. Współczesne generacje technologii
Metody numeryczne metody rozwiązywania problemów matematycznych za pomocą operacji na liczbach. Otrzymywane tą drogą wyniki są na ogół przybliżone, jednak.
Obliczalność czyli co da się policzyć i jak Model obliczeń maszyna licznikowa dr Kamila Barylska.
Jest to układ fizyczny, do opisu którego wymagana jest mechanika kwantowa, zaprojektowany tak, aby wynik ewolucji tego układu reprezentował rozwiązanie.
WYKŁAD 3 Temat: Arytmetyka binarna 1. Arytmetyka binarna 1.1. Nadmiar
Systemy informatyczne wprowadzenie
Procesor, pamięć, przerwania, WE/WY, …
Kwantowa natura promieniowania
Podstawy zarządzania projektami Karta projektu
ZJAWISKO FOTOELEKTRYCZNE ZEWNĘTRZNE Monika Jazurek
od kotków Schroedingera do komputerów kwantowych
Dane – informacje - wiadomości Kodowanie danych i problem nadmiarowości.
Metody komunikacji dawniej i dziś
Wstęp do interpretacji algorytmów
ZASADA NIEOZNACZONOŚCI HEINSENBERGA
Niedoskonałości mowy prowadziły do prób stworzenia lepszego sposobu przekazywania i przechowywania informacji. Rozwijane techniki należy podzielić na.
Od Feynmana do Google’a Rafał Demkowicz-Dobrzański,, Wydział Fizyki UW.
Średnia energia Średnia wartość dowolnej wielkości A wyraża się W przypadku rozkładu kanonicznego, szczególnie zwartą postać ma wzór na średnią wartość.
GeneracjeTechnologia Architektura przetwarzania 0. Przekaźniki elektromechaniczne 1. Lampy elektronowe 2. Tranzystory 3. Układy scalone 3.5.Układy dużej.
Efekt fotoelektryczny
EFEKT FOTOELEKTRYCZNY
Zakaz Pauliego Kraków, Patrycja Szeremeta gr. 3 Wydział: Górnictwa i Geoinżynierii Kierunek: Zarządzanie i Inżynieria Produkcji.
Równanie Schrödingera i teoria nieoznaczności Imię i nazwisko : Marcin Adamski kierunek studiów : Górnictwo i Geologia nr albumu : Grupa : : III.
Efekt fotoelektryczny
Programowanie strukturalne i obiektowe Klasa I. Podstawowe pojęcia dotyczące programowania 1. Problem 2. Algorytm 3. Komputer 4. Program komputerowy 5.
Równania Schrödingera Zasada nieoznaczoności
Innowacja z programowania realizowana w klasach 1-3
Optymalizacja programów Open-Source
Wstęp do Informatyki - Wykład 6
Efektywność algorytmów
Włodzisław Duch Katedra Informatyki Stosowanej,
POJĘCIE ALGORYTMU Wstęp do informatyki Pojęcie algorytmu
II. Matematyczne podstawy MK
Zapis prezentacji:

Postęp w infrastrukturze MIS

Test Czy jesteś zadowolony z pracy komputera? TAK NIE TRUDNO POWIEDZIEĆ A DLACZEGO?

Trochę historii Na możliwość budowy komputerów wykorzystujących prawa fizyki kwantowej zwrócił uwagę na początku lat 80 tych Paul Benioff z Argonne National Laboratory w Stanach Zjednoczonych Autorem logicznego modelu działania komputera kwantowego jest Richard Feynman, który wykładem w 1981 r. zainicjował badania nad komputerem wykorzystującym prawa mechaniki kwantowej.

Komputer kwantowy – historia c.d. David Deutsch znany propagator teorii światów równoległych stworzył kompletną teorię działania komputera kwantowego. Współpracował z nim polski fizyk i informatyk Artur Ekert, który za prace nad wykorzystaniem w kryptografii efektu splątania został nagrodzony w 1995 Medalem Maxwella. W 1994 roku,  Peter Shor z AT&T Bell Labs w Murray Hill wymyślił algorytm, który przy użyciu komputera kwantowego mógłby szybko rozkładać bardzo duże liczby na iloczyny liczb pierwszych.

Etymologia Słowo quantum w znaczeniu zbliżonym do obecnego określenia pojęcia fizycznego kwantutrafiło do wielu języków dzięki pracy Einsteina z roku 1905 na temat zjawiska fotoelektrycznego. W artykule tym, nawiązując do prac Maxa Plancka i Philippa Lenarda, Albert Einstein wprowadził pojęcie kwantów światła (po niemiecku w liczbie mnogiej Lichtquanten).

Układ skonstruowany przez D-Wave Systems, zawierający 128 kubitów

Kwant  Najmniejsza porcja, jaką może mieć lub o jaką może zmienić się dana wielkość fizyczna. Słowo kwant pochodzi z łaciny.  Quantum jest rodzaju nijakiego, a oznacza jak dużo. Forma w liczbie mnogiej to quanta. Na przełomie XIX i XX wieku słowo quantum było używane w języku niemieckim w fizyce dla określenia elektronu.  Max Planck używał słowa quanta w znaczeniu kwantów materii elektryczności,  gazu i ciepła (artykuły z lat 1883 i 1901).

Kukbit Kubitami są cząstki elementarne, np. fotony lub elektrony. W 2011 roku udało się stworzyć układ złożony z 10 miliardów kubitów. W 2014 powiodło się utrzymanie 10 miliardów kubitów w stanie splątanym przez 39 minut

Kwantowy bit Kwantowy bit tzw. kubit nie ma ustalonej wartości 1 lub 0, w trakcie obliczeń znajduje się w jakimś stanie pośrednim możemy go nazwać stanem „niezdecydowanym. Kubit jest kwantową superpozycją zera i jedynki. Kubit niesie w sobie naraz o wiele więcej informacji niż zero-jedynkowy bit. Dlatego jest w stanie wykonać równolegle wiele obliczeń

Sfera Blocha to wizualna reprezentacja pojedynczego kubituw pamięci komputera kwantowego

Komputer kwantowy Komputer kwantowy  jest to układ fizyczny, zastoswany do opisu do którego wymagana jest mechanika kwantowa Dane w komputerach kwantowych są reprezentowane przez aktualny stan kwantowy układu stanowiącego komputer. Jego ewolucja odpowiada procesowi obliczeniowemu. Odpowiednie zaplanowanie ewolucji układu kwantowego, czyli stworzenie odpowiedniego algorytmu kwantowego pozwala teoretycznie na osiągnięcie wyników w znacznie efektywniejszy sposób, niż za pomocą tradycyjnych komputerów.

Komputer kwantowy - algorytm Algorytmy wykonywane przez komputer kwantowy są algorytmami probabilistycznymi. Oznacza to, że uruchamiając ten sam program na komputerze kwantowym dwukrotnie, można by było otrzymać zupełnie różne wyniki ze względu na losowość procesu kwantowego pomiaru.

Teoria informacji kwantowej Teoria informacji kwantowej jest teorią zastosowania specyficznych cech mechaniki kwantowej do opisu i przekazywania obserwacji.

Teoria informacji kwantowej W tradycyjnych komputerach wartości reprezentujące przetwarzane przez komputer dane zapisywane są w postaci ciągów zer i jedynek (binarne kodowanie informacji). W maszynach kwantowych dane są reprezentowane przez stan kwantowy układu. Ewolucja układu kwantowego odpowiada procesowi obliczeniowemu (w klasycznych komputerach jest nim przełączanie tranzystorów). Stworzenie odpowiedniego algorytmu (programu) kwantowego teoretycznie pozwala na dużo szybsze osiągnięcie wyników. Kwantowe bramki logiczne operują na bitach kwantowych - qubitach.

Komputer kwantowy a komputer tradycyjny Obecnie stosowane są komputery 64-bitowe. A kwantowy komputer operujący jednocześnie na 64 kubitach byłby od współcześnie wykorzystywanej maszyny 18 000 000 000 000 000 000 !!!! (trylionów) razy szybszy.

Działanie komputerów kwantowych Qubit nie ma ustalonej wartości, ale znajduje sie w stanie pośrednim pomiędzy zerem i jedynką - jest superpozycją zera i jedynki. Oznacza to, że z pewnym prawdopodobieństwem znajduje się w stanie 0 i z pewnym prawdopodobieństwem w stanie 1. Suma tych prawdopodobieństw daje pewność. Średnia wartość wynikająca z wykonania wielu operacji daje mniej lub bardziej prawdopodobny wynik. Układ wielu qubitów tworzy rejestr kwantowy. Dane zawarte w rejestrze kwantowym są przetwarzane przez układy kwantowych bramek logicznych (obwody kwantowe).

Bit a Kubit

Miniaturyzacja Postępująca miniaturyzacja w elektronice, kiedy liczba tranzystorów w układzie scalonym podwaja się co osiemnaście miesięcy a wielkości obwodów mierzy się w nanometrach natrafia na ograniczenia spowodowane efektami kwantowymi. Sytuacje takie przeczuwali twórcy mechaniki kwantowej Heisenberg, Dirac, Schrödinger.

Ograniczenia Utrudnieniem w budowie komputera kwantowego jest zjawisko charakterystyczne dla mechaniki kwantowej polegające na tym, że w chwili pomiaru znika w qubicie superpozycja zera i jedynki, czyli znika wynik obliczeń (zasada nieoznaczoności Heisenberga). Wynik obliczeń przy tak niepewnych jednostkach pamięci jest mniej lub bardziej prawdopodobny. Aby zbliżał się do pewności należy wykonać odpowiednio dużo operacji.

Zasada nieoznaczoności Zasada nieoznaczoności Heisenberga lub zasada nieokreśloności − reguła, która mówi, że istnieją takie pary wielkości, których nie da się jednocześnie zmierzyć z dowolną dokładnością. Akt pomiaru jednej wielkości wpływa na układ tak, że część informacji o drugiej wielkości jest tracona. Zasada nieoznaczoności nie wynika z niedoskonałości metod ani instrumentów pomiaru, lecz z samej natury rzeczywistości Zasada nieoznaczoności mówi, że nie można z dowolną dokładnością wyznaczyć jednocześnie położenia i pędu cząstki (samochód).

Zastosowania Powszechnie znanym przykładem tej klasy zadań jest tak zwany „problem komiwojażera” – znalezienie najkrótszej trasy, jaka trzeba przebyć w drodze komiwojażera” z punktu A z powrotem do punktu A, poprzez wszystkie punkty znajdujące się na zadanym obszarze. W prezentacji D-Wave przytoczono właśnie ten problem, z użyciem konkretnych danych na obliczenie trasy komiwojażera dla liczącej 24.978 konkretnych danych miejscowości Szwecji dobry współczesny PC potrzebowałby około 85 lat. W praktycznych pokazach Orion realizował zadania mniej skomplikowane. Ułożył plan miejsc na przyjęciu weselnym (ze skomplikowanymi - uwarunkowaniami „kto koło kogo”) oraz ułożył prymitywne puzzle.

Komputer kwantowy – zastosowanie w kryptografii Algorytm Shora, który ma ogromne i coraz bardziej znaczenie w kryptografii. Pozwala na błyskawiczne odtworzenie klucza prywatnego używanego w powszechnie wykorzystywanym algorytmie szyfrowania RSA, który jest obecnie nawet przez superkomputery nie do złamania. Kwantowy algorytm Shora – algorytm kwantowy umożliwiający rozkład na czynniki pierwsze liczby naturalnej N w czasie T. Klucz publiczny w RSA jest iloczynem dwóch dużych liczb pierwszych.

Teraźniejszość Najnowsze informacje na temat przekuwania idei w komputery służące do praktycznego stosowania to wspólny zakup Google i NASA najszybszego z istniejących komputerów kwantowych zbudowanego w firmie D-Wave System. Dwa lata wcześniej firma ta sprzedała podobny komputer poprzedniej generacji firmie Lockheed Martin.

Teraźniejszość Zbliżamy się do granic możliwości maszyn klasycznych. Według badaczy, przy optymistycznych założeniach średni czas rozwiązania problemu o 2048 zmiennych wzrasta z milisekund do minut, a dla 4096 zmiennych z minut do miesięcy Obecnie można jedynie powiedzieć, że dla problemów o przeciętnym poziomie trudności kwantowe przetwarzania dorównywało wysoce zoptymalizowanym algorytmom przetwarzania klasycznego, uruchamianym na 8-rdzeniowym Xeonie E5-2670 i było kilkukrotnie wolniejsze od algorytmów tych uruchomionych na procesorze graficznym Nvidii K20X (Kepler).

Prawda o maszynach D-Wave: tak, to komputery kwantowe, ale nie takie jakich się obawialiście D-Wave One jest komputerem kwantowym, a nie klasyczną maszyną przebraną w „kwantowe szaty” z marketingowych powodów. Jednocześnie jednak nie jest to taki kwantowy komputer, o którym fantazjują zajmujący się kryptografią matematycy. Efekt kwantowego wyżarzania, wykorzystywany przez maszyny D-Wave, ma tylko ograniczone zastosowania, i nawet nie do końca wiadomo, czy może on być bardziej efektywny w tych zastosowaniach niż komputery klasyczne.

LITERATURA DOTYCZĄCA KOMPUTERÓW KWANTOWYCH Białas i inni, Klasyczne i kwantowe metody podniesienia bezpieczeństwa informacji w systemach komputerowych, Ch. C. Gerry, P. L. Knight, Wstęp do optyki kwantowej M. Le Bellac, Wstęp do informatyki kwantowej.

The Quantum Computing Era Has Begun. A CO BĘDZIE DALEJ ? Welcome to the Future The Quantum Computing Era Has Begun.

Neuron Podstawowa jednostka strukturalna i czynnościowa układu nerwowego wykazująca zdolność wytwarzania i przewodzenia impulsów nerwowych. Składa się z dendrytu (wypustki z ciała komórki), ciała komórki (części neuronu zawierającej jądro) i neurytu (długiej wypustki komórki nerwowej przewodzącej bodźce nerwowe). Neurony dzielimy na: czuciowe (sensoryczne), ruchowe (motoryczne) i kojarzeniowe (asocjacyjne).

Komputer neuronowy Komputery, które nie tylko szacują, analizują, dopasowują i decydują, ale są także zdolne do samodzielnej nauki stanowią wizję badaczy z Instytutu Nauk Teoretycznych, będącego częścią austriackiego Uniwersytetu w Grazu. Zespół, który przez trzy lata koordynował finansowany przez Unię Europejską projekt badania sieci neuronowych - „Brain-i-Nets” stał się częścią nowej inicjatywy. Inicjatywy, w ramach której naukowcy skonstruują nowej generacji neurokomputer oparty w bliższym niż do tej pory stopniu o mechanizmy podobne do tych, z jakimi działa ludzki mózg. Projekt ma pozwolić na lepsze i bardziej kompleksowe zrozumienie podstaw zjawisk zachodzących w ludzkim mózgu podczas procesów myślowych, oraz na odtworzenie tych mechanizmów w postaci sztucznego systemu neuronowego. Koszty projektu zostaną pokryte przez Unię Europejską w ramach programu FET (Future Emerging Technologies”.

Akson, neuryt, włókno osiowe (nerwowe), wypustka neuronu, zwykle długa (od kilku mikrometrów do ponad 1 m), przez którą przewodzone są i przekazywane dalszym komórkom impulsy nerwowe. Pęczek tysięcy aksonów tworzy nerw. Synapsa – miejsce komunikacji błony kończącej akson z błoną komórkową drugiej komórki - nerwowej lub komórki efektora (narządu wykonawczego), np. mięśni lub gruczołu. Impuls nerwowy zostaje przeniesiony z jednej komórki na drugą przy udziale substancji o charakterze neuroprzekaźnika (zwanego czasem neurohormonem) –

Pytania do powtórzenia Zastosowanie ICT w poszczególnych fazach zarzadzania. Podstawowe fazy rozwoju ICT. Jak dokonuje się przekaz informacji w komputerze? Przedstaw budowę komputera personalnego i na schemacie określ jego podstawowe elementy i zadania. Scharakteryzuj podstawowe urządzenia zewnętrzne. Rola smartfonu w gospodarce. Zasady działania komputera kwantowego. Porównaj komputer binarny i kwantowy. Jaka jest rola infrastruktury informatycznej w zarządzaniu, teraz i w przyszłości (przedstaw swoja opinie w postaci o literaturę, mass media)

Pytania Komentarze