Запитання з тегом «circuit-construction»

Це можна розглядати як доповнення до програмного забезпечення. Як квантовий комп'ютер здійснює основну математику на апаратному рівні? Це питання задав член аудиторії 4-ї мережі Іспанської мережі з квантової інформації та квантових технологій . Контекст, який дала людина, був: " Я вчений з матеріалів. Ви вводите передові складні теоретичні концепції, але …

29 quantum-gate  circuit-construction  physical-realization 

Алгоритм пошуку Гровера забезпечує чітке квадратичне прискорення для несортованого пошуку в базі даних. Алгоритм, як правило, виражається наступним квантовим контуром: У більшості представлень вирішальною частиною протоколу є "оракул-ворота" UωUωU_\omega , який "магічно" виконує операцію |x⟩↦(−1)f(x)|x⟩|x⟩↦(−1)f(x)|x⟩|x\rangle\mapsto(-1)^{f(x)}|x\rangle . Однак часто залишається невимовленим, наскільки складно було б реалізувати такі ворота. Дійсно, може здатися, …

27 complexity-theory  circuit-construction  algorithm 

Більшість зворотних квантових алгоритмів використовують стандартні ворота, такі як ворота Тоффолі (CCNOT) або ворота Фредкіна (CSWAP). Оскільки для деяких операцій потрібна константа оскільки вхід, а кількість входів і виходів дорівнює, кубіти сміття (або непотрібні кубіти ) з'являються в процесі обчислення.|0⟩|0⟩\left|0\right> Отже, головна схема на зразок насправді стає , де означає …

19 quantum-gate  circuit-construction 

Враховуючи 222 кубітну систему і, таким чином, 444 можливі результати вимірювань в основі {|00⟩{|00⟩\{|00\rangle , |01⟩|01⟩|01\rangle , |10⟩|10⟩|10\rangle , |11⟩}|11⟩}|11\rangle\} , як я можу підготувати державу, де: тільки 333 з них 444 результатів вимірювань можна (наприклад, |00⟩|00⟩|00\rangle , |01⟩|01⟩|01\rangle , |10⟩|10⟩|10\rangle )? ці вимірювання однаково вірогідні? (наприклад, штат Белл, але …

18 quantum-state  measurement  circuit-construction  superposition 

Розглянемо модель унітарної схеми квантових обчислень. Якщо нам потрібно створити заплутаність між вхідними кубітами за допомогою ланцюга, у нього повинні бути багатокубітні ворота, такі як CNOT, оскільки переплутування не може збільшуватися в рамках локальних операцій і класичного зв'язку . Отже, можна сказати, що квантові обчислення з мульти-кубітними воротами за своєю …

14 quantum-gate  circuit-construction  measurement 

Припустимо, у нас є розкладання ланцюга унітарного використанням універсального набору воріт (наприклад, CNOT-воріт та одиночних кубітних одиниць). Чи існує прямий спосіб записати схему відповідного керованого унітарного C U, використовуючи той самий універсальний набір воріт?UUUCUCUC_U Наприклад, візьмемо як ланцюг:U=iY=HXHXU=iY=HXHXU=i Y = H X H X Ми можемо замінити ворота ворота C …

13 quantum-gate  circuit-construction  universal-gates  gate-synthesis 

Нещодавнє запитання тут задало питання, як скласти 4-кубітний ворота CCCZ (контрольований-керований-контрольований-Z) в прості 1-кубітні та 2-кубітні ворота, і єдиний відповідь, що дається поки що, вимагає 63 воріт ! Першим кроком було використання конструкції C U, наданої Nielsen & Chuang:nn^n При це означає 4 ворота CCNOT та 3 прості ворота (1 …

12 quantum-gate  circuit-construction  programming  gate-synthesis  mathematics 

Існує багато досить стандартних квантових алгоритмів, які можна зрозуміти в дуже схожих рамках, починаючи з алгоритму Дойча Саймона, пошуку Гровера, алгоритму Шора тощо. Один алгоритм, який, здається, зовсім інший, - це алгоритм оцінки полінома Джонса . Більше того, здається, що це вирішальний алгоритм, щоб зрозуміти в тому сенсі, що це …

12 algorithm  circuit-construction  bqp 

Квантові комп'ютери ефективно здатні імітувати будь-яку іншу квантову систему. Отже, має бути якийсь еквівалент (можливо, імітований) установки квантової гумки. Я хотів би бачити такий еквівалент, намальований як квантова схема, в ідеалі у варіанті квантової гумки із запізненням вибору . Одна (квантова) експериментальна реалізація квантової гумки така: Ви створюєте експеримент з …

12 algorithm  quantum-gate  circuit-construction 

Я хочу імітувати великі ланцюги стабілізатора (H / S / CNOT / МЕРЕЖ / подача) із змішаною невеликою кількістю Т-воріт. Як я можу це зробити таким чином, щоб масштаби були експоненціально лише за кількістю Т-воріт? Чи є існуючі реалізації?

10 circuit-construction  simulation 

Схема можна перекласти в наступний код: operation Teleport(msg, there) { let register = AllocateRegister(); let here = register; H(here); CNOT(here, there); CNOT(msg, here); H(msg); // Measure out the entanglement. if (M(msg) == One) { Z(there); } if (M(here) == One) { X(there); } } } Як виникають if-заяви? Чому після …

10 circuit-construction  notation 

Я зараз займаюся самонавчанням, використовуючи насамперед книгу: Квантові обчислення, ніжне вступ Елеонори Ріффель та Вольфганга Полака. Проходження попередніх розділів та вправ пройшло досить добре (на щастя, у попередніх главах було багато прикладів), проте я застряг у 5-й главі про квантові схеми. Хоча я розумію представлення авторів, можливо, через брак прикладів, …

9 quantum-gate  circuit-construction 

Питання: Дана унітарна матриця, що діє на nnn кубіти, чи можемо ми знайти найкоротшу послідовність воріт Clifford + T, що відповідають цьому унітарному? Для вирішення питання два важливі посилання: Швидкий та ефективний точний синтез одиночних кубітних одиниць, породжених воротами Кліффорда та Т Ключниками, Масловом та Моска Точний синтез багатоквіткових схем …

9 circuit-construction  universal-gates  gate-synthesis 

Система D-Wave, як я її розумію, дозволяє програмувати моделі Ізінга та знаходити їхні основні стану. У такому вигляді він не є універсальним для квантових обчислень: він не може імітувати схему квантового комп'ютера. Що було б найпростішим, що можна зробити, щоб зробити його універсальним? Які причини, чому таке не було здійснено?

9 d-wave  circuit-construction  universal-gates