Classical and quantum computation books publications. Vyalyi, independent university of moscow, moscow, russia. Vyalyi, booktitlegraduate studies in mathematics, year2002. Sipser introduction to the theory of computation kitaev et al. For web page which are no longer available, try to retrieve content from the of the internet archive if available load content from web. Buy classical and quantum computation book at easons. Nielsen school of physical sciences, the university of queensland. It begins with the basics of classical theory of computation. The book starts with the basics of classical theory of computation, including np complete.
John preskills quantum computation course at caltech. It is informally known as mike and ike, after the candies of that name. Kitaev is affiliated with the independent moscow university. Nielsen and chuang, quantum computation and quantum information an encyclopedic reference for quantum information theory. This book is an introduction to a new rapidly developing theory of quantum computing. In this chapter, we shall give an account of the basic concepts and results in both classical and quantum computation theories, that will be used in the rest of the book. John watrous, umesh vazirani, andrew childs, scott aaronson.
Yu kitaev, 9780821832295, available at book depository with free delivery worldwide. M n vyalyi an introduction to a rapidly developing topic. The second part of the book provides an exposition of quantum computation theory. Their book concludes with an explanation of how quantum states can be used to perform remarkable feats of communication, and of how it is possible to protect quantum. Grovers algorithm, shors factoring algorithm, and the abelian hidden subgroup problem. Related topics, such as parallel quantum computation, a quantum analog of np completeness, and quantum errorcorrecting codes, are discussed. Quantum computing theory is at the intersection of math. Kitaev is the author of classical and quantum computation 3. Turing machines, boolean circuits, parallel algorithms, probabilistic computation, npcomplete problems, and the idea of complexity of an algorithm. Apr 15, 2010 kitaev s model became known as the toric code, because it is designed to correct errors in a quantum system which is constructed in the surface of a torus.
Home browse by title books classical and quantum computation. Vyalyi american mathematical society providence, rhode island graduate studies in mathematics volume 47. Classical and quantum computation graduate studies in. In analogy with classical computation, where an algorithm written in a. Kitaev, shen and vyalyi, classical and quantum computation interesting but idiosyncratic. February 1, 2008 abstract a twodimensional quantum system with anyonic excitations can be considered as a quantum computer. Our result indicates that strong quantum fluctuation melts the competing large unit. The mathematical prerequisits are minimal, but a reader with some understanding of basic ideas from cs, and from quantum theory at the level of ch 1 in nielsenchuang, will get more out of kitaev et al. Turing machines, boolean circuits, parallel algorithms, probabilistic computation, npcomplete problems. Pdf classical and quantum computation download full. Pdf classical and quantum computing download full pdf. Advanced undergraduates, graduate students, research mathematicians, physicists, and computer scientists interested in computer science and quantum theory.
Unitary transformations can be performed by moving the excitations. Topics in classical and quantum computing statistical. Lester j senechal this book presents a concise introduction to an emerging and increasingly important topic, the theory of quantum computing. I would start with quantum computing since democritus by scott aaronson. Another good book with more of a little yellow book experience is classical and quantum computation by kitaev, shen and vyalyi. They describe what a quantum computer is, how it can be used to solve problems faster than familiar classical computers, and the realworld implementation of quantum computers. While other books, such as nielsenchuang, serve as more or lesscomprehensive references, the present book by kitaev et al is focussed on complexity. Quantum computation and quantum information wikipedia.
Download classical and quantum computation graduate. The book starts with the basics of classical theory of computation, including npcomplete. The book starts with the basics of classical theory of computation, including npcomplete problems and the idea of complexity of an algorithm. So computation is the main ingredient and component of both computational number theory and quantum computational number theory. Other useful books are quantum computation and quantum information by nielsen and chuang nc, classical and quantum computation by kitaev, shen, and vyalyi ksv, quantum computing since democritus by aaronson, the theory of quantum information by watrous, and quantum. Classical and quantum computation books publications of. In the classical limit, the 8, 18, and 32site magnetic orders are stabilized in a similar parameter regime 28. This is a collection of lecture notes from three lectures given by alexei kitaev at the 2008 les houches summer school exact methods in lowdimensional physics and quantum computing. Dec 19, 2002 included are a complete proof of the solovaykitaev theorem with accurate algorithm complexity bounds, approximation of unitary operators by circuits of doubly logarithmic depth. Pdf classical and quantum computation download full pdf. The toric code belongs to a class of quantum errorcorrecting codes called stabilizer codes. For those of you interested in quantum information theory, the book by mark wilde, from classical to quantum shannon theory, is a great res ource, and it is also available online. They provide a pedagogical introduction to topological phenomena in 1d superconductors and in the 2d topological phases of the toric code and honeycomb model.
Classical and quantum computation graduate studies in mathematics pdf download classical and quantum computation graduate studies in mathematics read. The book can be used by graduate and advanced undergraduate students and. Other useful books are quantum computation and quantum information by nielsen and chuang nc, classical and quantum computation by kitaev, shen, and vyalyi ksv, quantum computing since democritus by aaronson, the theory of quantum information by watrous, and quantum information theory by wilde. Alexei yu kitaev california institute of technology a h shen. Then the authors introduce general principles of quantum computing and pass to the study of main quantum computation algorithms. Classical and quantum computation graduate studies in mathematics this book is an introduction to a new and rapidly developing topic. Vyalyi american mathematical society providence, rhode island graduate studies in mathematics. Classical and quantum computation about this title. Magnetic field induced quantum phases in a tensor network. Shen, independent university of moscow, moscow, russia and m. Its a relatively light book that will teach you the basics of theoretical computer science, quantum mechanics and other topics in a fun and intuitive way, without going into. Grovers algorithm, shors factoring algorithm, and the abelian hidden. Classical and quantum computation ams bookstore american. He defines quantum gates, considers the speed of quantum algorithms, and describes the building of quantum computers.
In this book, chris bernhardt offers an introduction to quantum computing that is accessible to anyone who is comfortable with high. Alexei yu kitaev california institute of technology. Landau institute for theoretical physics, 117940, kosygina st. Another great book is the book by kitaev, shen and vialyi, classical and quantum computation. Dawson school of physical sciences, the university of queensland, brisbane, queensland 4072, australia. Classical and quantum computation semantic scholar. What are some good books for learning quantum computation. While other books, such as nielsenchuang, serve as more or less comprehensive references, the present book by kitaev et al is focussed on complexity. The canonical reference for learning quantum computing is the textbook quantum computation and quantum information by nielsen and chuang. The topic topological qc will require knowledge of some concepts of field theory. This book is an introduction to a new rapidly developing topic. The book begins with the basics of classical theory of computation.
Among other interesting topics are toric codes and their relation to the anyon approach to quantum computing. Kitaev s model became known as the toric code, because it is designed to correct errors in a quantum system which is constructed in the surface of a torus. Aim to use quantum mechanical phenomena that have no classical counterpart for computational purposes. By the end of the book, readers understand that quantum computing and classical computing are not two distinct disciplines, and that quantum computing is the fundamental form of. I wouldnt recommend it as a first course but instead for a second course which focuses more on rigorous proofs. A very rigorous book on the topic of quantum computation and complexity which builds up from classical complexity. Graduate studies in mathematics publication year 2002. Included are a complete proof of the solovaykitaev theorem with accurate algorithm complexity bounds, approximation of unitary operators by circuits of doubly logarithmic depth. Quantum computing is a beautiful fusion of quantum physics and computer science, incorporating some of the most stunning ideas from twentiethcentury physics into an entirely new way of thinking about computation. This is a suitable textbook for a graduate course in quantum computing. Classical and quantum computation has 2 available editions to buy at half price books marketplace. The book is an introduction to a new rapidly developing topic. Jan 01, 2002 a very rigorous book on the topic of quantum computation and complexity which builds up from classical complexity. Prerequisites include linear algebra, group theory and probability, and algorithms.
Read or download classical and quantum computation. By the end of the book, readers understand that quantum computing and classical computing are not two distinct disciplines, and that quantum computing is the fundamental form of computing. Other useful books are quantum computation and quantum information by nielsen and chuang nc, classical and quantum computation by kitaev, shen, and vyalyi ksv, quantum computing since democritus by aaronson, and quantum information theory by wilde. Following the basics of classical theory of computation, the book provides an exposition of quantum computation theory. The book assumes minimal prior experience with quantum mechanics and with computer science, aiming instead to be a selfcontained introduction. This text presents an integrated development of co. Nielsen has also a free online book on neural network and deep learning. Download classical and quantum computation graduate studies.
333 475 1557 1645 590 146 1261 667 791 1327 767 131 616 1121 1328 910 231 1146 496 1049 495 1354 860 259 595 878 1336 1320 769 940 1087 555 1093 1389 782 309 530 905 1368 1459 192 269 364 790