|
|
| RU |
Моделирование ферми-систем многих тел на универсальном квантовом компьютере. |
| EN |
Simulation of many-body Fermi systems on a universal quantum computer. |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Daniel S. Abrams and Seth Lloyd | Physical Review Letters, 79(13):2586-2589, 1997. | 1997 | PDF-EN | arXiv |
|
|
| RU |
BQP-трудность аппроксимации многочлена Джонса. |
| EN |
The BQP-hardness of approximating the Jones polynomial. |
| ZOO: | #Инварианты узлов |
| Tag: | |
| Dorit Aharonov and Itai Arad | New Journal of Physics 13:035019, 2011. | 2011 | PDF-EN | arXiv |
|
|
| RU |
Полиномиальные квантовые алгоритмы для аддитивных аппроксимаций модели Поттса и других точек плоскости Тутта. |
| EN |
Polynomial quantum algorithms for additive approximations of the Potts model and other points of the Tutte plane. |
| ZOO: | #Инварианты узлов, #Функции разделения |
| Tag: | |
| Dorit Aharonov, Itai Arad, Elad Eban, and Zeph Landau | | 2007 | PDF-EN | arXiv |
|
|
| RU |
Полиномиальный квантовый алгоритм для аппроксимации многочлена Джонса. |
| EN |
A polynomial quantum algorithm for approximating the Jones polynomial. |
| ZOO: | #Инварианты узлов |
| Tag: | |
| Dorit Aharonov, Vaughan Jones, and Zeph Landau | In Proceedings of the 38th ACM Symposium on Theory of Computing, 2006. | 2006 | PDF-EN | arXiv |
|
|
| RU |
Генерация адиабатического квантового состояния и статистически нулевое разглашение (информации). |
| EN |
Adiabatic quantum state generation and statistical zero knowledge. |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Dorit Aharonov and Amnon Ta-Shma | In Proceedings of the 35th ACM Symposium on Theory of Computing, 2003. | 2003 | PDF-EN | arXiv |
|
| | A. Ambainis, H. Buhrman, P. Høyer, M. Karpinizki, and P. Kurur | Unpublished Manuscript, 2002. | 2002 | | |
|
| | Andris Ambainis | SIAM Journal on Computing, 37:210-239, 2007. | 2007 | PDF-EN | arXiv |
|
|
| RU |
Каждая формула И-ИЛИ размера N может быть вычислена за время \( n^{1/2+o(1)} \) на квантовом компьютере. |
| EN |
Every AND-OR formula of size N can be evaluated in time \( n^{1/2+o(1)} \) on a quantum computer. |
| ZOO: | #Вычисление формулы |
| Tag: | |
| Andris Ambainis, Andrew M. Childs, Ben W.Reichardt, Robert Špalek, and Shengyu Zheng | In Proceedings of the 48th IEEE Symposium on the Foundations of Computer Science, pages 363-372, 2007. | 2007 | PDF-EN | arXiv |
|
|
| RU |
От оптимального измерения к эффективным квантовым алгоритмам для задачи о скрытых подгруппах над полупрямыми произведений в теории групп. |
| EN |
From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups. |
| ZOO: | #Неабелева скрытая подгруппа |
| Tag: | |
| Dave Bacon, Andrew M. Childs, and Wim van Dam | In Proceedings of the 46th IEEE Symposium on Foundations of Computer Science, pages 469-478, 2005. | 2005 | PDF-EN | arXiv |
|
|
| RU |
Квантовый поиск в упорядоченном списке с помощью адаптивного обучения. |
| EN |
Quantum search in an ordered list via adaptive learning. |
| ZOO: | #Упорядоченный поиск |
| Tag: | |
| Michael Ben-Or and Avinatan Hassidim | | 2007 | PDF-EN | arXiv |
|
| | Ethan Bernstein and Umesh Vazirani | In Proceedings of the 25th ACM Symposium on the Theory of Computing, pages 11-20, 1993. | 1993 | | |
|
|
| RU |
Эффективные квантовые алгоритмы моделирования разреженных гамильтонианов. |
| EN |
Efficient quantum algorithms for simulating sparse Hamiltonians. |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| D.W. Berry, G. Ahokas, R. Cleve, and B. C. Sanders | Communications in Mathematical Physics, 270(2):359-371, 2007. | 2007 | PDF-EN | arXiv |
|
| | A. Berzina, A. Dubrovsky, R. Frivalds, L. Lace, and O. Scegulnaja | In Proceedings of the 30th Conference on Current Trends in Theory and Practive of Computer Science, pages 140-150, 2004. | 2004 | | |
|
| | D. Boneh and R. J. Lipton | In Don Coppersmith, editor, CRYPTO '95, Lecture Notes in Computer Science, pages 424-437. Springer-Verlag, 1995. | 1995 | | |
|
|
| RU |
Жесткие ограничения на квантовый поиск. |
| EN |
Tight bounds on quantum searching. |
| ZOO: | #Поиск |
| Tag: | |
| M. Boyer, G. Brassard, P. Høyer, and A. Tapp | Fortschritte der Physik, 46:493-505, 1998. | 1998 | | |
|
| | G. Brassard, P. Høyer, and A. Tapp | | 1998 | PDF-EN | arXiv |
|
|
| RU |
Квантовое усиление и оценка амплитуды. |
| EN |
Quantum amplitude amplification and estimation. |
| ZOO: | #Поиск |
| Tag: | |
| Gilles Brassard, Peter Høyer, Michele Mosca, and Alain Tapp | In Samuel J. Lomonaco Jr. and Howard E. Brandt, editors, Quantum Computation and Quantum Information: A Millennium Volume, volume 305 of AMS Contemporary Mathematics Series. American Mathematical Society, 2002. | 2002 | PDF-EN | arXiv |
|
| | Gilles Brassard, Peter Høyer, and Alain Tapp | ACM SIGACT News, 28:14-19, 1997. | 1997 | PDF-EN | arXiv |
|
| | Harry Buhrman and Robert Špalek | In Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms, pages 880-889, 2006. | 2006 | PDF-EN | arXiv |
|
| | David Bulger | | 2005 | PDF-EN | arXiv |
|
| | Harry Burhrman, Christoph Dürr, Mark Heiligman, Peter Høyer, Frédéric Magniez, Miklos Santha, and Ronald de Wolf | In Proceedings of the 16th IEEE Annual Conference on Computational Complexity, pages 131-137, 2001. | 2001 | PDF-EN | arXiv |
|
|
| RU |
Заметки о проблеме скрытых подгрупп в некоторых полупрямых группах продуктов. |
| EN |
Notes on the hidden subgroup problem on some semi-direct product groups. |
| ZOO: | #Неабелева скрытая подгруппа |
| Tag: | |
| Dong Pyo Chi, Jeong San Kim, and Soojoon Lee | Phys. Lett. A 359(2):114-116, 2006. | 2006 | PDF-EN | arXiv |
|
| | A. M. Childs, L. J. Schulman, and U. V. Vazirani | In Proceedings of the 48th IEEE Symposium on Foundations of Computer Science, pages 395-404, 2007. | 2007 | PDF-EN | arXiv |
|
|
| RU |
Оптимальные нижние границы квантового состязательного метода для упорядоченного поиска. |
| EN |
Optimal quantum adversary lower bounds for ordered search. |
| ZOO: | #Упорядоченный поиск |
| Tag: | |
| Andrew Childs and Troy Lee | Proceedings of ICALP 2008 | 2008 | PDF-EN | arXiv |
|
|
| RU |
Непрерывная квантовая обработка информации |
| EN |
Quantum information processing in continuous time. |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Andrew M. Childs | PhD thesis, MIT, 2004. | 2004 | Link | |
|
|
| RU |
Экспоненциальное алгоритмическое ускорение за счет квантового блуждания. |
| EN |
Exponential algorithmic speedup by quantum walk. |
| ZOO: | #Сварное дерево |
| Tag: | |
| Andrew M. Childs, Richard Cleve, Enrico Deotto, Edward Farhi, Sam Gutmann, and Daniel A. Spielman | In Proceedings of the 35th ACM Symposium on Theory of Computing, pages 59-68, 2003. | 2003 | PDF-EN | arXiv |
|
|
| RU |
Квантовый алгоритм дискретного запроса для деревьев NAND. |
| EN |
Discrete-query quantum algorithm for NAND trees. |
| ZOO: | #Вычисление формулы |
| Tag: | |
| Andrew M. Childs, Richard Cleve, Stephen P. Jordan, and David Yonge-Mallo | Theory of Computing, 5:119-123, 2009. | 2009 | PDF-EN | arXiv |
|
|
| RU |
Квантовый алгоритм для обобщенной проблемы скрытого сдвига. |
| EN |
Quantum algorithm for a generalized hidden shift problem. |
| ZOO: | #Неабелева скрытая подгруппа |
| Tag: | |
| Andrew M. Childs and Wim van Dam | In Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms, pages 1225-1232, 2007. | 2007 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы для оценки MIN-MAX деревьев. |
| EN |
Quantum algorithms for evaluating MIN-MAX trees. |
| ZOO: | #Вычисление формулы |
| Tag: | |
| Richard Cleve, Dmitry Gavinsky, and David L. Yonge-Mallo | In Theory of Quantum Computation, Communication, and Cryptography, pages 11-15, Springer, 2008. (LNCS Vol. 5106) | 2008 | PDF-EN | arXiv |
|
|
| RU |
Разделение классической и квантовой сложности запросов |
| EN |
Sharp quantum versus classical query complexity separations. |
| ZOO: | #Абелева скрытая подгруппа |
| Tag: | |
| J. Niel de Beaudrap, Richard Cleve, and John Watrous | Algorithmica, 34(4):449-461, 2002. | 2002 | PDF-EN | arXiv |
|
| | Thomas Decker, Jan Draisma, and Pawel Wocjan | Quantum Information and Computation, 9(3):215-230, 2009. | 2009 | PDF-EN | arXiv |
|
|
| RU |
Квантовая теория, тезис Черча-Тьюринга и универсальный квантовый компьютер. |
| EN |
Quantum theory, the Church-Turing principle, and the universal quantum computer. |
| ZOO: | #Дойч-Йожи |
| Tag: | |
| David Deutsch | Proceedings of the Royal Society of London Series A, 400:97-117, 1985. | 1985 | | |
|
|
| RU |
Быстрое решение задач с помощью квантовых вычислений. |
| EN |
Rapid solution of problems by quantum computation. |
| ZOO: | #Дойч-Йожи |
| Tag: | |
| David Deutsch and Richard Jozsa | Proceedings of the Royal Society of London Series A, 493:553-558, 1992. | 1992 | | |
|
| | Christoph Dürr, Mark Heiligman, Peter Høyer, and Mehdi Mhalla | SIAM Journal on Computing, 35(6):1310-1328, 2006. | 2006 | PDF-EN | arXiv |
|
| | Christoph Dürr and Peter Høyer | | 1996 | PDF-EN | arXiv |
|
| | Christoph Dürr, Mehdi Mhalla, and Yaohui Lei | | 2003 | PDF-EN | arXiv |
|
|
| RU |
Полиномиальная квантовая запросная сложность проблемы скрытой подгруппы. |
| EN |
The quantum query complexity of the hidden subgroup problem is polynomial. |
| ZOO: | #Неабелева скрытая подгруппа |
| Tag: | |
| Mark Ettinger, Peter Høyer, and Emanuel Knill | Information Processing Letters, 91(1):43-48, 2004. | 2004 | PDF-EN | arXiv |
|
|
| RU |
Квантовый алгоритм для гамильтонова NAND дерева. |
| EN |
A quantum algorithm for the Hamiltonian NAND tree. |
| ZOO: | #Вычисление формулы |
| Tag: | |
| Edward Farhi, Jeffrey Goldstone, and Sam Gutmann | Theory of Computing 4:169-190, 2008. | 2008 | PDF-EN | arXiv |
|
|
| RU |
Инвариантные квантовые алгоритмы вставки в упорядоченный список. |
| EN |
Invariant quantum algorithms for insertion into an ordered list. |
| ZOO: | #Упорядоченный поиск |
| Tag: | |
| Edward Farhi, Jeffrey Goldstone, Sam Gutmann, and Michael Sipser | | 1999 | PDF-EN | arXiv |
|
| | Richard P. Feynman | International Journal of Theoretical Physics, 21(6/7):467-488, 1982. | 1982 | | |
|
|
| RU |
Моделирование топологических теорий поля с помощью квантовых компьютеров. |
| EN |
Simulation of topological field theories by quantum computers. |
| ZOO: | #Инварианты узлов |
| Tag: | |
| Michael Freedman, Alexei Kitaev, and Zhenghan Wang | Communications in Mathematical Physics, 227:587-603, 2002. | 2002 | | |
|
|
| RU |
Модульный функтор, универсальный для квантовых вычислений. |
| EN |
A modular functor which is universal for quantum computation. |
| ZOO: | #Инварианты узлов |
| Tag: | |
| Michael Freedman, Michael Larsen, and Zhenghan Wang | Comm. Math. Phys. 227(3):605-622, 2002. | 2002 | PDF-EN | arXiv |
|
| | K. Friedl, G. Ivanyos, F. Magniez, M. Santha, and P. Sen | SIAM Journal on Computing Vol. 43, pp. 1-24, 2014. | 2014 | PDF-EN | arXiv |
|
|
| RU |
Квантовое решение проблемы скрытых подгрупп для поли-почти-гамильтоновых групп. |
| EN |
Quantum solution to the hidden subgroup problem for poly-near-Hamiltonian-groups. |
| ZOO: | #Неабелева скрытая подгруппа |
| Tag: | |
| D. Gavinsky | Quantum Information and Computation, 4:229-235, 2004. | 2004 | | |
|
|
| RU |
Новая связь между квантовыми схемами, графами и статистической суммой Изинга |
| EN |
A new connection between quantum circuits, graphs and the Ising partition function |
| ZOO: | #Функции разделения, #Весовые счетчики |
| Tag: | |
| Joseph Geraci | Quantum Information Processing, 7(5):227-242, 2008. | 2008 | PDF-EN | arXiv |
|
|
| RU |
Теорема о квантовом вычислении нумераторов весов для некоторого класса циклических кодов с примечанием о циклических смежных классах. |
| EN |
A theorem on the quantum evaluation of weight enumerators for a certain class of cyclic Codes with a note on cyclotomic cosets. |
| ZOO: | #Весовые счетчики |
| Tag: | |
| Joseph Geraci and Frank Van Bussel | | 2007 | PDF-EN | arXiv |
|
| | Joseph Geraci and Daniel A. Lidar | Comm. Math. Phys. Vol. 279, pg. 735, 2008. | 2008 | PDF-EN | arXiv |
|
|
| RU |
Квантовая механика помогает искать иголку в стоге сена. |
| EN |
Quantum mechanics helps in searching for a needle in a haystack. |
| ZOO: | #Поиск |
| Tag: | |
| Lov K. Grover | Physical Review Letters, 79(2):325-328, 1997. | 1997 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы с полиномиальным временем для уравнения Пелла и проблемы главного идеала. |
| EN |
Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem. |
| ZOO: | #Уравнение Пелла, #Главный идеал |
| Tag: | |
| Sean Hallgren | In Proceedings of the 34th ACM Symposium on Theory of Computing, 2002. | 2002 | | |
|
|
| RU |
Быстрые квантовые алгоритмы для вычисления группы единиц и группы классов числового поля. |
| EN |
Fast quantum algorithms for computing the unit group and class group of a number field. |
| ZOO: | #Единичная группа, #Классы групп |
| Tag: | |
| Sean Hallgren | In Proceedings of the 37th ACM Symposium on Theory of Computing, 2005. | 2005 | | |
|
|
| RU |
Нормальная реконструкция подгрупп и квантовые вычисления с использованием групповых представлений. |
| EN |
Normal subgroup reconstruction and quantum computation using group representations. |
| ZOO: | #Неабелева скрытая подгруппа |
| Tag: | |
| Sean Hallgren, Alexander Russell, and Amnon Ta-Shma | SIAM Journal on Computing, 32(4):916-934, 2003. | 2003 | | |
|
|
| RU |
Квантовые алгоритмы для путей с наименьшим весом и остовных деревьев в полных графах. |
| EN |
Quantum algorithms for lowest weight paths and spanning trees in complete graphs. |
| ZOO: | #Свойства графа в модели матрицы смежности |
| Tag: | |
| Mark Heiligman | | 2003 | PDF-EN | arXiv |
|
|
| RU |
Эффективные квантовые алгоритмы для решения проблемы скрытых подгрупп над классом полупрямых групп произведений. |
| EN |
Efficient quantum algorithms for the hidden subgroup problem over a class of semi-direct product groups. |
| ZOO: | #Неабелева скрытая подгруппа |
| Tag: | |
| Yoshifumi Inui and François Le Gall | Quantum Information and Computation, 7(5/6):559-570, 2007. | 2007 | PDF-EN | arXiv |
|
|
| RU |
Квантовый алгоритм проверки коммутативности набора матриц. |
| EN |
Quantum algorithm for commutativity testing of a matrix set. |
| ZOO: | #Коммутативность матрицы |
| Tag: | |
| Yuki Kelly Itakura | Master's thesis, University of Waterloo, 2005. | 2005 | PDF-EN | arXiv |
|
|
| RU |
Эффективные квантовые алгоритмы для некоторых случаев неабелевой проблемы скрытых подгрупп. |
| EN |
Efficient quantum algorithms for some instances of the non-abelian hidden subgroup problem. |
| ZOO: | #Неабелева скрытая подгруппа |
| Tag: | |
| Gábor Ivanyos, Frédéric Magniez, and Miklos Santha | In Proceedings of the 13th ACM Symposium on Parallel Algorithms and Architectures, pages 263-270, 2001. | 2001 | PDF-EN | arXiv |
|
|
| RU |
Эффективный квантовый алгоритм для проблемы скрытых подгрупп в экстраспециальных группах. |
| EN |
An efficient quantum algorithm for the hidden subgroup problem in extraspecial groups. |
| ZOO: | #Неабелева скрытая подгруппа |
| Tag: | |
| Gábor Ivanyos, Luc Sanselme, and Miklos Santha | In Proceedings of the 24th Symposium on Theoretical Aspects of Computer Science, 2007. | 2007 | PDF-EN | arXiv |
|
|
| RU |
Эффективный квантовый алгоритм для скрытой проблемы подгруппы в nil-2 группах. |
| EN |
An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups. |
| ZOO: | #Неабелева скрытая подгруппа |
| Tag: | |
| Gábor Ivanyos, Luc Sanselme, and Miklos Santha | In LATIN 2008: Theoretical Informatics, pg. 759-771, Springer (LNCS 4957). | 2008 | PDF-EN | arXiv |
|
|
| RU |
BQP-полные задачи, касающиеся перемешивающих свойств классических случайных блужданий на разреженных графах. |
| EN |
BQP-complete problems concerning mixing properties of classical random walks on sparse graphs. |
| ZOO: | #Переписывание строк |
| Tag: | |
| Dominik Janzing and Pawel Wocjan | | 2006 | PDF-EN | arXiv |
|
|
| RU |
Проблема перезаписи строки promiseBQP-complete. |
| EN |
A promiseBQP-complete string rewriting problem. |
| ZOO: | #Переписывание строк |
| Tag: | |
| Dominik Janzing and Pawel Wocjan | Quantum Information and Computation, 10(3/4):234-257, 2010. | 2010 | PDF-EN | arXiv |
|
|
| RU |
Простая матричная задача promiseBQP-complete. |
| EN |
A simple promiseBQP-complete matrix problem. |
| ZOO: | #Матричные силы |
| Tag: | |
| Dominik Janzing and Pawel Wocjan | Theory of Computing, 3:61-79, 2007. | 2007 | PDF-EN | arXiv |
|
| | Stephen P. Jordan | Physical Review Letters, 95:050501, 2005. | 2005 | PDF-EN | arXiv |
|
| | Stephen P. Jordan | PhD thesis, Massachusetts Institute of Technology, 2008. | 2008 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы моделирования химической динамики. |
| EN |
Quantum algorithms for the simulation of chemical dynamics. |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Ivan Kassal, Stephen P. Jordan, Peter J. Love, Masoud Mohseni, and Alán Aspuru-Guzik | Proc. Natl. Acad. Sci. Vol. 105, pg. 18681, 2008. | 2008 | PDF-EN | arXiv |
|
|
| RU |
Квантовый расчет дзета-функций кривых. |
| EN |
Quantum computation of zeta functions of curves. |
| ZOO: | #Дзета-функции |
| Tag: | |
| Kiran S. Kedlaya | Computational Complexity, 15:1-19, 2006. | 2006 | PDF-EN | arXiv |
|
|
| RU |
Квантовые вычисления и весовые счетчики с квадратичным знаком. |
| EN |
Quantum computation and quadratically signed weight enumerators. |
| ZOO: | #Весовые счетчики |
| Tag: | |
| E. Knill and R. Laflamme | Information Processing Letters, 79(4):173-179, 2001. | 2001 | PDF-EN | arXiv |
|
| | Greg Kuperberg | SIAM Journal on Computing, 35(1):170-188, 2005. | 2005 | PDF-EN | arXiv |
|
|
| RU |
О квантовой вычислительной сложности статистической суммы изинговского спинового стекла и инвариантов узлов. |
| EN |
On the quantum computational complexity of the Ising spin glass partition function and of knot invariants. |
| ZOO: | #Функции разделения, #Весовые счетчики |
| Tag: | |
| Daniel A. Lidar | New Journal of Physics Vol. 6, pg. 167, 2004. | 2004 | PDF-EN | arXiv |
|
|
| RU |
Расчет константы тепловой скорости с экспоненциальным ускорением на квантовом компьютере. |
| EN |
Calculating the thermal rate constant with exponential speedup on a quantum computer. |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Daniel A. Lidar and Haobin Wang | Physical Review E, 59(2):2429-2438, 1999. | 1999 | PDF-EN | arXiv |
|
|
| RU |
Проблема скрытой подгруппы - обзор и открытые задачи. |
| EN |
The hidden subgroup problem - review and open problems. |
| ZOO: | #Неабелева скрытая подгруппа |
| Tag: | |
| Chris Lomont | | 2004 | PDF-EN | arXiv |
|
| | Frédéric Magniez, Miklos Santha, and Mario Szegedy | SIAM Journal on Computing, 37(2):413-424, 2007. | 2007 | PDF-EN | arXiv |
|
|
| RU |
Квантовый алгоритм решения проблемы скрытых подгрупп в классе групп полупрямых произведений. |
| EN |
Quantum algorithm for the hidden subgroup problem on a class of semidirect product groups. |
| ZOO: | #Неабелева скрытая подгруппа |
| Tag: | |
| Carlos Magno, M. Cosme, and Renato Portugal | | 2007 | PDF-EN | arXiv |
|
|
| RU |
Сила выбора базиса в выборке Фурье: проблема скрытой подгруппы в аффинных группах. |
| EN |
The power of basis selection in Fourier sampling: the hidden subgroup problem in affine groups. |
| ZOO: | #Неабелева скрытая подгруппа |
| Tag: | |
| Cristopher Moore, Daniel Rockmore, Alexander Russell, and Leonard Schulman | In Proceedings of the 15th ACM-SIAM Symposium on Discrete Algorithms, pages 1113-1122, 2004. | 2004 | PDF-EN | arXiv |
|
|
| RU |
Квантовый поиск, подсчет и усиление амплитуды с помощью анализа собственных векторов. |
| EN |
Quantum searching, counting, and amplitude amplification by eigenvector analysis. |
| ZOO: | #Поиск |
| Tag: | |
| M. Mosca | In R. Freivalds, editor, Proceedings of International Workshop on Randomized Algorithms, pages 90-100, 1998. | 1998 | | |
|
| | Michele Mosca | PhD thesis, University of Oxford, 1999. | 1999 | | |
|
|
| RU |
Сложность квантового запроса аппроксимации медианы и связанной с ней статистики. |
| EN |
The quantum query complexity of approximating the median and related statistics. |
| ZOO: | #Поиск |
| Tag: | |
| Ashwin Nayak and Felix Wu | In Proceedings of 31st ACM Symposium on the Theory of Computing, 1999. | 1999 | PDF-EN | arXiv |
|
|
| RU |
Квантовые вычисления и квантовая информация. |
| EN |
Quantum Computation and Quantum Information. |
| ZOO: | #Абелева скрытая подгруппа |
| Tag: | |
| Michael A. Nielsen and Isaac L. Chuang. | Cambridge University Press, Cambridge, UK, 2000. | 2000 | | |
|
|
| RU |
Квантовая сложность интегрирования. |
| EN |
Quantum complexity of integration. |
| ZOO: | #Поиск |
| Tag: | |
| Erich Novak | Journal of Complexity, 17:2-16, 2001. | 2001 | PDF-EN | arXiv |
|
| | Oded Regev | In Proceedings of the 43rd Symposium on Foundations of Computer Science, 2002. | 2002 | PDF-EN | arXiv |
|
|
| RU |
Алгоритм субэкспоненциального времени для диэдральной проблемы скрытых подгрупп с полиномиальным пространством. |
| EN |
A subexponential time algorithm for the dihedral hidden subgroup problem with polynomial space. |
| ZOO: | #Неабелева скрытая подгруппа |
| Tag: | |
| Oded Regev | | 2004 | PDF-EN | arXiv |
|
|
| RU |
Квантовый алгоритм на основе Span-программы для вычисления формул. |
| EN |
Span-program-based quantum algorithm for evaluating formulas. |
| ZOO: | #Вычисление формулы |
| Tag: | |
| Ben Reichardt and Robert Špalek | Proceedings of STOC 2008 | 2008 | PDF-EN | arXiv |
|
|
| RU |
Полиномиальное решение проблемы скрытых подгрупп для класса неабелевых групп. |
| EN |
Polynomial-time solution to the hidden subgroup problem for a class of non-abelian groups. |
| ZOO: | #Неабелева скрытая подгруппа |
| Tag: | |
| Martin Roetteler and Thomas Beth | | 1998 | PDF-EN | arXiv |
|
| | Peter W. Shor | SIAM Journal on Computing, 26(5):1484-1509, 1997. | 1997 | PDF-EN | arXiv |
|
|
| RU |
Оценка полиномов Джонса — это полная проблема для одного чистого кубита. |
| EN |
Estimating Jones polynomials is a complete problem for one clean qubit. |
| ZOO: | #Инварианты узлов |
| Tag: | |
| Peter W. Shor and Stephen P. Jordan | Quantum Information and Computation, 8(8/9):681-714, 2008. | 2008 | PDF-EN | arXiv |
|
| | R. D. Somma, S. Boixo, and H. Barnum | | 2007 | PDF-EN | arXiv |
|
| | M. Szegedy | In Proceedings of the 45th IEEE Symposium on Foundations of Computer Science, pg. 32, 2004. | 2004 | | |
|
|
| RU |
Квантовые алгоритмы взвешивания матриц и квадратичных вычетов. |
| EN |
Quantum algorithms for weighing matrices and quadratic residues. |
| ZOO: | #Скрытый сдвиг |
| Tag: | |
| Wim van Dam | Algorithmica, 34(4):413-428, 2002. | 2002 | PDF-EN | arXiv |
|
|
| RU |
Квантовые вычисления и нули дзета-функций. |
| EN |
Quantum computing and zeros of zeta functions. |
| ZOO: | #Дзета-функции |
| Tag: | |
| Wim van Dam | | 2004 | PDF-EN | arXiv |
|
|
| RU |
Эффективные квантовые алгоритмы для задач со сдвинутым квадратичным характером. |
| EN |
Efficient quantum algorithms for shifted quadratic character problems. |
| ZOO: | #Скрытый сдвиг |
| Tag: | |
| Wim van Dam and Sean Hallgren | | 2000 | PDF-EN | arXiv |
|
| | Wim van Dam, Sean Hallgren, and Lawrence Ip | SIAM Journal on Computing, 36(3):763-778, 2006. | 2006 | PDF-EN | arXiv |
|
|
| RU |
Эффективные квантовые алгоритмы для оценки сумм Гаусса. |
| EN |
Efficient quantum algorithms for estimating Gauss sums. |
| ZOO: | #Суммы Гаусса |
| Tag: | #Сумма Гаусса |
| Wim van Dam and Gadiel Seroussi | | 2002 | PDF-EN | arXiv |
|
| | John Watrous | In Proceedings of the 33rd ACM Symposium on Theory of Computing, pages 60-67, 2001. | 2001 | PDF-EN | arXiv |
|
|
| RU |
Моделирование квантовых систем многих тел с помощью квантового компьютера. |
| EN |
Simulations of many-body quantum systems by a quantum computer. |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Stephen Wiesner | | 1996 | PDF-EN | arXiv |
|
|
| RU |
Многочлен Джонса: квантовые алгоритмы и приложения в квантовой теории сложности. |
| EN |
The Jones polynomial: quantum algorithms and applications in quantum complexity theory. |
| ZOO: | #Инварианты узлов |
| Tag: | |
| Pawel Wocjan and Jon Yard | Quantum Information and Computation 8(1/2):147-180, 2008. | 2008 | PDF-EN | arXiv |
|
| | Andrew Yao | In Proceedings of the 7th ACM Symposium on Theory of Computing, pages 23-26, 1975. | 1975 | | |
|
|
| RU |
Эффективное моделирование квантовых систем с помощью квантовых компьютеров. |
| EN |
Efficient simulation of quantum systems by quantum computers. |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Christof Zalka | Proceedings of the Royal Society of London Series A, 454:313, 1996. | 1996 | PDF-EN | arXiv |
|
|
| RU |
Квантовые вычисления с помощью адиабатической эволюции. |
| EN |
Quantum computation by adiabatic evolution. |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| Edward Farhi, Jeffrey Goldstone, Sam Gutmann, and Michael Sipser | | 2000 | PDF-EN | arXiv |
|
|
| RU |
Адиабатические квантовые вычисления эквивалентны стандартным квантовым вычислениям. |
| EN |
Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation. |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, and Oded Regev | SIAM Journal on Computing, 37(1):166-194, 2007. | 2007 | PDF-EN | arXiv |
|
|
| RU |
Квантовый поиск по локальной адиабатической эволюции. |
| EN |
Quantum search by local adiabatic evolution. |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| Jérémie Roland and Nicolas J. Cerf | Physical Review A, 65(4):042308, 2002. | 2002 | PDF-EN | arXiv |
|
|
| RU |
Полиномиальное моделирование моделей сопряжения на квантовом компьютере. |
| EN |
Polynomial-Time Simulation of Pairing Models on a Quantum Computer. |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| L.-A. Wu, M.S. Byrd, and D. A. Lidar | Physical Review Letters, 89(6):057904, 2002. | 2002 | PDF-EN | arXiv |
|
|
| RU |
Алгоритм квантового поиска Гровера для произвольного начального распределения амплитуд. |
| EN |
Grover's quantum search algorithm for an arbitrary initial amplitude distribution. |
| ZOO: | #Поиск |
| Tag: | |
| Eli Biham, Ofer Biham, David Biron, Markus Grassl, and Daniel Lidar | Physical Review A, 60(4):2742, 1999. | 1999 | PDF-EN | arXiv |
|
|
| RU |
Сложность квантового запроса формул чтения-многократного чтения |
| EN |
The quantum query complexity of read-many formulas |
| ZOO: | #Вычисление формулы |
| Tag: | |
| Andrew Childs, Shelby Kimmel, and Robin Kothari | In Proceedings of ESA 2012, pg. 337-348, Springer. (LNCS 7501) | 2012 | PDF-EN | arXiv |
|
|
| RU |
Моделирование квантовых вычислений молекулярных энергий. |
| EN |
Simulated quantum computation of molecular energies. |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Alán Aspuru-Guzik, Anthony D. Dutoi, Peter J. Love, and Martin Head-Gordon | Science, 309(5741):1704-1707, 2005. | 2005 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы для задачи упорядоченного поиска с помощью полуопределенного программирования. |
| EN |
Quantum algorithms for the ordered search problem via semidefinite programming. |
| ZOO: | #Упорядоченный поиск |
| Tag: | |
| A. M. Childs, A. J. Landahl, and P. A. Parrilo | Physical Review A, 75 032335, 2007. | 2007 | PDF-EN | arXiv |
|
| | Aram W. Harrow, Avinatan Hassidim, and Seth Lloyd | Physical Review Letters 15(103):150502, 2009. | 2009 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы для сильно нелинейных булевых функций. |
| EN |
Quantum algorithms for highly non-linear Boolean functions. |
| ZOO: | #Скрытый сдвиг |
| Tag: | |
| Martin Roetteler | Proceedings of SODA 2010 | 2010 | PDF-EN | arXiv |
|
|
| RU |
Быстрые квантовые алгоритмы для аппроксимации неприводимых представлений групп. |
| EN |
Fast quantum algorithms for approximating the irreducible representations of groups. |
| ZOO: | #Матричные элементы групповых представлений |
| Tag: | |
| Stephen P. Jordan | | 2008 | PDF-EN | arXiv |
|
|
| RU |
Моделирование калибровочных теорий решетки на квантовом компьютере. |
| EN |
Simulating lattice gauge theories on a quantum computer. |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Tim Byrnes and Yoshihisa Yamamoto | Physical Review A, 73, 022328, 2006. | 2006 | PDF-EN | arXiv |
|
| | D. Simon | In Proceedings of the 35th Symposium on Foundations of Computer Science, pg. 116-123, 1994. | 1994 | | |
|
| | John Proos and Christof Zalka | Quantum Information and Computation, Vol. 3, No. 4, pg.317-344, 2003. | 2003 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы, использующие кривлет-преобразование. |
| EN |
Quantum algorithms using the curvelet transform. |
| ZOO: | #Центр радиальной функции |
| Tag: | |
| Yi-Kai Liu | Proceedings of STOC 2009, pg. 391-400. | 2009 | PDF-EN | arXiv |
|
| | Wim van Dam and Igor Shparlinski | Proceedings of TQC 2008, pg. 1-10. | 2008 | PDF-EN | arXiv |
|
|
| RU |
Квантовые вычисления и оценка тензорных сетей. |
| EN |
Quantum computation and the evaluation of tensor networks. |
| ZOO: | #Функции разделения |
| Tag: | |
| Itai Arad and Zeph Landau | SIAM Journal on Computing, 39(7):3089-3121, 2010. | 2010 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы для спиновых моделей и моделируемые наборы вентилей для квантовых вычислений. |
| EN |
Quantum algorithms for spin models and simulable gate sets for quantum computation. |
| ZOO: | #Функции разделения |
| Tag: | |
| M. Van den Nest, W. Dür, R. Raussendorf, and H. J. Briegel | Physical Review A, 80:052334, 2009. | 2009 | PDF-EN | arXiv |
|
|
| RU |
Эффективная квантовая обработка трехмерных топологических инвариантов. |
| EN |
Efficient quantum processing of 3-manifold topological invariants. |
| ZOO: | #Инварианты трех многообразий |
| Tag: | |
| Silvano Garnerone, Annalisa Marzuoli, and Mario Rasetti | Advances in Theoretical and Mathematical Physics, 13(6):1601-1652, 2009. | 2009 | PDF-EN | arXiv |
|
|
| RU |
q-деформированные спиновые сети, многочлены узлов и анионические топологические квантовые вычисления. |
| EN |
q-deformed spin networks, knot polynomials and anyonic topological quantum computation. |
| ZOO: | #Инварианты трех многообразий |
| Tag: | |
| Louis H. Kauffman and Samuel J. Lomonaco Jr. | Journal of Knot Theory, Vol. 16, No. 3, pg. 267-332, 2007. | 2007 | PDF-EN | arXiv |
|
|
| RU |
Квантовый алгоритм с полиномиальным временем для вычисления группы единиц числового поля. |
| EN |
Polynomial time quantum algorithm for the computation of the unit group of a number field. |
| ZOO: | #Единичная группа |
| Tag: | |
| Arthur Schmidt and Ulrich Vollmer | In Proceedings of the 37th Symposium on the Theory of Computing, pg. 475-480, 2005. | 2005 | | |
|
|
| RU |
Квантовые алгоритмы проверки свойств распределений. |
| EN |
Quantum algorithms for testing properties of distributions. |
| ZOO: | #Статистическая разница |
| Tag: | |
| Sergey Bravyi, Aram Harrow, and Avinatan Hassidim | IEEE Transactions on Information Theory 57(6):3971-3981, 2011. | 2011 | PDF-EN | arXiv |
|
|
| RU |
Эффективная квантовая обработка идеалов в конечных кольцах. |
| EN |
Efficient quantum processing of ideals in finite rings. |
| ZOO: | #Конечные кольца и идеалы |
| Tag: | |
| Pawel M. Wocjan, Stephen P. Jordan, Hamed Ahmadi, and Joseph P. Brennan | | 2009 | PDF-EN | arXiv |
|
| | V. Arvind, Bireswar Das, and Partha Mukhopadhyay | In Proceedings of COCCOON 2006, pg 126-145. | 2006 | | |
|
|
| RU |
Квантовая сложность запроса полилинейного тестирования идентичности. |
| EN |
Quantum query complexity of multilinear identity testing. |
| ZOO: | #Конечные кольца и идеалы |
| Tag: | |
| V. Arvind and Partha Mukhopadhyay | In Proceedings of STACS 2009, pg. 87-98. | 2009 | | |
|
| | David Poulin and Pawel Wocjan | Physical Review Letters 103:220502, 2009. | 2009 | PDF-EN | arXiv |
|
|
| RU |
Квантовое ускорение для аппроксимации статистических сумм. |
| EN |
Quantum speed-up for approximating partition functions. |
| ZOO: | #Функции разделения |
| Tag: | |
| Pawel Wocjan, Chen-Fu Chiang, Anura Abeyesinghe, and Daniel Nagaj | Physical Review A 80:022340, 2009. | 2009 | PDF-EN | arXiv |
|
|
| RU |
Квантовый поиск с советами. |
| EN |
Quantum search with advice. |
| ZOO: | #Поиск |
| Tag: | |
| Ashley Montanaro | In Proceedings of the 5th conference on Theory of quantum computation, communication, and cryptography (TQC 2010) | 2010 | PDF-EN | arXiv |
|
| | Laszlo Babai, Robert Beals, and Akos Seress | In Proceedings of STOC 2009, pg. 55-64. | 2009 | | |
|
|
| RU |
Алгоритмы квантовых вычислений: дискретные логарифмы и факторинг. |
| EN |
Algorithms for Quantum Computation: Discrete Logarithms and Factoring. |
| ZOO: | #Факторинг, #Квантовый криптоанализ |
| Tag: | |
| Peter Shor | In Proceedings of FOCS 1994, pg. 124-134. | 1994 | | |
|
|
| RU |
Нахождение подгрупп сопряженных стабилизаторов в PSL(2;q) и родственных группах. |
| EN |
Finding conjugate stabilizer subgroups in PSL(2;q) and related groups. |
| ZOO: | #Неабелева скрытая подгруппа |
| Tag: | |
| Aaron Denney, Cristopher Moore, and Alex Russell | Quantum Information and Computation 10(3):282-291, 2010. | 2010 | PDF-EN | arXiv |
|
|
| RU |
Разложение конечных абелевых групп. |
| EN |
Decomposing finite Abelian groups. |
| ZOO: | #Групповой изоморфизм |
| Tag: | |
| Kevin K. H. Cheung and Michele Mosca | Quantum Information and Computation 1(2):26-32, 2001. | 2001 | PDF-EN | arXiv |
|
|
| RU |
Эффективный квантовый алгоритм для некоторых случаев проблемы группового изоморфизма. |
| EN |
An efficient quantum algorithm for some instances of the group isomorphism problem. |
| ZOO: | #Групповой изоморфизм |
| Tag: | |
| François Le Gall | In Proceedings of STACS 2010. | 2010 | PDF-EN | arXiv |
|
|
| RU |
Аппроксимация инвариантов трехмерного многообразия Тураева-Виро универсальна для квантовых вычислений. |
| EN |
Approximating Turaev-Viro 3-manifold invariants is universal for quantum computation. |
| ZOO: | #Инварианты трех многообразий |
| Tag: | |
| Gorjan Alagic, Stephen Jordan, Robert Koenig, and Ben Reichardt | Physical Review A 82, 040302(R), 2010. | 2010 | PDF-EN | arXiv |
|
| | Martin Rötteler | In Proceedings of MFCS 2009, pg 663-674. | 2009 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы для функций «многие к одному» для решения регулятора и проблемы главного идеала. |
| EN |
Quantum Algorithms for many-to-one Functions to Solve the Regulator and the Principal Ideal Problem. |
| ZOO: | #Главный идеал |
| Tag: | #Задача главного идеала |
| Arthur Schmidt | | 2009 | PDF-EN | arXiv |
|
| | K. Temme, T.J. Osborne, K.G. Vollbrecht, D. Poulin, and F. Verstraete | Nature, Vol. 471, pg. 87-90, 2011. | 2011 | PDF-EN | arXiv |
|
| | Andris Ambainis | SIGACT News, 35 (2):22-35, 2004. | 2004 | PDF-EN | arXiv |
|
| | Nicolas J. Cerf, Lov K. Grover, and Colin P. Williams | Applicable Algebra in Engineering, Communication and Computing, 10 (4-5):311-338, 2000. | 2000 | | |
|
|
| RU |
Спектры квантованных блужданий и правило \( \sqrt{\delta \epsilon} \). |
| EN |
Spectra of Quantized Walks and a \( \sqrt{\delta \epsilon} \) rule. |
| ZOO: | #Имитация отжига |
| Tag: | |
| Mario Szegedy | | 2004 | PDF-EN | arXiv |
|
|
| RU |
Квантовые проблемы с поддельными монетами. |
| EN |
Quantum Counterfeit Coin Problems. |
| ZOO: | #Поддельные монеты |
| Tag: | |
| Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, and Junichi Teruyama | In Proceedings of 21st International Symposium on Algorithms and Computation (ISAAC2010), LNCS 6506, pp.73-84, 2010. | 2010 | PDF-EN | arXiv |
|
|
| RU |
Одиночный квантовый запрос к базе данных. |
| EN |
Single quantum querying of a database. |
| ZOO: | #Поддельные монеты |
| Tag: | |
| Barbara Terhal and John Smolin | Physical Review A 58:1822, 1998. | 1998 | PDF-EN | arXiv |
|
|
| RU |
Переменное усиление временной амплитуды и более быстрый квантовый алгоритм решения систем линейных уравнений. |
| EN |
Variable time amplitude amplification and a faster quantum algorithm for solving systems of linear equations. |
| ZOO: | #Поиск, #Линейные системы |
| Tag: | |
| Andris Ambainis | | 2010 | PDF-EN | arXiv |
|
|
| RU |
Квантовая сложность проверки групповой коммутативности. |
| EN |
Quantum complexity of testing group commutativity. |
| ZOO: | #Групповая коммутативность |
| Tag: | |
| Frédéric Magniez and Ashwin Nayak | In Proceedings of 32nd International Colloquium on Automata, Languages and Programming. LNCS 3580, pg. 1312-1324, 2005. | 2005 | PDF-EN | arXiv |
|
| | Andrew Childs and Robin Kothari | In Proceedings of the 28th Symposium on Theoretical Aspects of Computer Science (STACS 2011), pg. 661-672 | 2011 | PDF-EN | arXiv |
|
| | Frédéric Magniez, Ashwin Nayak, Jérémie Roland, and Miklos Santha | In Proceedings STOC 2007, pg. 575-584. | 2007 | PDF-EN | arXiv |
|
|
| RU |
Квантовый алгоритм для булевой задачи скрытого сдвига. |
| EN |
Quantum algorithm for the Boolean hidden shift problem. |
| ZOO: | #Скрытый сдвиг |
| Tag: | |
| Dmitry Gavinsky, Martin Roetteler, and Jérémy Roland | In Proceedings of the 17th annual international conference on Computing and combinatorics (COCOON '11), 2011. | 2011 | PDF-EN | arXiv |
|
|
| RU |
О квантовых алгоритмах для некоммутативных скрытых подгрупп. |
| EN |
On quantum algorithms for noncommutative hidden subgroups. |
| ZOO: | #Скрытый сдвиг |
| Tag: | |
| Mark Ettinger and Peter Høyer | Advances in Applied Mathematics, Vol. 25, No. 3, pg. 239-251, 2000. | 2000 | PDF-EN | arXiv |
|
| | Andris Ambainis, Andrew Childs, and Yi-Kai Liu | In Proceedings of RANDOM '11: Lecture Notes in Computer Science 6845, pp. 365-376, 2011. | 2011 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы для фермионного моделирования. |
| EN |
Quantum algorithms for Fermionic simulations. |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| G. Ortiz, J.E. Gubernatis, E. Knill, and R. Laflamme | Physical Review A 64: 022319, 2001. | 2001 | PDF-EN | arXiv |
|
| | Ashley Montanaro | Information Processing Letters, 112(11):438-442, 2012. | 2012 | PDF-EN | arXiv |
|
| | Tad Hogg | Physical Review Letters 80: 2473, 1998. | 1998 | | |
|
| | Markus Hunziker and David A. Meyer | Quantum Information Processing, Vol. 1, No. 3, pg. 321-341, 2002. | 2002 | | |
|
|
| RU |
Алгоритм квантового поиска Гровера для достижения начального распределения. |
| EN |
Span programs and quantum query complexity: The general adversary bound is nearly tight for every Boolean function. |
| ZOO: | #Вычисление формулы, #Ранг матрицы |
| Tag: | |
| Ben Reichardt | In Proceedings of the 50th IEEE Symposium on Foundations of Computer Science (FOCS '09), pg. 544-551, 2009. | 2009 | PDF-EN | arXiv |
|
|
| RU |
Сложность квантового запроса формулы чтения-многократного чтения |
| EN |
Span-program-based quantum algorithm for the rank problem. |
| ZOO: | #Ранг матрицы |
| Tag: | |
| Aleksandrs Belovs | | 2011 | PDF-EN | arXiv |
|
|
| RU |
Моделирование вычислений молекулярных энергий. |
| EN |
The quantum query complexity of the determinant. |
| ZOO: | #Ранг матрицы |
| Tag: | |
| Sebastian Dörn and Thomas Thierauf | Information Processing Letters Vol. 109, No. 6, pg. 305-328, 2009. | 2009 | | |
|
|
| RU |
Квантовые алгоритмы для задачи упорядоченного поиска с помощью полуопределенного программирования. |
| EN |
Span programs for functions with constant-sized 1-certificates. |
| ZOO: | #Свойства графа в модели матрицы смежности |
| Tag: | |
| Aleksandrs Belovs | In Proceedings of STOC 2012, pg. 77-84. | 2012 | PDF-EN | arXiv |
|
| | Troy Lee, Frédéric Magniez, and Mikos Santha | Chicago Journal of Theoretical Computer Science, Vol. 2012, Article 10, 2012. | 2012 | PDF-EN | arXiv |
|
| | Aleksandrs Belovs and Troy Lee | | 2011 | PDF-EN | arXiv |
|
|
| RU |
Быстрые квантовые алгоритмы для аппроксимации неприводимых представлений групп. |
| EN |
Improved output-sensitive quantum algorithms for Boolean matrix multiplication. |
| ZOO: | #Умножение матрицы на полукольца |
| Tag: | |
| François Le Gall | In Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '12), 2012. | 2012 | | |
|
| | Dominic Berry | J. Phys. A: Math. Theor.47, 105301, 2014. | 2014 | PDF-EN | arXiv |
|
| | Virginia Vassilevska Williams and Ryan Williams | In 51st IEEE Symposium on Foundations of Computer Science (FOCS '10) pg. 645 - 654, 2010. | 2010 | | |
|
|
| RU |
Дискретно-логарифмический квантовый алгоритм Шора для эллиптических кривых. |
| EN |
Reflections for quantum query algorithms. |
| ZOO: | #Вычисление формулы |
| Tag: | |
| Ben W. Reichardt | In Proceedings of the 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA), pg. 560-569, 2011. | 2011 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы, использующие кривлет-преобразование. |
| EN |
Span-program-based quantum algorithm for evaluating unbalanced formulas. |
| ZOO: | #Вычисление формулы |
| Tag: | |
| Ben W. Reichardt | | 2009 | PDF-EN | arXiv |
|
|
| RU |
Классические и квантовые алгоритмы экспоненциальных сравнений. |
| EN |
Faster quantum algorithm for evaluating game trees. |
| ZOO: | #Вычисление формулы |
| Tag: | |
| Ben W. Reichardt | In Proceedings of the 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA), pg. 546-559, 2011. | 2011 | PDF-EN | arXiv |
|
| | Stacey Jeffery, Robin Kothari, and Frédéric Magniez | In Proceedings of ICALP 2012, pg. 522-532. | 2012 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы для спиновых моделей и моделируемые наборы вентилей для квантовых вычислений. |
| EN |
Quantum algorithms for subset finding. |
| ZOO: | #Поиск подмножества |
| Tag: | |
| Andrew M. Childs and Jason M. Eisenberg | Quantum Information and Computation 5(7):593-604, 2005. | 2005 | PDF-EN | arXiv |
|
|
| RU |
Эффективная квантовая обработка трехмерных топологических инвариантов. |
| EN |
Adversary lower bound for the k-sum problem. |
| ZOO: | #Поиск подмножества |
| Tag: | |
| Aleksandrs Belovs and Robert Špalek | In Proceedings of ITCS 2013, pg. 323-328. | 2013 | PDF-EN | arXiv |
|
|
| RU |
q-деформированные спиновые сети, многочленные узлы и анионологические топ-квантометры. |
| EN |
Super-polynomial quantum speed-ups for Boolean evaluation trees with hidden structure. |
| ZOO: | #Вычисление формулы |
| Tag: | |
| Bohua Zhan, Shelby Kimmel, and Avinatan Hassidim | ITCS 2012: Proceedings of the 3rd Innovations in Theoretical Computer Science, ACM, pg. 249-265. | 2012 | PDF-EN | arXiv |
|
|
| RU |
Квантовый алгоритм с полиномиальным временем для совокупности единиц числового поля. |
| EN |
Quantum adversary (upper) bound. |
| ZOO: | #Вычисление формулы |
| Tag: | |
| Shelby Kimmel | 39th International Colloquium on Automata, Languages and Programming - ICALP 2012 Volume 7391, p. 557-568. | 2012 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы проверки свойств распределений. |
| EN |
Quantum algorithms for quantum field theories. |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Stephen Jordan, Keith Lee, and John Preskill | Science, Vol. 336, pg. 1130-1133, 2012. | 2012 | PDF-EN | arXiv |
|
| | Andris Ambainis and Ashley Montanaro | | 2012 | PDF-EN | arXiv |
|
|
| RU |
Сложность проблемы черного ящика. |
| EN |
Quantum algorithms for matching and network flows. |
| ZOO: | #Сетевые потоки |
| Tag: | |
| Andris Ambainis and Robert Špalek | Proceedings of STACS 2007, pg. 172-183. | 2007 | PDF-EN | arXiv |
|
|
| RU |
Квантовая устойчивость запроса полилинейного тестирования чувствительности. |
| EN |
Quantum data-fitting. |
| ZOO: | #Линейные системы |
| Tag: | |
| Nathan Wiebe, Daniel Braun, and Seth Lloyd | Physical Review Letters 109, 050505, 2012. | 2012 | PDF-EN | arXiv |
|
|
| RU |
Выборка из теплового квантового состояния Гиббса и оценка статистической суммы с вычислением вычислительного. |
| EN |
Hamiltonian simulation using linear combinations of unitary operations. |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Andrew Childs and Nathan Wiebe | Quantum Information and Computation 12, 901-924, 2012. | 2012 | PDF-EN | arXiv |
|
| | Stacey Jeffery, Robin Kothari, and Frédéric Magniez | In Proceedings of the 24th ACM-SIAM Symposium on Discrete Algorithms (SODA'13), pg. 1474-1485, 2013. | 2013 | PDF-EN | arXiv |
|
| | Aleksandrs Belovs | Proceedings of STOC 2012, pg. 77-84. | 2012 | PDF-EN | arXiv |
|
| | Andrew Childs, Stacey Jeffery, Robin Kothari, and Frédéric Magniez | | 2013 | PDF-EN | arXiv |
|
|
| RU |
Алгоритмы вычислений: дискретные логарифмы и факторинг. |
| EN |
Quantum Fourier transforms and the complexity of link invariants for quantum doubles of finite groups. |
| ZOO: | #Инварианты узлов |
| Tag: | |
| Hari Krovi and Alexander Russell | Commun. Math. Phys. 334, 743-777, 2015 | 2015 | PDF-EN | arXiv |
|
|
| RU |
Нахождение подгруппы восприимчивых стабилизаторов в PSL(2;q) и родственных группах. |
| EN |
Improved quantum query algorithms for triangle finding and associativity testing. |
| ZOO: | #Свойства графа в модели матрицы смежности |
| Tag: | |
| Troy Lee, Frédéric Magniez, and Miklos Santha | | 2012 | PDF-EN | arXiv |
|
|
| RU |
Размещение конечных абелевых групп. |
| EN |
Adiabatic quantum algorithm for search engine ranking. |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| Silvano Garnerone, Paolo Zanardi, and Daniel A. Lidar | Physical Review Letters 108:230506, 2012. | 2012 | | |
|
|
| RU |
Эффективный квантовый алгоритм для некоторых случаев проблемы группового изоморфизма. |
| EN |
Quantum simulations of classical annealing. |
| ZOO: | #Имитация отжига |
| Tag: | |
| R. D. Somma, S. Boixo, H. Barnum, and E. Knill | Physical Review Letters 101:130504, 2008. | 2008 | PDF-EN | arXiv |
|
|
| RU |
Аппроксимация инвариантов трехмерного многообразия Тураева-Виро универсальна для квантовых вычислений. |
| EN |
Quantum algorithms for the subset-sum problem. |
| ZOO: | #Подмножество сумм |
| Tag: | |
| Daniel J. Bernstein, Stacey Jeffery, Tanja Lange, and Alexander Meurer | | 2013 | Link | |
|
|
| RU |
Квантовые алгоритмы решения задач скрытого сдвига для квадратных свойств и функций норм Гауэрса. |
| EN |
Anderson localization casts clouds over adiabatic quantum optimization. |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| Boris Altshuler, Hari Krovi, and Jérémie Roland | Proceedings of the National Academy of Sciences 107(28):12446-12450, 2010. | 2010 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы для функций «многие к одному» для решения регулятора и проблемы главного идеала. |
| EN |
The quantum adiabatic optimization algorithm and local minima. |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| Ben Reichardt | In Proceedings of STOC 2004, pg. 502-510. [Erratum]. | 2004 | Link | |
|
|
| RU |
Квантовая выборка мегаполиса. |
| EN |
Quantum adiabatic evolution algorithms versus simulated annealing. |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| Edward Farhi, Jeffrey Goldstone, and Sam Gutmann | | 2012 | PDF-EN | arXiv |
|
|
| RU |
Алгоритмы квантового поиска. |
| EN |
Quantum adiabatic algorithms, small gaps, and different paths. |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| E. Farhi, J. Goldstone, D. Gosset, S. Gutmann, H. B. Meyer, and P. Shor | Quantum Information and Computation, 11(3/4):181-214, 2011. | 2011 | PDF-EN | arXiv |
|
|
| RU |
Вложенный квантовый поиск и NP-трудные задачи. |
| EN |
The Complexity of Stoquastic Local Hamiltonian Problems. |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| Sergey Bravyi, David P. DiVincenzo, Roberto I. Oliveira, and Barbara M. Terhal | Quantum Information and Computation, 8(5):361-385, 2008. | 2008 | PDF-EN | arXiv |
|
| | Rolando D. Somma and Sergio Boixo | SIAM Journal on Computing, 42:593-610, 2013. | 2013 | PDF-EN | arXiv |
|
|
| RU |
Квантовые проблемы с поддельными монетами. |
| EN |
Bounds for the adiabatic approximation with applications to quantum computation. |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| Sabine Jansen, Mary-Beth Ruskai, Ruedi Seiler | Journal of Mathematical Physics, 48:102111, 2007. | 2007 | PDF-EN | arXiv |
|
|
| RU |
Одиночный квантовый запрос к базе данных. |
| EN |
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem. |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda | Science, 292(5516):472-475, 2001. | 2001 | PDF-EN | arXiv |
|
|
| RU |
Переменное определение временной оценки и более быстрый количественный алгоритм решения систем линейных зависимостей. |
| EN |
How to make the quantum adiabatic algorithm fail. |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| Edward Farhi, Jeffrey Goldstone, Sam Gutmann, and Daniel Nagaj | International Journal of Quantum Information, 6(3):503-516, 2008. | 2008 | PDF-EN | arXiv |
|
|
| RU |
Квантовая проверка проверки групповой коммутативности. |
| EN |
Unstructured randomness, small gaps, and localization. |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| Edward Farhi, Jeffrey Goldstone, Sam Gutmann, and Daniel Nagaj | Quantum Information and Computation, 11(9/10):840-854, 2011. | 2011 | PDF-EN | arXiv |
|
|
| RU |
Квантовая устойчивость запроса свойств минорно-замкнутого графа. |
| EN |
Quantum adiabatic evolution algorithms with different paths. |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| Edward Farhi, Jeffrey Goldstone, Sam Gutmann | | 2002 | PDF-EN | arXiv |
|
|
| RU |
Поиск с использованием квантового блуждания. |
| EN |
How powerful is adiabatic quantum computation? |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| Wim van Dam, Michele Mosca, and Umesh Vazirani | In Proceedings of FOCS 2001, pg. 279-287. | 2001 | PDF-EN | arXiv |
|
|
| RU |
Квантовый алгоритм для булевой задачи скрытого двигателя. |
| EN |
The performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs. |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| E. Farhi, D. Gosset, I. Hen, A. W. Sandvik, P. Shor, A. P. Young, and F. Zamponi | Physical Review A, 86:052334, 2012. | 2012 | PDF-EN | arXiv |
|
| | Kristen L. Pudenz and Daniel A. Lidar | Quantum Information Processing, 12:2027, 2013. | 2013 | PDF-EN | arXiv |
|
|
| RU |
Проверка квантовых свойств графов с ограниченной скоростью. |
| EN |
Ramsey numbers and adiabatic quantum computing. |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| Frank Gaitan and Lane Clark | Physical Review Letters, 108:010501, 2012. | 2012 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы для фермионного моделирования. |
| EN |
Graph isomorphism and adiabatic quantum computing. |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| Frank Gaitan and Lane Clark | Physical Review A, 89(2):022342, 2014. | 2014 | PDF-EN | arXiv |
|
| | Hartmut Neven, Vasil S. Denchev, Geordie Rose, and William G. Macready | | 2008 | PDF-EN | arXiv |
|
| | Robert Beals | In Proceedings of STOC 1997, pg. 48-53. | 1997 | | |
|
| | Dave Bacon, Isaac L. Chuang, and Aram W. Harrow | In Proceedings of SODA 2007, pg. 1235-1244. | 2005 | PDF-EN | arXiv |
|
|
| RU |
Математическая основа квантового отжига. |
| EN |
Mathematical foundation of quantum annealing. |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| S. Morita, H. Nishimori | Journal of Methematical Physics, 49(12):125210, 2008. | 2008 | | |
|
|
| RU |
Квантовый отжиг: новый метод минимизации многомерных функций. |
| EN |
Quantum annealing: a new method for minimizing multidimensional functions. |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| A. B. Finnila, M. A. Gomez, C. Sebenik, C. Stenson, J. D. Doll | Chemical Physics Letters, 219:343-348, 1994. | 1994 | | |
|
|
| RU |
Алгоритм квантового запроса для проблемы столкновения графов. |
| EN |
A quantum query algorithm for the graph collision problem. |
| ZOO: | #Столкновение графов |
| Tag: | |
| D. Gavinsky and T. Ito | | 2012 | PDF-EN | arXiv |
|
|
| RU |
Сложность параметризованного квантового запроса коллизии графов. |
| EN |
Parameterized quantum query complexity of graph collision. |
| ZOO: | #Столкновение графов |
| Tag: | |
| Andris Ambainis, Kaspars Balodis, Jānis Iraids, Raitis Ozols, and Juris Smotrovs | | 2013 | PDF-EN | arXiv |
|
|
| RU |
Классические и квантовые алгоритмы проверки эквивалентности расширений групп. |
| EN |
Classical and quantum algorithms for testing equivalence of group extensions. |
| ZOO: | #Групповой изоморфизм |
| Tag: | |
| Kevin C. Zatloukal | | 2013 | PDF-EN | arXiv |
|
| | Andrew Childs and Gábor Ivanyos | | 2013 | PDF-EN | arXiv |
|
| | Matan Banin and Boaz Tsaban | | 2013 | PDF-EN | arXiv |
|
|
| RU |
Экспоненциальное повышение точности моделирования эволюции гамильтониана. |
| EN |
Exponential improvement in precision for Hamiltonian-evolution simulation. |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| D. W. Berry, R. Cleve, and R. D. Somma | | 2013 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы матричных произведений над полукольцами. |
| EN |
Quantum algorithms for matrix products over semirings. |
| ZOO: | #Умножение матрицы на полукольца |
| Tag: | |
| François Le Gall and Harumichi Nishimura | | 2013 | PDF-EN | arXiv |
|
|
| RU |
Алгоритм квантового полилога для ненормальных максимальных циклических скрытых подгрупп в аффинной группе конечного поля. |
| EN |
A quantum polylog algorithm for non-normal maximal cyclic hidden subgroups in the affine group of a finite field. |
| ZOO: | #Неабелева скрытая подгруппа |
| Tag: | |
| Nolan Wallach | | 2013 | PDF-EN | arXiv |
|
|
| RU |
Квантовый поиск с фиксированной точкой. |
| EN |
Fixed-point quantum search. |
| ZOO: | #Поиск |
| Tag: | |
| Lov Grover | Phys. Rev. Lett. 95(15):150501, 2005. | 2005 | PDF-EN | arXiv |
|
|
| RU |
Новый алгоритм квантового поиска с фиксированной точкой. |
| EN |
A new algorithm for fixed point quantum search. |
| ZOO: | #Поиск |
| Tag: | |
| Tathagat Tulsi, Lov Grover, and Apoorva Patel | Quantum Information and Computation 6(6):483-494, 2005. | 2005 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы аппроксимации эффективных сопротивлений электрических сетей. |
| EN |
Quantum algorithms for approximating the effective resistances of electrical networks. |
| ZOO: | #Электрическое сопротивление, #Линейные системы |
| Tag: | |
| Guoming Wang | | 2017 | PDF-EN | arXiv |
|
|
| RU |
Экспоненциальное улучшение точности моделирования разреженных гамильтонианов |
| EN |
Exponential improvement in precision for simulating sparse Hamiltonians |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari, and Rolando D. Somma | | 2014 | PDF-EN | arXiv |
|
|
| RU |
Полиномиальные квантовые алгоритмы времени для некоторых двумерных скрытых полиномиальных задач |
| EN |
Polynomial time quantum algorithms for certain bivariate hidden polynomial problems |
| ZOO: | #Скрытые нелинейные структуры, #Машинное обучение |
| Tag: | |
| Thomas Decker, Peter Høyer, Gabor Ivanyos, and Miklos Santha | | 2013 | PDF-EN | arXiv |
|
|
| RU |
Квантовый алгоритм вычисления единичной группы поля произвольного числа степеней |
| EN |
A quantum algorithm for computing the unit group of an arbitrary degree number field |
| ZOO: | #Единичная группа |
| Tag: | |
| Kirsten Eisenträger, Sean Hallgren, Alexei Kitaev, and Fang Song | In Proceedings of STOC 2014 pg. 293-302. | 2014 | | |
|
|
| RU |
Квантовые алгоритмы для контролируемого и неконтролируемого машинного обучения |
| EN |
Quantum algorithms for supervised and unsupervised machine learning |
| ZOO: | #Линейные системы, #Машинное обучение |
| Tag: | |
| Seth Lloyd, Masoud Mohseni, and Patrick Robentrost | | 2013 | PDF-EN | arXiv |
|
|
| RU |
Квантовое сопоставление с образцом в среднем быстрое |
| EN |
Quantum pattern matching fast on average |
| ZOO: | #Сопоставление с образцом |
| Tag: | |
| Ashley Montanaro | | 2015 | PDF-EN | arXiv |
|
| | Charles H. Bennett, Ethan Bernstein, Gilles Brassard, and Umesh Vazirani | SIAM J. Comput. 26(5):1524-1540, 1997 | 1997 | PDF-EN | arXiv |
|
|
| RU |
Сопоставление строк за \( \widetilde{O}(\sqrt{n} + \sqrt{m}) \) квантового времени |
| EN |
String matching in \( \widetilde{O}(\sqrt{n} + \sqrt{m}) \) quantum time |
| ZOO: | #Сопоставление с образцом |
| Tag: | |
| H. Ramesh and V. Vinay | Journal of Discrete Algorithms 1:103-110, 2003 | 2003 | PDF-EN | arXiv |
|
|
| RU |
Другой квантовый алгоритм с субэкспоненциальным временем для диэдральной проблемы скрытых подгрупп |
| EN |
Another subexponential-time quantum algorithm for the dihedral hidden subgroup problem |
| ZOO: | #Неабелева скрытая подгруппа |
| Tag: | |
| Greg Kuperberg | In Proceedings of TQC pg. 20-34, 2013 | 2013 | PDF-EN | arXiv |
|
|
| RU |
Квантовые сложности упорядоченного поиска, сортировки и четкости элементов |
| EN |
Quantum complexities of ordered searching, sorting, and element distinctness |
| ZOO: | #Упорядоченный поиск |
| Tag: | |
| Peter Høyer, Jan Neerbek, and Yaoyun Shi | In Proceedings of ICALP pg. 346-357, 2001 | 2001 | PDF-EN | arXiv |
|
|
| RU |
Инвертирование хорошо обусловленных матриц в квантовом логарифмическом пространстве |
| EN |
Inverting well conditioned matrices in quantum logspace |
| ZOO: | #Линейные системы |
| Tag: | |
| Amnon Ta-Shma | In Proceedings of STOC 2013 pg. 881-890. | 2013 | | |
|
| | Nathan Wiebe, Ashish Kapoor, and Krysta Svore | | 2015 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы топологического и геометрического анализа больших данных |
| EN |
Quantum algorithms for topological and geometric analysis of big data |
| ZOO: | #Линейные системы, #Машинное обучение |
| Tag: | |
| Seth Lloyd, Silvano Garnerone, and Paolo Zanardi | | 2015 | PDF-EN | arXiv |
|
| | David A. Meyer and James Pommersheim | | 2009 | PDF-EN | arXiv |
|
|
| RU |
Геометрия квантового обучения |
| EN |
The geometry of quantum learning |
| ZOO: | #Машинное обучение |
| Tag: | |
| Markus Hunziker, David A. Meyer, Jihun Park, James Pommersheim, and Mitch Rothstein | Quantum Information Processing 9:321-341, 2010. | 2010 | PDF-EN | arXiv |
|
|
| RU |
Ограничения некоторых простых адиабатических квантовых алгоритмов |
| EN |
Limitations on some simple adiabatic quantum algorithms |
| ZOO: | |
| Tag: | |
| Lawrence M. Ioannou and Michele Mosca | International Journal of Quantum Information, 6(3):419-426, 2008. | 2008 | PDF-EN | arXiv |
|
|
| RU |
Адиабатическая оптимизация без локальных минимумов |
| EN |
Adiabatic optimization without local minima |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| Michael Jarret and Stephen P. Jordan | Quantum Information and Computation, 15(3/4):0181-0199, 2015. | 2015 | PDF-EN | arXiv |
|
|
| RU |
Улучшение квантовых алгоритмов для квантовой химии |
| EN |
Improving quantum algorithms for quantum chemistry |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Matthew B. Hastings, Dave Wecker, Bela Bauer, and Matthias Troyer | Quantum Information and Computation, 15(1/2):0001-0021, 2015. | 2015 | PDF-EN | arXiv |
|
|
| RU |
Квантовое моделирование рассеяния в скалярных квантовых теориях поля |
| EN |
Quantum simulation of scattering in scalar quantum field theories |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Stephen P. Jordan, Keith S. M. Lee, and John Preskill | Quantum Information and Computation, 14(11/12):1014-1080, 2014. | 2014 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы для фермионных квантовых теорий поля |
| EN |
Quantum algorithms for fermionic quantum field theories |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Stephen P. Jordan, Keith S. M. Lee, and John Preskill | | 2014 | PDF-EN | arXiv |
|
|
| RU |
Многомасштабное квантовое моделирование квантовой теории поля с использованием вейвлетов |
| EN |
Multi-scale quantum simulation of quantum field theory using wavelets |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Gavin K. Brennen, Peter Rohde, Barry C. Sanders, and Sukhi Singh | | 2014 | PDF-EN | arXiv |
|
|
| RU |
Квантовый алгоритм получения энергетического спектра молекулярных систем |
| EN |
Quantum algorithm for obtaining the energy spectrum of molecular systems |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Hefeng Wang, Sabre Kais, Alán Aspuru-Guzik, and Mark R. Hoffmann. | Physical Chemistry Chemical Physics, 10(35):5388-5393, 2008. | 2008 | PDF-EN | arXiv |
|
|
| RU |
Квантовый алгоритм для молекулярных свойств и оптимизации геометрии |
| EN |
Quantum algorithm for molecular properties and geometry optimization |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Ivan Kassal and Alán Aspuru-Guzik | Journal of Chemical Physics, 131(22), 2009. | 2009 | PDF-EN | arXiv |
|
|
| RU |
Моделирование гамильтонианов электронной структуры с использованием квантовых компьютеров |
| EN |
Simulation of electronic structure Hamiltonians using quantum computers |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| James D. Whitfield, Jacob Biamonte, and Alán Aspuru-Guzik | Molecular Physics, 109(5):735-750, 2011. | 2011 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы для квантовой химии на основе разреженности CI-матрицы |
| EN |
Quantum algorithms for quantum chemistry based on the sparsity of the CI-matrix |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Borzu Toloui and Peter J. Love | | 2013 | PDF-EN | arXiv |
|
|
| RU |
Бесспиновое квантовое вычислительное моделирование и адаптированные к симметрии состояния |
| EN |
Spin-free quantum computational simulations and symmetry adapted states |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| James D. Whitfield | Journal of Chemical Physics, 139(2):021105, 2013. | 2013 | PDF-EN | arXiv |
|
|
| RU |
Квантовое обучение устойчиво к шуму |
| EN |
Quantum learning robust to noise |
| ZOO: | #Машинное обучение |
| Tag: | |
| Andrew W. Cross, Graeme Smith, and John A. Smolin | | 2014 | PDF-EN | arXiv |
|
|
| RU |
Бесполезность для модели оракула с внутренней случайностью |
| EN |
Uselessness for an oracle model with internal randomness |
| ZOO: | #Машинное обучение |
| Tag: | |
| Aram W. Harrow and David J. Rosenbaum | Quantum Information and Computation 14(7/8):608-624, 2014 | 2014 | PDF-EN | arXiv |
|
| | Jon R. Grice and David A. Meyer | | 2015 | PDF-EN | arXiv |
|
| | Alexander Barg and Shiyu Zhou | Proceedings of the 36th Annual Allerton Conference, 1998 | 1998 | Link | |
|
| | Guoming Wang | | 2013 | PDF-EN | arXiv |
|
|
| RU |
Квантовый алгоритм поиска подгиперграфов постоянного размера над 3-однородными гиперграфами |
| EN |
Quantum algorithm for finding constant-sized sub-hypergraphs over 3-uniform hypergraphs |
| ZOO: | #Свойства графа в модели матрицы смежности |
| Tag: | |
| François Le Gall, Harumichi Nishimura, and Seiichiro Tani | In Proceedings of COCOON, 2014. pg. 429-440 | 2014 | PDF-EN | arXiv |
|
| | Edward Farhi, Jeffrey Goldstone, and Sam Gutmann | | 2014 | PDF-EN | arXiv |
|
|
| RU |
Алгоритм квантовой приближенной оптимизации, примененный к проблеме ограничения вхождения с ограниченным числом вхождений |
| EN |
A quantum approximate optimization algorithm applied to a bounded occurrence constraint problem |
| ZOO: | #Квантовая приближенная оптимизация |
| Tag: | |
| Edward Farhi, Jeffrey Goldstone, and Sam Gutmann | | 2014 | PDF-EN | arXiv |
|
|
| RU |
Моделирование гамильтоновой динамики с усеченным рядом Тейлора |
| EN |
Simulating Hamiltonian dynamics with a truncated Taylor series |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari, and Rolando D. Somma | | 2014 | PDF-EN | arXiv |
|
| | Dominic W. Berry, Andrew M. Childs, and Robin Kothari | | 2015 | PDF-EN | arXiv |
|
| | Scott Aaronson | Nature Physics 11:291-293, 2015. | 2015 | Link | |
|
|
| RU |
Замечание по теореме об адиабатической коммутации |
| EN |
A note on the switching adiabatic theorem |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| Alexander Elgart and George A. Hagedorn | Journal of Mathematical Physics 53(10):102202, 2012. | 2012 | PDF-EN | arXiv |
|
| | Daniel J. Bernstein, Johannes Buchmann, and Erik Dahmen, Eds. | | 2009 | Link | |
|
| | B. D. Clader, B. C. Jacobs, and C. R. Sprouse | Phys. Rev. Lett. 110:250504, 2013. | 2013 | PDF-EN | arXiv |
|
| | S. Lloyd, M. Mohseni, and P. Rebentrost | Nature Physics. 10(9):631, 2014. | 2014 | PDF-EN | arXiv |
|
|
| RU |
Квантовая машина опорных векторов для классификации больших данных |
| EN |
Quantum support vector machine for big data classification |
| ZOO: | #Линейные системы, #Машинное обучение |
| Tag: | |
| Patrick Rebentrost, Masoud Mohseni, and Seth Lloyd | Phys. Rev. Lett. 113, 130503, 2014. | 2014 | PDF-EN | arXiv |
|
| | J. M. Pollard | Proceedings of the Cambridge Philosophical Society. 76:521-228, 1974. | 1974 | | |
|
| | L. Babai, R. Beals, and A. Seress | In Proceedings of STOC 2009, pg. 55-64. | 2009 | | |
|
| | Neil J. Ross and Peter Selinger | | 2014 | PDF-EN | arXiv |
|
|
| RU |
Новый квантовый алгоритм решения задачи поиска минимума |
| EN |
A new quantum algorithm for solving the minimum searching problem |
| ZOO: | #Поиск |
| Tag: | |
| L. A. B. Kowada, C. Lavor, R. Portugal, and C. M. H. de Figueiredo | International Journal of Quantum Information, Vol. 6, No. 3, pg. 427-436, 2008. | 2008 | | |
|
|
| RU |
Суперполиномиальные ускорения, основанные практически на любой квантовой схеме |
| EN |
Superpolynomial speedups based on almost any quantum circuit |
| ZOO: | #Бернштейн-Вазирани |
| Tag: | |
| Sean Hallgren and Aram Harrow | Proceedings of ICALP 2008, pg. 782-795. | 2008 | PDF-EN | arXiv |
|
|
| RU |
Экспоненциальное квантовое ускорение является общим |
| EN |
Exponential quantum speed-ups are generic |
| ZOO: | #Бернштейн-Вазирани |
| Tag: | |
| Fernando G.S.L. Brandao and Michal Horodecki | Quantum Information and Computation, Vol. 13, Pg. 0901, 2013 | 2013 | PDF-EN | arXiv |
|
|
| RU |
Forrelation: проблема, которая оптимально отделяет квантовые вычисления от классических. |
| EN |
Forrelation: A problem that optimally separates quantum from classical computing. |
| ZOO: | #Бернштейн-Вазирани |
| Tag: | |
| Scott Aaronson and Andris Ambainis | | 2014 | PDF-EN | arXiv |
|
|
| RU |
Ускорение вычислений за один кутрит |
| EN |
Computational speedup with a single qutrit |
| ZOO: | #Дойч-Йожи |
| Tag: | |
| Z. Gedik | | 2014 | PDF-EN | arXiv |
|
|
| RU |
Преодоление случайного назначения в задачах удовлетворения ограничений ограниченной степени |
| EN |
Beating the random assignment on constraint satisfaction problems of bounded degree |
| ZOO: | #Квантовая приближенная оптимизация |
| Tag: | |
| Boaz Barak, Ankur Moitra, Ryan O'Donnell, Prasad Raghavendra, Oded Regev, David Steurer, Luca Trevisan, Aravindan Vijayaraghavan, David Witmer, and John Wright | | 2015 | PDF-EN | arXiv |
|
|
| RU |
Усиленные квантовые преобразования |
| EN |
Amplified Quantum Transforms |
| ZOO: | #Поиск |
| Tag: | |
| David Cornwell | | 2015 | PDF-EN | arXiv |
|
| | T. Laarhoven, M. Mosca, and J. van de Pol | Proceedings of PQCrypto13, pp. 83-101, 2013. | 2013 | PDF-EN | arXiv |
|
|
| RU |
Алгоритм квантовых линейных систем с экспоненциально улучшенной зависимостью от точности |
| EN |
Quantum linear systems algorithm with exponentially improved dependence on precision |
| ZOO: | #Линейные системы |
| Tag: | |
| Andrew M. Childs, Robin Kothari, and Rolando D. Somma | | 2015 | PDF-EN | arXiv |
|
|
| RU |
Квантовое ускорение алгоритмов поиска с возвратом |
| EN |
Quantum walk speedup of backtracking algorithms |
| ZOO: | #Удовлетворение ограничений |
| Tag: | |
| Ashley Montanaro | | 2015 | PDF-EN | arXiv |
|
| | Ashley Montanaro | | 2015 | PDF-EN | arXiv |
|
|
| RU |
Эффективные квантовые алгоритмы для группового тестирования (с промежутками) и тестирования хунты |
| EN |
Efficient quantum algorithms for (gapped) group testing and junta testing |
| ZOO: | #Junta тест и групповое тестирование |
| Tag: | |
| Andris Ambainis, Aleksandrs Belovs, Oded Regev, and Ronald de Wolf | | 2015 | PDF-EN | arXiv |
|
| | A. Atici and R. A. Servedio | Quantum Information Processing, 6(5):323-348, 2007. | 2007 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы обучения симметричным хунтам через границу противника |
| EN |
Quantum algorithms for learning symmetric juntas via the adversary bound |
| ZOO: | #Junta тест и групповое тестирование |
| Tag: | |
| Aleksandrs Belovs | Computational Complexity, 24(2):255-293, 2015. | 2015 | PDF-EN | arXiv |
|
|
| RU |
NAND-деревья, средняя сложность выбора и эффективное сопротивление |
| EN |
NAND-trees, average choice complexity, and effective resistance |
| ZOO: | #Вычисление формулы |
| Tag: | |
| Stacey Jeffery and Shelby Kimmel | | 2015 | PDF-EN | arXiv |
|
|
| RU |
Разделение по сложности запросов с использованием шпаргалок |
| EN |
Separations in query complexity using cheat sheets |
| ZOO: | #Бернштейн-Вазирани |
| Tag: | |
| Scott Aaronson, Shalev Ben-David, and Robin Kothari | | 2015 | PDF-EN | arXiv |
|
|
| RU |
Факторинг безопасных полупростых чисел с помощью одного квантового запроса |
| EN |
Factoring safe semiprimes with a single quantum query |
| ZOO: | #Факторинг |
| Tag: | |
| Frédéric Grosshans, Thomas Lawson, François Morain, and Benjamin Smith | | 2015 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы на основе Span-программ для двудольности и связности графа |
| EN |
Span-program-based quantum algorithms for graph bipartiteness and connectivity |
| ZOO: | #Свойства графа в модели матрицы смежности |
| Tag: | |
| Agnis Āriņš | | 2015 | PDF-EN | arXiv |
|
| | Juan Bermejo-Vega and Kevin C. Zatloukal | | 2015 | PDF-EN | arXiv |
|
|
| RU |
Пространственный поиск с помощью квантового блуждания |
| EN |
Spatial search by quantum walk |
| ZOO: | #Поиск |
| Tag: | |
| Andrew Childs and Jeffrey Goldstone | Physical Review A, 70:022314, 2004. | 2004 | PDF-EN | arXiv |
|
|
| RU |
Пространственный поиск с помощью квантового блуждания оптимален почти для всех графов. |
| EN |
Spatial search by quantum walk is optimal for almost all graphs |
| ZOO: | #Поиск |
| Tag: | |
| Shantanav Chakraborty, Leonardo Novo, Andris Ambainis, and Yasser Omar | | 2015 | PDF-EN | arXiv |
|
|
| RU |
Улучшенный квантовый алгоритм поиска треугольников с помощью комбинаторных аргументов. |
| EN |
Improved quantum algorithm for triangle finding via combinatorial arguments |
| ZOO: | #Свойства графа в модели матрицы смежности |
| Tag: | |
| François Le Gall | In Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science (FOCS), pg. 216-225, 2014. | 2014 | PDF-EN | arXiv |
|
| | Ashley Montanaro | | 2015 | PDF-EN | arXiv |
|
|
| RU |
Квантовое моделирование одномерных квантовых систем |
| EN |
Quantum simulations of one dimensional quantum systems |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Rolando D. Somma | | 2015 | PDF-EN | arXiv |
|
|
| RU |
Полная характеристика унитарного квантового пространства |
| EN |
A complete characterization of unitary quantum space |
| ZOO: | #Линейные системы |
| Tag: | |
| Bill Fefferman and Cedric Yen-Yu Lin | | 2016 | PDF-EN | arXiv |
|
| | Tsuyoshi Ito and Stacey Jeffery | | 2015 | PDF-EN | arXiv |
|
|
| RU |
Термализация в природе и на квантовом компьютере |
| EN |
Thermalization in nature and on a quantum computer |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Arnau Riera, Christian Gogolin, and Jens Eisert | Physical Review Letters, 108:080402 (2012) | 2012 | PDF-EN | arXiv |
|
|
| RU |
Квантовые пробоотборники Гиббса: коммутирующий случай |
| EN |
Quantum Gibbs Samplers: the commuting case |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Michael J. Kastoryano and Fernando G. S. L. Brandao | Communications in Mathematical Physics, 344(3):915-957 (2016) | 2016 | PDF-EN | arXiv |
|
|
| RU |
Построение изогений эллиптических кривых в квантовом субэкспоненциальном времени |
| EN |
Constructing elliptic curve isogenies in quantum subexponential time |
| ZOO: | #Квантовый криптоанализ |
| Tag: | |
| Andrew M. Childs, David Jao, and Vladimir Soukharev | Journal of Mathematical Cryptology, 8(1):1-29 (2014) | 2014 | PDF-EN | arXiv |
|
| | Markus Grassl, Brandon Langenberg, Martin Roetteler, and Rainer Steinwandt | | 2015 | PDF-EN | arXiv |
|
| | M. Ami, O. Di Matteo, V. Gheorghiu, M. Mosca, A. Parent, and J. Schanck | | 2016 | PDF-EN | arXiv |
|
|
| RU |
Квантовый дифференциальный и линейный криптоанализ |
| EN |
Quantum differential and linear cryptanalysis |
| ZOO: | #Квантовый криптоанализ |
| Tag: | |
| Marc Kaplan, Gaetan Leurent, Anthony Leverrier, and Maria Naya-Plasencia | | 2015 | PDF-EN | arXiv |
|
| | Scott Fluhrer | | 2015 | Link | |
|
| | Marc Kaplan | | 2014 | PDF-EN | arXiv |
|
|
| RU |
Квантовый различитель между 3-раундовым шифром Фейстеля и случайной перестановкой |
| EN |
Quantum distinguisher between the 3-round Feistel cipher and the random permutation |
| ZOO: | #Квантовый криптоанализ |
| Tag: | |
| H. Kuwakado and M. Morii | In Proceedings of IEEE International Symposium on Information Theory (ISIT), pg. 2682-2685, 2010. | 2010 | | |
|
|
| RU |
Безопасность шифра Эвена-Мансура квантового типа |
| EN |
Security on the quantum-type Even-Mansour cipher |
| ZOO: | #Квантовый криптоанализ |
| Tag: | |
| H. Kuwakado and M. Morii | In Proceedings of International Symposium on Information Theory and its Applications (ISITA), pg. 312-316, 2012. | 2012 | | |
|
|
| RU |
Примечание о квантовых атаках со связанными ключами |
| EN |
A note on quantum related-key attacks |
| ZOO: | #Квантовый криптоанализ |
| Tag: | |
| Martin Roetteler and Rainer Steinwandt | | 2013 | PDF-EN | arXiv |
|
|
| RU |
Использование алгоритма Саймона для атаки на криптографические примитивы с симметричным ключом |
| EN |
Using Simon's algorithm to attack symmetric-key cryptographic primitives |
| ZOO: | #Квантовый криптоанализ |
| Tag: | |
| Thomas Santoli and Christian Schaffner | | 2016 | PDF-EN | arXiv |
|
|
| RU |
Аппроксимация Троттера-Сузуки для групп Ли с приложениями к гамильтоновому моделированию |
| EN |
A Trotter-Suzuki approximation for Lie groups with applications to Hamiltonian simulation |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Rolando D. Somma | | 2015 | PDF-EN | arXiv |
|
|
| RU |
Оптимальное моделирование гамильтониана с помощью квантовой обработки сигналов |
| EN |
Optimal Hamiltonian simulation by quantum signal processing |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Guang Hao Low and Isaac Chuang | | 2016 | PDF-EN | arXiv |
|
|
| RU |
Скорректированное квантовое блуждание для оптимального моделирования гамильтониана |
| EN |
Corrected quantum walk for optimal Hamiltonian simulation |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Dominic W. Berry and Leonardo Novo | | 2016 | PDF-EN | arXiv |
|
| | Ashley Montanaro and Sam Pallister | | 2015 | PDF-EN | arXiv |
|
|
| RU |
Квантовый алгоритм для систем Теплица |
| EN |
Quantum algorithm for the Toeplitz systems |
| ZOO: | #Линейные системы |
| Tag: | |
| Lin-Chun Wan, Chao-Hua Yu, Shi-Jie Pan, Fei Gao, and Qiao-Yan Wen | | 2016 | PDF-EN | arXiv |
|
|
| RU |
Быстрее классического квантового алгоритма для плотных формул задач точной выполнимости и занятия |
| EN |
Faster than classical quantum algorithm for dense formulas of exact satisfiability and occupation problems |
| ZOO: | #Удовлетворение ограничений |
| Tag: | |
| Salvatore Mandra, Gian Giacomo Guerreschi, and Alan Aspuru-Guzik | | 2015 | PDF-EN | arXiv |
|
|
| RU |
Достижения в области квантового машинного обучения |
| EN |
Advances in quantum machine learning |
| ZOO: | #Машинное обучение |
| Tag: | |
| J. Adcock, E. Allen, M. Day, S. Frick, J. Hinchliff, M. Johnson, S. Morley-Short, S. Pallister, A. Price, and S. Stanisic | | 2015 | PDF-EN | arXiv |
|
|
| RU |
Производительность QAOA на типичных примерах задач удовлетворения ограничений с ограниченной степенью |
| EN |
Performance of QAOA on typical instances of constraint satisfaction problems with bounded degree |
| ZOO: | #Квантовая приближенная оптимизация |
| Tag: | |
| Cedric Yen-Yu Lin and Yechao Zhu | | 2016 | PDF-EN | arXiv |
|
| | Dave Wecker, Matthew B. Hastings, and Matthias Troyer | | 2016 | PDF-EN | arXiv |
|
|
| RU |
Квантовое превосходство с помощью алгоритма квантовой приближенной оптимизации |
| EN |
Quantum supremacy through the quantum approximate optimization algorithm |
| ZOO: | #Квантовая приближенная оптимизация |
| Tag: | |
| Edward Farhi and Aram W. Harrow | | 2016 | PDF-EN | arXiv |
|
|
| RU |
Поиск квантового блуждания на графах Джонсона |
| EN |
Quantum walk search on Johnson graphs |
| ZOO: | #Поиск |
| Tag: | |
| Thomas G. Wong | | 2016 | PDF-EN | arXiv |
|
|
| RU |
Глобальная симметрия не нужна для быстрого квантового поиска |
| EN |
Global symmetry is unnecessary for fast quantum search |
| ZOO: | #Поиск |
| Tag: | |
| Jonatan Janmark, David A. Meyer, and Thomas G. Wong | Physical Review Letters 112:210502, 2014. | 2014 | PDF-EN | arXiv |
|
|
| RU |
Связность — плохой показатель быстрого квантового поиска |
| EN |
Connectivity is a poor indicator of fast quantum search |
| ZOO: | #Поиск |
| Tag: | |
| David A. Meyer and Thomas G. Wong | Physical Review Letters 114:110503, 2014. | 2014 | PDF-EN | arXiv |
|
|
| RU |
Пространственный поиск с помощью квантового блуждания с непрерывным временем с несколькими отмеченными вершинами |
| EN |
Spatial search by continuous-time quantum walk with multiple marked vertices |
| ZOO: | #Поиск |
| Tag: | |
| Thomas G. Wong | Quantum Information Processing 15(4):1411-1443, 2016. | 2016 | PDF-EN | arXiv |
|
| | Anirban Naryan Chowdhury and Rolando D. Somma | | 2016 | PDF-EN | arXiv |
|
|
| RU |
Квантовая версия алгоритма Шонинга, примененная к квантовому 2-SAT. |
| EN |
A quantum version of Schoning's algorithm applied to quantum 2-SAT |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Edward Farhi, Shelby Kimmel, and Kristan Temme | | 2016 | PDF-EN | arXiv |
|
| | Iordanis Kerenidis and Anupam Prakash | Innovations in Theoretical Computer Science (ITCS 2017), LIPIcs, vol. 67, pg. 1868-8969. | 2017 | PDF-EN | arXiv |
|
|
| RU |
Выяснение механизмов реакции на квантовых компьютерах |
| EN |
Elucidating reaction mechanisms on quantum computers |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Markus Reiher, Nathan Wiebe, Krysta M. Svore, Dave Wecker, and Matthias Troyer | | 2016 | PDF-EN | arXiv |
|
|
| RU |
Последовательные измерения, возмущение и проверка свойств |
| EN |
Sequential measurements, disturbance, and property testing |
| ZOO: | #Неабелева скрытая подгруппа |
| Tag: | |
| Aram W. Harrow and Ashley Montanaro | | 2016 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы для абелевых разностных множеств и приложения к диэдральным скрытым подгруппам |
| EN |
Quantum algorithms for abelian difference sets and applications to dihedral hidden subgroups |
| ZOO: | #Неабелева скрытая подгруппа, #Скрытый сдвиг |
| Tag: | |
| Martin Roetteler | | 2016 | PDF-EN | arXiv |
|
| | Fernando G.S.L. Brandao and Krysta Svore | | 2016 | PDF-EN | arXiv |
|
|
| RU |
Оптимизация вариационных квантовых алгоритмов с использованием принципа минимума Понтрягина |
| EN |
Optimizing variational quantum algorithms using Pontryagins's minimum principle |
| ZOO: | #Квантовая приближенная оптимизация |
| Tag: | |
| Z-C Yang, A. Rahmani, A. Shabani, H. Neven, and C. Chamon | | 2016 | PDF-EN | arXiv |
|
| | Gilles Brassard, Peter Høyer, and Alain Tapp | In Proceedings of the 3rd Latin American symposium on Theoretical Informatics (LATIN'98), pg. 163-169, 1998. | 1998 | | |
|
| | Daniel J. Bernstein | In Proceedings of the 4th Workshop on Special-purpose Hardware for Attacking Cryptographic Systems (SHARCS'09), pg. 105-116, 2009. | 2009 | Link | |
|
| | Chris Cade, Ashley Montanaro, and Aleksandrs Belovs | | 2016 | PDF-EN | arXiv |
|
| | A. Belovs and B. Reichardt | In European Symposium on Algorithms (ESA'12), pg. 193-204, 2012. | 2012 | PDF-EN | arXiv |
|
| | Titouan Carette, Mathieu Laurière, and Frédéric Magniez | | 2016 | PDF-EN | arXiv |
|
| | F. Le Gall and N. Shogo | In Proceedings of the 26th International Symposium on Algorithms and Computation (ISAAC'15), pg. 590-600, 2015. | 2015 | | |
|
|
| RU |
Конструктивная квантовая локальная лемма Ловаса для коммутирующих проекторов |
| EN |
A constructive quantum Lovász local lemma for commuting projectors |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Or Sattath and Itai Arad | Quantum Information and Computation, 15(11/12)987-996pg, 2015. | 2015 | PDF-EN | arXiv |
|
|
| RU |
Теоретико-информационное доказательство конструктивной коммутативной квантовой локальной леммы Ловаша |
| EN |
An information-theoretic proof of the constructive commutative quantum Lovász local lemma |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Martin Schwarz, Toby S. Cubitt, and Frank Verstraete | | 2013 | PDF-EN | arXiv |
|
|
| RU |
Последовательная генерация запутанных многокубитных состояний |
| EN |
Sequential generation of entangled multi-qubit states |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| C. Shoen, E. Solano, F. Verstraete, J. I. Cirac, and M. M. Wolf | Physical Review Letters, 95:110503, 2005. | 2005 | | |
|
|
| RU |
Последовательная генерация состояний матричного произведения в резонаторной КЭД |
| EN |
Sequential generation of matrix-product states in cavity QED |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| C. Shoen, K. Hammerer, M. M. Wolf, J. I. Cirac, and E. Solano | Physical Review A, 75:032311, 2007. | 2007 | | |
|
|
| RU |
Быстрое адиабатическое приготовление инъективных состояний PEPS и Гиббса |
| EN |
Rapid adiabatic preparation of injective PEPS and Gibbs states |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Yimin Ge, András Molnár, and J. Ignacio Cirac | Physical Review Letters, 116:080503, 2016. | 2016 | PDF-EN | arXiv |
|
|
| RU |
Подготовка спроецированных состояний запутанной пары на квантовом компьютере |
| EN |
Preparing projected entangled pair states on a quantum computer |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Martin Schwarz, Kristan Temme, and Frank Verstraete | Physical Review Letters, 108:110502, 2012. | 2012 | PDF-EN | arXiv |
|
|
| RU |
Подготовка топологического PEPS на квантовом компьютере |
| EN |
Preparing topological PEPS on a quantum computer |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Martin Schwarz, Toby S. Cubitt, Kristan Temme, Frank Verstraete, and David Perez-Garcia | Physical Review A, 88:032321, 2013. | 2013 | PDF-EN | arXiv |
|
|
| RU |
Аппроксимация локальных наблюдаемых в прогнозируемых состояниях запутанной пары |
| EN |
Approximating local observables on projected entangled pair states |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| M. Schwarz, O. Buerschaper, and J. Eisert | | 2016 | PDF-EN | arXiv |
|
|
| RU |
Эффективные квантовые алгоритмы для вычисления групп классов и решения задачи главного идеала в полях произвольных степеней |
| EN |
Efficient quantum algorithms for computing class groups and solving the principal ideal problem in arbitrary degree number fields |
| ZOO: | #Главный идеал, #Единичная группа, #Классы групп |
| Tag: | #Задача главного идеала |
| Jean-François Biasse and Fang Song | | 2016 | | |
|
|
| RU |
Эффективное квантовое блуждание по сетке с несколькими отмеченными элементами |
| EN |
Efficient quantum walk on the grid with multiple marked elements |
| ZOO: | #Поиск |
| Tag: | |
| Peter Høyer and Mojtaba Komeili | Proceedings of the 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017), 42, 2016. | 2016 | PDF-EN | arXiv |
|
|
| RU |
Квантовое машинное обучение: что квантовые вычисления означают для интеллектуального анализа данных |
| EN |
Quantum Machine Learning: what quantum computing means to data mining |
| ZOO: | #Машинное обучение |
| Tag: | |
| Peter Wittek | Academic Press, 2014. | 2014 | | |
|
|
| RU |
Введение в квантовое машинное обучение |
| EN |
An introduction to quantum machine learning |
| ZOO: | #Машинное обучение |
| Tag: | |
| Maria Schuld, Ilya Sinayskiy, and Francesco Petruccione | Contemporary Physics, 56(2):172, 2014. | 2014 | PDF-EN | arXiv |
|
| | J. Biamonte, P. Wittek, N. Pancotti, P. Rebentrost, N. Wiebe, and S. Lloyd | | 2018 | PDF-EN | arXiv |
|
|
| RU |
Машинное обучение в квантовом мире |
| EN |
Machine learning in a quantum world |
| ZOO: | #Машинное обучение |
| Tag: | |
| Esma Aïmeur, Gilles Brassard, and Sébastien Gambs | In Advances in Artificial Intelligence: 19th Conference of the Canadian Society for Computational Studies of Intelligence pg. 431-442, Springer, 2006. | 2006 | | |
|
|
| RU |
Машинное обучение с квантовым усилением |
| EN |
Quantum-enhanced machine learning |
| ZOO: | #Машинное обучение |
| Tag: | |
| Vedran Dunjko, Jacob Taylor, and Hans Briegel | Phys. Rev. Lett 117:130501, 2016. | 2016 | | |
|
|
| RU |
Квантовые алгоритмы для методов ближайшего соседа для обучения с учителем и без учителя |
| EN |
Quantum algorithms for nearest-neighbor methods for supervised and unsupervised learning |
| ZOO: | #Машинное обучение |
| Tag: | |
| Nathan Wiebe, Ashish Kapoor, and Krysta Svore | Quantum Information and Computation 15(3/4): 0318-0358, 2015. | 2015 | PDF-EN | arXiv |
|
|
| RU |
Квантовое ускорение в машинном обучении: поиск N-битной булевой функции для классификации |
| EN |
A quantum speedup in machine learning: finding a N-bit Boolean function for a classification |
| ZOO: | #Машинное обучение |
| Tag: | |
| Seokwon Yoo, Jeongho Bang, Changhyoup Lee, and Junhyoug Lee | New Journal of Physics 6(10):103014, 2014. | 2014 | PDF-EN | arXiv |
|
|
| RU |
Прогнозирование с помощью линейной регрессии на квантовом компьютере |
| EN |
Prediction by linear regression on a quantum computer |
| ZOO: | #Машинное обучение |
| Tag: | |
| Maria Schuld, Ilya Sinayskiy, and Francesco Petruccione | Physical Review A 94:022342, 2016. | 2016 | PDF-EN | arXiv |
|
|
| RU |
Квантовая регрессия гауссовского процесса |
| EN |
Quantum assisted Gaussian process regression |
| ZOO: | #Машинное обучение |
| Tag: | |
| Zhikuan Zhao, Jack K. Fitzsimons, and Joseph F. Fitzsimons | | 2015 | PDF-EN | arXiv |
|
|
| RU |
Квантовое ускорение для обучения без учителя |
| EN |
Quantum speed-up for unsupervised learning |
| ZOO: | #Машинное обучение |
| Tag: | |
| Esma Aïmeur, Gilles Brassard, and Sébastien Gambs | Machine Learning, 90(2):261-287, 2013. | 2013 | | |
|
| | Nathan Wiebe, Ashish Kapoor, and Krysta Svore | Advances in Neural Information Processing Systems 29 (NIPS 2016), pg. 3999–4007, 2016. | 2016 | PDF-EN | arXiv |
|
|
| RU |
Квантовое ускорение для активных обучающихся агентов |
| EN |
Quantum speedup for active learning agents |
| ZOO: | #Машинное обучение |
| Tag: | |
| G. Paparo, V. Dunjko, A. Makmal, M. Martin-Delgado, and H. Briegel | Physical Review X4(3):031002, 2014. | 2014 | PDF-EN | arXiv |
|
|
| RU |
Квантовое обучение с подкреплением |
| EN |
Quantum reinforcement learning |
| ZOO: | #Машинное обучение |
| Tag: | |
| Daoyi Dong, Chunlin Chen, Hanxiong Li, and Tzyh-Jong Tarn | IEEE Transactions on Systems, Man, and Cybernetics- Part B (Cybernetics)38(5):1207, 2008. | 2008 | | |
|
|
| RU |
Обучение с подкреплением с использованием квантовых машин Больцмана |
| EN |
Reinforcement learning using quantum Boltzmann machines |
| ZOO: | #Машинное обучение |
| Tag: | |
| Daniel Crawford, Anna Levit, Navid Ghadermarzy, Jaspreet S. Oberoi, and Pooya Ronagh | | 2016 | PDF-EN | arXiv |
|
|
| RU |
Применение квантового отжига для обучения глубоких нейронных сетей |
| EN |
Application of Quantum Annealing to Training of Deep Neural Networks |
| ZOO: | #Машинное обучение |
| Tag: | |
| Steven H. Adachi and Maxwell P. Henderson | | 2015 | PDF-EN | arXiv |
|
|
| RU |
Квантовое обучение графических моделей с произвольной попарной связностью |
| EN |
Quantum-assisted learning of graphical models with arbitrary pairwise connectivity |
| ZOO: | #Машинное обучение |
| Tag: | |
| M. Benedetti, J. Realpe-Gómez, R. Biswas, and A. Perdomo-Ortiz | | 2016 | PDF-EN | arXiv |
|
|
| RU |
Квантовая машина Больцмана |
| EN |
Quantum Boltzmann machine |
| ZOO: | |
| Tag: | |
| M. H. Amin, E. Andriyash, J. Rolfe, B. Kulchytskyy, and R. Melko | | 2016 | PDF-EN | arXiv |
|
|
| RU |
Расширенный квантовый вывод в логических сетях Маркова |
| EN |
Quantum enhanced inference in Markov logic networks |
| ZOO: | #Машинное обучение |
| Tag: | |
| Peter Wittek and Christian Gogolin | Scientific Reports7:45672, 2017. | 2017 | PDF-EN | arXiv |
|
|
| RU |
Изучение ДНФ по равномерному распределению с использованием оракула квантового примера |
| EN |
Learning DNF over the uniform distribution using a quantum example oracle |
| ZOO: | #Машинное обучение |
| Tag: | |
| N. H. Bshouty and J. C. Jackson | SIAM Journal on Computing28(3):1136-1153, 1999. | 1999 | | |
|
|
| RU |
Обзор теории квантового обучения |
| EN |
A survey of quantum learning theory |
| ZOO: | #Машинное обучение |
| Tag: | |
| Srinivasan Arunachalam and Ronald de Wolf | | 2017 | PDF-EN | arXiv |
|
|
| RU |
Эквивалентности и различия между квантовой и классической обучаемостью |
| EN |
Equivalences and separations between quantum and classical learnability |
| ZOO: | #Машинное обучение |
| Tag: | |
| Rocco A. Servedio and Steven J. Gortler | SIAM Journal on Computing, 33(5):1067-1092, 2017. | 2017 | | |
|
|
| RU |
Оптимальная квантовая выборочная сложность алгоритмов обучения |
| EN |
Optimal quantum sample complexity of learning algorithms |
| ZOO: | #Машинное обучение |
| Tag: | |
| Srinivasan Arunachalam and Ronald de Wolf | | 2016 | PDF-EN | arXiv |
|
|
| RU |
Индуктивное квантовое обучение: почему вы делаете это почти правильно |
| EN |
Inductive quantum learning: why you are doing it almost right |
| ZOO: | #Машинное обучение |
| Tag: | |
| Alex Monràs, Gael Sentís, and Peter Wittek | | 2016 | PDF-EN | arXiv |
|
|
| RU |
Оптимальное квантовое обучение унитарному преобразованию |
| EN |
Optimal quantum learning of a unitary transformation |
| ZOO: | #Машинное обучение |
| Tag: | |
| A. Bisio, G. Chiribella, G. M. D'Ariano, S. Facchini, and P. Perinotti | Physical Review A 81:032324, 2010. | 2010 | PDF-EN | arXiv |
|
|
| RU |
Квантовое сопоставление шаблонов |
| EN |
Quantum template matching |
| ZOO: | #Машинное обучение |
| Tag: | |
| M. Sasaki, A. Carlini, and R. Jozsa | Physical Review A 64:022317, 2001. | 2001 | PDF-EN | arXiv |
|
|
| RU |
Квантовое обучение и универсальная квантовая согласующая машина |
| EN |
Quantum learning and universal quantum matching machine |
| ZOO: | #Машинное обучение |
| Tag: | |
| Masahide Sasaki and Alberto Carlini | Physical Review A 66:022303, 2002. | 2002 | PDF-EN | arXiv |
|
|
| RU |
Алгоритмы квантовой кластеризации |
| EN |
Quantum clustering algorithms |
| ZOO: | #Машинное обучение |
| Tag: | |
| Esma Aïmeur, Gilles Brassard, and Sébastien Gambs | In Proceedings of the 24th International Conference on Machine Learning (ICML), pg. 1-8, 2007. | 2007 | | |
|
|
| RU |
Квантовый градиентный спуск для линейных систем и метода наименьших квадратов |
| EN |
Quantum gradient descent for linear systems and least squares |
| ZOO: | #Машинное обучение |
| Tag: | |
| Iordanis Kerenidis and Anupam Prakash | | 2017 | PDF-EN | arXiv |
|
|
| RU |
Коды аутентификации сообщений с квантовой защитой |
| EN |
Quantum-secure message authentication codes |
| ZOO: | #Машинное обучение |
| Tag: | |
| Dan Boneh and Mark Zhandry | In Proceedings of Eurocrypt, pg. 592-608, 2013. | 2013 | | |
|
|
| RU |
Оптимальный квантовый алгоритм полиномиальной интерполяции |
| EN |
Optimal quantum algorithm for polynomial interpolation |
| ZOO: | #Полиномиальная интерполяция |
| Tag: | |
| A. M. Childs, W. van Dam, S-H Hung, and I. E. Shparlinski | In Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming (ICALP), pg. 16:1-16:13, 2016. | 2016 | PDF-EN | arXiv |
|
| | Volker Strassen | In Jahresbericht der Deutschen Mathematiker-Vereinigung, 78(1):1-8, 1976/1977. | 1977 | | |
|
| | Stacey Jeffery | PhD thesis, U. Waterloo, 2014. | 2014 | Link | |
|
| | Seiichiro Tani | In Mathematical Foundations of Computer Science (MFCS), pg. 536-547, 2007. | 2007 | PDF-EN | arXiv |
|
| | K. Iwama and A. Kawachi | New Generation Computing, 21(4):319-327, 2003. | 2003 | | |
|
| | D. J. Bernstein, N. Heninger, P. Lou, and L. Valenta | | 2017 | Link | |
|
| | Francois Fillion-Gourdeau, Steve MacLean, and Raymond Laflamme | | 2016 | PDF-EN | arXiv |
|
|
| RU |
Более быстрый квантовый алгоритм для моделирования фермионной квантовой теории поля |
| EN |
Faster quantum algorithm to simulate Fermionic quantum field theory |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Ali Hamed Moosavian and Stephen Jordan | | 2017 | PDF-EN | arXiv |
|
|
| RU |
Квантовый алгоритм моделирования волнового уравнения |
| EN |
Quantum algorithm for simulating the wave equation |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Pedro C.S. Costa, Stephen Jordan, and Aaron Ostrander | | 2017 | PDF-EN | arXiv |
|
| | Jeffrey Yepez | | 2011 | PDF-EN | arXiv |
|
|
| RU |
Модель квантового решеточного газа частиц Дирака в измерениях 1+1 |
| EN |
Quantum lattice gas model of Dirac particles in 1+1 dimensions |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Jeffrey Yepez | | 2013 | PDF-EN | arXiv |
|
|
| RU |
Моделирование квантовой механики на квантовом компьютере |
| EN |
Simulating quantum mechanics on a quantum computer |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Bruce M. Boghosian and Washington Taylor | Physica D 120:30-42, 1998. | 1998 | PDF-EN | arXiv |
|
|
| RU |
Более быстрая подготовка основного состояния и высокоточная оценка основной энергии на квантовом компьютере |
| EN |
Faster ground state preparation and high-precision ground energy estimation on a quantum computer |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Yimin Ge, Jordi Tura, and J. Ignacio Cirac | | 2017 | PDF-EN | arXiv |
|
|
| RU |
Пересмотр различимости элементов |
| EN |
Element distinctness revisited |
| ZOO: | |
| Tag: | |
| Renato Portugal | | 2017 | PDF-EN | arXiv |
|
| | Kanav Setia and James D. Whitfield | | 2017 | PDF-EN | arXiv |
|
|
| RU |
Эффективные квантовые алгоритмы для моделирования эволюции Линдблада |
| EN |
Efficient quantum algorithms for simulating Lindblad evolution |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Richard Cleve and Chunhao Wang | | 2016 | PDF-EN | arXiv |
|
|
| RU |
Диссипативная квантовая теорема Черча-Тьюринга |
| EN |
Dissipative quantum Church-Turing theorem |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| M. Kliesch, T. Barthel, C. Gogolin, M. Kastoryano, and J. Eisert | Physical Review Letters 107(12):120501, 2011. | 2011 | PDF-EN | arXiv |
|
|
| RU |
Эффективное моделирование разреженной марковской квантовой динамики |
| EN |
Efficient simulation of sparse Markovian quantum dynamics |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| A. M. Childs and T. Li | | 2016 | PDF-EN | arXiv |
|
|
| RU |
Квантовое моделирование диссипативных процессов без разработки резервуаров |
| EN |
Quantum simulation of dissipative processes without reservoir engineering |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| R. Di Candia, J. S. Pedernales, A. del Campo, E. Solano, and J. Casanova | Scientific Reports 5:9981, 2015. | 2015 | | |
|
|
| RU |
Усовершенствованные методы подготовки собственных состояний фермионных гамильтонианов |
| EN |
Improved techniques for preparing eigenstates of Fermionic Hamiltonians |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| R. Babbush, D. Berry, M. Kieferová, G. H. Low, Y. Sanders, A. Sherer, and N. Wiebe | | 2017 | PDF-EN | arXiv |
|
|
| RU |
Быстрый квантовый алгоритм для спектральных свойств |
| EN |
Fast quantum algorithm for spectral properties |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| D. Poulin, A. Kitaev, D. S. Steiger, M. B. Hasting, and M. Troyer | | 2017 | PDF-EN | arXiv |
|
|
| RU |
Гамильтоновое моделирование bt-кубитизация |
| EN |
Hamiltonian simulation bt qubitization |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Guang Hao Low and Isaac Chuang | | 2016 | PDF-EN | arXiv |
|
|
| RU |
Решатели квантовых SDP: значительное ускорение, оптимизация и приложения для квантового обучения |
| EN |
Quantum SDP Solvers: Large Speed-ups, Optimality, and Applications to Quantum Learning |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| F.G.S.L. Brandão, A. Kalev, T. Li, C. Y.-Y. Lin, K. M. Svore, and X. Wu | Proceedings of ICALP 2019 | 2019 | PDF-EN | arXiv |
|
|
| RU |
Квантовые алгоритмы вычисления коротких дискретных логарифмов и факторизации целых чисел RSA |
| EN |
Quantum Algorithms for Computing Short Discrete Logarithms and Factoring RSA Integers |
| ZOO: | #Полуопределенное программирование |
| Tag: | |
| M. Ekerå and J. Håstad | | 2017 | Link | |
|
| | M. Ekerå | | 2017 | Link | |
|
| | D. J. Bernstein, J.-F. Biasse, and M. Mosca | | 2017 | Link | |
|
| | Jianxin Chen, Andrew M. Childs, and Shih-Han Hung | Proceedings of the Royal Society A, 474:20170480, 2017. | 2017 | PDF-EN | arXiv |
|
|
| RU |
Улучшенный алгоритм квантового преобразования Фурье и приложения. |
| EN |
An improved quantum Fourier transform algorithm and applications. |
| ZOO: | #Полиномиальная интерполяция |
| Tag: | |
| Lisa Hales and Sean Hallgren | In Proceedings of FOCS 2000, pg. 515-525. | 2000 | | |
|
|
| RU |
Квантовая реконструкция периода приближенных последовательностей |
| EN |
Quantum period reconstruction of approximate sequences |
| ZOO: | #Абелева скрытая подгруппа |
| Tag: | |
| Igor Shparlinski and Arne Winterhof | Information Processing Letters, 103:211-215, 2007. | 2007 | | |
|
|
| RU |
Классическая и квантовая реконструкция функций с помощью оценки символов |
| EN |
Classical and quantum function reconstruction via character evaluation |
| ZOO: | #Абелева скрытая подгруппа |
| Tag: | |
| Alexander Russell and Igor E. Shparlinski | Journal of Complexity, 20:404-422, 2004. | 2004 | | |
|
|
| RU |
Квантовая шумовая реконструкция рациональной функции |
| EN |
Quantum noisy rational function reconstruction |
| ZOO: | #Полиномиальная интерполяция |
| Tag: | |
| Sean Hallgren, Alexander Russell, and Igor Shparlinski | Proceedings of COCOON 2005, pg. 420-429. | 2005 | | |
|
|
| RU |
Полиномиальная интерполяция и проверка идентичности от высоких степеней по конечным полям |
| EN |
Polynomial interpolation and identity testing from high powers over finite fields |
| ZOO: | #Полиномиальная интерполяция |
| Tag: | |
| G. Ivanyos, M. Karpinski, M. Santha, N. Saxena, and I. Shparlinski | Algorithmica, 80:560-575, 2017. | 2017 | | |
|
|
| RU |
Доказательство простоты с помощью одного раунда в ECPP и одной итерации в AKS |
| EN |
Primality Proving via One Round in ECPP and One Iteration in AKS |
| ZOO: | #Полиномиальная интерполяция |
| Tag: | |
| Qi Cheng | Journal of Cryptology, Volume 20, Issue 3, pg. 375-387, July 2007. | 2007 | | |
|
| | Daniel J. Bernstein | Mathematics of Computation, Vol. 76, pg. 389-403, 2007. | 2007 | | |
|
|
| RU |
Реализация асимптотически быстрой версии алгоритма доказательства простоты эллиптической кривой |
| EN |
Implementing the asymptotically fast version of the elliptic curve primality proving algorithm |
| ZOO: | #Доказательство простоты |
| Tag: | #Доказательство простоты |
| F. Morain | Mathematics of Computation, Vol. 76, pg. 493-505, 2007. | 2007 | | |
|
| | Alvaro Donis-Vela and Juan Carlos Garcia-Escartin | | 2017 | PDF-EN | arXiv |
|
| | H. F. Chau and H.-K. Lo | International Journal of Modern Physics C, Vol. 8, No. 2, pg. 131-138, 1997. | 1997 | PDF-EN | arXiv |
|
| | David Harvey and Joris Van Der Hoeven | | 2019 | Link | |
|
|
| RU |
Charles Greathouse. Личное общение, 2019. |
| EN |
Charles Greathouse. Personal communication, 2019. |
| ZOO: | #Доказательство простоты |
| Tag: | |
| Charles Greathouse | | 2019 | | |
|
|
| RU |
Квантовый классический алгоритм для рекомендательных систем |
| EN |
A quantum-inspired classical algorithm for recommendation systems |
| ZOO: | #Доказательство простоты |
| Tag: | |
| Ewin Tang | In Proceedings of STOC 2019, pg. 217-228. | 2019 | PDF-EN | arXiv |
|
|
| RU |
Классические квантовые алгоритмы для анализа главных компонентов и кластеризации с учителем |
| EN |
Quantum-inspired classical algorithms for principal component analysis and supervised clustering |
| ZOO: | #Линейные системы, #Машинное обучение |
| Tag: | |
| Ewin Tang | | 2018 | PDF-EN | arXiv |
|
| | L. Wossnig, Z. Zhao, and A. Prakash | Physical Review Letters vol. 120, no. 5, pg. 050502, 2018. | 2018 | PDF-EN | arXiv |
|
|
| RU |
Байесовское глубокое обучение на квантовом компьютере |
| EN |
Bayesian Deep Learning on a Quantum Computer |
| ZOO: | #Линейные системы |
| Tag: | |
| Zhikuan Zhao, Alejandro Pozas-Kerstjens, Patrick Rebentrost, and Peter Wittek | Quantum Machine Intelligence vol. 1, pg. 41-51, 2019. | 2019 | PDF-EN | arXiv |
|
|
| RU |
Улучшены общие алгоритмы для жестких рюкзаков. |
| EN |
Improved generic algorithms for hard knapsacks |
| ZOO: | #Машинное обучение |
| Tag: | |
| Anja Becker, Jean-Sebastien Coron, and Antoine Joux | Proceedings of Eurocrypt 2011 pg. 364-385 | 2011 | Link | |
|
|
| RU |
Алгоритм квантового поиска малой глубины |
| EN |
Low depth quantum search algorithm |
| ZOO: | #Подмножество сумм |
| Tag: | |
| Kun Zhang and Vladimir E. Korepin | | 2019 | PDF-EN | arXiv |
|
|
| RU |
Нахождение матриц Адамара на машине квантового отжига |
| EN |
Finding Hadamard matrices by a quantum annealing machine |
| ZOO: | #Поиск |
| Tag: | |
| Andriyan Bayo Suksmono and Yuichiro Minato | Scientific Reports 9:14380, 2019. | 2019 | PDF-EN | arXiv |
|
|
| RU |
Об изучении линейных функций из подмножества и их применении в квантовых вычислениях |
| EN |
On learning linear functions from subset and its applications in quantum computing |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| Gábor Ivanyos, Anupam Prakash, and Miklos Santha | 26th Annual European Symposium on Algorithms (ESA 2018), LIPIcs volume 112, 2018. | 2018 | PDF-EN | arXiv |
|
|
| RU |
О решении систем случайных линейных дисуравнений |
| EN |
On solving systems of random linear disequations |
| ZOO: | #Скрытый сдвиг |
| Tag: | |
| Gábor Ivanyos | Quantum Information and Computation, 8(6):579-594, 2008. | 2008 | PDF-EN | arXiv |
|
|
| RU |
Квантовое ускорение для алгоритмов динамического программирования с экспоненциальным временем |
| EN |
Quantum speedups for exponential-time dynamic programming algorithms |
| ZOO: | #Скрытый сдвиг |
| Tag: | |
| A. Ambainis, K. Balodis, J. Iraids, M. Kokainis, K. Prusis, and J. Vihrovs | Proceedings of the 30th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 19), pg. 1783-1793, 2019. | 2019 | PDF-EN | arXiv |
|
|
| RU |
Квантовый алгоритм для линейных дифференциальных уравнений с экспоненциально улучшенной зависимостью от точности |
| EN |
Quantum algorithm for linear differential equations with exponentially improved dependence on precision |
| ZOO: | #Квантовое динамическое программирование |
| Tag: | |
| Dominic W. Berry, Andrew M. Childs, Aaron Ostrander, and Guoming Wang | Communications in Mathematical Physics, 356(3):1057-1081, 2017. | 2017 | PDF-EN | arXiv |
|
|
| RU |
Квантовый алгоритм решения нелинейных дифференциальных уравнений |
| EN |
Quantum algorithm to solve nonlinear differential equations |
| ZOO: | #Решение дифференциальных уравнений |
| Tag: | |
| Sarah K. Leyton and Tobias J. Osborne | | 2008 | PDF-EN | arXiv |
|
| | Y. Cao, A. Papageorgiou, I. Petras, J. Traub, and S. Kais | New Journal of Physics 15(1):013021, 2013. | 2013 | PDF-EN | arXiv |
|
|
| RU |
Квантовый быстрый решатель Пуассона: алгоритм и модульная схема |
| EN |
Quantum fast Poisson solver: the algorithm and modular circuit design |
| ZOO: | #Решение дифференциальных уравнений |
| Tag: | |
| S. Wang, Z. Wang, W. Li, L. Fan, Z. Wei, and Y. Gu | | 2019 | PDF-EN | arXiv |
|
|
| RU |
Анализ конкретных ресурсов алгоритма квантовой линейной системы, используемого для вычисления сечения электромагнитного рассеяния двумерной мишени |
| EN |
Concrete resource analysis of the quantum linear system algorithm used to compute the electromagnetic scattering crossection of a 2D target |
| ZOO: | #Решение дифференциальных уравнений |
| Tag: | |
| A. Scherer, B. Valiron, S.-C. Mau, S. Alexander, E. van den Berg, and T. Chapuran | Quantum Information Processing 16:60, 2017. | 2017 | PDF-EN | arXiv |
|
|
| RU |
Квантовый алгоритм для неоднородных линейных дифференциальных уравнений в частных производных |
| EN |
Quantum algorithm for nonhomogeneous linear partial differential equations |
| ZOO: | #Решение дифференциальных уравнений |
| Tag: | |
| Juan Miguel Arrazola, Timjan Kalajdziavski, Christian Weedbrook, and Seth Lloyd | Physical Review A 100:032306, 2019. | 2019 | PDF-EN | arXiv |
|
| | Andrew Childs and Jin-Peng Liu | | 2019 | PDF-EN | arXiv |
|
| | Alexander Engle, Graeme Smith, and Scott E. Parker | | 2019 | PDF-EN | arXiv |
|
| | Shouvanik Chakrabarti, Andrew M. Childs, Tongyang Li, and Xiaodi Wu | | 2019 | PDF-EN | arXiv |
|
| | S. Chakrabarti, A. M. Childs, S.-H. Hung, T. Li, C. Wang, and X. Wu | | 2021 | PDF-EN | arXiv |
|
| | Joran van Apeldoorn, András Gilyén, Sander Gribling, and Ronald de Wolf | | 2019 | PDF-EN | arXiv |
|
|
| RU |
Основанная на выборке сублинейная матричная арифметическая среда низкого ранга для деквантования квантового машинного обучения |
| EN |
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning |
| ZOO: | #Градиенты, структурированный поиск и обучающие многочлены |
| Tag: | |
| Nai-Hui Chia, Andráas Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, and Chunhao Wang | Proceedings of STOC 2020, pg. 387-400 | 2020 | PDF-EN | arXiv |
|
|
| RU |
Квантовый алгоритм для оценки размера дерева с приложениями для поиска с возвратом и игр с двумя игроками |
| EN |
Quantum algorithm for tree size estimation, with applications to backtracking and 2-player games |
| ZOO: | #Полуопределенное программирование |
| Tag: | |
| Andris Ambainis and Martins Kokainis | Proceedings of STOC 2017, pg. 989-1002 | 2017 | PDF-EN | arXiv |
|
|
| RU |
Более быстрые квантовые и классические приближения SDP для квадратичной бинарной оптимизации |
| EN |
Faster quantum and classical SDP approximations for quadratic binary optimization |
| ZOO: | #Удовлетворение ограничений |
| Tag: | |
| Fernando G.S L. Brandão, Richard Kueng, Daniel Stilck França | | 2022 | PDF-EN | arXiv |
|
|
| RU |
Классические и квантовые алгоритмы анализа главных компонент тензора |
| EN |
Classical and Quantum Algorithms for Tensor Principal Component Analysis |
| ZOO: | #Удовлетворение ограничений |
| Tag: | |
| Matthew B. Hastings | Quantum 4:237, 2020. | 2020 | PDF-EN | arXiv |
|
| | Joran van Apeldoorn, András Gilyén, Sander Gribling, and Ronald de Wolf | Quantum 4:230, 2020. | 2020 | PDF-EN | arXiv |
|
|
| RU |
Эффективный квантовый алгоритм для диссипативных нелинейных дифференциальных уравнений |
| EN |
Efficient quantum algorithm for dissipative nonlinear differential equations |
| ZOO: | #Полуопределенное программирование |
| Tag: | |
| J-P Liu, H. Kolden, H. Krovi, N. Loureiro, K. Trivisa, and A. M. Childs | | 2021 | PDF-EN | arXiv |
|
| | S. Lloyd, G. De Palma, C. Gokler, B. Kiani, Z-W Liu, M. Marvian, F. Tennie, and T. Palmer | | 2020 | PDF-EN | arXiv |
|
|
| RU |
Строгое и надежное квантовое ускорение в контролируемом машинном обучении |
| EN |
A rigorous and robust quantum speed-up in supervised machine learning |
| ZOO: | #Решение дифференциальных уравнений |
| Tag: | |
| Yunchao Liu, Srinivasan Arunachalam, and Kristan Temme | | 2020 | PDF-EN | arXiv |
|
|
| RU |
Сила адиабатических квантовых вычислений без проблем со знаками |
| EN |
The power of adiabatic quantum computation with no sign problem |
| ZOO: | #Машинное обучение |
| Tag: | |
| Matthew B. Hastings | | 2021 | PDF-EN | arXiv |
|
|
| RU |
Квантовый алгоритм прямой оценки стационарного состояния открытых квантовых систем |
| EN |
A quantum algorithm for the direct estimation of the steady state of open quantum systems |
| ZOO: | #Адиабатические алгоритмы |
| Tag: | |
| Nathan Ramusat and Vincenzo Savona | | 2021 | PDF-EN | arXiv |
|
|
| RU |
Как факторизовать 2048-битные целые числа RSA за 8 часов, используя 20 миллионов зашумленных кубитов |
| EN |
How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits |
| ZOO: | #Квантовое моделирование |
| Tag: | |
| Craig Gidney and Martin Ekera | Quantum 5:433, 2021. | 2021 | PDF-EN | arXiv |
|
| | Martin Roetteler, Michael Naehrig, Krysta M. Svore, and Kristin Lauter | Proceedings of ASIACRYPT 2017 | 2017 | PDF-EN | arXiv |
|
| | András Gilyén, Yuan Su, Guang Hao Low, and Nathan Wiebe | Proceedings of STOC 2019, pg. 193-204 | 2019 | PDF-EN | arXiv |
|
| | Dong An, Di Fang, Stephen Jordan, Jin-Peng Liu, Guang Hao Low, and Jiasu Wang | | 2022 | PDF-EN | arXiv |
|
| | Pradeep Niroula and Yunseong Nam | NPJ Quantum Information, 7:37, 2021. | 2021 | | |
|
| | Pradeep Niroula and Yunseong Nam | NPJ Quantum Information, 7:37, 2021 | 2021 | | |
|
| | Guillaume Verdon, Jason Pye, Michael Broughton | Quantum Physics | 2018 | PDF-EN | arXiv |