This article introduces the innovative Quantum Dining Information Brokers Problem, presenting a novel entanglement-based quantum protocol to address it. The scenario involves $n$ information brokers, all located in distinct geographical regions, engaging in a metaphorical virtual dinner. The objective is for each broker to share a unique piece of information with all others simultaneously. Unlike previous approaches, this protocol enables a fully parallel, single-step communication exchange among all brokers, regardless of their physical locations. A key feature of this protocol is its ability to ensure both the anonymity and privacy of all participants are preserved, meaning no broker can discern the identity of the sender behind any received information. At its core, the Quantum Dining Information Brokers Problem serves as a conceptual framework for achieving anonymous, untraceable, and massively parallel information exchange in a distributed system. The proposed protocol introduces three significant advancements. First, while quantum protocols for one-to-many simultaneous information transmission have been developed, this is, to the best of our knowledge, one of the first quantum protocols to facilitate many-to-many simultaneous information exchange. Second, it guarantees complete anonymity and untraceability for all senders, a critical improvement over sequential applications of one-to-many protocols, which fail to ensure such robust anonymity. Third, leveraging quantum entanglement, the protocol operates in a fully distributed manner, accommodating brokers in diverse spatial locations. This approach marks a substantial advancement in secure, scalable, and anonymous communication, with potential applications in distributed environments where privacy and parallelism are paramount.
рдкреЗрдкрд░ ID : 2507.13810рд╢реАрд░реНрд╖рдХ : рдХреНрд╡рд╛рдВрдЯрдо рд╢реИрдбреЛрдЬрд╝: рдбрд╛рдЗрдирд┐рдВрдЧ рдЗрдирдлреЙрд░реНрдореЗрд╢рди рдмреНрд░реЛрдХрд░реНрд╕рд▓реЗрдЦрдХ : рдерд┐рдУрдбреЛрд░ рдПрдВрдбреНрд░реЛрдирд┐рдХреЛрд╕, рдХреЙрдиреНрд╕рдЯреЗрдВрдЯрд┐рдиреЛрд╕ рдмрд┐рдЯрд╕рд╛рдХреЛрд╕, рдХреЙрдиреНрд╕рдЯреЗрдВрдЯрд┐рдиреЛрд╕ рдирд┐рдХрд╛рд╕, рдЬреЙрд░реНрдЬрд┐рдпреЛрд╕ рдЖрдИ. рдЧреМрдорд╛рд╕, рдиреЗрдХреНрдЯреЗрд░рд┐рдпреЛрд╕ рдХреЛрдЬрд┐рд░рд┐рд╕рд╡рд░реНрдЧреАрдХрд░рдг : quant-ph cs.CR (рдХреНрд╡рд╛рдВрдЯрдо рднреМрддрд┐рдХреА, рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлреА рдФрд░ рд╕реБрд░рдХреНрд╖рд╛)рдкреНрд░рдХрд╛рд╢рди рддрд┐рдерд┐ : 3 рд╕рд┐рддрдВрдмрд░ 2025рдкреЗрдкрд░ рд▓рд┐рдВрдХ : https://arxiv.org/abs/2507.13810 рдпрд╣ рдкреЗрдкрд░ рдХреНрд╡рд╛рдВрдЯрдо рдбрд╛рдЗрдирд┐рдВрдЧ рдЗрдирдлреЙрд░реНрдореЗрд╢рди рдмреНрд░реЛрдХрд░реНрд╕ рд╕рдорд╕реНрдпрд╛ (Quantum Dining Information Brokers Problem) рдХрд╛ рдкреНрд░рд╕реНрддрд╛рд╡ рдХрд░рддрд╛ рд╣реИ рдФрд░ рдХреНрд╡рд╛рдВрдЯрдо рдЙрд▓рдЭрди рдкрд░ рдЖрдзрд╛рд░рд┐рдд рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдбрд┐рдЬрд╛рдЗрди рдХрд░рддрд╛ рд╣реИред рдпрд╣ рдкрд░рд┐рджреГрд╢реНрдп n рд╕реВрдЪрдирд╛ рджрд▓рд╛рд▓реЛрдВ рдХреЛ рд╢рд╛рдорд┐рд▓ рдХрд░рддрд╛ рд╣реИ рдЬреЛ рд╡рд┐рднрд┐рдиреНрди рднреМрдЧреЛрд▓рд┐рдХ рдХреНрд╖реЗрддреНрд░реЛрдВ рдореЗрдВ рд╡рд┐рддрд░рд┐рдд рд╣реИрдВ рдФрд░ рдПрдХ рдЖрднрд╛рд╕реА "рд░рд╛рддреНрд░рд┐рднреЛрдЬ" рдореЗрдВ рднрд╛рдЧ рд▓реЗрддреЗ рд╣реИрдВред рд▓рдХреНрд╖реНрдп рдпрд╣ рд╣реИ рдХрд┐ рдкреНрд░рддреНрдпреЗрдХ рджрд▓рд╛рд▓ рдПрдХ рд╕рд╛рде рд╕рднреА рдЕрдиреНрдп рджрд▓рд╛рд▓реЛрдВ рдХреЗ рд╕рд╛рде рдЕрджреНрд╡рд┐рддреАрдп рд╕реВрдЪрдирд╛ рдХреЗ рдЯреБрдХрдбрд╝реЗ рд╕рд╛рдЭрд╛ рдХрд░реЗред рдпрд╣ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдкреВрд░реНрдг рд╕рдорд╛рдирд╛рдВрддрд░ рдПрдХрд▓-рдЪрд░рдг рд╕рдВрдЪрд╛рд░ рд╡рд┐рдирд┐рдордп рдХреЛ рдкреНрд░рд╛рдкреНрдд рдХрд░рддрд╛ рд╣реИ, рд╕рднреА рдкреНрд░рддрд┐рднрд╛рдЧрд┐рдпреЛрдВ рдХреА рдЧреБрдордирд╛рдореА рдФрд░ рдЧреЛрдкрдиреАрдпрддрд╛ рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд░рддрд╛ рд╣реИ, рдЬрд┐рд╕рд╕реЗ рдХреЛрдИ рднреА рджрд▓рд╛рд▓ рдкреНрд░рд╛рдкреНрдд рд╕реВрдЪрдирд╛ рдХреЗ рдкреНрд░реЗрд╖рдХ рдХреА рдкрд╣рдЪрд╛рди рдирд╣реАрдВ рдХрд░ рд╕рдХрддрд╛ред
рдЗрд╕ рдЕрдиреБрд╕рдВрдзрд╛рди рдХреА рдореВрд▓ рд╕рдорд╕реНрдпрд╛ рд╡рд┐рддрд░рд┐рдд рдХреНрд╡рд╛рдВрдЯрдо рд╡рд╛рддрд╛рд╡рд░рдг рдореЗрдВ рд╕реБрд░рдХреНрд╖рд┐рдд, рдЧреБрдордирд╛рдо, рд╕реНрдХреЗрд▓реЗрдмрд▓ рдмрд╣реБ-рд╕реЗ-рдмрд╣реБ рд╕реВрдЪрдирд╛ рд╡рд┐рдирд┐рдордп рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдирд╛ рд╣реИред рдкрд╛рд░рдВрдкрд░рд┐рдХ рдбрд╛рдЗрдирд┐рдВрдЧ рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлрд░реНрд╕ рд╕рдорд╕реНрдпрд╛ (Dining Cryptographers Problem) рдорд╛рдирддреА рд╣реИ рдХрд┐ рдкреНрд░рддрд┐рднрд╛рдЧреА рднреМрддрд┐рдХ рд░реВрдк рд╕реЗ рдПрдХ рд╕реНрдерд╛рди рдкрд░ рд╣реИрдВ рдФрд░ рдХреЗрд╡рд▓ рдПрдХрд▓-рдмрд┐рдЯ рд╕реВрдЪрдирд╛ рдкреНрд░рд╕рд╛рд░рд┐рдд рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред
рдЖрдзреБрдирд┐рдХ рдбрд┐рдЬрд┐рдЯрд▓реАрдХрд░рдг рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ : рдбрд┐рдЬрд┐рдЯрд▓ рдпреБрдЧ рдореЗрдВ, рдЧреЛрдкрдиреАрдпрддрд╛ рд╕рдВрд░рдХреНрд╖рдг рд╡реНрдпрдХреНрддрд┐рдЧрдд рд╕реНрд╡рд╛рдпрддреНрддрддрд╛ рд╕реЗ рдЬрдЯрд┐рд▓ рдбрд┐рдЬрд┐рдЯрд▓ рдкрд╛рд░рд┐рд╕реНрдерд┐рддрд┐рдХреА рддрдВрддреНрд░ рдореЗрдВ рд╡реНрдпрдХреНрддрд┐рдЧрдд рдбреЗрдЯрд╛ рд╕реБрд░рдХреНрд╖рд╛ рддрдХ рд╡рд┐рд╕реНрддрд╛рд░рд┐рдд рд╣реБрдЖ рд╣реИрдиреЗрдЯрд╡рд░реНрдХ рд╕реБрд░рдХреНрд╖рд╛ рдЦрддрд░реЗ : рд░реИрдирд╕рдорд╡реЗрдпрд░, рд╕рд╛рдЗрдмрд░ рдЬрд╛рд╕реВрд╕реА, рдбреЗрдЯрд╛ рдЙрд▓реНрд▓рдВрдШрди рдЖрджрд┐ рдЦрддрд░реЛрдВ рдХрд╛ рд╕рд╛рдордирд╛ рдХрд░рддреЗ рд╣реБрдП, рдЧрддрд┐рд╢реАрд▓ рд╡рд┐рдХрд╕рд┐рдд рд╕реБрд░рдХреНрд╖рд╛ рд╕рдорд╛рдзрд╛рди рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИрдХреНрд╡рд╛рдВрдЯрдо рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рд╡рд┐рдХрд╛рд╕ : IBM, Google, Microsoft рдЖрджрд┐ рдХрдВрдкрдирд┐рдпреЛрдВ рджреНрд╡рд╛рд░рд╛ рдХреНрд╡рд╛рдВрдЯрдо рддрдХрдиреАрдХ рдореЗрдВ рд╕рдлрд▓рддрд╛рдПрдВ рдирдП рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдХреЗ рд▓рд┐рдП рддрдХрдиреАрдХреА рдЖрдзрд╛рд░ рдкреНрд░рджрд╛рди рдХрд░рддреА рд╣реИрдВрд╕рдВрдЪрд╛рд░ рдкреИрдЯрд░реНрди рдкреНрд░рддрд┐рдмрдВрдз : рдореМрдЬреВрджрд╛ рдХреНрд╡рд╛рдВрдЯрдо рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдореБрдЦреНрдп рд░реВрдк рд╕реЗ рдПрдХ-рд╕реЗ-рдЕрдиреЗрдХ рд╕рдВрдЪрд╛рд░ рдХрд╛ рд╕рдорд░реНрдерди рдХрд░рддреЗ рд╣реИрдВ, рд╕рдЪреНрдЪреЗ рдмрд╣реБ-рд╕реЗ-рдмрд╣реБ рд╕рдордХрд╛рд▓рд┐рдХ рд╡рд┐рдирд┐рдордп рдХреА рдХрдореА рд╣реИрдЕрдкрд░реНрдпрд╛рдкреНрдд рдЧреБрдордирд╛рдореА : рдПрдХ-рд╕реЗ-рдЕрдиреЗрдХ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдХрд╛ рдХреНрд░рдорд┐рдХ рдЕрдиреБрдкреНрд░рдпреЛрдЧ рдордЬрдмреВрдд рдЧреБрдордирд╛рдореА рдХреА рдЧрд╛рд░рдВрдЯреА рдирд╣реАрдВ рджреЗ рд╕рдХрддрд╛рднреМрдЧреЛрд▓рд┐рдХ рд╡рд┐рддрд░рдг рдкреНрд░рддрд┐рдмрдВрдз : рдкрд╛рд░рдВрдкрд░рд┐рдХ рдпреЛрдЬрдирд╛рдПрдВ рдкреНрд░рддрд┐рднрд╛рдЧрд┐рдпреЛрдВ рдХреЗ рднреМрддрд┐рдХ рд╕рд╣-рд╕реНрдерд╛рди рдХреЛ рдорд╛рдирддреА рд╣реИрдВ, рд╡рд┐рддрд░рд┐рдд рдкрд░рд┐рджреГрд╢реНрдпреЛрдВ рдХреЗ рд▓рд┐рдП рдЙрдкрдпреБрдХреНрдд рдирд╣реАрдВ рд╣реИрдВрдмрд╣реБ-рд╕реЗ-рдмрд╣реБ рд╕рдордХрд╛рд▓рд┐рдХ рд╕реВрдЪрдирд╛ рд╡рд┐рдирд┐рдордп : рдкрд╣рд▓рд╛ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдЬреЛ рд╕рдЪреНрдЪреЗ рдмрд╣реБ-рд╕реЗ-рдмрд╣реБ рд╕рдордХрд╛рд▓рд┐рдХ рд╕реВрдЪрдирд╛ рд╡рд┐рдирд┐рдордп рдХреЛ рд▓рд╛рдЧреВ рдХрд░рддрд╛ рд╣реИрдмрдврд╝реА рд╣реБрдИ рдЧреБрдордирд╛рдореА : рдХреНрд╡рд╛рдВрдЯрдо рдЙрд▓рдЭрди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рд╕реВрдЪрдирд╛ рдХреЛ рд╡рд┐рддрд░рд┐рдд рдЙрд▓рдЭрди рдкреНрд░рдгрд╛рд▓реА рдХреЗ рд╕рд╛рдкреЗрдХреНрд╖ рдЪрд░рдг рдореЗрдВ рдПрдиреНрдХреЛрдб рдХрд░рддрд╛ рд╣реИ, рдкреВрд░реНрдг рдЧреБрдордирд╛рдореА рдФрд░ рдЕрдиреБрд░реЗрдЦрдг рдпреЛрдЧреНрдпрддрд╛ рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд░рддрд╛ рд╣реИрдкреВрд░реНрдг рд╡рд┐рддрд░рд┐рдд рдврд╛рдВрдЪрд╛ : рднреМрддрд┐рдХ рд╕рд╣-рд╕реНрдерд╛рди рдХреА рд╕реАрдорд╛ рдХреЛ рддреЛрдбрд╝рддрд╛ рд╣реИ, рднреМрдЧреЛрд▓рд┐рдХ рд░реВрдк рд╕реЗ рд╡рд┐рддрд░рд┐рдд рдкреНрд░рддрд┐рднрд╛рдЧрд┐рдпреЛрдВ рдХрд╛ рд╕рдорд░реНрдерди рдХрд░рддрд╛ рд╣реИрд╕реНрдХреЗрд▓реЗрдмрд┐рд▓рд┐рдЯреА : рдордирдорд╛рдиреА рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рдкреНрд░рддрд┐рднрд╛рдЧрд┐рдпреЛрдВ (n) рдФрд░ рдордирдорд╛рдиреА рд╕реВрдЪрдирд╛ рдорд╛рддреНрд░рд╛ (m qubits) рдХрд╛ рд╕рдорд░реНрдерди рдХрд░рддрд╛ рд╣реИрдЗрдирдкреБрдЯ : n рд╕реВрдЪрдирд╛ рджрд▓рд╛рд▓, рдкреНрд░рддреНрдпреЗрдХ m-рдмрд┐рдЯ рдЧреБрдкреНрдд рд╕реВрдЪрдирд╛ рд╡реЗрдХреНрдЯрд░ s_i рд░рдЦрддрд╛ рд╣реИ
рдЖрдЙрдЯрдкреБрдЯ : рдкреНрд░рддреНрдпреЗрдХ рджрд▓рд╛рд▓ рд╕рднреА рдЕрдиреНрдп рджрд▓рд╛рд▓реЛрдВ рдХреА рдЧреБрдкреНрдд рд╕реВрдЪрдирд╛ рдкреНрд░рд╛рдкреНрдд рдХрд░рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдкреНрд░реЗрд╖рдХ рдХреА рдкрд╣рдЪрд╛рди рдирд╣реАрдВ рдХрд░ рд╕рдХрддрд╛
рдмрд╛рдзрд╛рдПрдВ : рдкреВрд░реНрдг рдЧреБрдордирд╛рдореА, рдЕрдиреБрд░реЗрдЦрдг рдпреЛрдЧреНрдпрддрд╛, рд╕рдорд╛рдирд╛рдВрддрд░ рдкреНрд░рд╕рдВрд╕реНрдХрд░рдг рдмрдирд╛рдП рд░рдЦреЗрдВ
рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд GHZ рдЕрд╡рд╕реНрдерд╛ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реИ:
|GHZ_rтЯй = (|0тЯй^тКЧr + |1тЯй^тКЧr)/тИЪ2
рдЬрд╣рд╛рдВ r рдХреНрд╡рд╛рдВрдЯрдо рдмрд┐рдЯ рдЕрдзрд┐рдХрддрдо рдЙрд▓рдЭреЗ рд╣реБрдП рд╣реИрдВред
рдкреНрд░рддреНрдпреЗрдХ рд╕реВрдЪрдирд╛ рджрд▓рд╛рд▓ рдХреА рдЧреБрдкреНрдд рд╕реВрдЪрдирд╛ рдХреЛ рдкрджрд╛рдиреБрдХреНрд░рдорд┐рдд рд╕рдВрд░рдЪрдирд╛ рдореЗрдВ рд╕рдВрдЧрдард┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ:
рдЦрдВрдб (Segments) : n рдЦрдВрдб, рдкреНрд░рддреНрдпреЗрдХ рдЦрдВрдб рдореЗрдВ nm рдХреНрд╡рд╛рдВрдЯрдо рдмрд┐рдЯ рд╣реИрдВрдмреНрд▓реЙрдХ (Blocks) : рдкреНрд░рддреНрдпреЗрдХ рдЦрдВрдб рдореЗрдВ n рдмреНрд▓реЙрдХ рд╣реИрдВ, рдкреНрд░рддреНрдпреЗрдХ рдмреНрд▓реЙрдХ m рдХреНрд╡рд╛рдВрдЯрдо рдмрд┐рдЯ рд╣реИрдВn рд╕реВрдЪрдирд╛ рджрд▓рд╛рд▓ : IB_0, ..., IB_рдЕрд░реНрдз-рдИрдорд╛рдирджрд╛рд░ рддреАрд╕рд░рд╛ рдкрдХреНрд╖ : рдЯреНрд░реЗрдВрдЯ, рдЙрд▓рдЭрди рд╡рд┐рддрд░рдг рдФрд░ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдХреНрд░рдордЪрдп рдХреЗ рд▓рд┐рдП рдЬрд┐рдореНрдореЗрджрд╛рд░рдЪрд░рдг 1: рдЧреБрдкреНрдд рд╕реВрдЪрдирд╛ рдХрд╛ рд╡рд┐рддрд░рдг рдФрд░ рдЕрд╕реНрдкрд╖реНрдЯреАрдХрд░рдг
рдкреНрд░рддреНрдпреЗрдХ рджрд▓рд╛рд▓ рдХреНрд╡рд╛рдВрдЯрдо рд╕рд░реНрдХрд┐рдЯ IBtoTQC рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рд╡рд┐рд╕реНрддрд╛рд░рд┐рдд рдЧреБрдкреНрдд рд╡реЗрдХреНрдЯрд░ рдХреЛ рдПрдиреНрдХреЛрдб рдХрд░рддрд╛ рд╣реИ рдпреВрдирд┐рдЯрд░реА рд░реВрдкрд╛рдВрддрд░рдг U_{s╠Г_i} рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдХреЗ рд╕реВрдЪрдирд╛ рдХреЛ рдЙрд▓рдЭрди рдкреНрд░рдгрд╛рд▓реА рдХреЗ рд╕рд╛рдкреЗрдХреНрд╖ рдЪрд░рдг рдореЗрдВ рдПрдиреНрдХреЛрдб рдХрд░рддрд╛ рд╣реИ рд╕рднреА рдкреНрд░рддрд┐рднрд╛рдЧреА рдХреНрд╡рд╛рдВрдЯрдо рд░рдЬрд┐рд╕реНрдЯрд░ рдХреЛ рдорд╛рдкрддреЗ рд╣реИрдВ рдФрд░ рдкрд░рд┐рдгрд╛рдо рдЯреНрд░реЗрдВрдЯ рдХреЛ рднреЗрдЬрддреЗ рд╣реИрдВ рдЯреНрд░реЗрдВрдЯ рд╕рдордЧреНрд░ рдЧреБрдкреНрдд рд╡реЗрдХреНрдЯрд░ t = тКХ_^{n-1} s╠Г_i рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ рдЪрд░рдг 2: рдмреНрд▓реЙрдХ рдХреЗ рднреАрддрд░ рдХреНрд░рдордЪрдп
рдЯреНрд░реЗрдВрдЯ рдкреНрд░рддреНрдпреЗрдХ рдЦрдВрдб рдХреЗ рднреАрддрд░ n рдмреНрд▓реЙрдХ рдкрд░ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдХреНрд░рдордЪрдп ╧Г_i тИИ S_n рд▓рд╛рдЧреВ рдХрд░рддрд╛ рд╣реИ, рдЕрд╕реНрдкрд╖реНрдЯ рд╕рдордЧреНрд░ рдЧреБрдкреНрдд рд╡реЗрдХреНрдЯрд░ t╠Г рдЙрддреНрдкрдиреНрди рдХрд░рддрд╛ рд╣реИ:
t╠Г_i = b_{i,╧Г_i(n-1)} b_{i,╧Г_i(n-2)} ... b_{i,╧Г_i(0)}
рдЪрд░рдг 3: рд╕реВрдЪрдирд╛ рд╡рд┐рддрд░рдг
рдЯреНрд░реЗрдВрдЯ рдХреНрд╡рд╛рдВрдЯрдо рд╕рд░реНрдХрд┐рдЯ TtoIBQC рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдЕрд╕реНрдкрд╖реНрдЯ рд╕рдордЧреНрд░ рд╡реЗрдХреНрдЯрд░ рдХреЛ рдПрдиреНрдХреЛрдб рдХрд░рддрд╛ рд╣реИ рд╕рднреА рдкреНрд░рддрд┐рднрд╛рдЧреА рд╡рд┐рд╢рд┐рд╖реНрдЯ рдЦрдВрдбреЛрдВ рдХреЗ рдорд╛рдк рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреЛ рдорд╛рдкрддреЗ рд╣реИрдВ рдФрд░ рд╡рд┐рдирд┐рдордп рдХрд░рддреЗ рд╣реИрдВ рдкреНрд░рддреНрдпреЗрдХ рджрд▓рд╛рд▓ рдЕрдиреНрдп рд╕рднреА рджрд▓рд╛рд▓реЛрдВ рдХреА рдЧреБрдкреНрдд рд╕реВрдЪрдирд╛ рдХрд╛ рдкреБрдирд░реНрдирд┐рд░реНрдорд╛рдг рдХрд░рддрд╛ рд╣реИ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдореБрдЦреНрдп рд╡рд┐рд╢реЗрд╖рддрд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ: рдорд╛рдк рдкрд░рд┐рдгрд╛рдо рд╕рдВрддреБрд╖реНрдЯ рдХрд░рддреЗ рд╣реИрдВ
y_n тКХ y_{n-1} тКХ ... тКХ y_0 = t
рд╕реВрдЪрдирд╛ рдХреЗ рд╕рд╣реА рдПрдиреНрдХреЛрдбрд┐рдВрдЧ рдФрд░ рдирд┐рд╖реНрдХрд░реНрд╖рдг рдХреЛ рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд░рддрд╛ рд╣реИред
рдЧреИрд░-рд╢реВрдиреНрдп рд╡реЗрдХреНрдЯрд░ c рдХреЗ рд▓рд┐рдП, рдмрд┐рд▓реНрдХреБрд▓ рдЖрдзреЗ рд╡реЗрдХреНрдЯрд░ x рд╕рдВрддреБрд╖реНрдЯ рдХрд░рддреЗ рд╣реИрдВ c┬╖x = 0, рджреВрд╕рд░рд╛ рдЖрдзрд╛ c┬╖x = 1 рдХреЛ рд╕рдВрддреБрд╖реНрдЯ рдХрд░рддрд╛ рд╣реИ, рдпрд╣ рдЧреБрдг рдХреНрд╡рд╛рдВрдЯрдо рд╣рд╕реНрддрдХреНрд╖реЗрдк рдХреЗ рд░рдЪрдирд╛рддреНрдордХ рдФрд░ рд╡рд┐рдирд╛рд╢рдХрд╛рд░реА рдкреНрд░рднрд╛рд╡реЛрдВ рдХреЗ рдирд┐рд░реНрдорд╛рдг рдХреЗ рд▓рд┐рдП рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
рдкреЗрдкрд░ рдПрд▓рд┐рд╕, рдмреЙрдм, рдЪрд╛рд░реНрд▓реА рддреАрди рджрд▓рд╛рд▓реЛрдВ рдХрд╛ рд╡рд┐рд╢рд┐рд╖реНрдЯ рдЙрджрд╛рд╣рд░рдг рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИ:
рдЧреБрдкреНрдд рд╡реЗрдХреНрдЯрд░ : s_A = 1, s_B = 0, s_C = 1рд╡рд┐рд╕реНрддрд╛рд░рд┐рдд рд╡реЗрдХреНрдЯрд░ : рдкрджрд╛рдиреБрдХреНрд░рдорд┐рдд рд╕рдВрд░рдЪрдирд╛ рдХреЗ рдЕрдиреБрд╕рд╛рд░ рд╕рдВрдЧрдард┐рддрд╕рдордЧреНрд░ рд╡реЗрдХреНрдЯрд░ : t = 010 101 010Qiskit рдлреНрд░реЗрдорд╡рд░реНрдХ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди, рдЬрд┐рд╕рдореЗрдВ рд╢рд╛рдорд┐рд▓ рд╣реИрдВ:
GHZ рдЕрд╡рд╕реНрдерд╛ рдХреА рддреИрдпрд╛рд░реА Hadamard рд░реВрдкрд╛рдВрддрд░рдг рдорд╛рдк рд╕рдВрдЪрд╛рд▓рди рд╢рд╛рд╕реНрддреНрд░реАрдп рд╕рдВрдЪрд╛рд░ рдЪреИрдирд▓ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдХреА рд╕рд╣реА : рд╕рднреА рдорд╛рдк рдкрд░рд┐рдгрд╛рдо Hadamard рдЙрд▓рдЭрди рд╡рд┐рд╢реЗрд╖рддрд╛ рдХреЛ рд╕рдВрддреБрд╖реНрдЯ рдХрд░рддреЗ рд╣реИрдВрдЧреБрдордирд╛рдореА рдХреА рдЧрд╛рд░рдВрдЯреА : рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдХреНрд░рдордЪрдп рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдкреНрд░реЗрд╖рдХ рдХреА рдкрд╣рдЪрд╛рди рдЕрдиреБрд░реЗрдЦрдг рдпреЛрдЧреНрдп рдирд╣реАрдВ рд╣реИрдкреВрд░реНрдг рд╕рдорд╛рдирд╛рдВрддрд░ : рдПрдХрд▓-рдЪрд░рдг рд╕рдВрдЪрд╛рд▓рди рдмрд╣реБ-рд╕реЗ-рдмрд╣реБ рд╕реВрдЪрдирд╛ рд╡рд┐рдирд┐рдордп рдкреВрд░рд╛ рдХрд░рддрд╛ рд╣реИрддреАрди-рдкрдХреНрд╖реАрдп рдЙрджрд╛рд╣рд░рдг рдореЗрдВ:
рдЪрд░рдг 1 рд╕рдордЧреНрд░ рд╡реЗрдХреНрдЯрд░ t = 010 101 010 рдЙрддреНрдкрдиреНрди рдХрд░рддрд╛ рд╣реИ рдЪрд░рдг 2 рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдХреНрд░рдордЪрдп рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ t╠Г = 001 110 100 рдкреНрд░рд╛рдкреНрдд рдХрд░рддрд╛ рд╣реИ рдЪрд░рдг 3 рд╕рднреА рдЧреБрдкреНрдд рд╕реВрдЪрдирд╛ рдХреЛ рд╕рдлрд▓рддрд╛рдкреВрд░реНрд╡рдХ рд╡рд┐рддрд░рд┐рдд рдХрд░рддрд╛ рд╣реИ, рдЧреБрдордирд╛рдореА рдмрдирд╛рдП рд░рдЦрддрд╛ рд╣реИ рдХреНрд╡рд╛рдВрдЯрдо рд╕рд░реНрдХрд┐рдЯ рд╕рд┐рдореБрд▓реЗрд╢рди рдкрд░рд┐рдгрд╛рдо рджрд┐рдЦрд╛рддреЗ рд╣реИрдВ:
рд╕рднреА рд╕рдВрднрд╛рд╡рд┐рдд рдорд╛рдк рдкрд░рд┐рдгрд╛рдо рд╕рдорд╛рди рд╕рдВрднрд╛рд╡рдирд╛ рдХреЗ рд╕рд╛рде рджрд┐рдЦрд╛рдИ рджреЗрддреЗ рд╣реИрдВ рдкреНрд░рддреНрдпреЗрдХ рдкрд░рд┐рдгрд╛рдо рдЙрд▓рдЭрди рдмрд╛рдзрд╛рдУрдВ рдХрд╛ рдХрдбрд╝рд╛рдИ рд╕реЗ рдкрд╛рд▓рди рдХрд░рддрд╛ рд╣реИ рдЧреБрдордирд╛рдо рд╕реВрдЪрдирд╛ рд╡рд┐рдирд┐рдордп рдХреЛ рд╕рдлрд▓рддрд╛рдкреВрд░реНрд╡рдХ рд▓рд╛рдЧреВ рдХрд░рддрд╛ рд╣реИ рдЪрд╛рдЙрдо рдХреА рдбрд╛рдЗрдирд┐рдВрдЧ рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлрд░реНрд╕ рд╕рдорд╕реНрдпрд╛ (1988) : рдЧреБрдордирд╛рдо рд╕рдВрдЪрд╛рд░ рдХреЗ рд▓рд┐рдП рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдЖрдзрд╛рд░ рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИDC-Nets рдкреНрд░реЛрдЯреЛрдХреЙрд▓ : рд╢рд╛рд╕реНрддреНрд░реАрдп рдЧреБрдордирд╛рдо рд╕рдВрдЪрд╛рд░ рдпреЛрдЬрдирд╛рдмреЙрдпрдХрд┐рди (2002) : EPR рдЬреЛрдбрд╝реА рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдХреНрд╡рд╛рдВрдЯрдо рдЧреБрдордирд╛рдо рд╕рдВрдЪрд░рдгрдХреНрд░рд┐рд╕реНрдЯреЗрдВрдбрд▓ рдФрд░ рд╡реЗрд╣рдирд░ : рдХреНрд╡рд╛рдВрдЯрдо рдмрд┐рдЯ рдЧреБрдордирд╛рдо рд╡рд┐рддрд░рдгрд░рд╛рд╣рдорд╛рди рдФрд░ рдХрд╛рд░ (2015) : GHZ рд╕рдВрдмрджреНрдзрддрд╛ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рдкреНрд░реЛрдЯреЛрдХреЙрд▓рд╣рд╛рд▓ рдХреЗ рдХрд╛рд░реНрдп : рдПрдХрд▓-рдХрдг рдЕрд╡рд╕реНрдерд╛, рд╕рд╛рдореВрд╣рд┐рдХ рдкрд╣рдЪрд╛рди рдЖрджрд┐ рдпреЛрдЬрдирд╛рдПрдВрдореМрдЬреВрджрд╛ рдХрд╛рд░реНрдп рдХреА рддреБрд▓рдирд╛ рдореЗрдВ, рдпрд╣ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рд▓рд╛рдЧреВ рдХрд░рддрд╛ рд╣реИ:
рд╕рдЪреНрдЪрд╛ рдмрд╣реБ-рд╕реЗ-рдмрд╣реБ рд╕рдордХрд╛рд▓рд┐рдХ рд╕рдВрдЪрд╛рд░ рдЕрдзрд┐рдХ рдордЬрдмреВрдд рдЧреБрдордирд╛рдореА рдЧрд╛рд░рдВрдЯреА рдкреВрд░реНрдг рд╡рд┐рддрд░рд┐рдд рдЖрд░реНрдХрд┐рдЯреЗрдХреНрдЪрд░ рдХреНрд╡рд╛рдВрдЯрдо рдбрд╛рдЗрдирд┐рдВрдЧ рдЗрдирдлреЙрд░реНрдореЗрд╢рди рдмреНрд░реЛрдХрд░реНрд╕ рд╕рдорд╕реНрдпрд╛ рдХреЛ рд╕рдлрд▓рддрд╛рдкреВрд░реНрд╡рдХ рд╣рд▓ рдХрд┐рдпрд╛ рддреАрди рдкреНрд░рдореБрдЦ рддрдХрдиреАрдХреА рд╕рдлрд▓рддрд╛рдПрдВ рд▓рд╛рдЧреВ рдХреАрдВ: рдмрд╣реБ-рд╕реЗ-рдмрд╣реБ рд╕рдВрдЪрд╛рд░, рдмрдврд╝реА рд╣реБрдИ рдЧреБрдордирд╛рдореА, рд╡рд┐рддрд░рд┐рдд рдврд╛рдВрдЪрд╛ рд╕реНрдХреЗрд▓реЗрдмрд▓ рд╕реБрд░рдХреНрд╖рд┐рдд рд╕рдВрдЪрд╛рд░ рд╕рдорд╛рдзрд╛рди рдкреНрд░рджрд╛рди рдХрд┐рдпрд╛ рдХреНрд╡рд╛рдВрдЯрдо рд╕рдВрд╕рд╛рдзрди рдЖрд╡рд╢реНрдпрдХрддрд╛ : n┬▓m рдХреНрд╡рд╛рдВрдЯрдо рдмрд┐рдЯ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИ, рд╕рдВрд╕рд╛рдзрди рдЦрдкрдд рдЕрдзрд┐рдХ рд╣реИрдЖрджрд░реНрд╢реАрдХреГрдд рдзрд╛рд░рдгрд╛рдПрдВ : рдЖрджрд░реНрд╢ рдХреНрд╡рд╛рдВрдЯрдо рдЪреИрдирд▓ рдорд╛рдирддрд╛ рд╣реИ, рд╢реЛрд░ рдФрд░ рд╣рд╛рдирд┐ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдирд╣реАрдВ рдХрд░рддрд╛рдЕрд░реНрдз-рдИрдорд╛рдирджрд╛рд░ рдзрд╛рд░рдгрд╛ : рдЯреНрд░реЗрдВрдЯ рдХреЗ рдЕрд░реНрдз-рдИрдорд╛рдирджрд╛рд░ рд╡реНрдпрд╡рд╣рд╛рд░ рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддрд╛ рд╣реИрд╕рдВрд╕рд╛рдзрди рдЕрдиреБрдХреВрд▓рди : рдХреНрд╡рд╛рдВрдЯрдо рдмрд┐рдЯ рдЖрд╡рд╢реНрдпрдХрддрд╛ рдХреЛ рдХрдо рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЕрдзрд┐рдХ рдХреБрд╢рд▓ рдПрдиреНрдХреЛрдбрд┐рдВрдЧ рдпреЛрдЬрдирд╛рдУрдВ рдХреА рдЦреЛрдЬ рдХрд░реЗрдВрд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХрддрд╛ : рд╢реЛрд░, рдЪреИрдирд▓ рд╣рд╛рдирд┐ рдЖрджрд┐ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдХрд╛рд░рдХреЛрдВ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░реЗрдВрдЕрдиреБрдкреНрд░рдпреЛрдЧ рд╡рд┐рд╕реНрддрд╛рд░ : рдмрдбрд╝реЗ рдкреИрдорд╛рдиреЗ рдкрд░ рд╡рд┐рддрд░рд┐рдд рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рддрдХ рд╡рд┐рд╕реНрддрд╛рд░ рдХрд░реЗрдВрд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдирд╡рд╛рдЪрд╛рд░ : рдкрд╣рд▓реА рдмрд╛рд░ рдХреНрд╡рд╛рдВрдЯрдо рдмрд╣реБ-рд╕реЗ-рдмрд╣реБ рд╕рдордХрд╛рд▓рд┐рдХ рд╕рдВрдЪрд╛рд░ рдХреЛ рд▓рд╛рдЧреВ рдХрд░рддрд╛ рд╣реИ, рдЕрдЧреНрд░рдгреА рд╣реИрддрдХрдиреАрдХреА рдХрдареЛрд░рддрд╛ : рдЧрдгрд┐рддреАрдп рд╡реНрдпреБрддреНрдкрддреНрддрд┐ рдкреВрд░реНрдг рд╣реИ, рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдбрд┐рдЬрд╛рдЗрди рдкрд░рд┐рд╖реНрдХреГрдд рд╣реИрд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдореВрд▓реНрдп : рд╡рд┐рддрд░рд┐рдд рд╕реБрд░рдХреНрд╖рд┐рдд рд╕рдВрдЪрд╛рд░ рдХреЗ рд▓рд┐рдП рдирдИ рд╕реЛрдЪ рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИрд╕рддреНрдпрд╛рдкрди рдпреЛрдЧреНрдпрддрд╛ : рд╡рд┐рд╢рд┐рд╖реНрдЯ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рдФрд░ рд╕рд┐рдореБрд▓реЗрд╢рди рд╕рддреНрдпрд╛рдкрди рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИрд╕рдВрд╕рд╛рдзрди-рдЧрд╣рди : O(n┬▓m) рдХреНрд╡рд╛рдВрдЯрдо рдмрд┐рдЯ рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╕реНрдХреЗрд▓реЗрдмрд┐рд▓рд┐рдЯреА рдХреЛ рд╕реАрдорд┐рдд рдХрд░рддреА рд╣реИрд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рд╕реАрдорд╛рдПрдВ : рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдХреНрд╡рд╛рдВрдЯрдо рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдореЗрдВ рд╢реЛрд░ рдкреНрд░рднрд╛рд╡ рдкрд░ рдкрд░реНрдпрд╛рдкреНрдд рдЪрд░реНрдЪрд╛ рдирд╣реАрдВрд╕реБрд░рдХреНрд╖рд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг : рджреБрд░реНрднрд╛рд╡рдирд╛рдкреВрд░реНрдг рдкреНрд░рддрд┐рднрд╛рдЧрд┐рдпреЛрдВ рдХреЗ рдкреНрд░рддрд┐рд░реЛрдз рдХрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдкрд░реНрдпрд╛рдкреНрдд рдирд╣реАрдВ рд╣реИрд╢реИрдХреНрд╖рдгрд┐рдХ рдпреЛрдЧрджрд╛рди : рдХреНрд╡рд╛рдВрдЯрдо рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлреА рдХреЗ рд▓рд┐рдП рдирдИ рдЕрдиреБрд╕рдВрдзрд╛рди рджрд┐рд╢рд╛ рдЦреЛрд▓рддрд╛ рд╣реИрддрдХрдиреАрдХреА рдкреНрд░рдЧрддрд┐ : рд╡рд┐рддрд░рд┐рдд рдХреНрд╡рд╛рдВрдЯрдо рд╕рдВрдЪрд╛рд░ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рд╡рд┐рдХрд╛рд╕ рдХреЛ рдЖрдЧреЗ рдмрдврд╝рд╛рддрд╛ рд╣реИрдЕрдиреБрдкреНрд░рдпреЛрдЧ рд╕рдВрднрд╛рд╡рдирд╛рдПрдВ : рдЧреЛрдкрдиреАрдпрддрд╛ рд╕рдВрд░рдХреНрд╖рдг, рд╕реБрд░рдХреНрд╖рд┐рдд рд╕рдВрдЪрд╛рд░ рдХреНрд╖реЗрддреНрд░ рдореЗрдВ рд╕рдВрднрд╛рд╡рд┐рдд рдореВрд▓реНрдп рд╣реИрд╡рд┐рддрд░рд┐рдд рдХреНрд╡рд╛рдВрдЯрдо рдиреЗрдЯрд╡рд░реНрдХ : рднреМрдЧреЛрд▓рд┐рдХ рд░реВрдк рд╕реЗ рд╡рд┐рддрд░рд┐рдд рдХреНрд╡рд╛рдВрдЯрдо рд╕рдВрдЪрд╛рд░ рдиреЛрдбреНрд╕рдЧреЛрдкрдиреАрдпрддрд╛ рд╕рдВрд░рдХреНрд╖рдг рдЕрдиреБрдкреНрд░рдпреЛрдЧ : рдордЬрдмреВрдд рдЧреБрдордирд╛рдореА рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╡рд╛рд▓реА рд╕реВрдЪрдирд╛ рд╡рд┐рдирд┐рдордп рдкрд░рд┐рджреГрд╢реНрдпрд╕реБрд░рдХреНрд╖рд┐рдд рдмрд╣реБ-рдкрдХреНрд╖реАрдп рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ : рдХреНрд╡рд╛рдВрдЯрдо-рдмрдврд╝реЗ рд╣реБрдП рдмрд╣реБ-рдкрдХреНрд╖реАрдп рдкреНрд░реЛрдЯреЛрдХреЙрд▓рдкреЗрдкрд░ 76 рд╕рдВрдмрдВрдзрд┐рдд рд╕рдВрджрд░реНрднреЛрдВ рдХрд╛ рд╣рд╡рд╛рд▓рд╛ рджреЗрддрд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рд╢рд╛рдорд┐рд▓ рд╣реИрдВ:
рдХреНрд╡рд╛рдВрдЯрдо рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рд╣рд╛рд░реНрдбрд╡реЗрдпрд░ рд╡рд┐рдХрд╛рд╕ (IBM, Google, Microsoft рдЖрджрд┐) рдХреНрд╡рд╛рдВрдЯрдо рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлреА рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдЖрдзрд╛рд░ рдЧреБрдордирд╛рдо рд╕рдВрдЪрд╛рд░ рдкреНрд░реЛрдЯреЛрдХреЙрд▓ рдХреНрд╡рд╛рдВрдЯрдо рдЧреЗрдо рд╕рд┐рджреНрдзрд╛рдВрдд рдЬреИрд╡рд┐рдХ рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдореЗрдВ рдЧреЗрдо рд╕рд┐рджреНрдзрд╛рдВрдд рдЕрдиреБрдкреНрд░рдпреЛрдЧ рд╕рдордЧреНрд░ рдореВрд▓реНрдпрд╛рдВрдХрди : рдпрд╣ рдХреНрд╡рд╛рдВрдЯрдо рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлреА рдХреНрд╖реЗрддреНрд░ рдореЗрдВ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдирд╡рд╛рдЪрд╛рд░ рдореВрд▓реНрдп рд╡рд╛рд▓рд╛ рдПрдХ рдкреЗрдкрд░ рд╣реИ, рдЬреЛ рдкрд╣рд▓реА рдмрд╛рд░ рд╕рдЪреНрдЪреЗ рдХреНрд╡рд╛рдВрдЯрдо рдмрд╣реБ-рд╕реЗ-рдмрд╣реБ рд╕рдордХрд╛рд▓рд┐рдХ рдЧреБрдордирд╛рдо рд╕рдВрдЪрд╛рд░ рдХреЛ рд▓рд╛рдЧреВ рдХрд░рддрд╛ рд╣реИред рд╣рд╛рд▓рд╛рдВрдХрд┐ рд╕рдВрд╕рд╛рдзрди рдЖрд╡рд╢реНрдпрдХрддрд╛ рдФрд░ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХрддрд╛ рдХреЗ рдкрд╣рд▓реБрдУрдВ рдореЗрдВ рдЪреБрдиреМрддрд┐рдпрд╛рдВ рд╣реИрдВ, рд▓реЗрдХрд┐рди рдпрд╣ рдХреНрд╖реЗрддреНрд░ рдХреЗ рд╡рд┐рдХрд╛рд╕ рдХреЗ рд▓рд┐рдП рдирдИ рджрд┐рд╢рд╛ рдЦреЛрд▓рддрд╛ рд╣реИ, рдЙрдЪреНрдЪ рд╢реИрдХреНрд╖рдгрд┐рдХ рдореВрд▓реНрдп рдФрд░ рд╕рдВрднрд╛рд╡рд┐рдд рдЕрдиреБрдкреНрд░рдпреЛрдЧ рд╕рдВрднрд╛рд╡рдирд╛рдПрдВ рд░рдЦрддрд╛ рд╣реИред