Efficient Quantum Circuit Simulation
Author | : George F. Viamontes |
Publisher | : |
Total Pages | : 468 |
Release | : 2006 |
Genre | : |
ISBN | : |
Download Efficient Quantum Circuit Simulation Book in PDF, ePub and Kindle
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Efficient Quantum Circuit Simulation PDF full book. Access full book title Efficient Quantum Circuit Simulation.
Author | : George F. Viamontes |
Publisher | : |
Total Pages | : 468 |
Release | : 2006 |
Genre | : |
ISBN | : |
Author | : Stefan Hillmich |
Publisher | : Springer Nature |
Total Pages | : 101 |
Release | : 2023-09-27 |
Genre | : Technology & Engineering |
ISBN | : 303140825X |
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 |
Total Pages | : 193 |
Release | : 2009-08-04 |
Genre | : Technology & Engineering |
ISBN | : 9048130654 |
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 | : Irek Ulidowski |
Publisher | : Springer Nature |
Total Pages | : 250 |
Release | : 2020-05-13 |
Genre | : Computers |
ISBN | : 3030473619 |
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 | : Meikang Qiu |
Publisher | : Springer Nature |
Total Pages | : 732 |
Release | : 2020-09-29 |
Genre | : Mathematics |
ISBN | : 3030602397 |
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 | : Richard Ellis Rines |
Publisher | : |
Total Pages | : 181 |
Release | : 2019 |
Genre | : |
ISBN | : |
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 | : K. G. Beauchamp |
Publisher | : |
Total Pages | : 332 |
Release | : 1984 |
Genre | : Technology & Engineering |
ISBN | : |
Author | : Mihai Udrescu-Milosav |
Publisher | : |
Total Pages | : 227 |
Release | : 2009 |
Genre | : |
ISBN | : 9789736258152 |
Author | : Lin Lin |
Publisher | : SIAM |
Total Pages | : 138 |
Release | : 2019-06-05 |
Genre | : Mathematics |
ISBN | : 1611975794 |
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.
Author | : Braumüller, Jochen |
Publisher | : KIT Scientific Publishing |
Total Pages | : 168 |
Release | : 2018-06-14 |
Genre | : |
ISBN | : 3731507803 |