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

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

11 quantum-state  resource-request  cloning 

Я почав читати про Randomized Benchmarking ( ця стаття , версія arxiv ) і натрапив на "унітарну 2 конструкцію". Після деякого гуглінгу я виявив, що група Кліффорда, яка є унітарною конструкцією 2, є специфічним випадком "Квантового t-дизайну". Я прочитав сторінку wikipedia та декілька інших посилань ( наприклад, посилання , що …

11 error-correction  randomised-benchmarking 

Я намагаюся розібратися, як моделювати еволюцію кубітів під час взаємодії гамільтоніанців із термінами, записаними як тензорний добуток матриць Паулі в квантовому комп'ютері. Я знайшов наступний трюк у книзі Нільсена та Чуанга, який пояснюється в цій публікації для гамільтоніана форми H=Z1⊗Z2⊗ . ..⊗ZнН=Z1⊗Z2⊗...⊗ZнH = Z_1 \otimes Z_2 \otimes ... \otimes Z_n …

11 hamiltonian-simulation  nielsen-and-chuang  pauli-gates 

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

11 algorithm  physical-realization  complexity-theory 

Це питання дуже схоже на те, чи існує якесь загальне твердження про те, які проблеми можна вирішити ефективніше за допомогою квантового комп'ютера? Але відповіді на ці питання в основному дивилися на це з теоретичної / математичної точки зору. Для цього питання мене більше цікавить практична / інженерна точка зору. Тому …

11 algorithm  applications 

Я хочу мати змогу застосувати керовані версії воріт (обертання навколо осі Y) для реальних пристроїв IBM Q Experience. Це можна зробити? Якщо так, то як?RyRyR_y

11 gate-synthesis  ibm-q-experience  quantum-gate 

Мені відомо про запуск квантового обладнання Rigetti і мені цікаво, чи існують квантові стартапи, які будують програмне забезпечення на вершині поточного квантового комп'ютерного обладнання для комерційних програм? Пов'язане питання: Чи існує повний перелік проектів відкритого квантового програмного забезпечення?

11 programming 

Я вже деякий час намагаюся обвести голову навколо відомого (?) Паперового квантового алгоритму для лінійних систем рівнянь (Harrow, Hassidim & Lloyd, 2009) (більш відомий як папір алгоритмів HHL09 ). На першій сторінці вони кажуть : Ми прорисуємо тут основну ідею нашого алгоритму, а потім детальніше обговоримо його в наступному розділі. …

11 algorithm  hhl-algorithm  phase-estimation 

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

11 quantum-gate  unitarity 

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

11 error-correction  topological-quantum-computing 

Припустимо, що у нас є квантові та класичні комп'ютери такі, що експериментально кожна елементарна логічна операція математичної факторизації є однаковою за часом у класичній та в квантовій факторингах. Це найменше ціле значення, для якого квантове проходження швидше, ніж класичне один?

11 algorithm  speedup 

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

11 algorithm  complexity-theory  optimization 

Мені відомо, що IBM, Rigetti та Google створили кілька невеликих пристроїв. Які з них доступні для студентів студентами? Як довго? Скільки кубітів?

11 resource-request  physical-realization 

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

11 quantum-memory  classical-computing 

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

11 quantum-gate  architecture  physical-realization  hamiltonian-simulation  dynamics