Quantum Computer Science

Morgan & Claypool Publishers
1
Free sample

In this text we present a technical overview of the emerging field of quantum computation along with new research results by the authors. What distinguishes our presentation from that of others is our focus on the relationship between quantum computation and computer science. Specifically, our emphasis is on the computational model of quantum computingrather than on the engineering issues associated with its physical implementation. We adopt this approach for the same reason that a book on computer programming doesn't cover the theory and physical realization of semiconductors. Another distinguishing feature of this text is our detailed discussion of the circuit complexity of quantum algorithms. To the extent possible we have presented the material in a form that is accessible to the computer scientist, but in many cases we retain the conventional physics notation so that the reader will also be able to consult the relevant quantum computing literature. Although we expect the reader to have a solid understanding of linear algebra, we do not assume a background in physics. This text is based on lectures given as short courses and invited presentations around the world, and it has been used as the primary text for a graduatecourse at George Mason University. In all these cases our challenge has been the same: how to present to a generalaudience a concise introduction to the algorithmic structure and applications of quantum computing on an extremely short period of time. The feedback from these courses and presentations has greatly aided in making our exposition of challenging concepts more accessible to a general audience. Table of Contents: Introduction / The Algorithmic Structure of Quantum Computing / Advantages and Limitations of Quantum Computing / Amplitude Amplification / Case Study: Computational Geometry / The Quantum Fourier Transform / Case Study: The Hidden Subgroup / Circuit Complexity Analysis of Quantum Algorithms / Conclusions / Bibliography
Read more

About the author

ITT Corporation

University of Missouri-Columbia

Read more
5.0
1 total
Loading...

Additional Information

Publisher
Morgan & Claypool Publishers
Read more
Published on
Jan 8, 2009
Read more
Pages
124
Read more
ISBN
9781598297331
Read more
Read more
Best For
Read more
Language
English
Read more
Genres
Computers / Computer Science
Computers / Programming / Algorithms
Technology & Engineering / General
Read more
Content Protection
This content is DRM protected.
Read more

Reading information

Smartphones and Tablets

Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.

Laptops and Computers

You can read books purchased on Google Play using your computer's web browser.

eReaders and other devices

To read on e-ink devices like the Sony eReader or Barnes & Noble Nook, you'll need to download a file and transfer it to your device. Please follow the detailed Help center instructions to transfer the files to supported eReaders.
Underwater vehicles and underwater moorings are increasing in tactical importance. As such, it is critical to have a robust and secure communication system connecting underwater vehicles on a long seaborne mission and a ground station. As a matter of fact, the deployment of efficient communication links with underwater vehicles is one of the greatest technological challenges presently confronted by the world's naval forces. To circumvent most of the limitations involved in the use of RF or acoustic channels for perfectly secure communications with underwater vehicles, it is worth considering the feasibility of an optical channel to facilitate a two-way satellite communication link secured via perfectly secure ciphers enabled by a quantum key distribution protocol. This book offers a concise review of underwater communications systems. Our approach is pedagogical, making a strong emphasis on the physics behind the attenuating properties of the oceanic environment and the propagation of electromagnetic signals in the ELF, VLF, and optical bands. We assume the reader is familiar with the basic principles of classical electrodynamics and optics. The system design, components, and noise analysis of an underwater optical communications device are discussed in detail. Furthermore, we offer simulations of the performance of the communication system for different types of ocean waters. Our final conclusion is that it appears to be feasible to design and build underwater communications using optical classical and quantum channels secured with quantum key distribution protocols.
Underwater vehicles and underwater moorings are increasing in tactical importance. As such, it is critical to have a robust and secure communication system connecting underwater vehicles on a long seaborne mission and a ground station. As a matter of fact, the deployment of efficient communication links with underwater vehicles is one of the greatest technological challenges presently confronted by the world's naval forces. To circumvent most of the limitations involved in the use of RF or acoustic channels for perfectly secure communications with underwater vehicles, it is worth considering the feasibility of an optical channel to facilitate a two-way satellite communication link secured via perfectly secure ciphers enabled by a quantum key distribution protocol. This book offers a concise review of underwater communications systems. Our approach is pedagogical, making a strong emphasis on the physics behind the attenuating properties of the oceanic environment and the propagation of electromagnetic signals in the ELF, VLF, and optical bands. We assume the reader is familiar with the basic principles of classical electrodynamics and optics. The system design, components, and noise analysis of an underwater optical communications device are discussed in detail. Furthermore, we offer simulations of the performance of the communication system for different types of ocean waters. Our final conclusion is that it appears to be feasible to design and build underwater communications using optical classical and quantum channels secured with quantum key distribution protocols.
In this text we present a technical overview of the emerging field of quantum computation along with new research results by the authors. What distinguishes our presentation from that of others is our focus on the relationship between quantum computation and computer science. Specifically, our emphasis is on the computational model of quantum computing rather than on the engineering issues associated with its physical implementation. We adopt this approach for the same reason that a book on computer programming doesn't cover the theory and physical realization of semiconductors. Another distinguishing feature of this text is our detailed discussion of the circuit complexity of quantum algorithms. To the extent possible we have presented the material in a form that is accessible to the computer scientist, but in many cases we retain the conventional physics notation so that the reader will also be able to consult the relevant quantum computing literature. Although we expect the reader to have a solid understanding of linear algebra, we do not assume a background in physics. This text is based on lectures given as short courses and invited presentations around the world, and it has been used as the primary text for a graduate course at George Mason University. In all these cases our challenge has been the same: how to present to a general audience a concise introduction to the algorithmic structure and applications of quantum computing on an extremely short period of time. The feedback from these courses and presentations has greatly aided in making our exposition of challenging concepts more accessible to a general audience.

Table of Contents: Introduction / The Algorithmic Structure of Quantum Computing / Advantages and Limitations of Quantum Computing / Amplitude Amplification / Case Study: Computational Geometry / The Quantum Fourier Transform / Case Study: The Hidden Subgroup / Circuit Complexity Analysis of Quantum Algorithms / Conclusions / Bibliography

©2018 GoogleSite Terms of ServicePrivacyDevelopersArtistsAbout Google
By purchasing this item, you are transacting with Google Payments and agreeing to the Google Payments Terms of Service and Privacy Notice.