Skip to Main Content
Quantum Information, 2 Volume Set, 2nd Edition
book

Quantum Information, 2 Volume Set, 2nd Edition

by Dagmar Bruss, Gerd Leuchs
June 2019
Intermediate to advanced content levelIntermediate to advanced
512 pages
33h 24m
English
Wiley-VCH
Content preview from Quantum Information, 2 Volume Set, 2nd Edition

2 Computational Complexity

Stephan Mertens

Institut für Physik, Otto‐von‐Guericke Universität Magdeburg, Germany, Santa Fe Institute, USA

If the Theory of making Telescopes could at length be fully brought into Practice, yet there would be certain Bounds beyond which Telescopes could not perform.

Isaac Newton, Opticks

2.1 Basics

The branch of theoretical computer science known as computational complexity is concerned with classifying problems according to the computational resources required to solve them. Informally, a problem images is computationally more complex than a problem if the solution of requires more resources than ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Quantum Optics for Engineers

Quantum Optics for Engineers

F.J. Duarte
Multidimensional Modulations in Optical Communication Systems

Multidimensional Modulations in Optical Communication Systems

Silvello Betti, Pierluigi Perrone, Giuseppe Giulio Rutigliano
Quantum Information Processing with Diamond

Quantum Information Processing with Diamond

Steven Prawer, Igor Aharonovich
Quantum Approach to Informatics

Quantum Approach to Informatics

Stig Stenholm, Kalle-Antti Suominen

Publisher Resources

ISBN: 9783527413539Purchase book