рдХреНрдпреВрдмрд┐рдЯ рдЕрд╡рд╕реНрдерд╛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?
рдПрдХ рдкрд╛рд░рдВрдкрд░рд┐рдХ рдмрд┐рдЯ рдХреЗрд╡рд▓ рджреЛ рдорд╛рдиреЛрдВ рдореЗрдВ рд╕реЗ рдПрдХ рд░рдЦ рд╕рдХрддрд╛ рд╣реИ тАФ 0 рдпрд╛ 1ред рд▓реЗрдХрд┐рди рдПрдХ рдХреНрд╡рд╛рдВрдЯрдо рдмрд┐рдЯ рдпрд╛рдиреА рдХреНрдпреВрдмрд┐рдЯ рджреЛрдиреЛрдВ рдХреЗ рд╕реБрдкрд░рдкреЛрдЬрд╝рд┐рд╢рди (рдорд┐рд╢реНрд░рд┐рдд рдЕрд╡рд╕реНрдерд╛) рдореЗрдВ рдПрдХ рд╕рд╛рде рдореМрдЬреВрдж рд░рд╣ рд╕рдХрддрд╛ рд╣реИред рдЬрдм рдЖрдк n рдХреНрдпреВрдмрд┐рдЯ рдХреЛ рдЬреЛрдбрд╝рддреЗ рд╣реИрдВ, рддреЛ рд╡рд╣ рд╕рд┐рд╕реНрдЯрдо рдПрдХ рд╣реА рд╕рдордп рдореЗрдВ \(2^{n}\) рдЕрд▓рдЧ-рдЕрд▓рдЧ рдЖрдзрд╛рд░ рдЕрд╡рд╕реНрдерд╛рдПрдБ рджрд░реНрд╢рд╛ рд╕рдХрддрд╛ рд╣реИред рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХрд┐рд╕реА рднреА рдХреНрдпреВрдмрд┐рдЯ рд╕рдВрдЦреНрдпрд╛ рдХреЗ рд▓рд┐рдП рдпрд╣ рдЖрдБрдХрдбрд╝рд╛ рдирд┐рдХрд╛рд▓ рджреЗрддрд╛ рд╣реИ рдФрд░ рдмрддрд╛рддрд╛ рд╣реИ рдХрд┐ рд╣рд░ рдЕрддрд┐рд░рд┐рдХреНрдд рдХреНрдпреВрдмрд┐рдЯ рдХреЗ рд╕рд╛рде рдХреНрд╡рд╛рдВрдЯрдо рдХрдВрдкреНрдпреВрдЯрд░ рдХреА рдХреНрд╖рдорддрд╛ рдЗрддрдиреА рддреЗрдЬрд╝реА рд╕реЗ рдХреНрдпреЛрдВ рдмрдврд╝рддреА рд╣реИред
рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ
рдмрд╕ рдХреНрдпреВрдмрд┐рдЯ рдХреА рд╕рдВрдЦреНрдпрд╛ (n) рджрд░реНрдЬ рдХрд░реЗрдВ рдФрд░ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЖрдкрдХреЛ \(2^{n}\) рдмрддрд╛ рджреЗрдЧрд╛ тАФ рдпрд╛рдиреА рдПрдХ рд╕рд╛рде рдореМрдЬреВрдж рдХреНрд╡рд╛рдВрдЯрдо рдЕрд╡рд╕реНрдерд╛рдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ред n рдХреЛ рд╕рд┐рд░реНрдлрд╝ рдПрдХ рд╕реЗ рдмрдврд╝рд╛рдХрд░ рджреЗрдЦрд┐рдП тАФ рд╣рд░ рдмрд╛рд░ рдкрд░рд┐рдгрд╛рдо рджреЛрдЧреБрдирд╛ рд╣реЛ рдЬрд╛рдПрдЧрд╛ред рдпрд╣реА рджреЛрдЧреБрдирд╛ рд╣реЛрдиреЗ рд╡рд╛рд▓рд╛ рд╡реНрдпрд╡рд╣рд╛рд░ рдХреНрд╡рд╛рдВрдЯрдо рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рдХреА рдЕрд╕рд▓реА рддрд╛рдХрдд рдХрд╛ рд░рд╛рдЬрд╝ рд╣реИред
рдлреЙрд░реНрдореВрд▓рд╛ рдЖрд╕рд╛рди рд╢рдмреНрджреЛрдВ рдореЗрдВ
рдЕрд╡рд╕реНрдерд╛рдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдЗрд╕ рд╕реВрддреНрд░ рд╕реЗ рдорд┐рд▓рддреА рд╣реИ:
$$\text{States} = 2^{\text{Qubits (n)}}$$
рдпрд╣рд╛рдБ n рдХреНрдпреВрдмрд┐рдЯ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИред рд╣рд░ рдЕрддрд┐рд░рд┐рдХреНрдд рдХреНрдпреВрдмрд┐рдЯ рджрд░реНрд╢рд╛рдИ рдЬрд╛ рд╕рдХрдиреЗ рд╡рд╛рд▓реА рдЕрд╡рд╕реНрдерд╛рдУрдВ рдХреЛ рджреЛ рдЧреБрдирд╛ рдХрд░ рджреЗрддрд╛ рд╣реИ, рдЬрд┐рд╕рд╕реЗ рдШрд╛рддрд╛рдВрдХреАрдп (exponential) рд╡реГрджреНрдзрд┐ рд╣реЛрддреА рд╣реИред рдорд╛рддреНрд░ 50 рдХреНрдпреВрдмрд┐рдЯ рд╡рд╛рд▓рд╛ рд╕рд┐рд╕реНрдЯрдо рдПрдХ рдХреНрд╡рд╛рдбреНрд░рд┐рд▓рд┐рдпрди рд╕реЗ рднреА рдЬрд╝реНрдпрд╛рджрд╛ рдЕрд╡рд╕реНрдерд╛рдУрдВ рддрдХ рдлреИрд▓ рдЬрд╛рддрд╛ рд╣реИ тАФ рдЗрддрдиреА рдЬрд╛рдирдХрд╛рд░реА рдкрд╛рд░рдВрдкрд░рд┐рдХ рдореЗрдореЛрд░реА рдореЗрдВ рд░рдЦрдирд╛ рдЕрд╕рдВрднрд╡ рд╣реИред
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
рдорд╛рди рд▓реАрдЬрд┐рдП рдЖрдкрдХреЗ рдкрд╛рд╕ 10-рдХреНрдпреВрдмрд┐рдЯ рдХрд╛ рд░рдЬрд┐рд╕реНрдЯрд░ рд╣реИред рддрдм $$\text{States} = 2^{10} = 1{,}024$$ рд╡рд╣реАрдВ 20-рдХреНрдпреВрдмрд┐рдЯ рд░рдЬрд┐рд╕реНрдЯрд░ рдмрдврд╝рдХрд░ \(2^{20} = 1{,}048{,}576\) рдЕрд╡рд╕реНрдерд╛рдУрдВ рддрдХ рдкрд╣реБрдБрдЪ рдЬрд╛рддрд╛ рд╣реИред рдХреНрдпреВрдмрд┐рдЯ рдХреА рд╕рдВрдЦреНрдпрд╛ рджреЛрдЧреБрдиреА рдХрд░рдиреЗ рдкрд░ рдЕрд╡рд╕реНрдерд╛рдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╡рд░реНрдЧ (square) рд╣реЛ рдЧрдИ тАФ рдпрд╣реА рдШрд╛рддрд╛рдВрдХреАрдп рд╕реНрдХреЗрд▓рд┐рдВрдЧ рдХрд╛ рдХрдорд╛рд▓ рд╣реИред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓
рдпрд╣ \(2^{n}\) рдХреНрдпреЛрдВ рд╣реИ, \(n^{2}\) рдХреНрдпреЛрдВ рдирд╣реАрдВ? рд╣рд░ рдХреНрдпреВрдмрд┐рдЯ рд╕реНрд╡рддрдВрддреНрд░ рд░реВрдк рд╕реЗ рдЕрд╡рд╕реНрдерд╛-рд╕реНрдерд╛рди (state space) рдХреЛ рджреЛрдЧреБрдирд╛ рдХрд░рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП n рдХреНрдпреВрдмрд┐рдЯ рдорд┐рд▓рдХрд░ \(2 \times 2 \times \ldots \times 2 = 2^{n}\) рджреЗрддреЗ рд╣реИрдВред
рдХреНрдпрд╛ рдХреНрд╡рд╛рдВрдЯрдо рдХрдВрдкреНрдпреВрдЯрд░ рд╕рднреА рдЕрд╡рд╕реНрдерд╛рдУрдВ рдХреЛ рдПрдХ рд╕рд╛рде рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░рддрд╛ рд╣реИ? рд╕реБрдкрд░рдкреЛрдЬрд╝рд┐рд╢рди рдХреЗ рдХрд╛рд░рдг рдХреНрд╡рд╛рдВрдЯрдо рдХрдВрдкреНрдпреВрдЯрд░ рдПрдХ рд╣реА рд╕рдордп рдореЗрдВ рд╕рднреА \(2^{n}\) рдПрдореНрдкреНрд▓реАрдЯреНрдпреВрдб рд░рдЦ рд╕рдХрддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдорд╛рдк (measurement) рдХрд░рддреЗ рд╣реА рд╕рд┐рд╕реНрдЯрдо рд╕рд┐рдХреБрдбрд╝рдХрд░ рдХрд┐рд╕реА рдПрдХ рдкрд░рд┐рдгрд╛рдо рдореЗрдВ рдмрджрд▓ рдЬрд╛рддрд╛ рд╣реИред
рдХреНрдпрд╛ рдпрд╣ рдмрд┐рд▓реНрдХреБрд▓ рд╕рдЯреАрдХ рд╕рдВрдЦреНрдпрд╛ рд╣реИ? рд╣рд╛рдБ, n рдХреНрдпреВрдмрд┐рдЯ рдХреЗ рд▓рд┐рдП рдХреНрд╡рд╛рдВрдЯрдо рдЕрд╡рд╕реНрдерд╛-рд╕реНрдерд╛рди рдХрд╛ рд╡рд┐рдорд╛ (dimension) рдареАрдХ \(2^{n}\) рд╣реЛрддрд╛ рд╣реИред рдмрд╣реБрдд рдмрдбрд╝реЗ n рдХреЗ рд▓рд┐рдП рджрд┐рдЦрд╛рдпрд╛ рдЧрдпрд╛ рдЖрдБрдХрдбрд╝рд╛ рдлреНрд▓реЛрдЯрд┐рдВрдЧ-рдкреЙрдЗрдВрдЯ рдкрд░рд┐рд╢реБрджреНрдзрддрд╛ рдХреА рд╕реАрдорд╛ рддрдХ рд╣реА рд╕реАрдорд┐рдд рд░рд╣рддрд╛ рд╣реИред