{"id":366627,"date":"2024-05-21T03:04:04","date_gmt":"2024-05-21T03:04:04","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=366627"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=366627","title":{"rendered":"<span>\u041c\u043d\u043e\u0433\u043e\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0435 \u043a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u0438: \u0447\u0442\u043e, \u043a\u0430\u043a \u0438 \u0437\u0430\u0447\u0435\u043c<\/span>"},"content":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p>\u041f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u0435\u043c \u0446\u0438\u043a\u043b \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b\u043e\u0432 \u043e \u043a\u0432\u0430\u0440\u043d\u0442\u043e\u0432\u043e\u043c \u043c\u0438\u0440\u0435. \u0412 \u044d\u0442\u043e\u043c \u043f\u043e\u0433\u043e\u0432\u043e\u0440\u0438\u043c \u043e \u043d\u0430\u0438\u0431\u043e\u043b\u0435\u0435 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u0445 \u043c\u043d\u043e\u0433\u043e\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0445 \u043a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0445 \u0432\u0435\u043d\u0442\u0438\u043b\u044f\u0445.<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/cf1\/86c\/51b\/cf186c51b5a26eae11b1abde5af202cd.png\" width=\"1083\" height=\"455\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/cf1\/86c\/51b\/cf186c51b5a26eae11b1abde5af202cd.png\"\/><\/figure>\n<h3>\u041c\u043d\u043e\u0433\u043e\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u0438\u00a0<\/h3>\n<p>\u0412 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u043c\u044b \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043b\u0438 \u043e\u0434\u043d\u043e\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u0438, \u0441\u0435\u0433\u043e\u0434\u043d\u044f \u043f\u043e\u0433\u043e\u0432\u043e\u0440\u0438\u043c \u043e \u043c\u043d\u043e\u0433\u043e\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0445 \u0432\u0435\u043d\u0442\u0438\u043b\u044f\u0445. \u041a\u0432\u0430\u043d\u0442\u043e\u0432\u043e-\u0432\u0435\u043d\u0442\u0438\u043b\u044c\u043d\u0430\u044f \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044f, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043e\u043f\u0435\u0440\u0438\u0440\u0443\u0435\u0442 \u043d\u0430 \u043e\u0434\u043d\u043e\u043c \u043a\u0443\u0431\u0438\u0442\u0435, \u0438\u043c\u0435\u0435\u0442 \u0443\u043d\u0438\u0442\u0430\u0440\u043d\u0443\u044e \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u043d\u0443\u044e \u043c\u0430\u0442\u0440\u0438\u0446\u0443 2 \u00d7 2 \u0432 \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u043c \u0431\u0430\u0437\u0438\u0441\u0435. \u0412 \u0441\u043b\u0443\u0447\u0430\u0435 \u0434\u0432\u0443\u0445 \u043a\u0443\u0431\u0438\u0442\u043e\u0432 \u043c\u0430\u0442\u0440\u0438\u0446\u0430 \u0438\u043c\u0435\u0435\u0442 \u0440\u0430\u0437\u043c\u0435\u0440 4 \u00d7 4. \u0412 \u0441\u043b\u0443\u0447\u0430\u0435 \u0434\u0435\u0441\u044f\u0442\u0438 \u043a\u0443\u0431\u0438\u0442\u043e\u0432 \u0435\u0435 \u0440\u0430\u0437\u043c\u0435\u0440 \u0440\u0430\u0432\u0435\u043d 2<sup>10<\/sup> \u00d7 2<sup>10<\/sup>, \u0442\u043e \u0435\u0441\u0442\u044c 1024 \u00d7 1024.\u00a0\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043d\u0430\u0438\u0431\u043e\u043b\u0435\u0435 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u0435 \u043c\u043d\u043e\u0433\u043e\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0435 \u043a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u0438.<\/p>\n<h4>1. \u041a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0439 \u0432\u0435\u043d\u0442\u0438\u043b\u044c<\/h4>\n<p>\u041d\u0430\u0447\u043d\u0435\u043c \u0441 \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043d\u0438\u044f \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u044f <strong>H <\/strong>\u0410\u0434\u0430\u043c\u0430\u0440\u0430 \u043a \u043a\u0430\u0436\u0434\u043e\u043c\u0443 \u043a\u0443\u0431\u0438\u0442\u0443 \u0432 2-\u043a\u0443\u0431\u0438\u0442\u043d\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u0435. \u0412\u0435\u043d\u0442\u0438\u043b\u044c <strong>H<\/strong>, \u0438\u043b\u0438 \u0432\u0435\u043d\u0442\u0438\u043b\u044c \u0410\u0434\u0430\u043c\u0430\u0440\u0430, \u0438\u043c\u0435\u0435\u0442 \u043c\u0430\u0442\u0440\u0438\u0446\u0443:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/5c1\/f3a\/64c\/5c1f3a64cc49f37775da73fd57b65953.png\" width=\"1796\" height=\"346\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/5c1\/f3a\/64c\/5c1f3a64cc49f37775da73fd57b65953.png\"\/><\/figure>\n<p>\u043e\u043f\u0435\u0440\u0438\u0440\u0443\u044e\u0449\u0443\u044e \u0432 \u2102<sup>2<\/sup>. \u041d\u0430\u0447\u0438\u043d\u0430\u044f \u0441 \u0434\u0432\u0443\u0445 \u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0445 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439 <\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/ec9\/d58\/f50\/ec9d58f502fc60a31b9c1255fc46fa52.png\" width=\"1384\" height=\"106\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/ec9\/d58\/f50\/ec9d58f502fc60a31b9c1255fc46fa52.png\"\/><\/figure>\n<p>\u041f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u0435 <strong>H <\/strong>\u043a \u043a\u0430\u0436\u0434\u043e\u043c\u0443 \u043a\u0443\u0431\u0438\u0442\u0443 \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0435<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/fca\/927\/d1d\/fca927d1d7472e6a939630f43d33de65.png\" width=\"1486\" height=\"90\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/fca\/927\/d1d\/fca927d1d7472e6a939630f43d33de65.png\"\/><\/figure>\n<p>\u0438 \u044d\u0442\u043e \u0442\u043e \u0436\u0435 \u0441\u0430\u043c\u043e\u0435, \u0447\u0442\u043e \u0438<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/506\/741\/108\/5067411085f5bb96ce130aa70ad2ac64.png\" width=\"1864\" height=\"106\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/506\/741\/108\/5067411085f5bb96ce130aa70ad2ac64.png\"\/><\/figure>\n<p>\u0434\u043b\u044f \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0443\u043d\u0438\u0442\u0430\u0440\u043d\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u044b <strong>H<\/strong><sup>\u22972<\/sup> \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c 4 \u00d7 4. \u0418\u043c\u0435\u044f \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435 <strong>H <\/strong>\u0438 \u0441\u043f\u043e\u0441\u043e\u0431 \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u044f \u043c\u0430\u0442\u0440\u0438\u0447\u043d\u043e\u0433\u043e \u0442\u0435\u043d\u0437\u043e\u0440\u043d\u043e\u0433\u043e \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u044f \u0438\u0437 \u0440\u0430\u0437\u0434\u0435\u043b\u0430 8.1, \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u044c:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/e88\/c9c\/6b5\/e88c9c6b5188d894fc08ae5b8df491a8.png\" width=\"1808\" height=\"596\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e88\/c9c\/6b5\/e88c9c6b5188d894fc08ae5b8df491a8.png\"\/><\/figure>\n<p>\u042d\u0442\u0430 \u043c\u0430\u0442\u0440\u0438\u0446\u0430 \u043f\u043e\u043c\u0435\u0449\u0430\u0435\u0442 \u043e\u0431\u0430 \u043a\u0443\u0431\u0438\u0442\u0430 \u0432 2-\u043a\u0443\u0431\u0438\u0442\u043d\u0443\u044e \u0441\u0438\u0441\u0442\u0435\u043c\u0443, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043a\u0430\u0436\u0434\u044b\u0439 \u0438\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u0438\u043d\u0438\u0446\u0438\u0430\u043b\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043d \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435\u043c <img loading=\"lazy\" decoding=\"async\" inline=\"true\" class=\"image image-inline\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/8f8\/f7e\/0a4\/8f8f7e0a4eae8f1f3e10fe756b8846ac.png\" width=\"64\" height=\"74\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/8f8\/f7e\/0a4\/8f8f7e0a4eae8f1f3e10fe756b8846ac.png\"\/>\u0432 \u0441\u0443\u043f\u0435\u0440\u043f\u043e\u0437\u0438\u0446\u0438\u044e.<\/p>\n<p>\u041e\u0431\u0440\u0430\u0442\u0438\u0442\u0435 \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435 \u043d\u0430 \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u043e\u0435 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435 <strong>H<\/strong><sup>\u22972<\/sup> \u0432 \u0442\u0435\u0440\u043c\u0438\u043d\u0430\u0445 \u043c\u0430\u0442\u0440\u0438\u0447\u043d\u044b\u0445 \u0431\u043b\u043e\u043a\u043e\u0432 \u043c\u0430\u0442\u0440\u0438\u0446 <strong>H<\/strong>.<\/p>\n<p>\u0425\u043e\u0442\u044f \u043c\u044b \u043c\u043e\u0433\u043b\u0438 \u0431\u044b \u043d\u0430\u0440\u0438\u0441\u043e\u0432\u0430\u0442\u044c <strong>H<\/strong><sup>\u22972<\/sup> \u0441 \u0434\u0432\u0443\u043c\u044f \u0432\u0445\u043e\u0434\u0430\u043c\u0438 \u0438 \u0432\u044b\u0445\u043e\u0434\u0430\u043c\u0438, \u0432\u043c\u0435\u0441\u0442\u043e \u044d\u0442\u043e\u0433\u043e \u043c\u044b \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u043c \u0435\u0433\u043e, \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u044f <strong>H <\/strong>\u043a \u043a\u0430\u0436\u0434\u043e\u043c\u0443 \u043a\u0443\u0431\u0438\u0442\u0443 \u0432 \u0441\u0445\u0435\u043c\u0435.<\/p>\n<p>\u0414\u043b\u044f 3-\u043a\u0443\u0431\u0438\u0442\u043d\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0430\u044f \u043c\u0430\u0442\u0440\u0438\u0446\u0430 <strong>H<\/strong><sup>\u22973<\/sup> \u0438\u043c\u0435\u0435\u0442 \u0432\u0438\u0434:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/649\/5dd\/85e\/6495dd85e7c9ee7cf958c786aca504cc.png\" width=\"1930\" height=\"650\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/649\/5dd\/85e\/6495dd85e7c9ee7cf958c786aca504cc.png\"\/><\/figure>\n<p>\u0422\u043e \u0435\u0441\u0442\u044c:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/3ef\/885\/149\/3ef885149215c2f3bbb2f31d5e1e598e.png\" width=\"1504\" height=\"156\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/3ef\/885\/149\/3ef885149215c2f3bbb2f31d5e1e598e.png\"\/><\/figure>\n<p>\u0418\u0437 \u044d\u0442\u043e\u0433\u043e \u0441\u043b\u0435\u0434\u0443\u0435\u0442, \u0447\u0442\u043e<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/d62\/05b\/b6f\/d6205bb6f5e01de0f66d64c0d7e2fbb3.png\" width=\"1878\" height=\"166\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d62\/05b\/b6f\/d6205bb6f5e01de0f66d64c0d7e2fbb3.png\"\/><\/figure>\n<p>\u0410 \u0442\u0430\u043a\u0436\u0435<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/678\/74a\/cc2\/67874acc2d5adcbf6e34ad16ecb60ca4.png\" width=\"1890\" height=\"148\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/678\/74a\/cc2\/67874acc2d5adcbf6e34ad16ecb60ca4.png\"\/><\/figure>\n<p>\u0417\u0430\u043a\u043e\u043d\u043e\u043c\u0435\u0440\u043d\u043e\u0441\u0442\u0438 \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u044e\u0442\u0441\u044f. \u042d\u0442\u043e \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442, \u0447\u0442\u043e \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u044f \u0410\u0434\u0430\u043c\u0430\u0440\u0430 \u043a \u043a\u0430\u0436\u0434\u043e\u043c\u0443 \u043a\u0443\u0431\u0438\u0442\u0443, \u0438\u043d\u0438\u0446\u0438\u0430\u043b\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u043c\u0443 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435\u043c <img loading=\"lazy\" decoding=\"async\" inline=\"true\" class=\"image image-inline\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/e88\/d67\/92f\/e88d6792fb7a98e3edf4e73e59fc9f22.png\" width=\"76\" height=\"78\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e88\/d67\/92f\/e88d6792fb7a98e3edf4e73e59fc9f22.png\"\/>, \u0441\u043e\u0437\u0434\u0430\u0435\u0442 \u0441\u0431\u0430\u043b\u0430\u043d\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u0443\u044e \u0441\u0443\u043f\u0435\u0440\u043f\u043e\u0437\u0438\u0446\u0438\u044e, \u0432\u043a\u043b\u044e\u0447\u0430\u044e\u0449\u0443\u044e \u0432\u0441\u0435 \u0431\u0430\u0437\u0438\u0441\u043d\u044b\u0435 \u043a\u0435\u0442-\u0432\u0435\u043a\u0442\u043e\u0440\u044b. \u0427\u0438\u0441\u043b\u043e <img loading=\"lazy\" decoding=\"async\" inline=\"true\" class=\"image image-inline\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/57f\/d7c\/877\/57fd7c8771d59b0a5e9f51436d97e15c.png\" width=\"94\" height=\"160\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/57f\/d7c\/877\/57fd7c8771d59b0a5e9f51436d97e15c.png\"\/> \u0432 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0434\u043b\u044f \u0442\u043e\u0433\u043e, \u0447\u0442\u043e\u0431\u044b \u043a\u0432\u0430\u0434\u0440\u0430\u0442 \u0430\u0431\u0441\u043e\u043b\u044e\u0442\u043d\u043e\u0433\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u043a\u0435\u0442\u0430 \u0431\u044b\u043b \u0440\u0430\u0432\u0435\u043d 1. \u041e\u043d\u043e \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f <em>\u043d\u043e\u0440\u043c\u0430\u043b\u0438\u0437\u0443\u044e\u0449\u0435\u0439 \u043a\u043e\u043d\u0441\u0442\u0430\u043d\u0442\u043e\u0439<\/em>.<\/p>\n<p>\u0415\u0441\u043b\u0438 \u0443 \u0432\u0430\u0441 \u0442\u0440\u0438 \u043a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0431\u0438\u0442\u0430, \u0442\u043e \u0432\u044b \u043c\u043e\u0436\u0435\u0442\u0435 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0432\u0441\u0435 \u043d\u0438\u0436\u0435\u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0435, \u043d\u043e <em>\u0442\u043e\u043b\u044c\u043a\u043e \u043f\u043e \u043e\u0434\u043d\u043e\u043c\u0443 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0443 \u0437\u0430 \u0440\u0430\u0437<\/em>: 000;\u00a0001;\u00a0010;\u00a0011;\u00a0100; 101;\u00a0110;\u00a0111.<\/p>\n<p>\u0418 \u043d\u0430\u043f\u0440\u043e\u0442\u0438\u0432, 3-\u043a\u0443\u0431\u0438\u0442\u043d\u043e\u0435 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435 <strong>H<\/strong><sup>\u22973<\/sup>|0\u3009<sub>3<\/sub> \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u043a\u0430\u0436\u0434\u0443\u044e \u0438\u0437 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0445 \u043a\u0435\u0442\u043d\u043e-\u0431\u0430\u0437\u0438\u0441\u043d\u044b\u0445 \u0444\u043e\u0440\u043c <em>\u043e\u0434\u043d\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e<\/em>.<\/p>\n<p>\u042d\u0442\u043e \u0441\u0438\u0442\u0443\u0430\u0446\u0438\u044f, \u043a\u043e\u0433\u0434\u0430 \u0434\u0435\u0441\u044f\u0442\u0438\u0447\u043d\u043e\u0435 \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0435 \u0434\u043b\u044f \u0431\u0430\u0437\u0438\u0441\u043d\u043e\u0433\u043e \u043a\u0435\u0442\u0430 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043a\u0440\u0430\u0442\u043a\u0438\u043c. \u041c\u044b \u043c\u043e\u0436\u0435\u043c \u043f\u0435\u0440\u0435\u043f\u0438\u0441\u0430\u0442\u044c \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0435 \u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432\u043e \u043a\u0430\u043a<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/6a5\/322\/779\/6a5322779669774802ff5fa045e7ed47.png\" width=\"1966\" height=\"172\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/6a5\/322\/779\/6a5322779669774802ff5fa045e7ed47.png\"\/><\/figure>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/64c\/bc9\/daf\/64cbc9dafe5bd0f3d87949506f0f67d7.png\" width=\"1906\" height=\"364\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/64c\/bc9\/daf\/64cbc9dafe5bd0f3d87949506f0f67d7.png\"\/><\/figure>\n<p>\u0421\u0435\u0439\u0447\u0430\u0441 \u0441\u0430\u043c\u043e\u0435 \u043f\u043e\u0434\u0445\u043e\u0434\u044f\u0449\u0435\u0435 \u0432\u0440\u0435\u043c\u044f \u0432\u0432\u0435\u0441\u0442\u0438 \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0441\u0443\u043c\u043c\u044b. \u0417\u0430\u0433\u043b\u0430\u0432\u043d\u0430\u044f \u0433\u0440\u0435\u0447\u0435\u0441\u043a\u0430\u044f \u0431\u0443\u043a\u0432\u0430 \u00ab\u0441\u0438\u0433\u043c\u0430\u00bb \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0434\u043b\u044f \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u0441\u0443\u043c\u043c\u044b, \u043e\u0441\u043d\u043e\u0432\u0430\u043d\u043d\u043e\u0439 \u043d\u0430 \u0444\u043e\u0440\u043c\u0443\u043b\u0435:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/be7\/0b4\/fd7\/be70b4fd7fd98402b28ed1c8f0784988.png\" width=\"1828\" height=\"152\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/be7\/0b4\/fd7\/be70b4fd7fd98402b28ed1c8f0784988.png\"\/><\/figure>\n<p>\u0422\u0430\u043a\u0430\u044f \u0437\u0430\u043f\u0438\u0441\u044c \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442, \u0447\u0442\u043e \u043c\u044b \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u043c <em>j <\/em>\u0432 \u0435\u0434\u0438\u043d\u0438\u0446\u0435 \u0438 \u043f\u043e \u043e\u0447\u0435\u0440\u0435\u0434\u0438 \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430- \u0435\u043c <em>j <\/em>= 2, <em>j <\/em>= 3 \u0438 <em>j <\/em>= 4. \u041c\u044b \u0434\u043e\u043f\u0443\u0441\u043a\u0430\u0435\u043c \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0441\u0443\u043c\u043c\u044b, \u0440\u0430\u0432\u043d\u043e\u0435 0, \u0430 \u0437\u0430\u0442\u0435\u043c \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u043a\u0430\u0436\u0434\u044b\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043e\u0446\u0435\u043d\u0438\u0432\u0430\u043d\u0438\u044f \u0444\u043e\u0440\u043c\u0443\u043b\u044b \u0441\u043f\u0440\u0430\u0432\u0430 \u043e\u0442 \u2211 \u0441 \u0437\u0430\u0434\u0430\u043d\u043d\u044b\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435\u043c <em>j<\/em>. \u0417\u0434\u0435\u0441\u044c 1 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043d\u0438\u0436\u043d\u0435\u0439 \u0433\u0440\u0430\u043d\u0438\u0446\u0435\u0439 \u0434\u043b\u044f <em>j<\/em>, \u0430 4 \u2014 \u0435\u0433\u043e \u0432\u0435\u0440\u0445\u043d\u0435\u0439 \u0433\u0440\u0430\u043d\u0438\u0446\u0435\u0439.<\/p>\n<p>\u0412\u043e\u0442 \u0435\u0449\u0435 \u043e\u0434\u0438\u043d \u043f\u0440\u0438\u043c\u0435\u0440:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/bfd\/a4e\/13d\/bfda4e13d7bf590d120c575442ac6e12.png\" width=\"1846\" height=\"182\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/bfd\/a4e\/13d\/bfda4e13d7bf590d120c575442ac6e12.png\"\/><\/figure>\n<p>\u041d\u0438\u0436\u043d\u044f\u044f \u0433\u0440\u0430\u043d\u0438\u0446\u0430 \u0442\u043e\u0436\u0435 \u043d\u0435 \u043e\u0431\u044f\u0437\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u0434\u043e\u043b\u0436\u043d\u0430 \u0431\u044b\u0442\u044c \u043a\u043e\u043d\u0441\u0442\u0430\u043d\u0442\u043d\u043e\u0439.<\/p>\n<p>\u041e\u0431\u0449\u0430\u044f \u0444\u043e\u0440\u043c\u0430 \u0434\u043b\u044f \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f <em>n<\/em>-\u043a\u0443\u0431\u0438\u0442\u043d\u043e\u0433\u043e \u0440\u0435\u0433\u0438\u0441\u0442\u0440\u0430 \u0441 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435\u043c \u0434\u0435\u0441\u044f\u0442\u0438\u0447\u043d\u043e\u0433\u043e \u043a\u0435\u0442\u043d\u043e\u0433\u043e \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0438\u043c\u0435\u0435\u0442 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u0432\u0438\u0434<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/1b7\/226\/738\/1b7226738367b9af9307f70d38599be5.png\" width=\"1806\" height=\"174\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/1b7\/226\/738\/1b7226738367b9af9307f70d38599be5.png\"\/><\/figure>\n<p>\u0433\u0434\u0435<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/819\/945\/98f\/81994598f79dec719549a71676b29ad2.png\" width=\"1824\" height=\"148\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/819\/945\/98f\/81994598f79dec719549a71676b29ad2.png\"\/><\/figure>\n<p>\u0411\u043b\u0430\u0433\u043e\u0434\u0430\u0440\u044f \u044d\u0442\u043e\u0439 \u0444\u043e\u0440\u043c\u0443\u043b\u0435 \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0432\u044b\u0440\u0430\u0437\u0438\u0442\u044c \u0444\u043e\u0440\u043c\u0443\u043b\u0443 \u0434\u043b\u044f \u0441\u0431\u0430\u043b\u0430\u043d\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0439 \u0441\u0443\u043f\u0435\u0440\u043f\u043e\u0437\u0438\u0446\u0438\u0438 <em>n <\/em>\u043a\u0443\u0431\u0438\u0442\u043e\u0432.<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/9ae\/ded\/f3d\/9aededf3d129e56e9822a72f24333d96.png\" width=\"1892\" height=\"168\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/9ae\/ded\/f3d\/9aededf3d129e56e9822a72f24333d96.png\"\/><\/figure>\n<p>\u041c\u044b \u043c\u043e\u0436\u0435\u043c \u043e\u0442\u0431\u0440\u043e\u0441\u0438\u0442\u044c \u043d\u0438\u0436\u043d\u0438\u0439 \u0438\u043d\u0434\u0435\u043a\u0441 <em>n <\/em>\u043d\u0430 \u043a\u0435\u0442\u0430\u0445, \u0435\u0441\u043b\u0438 \u043c\u044b \u0437\u043d\u0430\u0435\u043c, \u0447\u0442\u043e \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u043c \u0441 \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u044b\u043c \u0447\u0438\u0441\u043b\u043e\u043c \u043a\u0443\u0431\u0438\u0442\u043e\u0432.<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/79e\/259\/a1a\/79e259a1a35c152fab4b274c789a1ee3.png\" width=\"1894\" height=\"158\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/79e\/259\/a1a\/79e259a1a35c152fab4b274c789a1ee3.png\"\/><\/figure>\n<p>\u041c\u0435\u0436\u0434\u0443 \u043f\u0440\u043e\u0447\u0438\u043c, \u0443 \u043d\u0430\u0441 \u0435\u0441\u0442\u044c \u043f\u043e\u0445\u043e\u0436\u0438\u0435 \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0434\u043b\u044f \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0439.<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/68f\/3c4\/522\/68f3c4522d0c7e8054f077cde18b8809.png\" width=\"1808\" height=\"156\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/68f\/3c4\/522\/68f3c4522d0c7e8054f077cde18b8809.png\"\/><\/figure>\n<p>\u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0435\u0441\u043b\u0438 \u043c\u044b \u0432\u044b\u043f\u043e\u043b\u043d\u0438\u043c \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u044e \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0433\u043e <em>N <\/em>\u0432 Z \u043d\u0430 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u043f\u0440\u043e\u0441\u0442\u044b\u0445 \u0447\u0438\u0441\u0435\u043b {<em>p<\/em><sub>1<\/sub>, <em>p<\/em><sub>2<\/sub>, \u2026, <em>p<sub>n<\/sub><\/em>} \u0438 \u043a\u0430\u0436\u0434\u043e\u0435 \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u0447\u0438\u0441\u043b\u043e <em>p<sub>j<\/sub> <\/em>\u0432\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u0442\u0441\u044f <em>e<sub>i<\/sub> <\/em>\u0440\u0430\u0437, \u0442\u043e\u0433\u0434\u0430<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/4c0\/0b4\/c87\/4c00b4c87d2902898c659b0c493b71b2.png\" width=\"1284\" height=\"156\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/4c0\/0b4\/c87\/4c00b4c87d2902898c659b0c493b71b2.png\"\/><\/figure>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u043e\u0431\u0440\u0430\u0442\u0438\u043c\u0441\u044f \u043a 2-\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u043c \u0432\u0435\u043d\u0442\u0438\u043b\u044f\u043c, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043d\u0435 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0442\u0435\u043d\u0437\u043e\u0440\u043d\u044b\u043c\u0438 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u044f\u043c\u0438 1-\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0445. \u041a\u0430\u043a \u0438 \u0432 \u0441\u043b\u0443\u0447\u0430\u0435 \u0441 \u043c\u0430\u043b\u044b\u043c\u0438 \u0432\u0435\u043d\u0442\u0438\u043b\u044f\u043c\u0438, \u043c\u044b \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043d\u0430\u0438\u0431\u043e\u043b\u0435\u0435 \u0447\u0430\u0441\u0442\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u044b\u0445 2-\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0445 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439.<\/p>\n<h4>2. \u041a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0439 \u0432\u0435\u043d\u0442\u0438\u043b\u044c SWAP<\/h4>\n<p>\u0412\u0435\u043d\u0442\u0438\u043b\u044c <strong>X <\/strong>\u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0431\u0438\u0442\u043e\u0432\u043e\u0439 \u0438\u043d\u0432\u0435\u0440\u0441\u0438\u0435\u0439: \u0435\u0441\u043b\u0438 \u0434\u0430\u043d\u043e:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/8c9\/944\/22f\/8c994422f2a034e606d7e805f0ab279e.png\" width=\"1768\" height=\"100\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/8c9\/944\/22f\/8c994422f2a034e606d7e805f0ab279e.png\"\/><\/figure>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c, \u043a\u043e\u0433\u0434\u0430 \u043c\u044b \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c \u0434\u0432\u0430 \u043a\u0443\u0431\u0438\u0442\u0430, \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u043b\u0438 \u0432\u0435\u043d\u0442\u0438\u043b\u044c, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043f\u0435\u0440\u0435\u043a\u043b\u044e\u0447\u0430\u0435\u0442 \u043a\u0443\u0431\u0438\u0442\u044b? \u0418 \u0447\u0442\u043e \u044d\u0442\u043e \u0432\u043e\u043e\u0431\u0449\u0435 \u043c\u043e\u0436\u0435\u0442 \u043e\u0437\u043d\u0430\u0447\u0430\u0442\u044c?<\/p>\n<p>\u041a\u0430\u043a \u043c\u044b \u0443\u0436\u0435 \u0432\u0438\u0434\u0435\u043b\u0438 \u0440\u0430\u043d\u0435\u0435, \u043f\u0440\u0438 \u043d\u0430\u043b\u0438\u0447\u0438\u0438 \u0434\u0432\u0443\u0445 \u043a\u0443\u0431\u0438\u0442\u043e\u0432<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/e62\/afe\/fb7\/e62afefb796def9c2ee50279ed23df9d.png\" width=\"1836\" height=\"130\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e62\/afe\/fb7\/e62afefb796def9c2ee50279ed23df9d.png\"\/><\/figure>\n<p>\u0438\u0445 \u0442\u0435\u043d\u0437\u043e\u0440\u043d\u043e\u0435 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0440\u0430\u0432\u043d\u043e<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/ebd\/8ed\/536\/ebd8ed536445f142232a19c13ebd34b6.png\" width=\"1874\" height=\"120\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/ebd\/8ed\/536\/ebd8ed536445f142232a19c13ebd34b6.png\"\/><\/figure>\n<p>\u0415\u0441\u043b\u0438 \u043c\u044b \u0432\u043e\u0437\u044c\u043c\u0435\u043c \u0438\u0445 \u0442\u0435\u043d\u0437\u043e\u0440\u043d\u043e\u0435 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0432 \u043e\u0431\u0440\u0430\u0442\u043d\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435, \u0442\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u043c:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/cfc\/dd7\/e56\/cfcdd7e56b55d7003c820c3c825e3b28.png\" width=\"1904\" height=\"118\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/cfc\/dd7\/e56\/cfcdd7e56b55d7003c820c3c825e3b28.png\"\/><\/figure>\n<p>\u041f\u0435\u0440\u0432\u044b\u0439 \u0438 \u0447\u0435\u0442\u0432\u0435\u0440\u0442\u044b\u0439 \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442\u044b \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b, \u043d\u043e \u0432\u0442\u043e\u0440\u043e\u0439 \u0438 \u0442\u0440\u0435\u0442\u0438\u0439 \u043f\u0435\u0440\u0435\u043a\u043b\u044e\u0447\u0435\u043d\u044b.<\/p>\n<p>\u041c\u0430\u0442\u0440\u0438\u0446\u0430<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/4c3\/007\/141\/4c3007141933c0ba1ae4b33e1050fbe5.png\" width=\"1922\" height=\"334\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/4c3\/007\/141\/4c3007141933c0ba1ae4b33e1050fbe5.png\"\/><\/figure>\n<p>\u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u0440\u0438\u043c\u0435\u0440\u043e\u043c <em>\u043c\u0430\u0442\u0440\u0438\u0446\u044b \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043e\u043a <\/em>4 \u00d7 4. \u0414\u043b\u044f \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u044f \u043c\u0430\u0442\u0440\u0438\u0446\u044b, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043c\u0435\u043d\u044f\u0435\u0442 \u043c\u0435\u0441\u0442\u0430\u043c\u0438 \u0432\u0442\u043e\u0440\u043e\u0439 \u0438 \u0442\u0440\u0435\u0442\u0438\u0439 \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442\u044b \u043a\u0435\u0442\u0430 (\u0438\u043b\u0438 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0432 \u0432\u0435\u043a\u0442\u043e\u0440\u0435-\u0441\u0442\u043e\u043b\u0431\u0446\u0435), \u043d\u0430\u0434\u043e \u043d\u0430\u0447\u0430\u0442\u044c \u0441 <em>I<sub>4<\/sub><\/em> \u0438 \u043f\u043e\u043c\u0435\u043d\u044f\u0442\u044c \u043c\u0435\u0441\u0442\u0430\u043c\u0438 \u0432\u0442\u043e\u0440\u043e\u0439 \u0438 \u0442\u0440\u0435\u0442\u0438\u0439 \u0441\u0442\u043e\u043b\u0431\u0446\u044b. \u042d\u0442\u043e <em>\u041c<\/em>.<\/p>\n<p>\u0412 \u0441\u043b\u0443\u0447\u0430\u0435 \u043e\u0431\u0449\u0435\u0433\u043e \u0432\u0435\u043a\u0442\u043e\u0440\u0430<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/cca\/a1e\/cf0\/ccaa1ecf05b3cafc18dca6fcd2b19bf6.png\" width=\"1940\" height=\"366\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/cca\/a1e\/cf0\/ccaa1ecf05b3cafc18dca6fcd2b19bf6.png\"\/><\/figure>\n<p>\u0421\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e, <\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/c56\/fc8\/710\/c56fc8710f6dcc86134ae70d9d549d57.png\" width=\"1594\" height=\"96\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c56\/fc8\/710\/c56fc8710f6dcc86134ae70d9d549d57.png\"\/><\/figure>\n<p>\u041f\u0440\u0438 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0438 \u0442\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u043c\u044b \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u043c \u043a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0439 \u0432\u0435\u043d\u0442\u0438\u043b\u044c \u0441 \u044d\u0442\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u0435\u0439 \u0432 \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u043e\u043c \u043a\u0435\u0442\u043d\u043e\u043c \u0431\u0430\u0437\u0438\u0441\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u043c <strong>SWAP <\/strong>(\u0442\u043e \u0435\u0441\u0442\u044c \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u043c \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438).<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/3e7\/06d\/b65\/3e706db657f9a6e69096c7f10ae23ed5.png\" width=\"1813\" height=\"352\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/3e7\/06d\/b65\/3e706db657f9a6e69096c7f10ae23ed5.png\"\/><\/figure>\n<p>\u041a\u043e\u0433\u0434\u0430\u00a0\u0432\u043a\u043b\u044e\u0447\u0430\u0435\u043c \u0432\u0435\u043d\u0442\u0438\u043b\u044c <strong>SWAP <\/strong>\u0432 \u0441\u0445\u0435\u043c\u0443, \u043e\u043d \u043e\u0445\u0432\u0430\u0442\u044b\u0432\u0430\u0435\u0442 \u0434\u0432\u0430 \u043f\u0440\u043e\u0432\u043e\u0434\u0430. \u0417\u0430\u043f\u043e\u043c\u043d\u0438\u0442\u0435 \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u00d7!<\/p>\n<h4>3. \u041a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0439 \u0432\u0435\u043d\u0442\u0438\u043b\u044c CNOT\/CX<\/h4>\n<p>\u0412\u0435\u043d\u0442\u0438\u043b\u044c <strong>CNOT <\/strong>\u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043e\u0434\u043d\u0438\u043c \u0438\u0437 \u0441\u0430\u043c\u044b\u0445 \u0432\u0430\u0436\u043d\u044b\u0445 \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u0439 \u0432 \u043a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0445 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f\u0445. \u041e\u043d \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0434\u043b\u044f \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u044f \u0437\u0430\u043f\u0443\u0442\u0430\u043d\u043d\u044b\u0445 \u043a\u0443\u0431\u0438\u0442\u043e\u0432.\u00a0<\/p>\n<p>\u0414\u0430\u043d\u043d\u044b\u0439 \u0432\u0438\u0434 \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u0439 \u043d\u0435 \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043c\u043e\u0436\u0435\u0442 \u044d\u0442\u043e \u0441\u0434\u0435\u043b\u0430\u0442\u044c, \u043d\u043e \u043e\u043d \u043f\u0440\u043e\u0441\u0442 \u0438 \u043e\u0447\u0435\u043d\u044c \u0447\u0430\u0441\u0442\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f.<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/354\/852\/8f9\/3548528f9610b16016a5c9dc26f3eec1.png\" width=\"714\" height=\"596\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/354\/852\/8f9\/3548528f9610b16016a5c9dc26f3eec1.png\"\/><\/figure>\n<p>\u041c\u0430\u0442\u0440\u0438\u0446\u0430 \u0434\u043b\u044f <strong>CNOT <\/strong>\u0442\u0430\u043a\u043e\u0432\u0430:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/f9c\/13e\/1a8\/f9c13e1a872d88965dfece35c9accfc2.png\" width=\"1924\" height=\"342\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f9c\/13e\/1a8\/f9c13e1a872d88965dfece35c9accfc2.png\"\/><\/figure>\n<p>\u042d\u0442\u043e \u043c\u0430\u0442\u0440\u0438\u0446\u0430 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043e\u043a, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043c\u0435\u043d\u044f\u0435\u0442 \u043c\u0435\u0441\u0442\u0430\u043c\u0438 \u0442\u0440\u0435\u0442\u0438\u0439 \u0438 \u0447\u0435\u0442\u0432\u0435\u0440\u0442\u044b\u0439 \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442\u044b<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/59e\/1dd\/9a2\/59e1dd9a279f9a4628a8ac35f36a3c49.png\" width=\"1381\" height=\"67\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/59e\/1dd\/9a2\/59e1dd9a279f9a4628a8ac35f36a3c49.png\"\/><\/figure>\n<p>\u041e\u0431\u0440\u0430\u0442\u0438\u0442\u0435 \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435, \u0447\u0442\u043e \u043b\u0435\u0432\u0430\u044f \u0432\u0435\u0440\u0445\u043d\u044f\u044f \u043f\u043e\u0434\u043c\u0430\u0442\u0440\u0438\u0446\u0430 2 \u00d7 2 \u0440\u0430\u0432\u043d\u0430 <em>I<sub>2<\/sub><\/em>, \u0430 \u043f\u0440\u0430\u0432\u0430\u044f \u043d\u0438\u0436\u043d\u044f\u044f \u043f\u043e\u0434\u043c\u0430\u0442\u0440\u0438\u0446\u0430 2 \u00d7 2 \u0440\u0430\u0432\u043d\u0430 \u043c\u0430\u0442\u0440\u0438\u0446\u0435 <strong>X<\/strong>. \u042d\u0442\u043e \u0431\u0443\u0434\u0435\u0442 \u043e\u0447\u0435\u0432\u0438\u0434\u043d\u0435\u0435, \u0435\u0441\u043b\u0438 \u043c\u044b \u043f\u0435\u0440\u0435\u043f\u0438\u0448\u0435\u043c \u043c\u0430\u0442\u0440\u0438\u0446\u0443 \u0432 \u0431\u043b\u043e\u0447\u043d\u043e\u0439 \u0444\u043e\u0440\u043c\u0435 \u043a\u0430\u043a<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/2e9\/df5\/5cd\/2e9df55cd1bc63cb26f531c6efbde1b0.png\" width=\"1954\" height=\"338\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/2e9\/df5\/5cd\/2e9df55cd1bc63cb26f531c6efbde1b0.png\"\/><\/figure>\n<p>\u041a\u043e\u0433\u0434\u0430 \u0432\u043a\u043b\u044e\u0447\u0430\u0435\u043c \u0432\u0435\u043d\u0442\u0438\u043b\u044c <strong>CNOT <\/strong>\u0432 \u0441\u0445\u0435\u043c\u0443, \u043e\u043d \u043e\u0445\u0432\u0430\u0442\u044b\u0432\u0430\u0435\u0442 \u0434\u0432\u0430 \u043f\u0440\u043e\u0432\u043e\u0434\u0430. \u0412\u0435\u0440\u0445\u043d\u044f\u044f \u043b\u0438\u043d\u0438\u044f \u2014 \u044d\u0442\u043e \u0443\u043f\u0440\u0430\u0432\u043b\u044f\u044e\u0449\u0438\u0439 \u043a\u0443\u0431\u0438\u0442.<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/ad7\/9fc\/aa9\/ad79fcaa945f38c4513ec9cce19920fa.png\" width=\"1818\" height=\"304\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/ad7\/9fc\/aa9\/ad79fcaa945f38c4513ec9cce19920fa.png\"\/><\/figure>\n<p><strong>CNOT <\/strong>\u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u043d\u0430 \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u043e\u043c \u0431\u0430\u0437\u0438\u0441\u0435 \u2102<sup>2<\/sup> \u2297 \u2102<sup>2<\/sup> \u043a\u0430\u043a <\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/6c9\/7a0\/023\/6c97a00232e9fec48714ecb0e6102f92.png\" width=\"1968\" height=\"90\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/6c9\/7a0\/023\/6c97a00232e9fec48714ecb0e6102f92.png\"\/><\/figure>\n<p>\u0412 \u0441\u0438\u043b\u0443 \u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0441\u0442\u0438<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/71c\/c5c\/736\/71cc5c7367f56153f58e0d8ad486aa97.png\" width=\"1922\" height=\"376\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/71c\/c5c\/736\/71cc5c7367f56153f58e0d8ad486aa97.png\"\/><\/figure>\n<p>\u041f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u0439 <strong>H <\/strong>\u0410\u0434\u0430\u043c\u0430\u0440\u0430 \u0441\u043e \u0441\u043c\u0435\u043d\u043e\u0439 \u0431\u0430\u0437\u0438\u0441\u0430 \u043f\u0435\u0440\u0435\u0434 \u0438 \u043f\u043e\u0441\u043b\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u044f <strong>CNOT<\/strong><\/p>\n<p>\u0438\u043b\u043b\u044e\u0441\u0442\u0440\u0438\u0440\u0443\u0435\u0442 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e\u0435 \u0441\u0432\u043e\u0439\u0441\u0442\u0432\u043e <strong>CNOT<\/strong>. <\/p>\n<p>\u041c\u0430\u0442\u0440\u0438\u0447\u043d\u0430\u044f \u0444\u043e\u0440\u043c\u0430 <strong>H<\/strong><sup>\u22972<\/sup> \u25cb <strong>CNOT <\/strong>\u25cb <strong>H<\/strong><sup>\u22972<\/sup> \u0442\u0430\u043a\u043e\u0432\u0430:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/279\/588\/acb\/279588acb8c2e1e8b51d0341fab0cc6d.png\" width=\"1956\" height=\"608\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/279\/588\/acb\/279588acb8c2e1e8b51d0341fab0cc6d.png\"\/><\/figure>\n<p>\u041e\u043d\u0430 \u0441\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u043a \u0431\u043e\u043b\u0435\u0435 \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0444\u043e\u0440\u043c\u0435:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/970\/8e1\/d1e\/9708e1d1ea2a22878557934784b60f96.png\" width=\"1961\" height=\"348\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/970\/8e1\/d1e\/9708e1d1ea2a22878557934784b60f96.png\"\/><\/figure>\n<p>\u0427\u0442\u043e \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0441\u043a\u0430\u0437\u0430\u0442\u044c \u043f\u043e \u044d\u0442\u043e\u043c\u0443 \u043f\u043e\u0432\u043e\u0434\u0443? \u041c\u044b \u0432\u0438\u0434\u0438\u043c, \u0447\u0442\u043e \u044d\u0442\u043e \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044f \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043c\u0435\u043d\u044f\u0435\u0442 \u043c\u0435\u0441\u0442\u0430\u043c\u0438 \u0432\u0442\u043e\u0440\u043e\u0439 \u0438 \u0447\u0435\u0442\u0432\u0435\u0440\u0442\u044b\u0439 \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442\u044b \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u043e\u0433\u043e \u043a\u0435\u0442-\u0432\u0435\u043a\u0442\u043e\u0440\u043d\u043e\u0433\u043e \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u0432 \u2102<sup>2<\/sup> \u2297 \u2102<sup>2<\/sup>.<\/p>\n<p>\u0412\u043b\u0438\u044f\u043d\u0438\u0435 <em>\u041c <\/em>\u043d\u0430 \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u044b\u0435 \u0431\u0430\u0437\u0438\u0441\u043d\u044b\u0435 \u043a\u0435\u0442\u044b \u0442\u0430\u043a\u043e\u0432\u043e:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/2cd\/fb7\/70e\/2cdfb770ed40eb52e755aa122feaa4ab.png\" width=\"1678\" height=\"376\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/2cd\/fb7\/70e\/2cdfb770ed40eb52e755aa122feaa4ab.png\"\/><\/figure>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/ba3\/fbf\/fd7\/ba3fbffd785231fb5cba2929357c18cd.png\" width=\"1664\" height=\"142\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/ba3\/fbf\/fd7\/ba3fbffd785231fb5cba2929357c18cd.png\"\/><\/figure>\n<p>\u041f\u0440\u0438\u0433\u043b\u044f\u0434\u0438\u0442\u0435\u0441\u044c \u043a \u0442\u043e\u043c\u0443, \u0447\u0442\u043e \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442, \u043a\u043e\u0433\u0434\u0430 \u043c\u044b \u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043d\u0430 \u0432\u0442\u043e\u0440\u043e\u0439 \u043a\u0443\u0431\u0438\u0442. \u0415\u0441\u043b\u0438 \u043e\u043d \u0440\u0430\u0432\u0435\u043d |1\u3009, \u0442\u043e \u043f\u0435\u0440\u0432\u044b\u0439 \u043a\u0443\u0431\u0438\u0442 \u0438\u043d\u0432\u0435\u0440\u0442\u0438\u0440\u0443\u0435\u0442\u0441\u044f. \u0415\u0441\u043b\u0438 \u043e\u043d \u0440\u0430\u0432\u0435\u043d |0\u3009, \u0442\u043e \u043f\u0435\u0440\u0432\u044b\u0439 \u043a\u0443\u0431\u0438\u0442 \u043e\u0441\u0442\u0430\u0435\u0442\u0441\u044f \u0442\u0430\u043a\u0438\u043c \u0436\u0435.<\/p>\n<p>\u042d\u0442\u043e \u043f\u0440\u043e\u0442\u0438\u0432\u043e\u043f\u043e\u043b\u043e\u0436\u043d\u043e\u0435 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u044f <strong>CNOT<\/strong>, \u043d\u043e \u043e\u043d\u043e \u0441\u0442\u0440\u043e\u0438\u0442\u0441\u044f \u0438\u0437 \u043d\u0435\u0433\u043e \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439 \u0410\u0434\u0430\u043c\u0430\u0440\u0430 \u043f\u0435\u0440\u0435\u0434 \u0438 \u043f\u043e\u0441\u043b\u0435. \u0412 \u0441\u043b\u0443\u0447\u0430\u0435 \u0441\u043e <strong>CNOT <\/strong>\u043e\u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c, \u0447\u0442\u043e \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u0432\u0442\u043e\u0440\u043e\u0433\u043e \u043a\u0443\u0431\u0438\u0442\u0430 \u043a\u043e\u043d\u0442\u0440\u043e\u043b\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u043f\u0435\u0440\u0432\u044b\u043c. \u0412 \u044d\u0442\u043e\u0439 \u043a\u043e\u043d\u0441\u0442\u0440\u0443\u043a\u0446\u0438\u0438 \u0432\u0441\u0435 \u043d\u0430\u043e\u0431\u043e\u0440\u043e\u0442. \u041c\u0435\u043d\u044f\u044f \u0431\u0430\u0437\u0438\u0441 \u043d\u0430 |+\u3009 \u0438 |\u2013\u3009 \u0438 \u043e\u0431\u0440\u0430\u0442\u043d\u043e, \u043c\u044b \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u0438 \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u0430 \u0442\u043e\u0433\u043e, \u0447\u0442\u043e <strong>CNOT <\/strong>\u0434\u0435\u043b\u0430\u0435\u0442 \u0431\u043e\u043b\u044c\u0448\u0435, \u0447\u0435\u043c \u043c\u044b \u043c\u043e\u0433\u043b\u0438 \u043e\u0436\u0438\u0434\u0430\u0442\u044c.<\/p>\n<p>\u0415\u0441\u043b\u0438 \u0431\u044b \u043c\u044b \u0445\u043e\u0442\u0435\u043b\u0438, \u0447\u0442\u043e\u0431\u044b \u0443\u043f\u0440\u0430\u0432\u043b\u044f\u044e\u0449\u0438\u0439 \u043a\u0443\u0431\u0438\u0442 \u0431\u044b\u043b \u0432\u0442\u043e\u0440\u044b\u043c \u0438\u043c\u0435\u043d\u043d\u043e \u0442\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u043c\u044b \u0431\u044b \u043d\u0430\u0440\u0438\u0441\u043e\u0432\u0430\u043b\u0438 \u0435\u0433\u043e \u0441 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435\u043c \u25cf \u0432\u043d\u0438\u0437\u0443. \u0418\u043d\u043e\u0433\u0434\u0430 \u0435\u0433\u043e \u043d\u0430\u0437\u044b\u0432\u0430\u044e\u0442 <strong>\u043e\u0431\u0440\u0430\u0442\u043d\u044b\u043c \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u043c CNOT<\/strong>.<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/1aa\/eb1\/0c4\/1aaeb10c46e95fc284251690dc8dbea5.png\" width=\"1622\" height=\"324\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/1aa\/eb1\/0c4\/1aaeb10c46e95fc284251690dc8dbea5.png\"\/><\/figure>\n<p>CNOT \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0434\u043b\u044f \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u044f \u0437\u0430\u043f\u0443\u0442\u0430\u043d\u043d\u044b\u0445 \u0432\u0435\u043a\u0442\u043e\u0440\u043e\u0432 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439 \u0411\u0435\u043b\u043b\u0430. \u041c\u044b \u043e\u0442\u043b\u043e\u0436\u0438\u043c \u0438\u0445 \u0441\u0442\u0440\u043e\u0438\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u043e \u0434\u043e \u043f\u043e\u0434\u0440\u0430\u0437\u0434\u0435\u043b\u0430 9.3.2, \u043a\u043e\u0433\u0434\u0430 \u0443 \u043d\u0430\u0441 \u0432 \u0440\u0443\u043a\u0430\u0445 \u0431\u0443\u0434\u0435\u0442 \u0431\u043e\u043b\u044c\u0448\u0435 \u0438\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442\u043e\u0432.<\/p>\n<h4>4. \u041a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u0438 CY \u0438 CZ<\/h4>\n<p>\u0412\u0435\u043d\u0442\u0438\u043b\u044c <strong>CNOT <\/strong>\u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0435\u0442 \u0441 \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u043c <strong>CX<\/strong>. \u041c\u044b \u0442\u0430\u043a\u0436\u0435 \u043c\u043e\u0436\u0435\u043c \u0441\u043e\u0437\u0434\u0430\u0442\u044c \u043a\u043e\u043d\u0442\u0440\u043e\u043b\u0438\u0440\u0443\u0435\u043c\u044b\u0435 2-\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u0438 \u0434\u043b\u044f \u0434\u0440\u0443\u0433\u0438\u0445 1-\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0445 \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u0439. \u0412 \u0431\u043b\u043e\u0447\u043d\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0447\u043d\u043e\u0439 \u0444\u043e\u0440\u043c\u0435<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/523\/fd0\/d5a\/523fd0d5a3813b7f5bd30b649941df70.png\" width=\"1878\" height=\"344\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/523\/fd0\/d5a\/523fd0d5a3813b7f5bd30b649941df70.png\"\/><\/figure>\n<p>\u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u043c\u0430\u0442\u0440\u0438\u0446\u0430\u043c\u0438 \u0432 \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u043e\u043c \u0431\u0430\u0437\u0438\u0441\u0435 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u0434\u043b\u044f \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u0439 <strong>CY <\/strong>\u0438 <strong>CZ<\/strong>. <strong>CZ <\/strong>\u2014 \u044d\u0442\u043e \u0443\u0441\u043b\u043e\u0432\u043d\u0430\u044f \u0437\u043d\u0430\u043a\u043e\u0432\u0430\u044f \u0438\u043d\u0432\u0435\u0440\u0441\u0438\u044f.<\/p>\n<p>\u042d\u0442\u0438 \u0442\u0438\u043f\u044b \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u0439 \u043f\u043e\u043a\u0430\u0437\u0430\u043d\u044b \u043d\u0430 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439 \u0441\u0445\u0435\u043c\u0435, \u0433\u0434\u0435 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0435 \u0434\u0432\u0430 \u0438\u043d\u0432\u0435\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u044b, \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u043a\u0430\u0437\u0430\u0442\u044c, \u0447\u0442\u043e \u043e\u043d\u0438 \u043c\u043e\u0433\u0443\u0442 \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u043c\u0435\u0436\u0434\u0443 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u044b\u043c\u0438 \u043f\u0440\u043e\u0432\u043e\u0434\u0430\u043c\u0438.<\/p>\n<p>\u0412 \u043e\u0431\u0449\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0435\u0441\u043b\u0438 \u043c\u0430\u0442\u0440\u0438\u0446\u0430 <\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/8ef\/a44\/99a\/8efa4499a213210915c6b7bf1c7a8888.png\" width=\"1417\" height=\"200\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/8ef\/a44\/99a\/8efa4499a213210915c6b7bf1c7a8888.png\"\/><\/figure>\n<p>\u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0443\u043d\u0438\u0442\u0430\u0440\u043d\u043e\u0439, \u0442\u043e \u043c\u0430\u0442\u0440\u0438\u0446\u0430 \u0434\u043b\u044f \u043a\u043e\u043d\u0442\u0440\u043e\u043b\u0438\u0440\u0443\u0435\u043c\u043e\u0439 <strong>U <\/strong>\u0442\u0430\u043a\u043e\u0432\u0430:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/af3\/956\/8fe\/af39568fe752b2e5f1dfa2cb0c95e002.png\" width=\"1728\" height=\"354\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/af3\/956\/8fe\/af39568fe752b2e5f1dfa2cb0c95e002.png\"\/><\/figure>\n<h4>5. \u041a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0439 \u0432\u0435\u043d\u0442\u0438\u043b\u044c CR<\/h4>\n<p>\u0415\u0449\u0435 \u043e\u0434\u043d\u043e \u043f\u043e\u043b\u0435\u0437\u043d\u043e\u0435 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u043a\u043e\u043d\u0442\u0440\u043e\u043b\u0438\u0440\u0443\u0435\u043c\u044b\u0445 \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u0439 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u043e \u0432\u0435\u043d\u0442\u0438\u043b\u044f\u043c\u0438, \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0435\u043c \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f\u00a0<img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"CR^z_{\\varphi}\" alt=\"CR^z_{\\varphi}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/7d8\/f1c\/563\/7d8f1c56314870d4f9b5d7e35ca404c5.svg\" width=\"41\" height=\"22\"\/> . \u041f\u0435\u0440\u0432\u044b\u0439 \u043a\u0443\u0431\u0438\u0442 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442, \u0434\u043e\u043b\u0436\u043d\u0430 \u043f\u0440\u043e\u0438\u0437\u043e\u0439\u0442\u0438 \u0441\u043c\u0435\u043d\u0430 \u0444\u0430\u0437\u044b \u0438\u043b\u0438 \u0432\u0440\u0430\u0449\u0435\u043d\u0438\u0435 \u0432\u043e\u043a\u0440\u0443\u0433 \u043e\u0441\u0438 <em>z <\/em>\u0441\u0444\u0435\u0440\u044b \u0411\u043b\u043e\u0445\u0430.<\/p>\n<p>\u041e\u0431\u0449\u0430\u044f \u043c\u0430\u0442\u0440\u0438\u0446\u0430 \u0434\u043b\u044f <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"CR^z_{\\varphi}\" alt=\"CR^z_{\\varphi}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/4b2\/9c5\/854\/4b29c5854a798e01c094492b90761490.svg\" width=\"41\" height=\"22\"\/> \u0442\u0430\u043a\u043e\u0432\u0430:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/b25\/c99\/769\/b25c99769248261d69b65dbfefadbe7a.png\" width=\"1882\" height=\"330\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b25\/c99\/769\/b25c99769248261d69b65dbfefadbe7a.png\"\/><\/figure>\n<p>\u041a\u043e\u0433\u0434\u0430 \u0432\u043a\u043b\u044e\u0447\u0430\u0435\u043c \u0432\u0435\u043d\u0442\u0438\u043b\u044c <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"CR^z_{\\varphi}\" alt=\"CR^z_{\\varphi}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/735\/e87\/8e6\/735e878e63a3e65bffd2aa1410f33b19.svg\" width=\"41\" height=\"22\"\/> \u0432 \u0441\u0445\u0435\u043c\u0443, \u043e\u043d \u0438\u043c\u0435\u0435\u0442 \u0442\u0435\u043f\u0435\u0440\u044c \u0443\u0436\u0435 \u0437\u043d\u0430\u043a\u043e\u043c\u0443\u044e \u0434\u043b\u044f \u043d\u0430\u0441 \u0444\u043e\u0440\u043c\u0443. \u041c\u044b \u0443\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u043c \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u043e\u0435 \u0440\u0430\u0434\u0438\u0430\u043d\u043d\u043e\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0444\u0438 \u0442\u0430\u043a\u043e\u0435 \u043a\u0430\u043a <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"CR^z_{{\\varphi\/}8}\" alt=\"CR^z_{{\\varphi\/}8}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/aa7\/f42\/cbb\/aa7f42cbbe62d465f94d324f4360520b.svg\" width=\"55\" height=\"27\"\/> <\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/9cd\/5e5\/e26\/9cd5e5e26a055d110674c7880d106fdc.png\" width=\"1604\" height=\"326\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/9cd\/5e5\/e26\/9cd5e5e26a055d110674c7880d106fdc.png\"\/><\/figure>\n<h4>6. \u041a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0439 \u0432\u0435\u043d\u0442\u0438\u043b\u044c CCNOT \u0422\u043e\u0444\u0444\u043e\u043b\u0438<\/h4>\n<p>\u041a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0439 \u0432\u0435\u043d\u0442\u0438\u043b\u044c <strong>CCNOT <\/strong>\u0422\u043e\u0444\u0444\u043e\u043b\u0438 \u2014 \u044d\u0442\u043e \u0434\u0432\u043e\u0439\u043d\u043e\u0439 \u043a\u043e\u043d\u0442\u0440\u043e\u043b\u044c\u043d\u044b\u0439 \u0432\u0435\u043d\u0442\u0438\u043b\u044c, \u043e\u043f\u0435\u0440\u0438\u0440\u0443\u044e\u0449\u0438\u0439 \u043d\u0430 \u0442\u0440\u0435\u0445 \u043a\u0443\u0431\u0438\u0442\u0430\u0445. \u0415\u0441\u043b\u0438 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u043f\u0435\u0440\u0432\u044b\u0445 \u0434\u0432\u0443\u0445 \u043a\u0443\u0431\u0438\u0442\u043e\u0432 \u0440\u0430\u0432\u043d\u044b |1\u3009, \u0442\u043e \u043e\u043d \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0435\u0442 <strong>X <\/strong>\u043a \u0442\u0440\u0435\u0442\u044c\u0435\u043c\u0443. \u0412 \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043e\u043d \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f <strong>ID <\/strong>\u043d\u0430 \u0442\u0440\u0435\u0442\u044c\u0435\u043c. \u0412\u043e \u0432\u0441\u0435\u0445 \u0441\u043b\u0443\u0447\u0430\u044f\u0445 \u043e\u043d \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f <strong>ID <\/strong>\u0434\u043b\u044f \u043f\u0435\u0440\u0432\u044b\u0445 \u0434\u0432\u0443\u0445 \u043a\u0443\u0431\u0438\u0442\u043e\u0432.<\/p>\n<p>\u0415\u0433\u043e \u043c\u0430\u0442\u0440\u0438\u0446\u0430 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0441\u043e\u0431\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u0443 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043e\u043a 8 \u00d7 8, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043c\u0435\u043d\u044f\u0435\u0442 \u043c\u0435\u0441\u0442\u0430\u043c\u0438 \u0434\u0432\u0430 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0445 \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442\u0430, \u043a\u0430\u043a <strong>CNOT<\/strong>.<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/b33\/382\/d29\/b33382d291825ee999300f98f6bb5b7c.png\" width=\"1984\" height=\"550\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b33\/382\/d29\/b33382d291825ee999300f98f6bb5b7c.png\"\/><\/figure>\n<p>\u0412\u0435\u043d\u0442\u0438\u043b\u044c <strong>CCNOT <\/strong>\u043e\u0445\u0432\u0430\u0442\u044b\u0432\u0430\u0435\u0442 \u0442\u0440\u0438 \u043f\u0440\u043e\u0432\u043e\u0434\u0430 \u0432 \u0441\u0445\u0435\u043c\u0435. \u0414\u0432\u0435 \u0432\u0435\u0440\u0445\u043d\u0438\u0435 \u043b\u0438\u043d\u0438\u0438 \u2014 \u044d\u0442\u043e \u0443\u043f\u0440\u0430\u0432\u043b\u044f\u044e\u0449\u0438\u0435 \u043a\u0443\u0431\u0438\u0442\u044b.<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/4d9\/272\/bb9\/4d9272bb9587cd5b20b0ce284c418263.png\" width=\"1594\" height=\"478\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/4d9\/272\/bb9\/4d9272bb9587cd5b20b0ce284c418263.png\"\/><\/figure>\n<p>\u0412\u0435\u043d\u0442\u0438\u043b\u044c \u0422\u043e\u0444\u0444\u043e\u043b\u0438 \u0442\u0430\u043a\u0436\u0435 \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u043c <strong>CCX<\/strong>.<\/p>\n<h4>7. \u041a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0439 \u0432\u0435\u043d\u0442\u0438\u043b\u044c CSWAP \u0424\u0440\u0435\u0434\u043a\u0438\u043d\u0430<\/h4>\n<p>\u041a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0439 \u0432\u0435\u043d\u0442\u0438\u043b\u044c <strong>CSWAP <\/strong>\u0424\u0440\u0435\u0434\u043a\u0438\u043d\u0430 \u2014 \u044d\u0442\u043e \u043a\u043e\u043d\u0442\u0440\u043e\u043b\u044c\u043d\u044b\u0439 \u0432\u0435\u043d\u0442\u0438\u043b\u044c, \u043e\u043f\u0435\u0440\u0438\u0440\u0443\u044e\u0449\u0438\u0439 \u043d\u0430 \u0442\u0440\u0435\u0445 \u043a\u0443\u0431\u0438\u0442\u0430\u0445. \u0415\u0441\u043b\u0438 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u043a\u0443\u0431\u0438\u0442\u0430 \u0440\u0430\u0432\u043d\u043e |1\u3009, \u0442\u043e \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u0432\u0442\u043e\u0440\u043e\u0433\u043e \u0438 \u0442\u0440\u0435\u0442\u044c\u0435\u0433\u043e \u043a\u0443\u0431\u0438\u0442\u043e\u0432 \u043c\u0435\u043d\u044f\u044e\u0442\u0441\u044f \u043c\u0435\u0441\u0442\u0430\u043c\u0438, \u043a\u0430\u043a \u0432 <strong>SWAP<\/strong>. \u0415\u0441\u043b\u0438 \u043e\u043d\u043e \u0440\u0430\u0432\u043d\u043e |0\u3009, \u0442\u043e \u043d\u0438\u0447\u0435\u0433\u043e \u043d\u0435 \u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f.<\/p>\n<p>\u0415\u0433\u043e \u043c\u0430\u0442\u0440\u0438\u0446\u0430 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0441\u043e\u0431\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u0443 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043e\u043a 8 \u00d7 8:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/4ac\/79c\/7dd\/4ac79c7dd6657c3b5004e8f99ad91fb3.png\" width=\"1966\" height=\"658\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/4ac\/79c\/7dd\/4ac79c7dd6657c3b5004e8f99ad91fb3.png\"\/><\/figure>\n<p>\u041a\u0430\u043a \u0438 <strong>CCNOT<\/strong>, \u0432\u0435\u043d\u0442\u0438\u043b\u044c <strong>CSWAP <\/strong>\u043e\u0445\u0432\u0430\u0442\u044b\u0432\u0430\u0435\u0442 \u0442\u0440\u0438 \u043f\u0440\u043e\u0432\u043e\u0434\u0430, \u0432\u0435\u0440\u0445\u043d\u044f\u044f \u043b\u0438\u043d\u0438\u044f \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0443\u043f\u0440\u0430\u0432\u043b\u044f\u044e\u0449\u0438\u043c \u043a\u0443\u0431\u0438\u0442\u043e\u043c.<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/2fd\/14e\/e6c\/2fd14ee6c05394bf46d1cf3316593a78.png\" width=\"1755\" height=\"592\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/2fd\/14e\/e6c\/2fd14ee6c05394bf46d1cf3316593a78.png\"\/><\/figure>\n<h3>\u0417\u0430\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0435<\/h3>\n<p>\u0418\u0442\u0430\u043a \u043c\u044b\u00a0\u043f\u0435\u0440\u0435\u0447\u0438\u0441\u043b\u0438\u043b\u0438 \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u044b\u0435 2-\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0435 \u0438 3-\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u044c\u043d\u044b\u0435 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438, \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u0448\u0430\u0433\u00a0\u044d\u0442\u043e\u00a0\u043f\u043e\u043c\u0435\u0441\u0442\u0438\u0442\u044c \u0438\u0445 \u0432 \u0441\u0445\u0435\u043c\u044b \u0438 \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b. \u042d\u0442\u0438\u043c \u043c\u044b \u0437\u0430\u0439\u043c\u0435\u043c\u0441\u044f \u0432 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u0440\u0430\u0437.<\/p>\n<\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><!----><!----><\/div>\n<p><!----><!----><br \/> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/articles\/789728\/\"> https:\/\/habr.com\/ru\/articles\/789728\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p>\u041f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u0435\u043c \u0446\u0438\u043a\u043b \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b\u043e\u0432 \u043e \u043a\u0432\u0430\u0440\u043d\u0442\u043e\u0432\u043e\u043c \u043c\u0438\u0440\u0435. \u0412 \u044d\u0442\u043e\u043c \u043f\u043e\u0433\u043e\u0432\u043e\u0440\u0438\u043c \u043e \u043d\u0430\u0438\u0431\u043e\u043b\u0435\u0435 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u0445 \u043c\u043d\u043e\u0433\u043e\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0445 \u043a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0445 \u0432\u0435\u043d\u0442\u0438\u043b\u044f\u0445.<\/p>\n<figure class=\"full-width\"><\/figure>\n<h3>\u041c\u043d\u043e\u0433\u043e\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u0438\u00a0<\/h3>\n<p>\u0412 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u043c\u044b \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043b\u0438 \u043e\u0434\u043d\u043e\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u0438, \u0441\u0435\u0433\u043e\u0434\u043d\u044f \u043f\u043e\u0433\u043e\u0432\u043e\u0440\u0438\u043c \u043e \u043c\u043d\u043e\u0433\u043e\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0445 \u0432\u0435\u043d\u0442\u0438\u043b\u044f\u0445. \u041a\u0432\u0430\u043d\u0442\u043e\u0432\u043e-\u0432\u0435\u043d\u0442\u0438\u043b\u044c\u043d\u0430\u044f \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044f, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043e\u043f\u0435\u0440\u0438\u0440\u0443\u0435\u0442 \u043d\u0430 \u043e\u0434\u043d\u043e\u043c \u043a\u0443\u0431\u0438\u0442\u0435, \u0438\u043c\u0435\u0435\u0442 \u0443\u043d\u0438\u0442\u0430\u0440\u043d\u0443\u044e \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u043d\u0443\u044e \u043c\u0430\u0442\u0440\u0438\u0446\u0443 2 \u00d7 2 \u0432 \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u043c \u0431\u0430\u0437\u0438\u0441\u0435. \u0412 \u0441\u043b\u0443\u0447\u0430\u0435 \u0434\u0432\u0443\u0445 \u043a\u0443\u0431\u0438\u0442\u043e\u0432 \u043c\u0430\u0442\u0440\u0438\u0446\u0430 \u0438\u043c\u0435\u0435\u0442 \u0440\u0430\u0437\u043c\u0435\u0440 4 \u00d7 4. \u0412 \u0441\u043b\u0443\u0447\u0430\u0435 \u0434\u0435\u0441\u044f\u0442\u0438 \u043a\u0443\u0431\u0438\u0442\u043e\u0432 \u0435\u0435 \u0440\u0430\u0437\u043c\u0435\u0440 \u0440\u0430\u0432\u0435\u043d 2<sup>10<\/sup> \u00d7 2<sup>10<\/sup>, \u0442\u043e \u0435\u0441\u0442\u044c 1024 \u00d7 1024.\u00a0\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043d\u0430\u0438\u0431\u043e\u043b\u0435\u0435 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u0435 \u043c\u043d\u043e\u0433\u043e\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0435 \u043a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u0438.<\/p>\n<h4>1. \u041a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0439 \u0432\u0435\u043d\u0442\u0438\u043b\u044c<\/h4>\n<p>\u041d\u0430\u0447\u043d\u0435\u043c \u0441 \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043d\u0438\u044f \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u044f <strong>H <\/strong>\u0410\u0434\u0430\u043c\u0430\u0440\u0430 \u043a \u043a\u0430\u0436\u0434\u043e\u043c\u0443 \u043a\u0443\u0431\u0438\u0442\u0443 \u0432 2-\u043a\u0443\u0431\u0438\u0442\u043d\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u0435. \u0412\u0435\u043d\u0442\u0438\u043b\u044c <strong>H<\/strong>, \u0438\u043b\u0438 \u0432\u0435\u043d\u0442\u0438\u043b\u044c \u0410\u0434\u0430\u043c\u0430\u0440\u0430, \u0438\u043c\u0435\u0435\u0442 \u043c\u0430\u0442\u0440\u0438\u0446\u0443:<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u043e\u043f\u0435\u0440\u0438\u0440\u0443\u044e\u0449\u0443\u044e \u0432 \u2102<sup>2<\/sup>. \u041d\u0430\u0447\u0438\u043d\u0430\u044f \u0441 \u0434\u0432\u0443\u0445 \u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0445 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439 <\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u041f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u0435 <strong>H <\/strong>\u043a \u043a\u0430\u0436\u0434\u043e\u043c\u0443 \u043a\u0443\u0431\u0438\u0442\u0443 \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0435<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u0438 \u044d\u0442\u043e \u0442\u043e \u0436\u0435 \u0441\u0430\u043c\u043e\u0435, \u0447\u0442\u043e \u0438<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u0434\u043b\u044f \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0443\u043d\u0438\u0442\u0430\u0440\u043d\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u044b <strong>H<\/strong><sup>\u22972<\/sup> \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c 4 \u00d7 4. \u0418\u043c\u0435\u044f \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435 <strong>H <\/strong>\u0438 \u0441\u043f\u043e\u0441\u043e\u0431 \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u044f \u043c\u0430\u0442\u0440\u0438\u0447\u043d\u043e\u0433\u043e \u0442\u0435\u043d\u0437\u043e\u0440\u043d\u043e\u0433\u043e \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u044f \u0438\u0437 \u0440\u0430\u0437\u0434\u0435\u043b\u0430 8.1, \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u044c:<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u042d\u0442\u0430 \u043c\u0430\u0442\u0440\u0438\u0446\u0430 \u043f\u043e\u043c\u0435\u0449\u0430\u0435\u0442 \u043e\u0431\u0430 \u043a\u0443\u0431\u0438\u0442\u0430 \u0432 2-\u043a\u0443\u0431\u0438\u0442\u043d\u0443\u044e \u0441\u0438\u0441\u0442\u0435\u043c\u0443, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043a\u0430\u0436\u0434\u044b\u0439 \u0438\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u0438\u043d\u0438\u0446\u0438\u0430\u043b\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043d \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435\u043c \u0432 \u0441\u0443\u043f\u0435\u0440\u043f\u043e\u0437\u0438\u0446\u0438\u044e.<\/p>\n<p>\u041e\u0431\u0440\u0430\u0442\u0438\u0442\u0435 \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435 \u043d\u0430 \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u043e\u0435 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435 <strong>H<\/strong><sup>\u22972<\/sup> \u0432 \u0442\u0435\u0440\u043c\u0438\u043d\u0430\u0445 \u043c\u0430\u0442\u0440\u0438\u0447\u043d\u044b\u0445 \u0431\u043b\u043e\u043a\u043e\u0432 \u043c\u0430\u0442\u0440\u0438\u0446 <strong>H<\/strong>.<\/p>\n<p>\u0425\u043e\u0442\u044f \u043c\u044b \u043c\u043e\u0433\u043b\u0438 \u0431\u044b \u043d\u0430\u0440\u0438\u0441\u043e\u0432\u0430\u0442\u044c <strong>H<\/strong><sup>\u22972<\/sup> \u0441 \u0434\u0432\u0443\u043c\u044f \u0432\u0445\u043e\u0434\u0430\u043c\u0438 \u0438 \u0432\u044b\u0445\u043e\u0434\u0430\u043c\u0438, \u0432\u043c\u0435\u0441\u0442\u043e \u044d\u0442\u043e\u0433\u043e \u043c\u044b \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u043c \u0435\u0433\u043e, \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u044f <strong>H <\/strong>\u043a \u043a\u0430\u0436\u0434\u043e\u043c\u0443 \u043a\u0443\u0431\u0438\u0442\u0443 \u0432 \u0441\u0445\u0435\u043c\u0435.<\/p>\n<p>\u0414\u043b\u044f 3-\u043a\u0443\u0431\u0438\u0442\u043d\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0430\u044f \u043c\u0430\u0442\u0440\u0438\u0446\u0430 <strong>H<\/strong><sup>\u22973<\/sup> \u0438\u043c\u0435\u0435\u0442 \u0432\u0438\u0434:<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u0422\u043e \u0435\u0441\u0442\u044c:<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u0418\u0437 \u044d\u0442\u043e\u0433\u043e \u0441\u043b\u0435\u0434\u0443\u0435\u0442, \u0447\u0442\u043e<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u0410 \u0442\u0430\u043a\u0436\u0435<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u0417\u0430\u043a\u043e\u043d\u043e\u043c\u0435\u0440\u043d\u043e\u0441\u0442\u0438 \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u044e\u0442\u0441\u044f. \u042d\u0442\u043e \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442, \u0447\u0442\u043e \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u044f \u0410\u0434\u0430\u043c\u0430\u0440\u0430 \u043a \u043a\u0430\u0436\u0434\u043e\u043c\u0443 \u043a\u0443\u0431\u0438\u0442\u0443, \u0438\u043d\u0438\u0446\u0438\u0430\u043b\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u043c\u0443 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435\u043c , \u0441\u043e\u0437\u0434\u0430\u0435\u0442 \u0441\u0431\u0430\u043b\u0430\u043d\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u0443\u044e \u0441\u0443\u043f\u0435\u0440\u043f\u043e\u0437\u0438\u0446\u0438\u044e, \u0432\u043a\u043b\u044e\u0447\u0430\u044e\u0449\u0443\u044e \u0432\u0441\u0435 \u0431\u0430\u0437\u0438\u0441\u043d\u044b\u0435 \u043a\u0435\u0442-\u0432\u0435\u043a\u0442\u043e\u0440\u044b. \u0427\u0438\u0441\u043b\u043e  \u0432 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0434\u043b\u044f \u0442\u043e\u0433\u043e, \u0447\u0442\u043e\u0431\u044b \u043a\u0432\u0430\u0434\u0440\u0430\u0442 \u0430\u0431\u0441\u043e\u043b\u044e\u0442\u043d\u043e\u0433\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u043a\u0435\u0442\u0430 \u0431\u044b\u043b \u0440\u0430\u0432\u0435\u043d 1. \u041e\u043d\u043e \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f <em>\u043d\u043e\u0440\u043c\u0430\u043b\u0438\u0437\u0443\u044e\u0449\u0435\u0439 \u043a\u043e\u043d\u0441\u0442\u0430\u043d\u0442\u043e\u0439<\/em>.<\/p>\n<p>\u0415\u0441\u043b\u0438 \u0443 \u0432\u0430\u0441 \u0442\u0440\u0438 \u043a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0431\u0438\u0442\u0430, \u0442\u043e \u0432\u044b \u043c\u043e\u0436\u0435\u0442\u0435 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0432\u0441\u0435 \u043d\u0438\u0436\u0435\u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0435, \u043d\u043e <em>\u0442\u043e\u043b\u044c\u043a\u043e \u043f\u043e \u043e\u0434\u043d\u043e\u043c\u0443 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0443 \u0437\u0430 \u0440\u0430\u0437<\/em>: 000;\u00a0001;\u00a0010;\u00a0011;\u00a0100; 101;\u00a0110;\u00a0111.<\/p>\n<p>\u0418 \u043d\u0430\u043f\u0440\u043e\u0442\u0438\u0432, 3-\u043a\u0443\u0431\u0438\u0442\u043d\u043e\u0435 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435 <strong>H<\/strong><sup>\u22973<\/sup>|0\u3009<sub>3<\/sub> \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u043a\u0430\u0436\u0434\u0443\u044e \u0438\u0437 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0445 \u043a\u0435\u0442\u043d\u043e-\u0431\u0430\u0437\u0438\u0441\u043d\u044b\u0445 \u0444\u043e\u0440\u043c <em>\u043e\u0434\u043d\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e<\/em>.<\/p>\n<p>\u042d\u0442\u043e \u0441\u0438\u0442\u0443\u0430\u0446\u0438\u044f, \u043a\u043e\u0433\u0434\u0430 \u0434\u0435\u0441\u044f\u0442\u0438\u0447\u043d\u043e\u0435 \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0435 \u0434\u043b\u044f \u0431\u0430\u0437\u0438\u0441\u043d\u043e\u0433\u043e \u043a\u0435\u0442\u0430 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043a\u0440\u0430\u0442\u043a\u0438\u043c. \u041c\u044b \u043c\u043e\u0436\u0435\u043c \u043f\u0435\u0440\u0435\u043f\u0438\u0441\u0430\u0442\u044c \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0435 \u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432\u043e \u043a\u0430\u043a<\/p>\n<figure class=\"full-width\"><\/figure>\n<figure class=\"full-width\"><\/figure>\n<p>\u0421\u0435\u0439\u0447\u0430\u0441 \u0441\u0430\u043c\u043e\u0435 \u043f\u043e\u0434\u0445\u043e\u0434\u044f\u0449\u0435\u0435 \u0432\u0440\u0435\u043c\u044f \u0432\u0432\u0435\u0441\u0442\u0438 \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0441\u0443\u043c\u043c\u044b. \u0417\u0430\u0433\u043b\u0430\u0432\u043d\u0430\u044f \u0433\u0440\u0435\u0447\u0435\u0441\u043a\u0430\u044f \u0431\u0443\u043a\u0432\u0430 \u00ab\u0441\u0438\u0433\u043c\u0430\u00bb \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0434\u043b\u044f \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u0441\u0443\u043c\u043c\u044b, \u043e\u0441\u043d\u043e\u0432\u0430\u043d\u043d\u043e\u0439 \u043d\u0430 \u0444\u043e\u0440\u043c\u0443\u043b\u0435:<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u0422\u0430\u043a\u0430\u044f \u0437\u0430\u043f\u0438\u0441\u044c \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442, \u0447\u0442\u043e \u043c\u044b \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u043c <em>j <\/em>\u0432 \u0435\u0434\u0438\u043d\u0438\u0446\u0435 \u0438 \u043f\u043e \u043e\u0447\u0435\u0440\u0435\u0434\u0438 \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430- \u0435\u043c <em>j <\/em>= 2, <em>j <\/em>= 3 \u0438 <em>j <\/em>= 4. \u041c\u044b \u0434\u043e\u043f\u0443\u0441\u043a\u0430\u0435\u043c \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0441\u0443\u043c\u043c\u044b, \u0440\u0430\u0432\u043d\u043e\u0435 0, \u0430 \u0437\u0430\u0442\u0435\u043c \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u043a\u0430\u0436\u0434\u044b\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043e\u0446\u0435\u043d\u0438\u0432\u0430\u043d\u0438\u044f \u0444\u043e\u0440\u043c\u0443\u043b\u044b \u0441\u043f\u0440\u0430\u0432\u0430 \u043e\u0442 \u2211 \u0441 \u0437\u0430\u0434\u0430\u043d\u043d\u044b\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435\u043c <em>j<\/em>. \u0417\u0434\u0435\u0441\u044c 1 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043d\u0438\u0436\u043d\u0435\u0439 \u0433\u0440\u0430\u043d\u0438\u0446\u0435\u0439 \u0434\u043b\u044f <em>j<\/em>, \u0430 4 \u2014 \u0435\u0433\u043e \u0432\u0435\u0440\u0445\u043d\u0435\u0439 \u0433\u0440\u0430\u043d\u0438\u0446\u0435\u0439.<\/p>\n<p>\u0412\u043e\u0442 \u0435\u0449\u0435 \u043e\u0434\u0438\u043d \u043f\u0440\u0438\u043c\u0435\u0440:<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u041d\u0438\u0436\u043d\u044f\u044f \u0433\u0440\u0430\u043d\u0438\u0446\u0430 \u0442\u043e\u0436\u0435 \u043d\u0435 \u043e\u0431\u044f\u0437\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u0434\u043e\u043b\u0436\u043d\u0430 \u0431\u044b\u0442\u044c \u043a\u043e\u043d\u0441\u0442\u0430\u043d\u0442\u043d\u043e\u0439.<\/p>\n<p>\u041e\u0431\u0449\u0430\u044f \u0444\u043e\u0440\u043c\u0430 \u0434\u043b\u044f \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f <em>n<\/em>-\u043a\u0443\u0431\u0438\u0442\u043d\u043e\u0433\u043e \u0440\u0435\u0433\u0438\u0441\u0442\u0440\u0430 \u0441 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435\u043c \u0434\u0435\u0441\u044f\u0442\u0438\u0447\u043d\u043e\u0433\u043e \u043a\u0435\u0442\u043d\u043e\u0433\u043e \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0438\u043c\u0435\u0435\u0442 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u0432\u0438\u0434<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u0433\u0434\u0435<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u0411\u043b\u0430\u0433\u043e\u0434\u0430\u0440\u044f \u044d\u0442\u043e\u0439 \u0444\u043e\u0440\u043c\u0443\u043b\u0435 \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0432\u044b\u0440\u0430\u0437\u0438\u0442\u044c \u0444\u043e\u0440\u043c\u0443\u043b\u0443 \u0434\u043b\u044f \u0441\u0431\u0430\u043b\u0430\u043d\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0439 \u0441\u0443\u043f\u0435\u0440\u043f\u043e\u0437\u0438\u0446\u0438\u0438 <em>n <\/em>\u043a\u0443\u0431\u0438\u0442\u043e\u0432.<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u041c\u044b \u043c\u043e\u0436\u0435\u043c \u043e\u0442\u0431\u0440\u043e\u0441\u0438\u0442\u044c \u043d\u0438\u0436\u043d\u0438\u0439 \u0438\u043d\u0434\u0435\u043a\u0441 <em>n <\/em>\u043d\u0430 \u043a\u0435\u0442\u0430\u0445, \u0435\u0441\u043b\u0438 \u043c\u044b \u0437\u043d\u0430\u0435\u043c, \u0447\u0442\u043e \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u043c \u0441 \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u044b\u043c \u0447\u0438\u0441\u043b\u043e\u043c \u043a\u0443\u0431\u0438\u0442\u043e\u0432.<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u041c\u0435\u0436\u0434\u0443 \u043f\u0440\u043e\u0447\u0438\u043c, \u0443 \u043d\u0430\u0441 \u0435\u0441\u0442\u044c \u043f\u043e\u0445\u043e\u0436\u0438\u0435 \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0434\u043b\u044f \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0439.<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0435\u0441\u043b\u0438 \u043c\u044b \u0432\u044b\u043f\u043e\u043b\u043d\u0438\u043c \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u044e \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0433\u043e <em>N <\/em>\u0432 Z \u043d\u0430 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u043f\u0440\u043e\u0441\u0442\u044b\u0445 \u0447\u0438\u0441\u0435\u043b {<em>p<\/em><sub>1<\/sub>, <em>p<\/em><sub>2<\/sub>, \u2026, <em>p<sub>n<\/sub><\/em>} \u0438 \u043a\u0430\u0436\u0434\u043e\u0435 \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u0447\u0438\u0441\u043b\u043e <em>p<sub>j<\/sub> <\/em>\u0432\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u0442\u0441\u044f <em>e<sub>i<\/sub> <\/em>\u0440\u0430\u0437, \u0442\u043e\u0433\u0434\u0430<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u043e\u0431\u0440\u0430\u0442\u0438\u043c\u0441\u044f \u043a 2-\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u043c \u0432\u0435\u043d\u0442\u0438\u043b\u044f\u043c, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043d\u0435 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0442\u0435\u043d\u0437\u043e\u0440\u043d\u044b\u043c\u0438 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u044f\u043c\u0438 1-\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0445. \u041a\u0430\u043a \u0438 \u0432 \u0441\u043b\u0443\u0447\u0430\u0435 \u0441 \u043c\u0430\u043b\u044b\u043c\u0438 \u0432\u0435\u043d\u0442\u0438\u043b\u044f\u043c\u0438, \u043c\u044b \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043d\u0430\u0438\u0431\u043e\u043b\u0435\u0435 \u0447\u0430\u0441\u0442\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u044b\u0445 2-\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0445 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439.<\/p>\n<h4>2. \u041a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0439 \u0432\u0435\u043d\u0442\u0438\u043b\u044c SWAP<\/h4>\n<p>\u0412\u0435\u043d\u0442\u0438\u043b\u044c <strong>X <\/strong>\u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0431\u0438\u0442\u043e\u0432\u043e\u0439 \u0438\u043d\u0432\u0435\u0440\u0441\u0438\u0435\u0439: \u0435\u0441\u043b\u0438 \u0434\u0430\u043d\u043e:<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c, \u043a\u043e\u0433\u0434\u0430 \u043c\u044b \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c \u0434\u0432\u0430 \u043a\u0443\u0431\u0438\u0442\u0430, \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u043b\u0438 \u0432\u0435\u043d\u0442\u0438\u043b\u044c, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043f\u0435\u0440\u0435\u043a\u043b\u044e\u0447\u0430\u0435\u0442 \u043a\u0443\u0431\u0438\u0442\u044b? \u0418 \u0447\u0442\u043e \u044d\u0442\u043e \u0432\u043e\u043e\u0431\u0449\u0435 \u043c\u043e\u0436\u0435\u0442 \u043e\u0437\u043d\u0430\u0447\u0430\u0442\u044c?<\/p>\n<p>\u041a\u0430\u043a \u043c\u044b \u0443\u0436\u0435 \u0432\u0438\u0434\u0435\u043b\u0438 \u0440\u0430\u043d\u0435\u0435, \u043f\u0440\u0438 \u043d\u0430\u043b\u0438\u0447\u0438\u0438 \u0434\u0432\u0443\u0445 \u043a\u0443\u0431\u0438\u0442\u043e\u0432<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u0438\u0445 \u0442\u0435\u043d\u0437\u043e\u0440\u043d\u043e\u0435 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0440\u0430\u0432\u043d\u043e<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u0415\u0441\u043b\u0438 \u043c\u044b \u0432\u043e\u0437\u044c\u043c\u0435\u043c \u0438\u0445 \u0442\u0435\u043d\u0437\u043e\u0440\u043d\u043e\u0435 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0432 \u043e\u0431\u0440\u0430\u0442\u043d\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435, \u0442\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u043c:<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u041f\u0435\u0440\u0432\u044b\u0439 \u0438 \u0447\u0435\u0442\u0432\u0435\u0440\u0442\u044b\u0439 \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442\u044b \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b, \u043d\u043e \u0432\u0442\u043e\u0440\u043e\u0439 \u0438 \u0442\u0440\u0435\u0442\u0438\u0439 \u043f\u0435\u0440\u0435\u043a\u043b\u044e\u0447\u0435\u043d\u044b.<\/p>\n<p>\u041c\u0430\u0442\u0440\u0438\u0446\u0430<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u0440\u0438\u043c\u0435\u0440\u043e\u043c <em>\u043c\u0430\u0442\u0440\u0438\u0446\u044b \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043e\u043a <\/em>4 \u00d7 4. \u0414\u043b\u044f \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u044f \u043c\u0430\u0442\u0440\u0438\u0446\u044b, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043c\u0435\u043d\u044f\u0435\u0442 \u043c\u0435\u0441\u0442\u0430\u043c\u0438 \u0432\u0442\u043e\u0440\u043e\u0439 \u0438 \u0442\u0440\u0435\u0442\u0438\u0439 \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442\u044b \u043a\u0435\u0442\u0430 (\u0438\u043b\u0438 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0432 \u0432\u0435\u043a\u0442\u043e\u0440\u0435-\u0441\u0442\u043e\u043b\u0431\u0446\u0435), \u043d\u0430\u0434\u043e \u043d\u0430\u0447\u0430\u0442\u044c \u0441 <em>I<sub>4<\/sub><\/em> \u0438 \u043f\u043e\u043c\u0435\u043d\u044f\u0442\u044c \u043c\u0435\u0441\u0442\u0430\u043c\u0438 \u0432\u0442\u043e\u0440\u043e\u0439 \u0438 \u0442\u0440\u0435\u0442\u0438\u0439 \u0441\u0442\u043e\u043b\u0431\u0446\u044b. \u042d\u0442\u043e <em>\u041c<\/em>.<\/p>\n<p>\u0412 \u0441\u043b\u0443\u0447\u0430\u0435 \u043e\u0431\u0449\u0435\u0433\u043e \u0432\u0435\u043a\u0442\u043e\u0440\u0430<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u0421\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e, <\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u041f\u0440\u0438 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0438 \u0442\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u043c\u044b \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u043c \u043a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0439 \u0432\u0435\u043d\u0442\u0438\u043b\u044c \u0441 \u044d\u0442\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u0435\u0439 \u0432 \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u043e\u043c \u043a\u0435\u0442\u043d\u043e\u043c \u0431\u0430\u0437\u0438\u0441\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u043c <strong>SWAP <\/strong>(\u0442\u043e \u0435\u0441\u0442\u044c \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u043c \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438).<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u041a\u043e\u0433\u0434\u0430\u00a0\u0432\u043a\u043b\u044e\u0447\u0430\u0435\u043c \u0432\u0435\u043d\u0442\u0438\u043b\u044c <strong>SWAP <\/strong>\u0432 \u0441\u0445\u0435\u043c\u0443, \u043e\u043d \u043e\u0445\u0432\u0430\u0442\u044b\u0432\u0430\u0435\u0442 \u0434\u0432\u0430 \u043f\u0440\u043e\u0432\u043e\u0434\u0430. \u0417\u0430\u043f\u043e\u043c\u043d\u0438\u0442\u0435 \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u00d7!<\/p>\n<h4>3. \u041a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0439 \u0432\u0435\u043d\u0442\u0438\u043b\u044c CNOT\/CX<\/h4>\n<p>\u0412\u0435\u043d\u0442\u0438\u043b\u044c <strong>CNOT <\/strong>\u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043e\u0434\u043d\u0438\u043c \u0438\u0437 \u0441\u0430\u043c\u044b\u0445 \u0432\u0430\u0436\u043d\u044b\u0445 \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u0439 \u0432 \u043a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0445 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f\u0445. \u041e\u043d \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0434\u043b\u044f \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u044f \u0437\u0430\u043f\u0443\u0442\u0430\u043d\u043d\u044b\u0445 \u043a\u0443\u0431\u0438\u0442\u043e\u0432.\u00a0<\/p>\n<p>\u0414\u0430\u043d\u043d\u044b\u0439 \u0432\u0438\u0434 \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u0439 \u043d\u0435 \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043c\u043e\u0436\u0435\u0442 \u044d\u0442\u043e \u0441\u0434\u0435\u043b\u0430\u0442\u044c, \u043d\u043e \u043e\u043d \u043f\u0440\u043e\u0441\u0442 \u0438 \u043e\u0447\u0435\u043d\u044c \u0447\u0430\u0441\u0442\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f.<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u041c\u0430\u0442\u0440\u0438\u0446\u0430 \u0434\u043b\u044f <strong>CNOT <\/strong>\u0442\u0430\u043a\u043e\u0432\u0430:<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u042d\u0442\u043e \u043c\u0430\u0442\u0440\u0438\u0446\u0430 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043e\u043a, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043c\u0435\u043d\u044f\u0435\u0442 \u043c\u0435\u0441\u0442\u0430\u043c\u0438 \u0442\u0440\u0435\u0442\u0438\u0439 \u0438 \u0447\u0435\u0442\u0432\u0435\u0440\u0442\u044b\u0439 \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442\u044b<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u041e\u0431\u0440\u0430\u0442\u0438\u0442\u0435 \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435, \u0447\u0442\u043e \u043b\u0435\u0432\u0430\u044f \u0432\u0435\u0440\u0445\u043d\u044f\u044f \u043f\u043e\u0434\u043c\u0430\u0442\u0440\u0438\u0446\u0430 2 \u00d7 2 \u0440\u0430\u0432\u043d\u0430 <em>I<sub>2<\/sub><\/em>, \u0430 \u043f\u0440\u0430\u0432\u0430\u044f \u043d\u0438\u0436\u043d\u044f\u044f \u043f\u043e\u0434\u043c\u0430\u0442\u0440\u0438\u0446\u0430 2 \u00d7 2 \u0440\u0430\u0432\u043d\u0430 \u043c\u0430\u0442\u0440\u0438\u0446\u0435 <strong>X<\/strong>. \u042d\u0442\u043e \u0431\u0443\u0434\u0435\u0442 \u043e\u0447\u0435\u0432\u0438\u0434\u043d\u0435\u0435, \u0435\u0441\u043b\u0438 \u043c\u044b \u043f\u0435\u0440\u0435\u043f\u0438\u0448\u0435\u043c \u043c\u0430\u0442\u0440\u0438\u0446\u0443 \u0432 \u0431\u043b\u043e\u0447\u043d\u043e\u0439 \u0444\u043e\u0440\u043c\u0435 \u043a\u0430\u043a<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u041a\u043e\u0433\u0434\u0430 \u0432\u043a\u043b\u044e\u0447\u0430\u0435\u043c \u0432\u0435\u043d\u0442\u0438\u043b\u044c <strong>CNOT <\/strong>\u0432 \u0441\u0445\u0435\u043c\u0443, \u043e\u043d \u043e\u0445\u0432\u0430\u0442\u044b\u0432\u0430\u0435\u0442 \u0434\u0432\u0430 \u043f\u0440\u043e\u0432\u043e\u0434\u0430. \u0412\u0435\u0440\u0445\u043d\u044f\u044f \u043b\u0438\u043d\u0438\u044f \u2014 \u044d\u0442\u043e \u0443\u043f\u0440\u0430\u0432\u043b\u044f\u044e\u0449\u0438\u0439 \u043a\u0443\u0431\u0438\u0442.<\/p>\n<figure class=\"full-width\"><\/figure>\n<p><strong>CNOT <\/strong>\u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u043d\u0430 \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u043e\u043c \u0431\u0430\u0437\u0438\u0441\u0435 \u2102<sup>2<\/sup> \u2297 \u2102<sup>2<\/sup> \u043a\u0430\u043a <\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u0412 \u0441\u0438\u043b\u0443 \u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0441\u0442\u0438<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u041f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u0439 <strong>H <\/strong>\u0410\u0434\u0430\u043c\u0430\u0440\u0430 \u0441\u043e \u0441\u043c\u0435\u043d\u043e\u0439 \u0431\u0430\u0437\u0438\u0441\u0430 \u043f\u0435\u0440\u0435\u0434 \u0438 \u043f\u043e\u0441\u043b\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u044f <strong>CNOT<\/strong><\/p>\n<p>\u0438\u043b\u043b\u044e\u0441\u0442\u0440\u0438\u0440\u0443\u0435\u0442 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e\u0435 \u0441\u0432\u043e\u0439\u0441\u0442\u0432\u043e <strong>CNOT<\/strong>. <\/p>\n<p>\u041c\u0430\u0442\u0440\u0438\u0447\u043d\u0430\u044f \u0444\u043e\u0440\u043c\u0430 <strong>H<\/strong><sup>\u22972<\/sup> \u25cb <strong>CNOT <\/strong>\u25cb <strong>H<\/strong><sup>\u22972<\/sup> \u0442\u0430\u043a\u043e\u0432\u0430:<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u041e\u043d\u0430 \u0441\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u043a \u0431\u043e\u043b\u0435\u0435 \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0444\u043e\u0440\u043c\u0435:<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u0427\u0442\u043e \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0441\u043a\u0430\u0437\u0430\u0442\u044c \u043f\u043e \u044d\u0442\u043e\u043c\u0443 \u043f\u043e\u0432\u043e\u0434\u0443? \u041c\u044b \u0432\u0438\u0434\u0438\u043c, \u0447\u0442\u043e \u044d\u0442\u043e \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044f \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043c\u0435\u043d\u044f\u0435\u0442 \u043c\u0435\u0441\u0442\u0430\u043c\u0438 \u0432\u0442\u043e\u0440\u043e\u0439 \u0438 \u0447\u0435\u0442\u0432\u0435\u0440\u0442\u044b\u0439 \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442\u044b \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u043e\u0433\u043e \u043a\u0435\u0442-\u0432\u0435\u043a\u0442\u043e\u0440\u043d\u043e\u0433\u043e \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u0432 \u2102<sup>2<\/sup> \u2297 \u2102<sup>2<\/sup>.<\/p>\n<p>\u0412\u043b\u0438\u044f\u043d\u0438\u0435 <em>\u041c <\/em>\u043d\u0430 \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u044b\u0435 \u0431\u0430\u0437\u0438\u0441\u043d\u044b\u0435 \u043a\u0435\u0442\u044b \u0442\u0430\u043a\u043e\u0432\u043e:<\/p>\n<figure class=\"full-width\"><\/figure>\n<figure class=\"full-width\"><\/figure>\n<p>\u041f\u0440\u0438\u0433\u043b\u044f\u0434\u0438\u0442\u0435\u0441\u044c \u043a \u0442\u043e\u043c\u0443, \u0447\u0442\u043e \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442, \u043a\u043e\u0433\u0434\u0430 \u043c\u044b \u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043d\u0430 \u0432\u0442\u043e\u0440\u043e\u0439 \u043a\u0443\u0431\u0438\u0442. \u0415\u0441\u043b\u0438 \u043e\u043d \u0440\u0430\u0432\u0435\u043d |1\u3009, \u0442\u043e \u043f\u0435\u0440\u0432\u044b\u0439 \u043a\u0443\u0431\u0438\u0442 \u0438\u043d\u0432\u0435\u0440\u0442\u0438\u0440\u0443\u0435\u0442\u0441\u044f. \u0415\u0441\u043b\u0438 \u043e\u043d \u0440\u0430\u0432\u0435\u043d |0\u3009, \u0442\u043e \u043f\u0435\u0440\u0432\u044b\u0439 \u043a\u0443\u0431\u0438\u0442 \u043e\u0441\u0442\u0430\u0435\u0442\u0441\u044f \u0442\u0430\u043a\u0438\u043c \u0436\u0435.<\/p>\n<p>\u042d\u0442\u043e \u043f\u0440\u043e\u0442\u0438\u0432\u043e\u043f\u043e\u043b\u043e\u0436\u043d\u043e\u0435 \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u044f <strong>CNOT<\/strong>, \u043d\u043e \u043e\u043d\u043e \u0441\u0442\u0440\u043e\u0438\u0442\u0441\u044f \u0438\u0437 \u043d\u0435\u0433\u043e \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439 \u0410\u0434\u0430\u043c\u0430\u0440\u0430 \u043f\u0435\u0440\u0435\u0434 \u0438 \u043f\u043e\u0441\u043b\u0435. \u0412 \u0441\u043b\u0443\u0447\u0430\u0435 \u0441\u043e <strong>CNOT <\/strong>\u043e\u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c, \u0447\u0442\u043e \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u0432\u0442\u043e\u0440\u043e\u0433\u043e \u043a\u0443\u0431\u0438\u0442\u0430 \u043a\u043e\u043d\u0442\u0440\u043e\u043b\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u043f\u0435\u0440\u0432\u044b\u043c. \u0412 \u044d\u0442\u043e\u0439 \u043a\u043e\u043d\u0441\u0442\u0440\u0443\u043a\u0446\u0438\u0438 \u0432\u0441\u0435 \u043d\u0430\u043e\u0431\u043e\u0440\u043e\u0442. \u041c\u0435\u043d\u044f\u044f \u0431\u0430\u0437\u0438\u0441 \u043d\u0430 |+\u3009 \u0438 |\u2013\u3009 \u0438 \u043e\u0431\u0440\u0430\u0442\u043d\u043e, \u043c\u044b \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u0438 \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u0430 \u0442\u043e\u0433\u043e, \u0447\u0442\u043e <strong>CNOT <\/strong>\u0434\u0435\u043b\u0430\u0435\u0442 \u0431\u043e\u043b\u044c\u0448\u0435, \u0447\u0435\u043c \u043c\u044b \u043c\u043e\u0433\u043b\u0438 \u043e\u0436\u0438\u0434\u0430\u0442\u044c.<\/p>\n<p>\u0415\u0441\u043b\u0438 \u0431\u044b \u043c\u044b \u0445\u043e\u0442\u0435\u043b\u0438, \u0447\u0442\u043e\u0431\u044b \u0443\u043f\u0440\u0430\u0432\u043b\u044f\u044e\u0449\u0438\u0439 \u043a\u0443\u0431\u0438\u0442 \u0431\u044b\u043b \u0432\u0442\u043e\u0440\u044b\u043c \u0438\u043c\u0435\u043d\u043d\u043e \u0442\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u043c\u044b \u0431\u044b \u043d\u0430\u0440\u0438\u0441\u043e\u0432\u0430\u043b\u0438 \u0435\u0433\u043e \u0441 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435\u043c \u25cf \u0432\u043d\u0438\u0437\u0443. \u0418\u043d\u043e\u0433\u0434\u0430 \u0435\u0433\u043e \u043d\u0430\u0437\u044b\u0432\u0430\u044e\u0442 <strong>\u043e\u0431\u0440\u0430\u0442\u043d\u044b\u043c \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u043c CNOT<\/strong>.<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>CNOT \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0434\u043b\u044f \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u044f \u0437\u0430\u043f\u0443\u0442\u0430\u043d\u043d\u044b\u0445 \u0432\u0435\u043a\u0442\u043e\u0440\u043e\u0432 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439 \u0411\u0435\u043b\u043b\u0430. \u041c\u044b \u043e\u0442\u043b\u043e\u0436\u0438\u043c \u0438\u0445 \u0441\u0442\u0440\u043e\u0438\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u043e \u0434\u043e \u043f\u043e\u0434\u0440\u0430\u0437\u0434\u0435\u043b\u0430 9.3.2, \u043a\u043e\u0433\u0434\u0430 \u0443 \u043d\u0430\u0441 \u0432 \u0440\u0443\u043a\u0430\u0445 \u0431\u0443\u0434\u0435\u0442 \u0431\u043e\u043b\u044c\u0448\u0435 \u0438\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442\u043e\u0432.<\/p>\n<h4>4. \u041a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u0438 CY \u0438 CZ<\/h4>\n<p>\u0412\u0435\u043d\u0442\u0438\u043b\u044c <strong>CNOT <\/strong>\u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0435\u0442 \u0441 \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u043c <strong>CX<\/strong>. \u041c\u044b \u0442\u0430\u043a\u0436\u0435 \u043c\u043e\u0436\u0435\u043c \u0441\u043e\u0437\u0434\u0430\u0442\u044c \u043a\u043e\u043d\u0442\u0440\u043e\u043b\u0438\u0440\u0443\u0435\u043c\u044b\u0435 2-\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u0438 \u0434\u043b\u044f \u0434\u0440\u0443\u0433\u0438\u0445 1-\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0445 \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u0439. \u0412 \u0431\u043b\u043e\u0447\u043d\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0447\u043d\u043e\u0439 \u0444\u043e\u0440\u043c\u0435<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u043c\u0430\u0442\u0440\u0438\u0446\u0430\u043c\u0438 \u0432 \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u043e\u043c \u0431\u0430\u0437\u0438\u0441\u0435 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u0434\u043b\u044f \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u0439 <strong>CY <\/strong>\u0438 <strong>CZ<\/strong>. <strong>CZ <\/strong>\u2014 \u044d\u0442\u043e \u0443\u0441\u043b\u043e\u0432\u043d\u0430\u044f \u0437\u043d\u0430\u043a\u043e\u0432\u0430\u044f \u0438\u043d\u0432\u0435\u0440\u0441\u0438\u044f.<\/p>\n<p>\u042d\u0442\u0438 \u0442\u0438\u043f\u044b \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u0439 \u043f\u043e\u043a\u0430\u0437\u0430\u043d\u044b \u043d\u0430 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439 \u0441\u0445\u0435\u043c\u0435, \u0433\u0434\u0435 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0435 \u0434\u0432\u0430 \u0438\u043d\u0432\u0435\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u044b, \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u043a\u0430\u0437\u0430\u0442\u044c, \u0447\u0442\u043e \u043e\u043d\u0438 \u043c\u043e\u0433\u0443\u0442 \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u043c\u0435\u0436\u0434\u0443 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u044b\u043c\u0438 \u043f\u0440\u043e\u0432\u043e\u0434\u0430\u043c\u0438.<\/p>\n<p>\u0412 \u043e\u0431\u0449\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0435\u0441\u043b\u0438 \u043c\u0430\u0442\u0440\u0438\u0446\u0430 <\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0443\u043d\u0438\u0442\u0430\u0440\u043d\u043e\u0439, \u0442\u043e \u043c\u0430\u0442\u0440\u0438\u0446\u0430 \u0434\u043b\u044f \u043a\u043e\u043d\u0442\u0440\u043e\u043b\u0438\u0440\u0443\u0435\u043c\u043e\u0439 <strong>U <\/strong>\u0442\u0430\u043a\u043e\u0432\u0430:<\/p>\n<figure class=\"full-width\"><\/figure>\n<h4>5. \u041a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0439 \u0432\u0435\u043d\u0442\u0438\u043b\u044c CR<\/h4>\n<p>\u0415\u0449\u0435 \u043e\u0434\u043d\u043e \u043f\u043e\u043b\u0435\u0437\u043d\u043e\u0435 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u043a\u043e\u043d\u0442\u0440\u043e\u043b\u0438\u0440\u0443\u0435\u043c\u044b\u0445 \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u0439 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u043e \u0432\u0435\u043d\u0442\u0438\u043b\u044f\u043c\u0438, \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0435\u043c \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f\u00a0 . \u041f\u0435\u0440\u0432\u044b\u0439 \u043a\u0443\u0431\u0438\u0442 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442, \u0434\u043e\u043b\u0436\u043d\u0430 \u043f\u0440\u043e\u0438\u0437\u043e\u0439\u0442\u0438 \u0441\u043c\u0435\u043d\u0430 \u0444\u0430\u0437\u044b \u0438\u043b\u0438 \u0432\u0440\u0430\u0449\u0435\u043d\u0438\u0435 \u0432\u043e\u043a\u0440\u0443\u0433 \u043e\u0441\u0438 <em>z <\/em>\u0441\u0444\u0435\u0440\u044b \u0411\u043b\u043e\u0445\u0430.<\/p>\n<p>\u041e\u0431\u0449\u0430\u044f \u043c\u0430\u0442\u0440\u0438\u0446\u0430 \u0434\u043b\u044f  \u0442\u0430\u043a\u043e\u0432\u0430:<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u041a\u043e\u0433\u0434\u0430 \u0432\u043a\u043b\u044e\u0447\u0430\u0435\u043c \u0432\u0435\u043d\u0442\u0438\u043b\u044c  \u0432 \u0441\u0445\u0435\u043c\u0443, \u043e\u043d \u0438\u043c\u0435\u0435\u0442 \u0442\u0435\u043f\u0435\u0440\u044c \u0443\u0436\u0435 \u0437\u043d\u0430\u043a\u043e\u043c\u0443\u044e \u0434\u043b\u044f \u043d\u0430\u0441 \u0444\u043e\u0440\u043c\u0443. \u041c\u044b \u0443\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u043c \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u043e\u0435 \u0440\u0430\u0434\u0438\u0430\u043d\u043d\u043e\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0444\u0438 \u0442\u0430\u043a\u043e\u0435 \u043a\u0430\u043a  <\/p>\n<figure class=\"full-width\"><\/figure>\n<h4>6. \u041a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0439 \u0432\u0435\u043d\u0442\u0438\u043b\u044c CCNOT \u0422\u043e\u0444\u0444\u043e\u043b\u0438<\/h4>\n<p>\u041a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0439 \u0432\u0435\u043d\u0442\u0438\u043b\u044c <strong>CCNOT <\/strong>\u0422\u043e\u0444\u0444\u043e\u043b\u0438 \u2014 \u044d\u0442\u043e \u0434\u0432\u043e\u0439\u043d\u043e\u0439 \u043a\u043e\u043d\u0442\u0440\u043e\u043b\u044c\u043d\u044b\u0439 \u0432\u0435\u043d\u0442\u0438\u043b\u044c, \u043e\u043f\u0435\u0440\u0438\u0440\u0443\u044e\u0449\u0438\u0439 \u043d\u0430 \u0442\u0440\u0435\u0445 \u043a\u0443\u0431\u0438\u0442\u0430\u0445. \u0415\u0441\u043b\u0438 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u043f\u0435\u0440\u0432\u044b\u0445 \u0434\u0432\u0443\u0445 \u043a\u0443\u0431\u0438\u0442\u043e\u0432 \u0440\u0430\u0432\u043d\u044b |1\u3009, \u0442\u043e \u043e\u043d \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0435\u0442 <strong>X <\/strong>\u043a \u0442\u0440\u0435\u0442\u044c\u0435\u043c\u0443. \u0412 \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043e\u043d \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f <strong>ID <\/strong>\u043d\u0430 \u0442\u0440\u0435\u0442\u044c\u0435\u043c. \u0412\u043e \u0432\u0441\u0435\u0445 \u0441\u043b\u0443\u0447\u0430\u044f\u0445 \u043e\u043d \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f <strong>ID <\/strong>\u0434\u043b\u044f \u043f\u0435\u0440\u0432\u044b\u0445 \u0434\u0432\u0443\u0445 \u043a\u0443\u0431\u0438\u0442\u043e\u0432.<\/p>\n<p>\u0415\u0433\u043e \u043c\u0430\u0442\u0440\u0438\u0446\u0430 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0441\u043e\u0431\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u0443 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043e\u043a 8 \u00d7 8, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043c\u0435\u043d\u044f\u0435\u0442 \u043c\u0435\u0441\u0442\u0430\u043c\u0438 \u0434\u0432\u0430 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0445 \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442\u0430, \u043a\u0430\u043a <strong>CNOT<\/strong>.<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u0412\u0435\u043d\u0442\u0438\u043b\u044c <strong>CCNOT <\/strong>\u043e\u0445\u0432\u0430\u0442\u044b\u0432\u0430\u0435\u0442 \u0442\u0440\u0438 \u043f\u0440\u043e\u0432\u043e\u0434\u0430 \u0432 \u0441\u0445\u0435\u043c\u0435. \u0414\u0432\u0435 \u0432\u0435\u0440\u0445\u043d\u0438\u0435 \u043b\u0438\u043d\u0438\u0438 \u2014 \u044d\u0442\u043e \u0443\u043f\u0440\u0430\u0432\u043b\u044f\u044e\u0449\u0438\u0435 \u043a\u0443\u0431\u0438\u0442\u044b.<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u0412\u0435\u043d\u0442\u0438\u043b\u044c \u0422\u043e\u0444\u0444\u043e\u043b\u0438 \u0442\u0430\u043a\u0436\u0435 \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0432\u0435\u043d\u0442\u0438\u043b\u0435\u043c <strong>CCX<\/strong>.<\/p>\n<h4>7. \u041a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0439 \u0432\u0435\u043d\u0442\u0438\u043b\u044c CSWAP \u0424\u0440\u0435\u0434\u043a\u0438\u043d\u0430<\/h4>\n<p>\u041a\u0432\u0430\u043d\u0442\u043e\u0432\u044b\u0439 \u0432\u0435\u043d\u0442\u0438\u043b\u044c <strong>CSWAP <\/strong>\u0424\u0440\u0435\u0434\u043a\u0438\u043d\u0430 \u2014 \u044d\u0442\u043e \u043a\u043e\u043d\u0442\u0440\u043e\u043b\u044c\u043d\u044b\u0439 \u0432\u0435\u043d\u0442\u0438\u043b\u044c, \u043e\u043f\u0435\u0440\u0438\u0440\u0443\u044e\u0449\u0438\u0439 \u043d\u0430 \u0442\u0440\u0435\u0445 \u043a\u0443\u0431\u0438\u0442\u0430\u0445. \u0415\u0441\u043b\u0438 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u043a\u0443\u0431\u0438\u0442\u0430 \u0440\u0430\u0432\u043d\u043e |1\u3009, \u0442\u043e \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u0432\u0442\u043e\u0440\u043e\u0433\u043e \u0438 \u0442\u0440\u0435\u0442\u044c\u0435\u0433\u043e \u043a\u0443\u0431\u0438\u0442\u043e\u0432 \u043c\u0435\u043d\u044f\u044e\u0442\u0441\u044f \u043c\u0435\u0441\u0442\u0430\u043c\u0438, \u043a\u0430\u043a \u0432 <strong>SWAP<\/strong>. \u0415\u0441\u043b\u0438 \u043e\u043d\u043e \u0440\u0430\u0432\u043d\u043e |0\u3009, \u0442\u043e \u043d\u0438\u0447\u0435\u0433\u043e \u043d\u0435 \u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f.<\/p>\n<p>\u0415\u0433\u043e \u043c\u0430\u0442\u0440\u0438\u0446\u0430 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0441\u043e\u0431\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u0443 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043e\u043a 8 \u00d7 8:<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u041a\u0430\u043a \u0438 <strong>CCNOT<\/strong>, \u0432\u0435\u043d\u0442\u0438\u043b\u044c <strong>CSWAP <\/strong>\u043e\u0445\u0432\u0430\u0442\u044b\u0432\u0430\u0435\u0442 \u0442\u0440\u0438 \u043f\u0440\u043e\u0432\u043e\u0434\u0430, \u0432\u0435\u0440\u0445\u043d\u044f\u044f \u043b\u0438\u043d\u0438\u044f \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0443\u043f\u0440\u0430\u0432\u043b\u044f\u044e\u0449\u0438\u043c \u043a\u0443\u0431\u0438\u0442\u043e\u043c.<\/p>\n<figure class=\"full-width\"><\/figure>\n<h3>\u0417\u0430\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0435<\/h3>\n<p>\u0418\u0442\u0430\u043a \u043c\u044b\u00a0\u043f\u0435\u0440\u0435\u0447\u0438\u0441\u043b\u0438\u043b\u0438 \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u044b\u0435 2-\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0435 \u0438 3-\u043a\u0443\u0431\u0438\u0442\u043d\u044b\u0435 \u0432\u0435\u043d\u0442\u0438\u043b\u044c\u043d\u044b\u0435 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438, \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u0448\u0430\u0433\u00a0\u044d\u0442\u043e\u00a0\u043f\u043e\u043c\u0435\u0441\u0442\u0438\u0442\u044c \u0438\u0445 \u0432 \u0441\u0445\u0435\u043c\u044b \u0438 \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b. \u042d\u0442\u0438\u043c \u043c\u044b \u0437\u0430\u0439\u043c\u0435\u043c\u0441\u044f \u0432 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u0440\u0430\u0437.<\/p>\n<\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><!----><!----><\/div>\n<p><!----><!----><br \/> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/articles\/789728\/\"> https:\/\/habr.com\/ru\/articles\/789728\/<\/a><br \/><\/br><\/br><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-366627","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/366627","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=366627"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/366627\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=366627"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=366627"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=366627"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}