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

Я чула різні переговори у своєму закладі від експерименталістів (у яких траплялось, що вони працюють над надпровідними кубітами), що ідея підручника про справжнє вимірювання "Проективності" - це не те, що відбувається в реальних експериментах. Кожного разу я просив їх розробити, і вони кажуть, що "слабкі" вимірювання - це те, що …

9 measurement 

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

9 circuit-construction  universal-gates  gate-synthesis 

Шредінгер написав листа Ейнштейну після документа EPR 1935 року, і в цьому листі Шредінгер використав німецьке слово "Verschränkung", що перекладається на "переплутання", але коли це слово вперше було вжито англійською? Документ Шредінгера 1935 року, написаний англійською мовою, під назвою " Обговорення ймовірних відносин між відокремленими системами" , говорить (згідно Вікіпедії) …

9 entanglement  terminology  history 

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

9 entanglement  tensor-product  emulation 

Квантовий відпал (споріднені питання Квантовий відпал або пов'язаний з гамільтоном ) - це процес, що використовується в «Квантовому відпалювачі D-Waves», в якому досліджуються енергетичні ландшафти, для різних рішень, і шляхом налаштування відповідного гамільтонового нуля на можливий оптимальний вирішення проблеми. Процес квантового відпалу зменшує "поперечні магнітні поля" в гамільтоніані, крім інших …

9 d-wave  annealing  adiabatic-model 

Клас складності BQP (квантовий поліноміальний час з обмеженою помилкою), схоже, визначається лише з урахуванням коефіцієнта часу. Чи завжди це має сенс? Чи існують алгоритми, де обчислювальний час масштабується поліноміально з розміром вхідних даних, але інші ресурси, такі як масштаб пам'яті в експоненціальному масштабі?

9 algorithm  complexity-theory  bqp 

Контекст : Ми перебуваємо в твердому стані. Після поглинання фотона системою з синглетним основним станом система зазнає спінозберігаючого поділу одного спинового синглетного екситону на два спінові триплетні екситони (для контексту див . Заплутаний стан триплетної пари в аценових та гетероаценових матеріалах ). Ці спінові триплетні пари поширюються в твердому тілі, …

9 architecture  entanglement  decoherence  solid-state 

З проблемою цілої факторизації, алгоритм Шор, як відомо, забезпечує значне (експоненціальне?) Прискорення порівняно з класичними алгоритмами. Чи є подібні результати щодо більш базової математики, наприклад, оцінювання трансцендентальних функцій? Скажімо, я хочу обчислити гріх2гріх⁡2\sin2, ln5ln⁡5\ln{5} або кошовий10кошовий⁡10\cosh10. У класичному світі я можу використовувати розширення на зразок серії Тейлора або якогось ітеративного …

9 algorithm  speedup 

Добре відомо, що за допомогою квантового паралелізму ми можемо обчислити функцію f( х )f(x)f(x)для багатьох різних значень одночасно. Однак потрібні деякі розумні маніпуляції, щоб отримати інформацію про кожне значення, тобто з алгоритмом Deutsch.хxx Розглянемо зворотний випадок: чи можемо ми використовувати квантовий паралелізм для обчислення багатьох функцій (скажімо, ) одночасно для …

9 algorithm  speedup 

Хоча є багато цікавих питань, які комп’ютер може вирішити за допомогою практично будь-яких даних (наприклад, факторизація, яка вимагає "лише" одного цілого числа), більшість реальних програм, таких як машинне навчання або AI , потребуватимуть великих обсягів даних. Чи можуть квантові комп'ютери обробляти цей масивний потік даних, теоретично чи на практиці? Це …

9 quantum-memory  memory-space 

Я шукаю квантовий алгоритм, який я можу використовувати для демонстрації синтаксису різних квантових мов. Моє запитання подібне до цього , проте, для мене, "добре" означає: Що це може бути описано в 1-2 абзацах, і це може бути легко зрозуміти. Слід використовувати більше елементів "світу квантового програмування" (я маю на увазі, …

9 algorithm  resource-request  programming 

Нещодавно я читав про «квантовий богосор» на деяких вікі. Основна ідея полягає в тому, що ми, як богосорт, просто переміщуємо свій масив і сподіваємось, що він буде відсортований "випадково" і повторимо спробу. Різниця полягає в тому, що зараз у нас є " магічний квант", тому ми можемо просто спробувати всі …

9 algorithm  complexity-theory  speedup 

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

9 d-wave  circuit-construction  universal-gates