IBM Quantum, IBM TJ Watson Research Center
Вам цей документ цікавий чи ви хочете обговорити? Скайте або залиште коментар на SciRate.
абстрактний
Квантові стани нейронної мережі (NQS) представляють квантові хвильові функції за допомогою штучних нейронних мереж. Тут ми вивчаємо доступ до хвильової функції, наданий NQS, визначений у [Science, 355, 6325, стор. 602-606 (2017)], і пов’язуємо його з результатами тестування розподілу. Це призводить до покращення алгоритмів тестування розподілу для таких NQS. Це також спонукає до незалежного визначення моделі доступу до хвильової функції: доступу до співвідношення амплітуд. Ми порівнюємо його з моделями доступу до вибірки, вибірки та запиту, які раніше розглядалися при дослідженні деквантування квантових алгоритмів. По-перше, ми показуємо, що доступ за відношенням амплітуд є строго сильнішим, ніж доступ до вибірки. По-друге, ми стверджуємо, що доступ за відношенням амплітуд є значно слабшим, ніж доступ до вибірки та запиту, але також показуємо, що він зберігає багато своїх можливостей моделювання. Цікаво, що ми показуємо таке розділення лише за обчислювальних припущень. Нарешті, ми використовуємо підключення до алгоритмів тестування розподілу, щоб створити NQS лише з трьома вузлами, які не кодують дійсну хвильову функцію та не можуть бути взяті з них.
► Дані BibTeX
► Список літератури
[1] Скотт Ааронсон і Алекс Архіпов «Обчислювальна складність лінійної оптики» (2011).
https: / / doi.org/ 10.1145 / 1993636.1993682
[2] Клемент Каннон Особисте спілкування (2021).
[3] Клеман Л. Канонн, Дана Рон і Рокко А. Серведіо, «Тестування розподілу ймовірностей за допомогою умовних вибірок» SIAM Journal on Computing 44, 540–616 (2015).
https: / / doi.org/ 10.1137 / 130945508
[4] Clement L. Canonne, Xi Chen, Gautam Kamath, Amit Levi та Erik Waingarten, “Random Restrictions of High Dimensional Distributions and Uniformity Testing with Subcube Conditioning” Proceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms 321–336 ( 2021).
[5] Джузеппе Карлео, Юсуке Номура та Масатоші Імада, «Побудова точних представлень квантових систем багатьох тіл за допомогою глибоких нейронних мереж» Nature Communications 9, 5322 (2018).
https://doi.org/10.1038/s41467-018-07520-3
[6] Джузеппе Карлео та Матіас Троєр «Розв’язання квантової проблеми багатьох тіл за допомогою штучних нейронних мереж» Science 355, 602–606 (2017).
https:///doi.org/10.1126/science.aag2302
[7] Сурав Чакраборті, Ельдар Фішер, Йонатан Голдгірш та Арі Матслія, «Про потужність умовних вибірок у тестуванні розподілу» Матеріали 4-ї конференції з інновацій у теоретичній інформатиці 561–580 (2013).
https: / / doi.org/ 10.1145 / 2422436.2422497
[8] Мартін Дайер, Алан Фріз і Раві Каннан, «Алгоритм випадкового поліноміального часу для апроксимації об’єму опуклих тіл» J. ACM 38, 1–17 (1991).
https: / / doi.org/ 10.1145 / 102782.102783
[9] Алан Фріз, Раві Каннан і Сантош Вемпала, «Швидкі алгоритми Монте-Карло для пошуку низькорангових наближень» J. ACM 51, 1025–1041 (2004).
https: / / doi.org/ 10.1145 / 1039488.1039494
[10] Сюнь Гао та Лу-Мінг Дуань «Ефективне представлення квантових станів багатьох тіл за допомогою глибоких нейронних мереж» Nature Communications 8, 662 (2017).
https://doi.org/10.1038/s41467-017-00705-2
[11] Vojtech Havlicekand Сергій Стрельчук «Квантові схеми вибірки Шура можуть бути сильно змодельовані» Phys. Преподобний Летт. 121, 060505 (2018).
https: / / doi.org/ 10.1103 / PhysRevLett.121.060505
[12] Джеффрі Е. Хінтон «Навчальні продукти експертів шляхом мінімізації контрастної розбіжності» Нейронні обчислення 14, 1771–1800 (2002).
https: / / doi.org/ 10.1162 / 089976602760128018
[13] Марк Хубер «Апроксимаційні алгоритми для нормалізуючої константи розподілу Гіббса» The Annals of Applied Probability 25 (2015).
https:///doi.org/10.1214/14-aap1015
[14] Марк Джерум «Випадкова генерація комбінаторних структур з рівномірного розподілу (розширена анотація)» Матеріали 12-го Колоквіуму з автоматів, мов і програмування 290–299 (1985).
[15] Марк Р. Джерум, Леслі Г. Валіант і Віджай В. Вазірані, «Випадкова генерація комбінаторних структур з рівномірного розподілу» Теоретична інформатика 43, 169–188 (1986).
https://doi.org/10.1016/0304-3975(86)90174-X
https:///www.sciencedirect.com/science/article/pii/030439758690174X
[16] Б’ярні Йонссон, Бела Бауер і Джузеппе Карлео, «Стани нейронної мережі для класичного моделювання квантових обчислень» arXiv e-prints arXiv:1808.05232 (2018).
https:///doi.org/10.48550/ARXIV.1808.05232
arXiv: 1808.05232
[17] Річард М. Карп, Майкл Лубі та Ніл Мадрас, «Алгоритми наближення Монте-Карло для проблем перерахування» Journal of Algorithms 10, 429–448 (1989).
https://doi.org/10.1016/0196-6774(89)90038-2
https:///www.sciencedirect.com/science/article/pii/0196677489900382
[18] Matthieu Lerasle «Конспекти лекцій: вибрані теми з надійної теорії статистичного навчання» arXiv e-prints arXiv:1908.10761 (2019).
https:///doi.org/10.48550/ARXIV.1908.10761
arXiv: 1908.10761
[19] Філіп М. Лонганд Рокко А. Серведіо «Обмежені машини Больцмана важко приблизно оцінити або змоделювати» Матеріали 27-ї міжнародної конференції на Міжнародній конференції з машинного навчання 703–710 (2010).
[20] Джеймс Мартенс, Аркадев Чаттопадхя, Тоні Пітассі та Річард Земел, «Про репрезентативну ефективність обмежених машин Больцмана» Curran Associates, Inc. (2013).
http:///papers.nips.cc/paper/5020-on-the-representational-efficiency-of-restricted-boltzmann-machines.pdf
[21] Матія Медвідович і Джузеппе Карлео «Класичне варіаційне моделювання квантового алгоритму наближеної оптимізації» npj Квантова інформація 7, 101 (2021).
https: / / doi.org/ 10.1038 / s41534-021-00440-z
arXiv: 2009.01760
[22] Імдад С. Б. Сардхарвалла, Сергій Стрельчук і Річард Джоза, «Квантова складність умовного запиту» Квантова інформація. обчис. 17, 541–567 (2017).
[23] П. Смоленський “Обробка інформації в динамічних системах: Основи теорії гармонії” MIT Press (1986).
[24] Даніель Штефанкович, Сантош Вемпала та Ерік Вігода, «Адаптивне моделювання відпалу: майже оптимальний зв’язок між вибіркою та підрахунком» J. ACM 56 (2009).
https: / / doi.org/ 10.1145 / 1516512.1516520
[25] Евін Танг «Натхненний квантами класичний алгоритм для систем рекомендацій» Матеріали 51-го щорічного симпозіуму ACM SIGACT з теорії обчислень 217–228 (2019).
https: / / doi.org/ 10.1145 / 3313276.3316310
[26] Л. Г. Валіант «Складність обчислення постійного» Теоретична інформатика 8, 189–201 (1979).
https://doi.org/10.1016/0304-3975(79)90044-6
https:///www.sciencedirect.com/science/article/pii/0304397579900446
[27] Маартен Ван Ден Нест «Моделювання квантових комп’ютерів за допомогою імовірнісних методів» Квантова інформація. обчис. 11, 784–812 (2011).
Цитується
[1] Анна Давід, Джуліан Арнольд, Борха Рекена, Олександр Греш, Марцін Плодзень, Каелан Донателла, Кім А. Ніколі, Паоло Сторнаті, Рувен Кох, Міріам Бюттнер, Роберт Окула, Горка Муньос-Гіл, Родріго А. Варгас-Ернандес, Альба Сервера-Льерта, Хуан Карраскілья, Ведран Дунько, Мерілу Габріє, Патрік Уембелі, Еверт ван Ньювенбург, Філіппо Вісентіні, Лей Ван, Себастьян Дж. Ветцель, Джузеппе Карлео, Елішка Греплова, Роман Кремс, Флоріан Марквардт, Міхал Томза, Мацей Левенштейн, і Олександр Дофін, «Сучасні застосування машинного навчання в квантових науках», arXiv: 2204.04198, (2022).
[2] Сергій Бравий, Джузеппе Карлео, Девід Ґоссет та Їньчен Лю, «Ланцюг Маркова зі швидким змішуванням із будь-якої квантової системи багатьох тіл із розривом», arXiv: 2207.07044, (2022).
Вищезазначені цитати від SAO / NASA ADS (останнє оновлення успішно 2023-03-02 17:14:26). Список може бути неповним, оскільки не всі видавці надають відповідні та повні дані про цитування.
Не вдалося отримати Перехресне посилання, наведене за даними під час останньої спроби 2023-03-02 17:14:24: Не вдалося отримати цитовані дані для 10.22331/q-2023-03-02-938 з Crossref. Це нормально, якщо DOI був зареєстрований нещодавно.
Ця стаття опублікована в Quantum під Creative Commons Attribution 4.0 International (CC на 4.0) ліцензія. Авторське право залишається за оригінальними власниками авторських прав, такими як автори або їх установи.
- Розповсюдження контенту та PR на основі SEO. Отримайте посилення сьогодні.
- Платоблокчейн. Web3 Metaverse Intelligence. Розширені знання. Доступ тут.
- джерело: https://quantum-journal.org/papers/q-2023-03-02-938/
- 1
- 10
- 11
- 1985
- 2011
- 2017
- 2018
- 2019
- 2021
- 2022
- 27th
- 7
- 9
- a
- вище
- РЕЗЮМЕ
- доступ
- ACM
- приналежності
- Alex
- Олександр
- алгоритм
- алгоритми
- ВСІ
- та
- щорічний
- застосування
- прикладної
- приблизно
- сперечатися
- штучний
- автор
- authors
- між
- Перерва
- не може
- можливості
- ланцюг
- Чень
- коментар
- Commons
- Комунікація
- зв'язку
- порівняти
- повний
- складність
- обчислення
- комп'ютер
- Інформатика
- комп'ютери
- обчислення
- конференція
- зв'язку
- вважається
- постійна
- Опукла
- авторське право
- може
- дана
- Данило
- дані
- Девід
- глибокий
- певний
- обговорювати
- розподіл
- Розподілу
- Дивергенція
- під час
- ефективність
- оцінювати
- experts
- виявлення
- Перший
- Підвалини
- від
- покоління
- Жорсткий
- Harmony
- Гарвард
- тут
- Високий
- власники
- HTTPS
- IBM
- поліпшений
- in
- Инк
- незалежний
- інформація
- інформація
- інновації
- установи
- цікавий
- Міжнародне покриття
- IT
- JavaScript
- журнал
- Кім
- Кох
- мови
- останній
- Веде за собою
- вивчення
- Залишати
- ліцензія
- список
- машина
- навчання за допомогою машини
- Машинки для перманенту
- багато
- позначити
- Мартін
- методика
- Майкл
- мінімізація
- MIT
- Змішування
- модель
- Моделі
- сучасний
- місяць
- природа
- Гніздо
- мережу
- мереж
- нейронної мережі
- нейронні мережі
- вузли
- Nomura
- нормальний
- примітки
- відкрити
- оптика
- оптимізація
- оригінал
- Пол
- Папір
- постійний
- персонал
- plato
- Інформація про дані Платона
- PlatoData
- влада
- press
- раніше
- Проблема
- проблеми
- Праці
- обробка
- виробляти
- Продукти
- Програмування
- забезпечувати
- за умови
- опублікований
- видавець
- видавців
- Квантовий
- квантові алгоритми
- квантові комп'ютери
- квантові обчислення
- квантова інформація
- випадковий
- швидко
- співвідношення
- нещодавно
- Рекомендація
- посилання
- зареєстрований
- залишається
- представляти
- подання
- дослідження
- обмежений
- Обмеження
- результати
- Річард
- РОБЕРТ
- міцний
- RON
- наука
- НАУКИ
- другий
- обраний
- Показувати
- siam
- моделювання
- Штати
- статистичний
- більш сильний
- сильно
- Вивчення
- Успішно
- такі
- підходящий
- Симпозіум
- система
- Systems
- Тестування
- Команда
- їх
- теоретичний
- три
- назва
- до
- теми
- при
- оновлений
- URL
- використання
- обсяг
- Уотсон
- рік
- зефірнет