With a clear writing style and matter-of-fact approach, this rigorous yet accessible introduction to quantum computing is designed for readers with a solid mathematical background but limited knowledge of physics and quantum mechanics. Using a methodical approach and an abundance of worked examples, this handbook delivers a thorough introduction to the quantum circuit model, including the mathematical formalism required for quantum computing. Concentrates on the quantum circuit model to make complex subject matter more accessible. Provides a phenomenological introduction to quantum computing, encouraging readers to view the subject as a fundamentally new approach to computing. Detailed presentation of quantum algorithms demonstrates the logic behind the development of Deutsch’s problem, quantum Fourier transform, Shor’s factoring algorithm, Simon’s algorithm for phase estimation, and discrete logarithms evaluation problems. For anyone interested in learning more about quantum computing.
"synopsis" may belong to another edition of this title.
Tremendous progress has been made in the areas of quantum computing and quantum information theory during the past decade. Thousands of research papers, a few solid reference books, and many popular science books have been published in recent years on this subject. The growing interest in quantum computing and quantum information theory is motivated by the incredible impact these disciplines are expected to have on how we store, process, and transmit data and knowledge in this information age.
Computer and communication systems using quantum effects have remarkable properties. Quantum computers enable efficient simulation of the most complex physical systems we can envision. Quantum algorithms allow efficient factoring of large integers with applications to cryptography. Quantum search algorithms considerably speed up the process of identifying patterns in apparently random data. We can guarantee the security of our quantum communication systems because eavesdropping on a quantum communication channel can be detected with high probability.
It is true that we are years, possibly decades, away from building a quantum computer requiring little, if any power at all, filling up the space of a grain of sand, and computing at speeds that are unattainable today even by covering tens of acres of floor space with clusters made from tens of thousands of the fastest processors built with current state-of-the-art solid-state technology. All we have at the time of this writing is a 7-qubit quantum computer capable of computing the prime factors of a small integer, 15 139. To break a code with a key size of 1024 bits requires more than 3000 qubits and 108 quantum gates 82. Building a quantum computer presents tremendous technological and theoretical challenges. At the same time, we are witnessing a faster rate of progress in quantum information theory than in quantum computing. Applications of quantum cryptography seem ready for commercialization. Recently, a successful quantum key distribution experiment over a distance of some 100 km has been announced.
It is difficult to predict how much time will elapse from the moment of a great discovery until it materializes into a device that profoundly changes our lives or drastically affects our understanding of natural phenomena. The first atomic bomb was detonated in 1945, less than 10 years after the discovery of nuclear fission by Lise Meitner and Otto Hahn 91. The first microprocessor was built in late 1970s, some 30 years after the creation of the transistor on December 23, 1947 by William Shockley, John Bardeen, and Walter Brattain. Francis Harry Compton Crick and James Dewey Watson discovered the double helix structure of the genetic material in 1957 and the full impact of their discovery will continue to reverberate for years to come.
The authors believe that the time to spread the knowledge about quantum computing and quantum information outside the circle of quantum computing researchers and students majoring in physics is ripe. Students and professionals interested in information sciences need to adopt a different way of thinking than the one used to construct today's algorithms. This certainly presents tremendous challenges, since, for many years, computer science students have been led to believe that they can get by with some knowledge of discrete mathematics and little understanding of physics at all. We are going back to the age when a strong relationship between physics and computer science existed.
TOPICS, PREREQUISITES, AND CHAPTER DESCRIPTIONS
This text is devoted to quantum computing. We treat the quantum computer as a mathematical abstraction. Yet, we discuss in some depth the fundamental properties of a quantum system necessary to understand the subtleties of counterintuitive quantum phenomena such as entanglement. Chapter 1 introduces the reader to the quantum world by way of several experiments. Chapter 2 provides the most basic concepts of quantum mechanics and of the supporting mathematical apparatus. Chapter 3 introduces the qubit and hints at simple physical realizations of a qubit. Chapter 4 is devoted to quantum gates and quantum circuits. Chapter 5 presents quantum algorithms. The last chapter, Chapter 6, introduces the reader to quantum teleportation, quantum key distribution, and dense coding, and then presents reversible computations. The text is intended to be self-contained; concepts, definitions, and theorems from linear algebra necessary to develop the mathematical apparatus of quantum mechanics are introduced in Chapter 2. Appendix A introduces basic algebraic structures. Appendix B presents modular arithmetic necessary for understanding the factoring algorithms. Appendix C is devoted to the Walsh-Hadamard transform, and Appendix D summarizes basic concepts related to the Fourier transform. Approaching Quantum Computing is intended as a textbook for a one-semester first course in quantum computing. The time table we suggest for covering the material is: five weeks for Chapters 1 and 2, five weeks for Chapters 3 and 4, four weeks for Chapter 5 and Appendices A, B, C and D, and two weeks for Chapter 6. Any graduate or undergraduate student with a solid background in linear algebra, calculus, and physics should be able to do well in the class.
This volume combines a qualitative presentation with a more rigorous, quantitative analysis. Whenever possible, we attempt to avoid the sometimes difficult mathematical apparatus, the trademark of quantum mechanics. In his marvelous book A Brief History of Time 71, Stephen Hawking, the astrophysicist, who is now the Lucasian professor, shares with his readers the warning he got from his editor: "Expect the sales to be cut in half for every equation in your book." There are k° – 102 equations in this series of lectures and 2100 ~ 100010 is a very large number. Detailed presentation and step-by-step analysis to illustrate the behavior of quantum circuits are given, along with numerous examples that will guide the reader in solving the problems at the end of each chapter. A solutions manual for instructors who adopt the book is available through the publisher.
"About this title" may belong to another edition of this title.
Book Description Paperback. Book Condition: New. This is an International Edition Brand New Paperback Same Title Author and Edition as listed. ISBN and Cover design differs. Similar Contents as U.S Edition. Standard Delivery within 6-14 business days ACROSS THE GLOBE. We can ship to PO Box address in US. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" or "For sale in Asia only" or similar restrictions- printed only to discourage students from obtaining an affordable copy. US Court has asserted your right to buy and use International edition. Access code/CD may not provided with these editions. We may ship the books from multiple warehouses across the globe including Asia depending upon the availability of inventory. Printed in English. Customer satisfaction guaranteed. Bookseller Inventory # UA9780131452244
Book Description Book Condition: Brand New. PAPERBACK,Book Condition New, Brand New, Softcover, International Edition. We Do not Ship APO FPO AND PO BOX. Cover Image & ISBN may be different from US edition but contents as US Edition. Printing in English language. Quick delivery by USPS/UPS/DHL/FEDEX/ARAMEX ,Customer satisfaction guaranteed. We may ship the books from Asian regions for inventory purpose. Bookseller Inventory # ABESTTND1212
Book Description Pearson. Book Condition: New. 013145224X This is an International Edition. Brand New, Paperback, Delivery within 6-14 business days, Similar Contents as U.S Edition, ISBN and Cover design may differ, printed in Black & White. Choose Expedited shipping for delivery within 3-8 business days. We do not ship to PO Box, APO , FPO Address. In some instances, subjects such as Management, Accounting, Finance may have different end chapter case studies and exercises. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" and "Content may different from U.S. Edition" - printed only to discourage U.S. students from obtaining an affordable copy. The U.S. Supreme Court has asserted your right to purchase international editions, and ruled on this issue. Access code/CD is not provided with these editions , unless specified. We may ship the books from multiple warehouses across the globe, including India depending upon the availability of inventory storage. Customer satisfaction guaranteed. Bookseller Inventory # SU9780131452244
Book Description Paperback. Book Condition: New. Softcover Book, Condition: New. 1st Edition. [Please Read Carefully Before Buying], This Is An International Edition. Printed In Black and White. 400 pages, Book Cover And ISBN No May Be Different From US Edition. Restricted Sales Disclaimer Wordings Not For Sales In USA And Canada May Be Printed On The Cover Of The Book. Standard Shipping 7-14 Business Days. Expedited Shiping 4-8 Business Days. ***WE DO NOT ENTERTAIN BULK ORDERS.*** The Books May Be Ship From Overseas For Inventory Purpose. Bookseller Inventory # 433916
Book Description Softcover. Book Condition: Brand New. .. Black & White or color International Edition. ISBN and front cover may be different, but contents are same as the US edition. Book printed in English. GET IT FAST within 3-5 business days by DHL/FedEx/Aramex and tracking number will be uploaded into your order page within 24-48 hours. Territorial restrictions may be printed on the book. No shipping to PO BOX, APO, FPO addresses. Kindly provide day time phone number in order to ensure smooth delivery. 100% Customer satisfaction guaranteed!. . Bookseller Inventory # BD000405
Book Description Paperback. Book Condition: New. New Softcover International Edition, Printed in Black and White, Different ISBN, Same Content As US edition, Book Cover may be Different, in English Language. Bookseller Inventory # 2914
Book Description Book Condition: New. New. International edition. Perfect condition. Ship by express service to USA, Canada, Australia, France, Italy, UK, Germany and Netherland. Customer satisfaction our priority. Bookseller Inventory # ABE-FEB-151411
Book Description Book Condition: Brand New. New. SoftCover International edition. Different ISBN and Cover image but contents are same as US edition. Customer Satisfaction guaranteed!!. Bookseller Inventory # SHUB151411
Book Description Book Condition: Brand New. New, SoftCover International edition. Different ISBN and Cover image but contents are same as US edition. Excellent Customer Service. Bookseller Inventory # ABEUSA-151411
Book Description 2004. Soft cover. Book Condition: New. This book is BRAND NEW Soft cover International edition with black and white printing. ISBN number & cover page may be different but contents identical to the US edition word by word. Book is in English language. Bookseller Inventory # UN-PEA-ON-250