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
Corsuc Dragos (Corsuc_Dragos) QuantumComputing 27 Aprilie 2023, 14:01 Evaluare finalizată 36
Corsuc Dragos (Corsuc_Dragos) QuantumComputing 27 Aprilie 2023, 13:46 Evaluare finalizată 36
Corsuc Dragos (Corsuc_Dragos) QuantumComputing 26 Aprilie 2023, 15:54 Evaluare finalizată 20
Corsuc Dragos (Corsuc_Dragos) QuantumComputing 26 Aprilie 2023, 15:50 Evaluare finalizată 16
Du-te sus!