Racjonalista - Strona głównaDo treści
Two-way quantum computers - rozszerzenie do problemów NP

Ten wątek jest przedawniony

Działy Forum » Nauka
NapisanoAutorTytuł
21-07-2023 14:31Jarek Duda (1185 punktów)Two-way quantum computers - rozszerzenie do problemów NP
Ocena 1 na 1
Pomysł na kolejną konsekwencję z niedawnego wątku: two-way quantum computers (2WQC) - rozszerzające standardowe 1WQC o CPT analog state preparation, potencjalnie pozwalając na rozwiązywanie problemów NP.

Stymulowana emisja-absorpcja
są swoimi analogami CPT, jedno pozwala na state preparation (wymuszenie stanu początkowego) - więc drugie powinno pozwalać na CPT analog state preparation: wymuszenie stanu końcowego.



Przykładowe zastosowanie do 3-SAT jak na diagramie: przygotować zespół 2^n wejść, liczymy dla nich alternatywy z instancji 3-SAT ... po czym takim CPT analogiem state preparation wymuszamy "true" na wyjściu tych wszystkich alternatyw - ograniczając zespół do spełniających 3-SAT.

Podstawowy test to dla lasera pierścieniowego: czy może powodować stymulowaną emisją dla zewnętrznego celu, jak sugeruje symetria CPT ... ale dalej nie udało mi się znaleźć współpracy :/
Autor wątku ma uprawnienia do usuwania wypowiedzi, jeżeli łamią regulamin Forum lub znacznie odbiegają od tematu.

Jarek Duda (1185 punktów)
Przygotowałem właśnie osobny artykuł wprowadzający do 2WQC (chętnie przedyskutuję/nawiążę współpracę):
www.resear(*)PT_analog_of_state_preparation

Porównanie z dość podobnym Shorem:


Myślałem że konieczna jest stymulowana emisja na zewnętrznym celu (szukam, pytam - nikt nie wie), ale można się obejść bez tego: umieszczając taki czip fotonowy wewnętrznie ("internal" na obrazku), dla których wierzy się że działają oba równania.

Ale też tylko zbieram kolejne argumenty że stymulowana emisja powinna działać na zewnętrznym celu - np. dodając "detour" dookoła staje się on wewnętrznym: na który działają oba równania.


Jarek Duda (1185 punktów)
Skoro stymulowana emisja-absorpcja to analogi CPT: o ujemnym-dodatnim ciśnieniu radiacyjnym ( en.wikiped(*)tum_of_an_electromagnetic_wave ), to można sobie wyobrazić taki jednokierunkowy ring laser jako pompę.

Poniżej taka hydrodynamiczna analogia z kolejną propozycją testu (już bardzo blisko two-way quantum computer) - dla pompy cieczy zamkniętej w cykl, ujemne ciśnienie osłabia przepływ dla rozwidlenia w dół.
Czy jest to dalej prawdzie dla ring laser - czy umieszczając beam splitter i zamykając/otwierając migawkę (shutter), zmieniałby się strumień z rozwidlenia w dół?


Jarek Duda (1185 punktów)
Jakby ktoś był zainteresowany to referuję(/dyskusja) to jutro o 16 w th.if.uj.edu.pl/~dudaj/QMFNoT

Title: Two-way quantum computers (2WQC) adding CPT analog of state preparation to attack NP problems

Abstract: While one-way quantum computers (1WQC) use reversible, unitary evolution, they treat boundary conditions in asymmetric way: allowing to fix only the initial states by state preparation. There will be discussed their 2WQC enhancement adding CPT analog of such state preparation to also fix some final states with physical constraints - using CPT analogs as e.g. pull/push, negative/positive pressure (e.g. radiation), stimulated emission/absorption enforcing deexcitation/excitation. For hydrodynamics realizations it could be done by just connecting such chip into a circuit with pump: both pushing into with positive pressure, and pulling from with negative pressure. Mathematically hydrodynamics is governed by similar wavelike equation as electromagnetism, hence I will focus on more practical photonic quantum computers, e.g. with (unidirectional) ring laser acting as pump for photons. If successful, thanks to better control of information flow, analogously to Shor algorithm, in theory such 2WQC could attack NP complete problems ( article)

alsor (3283 punktów)
>Jakby ktoś był zainteresowany to referuję(/dyskusja) to jutro o 16 w th.if.uj.edu.pl/~dudaj/QMFNoT
>Title: Two-way quantum computers (2WQC) adding CPT analog of state preparation to attack NP problems
>Abstract: While one-way quantum computers (1WQC) use reversible, unitary evolution, they treat boundary conditions in asymmetric way: allowing to fix only the initial states by state preparation. There will be discussed their 2WQC enhancement adding CPT analog of such state preparation to also fix some final states with physical constraints - using CPT analogs as e.g. pull/push, negative/positive pressure (e.g. radiation), stimulated emission/absorption enforcing deexcitation/excitation. For hydrodynamics realizations it could be done by just connecting such chip into a circuit with pump: both pushing into with positive pressure, and pulling from with negative pressure. Mathematically hydrodynamics is governed by similar wavelike equation as electromagnetism, hence I will focus on more practical photonic quantum computers, e.g. with (unidirectional) ring laser acting as pump for photons. If successful, thanks to better control of information flow, analogously to Shor algorithm, in theory such 2WQC could attack NP complete problems ( article)

Nie chce misie gadać, ale podejrzewam że te wasze dziecinne wymysły,
pt. komputery kwantowe, które rzekomo miałby wyliczać NP - w liniowym czasie i space, itd.
rozwaliłby troszkę bardziej rozgarnięty uczniak.

Po prostu marnujecie czas na bzdury...
no ale to całkiem naturalne jest - w końcu pseudonauka zawsze opiera się na przygłupach.
Jarek Duda (1185 punktów)
To jest problem nad którym trochę siedziałem (np. arxiv.org/pdf/1703.04456 , www.youtube.com/watch?v=3CS6qdUl--A ) i ogólnie zgadzam się że rozwiązywanie NPC jest niezwykle trudne.
Nie wierzę w podejścia ewolucyjne - tam jest wykładniczo wiele fałszywych rozwiązań/minimów bliskich w ocenie do prawdziwego, jednak raczej nie dając praktycznie żadnej informacji o nim - ewolucja prawie na pewno zatrzyma się w takim fałszywym.

Chyba ostatnia nadzieja w podejściach "mocujących w czasoprzestrzeni" - żeby fizyka musiała rozwiązać "raz a dobrze" bez ewolucji: zespołami Feynmanowskimi, minimalizacją działania.
Przykładem jest algorytm Shora i proponowana konstrukcja dla 2WQC jest bardzo podobna ... ale oczywiście Shor może nigdy nie być praktyczny (chyba dalej rekord to 21=3x7), a więc i pewnie proponowane rozszerzenie.
Aczkolwiek, z jednej strony mogą być też inne jego zastosowania: np. blisko obecnych "quantum supremacy claims": dodając dodatkową bardzo praktyczną operację ... z drugiej jeśli to zadziała, to mam pomysł na bardziej optymistyczne ulepszenie.
Jarek Duda (1185 punktów)
Arxiv: arxiv.org/pdf/2308.13522
Nagranie dzisiejszego referatu o 2WQC: www.youtube.com/watch?v=pv95hvSdA3c

mateuszhandzlik0@gmail.com (17 punktów)
>Pomysł na kolejną konsekwencję z
>niedawnego wątku: two-way quantum
>computers (2WQC) - rozszerzające standardowe
>1WQC o CPT analog state
>preparation, potencjalnie pozwalając na rozwiązywanie problemów NP.
>
>Stymulowana emisja-absorpcja
są swoimi analogami CPT, jedno pozwala na state preparation
>(wymuszenie stanu początkowego) - więc drugie powinno pozwalać na CPT analog state preparation:
>wymuszenie stanu końcowego.
>
>Przykładowe zastosowanie do
>3-SAT jak
>na diagramie: przygotować zespół 2^n wejść, liczymy dla nich alternatywy z instancji 3-SAT ... po
>czym takim CPT analogiem state preparation wymuszamy "true" na wyjściu tych wszystkich alternatyw -
>ograniczając zespół do spełniających 3-SAT.
>Podstawowy test to dla lasera pierścieniowego: czy może powodować stymulowaną emisją dla
>zewnętrznego celu, jak sugeruje symetria CPT ... ale dalej nie udało mi się znaleźć współpracy :/

Komplikujesz jesteś w błędzie bo wszystko jest ok.

ring laser.

Wróć do listy wątków działu Nauka
Aby pisać w tym wątku, musisz się zalogować

  

Zaloguj przez OpenID..
Jeżeli nie jesteś zarejestrowany/a - załóż konto..

Szukaj na Forum  Przewodnik  Regulamin i instrukcja obsługi Forum  Kolegium Moderatorów

 


[ Regulamin publikacji ] [ Bannery ] [ Mapa portalu ] [ Reklama ] [ Sklep ] [ Zarejestruj się ] [ Kontakt ]
Racjonalista © Copyright 2000-2018 (e-mail: redakcja | administrator)
Fundacja Wolnej Myśli, konto bankowe 101140 2017 0000 4002 1048 6365