arXiv:cond-mat/0012185

Computational Complexity for Physicists

Stephan Mertens

Published Dec 11, 2000• 2 citations

Abstract

These lecture notes are an informal introduction to the theory of computational complexity and its links to quantum computing and statistical mechanics.

DOI: 10.48550/arxiv.cond-mat/0012185

Related papers

Computational complexity for physicists

Stephan Mertens

The theory of computational complexity has some interesting links to physics, in particular to quantum computing and statistical mechanics. The article contains an informal introduction to this theory and its links to physics.

Computing in Science & EngineeringJan 1, 200260 citations

A Very Brief Introduction to Quantum Computing and Quantum Information Theory for Mathematicians

Joseph M. Landsberg

arXiv:1801.05893Lecture notes of the Unione Matematica ItalianaJan 1, 20196 citations

Quantum Information Theory -- Lecture Notes

Christoph Dittel

These lecture notes provide an introduction to quantum information and quantum computation, which are strongly related disciplines and subject of intense research. The lecture notes contain only a small selection of topics in these disciplines, with the aim of providing you with an overview and a basic introduction. The corresponding lecture series is available on my YouTube channel.

arXiv:2311.12442Nov 21, 20230 citations

A general theory of quantum codes connecting quantum computation, complexity and physics

Nature PhysicsSep 18, 20240 citations

Computational Complexity Theory of Quantum Turing Machines and Quantum Circuits

Harumichi Nishimura, 治道西村

Mar 26, 20011 citation

Entropic Fluctuations in Quantum Statistical Mechanics -- An Introduction

V. Jakšić, Yoshiko Ogata, Yan Pautrat +1 more

These lecture notes provide an elementary introduction, within the framework of finite quantum systems, to recent developments in the theory of entropic fluctuations.

Jan 1, 20120 citations