dr inż. Andrzej Skorupski Wydział Elektroniki i Technik Informacyjnych Politechnika Warszawska

Transkrypt

1 dr inż. Andrzej Skorupski Wydział Elektroniki i Technik Informacyjnych Politechnika Warszawska

2 Zasilacz pierwszego polskiego komputera UMC1 produkowanego seryjnie w ELWRO opracowanego w katedrze kierowanej przez prof. Kilińskiego ważył ponad 100kg Zasilanie współczesnych mobilnych urządzeń cyfrowych waży kilka gramów 1:26:01 2

3 Technologie półprzewodnikowe wkrótce osiągną granice swojej stosowalności Pierwsze scalone układy cyfrowe zawierały kilkanaście tranzystorów, współcześnie produkowane układy zawierają kilkanaście milionów tranzystorów 1:26:01 3

4 Układ scalony procesora pobiera ok. 10W, układy VLSI (FPGA-CPLD) pobierają ok. 0.5W Trudności połączeń układów scalonych prowadzą w kierunku budowy systemów jednoukładowych 1:26:01 4

5 Zmniejszenie napięcia zasilania do 1.5V Zwiększenie pojemności baterii do 1.5Ah Zastosowanie trybu pracy oszczędzania 1:26:01 5

6 Przerzucenie wiele funkcjonalności na oprogramowanie Zwiększanie pojemności pamięci wraz ze zmniejszeniem poboru mocy Poszukiwanie alternatywnych implementacji układów cyfrowych 1:26:01 6

7 Jeśli obecny trend w miniaturyzacji układów scalonych się utrzyma, to około roku 2020 jeden bit będzie reprezentowany przez jeden atom 1:26:01 7

8 Współczesne bramki logiczne realizują funkcje boolowskie czyli zero-jedynkowe Bramki kwantowe wykorzystują prawdopodobieństwo pojawienie się 0 lub 1 Z zasady Heisenberga wynika, że nie ma możliwości nieskończenie dokładnego pomiaru jednocześnie położenia i pędu cząstki 1:26:01 8

9 1:26:01 9

10 1:26:01 10

11 Elementarnym nośnikiem kwantowej informacji w informatyce kwantowej jest kubit, tj. kwantowy odpowiednik bitu W najbardziej popularnym modelu kwantowego przetwarzania informacji, operacje na kubitach wykonywane są za pomocą bramek kwantowych (jak zrobić bramkę?) 1:26:01 11

12 Rolf Landauer (1961) wykazał, że strata (?) informacji jest procesem dyssypacyjnym, tj. w czasie usuwania informacji jest wydzielana pewna ilość ciepła 1:26:01 12

13 Wymazanie jednego bitu powoduje wydzielenie energii: ktln(2) = 3x10-21 J w temp. 300K Jest to tzw. granica Landauera (Landauer bound, Landauer limit) 1:26:01 13

14 Uniknięcie strat informacji spowoduje, że nie będzie wzrostu ciepła układu, entropia układu pozostanie wartością stałą Uniknięcia strat informacji można zapewnić w procesach odwracalnych Proces odwracalny realizują układy odwracalne, tj. takie, w których na podstawie sygnałów wyjściowych da się odtworzyć sygnały wejściowe 1:26:01 14

15 Projektując układy odwracalne można spodziewać się, że nie będzie strat ciepła, a zatem poboru energii Jak zbudować (fizycznie i logicznie) bramkę odwracalną? 1:26:01 15

16 Układ nieodwracalny Układ odwracalny 1:26:01 16

17 Każdemu z 2 n zerojedynkowych wektorów wejściowych odpowiada inny wektor wyjściowy (odwzorowanie wzajemnie jednoznaczne) Każda z tych n funkcji składowych jest tzw. funkcją boolowską zrównoważoną, tj. dla 2 n-1 wektorów wejściowych przyjmuje wartość 1 i dla pozostałych 2 n-1 wektorów wejściowych przyjmuje wartość 0 1:26:01 17

18 1:26:01 18

19 Funkcja odwracalna odpowiada permutacji na zbiorze 2 n wektorów binarnych, więc dla n zmiennych istnieje 2 n! różnych funkcji odwracalnych Dla n=2 liczba funkcji wynosi 24 Dla n=3 liczba funkcji wynosi Dla n=4 liczba funkcji wynosi 20x10 12 Dla n=5 liczba funkcji wynosi.. 1:26:01 19

20 Można zaprojektować trzy funkcje boolowskie za pomocą klasycznych bramek czyli bramek nieodwracalnych Wykorzystując koncepcję bramek kwantowych można przyjąć inny zestaw bramek 1:26:01 20

21 Dowolną funkcję odwracalną można zbudować z bramek Toffoli ego (XOR i AND) Popularny zestaw bramek to 3 bramki NCT: N bramka negacji C bramka sterowana T bramka Toffoli 1:26:01 21

22 Bramka T Bramka C(x 2 ) Bramka C(x 1 ) Bramka N

23 Dowolną funkcje odwracalną można zrealizować za pomocą kaskady bramek NCT 1:26:01 23

24 Rozwiązania optymalne (składające się z najmniejszej liczby bramek) dla 3 zmiennych są: co najwyżej ośmiobramkowe Rozwiązania optymalne dla 4 zmiennych są: co najwyżej piętnastobramkowe 1:26:01 24

25 x 3 x 2 x 1 y 3 y 2 y :26:01 25

26 Bramki półprzewodnikowe Bramki NMR Bramki ION trap Bramki Quantum dots Bramki Optical lattices 1:26:01 26

27 Realizacja bramek odwracalnych bazuje na technologii YBS (Y-branch switch) Technologia wykorzystuje własności bardzo czystych półprzewodników 1:26:01 27

28 Elektrony napotykają na swojej drodze różne przeszkody, które zmieniają kierunek jego ruchu Przeszkody to: Defekty siatki Zanieczyszczenia Phonony pseudocząsteczki (wibracje siatki) 1:26:01 28

29 Statystyczna średnia długość prostych odcinków jest zwana średnią swobodna droga elektronu W środowisku krzemu droga ta wynosi 5-10 nm W środowisku wysokiej jakości półprzewodników (GaAs) dochodzi do nm 1:26:01 29

30 1:26:01 30

31 Mikron lub mniej ok. 1 mm 1:26:01 31

32 Przepływ elektronów w przyrządach, w których zderzenia elektronów następują o ścianki przyrządu jest nazywany przepływem balistycznym. Przepływ taki pozwala na pracę w zakresie teraherców. 1:26:01 32

33 1:26:01 33

34 1:26:01 34

35 Technologia YBS jest technologią bardzo małych mocy, która polega na przełączaniu polem elektromagnetycznym strumienia elektronów na dwa kierunki Przepływ elektronów może być sterowany bardzo małą energią z dużą szybkością 1:26:01 35

36 1:26:01 36

37 Moc rozpraszana na pojedynczą operację wynosi 0.6 mev Moc rozpraszana przez stratę 1 bitu w temperaturze pokojowej wynosi 18meV (30 x więcej) 1:26:01 37

38 1:26:01 38

39 1:26:01 39

40 Jeśli uda się zbudować kwantowe bramki odwracalne bez zużycia enrgii, to stanie się możliwe przetwarzanie informacji bez zasilania 1:26:01 40

41 Nawet przy zastosowaniu układów kwantowych, do wprowadzania i wyprowadzania informacji JEST POTRZEBNA ENERGIA 1:26:01 41

42 Komputery kwantowe wykorzystują układy odwracalne Poszukuje się algorytmów wykorzystujących obliczenia kwantowe, np. algorytm Shore a czyli rozkład liczby na czynniki pierwsze 1:26:01 42

43 Proste szyfrowanie podstawieniowe Każda funkcja odwracana 8 zmiennych przypisuje bajtowi wejściowemu inny bajt wyjściowy. Do realizacji szyfru potrzebna 8-wejściowa kaskada. 1:26:01 43

44 Jedną z technik łamania szyfrów jest analiza rozpraszanej mocy SPA - Simple Power Analysis DPA - Differential Power Analysis Zmniejszenie mocy szyfratora utrudnia SPA i DPA 1:26:01 44

45 Dziękuję za uwagę 1:26:01 45