Azərbaycanca AzərbaycancaБеларускі БеларускіDansk DanskDeutsch DeutschEspañola EspañolaFrançais FrançaisIndonesia IndonesiaItaliana Italiana日本語 日本語Қазақ ҚазақLietuvos LietuvosNederlands NederlandsPortuguês PortuguêsРусский Русскийසිංහල සිංහලแบบไทย แบบไทยTürkçe TürkçeУкраїнська Українська中國人 中國人United State United StateAfrikaans Afrikaans
Підтримка
www.wikidata.uk-ua.nina.az

Допоміжні біти це деякі додаткові біти які використовуються для досягнення певних цілей в обчисленні наприклад оборотне

Допоміжний біт

Допоміжний біт

Допоміжні біти — це деякі додаткові біти, які використовуються для досягнення певних цілей в обчисленні (наприклад, оборотне обчислення). У класичних обчисленнях будь-який біт пам'яті можна вмикати або вимикати за бажанням, не вимагаючи попередніх знань або додаткових пристосувань. Однак це не так у квантових обчисленнях або класичних оборотних обчисленнях. У цих моделях обчислень всі операції над пам'яттю комп'ютера повинні бути оборотними, а через вмикання та вимикання втрачається інформація про початковий значення цього біта. З цієї причини в неможливо детерміновано встановити біти в конкретний прописаний стан, якщо тільки йому не надано доступ до бітів, початковий стан яких відомий заздалегідь. Такі біти, значення яких відомі «апріорі», відомі як «біти допоміжних елементів» у квантових або оборотних [en].

image
Використання трьох допоміжних бітів та чотирьох вентилів Тоффолі для побудови вентиля НЕ з 5 елементами керування. Допоміжні біти в кінцевому підсумку потрапляють у сміття, оскільки ефекти на них не були необчислюваними.

Тривіальне використання допоміжних бітів зменшує складні квантові вентилі до простих. Наприклад, розмістивши входи керування на допоміжних бітах, вентиль Тоффолі можна використовувати як CNOT або вентиль НЕ.

Для класичних оборотних обчислень відомо, що один допоміжний біт необхідний і достатній для універсального обчислення. Допоміжні біти не обов'язкові, але додатковий робочий простір може дозволити більш прості схеми конструкцій, які використовують менше вентилів.

У квантових обчисленнях, [en] допоміжні кубіти використовуються для зберігання заплутаних станів, які дають змогу виконувати завдання, які зазвичай неможливі за допомогою локальних операцій та класичної комунікації. Квантові комп'ютери також використовують допоміжні біти для .

Примітки

  1. ; (2010). (вид. 2nd). Cambridge: Cambridge University Press. ISBN .
  2. Aaronson, Scott; Grier, Daniel; Schaeffer, Luke (2015). The Classification of Reversible Bit Operations. arXiv:1504.05155 [quant-ph].
  3. Azuma, Koji; Koashi, Masato; Imoto, Nobuyuki (2008). Quantum catalysis of information. arXiv:0804.2426 [quant-ph].
  4. Shor, Peter W. (1 жовтня 1995). . Physical Review A. 52 (4): R2493—R2496. Bibcode:1995PhRvA..52.2493S. doi:10.1103/PhysRevA.52.R2493. PMID 9912632. Архів оригіналу за 29 серпня 2017. Процитовано 6 червня 2015.

Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет

Dopomizhni biti ce deyaki dodatkovi biti yaki vikoristovuyutsya dlya dosyagnennya pevnih cilej v obchislenni napriklad oborotne obchislennya U klasichnih obchislennyah bud yakij bit pam yati mozhna vmikati abo vimikati za bazhannyam ne vimagayuchi poperednih znan abo dodatkovih pristosuvan Odnak ce ne tak u kvantovih obchislennyah abo klasichnih oborotnih obchislennyah U cih modelyah obchislen vsi operaciyi nad pam yattyu komp yutera povinni buti oborotnimi a cherez vmikannya ta vimikannya vtrachayetsya informaciya pro pochatkovij znachennya cogo bita Z ciyeyi prichini v nemozhlivo determinovano vstanoviti biti v konkretnij propisanij stan yaksho tilki jomu ne nadano dostup do bitiv pochatkovij stan yakih vidomij zazdalegid Taki biti znachennya yakih vidomi apriori vidomi yak biti dopomizhnih elementiv u kvantovih abo oborotnih en Vikoristannya troh dopomizhnih bitiv ta chotiroh ventiliv Toffoli dlya pobudovi ventilya NE z 5 elementami keruvannya Dopomizhni biti v kincevomu pidsumku potraplyayut u smittya oskilki efekti na nih ne buli neobchislyuvanimi Trivialne vikoristannya dopomizhnih bitiv zmenshuye skladni kvantovi ventili do prostih Napriklad rozmistivshi vhodi keruvannya na dopomizhnih bitah ventil Toffoli mozhna vikoristovuvati yak CNOT abo ventil NE Dlya klasichnih oborotnih obchislen vidomo sho odin dopomizhnij bit neobhidnij i dostatnij dlya universalnogo obchislennya Dopomizhni biti ne obov yazkovi ale dodatkovij robochij prostir mozhe dozvoliti bilsh prosti shemi konstrukcij yaki vikoristovuyut menshe ventiliv U kvantovih obchislennyah en dopomizhni kubiti vikoristovuyutsya dlya zberigannya zaplutanih staniv yaki dayut zmogu vikonuvati zavdannya yaki zazvichaj nemozhlivi za dopomogoyu lokalnih operacij ta klasichnoyi komunikaciyi Kvantovi komp yuteri takozh vikoristovuyut dopomizhni biti dlya Primitki 2010 vid 2nd Cambridge Cambridge University Press ISBN 978 1 107 00217 3 Aaronson Scott Grier Daniel Schaeffer Luke 2015 The Classification of Reversible Bit Operations arXiv 1504 05155 quant ph Azuma Koji Koashi Masato Imoto Nobuyuki 2008 Quantum catalysis of information arXiv 0804 2426 quant ph Shor Peter W 1 zhovtnya 1995 Physical Review A 52 4 R2493 R2496 Bibcode 1995PhRvA 52 2493S doi 10 1103 PhysRevA 52 R2493 PMID 9912632 Arhiv originalu za 29 serpnya 2017 Procitovano 6 chervnya 2015

Дата публікації:
Топ