Welcome to the inaugural issue of ACM Transactions on Quantum Computing (TQC), a high-impact, peer-reviewed journal that supports the quantum computing community.As the editors-in-chief for TQC, we are delighted to introduce this new journal at a time when quantum computing, and quantum information broadly, are rapidly developing.In recent years, research groups worldwide, as well as both large and small companies, have begun developing quantum computers and computing devices that go beyond the prototype stage toward useful computational tools.The computer science community has already started to understand, evaluate, and build infrastructure around this novel paradigm.Our journal, TQC, is dedicated to providing a central venue for research in this new territory of computer science.The journal aims to publish high-quality papers on both the theory and practice of quantum computing, including but not limited to models of quantum computing, quantum algorithms and complexity, quantum computing architecture, principles and methods of fault-tolerant quantum computation, design automation for quantum computing, issues surrounding compilers for quantum hardware and noisy intermediate-scale quantum implementations, quantum programming languages and systems, distributed quantum computing, quantum networking, quantum security and privacy, and applications (e.g., machine learning and AI) of quantum computing.Quantum computing is interdisciplinary by nature, and the field has been developed from its beginning through the combined effort of researchers from different areas, including computer science, physics, engineering, and mathematics, among many others.We particularly welcome submissions reporting innovative research at the intersection of computer science and these other areas, as well as the application of quantum computing technologies to domains such as quantum simulation, machine learning, and mathematics.We wish to thank the many people who have helped to envision and establish TQC as a highcaliber journal for the quantum community.We are grateful to the members of advisory board for their strong support.We would like to thank our esteemed editorial board members who have joined with enthusiasm in participating in founding this journal.And, of course, we are grateful to the ACM for providing a home for the emerging innovations of quantum computer science.This first issue of TQC presents a collection of five outstanding research papers that capture the breadth and sophistication of quantum computing research.Baker et al. (https://
Guest Editors During the past two decades, there has emerged the new subject of quantum information and computation which both offers the possibility of powerful new modes of computing and communication and also suggests deep links between the well established disciplines of quantum theory and information theory and computer science. In recent years, the growth of the subject has been explosive, with significant progress in theory and experiment. The area has a highly interdisciplinary character with contributions from physicists, mathematicians and computer scientists in particular. Developments have occurred in diverse areas including quantum algorithms, quantum communication, quantum cryptography, entanglement and nonlocality. This progress has been reflected in contributions to Journal of Physics A: Mathematical and General which traditionally provides a natural home for this area of research. Furthermore, the journal's committment to this field has recently been strengthened by the appointments of Sandu Popescu and Nicolas Gisin to the Editorial Board, and in this special issue we take the opportunity to present a snapshot of the present state of the art.
The article looks at the Internet resources on quantum computing for librarians, researchers and other individuals. The three categories of quantum computing literature are gee-whiz articles in the popular press, thick textbooks for serious students or dense articles by and for researchers. Also described are two open access resources on the subject, namely, the journal "Theory of Computing" at http://theoryofcomputing.org/ and the online archive arXiv at http://arxiv.org/. Several research centers on quantum computing are enumerated.
Quantum Information Science (QIS) is an interdisciplinary field involving mathematics, computer science, and physics. Appealing aspects include an abundance of accessible open problems, active interest and support from government and industry, and an energetic, open, and collaborative international research culture. We describe our student–faculty joint work in QIS that has led to many student co-authored papers in research journals. We address program structure and funding, and describe the work performed by our students.
This volume is based on lectures delivered at the 2009 AMS Short Course on Quantum Computation and Quantum Information, held January 3-4, 2009, in Washington, D.C. Part I of this volume consists of two papers giving introductory surveys of many of the important topics in the newly emerging field of quantum computation and quantum information, i.e., quantum information science (QIS). The first paper discusses many of the fundamental concepts in QIS and ends with the curious and counter-intuitive phenomenon of entanglement concentration. The second gives an introductory survey of quantum error correction and fault tolerance, QIS's first line of defence against quantum decoherence. Part II consists of four papers illustrating how QIS research is currently contributing to the development of new research directions in mathematics. The first paper illustrates how differential geometry can be a fundamental research tool for the development of compilers for quantum computers. The second paper gives a survey of many of the connections between quantum topology and quantum computation. The last two papers give an overview of the new and emerging field of quantum knot theory, an interdisciplinary research field connecting quantum computation and knot theory. These two papers illustrate surprising connections with a number of other fields of mathematics. In the appendix, an introductory survey article is also provided for those readers unfamiliar with quantum mechanics.