Physics and Theoretical Computer Science

Physics and Theoretical Computer Science

Author: Jean-Pierre Gazeau

Publisher: IOS Press

Published: 2007

Total Pages: 349

ISBN-13: 1586037064

DOWNLOAD EBOOK

Aims to reinforce the interface between physical sciences, theoretical computer science, and discrete mathematics. This book assembles theoretical physicists and specialists of theoretical informatics and discrete mathematics in order to learn about developments in cryptography, algorithmics, and more.


Quantum Circuit Simulation

Quantum Circuit Simulation

Author: George F. Viamontes

Publisher: Springer Science & Business Media

Published: 2009-08-04

Total Pages: 193

ISBN-13: 9048130654

DOWNLOAD EBOOK

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


Computer Meets Theoretical Physics

Computer Meets Theoretical Physics

Author: Giovanni Battimelli

Publisher: Springer Nature

Published: 2020-06-17

Total Pages: 214

ISBN-13: 3030393992

DOWNLOAD EBOOK

This book provides a vivid account of the early history of molecular simulation, a new frontier for our understanding of matter that was opened when the demands of theoretical physicists were met by the availability of the modern computers. Since their inception, electronic computers have enormously increased their performance, thus making possible the unprecedented technological revolution that characterizes our present times. This obvious technological advancement has brought with it a silent scientific revolution in the practice of theoretical physics. In particular, in the physics of matter it has opened up a direct route from the microscopic physical laws to observable phenomena. One can now study the time evolution of systems composed of millions of molecules, and simulate the behaviour of macroscopic materials and actually predict their properties. Molecular simulation has provided a new theoretical and conceptual tool that physicists could only dream of when the foundations of statistical mechanics were laid. Molecular simulation has undergone impressive development, both in the size of the scientific community involved and in the range and scope of its applications. It has become the ubiquitous workhorse for investigating the nature of complex condensed matter systems in physics, chemistry, materials and the life sciences. Yet these developments remain largely unknown outside the inner circles of practitioners, and they have so far never been described for a wider public. The main objective of this book is therefore to offer a reasonably comprehensive reconstruction of the early history of molecular simulation addressed to an audience of both scientists and interested non-scientists, describing the scientific and personal trajectories of the main protagonists and discussing the deep conceptual innovations that their work produced.


Theoretical Aspects of Computer Science

Theoretical Aspects of Computer Science

Author: Gholamreza B. Khosrovshahi

Publisher: Springer

Published: 2003-07-31

Total Pages: 230

ISBN-13: 3540458786

DOWNLOAD EBOOK

This book presents the revised final versions of eight lectures given by leading researchers at the First Summer School on Theoretical Aspects of Computer Science in Tehran, Iran, in July 2000. The lectures presented are devoted to quantum computation, approximation algorithms, self-testing/correction, algebraic modeling of data, the regularity lemma, multiple access communication and combinatorial designs, graph-theoretical methods in computer vision, and low-density parity-check codes.


Theoretical Computer Science for the Working Category Theorist

Theoretical Computer Science for the Working Category Theorist

Author: Noson S. Yanofsky

Publisher: Cambridge University Press

Published: 2022-03-03

Total Pages: 150

ISBN-13: 9781108792745

DOWNLOAD EBOOK

Using basic category theory, this Element describes all the central concepts and proves the main theorems of theoretical computer science. Category theory, which works with functions, processes, and structures, is uniquely qualified to present the fundamental results of theoretical computer science. In this Element, readers will meet some of the deepest ideas and theorems of modern computers and mathematics, such as Turing machines, unsolvable problems, the P=NP question, Kurt Gödel's incompleteness theorem, intractable problems, cryptographic protocols, Alan Turing's Halting problem, and much more. The concepts come alive with many examples and exercises.


Quantum Computer Science

Quantum Computer Science

Author: N. David Mermin

Publisher: Cambridge University Press

Published: 2007-08-30

Total Pages: 236

ISBN-13: 1139466801

DOWNLOAD EBOOK

In the 1990's it was realized that quantum physics has some spectacular applications in computer science. This book is a concise introduction to quantum computation, developing the basic elements of this new branch of computational theory without assuming any background in physics. It begins with an introduction to the quantum theory from a computer-science perspective. It illustrates the quantum-computational approach with several elementary examples of quantum speed-up, before moving to the major applications: Shor's factoring algorithm, Grover's search algorithm, and quantum error correction. The book is intended primarily for computer scientists who know nothing about quantum theory, but will also be of interest to physicists who want to learn the theory of quantum computation, and philosophers of science interested in quantum foundational issues. It evolved during six years of teaching the subject to undergraduates and graduate students in computer science, mathematics, engineering, and physics, at Cornell University.


Information, Physics, and Computation

Information, Physics, and Computation

Author: Marc Mézard

Publisher: Oxford University Press

Published: 2009-01-22

Total Pages: 584

ISBN-13: 019857083X

DOWNLOAD EBOOK

A very active field of research is emerging at the frontier of statistical physics, theoretical computer science/discrete mathematics, and coding/information theory. This book sets up a common language and pool of concepts, accessible to students and researchers from each of these fields.


New Optimization Algorithms in Physics

New Optimization Algorithms in Physics

Author: Alexander K. Hartmann

Publisher: John Wiley & Sons

Published: 2006-03-06

Total Pages: 312

ISBN-13: 352760457X

DOWNLOAD EBOOK

Many physicists are not aware of the fact that they can solve their problems by applying optimization algorithms. Since the number of such algorithms is steadily increasing, many new algorithms have not been presented comprehensively until now. This presentation of recently developed algorithms applied in physics, including demonstrations of how they work and related results, aims to encourage their application, and as such the algorithms selected cover concepts and methods from statistical physics to optimization problems emerging in theoretical computer science.


Mathematical Physics in Theoretical Chemistry

Mathematical Physics in Theoretical Chemistry

Author: S.M. Blinder

Publisher: Elsevier

Published: 2018-11-26

Total Pages: 426

ISBN-13: 0128137010

DOWNLOAD EBOOK

Mathematical Physics in Theoretical Chemistry deals with important topics in theoretical and computational chemistry. Topics covered include density functional theory, computational methods in biological chemistry, and Hartree-Fock methods. As the second volume in the Developments in Physical & Theoretical Chemistry series, this volume further highlights the major advances and developments in research, also serving as a basis for advanced study. With a multidisciplinary and encompassing structure guided by a highly experienced editor, the series is designed to enable researchers in both academia and industry stay abreast of developments in physical and theoretical chemistry. - Brings together the most important aspects and recent advances in theoretical and computational chemistry - Covers computational methods for small molecules, density-functional methods, and computational chemistry on personal and quantum computers - Presents cutting-edge developments in theoretical and computational chemistry that are applicable to graduate students and research professionals in chemistry, physics, materials science and biochemistry


The Nature of Computation

The Nature of Computation

Author: Cristopher Moore

Publisher: OUP Oxford

Published: 2011-08-11

Total Pages: 1498

ISBN-13: 0191620807

DOWNLOAD EBOOK

Computational complexity is one of the most beautiful fields of modern mathematics, and it is increasingly relevant to other sciences ranging from physics to biology. But this beauty is often buried underneath layers of unnecessary formalism, and exciting recent results like interactive proofs, phase transitions, and quantum computing are usually considered too advanced for the typical student. This book bridges these gaps by explaining the deep ideas of theoretical computer science in a clear and enjoyable fashion, making them accessible to non-computer scientists and to computer scientists who finally want to appreciate their field from a new point of view. The authors start with a lucid and playful explanation of the P vs. NP problem, explaining why it is so fundamental, and so hard to resolve. They then lead the reader through the complexity of mazes and games; optimization in theory and practice; randomized algorithms, interactive proofs, and pseudorandomness; Markov chains and phase transitions; and the outer reaches of quantum computing. At every turn, they use a minimum of formalism, providing explanations that are both deep and accessible. The book is intended for graduate and undergraduate students, scientists from other areas who have long wanted to understand this subject, and experts who want to fall in love with this field all over again.