Статья
  • формат pdf
  • размер 144.61 КБ
  • добавлен 18 сентября 2010 г.
AmbainisAndris. Quantum Complexity (Квантовые вычисления)
"Polynomial Degree and Lower Bounds in Quantum Complexity: Collision and Element Distinctness with Small Range"
Theoryof computing,Volume1 (2005), pp.37–46
http://theoryofcomputing.org
Читать онлайн
Похожие разделы
Смотрите также

Валиев К.А., Кокин А.А. Квантовые компьютеры: надежды и реальность

  • формат djvu
  • размер 1.28 МБ
  • добавлен 26 марта 2010 г.
Содержание: Преобразование информации в квантовых системах. Квантовые вычисления. Квантовый компьютер на ионах в ловушках. Жидкостные ядерные магнитно-резонансные (ЯМР) квантовые компьютеры. Твердотельные ЯМР квантовые компьютеры. Твердотельные квантовые компьютеры на квантовых точках. Квантовые компьютеры на сверхпроводниковых элементах. 2001г. , 352стр.

Braunstein Samuel L. Quantum computation

  • формат pdf
  • размер 234.47 КБ
  • добавлен 18 сентября 2010 г.
Computer Science, University of York, York YO10 5DD, UK Introduction Computing at the atomic scale Reversible computation Classical universal machines and logic gates FANOUT and ERASE Computation without ERASE Elementary quantum notation Logic gates for quantum bits Logic gates in the laboratory Model quantum computer and quantum code Quantum parallelism: Period of a sequence The complexity of factoring Security and RSA Shor's result: Factoring n...

Chen G., Kauffman L., Lomonako S. (ed.). Mathematics of Quantum Computation and Quantum Technology

  • формат pdf
  • размер 8.51 МБ
  • добавлен 28 января 2011 г.
Chapman & Hall/CRC, 2008 by Taylor & Francis Group, LLC, под. ред. Goong Chen, Louis Kauffman, Samuel J. Lomonaco, 625 с. на англ. языке. Книга представляет собой сборник статей по квантовым вычислениям и квантовым информационным технологиям. В каждом разделе дается математический аппарат, необходимый для описания процессов обработки квантовой информации, и приводятся примеры применения этого аппарата для таких задач, как разработка алг...

Furusawa A., van Loock P. Quantum Teleportation and Entanglement: A Hybrid Approach to Optical Quantum Information Processing

  • формат pdf
  • размер 7.26 МБ
  • добавлен 02 сентября 2011 г.
Wiley-VCH, 2011. - 352 pp. Unique in that it is jointly written by an experimentalist and a theorist, this monograph presents universal quantum computation based on quantum teleportation as an elementary subroutine and multi-party entanglement as a universal resource. Optical approaches to measurement-based quantum computation are also described, including schemes for quantum error correction, with most of the experiments carried out by the autho...

Henri-Rousseau O., Blaise P. Quantum Oscillators

  • формат pdf
  • размер 5.3 МБ
  • добавлен 06 декабря 2011 г.
Wiley, 2011, 647 pages An invaluable reference for an overall but simple approach to the complexity of quantum mechanics viewed through quantum oscillators Quantum oscillators play a fundamental role in many areas of physics; for instance, in chemical physics with molecular normal modes, in solid state physics with phonons, and in quantum theory of light with photons. Quantum Oscillators is a timely and visionary book which presents these int...

Kempe Julia (Кемпе Юлия - Лекции по квантовым вычислениям . Часть 2 -Упражнения к курсу)

  • формат pdf
  • размер 382.84 КБ
  • добавлен 18 сентября 2010 г.
Упражнения к курсу лекций по квантовым вычислениямю На англ. яз. Julia Kempe, School of Computer Science Lectures on quantum computations(+ problems), Spring 2007 Homework: Two-state quantum key distribution, Superdense coding, (HiddenTranslation,Fourier transform, mproved processingin of Shor’s algorithm, Variations on Grover’s algorithm,Bell Inequalities, Non-local boxes,Encoding circuits,Fault-tolerant operations. Introduction, axioms, Bell...

Kempe Julia. Lectures on quantum computations (Кемпе Юлия. Лекции по квантовым вычислениям .Часть 1)

  • формат pdf, txt
  • размер 874.14 КБ
  • добавлен 18 сентября 2010 г.
Lectures on quantum computations(+ problems), Spring 2007 Julia Kempe, School of Computer Science Introduction, axioms, Bell Inequaities Hilbert spaces, Tensor products, quantum gates Hilbert spaces, Super-dense coding, Teleportation Reversibility, Accuracy Quantum complexity theory Extended Church-Turing thesis Simons algorithm +QFT Quantum factoring algorithm Abelian HSP+ Discreet log NP-completeProblems:lowerbounds+ZenoE?ect Quadratic speedup...

Kempe, Julia - Approaches to Quantum Error Correction

  • формат pdf
  • размер 434 КБ
  • добавлен 19 сентября 2010 г.
Проблемы теоретической информатики - ошибки квантовых вычислений Seminair Poincare 2(2005), 1–29 The subtleties of quantum errors What is a quantum computer? What is a quantum error? The ?rst error correction mechanisms Quantum Error Correcting Codes Fault-tolerant computation Guidelines of fault-tolerance Concatenated coding and the threshold Erroravoidance and Decoherence Free Subsystems Conclusion and Epilogue

Nielsen M.A., Chuang I.L. Quantum Computation and Quantum Information

  • формат djvu
  • размер 7.47 МБ
  • добавлен 04 ноября 2011 г.
Cаmbridge Univеrsity Prеss, 2001, 674 pages In this first comprehensive introduction to the main ideas and techniques of quantum computation and information, Michael Nielsen and Isaac Chuang ask the question: What are the ultimate physical limits to computation and communication? They detail such remarkable effects as fast quantum algorithms, quantum teleportation, quantum cryptography and quantum error correction. A wealth of accompanying fig...

Rieffel E., Polak W. Quantum Computing: A Gentle Introduction

  • формат pdf
  • размер 7.09 МБ
  • добавлен 05 февраля 2012 г.
MIT Press, 2011. - 372 pp. The combination of two of the twentieth century's most influential and revolutionary scientific theories, information theory and quantum mechanics, gave rise to a radically new view of computing and information. Quantum information processing explores the implications of using quantum mechanics instead of classical mechanics to model information and its processing. Quantum computing is not about changing the physical su...