advanced
Implementacja i analiza algorytmów kwantowych dla problemów optymalizacji
Zastosowanie algorytmów kwantowych w rozwiązywaniu problemów optymalizacji kombinatorycznej
📝 Prompt İçeriği
Wybierz jeden z problemów optymalizacji (np. Problem Komiwojażera, Podział liczby, Kolorowanie grafu) i zaprojektuj algorytm kwantowy do jego rozwiązania. Opisz szczegółowo: 1) Kwantową reprezentację problemu (formułacja hamiltonianu), 2) Konstrukcję obwodu kwantowego z uwzględnieniem optymalizacji pod kątem głębokości i liczby bramek, 3) Metodę pomiaru i interpretacji wyników, 4) Estymację złożoności obliczeniowej w porównaniu z klasycznymi algorytmami. Zaimplementuj prototyp w Qiskit/Cirq i przeanalizuj jego zachowanie na symulatorze oraz prawdziwym komputerze kwantowym (jeśli dostępny). Przedstaw również techniki łagodzenia błędów kwantowych.