Quantum Circuit Simulation covers the fundamentals of linear algebra and introduces basic concepts of quantum physics needed to understand quantum circuits and algorithms. It requires only basic familiarity with algebra, graph algorithms and computer engineering. After introducing necessary background, the authors describe key simulation techniques that have so far been scattered throughout the research literature in physics, computer science, and computer engineering. Quantum Circuit Simulation also illustrates the development of software for quantum simulation by example of the QuIDDPro package, which is freely available and can be used by students of quantum information as a "quantum calculator."

This open access State-of-the-Art Survey presents the main recent scientific outcomes in the area of reversible computation, focusing on those that have emerged during COST Action IC1405 "Reversible Computation - Extending Horizons of Computing", a European research network that operated from May 2015 to April 2019. Reversible computation is a new paradigm that extends the traditional forwards-only mode of computation with the ability to execute in reverse, so that computation can run backwards as easily and naturally as forwards. It aims to deliver novel computing devices and software, and to enhance existing systems by equipping them with reversibility. There are many potential applications of reversible computation, including languages and software tools for reliable and recovery-oriented distributed systems and revolutionary reversible logic gates and circuits, but they can only be realized and have lasting effect if conceptual and firm theoretical foundations are established first.

This book reviews progress towards quantum simulators based on photonic and hybrid light-matter systems, covering theoretical proposals and recent experimental work. Quantum simulators are specially designed quantum computers. Their main aim is to simulate and understand complex and inaccessible quantum many-body phenomena found or predicted in condensed matter physics, materials science and exotic quantum field theories. Applications will include the engineering of smart materials, robust optical or electronic circuits, deciphering quantum chemistry and even the design of drugs. Technological developments in the fields of interfacing light and matter, especially in many-body quantum optics, have motivated recent proposals for quantum simulators based on strongly correlated photons and polaritons generated in hybrid light-matter systems. The latter have complementary strengths to cold atom and ion based simulators and they can probe for example out of equilibrium phenomena in a natural driven-dissipative setting. This book covers some of the most important works in this area reviewing the proposal for Mott transitions and Luttinger liquid physics with light, to simulating interacting relativistic theories, topological insulators and gauge field physics. The stage of the field now is at a point where on top of the numerous theory proposals; experiments are also reported. Connecting to the theory proposals presented in the chapters, the main experimental quantum technology platforms developed from groups worldwide to realize photonic and polaritonic simulators in the laboratory are also discussed. These include coupled microwave resonator arrays in superconducting circuits, semiconductor based polariton systems, and integrated quantum photonic chips. This is the first book dedicated to photonic approaches to quantum simulation, reviewing the fundamentals for the researcher new to the field, and providing a complete reference for the graduate student starting or already undergoing PhD studies in this area.

This book provides an easy-to-read introduction into quantum computing as well as classical simulation of quantum circuits. The authors showcase the enormous potential that can be unleashed when doing these simulations using decision diagrams—a data structure common in the design automation community but hardly used in quantum computing yet. In fact, the covered algorithms and methods are able to outperform previously proposed solutions on certain use cases and, hence, provide a complementary solution to established approaches. The award-winning methods are implemented and available as open-source under free licenses and can be easily integrated into existing frameworks such as IBM’s Qiskit or Atos’ QLM.

Quantum computers are poised to kick-start a new computing revolution—and you can join in right away. If you’re in software engineering, computer graphics, data science, or just an intrigued computerphile, this book provides a hands-on programmer’s guide to understanding quantum computing. Rather than labor through math and theory, you’ll work directly with examples that demonstrate this technology’s unique capabilities. Quantum computing specialists Eric Johnston, Nic Harrigan, and Mercedes Gimeno-Segovia show you how to build the skills, tools, and intuition required to write quantum programs at the center of applications. You’ll understand what quantum computers can do and learn how to identify the types of problems they can solve. This book includes three multichapter sections: Programming for a QPU—Explore core concepts for programming quantum processing units, including how to describe and manipulate qubits and how to perform quantum teleportation. QPU Primitives—Learn algorithmic primitives and techniques, including amplitude amplification, the Quantum Fourier Transform, and phase estimation. QPU Applications—Investigate how QPU primitives are used to build existing applications, including quantum search techniques and Shor’s factoring algorithm.

An introduction to a rapidly developing topic: the theory of quantum computing. Following the basics of classical theory of computation, the book provides an exposition of quantum computation theory. In concluding sections, related topics, including parallel quantum computation, are discussed.