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

Studia Informatica System and information technology

Implemetacja funkcji logicznych za pomocą sieci bramek kwantowych

Joanna Wiśniewska

Published Dec 10, 2013• 0 citations
Publisher

Abstract

W poniższym artykule podniesiony został problem modelowania funkcji logicznych za pomocą kwantowych obwodów unitarnych bez korzystania z tzw. kwantowych bitów pomocniczych. Podano algorytm opisujący tworzenie postaci macierzowej operatora kwantowego, za pomocą którego można wyznaczyć wartość funkcji logicznych n zmiennych, a także wskazano, w jaki sposób skonstruować sieć znanych bramek kwantowych realizującą działanie wspomnianego operatora.

DOI
10.21936/si2013_v34.n3.83

Related papers

Implementacja funkcji logicznych za pomocą sieci bramek kwantowych

Joanna Wiśniewska

Streszczenie. W ponizszym artykule podniesiony zostal problem modelowania funkcji logicznych za pomocą kwantowych obwodow unitarnych bez korzystania z tzw. kwantowych bitow pomocniczych. Podano algorytm opisujący tworzenie postaci macierzowej operatora kwantowego, za pomocą ktorego mozna wyznaczyc wartośc funkcji logicznych n zmiennych, a takze wskazano, w jaki sposob skonstruowac siec znanych bramek kwantowych realizującą dzialanie wspomnianego operatora. Slowa kluczowe: funkcje logiczne, bramki kwantowe, macierze unitarne

Studia Informatica System and information technology•Jan 1, 2013•0 citations

Wyznaczanie postaci macierzowej operatora opisującego działanie złożonego układu kwantowego

J. Wiśniewska

•Jan 1, 2010•0 citations

Badanie silnie skorelowanych hybrydowych układów kwantowych za pomocą symulacji kwantowych oraz efektywnych metod numerycznych

Joao Pedro Vieira de Mendonca Santos

•Jan 1, 2025•0 citations

Proces emisji spontanicznej w kryształach fotonicznych

Adam Rudziński

Tematem niniejszej rozprawy jest modelowanie procesu emisji spontanicznej zachodz ącego w ośrodku o strukturze kryształu fotonicznego.Z uwagi na możliwość opisu analitycznego struktury, w pracy ograniczono się do badania jednowymiarowego kryształu fotonicznego, co jednak pozwala opisać najistotniejsze cechy zjawiska w sposób w pełni ścisły.Dzięki temu można sformułować ogólne wnioski, podaj ąc jednocześnie założenia i ograniczenia, którym one podlegaj ą.Jednowymiarowe kryształy fotoniczne charakteryzuj ą się takimi samymi cechami, jak bardziej złożone dwu-lub trójwymiarowe, dlatego przedstawiona analiza i płyn ące z niej wnioski maj ą zastosowanie także dla nich.W rozprawie przedstawiono analityczny model pola elektromagnetycznego w strukturze jednowymiarowego kryształu fotonicznego -oparty na metodzie macierzy przejścia tzw.model efektywnego rezonatora, utworzony według pomysłu autora rozprawy.Podano interpretację fizyczn ą parametru struktury zdefiniowanego w tym modelu, tzw.widma modowego, które pozwala na łatw ą i przejrzyst ą analizę struktury modowej i bezpośrednio przekłada się na szybkość emisji spontanicznej.Wskazano sposób konstrukcji ortonormalnej bazy modów struktury oraz pokazano liczne właściwości matematyczne modelu.W oparciu o model efektywnego rezonatora wyprowadzono wyrażenie na szybkość emisji spontanicznej dla jednego i wielu atomów.W ten sposób otrzymany został opis charakteryzuj ący za pomoc ą widma modowego wpływ warstw jednowymiarowego kryształu fotonicznego na emisję spontaniczn ą.Jest to opis bardzo wygodny z punktu widzenia projektanta struktur tego typu i stanowi oryginalny wkład autora rozprawy.Z przeprowadzonych obliczeń wyci ągnięte zostały wnioski dotycz ące wpływu parametrów i defektów struktury na emisję spontaniczn ą, w szczególności pokazano, że emisja do modu defektowego słabnie wraz z oddalaniem się od zdefektowanej warstwy.Otrzymane wyniki dla przypadku wielu atomów w różnych warstwach struktury uczyniły zasadnym także postawienie hipotezy, iż kolektywna emisja fotonu przez parę atomów, z których jeden znajduje się w otoczeniu silnie hamuj ącym emisję spontaniczn ą, może stanowić dla tego atomu dominuj ący mechanizm emisji.

•Jan 1, 2010•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

Wprowadzenie do algorytmów kwantowych. Problemy współczesnej nauki. Teoria i zastosowanie.

Krzysztof Giaro, Marcin Kamiński

Celem tej pracy jest prezentacja kwantowego modelu obliczen. Szczegolny nacisk polozono na zagadnienia matematyczne i informatyczne. Zadbano o wyjaśnienie podstaw teoretycznych, podanie pelnych dowodow poprawności algorytmow kwantowych oraz szacowanie zlozoności obliczeniowej.

•Jan 1, 2003•0 citations
W poniższym artykule podniesiony został problem modelowania funkcji logicznych za pomocą kwantowych obwodów unitarnych bez korzystania z tzw. kwantowych bitów pomocniczych. Podano algorytm opisujący tworzenie postaci macierzowej operatora kwantowego, za pomocą którego można wyznaczyć wartość funkcji logicznych n zmiennych, a także wskazano, w jaki sposób skonstruować sieć znanych bramek kwantowych realizującą działanie wspomnianego operatora.
Streszczenie. W ponizszym artykule podniesiony zostal problem modelowania funkcji logicznych za pomocą kwantowych obwodow unitarnych bez korzystania z tzw. kwantowych bitow pomocniczych. Podano algorytm opisujący tworzenie postaci macierzowej operatora kwantowego, za pomocą ktorego mozna wyznaczyc wartośc funkcji logicznych n zmiennych, a takze wskazano, w jaki sposob skonstruowac siec znanych bramek kwantowych realizującą dzialanie wspomnianego operatora. Slowa kluczowe: funkcje logiczne, bramki kwantowe, macierze unitarne
Tematem niniejszej rozprawy jest modelowanie procesu emisji spontanicznej zachodz ącego w ośrodku o strukturze kryształu fotonicznego.Z uwagi na możliwość opisu analitycznego struktury, w pracy ograniczono się do badania jednowymiarowego kryształu fotonicznego, co jednak pozwala opisać najistotniejsze cechy zjawiska w sposób w pełni ścisły.Dzięki temu można sformułować ogólne wnioski, podaj ąc jednocześnie założenia i ograniczenia, którym one podlegaj ą.Jednowymiarowe kryształy fotoniczne charakteryzuj ą się takimi samymi cechami, jak bardziej złożone dwu-lub trójwymiarowe, dlatego przedstawiona analiza i płyn ące z niej wnioski maj ą zastosowanie także dla nich.W rozprawie przedstawiono analityczny model pola elektromagnetycznego w strukturze jednowymiarowego kryształu fotonicznego -oparty na metodzie macierzy przejścia tzw.model efektywnego rezonatora, utworzony według pomysłu autora rozprawy.Podano interpretację fizyczn ą parametru struktury zdefiniowanego w tym modelu, tzw.widma modowego, które pozwala na łatw ą i przejrzyst ą analizę struktury modowej i bezpośrednio przekłada się na szybkość emisji spontanicznej.Wskazano sposób konstrukcji ortonormalnej bazy modów struktury oraz pokazano liczne właściwości matematyczne modelu.W oparciu o model efektywnego rezonatora wyprowadzono wyrażenie na szybkość emisji spontanicznej dla jednego i wielu atomów.W ten sposób otrzymany został opis charakteryzuj ący za pomoc ą widma modowego wpływ warstw jednowymiarowego kryształu fotonicznego na emisję spontaniczn ą.Jest to opis bardzo wygodny z punktu widzenia projektanta struktur tego typu i stanowi oryginalny wkład autora rozprawy.Z przeprowadzonych obliczeń wyci ągnięte zostały wnioski dotycz ące wpływu parametrów i defektów struktury na emisję spontaniczn ą, w szczególności pokazano, że emisja do modu defektowego słabnie wraz z oddalaniem się od zdefektowanej warstwy.Otrzymane wyniki dla przypadku wielu atomów w różnych warstwach struktury uczyniły zasadnym także postawienie hipotezy, iż kolektywna emisja fotonu przez parę atomów, z których jeden znajduje się w otoczeniu silnie hamuj ącym emisję spontaniczn ą, może stanowić dla tego atomu dominuj ący mechanizm emisji.
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.