Author: George F. Viamontes
Publisher:
ISBN:
Category :
Languages : en
Pages : 468

Get Book Here

Book Description

Author: Stefan Hillmich
Publisher: Springer Nature
ISBN: 303140825X
Category : Technology & Engineering
Languages : en
Pages : 101

Get Book Here

Book Description
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.

Author: George F. Viamontes
Publisher: Springer Science & Business Media
ISBN: 9048130654
Category : Technology & Engineering
Languages : en
Pages : 193

Get Book Here

Book Description
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."

Author: Richard Ellis Rines
Publisher:
ISBN:
Category :
Languages : en
Pages : 181

Get Book Here

Book Description
Quantum computers promise to extend the domain of the computable, performing calculations thought to be intractable on any classical device. Rapid experimental and technological progress suggests that this promise could soon be realized. However, these first quantum computers will inevitably be both small, faulty, and expensive, demanding implementations of quantum algorithms which are compact, fast, and error-resistant. As the complexity of realizable quantum computers accelerates toward the threshold of quantum supremacy, their capacity to demonstrate a meaningful quantum advantage when applied to real-world tasks depends on the high-performance design, implementation, and analysis of quantum circuits. The first half of the thesis is devoted to Shor's factoring algorithm, seeking to determine the most efficient quantum circuit implementation of a quantum modular multiplier. Three such implementations are introduced which outperform the best known exact reversible modular multiplier circuits for most practical problem sizes. Reformulated in the framework of quantum Fourier transform (QFT) based arithmetic, two of these circuits are further shown to reduce modular multiplication to a constant number of QFT-like circuits, which can then parallelized to a linear-depth circuit with just 2n + O(log n) qubits. Motivated by this deconstruction, the final result in this portion is an algorithm for a 'SIMD QFT' - demonstrating that the parallel QFT can be efficiently implemented on a topologically-limited distributed ion-trap architecture with just a single global shuttling instruction. The second half of this thesis focuses on quantum signal processing (QSP), specifically as applied to quantum Hamiltonian simulation. Hamiltonian simulation promises to be one of the first practical applications for which a near-term device could demonstrate an advantage over all classical systems. We use high-performance classical tools to construct, optimize, and simulate quantum circuits subject to realistic error models in order to empirically determine the maximum tolerable error rate for a meaningful Hamiltonian simulation experiment on a near-term quantum computer. By exploiting symmetry inherent to the QSP circuit, we demonstrate that their capacity for quantum simulation can be increased by at least two orders of magnitude if errors are systematic and unitary. This portion concludes with a thorough description of the classical simulation software used for the this analysis..

Author: Meikang Qiu
Publisher: Springer Nature
ISBN: 3030602397
Category : Mathematics
Languages : en
Pages : 732

Get Book Here

Book Description
This three-volume set LNCS 12452, 12453, and 12454 constitutes the proceedings of the 20th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2020, in New York City, NY, USA, in October 2020. The total of 142 full papers and 5 short papers included in this proceedings volumes was carefully reviewed and selected from 495 submissions. ICA3PP is covering the many dimensions of parallel algorithms and architectures, encompassing fundamental theoretical approaches, practical experimental projects, and commercial components and systems. As applications of computing systems have permeated in every aspects of daily life, the power of computing system has become increasingly critical. This conference provides a forum for academics and practitioners from countries around the world to exchange ideas for improving the efficiency, performance, reliability, security and interoperability of computing systems and applications. ICA3PP 2020 focus on two broad areas of parallel and distributed computing, i.e. architectures, algorithms and networks, and systems and applications.

Author: Irek Ulidowski
Publisher: Springer Nature
ISBN: 3030473619
Category : Computers
Languages : en
Pages : 250

Get Book Here

Book Description
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.

Author: Maria Schuld
Publisher: Springer Nature
ISBN: 3030830985
Category : Science
Languages : en
Pages : 321

Get Book Here

Book Description
This book offers an introduction into quantum machine learning research, covering approaches that range from "near-term" to fault-tolerant quantum machine learning algorithms, and from theoretical to practical techniques that help us understand how quantum computers can learn from data. Among the topics discussed are parameterized quantum circuits, hybrid optimization, data encoding, quantum feature maps and kernel methods, quantum learning theory, as well as quantum neural networks. The book aims at an audience of computer scientists and physicists at the graduate level onwards. The second edition extends the material beyond supervised learning and puts a special focus on the developments in near-term quantum machine learning seen over the past few years.

Author: K. G. Beauchamp
Publisher:
ISBN:
Category : Technology & Engineering
Languages : en
Pages : 332

Get Book Here

Book Description

Author: Yongshan Ding
Publisher: Springer Nature
ISBN: 303101765X
Category : Technology & Engineering
Languages : en
Pages : 203

Get Book Here

Book Description
This book targets computer scientists and engineers who are familiar with concepts in classical computer systems but are curious to learn the general architecture of quantum computing systems. It gives a concise presentation of this new paradigm of computing from a computer systems' point of view without assuming any background in quantum mechanics. As such, it is divided into two parts. The first part of the book provides a gentle overview on the fundamental principles of the quantum theory and their implications for computing. The second part is devoted to state-of-the-art research in designing practical quantum programs, building a scalable software systems stack, and controlling quantum hardware components. Most chapters end with a summary and an outlook for future directions. This book celebrates the remarkable progress that scientists across disciplines have made in the past decades and reveals what roles computer scientists and engineers can play to enable practical-scale quantum computing.

Author: Lin Lin
Publisher: SIAM
ISBN: 1611975808
Category : Mathematics
Languages : en
Pages : 127

Get Book Here

Book Description
Based on first principle quantum mechanics, electronic structure theory is widely used in physics, chemistry, materials science, and related fields and has recently received increasing research attention in applied and computational mathematics. This book provides a self-contained, mathematically oriented introduction to the subject and its associated algorithms and analysis. It will help applied mathematics students and researchers with minimal background in physics understand the basics of electronic structure theory and prepare them to conduct research in this area. The book begins with an elementary introduction of quantum mechanics, including the uncertainty principle and the Hartree?Fock theory, which is considered the starting point of modern electronic structure theory. The authors then provide an in-depth discussion of two carefully selected topics that are directly related to several aspects of modern electronic structure calculations: density matrix based algorithms and linear response theory. Chapter 2 introduces the Kohn?Sham density functional theory with a focus on the density matrix based numerical algorithms, and Chapter 3 introduces linear response theory, which provides a unified viewpoint of several important phenomena in physics and numerics. An understanding of these topics will prepare readers for more advanced topics in this field. The book concludes with the random phase approximation to the correlation energy. The book is written for advanced undergraduate and beginning graduate students, specifically those with mathematical backgrounds but without a priori knowledge of quantum mechanics, and can be used for self-study by researchers, instructors, and other scientists. The book can also serve as a starting point to learn about many-body perturbation theory, a topic at the frontier of the study of interacting electrons.