Logo
Unionpedia
Komunikacja
pobierz z Google Play
Nowy! Pobierz Unionpedia na urządzeniu z systemem Android™!
Darmowy
Szybszy dostęp niż przeglądarce!
 

Algorytm faktoryzacji Shora

Indeks Algorytm faktoryzacji Shora

Kwantowy algorytm Shora – algorytm kwantowy umożliwiający rozkład na czynniki pierwsze liczby naturalnej N w czasie \Omicron((\log N)^3) i wykorzystując pamięć \Omicron(\log N), przy wykorzystaniu komputera kwantowego.

28 kontakty: Algorytm Euklidesa, Algorytm kwantowy, Algorytm probabilistyczny, Algorytm szybkiego potęgowania, Asymptotyczne tempo wzrostu, Bramka Hadamarda, Cambridge University Press, Grupa (matematyka), IBM, Informatyk, Komputer kwantowy, Kryptografia klucza publicznego, Kubit, Kwantowa transformata Fouriera, Liczba pierwsza, Liczby naturalne, Liczby względnie pierwsze, Największy wspólny dzielnik, Peter Shor, Rozkład na czynniki, RSA (kryptografia), Rząd (teoria grup), Spektroskopia magnetycznego rezonansu jądrowego, Superpozycja, Transformacja Fouriera, Uniwersytet Stanforda, 1994, 2001.

Algorytm Euklidesa

Algorytm Euklidesa – algorytm wyznaczania największego wspólnego dzielnika dwóch liczb.

Nowy!!: Algorytm faktoryzacji Shora i Algorytm Euklidesa · Zobacz więcej »

Algorytm kwantowy

Algorytm kwantowy – rodzaj algorytmu przeznaczonego do działania na maszynie kwantowej (komputerze kwantowym).

Nowy!!: Algorytm faktoryzacji Shora i Algorytm kwantowy · Zobacz więcej »

Algorytm probabilistyczny

Algorytm probabilistyczny albo randomizowany to algorytm, który do swojego działania używa losowości.

Nowy!!: Algorytm faktoryzacji Shora i Algorytm probabilistyczny · Zobacz więcej »

Algorytm szybkiego potęgowania

Algorytm szybkiego potęgowania – metoda pozwalająca na szybkie obliczenie potęgi o wykładniku naturalnym.

Nowy!!: Algorytm faktoryzacji Shora i Algorytm szybkiego potęgowania · Zobacz więcej »

Asymptotyczne tempo wzrostu

Asymptotyczne tempo wzrostu – miara określająca zachowanie wartości funkcji wraz ze wzrostem jej argumentów.

Nowy!!: Algorytm faktoryzacji Shora i Asymptotyczne tempo wzrostu · Zobacz więcej »

Bramka Hadamarda

Symbol bramki Hadamarda używany w obliczeniach kwantowych i na schematach obwodów kwantowych Bramka Hadamarda (ozn. w skrócie symbolem H) – jednokubitowa bramka kwantowa reprezentowana przez 2-wymiarowąmacierz unitarnąbędącąiloczynem \sqrt2\,^ i macierzy Hadamarda.

Nowy!!: Algorytm faktoryzacji Shora i Bramka Hadamarda · Zobacz więcej »

Cambridge University Press

Siedziba główna wydawnictwa w Cambridge Cambridge University Press – angielska oficyna wydawnicza, działająca od 1534 na mocy edyktu króla Henryka VIII.

Nowy!!: Algorytm faktoryzacji Shora i Cambridge University Press · Zobacz więcej »

Grupa (matematyka)

Grupa – struktura algebraiczna definiowana jako zbiór z określonym na nim łącznym i odwracalnym dwuargumentowym działaniem wewnętrznym; szczególny przypadek monoidu, w którym każdy element ma element odwrotny (zob. Podobne struktury).

Nowy!!: Algorytm faktoryzacji Shora i Grupa (matematyka) · Zobacz więcej »

IBM

IBM Watson International Business Machines Corporation (IBM) – amerykańska spółka publiczna, będąca jednym z najstarszych przedsiębiorstw informatycznych na świecie.

Nowy!!: Algorytm faktoryzacji Shora i IBM · Zobacz więcej »

Informatyk

Duński informatyk Bjarne Stroustrup, twórca C++ Informatyk – osoba wykonująca jeden z zawodów informatycznych, prowadządza badania naukowe w dziedzinie informatyki, lub nauczająca informatyki.

Nowy!!: Algorytm faktoryzacji Shora i Informatyk · Zobacz więcej »

Komputer kwantowy

300x300px Komputer kwantowy – komputer, do opisu którego wymagana jest mechanika kwantowa, zaprojektowany tak, aby wynik ewolucji tego układu reprezentował rozwiązanie określonego problemu obliczeniowego.

Nowy!!: Algorytm faktoryzacji Shora i Komputer kwantowy · Zobacz więcej »

Kryptografia klucza publicznego

Alice przesyła do Boba swój klucz publiczny Kroki 2 i 3: Bob szyfruje wiadomość kluczem publicznym Alice, która to następnie otrzymuje zaszyfrowanąwiadomość i rozszyfrowuje jąkluczem prywatnym Kryptografia klucza publicznego (kryptografia asymetryczna) – rodzaj kryptografii, w którym jeden z używanych kluczy jest udostępniony publicznie.

Nowy!!: Algorytm faktoryzacji Shora i Kryptografia klucza publicznego · Zobacz więcej »

Kubit

sferze Blocha. Nie można uogólnić sfery Blocha na więcej bitów kwantowych. 1\rangle. Kubit (ang. qubit od quantum bit, bit kwantowy) – najmniejsza i niepodzielna jednostka informacji kwantowej.

Nowy!!: Algorytm faktoryzacji Shora i Kubit · Zobacz więcej »

Kwantowa transformata Fouriera

Kwantowa transformata Fouriera (QFT) – kwantowa analogia dyskretnej transformaty Fouriera.

Nowy!!: Algorytm faktoryzacji Shora i Kwantowa transformata Fouriera · Zobacz więcej »

Liczba pierwsza

Liczby naturalne od zera do stu – liczby pierwsze zaznaczone sąna czerwono. Liczba pierwsza – liczba naturalna większa od 1, która ma dokładnie dwa dzielniki naturalne: jedynkę i siebie samą.

Nowy!!: Algorytm faktoryzacji Shora i Liczba pierwsza · Zobacz więcej »

Liczby naturalne

osi liczbowej duża litera N – standardowy symbol liczb naturalnych. Liczby naturalne – termin dwuznaczny.

Nowy!!: Algorytm faktoryzacji Shora i Liczby naturalne · Zobacz więcej »

Liczby względnie pierwsze

Liczby względnie pierwsze – liczby całkowite, których największym wspólnym dzielnikiem jest jeden.

Nowy!!: Algorytm faktoryzacji Shora i Liczby względnie pierwsze · Zobacz więcej »

Największy wspólny dzielnik

Największy wspólny dzielnik, największy wspólny podzielnik – dla danych dwóch (lub więcej) liczb całkowitych największa liczba naturalna dzieląca każdąz nich.

Nowy!!: Algorytm faktoryzacji Shora i Największy wspólny dzielnik · Zobacz więcej »

Peter Shor

Peter W. Shor (ur. 14 sierpnia 1959 roku w Nowym Jorku) – amerykański informatyk teoretyk i matematyk, pracownik AT&T Bell Laboratories w Murray Hill w stanie New Jersey.

Nowy!!: Algorytm faktoryzacji Shora i Peter Shor · Zobacz więcej »

Rozkład na czynniki

Rozkład na czynniki lub faktoryzacja – proces w kategorii obiektów wyposażonej w produkt, tj.

Nowy!!: Algorytm faktoryzacji Shora i Rozkład na czynniki · Zobacz więcej »

RSA (kryptografia)

Algorytm Rivesta-Shamira-Adlemana (RSA) – jeden z pierwszych i obecnie najpopularniejszych asymetrycznych algorytmów kryptograficznych z kluczem publicznym, zaprojektowany w 1977 przez Rona Rivesta, Adiego Shamira oraz Leonarda Adlemana.

Nowy!!: Algorytm faktoryzacji Shora i RSA (kryptografia) · Zobacz więcej »

Rząd (teoria grup)

Rząd – pojęcie oddające intuicję „rozmiaru” (w sensie „rzędu wielkości”) danej grupy i ułatwiające przy tym opis jej podgrup; w szczególności rzędem elementu nazywa się rząd („rozmiar”) najmniejszej (pod)grupy zawierającej ten element.

Nowy!!: Algorytm faktoryzacji Shora i Rząd (teoria grup) · Zobacz więcej »

Spektroskopia magnetycznego rezonansu jądrowego

MRI Animowana sekwencja przekrojów strzałkowych ludzkiego mózgu wykonana technikąMRI Spektroskopia magnetycznego rezonansu jądrowego, spektroskopia MRJ, spektroskopia NMR (skrótowiec z ang. nuclear magnetic resonance) – technika spektroskopowa obserwacji lokalnych pól magnetycznych wokół jąder atomowych.

Nowy!!: Algorytm faktoryzacji Shora i Spektroskopia magnetycznego rezonansu jądrowego · Zobacz więcej »

Superpozycja

Superpozycja – własność rozwiązań równania różniczkowego przejawiająca się w tym, że suma dwóch rozwiązań także jest rozwiązaniem równania.

Nowy!!: Algorytm faktoryzacji Shora i Superpozycja · Zobacz więcej »

Transformacja Fouriera

transformaty Fouriera Transformacja Fouriera – pewien operator liniowy określany na pewnych przestrzeniach funkcyjnych, elementami których mogąbyć funkcje n zmiennych rzeczywistych.

Nowy!!: Algorytm faktoryzacji Shora i Transformacja Fouriera · Zobacz więcej »

Uniwersytet Stanforda

Stanford University Stanford University Main Quad Uniwersytet Stanforda, The Leland Stanford Junior University (ang. Stanford University) – prywatna uczelnia w Stanfordzie, w Dolinie Krzemowej, w Stanach Zjednoczonych, jeden z najbardziej prestiżowych uniwersytetów świata.

Nowy!!: Algorytm faktoryzacji Shora i Uniwersytet Stanforda · Zobacz więcej »

1994

Bez opisu.

Nowy!!: Algorytm faktoryzacji Shora i 1994 · Zobacz więcej »

2001

Bez opisu.

Nowy!!: Algorytm faktoryzacji Shora i 2001 · Zobacz więcej »

Przekierowuje tutaj:

Algorytm Shora.

TowarzyskiPrzybywający
Hej! Jesteśmy na Facebooku teraz! »