Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#4366
QuantumComputing
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
Info-Oltenia 2023, individual 9
-
Consola
-
Pracsiu Dan (dnprx)
-
Vlad-Ioan Țîr
-
concurs
-
Clasa 10
Şiruri de caractere
Probleme diverse
-
Smenul lui Mars (Difference Arrays)
#4366
QuantumComputing
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
Info-Oltenia 2023, individual 9
- Consola
-
- Vlad-Ioan Țîr
- concurs
- Clasa 10 Şiruri de caractere Probleme diverse
- Smenul lui Mars (Difference Arrays)
Prof C.N. "Spiru Haret" (flaviusboian) 
Coin Bot (CoinBot_V1) 
Negreanu-Maior Lucia (lanteamlucia) 
Adrian Negreanu-Maior (lanteamadrian) 
Raileanu Alexandru (AlexandruR2008) 
Vlad Bogdan Cristian (criS71) 
Angelian Andrei (elevandrei) 
Mihnea Mogonea (MogoneaM) 
Tița Georgiana-Teodora (GeorgianaTeodora25) 
Aninis Catrinel (Nieeez) 
Sbora Ioan-David (Sbora_Ioan_David) 
Ben Shapiro 💻 (Ego_sum_qui_sum)