Quantum Computation and Information

Hiroshi Imai, Masahito Hayashi

Alice Flarend, Robert C. Hilborn

Abstract Quantum Computing: From Alice to Bob provides a distinctive and accessible introduction to the rapidly growing fields of quantum information science (QIS) and quantum computing (QC). The book is designed for undergraduate students and upper-level secondary school students with little or no background in physics, computer science, or mathematics beyond secondary school algebra and trigonometry. While broadly accessible, the book provides a solid conceptual and formal understanding of quantum states and entanglement—the key ingredients in quantum computing. The authors give detailed treatments of many of the classic quantum algorithms that demonstrate how and when QC has an advantage over classical computers. The book provides a solid explanation of the physics of QC and QIS and then weds that knowledge to the mathematics of QC algorithms and how those algorithms deploy the principles of quantum physics to solve the problem. This book connects the physics concepts, the computer science vocabulary, and the mathematics, providing a complete picture of how QIS and QC work. The authors give multiple representations of the concept—textual, graphical, and symbolic (state vectors, matrices, and Dirac notation)—which are the lingua franca of QIS and QC. Those multiple representations allow the readers to develop a broader and deeper understanding of the fundamental concepts and their applications. In addition, the book provides examples of recent experimental demonstrations of quantum teleportation and the applications of quantum computational chemistry. The last chapter connects to the growing commercial world of QC and QIS and provides recommendations for further study.

Hiroshi Imai, Masahito Hayashi

Andrea Pasin

Quantum Computing (QC) is an emerging research field that is attracting significant interest from the scientific community. In fact, it is believed that quantum computers can be employed to solve complex computational problems more efficiently than traditional computers, due to their inherent capabilities of exploring large search spaces very efficiently by leveraging the principles of quantum mechanics, such as superposition, entanglement, and tunnelling. However, quantum computers are still in their early stages of development and their applications are very limited, especially in the field of Information Access (IA). Nevertheless, IA systems often face complex optimization problems that might be solved more efficiently through the usage of quantum computers. This paper outlines the author's PhD objectives in designing new methodologies for the application and evaluation of QC technologies for IA problems. Furthermore, this work provides an overview of the achieved preliminary results and a discussion of possible future research directions.

Amı́lcar Sernadas, Paulo Mateus, Yasser Omar

Jasim Easa Raya, Asma Salim Yahya, Esraa Khalid Ahmed Alobaydi

Encryption is required to address the ongoing issue of information security within communication networks. In the second part of the 20th century, quantum computing was first utilized to crack encryption protocols with the SHOR algorithm's development. The transformation from traditional to computational has the possibility of jeopardizing the protection of the current transaction system, even though recent improvements in QC functionality have increased the privacy and security, integrity, and accessibility of networks by shielding them from attacks like eavesdropping. This research adopts a comprehensive literature review approach to clarify the effects of quantum computers on information security. In addition, the study provides a summary of current efforts to guard against quantum attacks. Examining all suggested information security and privacy safeguards, this study examines the additional issue that quantum computers would severely damage information security.