Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

The CHSH Threshold from the Number of Closures: the Classical Bound at the First Closure, the Tsirelson Bound at the Second / Próg CHSH z liczby domknięć: granica klasyczna przy pierwszym domknięciu, granica Tsirelsona przy drugim

Władysław Kurowski

Published Jul 31, 2026• 3 citations
Publisher

Abstract

Notatka dwujęzyczna (angielski i polski, identyczna treść). W środowisku rejestru kierunki dostępne dla odczytu nie są podane z góry – pojawiają się wraz z kolejnymi domknięciami. Notatka pokazuje, że ta zależność ma ostrą, bezparametrową konsekwencję dla nierówności CHSH. Przy pierwszym pełnym domknięciu dostępne kierunki tworzą konfigurację tetraedryczną, a maksymalna osiągalna wartość S jest równa dokładnie 2 – granicy klasycznej. Przy drugim domknięciu pula kierunków wypełnia cztery stożki, a S osiąga 2*sqrt(2), granicę Tsirelsona. Przejście następuje w jednym kroku. Funkcja korelacji E = -ab jest wstawioną wartością; ograniczona jest jedynie dostępność ustawień. Wynik dotyczy reżimu przedmaterialnego i nie jest przewidywaniem eksperymentalnym. Załączony jest skrypt Pythona odtwarzający każdą liczbę z notatki. Nota dwujezyczna (angielski i polska, tresc identyczna). W srodowisku rejestru kierunków dostepne dla odczytu powstaja wraz z kolejnymi domknięciami. Przy pierwszym pelnym domuknieciu warstwy osiagalnej S wynosi dokładnie 2 (granica klasyczna); przy drugim domuknieciu Sosiaga 2*sqrt(2) (granica Tsirelsona). Przejscie nastepuje w jednym kroku, bez zadnego dopasowywanego parametru. Korelacja E = -ab jest wielkoscia wstawiona; ograniczona jest wylacznie pula ustawien. Wynik dotyczy rezimu przedmaterialnego i nie jest przewidywaniem eksperymentalnym. Dolaczony skrypt odtwarza wszystkie liczby noty. Note (Aug 2026): the layer-2 result was obtained under a simplified, purely directional rule — without value relations of the components, without inter-layer rescaling, and without branch coupling. It serves as a demonstration of how fast the threshold is reached, not as an exact second-iteration calculation; the full iteration operator, in preparation, constitutes a test of this result. Uwaga (sierpień 2026): wynik dla warstwy 2 uzyskano przy uproszczonej regule czysto kierunkowej — bez relacji wartości składowych, bez przeskalowań między warstwami i bez sprzężenia gałęzi. Służy on jako demonstracja tempa osiągania progu, nie jako dokładny rachunek drugiej iteracji; pełny operator iteracji, w przygotowaniu, stanowi test tego wyniku.

DOI
10.5281/zenodo.21718422

Related papers

Czasoprzestrzeń jako rejestr, nie scena: program podstawień pojęciowych przy niezmienionym formalizmie i mocy predykcyjnej

Władysław Kurowski

Fizyka ma dwa rozdzielne składniki: rachunkowy — równania, wartości liczbowe i przewidywania — oraz interpretacyjny, który rozstrzyga, co w formalizmie uznaje się za byt fizyczny, a co jedynie za konwencję opisu. Praca proponuje program podstawień pojęciowych: alternatywną ramę interpretacyjną, która może zastąpić obecnie używaną bez zmiany choćby jednego równania i jednej wartości liczbowej. Konkurencja między nimi rozgrywa się wyłącznie na poziomie kosztu pojęciowego, przy identycznej treści formalnej i mocy predykcyjnej. Rozjazdy w przewidywaniach pojawiają się tylko tam, gdzie standard wychodzi poza dane i przechodzi do ekstrapolacji — i tylko w tym obszarze program poddaje się falsyfikacji. Tekst pokazuje cztery znane łaty teorii dyfrakcji jako ślady jednego ukrytego założenia, przedstawia dwa przypadki rozpuszczenia problemu przez analizę pojęciową (pseudopytanie o wartość c oraz program kwantowania grawitacji), a kończy ośmiopunktowym porównaniem ontologii, pięcioma tanimi propozycjami testów empirycznych i rejestrem granic programu. Wersja v5 (2 września 2026) — zmiany względem v4: [Z5] i O1 — ciemna materia wycofana jako byt ("materia przedkwarkowa") i przepisana jako skutek odczytania przestrzeni bez uwzględnienia lokalnych warunków, z zasłoną wytworzoną przez rozszerzanie i rachunkiem jej progu (powierzchnia zerowej grawitacji 1,40 Mpc i promień zerowej prędkości 1,01 Mpc dla Grupy Lokalnej); jedno zdanie w 5.5 (byt jako relacja czytana przez obie strony). Rachunki, liczby i zaproszenia Z1–Z4 bez zmian. Mechanizm i rachunek: rejestr analityczny, DOI 10.5281/zenodo.22226381, §14.

•Jul 27, 2026•0 citations

The sect of holists, or on the believers of Bell’s theorem

Jan Czerniawski

Analiza uzasadnienia twierdzenia Bella prowadzi do wniosku, że wynika z niego zasadniczo nielokalny charakter zjawisk kwantowych. Jakikolwiek kompletny model eksperymentów typu EPRB musiałby wyjaśnić zarazem fakt doskonałej korelacji wyników takich samych pomiarów na obu cząstkach, jak też łamanie w pewnych innych wypadkach nierówności Bella. Ten pierwszy fakt jest w stanie wyjaśnić jedynie model deterministyczny. Gdyby jednak spełniał on warunek lokalności relatywistycznej, zabraniający rozprzestrzeniania się oddziaływań przyczynowych szybciej od światła, to korelacja wyników pomiarów na obu cząstkach odpowiedzialna za łamanie nierówności Bella musiałaby być konsekwencją wspólnej przyczyny. Tymczasem w świetle teorii wspólnej przyczyny Reichenbacha skutki wspólnej przyczyny muszą spełniać warunek "ekranowania" (screening off), którego szczególny przypadek nieuchronnie prowadzi do spełnienia nierówności Bella. Jedynym wyjaśnieniem obu wspomnianych faktów może się więc wydawać założenie, że stany obu cząstek pozostają w nielokalnym związku, którym jest dosłownie rozumiane splątanie kwantowe. Alternatywą jest jednak założenie, że wspólne przyczyny w modelu eksperymentów EPRB muszą być niereichenbachowskie, tj. nie spełniać warunku "ekranowania". To zaś jest możliwe dzięki uwikłaniu w pomiary kwantowe procesów chaosu deterministycznego. Tymczasem w literaturze przedmiotu ten kierunek poszukiwania sposobu podważenia twierdzenia Bella jest systematycznie omijany. Nie tylko temat chaosu nie pojawia się w tym kontekście, ale nawet nie próbuje się kwestionować powszechności "ekranowania" dla modeli deterministycznych. Być może ten stan rzeczy w jakimś stopniu wynika z motywacji pozamerytorycznych. Światopoglądowo atrakcyjny może wydawać się holistyczny obraz rzeczywistości, w którym wszystko jest ze wszystkim nierozerwalnie powiązane. Dosłowna interpretacja splątania kwantowego sprawia wrażenie realizacji takiego obrazu, co jego entuzjastów może zniechęcać do poszukiwania sposobu jej uniknięcia.

•Jan 1, 2021•0 citations

On properties of correlations in quantum mechanics and generalized probabilistic theories

Waldemar Kłobus

Rozprawa doktorska jest poświęcona analizie pewnych własności korelacji w mechanice kwantowej oraz ogólnych teoriach probabilistycznych. Pierwsza część rozprawy dotyczy aktywacji łamania nierówności CHSH za pomocą wymiany splątania. Pokazano, że wykorzystując wiele odpowiednio dobranych stanów niełamiących nierówności CHSH można, w wyniku wykonywania wielokrotnej wymiany splątania, otrzymać stan kwantowy łamiący tę nierówność. W drugiej części rozprawy wprowadzono miary kontekstualności: wzajemną informację kontekstualności oraz względną entropię kontekstualności. Pokazano, że obie miary są sobie równoważne. Ponadto wyznaczono wartości względnej entropii kontekstualności między innymi dla następujących układów: kwadratu Peresa-Mermina, gwiazdy Mermina oraz układu Popescu-Rohrlicha. Kolejna część rozprawy dotyczy ograniczeń na ilość korelacji między wynikami pomiarów wykonywanych przez dwie osoby na współdzielonym stanie kwantowym. Zaproponowano i udowodniono dla szerokich klas stanów kwantowych nowe zasady wykluczania informacji. Pierwsza z nich ogranicza sumę wzajemnych informacji w przypadku, gdy jedna osoba mierzy jedną obserwablę, a druga osoba mierzy jedną z dwóch obserwabli. Druga zasada ogranicza sumę wzajemnych informacji w przypadku, gdy obie osoby mierzą po jednej z dwóch obserwabli. W ostatniej części rozprawy zbadano relacje między kodami swobodnego dostępu a układami (nie-)sygnalizującymi. Zdefiniowano układ związany z kodem swobodnego dostępu (uKSD), który wraz z wykorzystaniem dodatkowego bitu informacji funkcjonuje jak kod swobodnego dostępu. Wykazano, że niesygnalizujący uKSD jest równoważny układowi Popescu-Rohrlicha. Dodatkowo sformułowano nierówności wiążące możliwości wykorzystania tych zasobów oraz pokazano, że w niektórych przypadkach zasoby sygnalizujące mogą być mniej użyteczne niż niesygnalizujące.

•Jul 9, 2014•0 citations

Elementy kwantowego modelu obliczeń i algorytmiki kwantowej : łagodne wprowadzenie do informatyki kwantowej

Krzysztof Giaro

Juz dziś wiadomo, ze z chwilą udanej realizacji komputera kwantowego maszyna ta bedzie pozwalala na znajdowanie rozwiązan problemow obliczeniowych lezących poza zasiegiem komputerow klasycznych. Opracowano szereg algorytmow kwantowych, z ktorych najwiekszą slawą cieszy sie procedura Shora, pozwalająca efektywnie dokonywac tzw. faktoryzacji, tj. rozkladu bardzo duzych liczb naturalnych na czynniki pierwsze. Na trudności obliczeniowej faktoryzacji opiera sie bezpieczenstwo najpowszechniej dziś stosowanego szyfru z kluczem publicznym RSA, zatem udana realizacja komputera kwantowego uczynilaby stosowane dziś systemy szyfrujące przezroczystymi. Z kolei procedura Grovera w nieuporządkowanej bazie danych rozmiaru n znajduje rekord spelniający wybrane kryterium w czasie rzedu n^0.5, co oczywiście jest niewykonalne w modelu klasycznym. Model obliczenia kwantowego na trwale zadomowil sie na gruncie informatyki teoretycznej. Wyniki z zakresu kwantowych algorytmow rozstrzygających zagadnienia kombinatoryczne, kwantowych klas zlozoności obliczeniowej lub kwantowego kosztu komunikacyjnego obliczen są dziś regularnie publikowane w renomowanych periodykach i prezentowane na miedzynarodowych sympozjach poświeconych analizie algorytmow. Mimo niewątpliwie intensywnego rozwoju tego nowego obszaru wiedzy jego rezultaty wciąz pozostają dośc hermetyczne i nieczytelne dla szerszego ogolu odbiorcow. Jest to wynikiem silnie interdyscyplinarnego charakteru dziedziny, wymagającej od czytelnika znajomości szeregu pozornie niezwiązanych ze sobą faktow z zakresu informatyki (m.in. teorii algorytmow, modeli formalnych obliczen), matematyki (w tym algebry abstrakcyjnej i teorii liczb) oraz podstaw fizyki kwantowej. Niniejsze opracowanie stawia sobie za cel odczarowanie tej dziedziny, precyzyjnie selekcjonując material potrzebny do zrozumienia pojec obliczenia kwantowego, analizy kwantowych algorytmow oraz wprowadzając aparat formalny pozwalający na dalsze samodzielne studiowanie literatury. Dolozono tez wszelkich staran, aby uczynic te ksiązke spojną, zamknietą konstrukcją tematyczną, niewymagającą od czytelnika stykającego sie po raz pierwszy z informatyką kwantową poszukiwania pelniejszych wyjaśnien niezbednych pojec i wątkow pobocznych, ani tez przyjmowania na wiare wykorzystywanych faktow.

•Jan 1, 2013•0 citations

Rząd i zasada nieoznaczoności

Michał Zieliński

To, co pozwala nam w miare sprawnie poruszac sie w świecie, związane jest z zasadą przyczynowości. W dziecinstwie uczymy sie, ze reka wlozona w ognisko bedzie poparzona, w szkole dochodzi wiedza, ze kwas nalezy wlewac do wody, a po ślubie wiemy juz, ze zona ma zawsze racje. Szcześliwie dla nas obszar, w ktorym dziala zasada nieoznaczoności, a zatem nie wiadomo co stanie sie jezeli wystąpi zjawisko A, jest dośc niewielki i ograniczony do wielkości, zwanych kanonicznie sprzezonymi w sensie formalizmu hamiltonowskiego.

•Aug 18, 2009•0 citations

Wigner function on topologically non-trivial manifolds

Karol Ławniczak

Przedmiotem pracy jest zbadanie możliwości konstruowania funkcji Wignera na rozmaitościach nietrywialnych topologicznie oraz zbadanie właściwości otrzymanych funkcji. Zagadnienie to jest ujęte w szerszym kontekście mechaniki kwantowej w przestrzeni fazowej. Stany koherentne, transformacja Segala-Bargmanna i funkcja Husimiego również były przedmiotem zainteresowania w tej pracy. Omówiono podstawowe narzędzia mechaniki kwantowej w przestrzeni fazowej w przypadku, gdy przestrzenią konfiguracyjną układu i jego przestrzenią fazową są rozmaitości topologicznie euklidesowe. Omówiono dwa przypadki nietrywialne: okrąg i sferę - rozmaitości o jasnym znaczeniu fizycznym, lecz o istotnie różniącej się topologii. Wiązka styczna do okręgu jest wiązką trywialną, podczas gdy wiązka styczna do sfery – nie. W przypadku okręgu przedstawiono analizę i porównanie znanych konstrukcji stanów koherentnych oraz funkcji Wignera. Przedstawiono właściwości funkcji Wignera w stanach koherentnych na okręgu. Zbadano pewne aspekty ewolucji swobodnej stanów koherentnych na okręgu. Dla sfery także przedstawiono analizę i porównanie wybranych konstrukcji stanów koherentnych. Przestawiono konstrukcję funkcji Wignera dla sfery i omówiono jej podstawowe właściwości. Zbadano podstawowe właściwości funkcji Wignera w stanach koherentnych na sferze. Omówiono podstawy statystyki kierunkowej i zastosowano jej metody do opisu stanów kwantowych na okręgu i sferze. Zbadano nieoznaczoności położenia kątowego i momentu pędu w stanach koherentnych na okręgu przy użyciu definicji wariancji obowiązującej w statystyce kierunkowej. Zbadano lokalizację średniej wewnętrznej położenia kątowego w stanach koherentnych na okręgu ewoluujących swobodnie i porównano ją z lokalizacją średniej zewnętrznej. Porównano przebieg przeskoków tych średnich. Zaproponowano ogólną metodę konstruowania funkcji Wignera na nietrywialnych rozmaitościach poprzez transformację Segala-Bargmanna, funkcję Husimiego i odwrotną transformację Gaussa-Weierstrassa. Przetestowano ją w przypadkach topologicznie trywialnych i dla okręgu.

•Jan 1, 2023•0 citations
Notatka dwujęzyczna (angielski i polski, identyczna treść). W środowisku rejestru kierunki dostępne dla odczytu nie są podane z góry – pojawiają się wraz z kolejnymi domknięciami. Notatka pokazuje, że ta zależność ma ostrą, bezparametrową konsekwencję dla nierówności CHSH. Przy pierwszym pełnym domknięciu dostępne kierunki tworzą konfigurację tetraedryczną, a maksymalna osiągalna wartość S jest równa dokładnie 2 – granicy klasycznej. Przy drugim domknięciu pula kierunków wypełnia cztery stożki, a S osiąga 2sqrt(2), granicę Tsirelsona. Przejście następuje w jednym kroku. Funkcja korelacji E = -ab jest wstawioną wartością; ograniczona jest jedynie dostępność ustawień. Wynik dotyczy reżimu przedmaterialnego i nie jest przewidywaniem eksperymentalnym. Załączony jest skrypt Pythona odtwarzający każdą liczbę z notatki. Nota dwujezyczna (angielski i polska, tresc identyczna). W srodowisku rejestru kierunków dostepne dla odczytu powstaja wraz z kolejnymi domknięciami. Przy pierwszym pelnym domuknieciu warstwy osiagalnej S wynosi dokładnie 2 (granica klasyczna); przy drugim domuknieciu Sosiaga 2sqrt(2) (granica Tsirelsona). Przejscie nastepuje w jednym kroku, bez zadnego dopasowywanego parametru. Korelacja E = -ab jest wielkoscia wstawiona; ograniczona jest wylacznie pula ustawien. Wynik dotyczy rezimu przedmaterialnego i nie jest przewidywaniem eksperymentalnym. Dolaczony skrypt odtwarza wszystkie liczby noty. Note (Aug 2026): the layer-2 result was obtained under a simplified, purely directional rule — without value relations of the components, without inter-layer rescaling, and without branch coupling. It serves as a demonstration of how fast the threshold is reached, not as an exact second-iteration calculation; the full iteration operator, in preparation, constitutes a test of this result. Uwaga (sierpień 2026): wynik dla warstwy 2 uzyskano przy uproszczonej regule czysto kierunkowej — bez relacji wartości składowych, bez przeskalowań między warstwami i bez sprzężenia gałęzi. Służy on jako demonstracja tempa osiągania progu, nie jako dokładny rachunek drugiej iteracji; pełny operator iteracji, w przygotowaniu, stanowi test tego wyniku.
Fizyka ma dwa rozdzielne składniki: rachunkowy — równania, wartości liczbowe i przewidywania — oraz interpretacyjny, który rozstrzyga, co w formalizmie uznaje się za byt fizyczny, a co jedynie za konwencję opisu. Praca proponuje program podstawień pojęciowych: alternatywną ramę interpretacyjną, która może zastąpić obecnie używaną bez zmiany choćby jednego równania i jednej wartości liczbowej. Konkurencja między nimi rozgrywa się wyłącznie na poziomie kosztu pojęciowego, przy identycznej treści formalnej i mocy predykcyjnej. Rozjazdy w przewidywaniach pojawiają się tylko tam, gdzie standard wychodzi poza dane i przechodzi do ekstrapolacji — i tylko w tym obszarze program poddaje się falsyfikacji. Tekst pokazuje cztery znane łaty teorii dyfrakcji jako ślady jednego ukrytego założenia, przedstawia dwa przypadki rozpuszczenia problemu przez analizę pojęciową (pseudopytanie o wartość c oraz program kwantowania grawitacji), a kończy ośmiopunktowym porównaniem ontologii, pięcioma tanimi propozycjami testów empirycznych i rejestrem granic programu. Wersja v5 (2 września 2026) — zmiany względem v4: [Z5] i O1 — ciemna materia wycofana jako byt ("materia przedkwarkowa") i przepisana jako skutek odczytania przestrzeni bez uwzględnienia lokalnych warunków, z zasłoną wytworzoną przez rozszerzanie i rachunkiem jej progu (powierzchnia zerowej grawitacji 1,40 Mpc i promień zerowej prędkości 1,01 Mpc dla Grupy Lokalnej); jedno zdanie w 5.5 (byt jako relacja czytana przez obie strony). Rachunki, liczby i zaproszenia Z1–Z4 bez zmian. Mechanizm i rachunek: rejestr analityczny, DOI 10.5281/zenodo.22226381, §14.
Analiza uzasadnienia twierdzenia Bella prowadzi do wniosku, że wynika z niego zasadniczo nielokalny charakter zjawisk kwantowych. Jakikolwiek kompletny model eksperymentów typu EPRB musiałby wyjaśnić zarazem fakt doskonałej korelacji wyników takich samych pomiarów na obu cząstkach, jak też łamanie w pewnych innych wypadkach nierówności Bella. Ten pierwszy fakt jest w stanie wyjaśnić jedynie model deterministyczny. Gdyby jednak spełniał on warunek lokalności relatywistycznej, zabraniający rozprzestrzeniania się oddziaływań przyczynowych szybciej od światła, to korelacja wyników pomiarów na obu cząstkach odpowiedzialna za łamanie nierówności Bella musiałaby być konsekwencją wspólnej przyczyny. Tymczasem w świetle teorii wspólnej przyczyny Reichenbacha skutki wspólnej przyczyny muszą spełniać warunek "ekranowania" (screening off), którego szczególny przypadek nieuchronnie prowadzi do spełnienia nierówności Bella. Jedynym wyjaśnieniem obu wspomnianych faktów może się więc wydawać założenie, że stany obu cząstek pozostają w nielokalnym związku, którym jest dosłownie rozumiane splątanie kwantowe. Alternatywą jest jednak założenie, że wspólne przyczyny w modelu eksperymentów EPRB muszą być niereichenbachowskie, tj. nie spełniać warunku "ekranowania". To zaś jest możliwe dzięki uwikłaniu w pomiary kwantowe procesów chaosu deterministycznego. Tymczasem w literaturze przedmiotu ten kierunek poszukiwania sposobu podważenia twierdzenia Bella jest systematycznie omijany. Nie tylko temat chaosu nie pojawia się w tym kontekście, ale nawet nie próbuje się kwestionować powszechności "ekranowania" dla modeli deterministycznych. Być może ten stan rzeczy w jakimś stopniu wynika z motywacji pozamerytorycznych. Światopoglądowo atrakcyjny może wydawać się holistyczny obraz rzeczywistości, w którym wszystko jest ze wszystkim nierozerwalnie powiązane. Dosłowna interpretacja splątania kwantowego sprawia wrażenie realizacji takiego obrazu, co jego entuzjastów może zniechęcać do poszukiwania sposobu jej uniknięcia.
Rozprawa doktorska jest poświęcona analizie pewnych własności korelacji w mechanice kwantowej oraz ogólnych teoriach probabilistycznych. Pierwsza część rozprawy dotyczy aktywacji łamania nierówności CHSH za pomocą wymiany splątania. Pokazano, że wykorzystując wiele odpowiednio dobranych stanów niełamiących nierówności CHSH można, w wyniku wykonywania wielokrotnej wymiany splątania, otrzymać stan kwantowy łamiący tę nierówność. W drugiej części rozprawy wprowadzono miary kontekstualności: wzajemną informację kontekstualności oraz względną entropię kontekstualności. Pokazano, że obie miary są sobie równoważne. Ponadto wyznaczono wartości względnej entropii kontekstualności między innymi dla następujących układów: kwadratu Peresa-Mermina, gwiazdy Mermina oraz układu Popescu-Rohrlicha. Kolejna część rozprawy dotyczy ograniczeń na ilość korelacji między wynikami pomiarów wykonywanych przez dwie osoby na współdzielonym stanie kwantowym. Zaproponowano i udowodniono dla szerokich klas stanów kwantowych nowe zasady wykluczania informacji. Pierwsza z nich ogranicza sumę wzajemnych informacji w przypadku, gdy jedna osoba mierzy jedną obserwablę, a druga osoba mierzy jedną z dwóch obserwabli. Druga zasada ogranicza sumę wzajemnych informacji w przypadku, gdy obie osoby mierzą po jednej z dwóch obserwabli. W ostatniej części rozprawy zbadano relacje między kodami swobodnego dostępu a układami (nie-)sygnalizującymi. Zdefiniowano układ związany z kodem swobodnego dostępu (uKSD), który wraz z wykorzystaniem dodatkowego bitu informacji funkcjonuje jak kod swobodnego dostępu. Wykazano, że niesygnalizujący uKSD jest równoważny układowi Popescu-Rohrlicha. Dodatkowo sformułowano nierówności wiążące możliwości wykorzystania tych zasobów oraz pokazano, że w niektórych przypadkach zasoby sygnalizujące mogą być mniej użyteczne niż niesygnalizujące.
Juz dziś wiadomo, ze z chwilą udanej realizacji komputera kwantowego maszyna ta bedzie pozwalala na znajdowanie rozwiązan problemow obliczeniowych lezących poza zasiegiem komputerow klasycznych. Opracowano szereg algorytmow kwantowych, z ktorych najwiekszą slawą cieszy sie procedura Shora, pozwalająca efektywnie dokonywac tzw. faktoryzacji, tj. rozkladu bardzo duzych liczb naturalnych na czynniki pierwsze. Na trudności obliczeniowej faktoryzacji opiera sie bezpieczenstwo najpowszechniej dziś stosowanego szyfru z kluczem publicznym RSA, zatem udana realizacja komputera kwantowego uczynilaby stosowane dziś systemy szyfrujące przezroczystymi. Z kolei procedura Grovera w nieuporządkowanej bazie danych rozmiaru n znajduje rekord spelniający wybrane kryterium w czasie rzedu n^0.5, co oczywiście jest niewykonalne w modelu klasycznym. Model obliczenia kwantowego na trwale zadomowil sie na gruncie informatyki teoretycznej. Wyniki z zakresu kwantowych algorytmow rozstrzygających zagadnienia kombinatoryczne, kwantowych klas zlozoności obliczeniowej lub kwantowego kosztu komunikacyjnego obliczen są dziś regularnie publikowane w renomowanych periodykach i prezentowane na miedzynarodowych sympozjach poświeconych analizie algorytmow. Mimo niewątpliwie intensywnego rozwoju tego nowego obszaru wiedzy jego rezultaty wciąz pozostają dośc hermetyczne i nieczytelne dla szerszego ogolu odbiorcow. Jest to wynikiem silnie interdyscyplinarnego charakteru dziedziny, wymagającej od czytelnika znajomości szeregu pozornie niezwiązanych ze sobą faktow z zakresu informatyki (m.in. teorii algorytmow, modeli formalnych obliczen), matematyki (w tym algebry abstrakcyjnej i teorii liczb) oraz podstaw fizyki kwantowej. Niniejsze opracowanie stawia sobie za cel odczarowanie tej dziedziny, precyzyjnie selekcjonując material potrzebny do zrozumienia pojec obliczenia kwantowego, analizy kwantowych algorytmow oraz wprowadzając aparat formalny pozwalający na dalsze samodzielne studiowanie literatury. Dolozono tez wszelkich staran, aby uczynic te ksiązke spojną, zamknietą konstrukcją tematyczną, niewymagającą od czytelnika stykającego sie po raz pierwszy z informatyką kwantową poszukiwania pelniejszych wyjaśnien niezbednych pojec i wątkow pobocznych, ani tez przyjmowania na wiare wykorzystywanych faktow.
To, co pozwala nam w miare sprawnie poruszac sie w świecie, związane jest z zasadą przyczynowości. W dziecinstwie uczymy sie, ze reka wlozona w ognisko bedzie poparzona, w szkole dochodzi wiedza, ze kwas nalezy wlewac do wody, a po ślubie wiemy juz, ze zona ma zawsze racje. Szcześliwie dla nas obszar, w ktorym dziala zasada nieoznaczoności, a zatem nie wiadomo co stanie sie jezeli wystąpi zjawisko A, jest dośc niewielki i ograniczony do wielkości, zwanych kanonicznie sprzezonymi w sensie formalizmu hamiltonowskiego.
Przedmiotem pracy jest zbadanie możliwości konstruowania funkcji Wignera na rozmaitościach nietrywialnych topologicznie oraz zbadanie właściwości otrzymanych funkcji. Zagadnienie to jest ujęte w szerszym kontekście mechaniki kwantowej w przestrzeni fazowej. Stany koherentne, transformacja Segala-Bargmanna i funkcja Husimiego również były przedmiotem zainteresowania w tej pracy. Omówiono podstawowe narzędzia mechaniki kwantowej w przestrzeni fazowej w przypadku, gdy przestrzenią konfiguracyjną układu i jego przestrzenią fazową są rozmaitości topologicznie euklidesowe. Omówiono dwa przypadki nietrywialne: okrąg i sferę - rozmaitości o jasnym znaczeniu fizycznym, lecz o istotnie różniącej się topologii. Wiązka styczna do okręgu jest wiązką trywialną, podczas gdy wiązka styczna do sfery – nie. W przypadku okręgu przedstawiono analizę i porównanie znanych konstrukcji stanów koherentnych oraz funkcji Wignera. Przedstawiono właściwości funkcji Wignera w stanach koherentnych na okręgu. Zbadano pewne aspekty ewolucji swobodnej stanów koherentnych na okręgu. Dla sfery także przedstawiono analizę i porównanie wybranych konstrukcji stanów koherentnych. Przestawiono konstrukcję funkcji Wignera dla sfery i omówiono jej podstawowe właściwości. Zbadano podstawowe właściwości funkcji Wignera w stanach koherentnych na sferze. Omówiono podstawy statystyki kierunkowej i zastosowano jej metody do opisu stanów kwantowych na okręgu i sferze. Zbadano nieoznaczoności położenia kątowego i momentu pędu w stanach koherentnych na okręgu przy użyciu definicji wariancji obowiązującej w statystyce kierunkowej. Zbadano lokalizację średniej wewnętrznej położenia kątowego w stanach koherentnych na okręgu ewoluujących swobodnie i porównano ją z lokalizacją średniej zewnętrznej. Porównano przebieg przeskoków tych średnich. Zaproponowano ogólną metodę konstruowania funkcji Wignera na nietrywialnych rozmaitościach poprzez transformację Segala-Bargmanna, funkcję Husimiego i odwrotną transformację Gaussa-Weierstrassa. Przetestowano ją w przypadkach topologicznie trywialnych i dla okręgu.