Zobrazeno 1 - 10
of 29
pro vyhledávání: '"Nest, M. Van den"'
Autor:
Nest, M. Van den, Dür, W.
Publikováno v:
Phys. Rev. A 89, 012334 (2014)
We present an algorithm to approximate partition functions of 3-body classical Ising models on two-dimensional lattices of arbitrary genus, in the real-temperature regime. Even though our algorithm is purely classical, it is designed by exploiting a
Externí odkaz:
http://arxiv.org/abs/1304.2879
Autor:
Nest, M. Van den
The quantum Fourier transform (QFT) is sometimes said to be the source of various exponential quantum speed-ups. In this paper we introduce a class of quantum circuits which cannot outperform classical computers even though the QFT constitutes an ess
Externí odkaz:
http://arxiv.org/abs/1201.4867
Autor:
Dür, W., Nest, M. Van den
Publikováno v:
Phys. Rev. Lett. 107, 170402 (2011)
We establish a connection between ground states of local quantum Hamiltonians and thermal states of classical spin systems. For any discrete classical statistical mechanical model in any spatial dimension, we find an associated quantum state such tha
Externí odkaz:
http://arxiv.org/abs/1106.4017
Publikováno v:
New J.Phys.13:093021,2011
We give efficient quantum algorithms to estimate the partition function of (i) the six vertex model on a two-dimensional (2D) square lattice, (ii) the Ising model with magnetic fields on a planar graph, (iii) the Potts model on a quasi 2D square latt
Externí odkaz:
http://arxiv.org/abs/1104.2517
Autor:
Nest, M. Van den
Publikováno v:
Proc. R. Soc. A 467, 821-840 (2011)
The theory of matchgates is of interest in various areas in physics and computer science. Matchgates occur in e.g. the study of fermions and spin chains, in the theory of holographic algorithms and in several recent works in quantum computation. In t
Externí odkaz:
http://arxiv.org/abs/1005.1143
Autor:
Nest, M. Van den
Publikováno v:
Quant. Inf. Comp. 11, 9-10 pp. 784-812 (2011)
We investigate the boundary between classical and quantum computational power. This work consists of two parts. First we develop new classical simulation algorithms that are centered on sampling methods. Using these techniques we generate new classes
Externí odkaz:
http://arxiv.org/abs/0911.1624
Publikováno v:
Nature Physics 5 1, 19-26 (2009)
Quantum computation offers a promising new kind of information processing, where the non-classical features of quantum mechanics can be harnessed and exploited. A number of models of quantum computation exist, including the now well-studied quantum c
Externí odkaz:
http://arxiv.org/abs/0910.1116
Publikováno v:
Phys. Rev. A 81, 042315 (2010)
We investigate which quantum states can serve as universal resources for approximate and stochastic measurement-based quantum computation, in the sense that any quantum state can be generated from a given resource by means of single-qubit (local) ope
Externí odkaz:
http://arxiv.org/abs/0904.3641
Publikováno v:
Phys. Rev. Lett. 103, 050503 (2009)
Recently, a framework was established to systematically construct novel universal resource states for measurement-based quantum computation using techniques involving finitely correlated states. With these methods, universal states were found which a
Externí odkaz:
http://arxiv.org/abs/0902.1097
Publikováno v:
J. Math. Phys. 50, 083303 (2009)
We present general mappings between classical spin systems and quantum physics. More precisely, we show how to express partition functions and correlation functions of arbitrary classical spin models as inner products between quantum stabilizer state
Externí odkaz:
http://arxiv.org/abs/0812.2127