Запитання з тегом «simulation»

Я знаю, що машина Тьюрінга 1 теоретично може імітувати "що завгодно", але я не знаю, чи могла вона імітувати щось принципово інше, як квантовий комп'ютер. Чи є спроби зробити це чи хтось довів, що це можливо / не можливо? Я гуглився навколо, але я не знавець цієї теми, тому не …

62 simulation  quantum-turing-machine  computability-theory 

Подібно до питання Чи може машина Тьюрінга імітувати квантовий комп'ютер? : з урахуванням «класичного» алгоритму, чи завжди можна сформувати еквівалентний алгоритм, який можна виконати на квантовому комп'ютері? Якщо так, чи існує якась процедура, яку ми можемо дотримуватися для цього? Отриманий алгоритм, ймовірно, не повністю використає можливості квантових обчислень, це скоріше …

30 simulation  computability-theory 

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

22 simulation  performance  many-body-systems 

Після прочитання " першої програмованої квантової фотонної мікросхеми ". Мені було цікаво, як виглядає програмне забезпечення для комп'ютера, який використовує квантове заплутування. Чи є приклад коду для конкретного квантового програмування? Як псевдокод чи мова високого рівня? Зокрема, яка найкоротша програма, яка може бути використана для створення стану Bell починаючи зі …

15 simulation  ibm-q-experience  programming 

Оскільки доступ до квантових пристроїв, здатних здійснювати квантові обчислення, все ще вкрай обмежений, представляє інтерес моделювати квантові обчислення на класичному комп'ютері . Представляючи стан кубітів як вектор, приймає елементів, що значно обмежує кількість кубітів, які можна розглядати в таких моделюваннях.nnn2n2n2^n Чи можна використовувати представлення 1, яке є більш компактним, в …

15 quantum-state  simulation 

Багато робіт стверджують, що гамільтонове моделювання є повним BQP (наприклад, гамільтонове моделювання з майже оптимальною залежністю від усіх параметрів та гамільтонове моделювання за допомогою кубітизації ). Неважко помітити, що моделювання гамільтонів важко BQP, оскільки будь-який квантовий алгоритм можна звести до гамільтонового моделювання, але як моделювання гамільтонів у BQP? тобто яка …

14 algorithm  complexity-theory  simulation  bqp  hamiltonian-simulation 

Зараз я читаю "Квантове обчислення та квантова інформація" Нільсена та Чуанга. У розділі про квантове моделювання вони наводять наочний приклад (розділ 4.7.3), який я не зовсім розумію: Припустимо, у нас є гамільтонів H=Z1⊗Z2⊗⋯⊗Zn,(4.113)(4.113)H=Z1⊗Z2⊗⋯⊗Zn, H = Z_1 ⊗ Z_2 ⊗ \cdots ⊗ Z_n,\tag{4.113} який діє на nnn кубітній системі. Незважаючи на …

14 quantum-gate  gate-synthesis  simulation  hamiltonian-simulation  pauli-gates 

Якщо хтось хоче почати будувати квантовий комп'ютер з нуля всередині симуляцій (наприклад, як люди змушені будувати класичний комп'ютер з нуля в курсі Nand2Tetris ), чи це можливо? Якщо так, то які були б можливі підходи? Крім того, якими будуть межі такої модельованої машини, враховуючи конкретну кількість класичної обчислювальної потужності? Наприклад, …

13 simulation  performance 

Я намагаюся імітувати алгоритм Deutsch (елементарний випадок алгоритму Deutsch-Josza), і я не зовсім впевнений, як би я пішов на реалізацію квантового оракула, необхідного для функціонування алгоритму, не порушуючи призначення алгоритму та "шукаючи" що таке введена функція, оцінюючи функцію.

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

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

12 physical-realization  simulation 

Як частина варіативного алгоритму, я хотів би побудувати квантову схему (в ідеалі з pyQuil ), яка імітує гамільтонівський вигляд: H=0.3⋅Z3Z4+0.12⋅Z1Z3+[...]+−11.03⋅Z3−10.92⋅Z4+0.12i⋅Z1Y5X4H=0.3⋅Z3Z4+0.12⋅Z1Z3+[...]+−11.03⋅Z3−10.92⋅Z4+0.12i⋅Z1Y5X4H = 0.3 \cdot Z_3Z_4 + 0.12\cdot Z_1Z_3 + [...] + - 11.03 \cdot Z_3 - 10.92 \cdot Z_4 + \mathbf{0.12i \cdot Z_1 Y_5 X_4} Якщо мова йде про останній термін, …

12 programming  simulation  hamiltonian-simulation  pyquil 

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

10 algorithm  simulation 

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

10 circuit-construction  simulation 

Мені було цікаво, чи є джерело (онлайн чи оглядова стаття), в якому розміщуються таблиці останніх алгоритмів та їх складності, що використовуються при моделюванні різних фізичних систем. Щось у напрямку: Фізична система 1 : Квантова теорія поля (розсіювання) Складність : Поліном у кількості частинок, енергії та точності Джерело : Квантові алгоритми …

10 algorithm  simulation  resource-request 

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

10 simulation  memory-space