Классические и квантовые вычисления
:Классические и квантовые вычисления
: Литература по курсу
Опубликован: 15.03.2007 | Уровень: профессионал | Доступ: платный | ВУЗ: Московский государственный университет имени М.В.Ломоносова
- 1.Построение и анализ вычислительных алгоритмовМ.: Мир, 1979
- 2.Основы теории чиселИзд.8-е, испр. М.: Наука, 1972
- 3.Вычислительные машины и труднорешаемые задачиМ.: Мир, 1982
- 4.Квантовые вычисления: алгоритмы и исправление ошибокУМН, номер6, 1997
- 5.Математическая логикаМ.: Мир, 1973
- 6.Введение в метаматематикуМ.: ИЛ, 1957
- 7.Искусство программирования на ЭВМ. В 3тМ.: Мир, 1977
- 8.Линейная алгебра и геометрияМ.: Наука, 1986
- 9.Теория кодов, исправляющих ошибкиМ.: Связь, 1979
- 10.Алгоритмы и рекурсивные функцииМ.: Наука, 1965
- 11.Комбинаторная оптимизация. Алгоритмы и сложностьМ.: Мир, 1985
- 12.Задачи и теоремы линейной алгебрыМ.: Наука. Физматлит, 1996
- 13.Теория рекурсивных функций и эффективная вычислимостьМ.: Мир, 1972
- 14.Теория линейного и целочисленного программирования. В 2тМ.: Мир, 1991
- 15.Основные понятия алгебры // Алгебра-1. Итоги науки и техникиМ.: ВИНИТИ, 1986
- 16.Математическая логикаМ.: Наука, 1975
- 17.Степени неразрешимостиМ.: Наука, 1977
- 18.Вероятностные методы в комбинаторикеМ.: Мир, 1976
- 20.STOC'29, 1997
- 21.Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channelPhys. Rev. Lett. Vol. 70, 1993. P. 1895-1899
- 22.Phys. Rev. Vol. A 54, 1996. P. 3824-3851
- 23.Quantum Cryptoanalysis of Hidden Linear FunctionsProceedings of Advances in Cryptology - CRYPTO-95, Lecture Notes in Computer Science. Vol. 963. Springer-Verlag, 1995. P. 424-437
- 24.The Complexity of Finite Functions // Handbook of Theoretical Computer ScienceVolume A, Algorithms and Complexity, Ch. 14. J. van Leeuwen, ed., Amsterdam et al.: Elsevier / Cambridge, MA: MIT Press, 1990. P. 757-804
- 25.Phys. Rev. Vol. A 54, 1996. P. 1098-1106
- 26.Phys. Rev. Lett. Vol. 78, 1997. P. 405-408
- 27.Quantum theory, the Church-Turing principle and the universal quantum computerProc. R. Soc. Lond. Vol. A 400, 1985. P. 97
- 28.Quantum computational networksProc. Roy. Soc. Lond. Vol. A 425,1989. P. 73
- 29.Quantum mechanical computersOptics News, February 1985. Vol. 11. P. 11
- 30.Are there interactive protocols for Co-NP-languagesInf. Proc. Letters. Vol. 28, 1988. P. 249-251
- 31.A fast quantum mechanical algorithm for database searchSTOC'28, 1996. P. 212-219
- 35.BPP and the polynomial hierarchyInf. Proc. Lett. Vol. 17, no. 4, 1983. P. 215-217
- 36.IP=PSPACEJournal of the ACM, Vol. 39, no 4, 1992. P. 869-877
- 37.IP=PSPACE: simplified proofJournal of the ACM, Vol. 39, no 4, 1992. P. 878-880
- 38.Algorithms for Quantum Computation: Discrete log and FactoringFOCS'35, 1994. P. 124
- 39.SIAM Journal of Computing. Vol. 26, 1997. P. 1484
- 40.Scheme for reducing decoherence in quantum memoryPhys. Rev. Vol. A 52, 1995. P. 2493-2496
- 41.FOCS'37, 1996. P. 56-65
- 42.On the Power of Quantum ComputationFOCS'35, 1994. P. 116-123
- 43.Introduction to the Theory of ComputationBoston: PWS Publishing Company, 1997
- 44.Proc. Roy. Soc. Lond. Vol. A 452, 1996. P. 2551
- 46.
- 47.Quantum circuit complexityFOCS'34, 1993. P. 352