Квантові обчислення

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

13 quantum-state  quantum-fourier-transform  phase-estimation  phase-kickback 

Питання Я хочу використовувати алгоритм Grover для пошуку несортованої бази даних для елемента ххx . Тепер виникає питання, як я ініціалізую індекс і значення бази даних з кубітами? Приклад Скажімо, у мене є 444 кубіти. Таким чином, можна відобразити 24= 1624=162 ^ 4 = 16 класичних значень. Моя несортована база …

12 algorithm  qiskit  grovers-algorithm 

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

12 algorithm  machine-learning  applications 

Два найвідоміші заплутані стани - держава GHZ | г |⟩=1 / 2-√( | 0 ⟩⊗ n+ | 1 ⟩⊗ n)|ψ⟩=1/2(|0⟩⊗н+|1⟩⊗н)|\psi\rangle = 1/\sqrt{2}\left( |0\rangle^{\otimes n} + |1\rangle^{\otimes n}\right) іWнWнW_n-state зW3= 1 / 3-√( | 100 ⟩ + | 010 ⟩ + | 001 ⟩ )W3=1/3(|100⟩+|010⟩+|001⟩)W_3 = 1/\sqrt{3}\left(|100\rangle + |010\rangle + |001\rangle\right). …

12 algorithm  entanglement  quantum-state 

Нещодавнє запитання тут задало питання, як скласти 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 

Скажіть, у вас є PDE, який ви хочете вирішити. Які квантові алгоритми ви б використали для її вирішення? Як ми вводимо нашу проблему на квантовий комп'ютер? Яким буде результат і в якій формі? Я знаю, що квантові алгоритми для вирішення лінійних систем (часто їх називають HHL, але насправді це неправильна …

12 algorithm 

Для кожного квантового мікросхеми IBM можна написати словник, який відображає кожен кебіт керування j до списку фізично дозволених цілей, припускаючи, що j є керуванням CNOT. Наприклад, ibmqx4_c_to_tars = { 0: [], 1: [0], 2: [0, 1, 4], 3: [2, 4], 4: []} # 6 edges за їх чіп ibmqx4. Який …

12 bristlecone  rigetti  cirq 

Я розумію, що qudit - це квантова -державна система. Якщо , це точно так само, як двоквітна система, яка також представляє квантові стани? Простір Гільберта такий самий, правда? Чи є теоретичні чи практичні відмінності?d = 4 4dddd=4d=4d=4444

12 qudit 

Нещодавно я почув, що можлива передача раціональних класичних бітів (наприклад, 1,5 кбіт) від однієї сторони до іншої за допомогою квантової телепортації. У стандартному протоколі телепортації необхідні 2 класичні біти та 1 максимально заплутаний стан спільного ресурсу для ідеального телепортування невідомого стану. Але я не розумію, як біти можуть передаватися по …

12 entanglement  quantum-information  resource-request  teleportation 

У статті Квантового розподілу ключів без альтернативних вимірювань Кабелло автор сказав, що "кількість корисних випадкових бітів, якими Аліса та Боб передає кубіт, перш ніж перевірити підслуховування, становить 0,5 біта переданого кубіту, як в BB84, так і в B92 (і 0,25 в E91) "(див. Тут , стор. 2). У протоколі E91 …

12 key-distribution 

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

12 architecture 

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

12 physical-realization  physical-qubit  architecture  decoherence  quantum-memory 

Я продовжую читати (наприклад, Nielsen і Chuang, 2010; стор. 456 і 465) наступні три фази; "кодовий простір", "кодове слово" та "код стабілізатора", але мені важко знайти їх визначення та ще важливіше, чим вони відрізняються один від одного. Тому моє запитання; як визначаються ці три терміни і як вони пов'язані?

12 error-correction  terminology  stabilizer-code  nielsen-and-chuang 

Ми читали про розробку та тестування квантових комп'ютерів у лабораторіях. А також у нас є програми квантового симулятора, які використовують обмежені віртуальні кубіти ( до 30-40 кубітів, якщо базується на хмарі ). І ми також почали вивчати нові квантові обчислювальні мови, такі як Q # . Але чи справді у …

12 physical-realization  simulation 

Мене плутає алгоритм Гровера і його зв'язок з класами складності. Алгоритм Гровера знаходить і елемент kkk у базі даних (такий, що ) елементів з викликає оракул. f ( k ) = 1 ∼ √N=2nN=2нN=2^nf(k)=1f(к)=1f(k)=1∼N−−√=2n/2∼N=2н/2\sim \sqrt{N}=2^{n/2} Отже, у нас є така проблема: Проблема: Знайдіть у базі даних, щоf ( k ) …

12 complexity-theory  grovers-algorithm