Soluții trimise

Rezumat problemă

Să considerăm un calculator cuantic cu N qubiți setați inițial la |q1⟩|q2⟩..|qN⟩. Asupra acestor qubiți se poate efectua un singur tip de operații: se inversează toți qubiții (|0⟩ devine |1⟩ și viceversa) dintr-o subsecvență (qubiți aflați pe poziții consecutive). Aflați numărul minim de operații necesare pentru a seta toți qubiții la |1⟩ în situațiile:
1. Operațiile se pot efectua asupra subsecvențelor de orice lungime
2. Operațiile se pot efectua doar asupra subsecvențelor de lungime K

ID   Utilizator Problema Data încărcării Stare
Susca Irina (iSus_ca) QuantumComputing 15 Martie 2023, 20:01 Evaluare finalizată 28
Susca Irina (iSus_ca) QuantumComputing 15 Martie 2023, 19:41 Evaluare finalizată 28
Susca Irina (iSus_ca) QuantumComputing 15 Martie 2023, 19:36 Evaluare finalizată 28
Susca Irina (iSus_ca) QuantumComputing 15 Martie 2023, 18:32 Evaluare finalizată 28
Susca Irina (iSus_ca) QuantumComputing 15 Martie 2023, 10:52 Evaluare finalizată 28
Susca Irina (iSus_ca) QuantumComputing 15 Martie 2023, 10:48 Evaluare finalizată E.C
Susca Irina (iSus_ca) QuantumComputing 15 Martie 2023, 09:48 Evaluare finalizată 28
Susca Irina (iSus_ca) QuantumComputing 15 Martie 2023, 09:47 Evaluare finalizată 16
Susca Irina (iSus_ca) QuantumComputing 15 Martie 2023, 09:44 Evaluare finalizată 28
Susca Irina (iSus_ca) QuantumComputing 15 Martie 2023, 09:42 Evaluare finalizată 28
Du-te sus!