Algorytm Shora w Qiskit 1.0
Cześć! Potrzebujemy zaimplementować algorytm Shora do obliczania logarytmu dyskretnego na krzywych eliptycznych z maksymalną optymalizacją.
Ponieważ IBM dysponuje tylko 127 kubitami, implementacja prawdopodobnie będzie wystarczająca tylko dla grupy 32-bitowej. Porządek grupy może być następujący:
Pcurve = 4294967311
# Parametr N (liczba punktów w polu)
N = 4294843068
# Określa krzywą eliptyczną """ y^ 2 = x ^ 3 + A * x + B """
Acurve = 0,
Bcurve = 7
# Współrzędne punktu generującego na krzywej eliptycznej (x i y)
Gx = 2502914690 Gy = 3608000288
Zadanie polega na rozwiązaniu problemu logarytmu dyskretnego krzywej eliptycznej (ECDLP) przy użyciu obliczeń kwantowych w celu określenia wartości skalara (k ), taki, że (k mnożone przez G = Q ), gdzie (G) - punkt generujący na krzywej eliptycznej, a (Q) - to określony punkt. Oto krótki opis podejścia i kluczowe kwestie:
1. Operacje na krzywej eliptycznej : Skup się na operacjach dodawania punktów na krzywej eliptycznej, unikając operacji mnożenia lub odwracania, które wymagają znacznych zasobów kwantowych.
2. Superpozycja kwantowa : Wykorzystaj superpozycję kwantową do zrównoleglenia obliczeń wszystkich możliwych dodawań punktów (G, G + G, G + G + G, do N dodawań), przyspieszając proces w porównaniu z klasycznym podejściem sekwencyjnym.
3. Ocena kwantowo-fazowa (QPE) : Zastosuj ocenę kwantowo-fazową do określenia wartości skalara (k) poprzez analizę wyników nakładania, które zestawiają znany punkt (Q) z obliczonymi punktami z powtórnych sum (G).
4. Optymalizacja : Zminimalizuj użycie rejestrów kwantowych, skupiając uwagę na współrzędnych (x) punktów (Qx), co pozwala na efektywne porównania i redukcję zasobów kwantowych w porównaniu z przechowywaniem pełnej informacji o punktach.
5. Efektywność i przewaga kwantowa : Wykorzystaj kwantowy równoległosć i QPE do osiągnięcia znacznego przyspieszenia wyszukiwania (k) w porównaniu z klasycznymi metodami, zachowując przewagę kwantową przy rozwiązywaniu ECDLP.
To podejście ma na celu wykorzystanie potencjału obliczeń kwantowych dla ECDLP bez złożoności i wymagań zasobowych związanych z pełnymi operacjami punktowymi, skupiając się na uproszczonym podejściu, wykorzystując dodawanie punktów i ocenę fazową.
*Jeśli to zrozumienie jest poprawne.
-
7 dni2744 PLN
8788 60 0 1 7 dni2744 PLNDzień dobry!
Jestem gotowy zaimplementować dla Ciebie algorytm Shora do obliczania logarytmów dyskretnych na krzywych eliptycznych z maksymalną optymalizacją.
Piszę w Pythonie. Zajmuję 16. miejsce w tym języku.
Chciałbym rozpocząć współpracę!
Aktualne zlecenia dla freelancerów w kategorii Python
Power BI
57 PLN
Dashboard działa na serwerze Google, trzeba przenieść całą logikę + kod Jakie umiejętności są potrzebne: wdrażanie procesów ETL na serwerze Linux + praca z BigQuery i Postgre Jest działający kod, który działa na Google, gdzie znajduje się sama baza danych, trzeba przenieść na… Python, Bazy danych i SQL ∙ 7 godzin 3 minuty temu ∙ 10 ofert |
Bot Telegram do zatrudniania/poszukiwania pracowników. Do szukania pracy
90 PLN
1. Ogólna koncepcja Stworzenie bota Telegram do automatyzacji rekrutacji i dwustronnego poszukiwania pracy. System działa na zasadzie aktywnej reakcji i wzajemnego potwierdzenia zainteresowania (Double Opt-In). W systemie przewidziano dwie role: Pracodawca (Właściciel firmy)… Python, Tworzenie chatbota ∙ 1 dzień 15 godzin temu ∙ 87 ofert |
Wsparcie techniczne platformy internetowej (Python/Django)Jest działający projekt internetowy, trzeba go utrzymywać i stopniowo porządkować, bez przepisywania od zera. Stos technologiczny projektu: Backend: Python, Django, Django Rest Framework Frontend: Next.js Baza danych: PostgreSQL Infrastruktura: AWS (EC2), Nginx Istnieją… Python, Programowanie stron internetowych ∙ 1 dzień 17 godzin temu ∙ 71 ofert |
Tworzenie aplikacjiChcę stworzyć aplikację mobilną do komunikacji, w aplikacji ma być audio, wideo rozmowa, tworzenie grupowych czatów, możliwość synchronizacji z kontaktami telefonu, ustawieniami konta: powiązanie przez e-mail, 2fa, numer telefonu, możliwość dostosowywania powiadomień aplikacji,… Java, Python ∙ 3 dni 16 godzin temu ∙ 38 ofert |
Ustawienie dwustronnej integracji WhatsApp z Odoo CRMWitaj! Szukamy specjalisty do realizacji zadania technicznego dotyczącego konfiguracji dwustronnej integracji komunikatora WhatsApp z systemem CRM Odoo. ⚠️ Ważne wyjaśnienie techniczne: Oficjalne API WhatsApp Business (WABA) nie jest brane pod uwagę. Należy wdrożyć stabilne… Python, Programowanie stron internetowych ∙ 4 dni 2 godziny temu ∙ 26 ofert |