Using level-2 fuzzy sets to combine uncertainty and imprecision in fuzzy regions

In many applications, spatial data need to be considered but are prone to uncertainty or imprecision. A fuzzy region - a fuzzy set over a two dimensional domain - allows the representation of such imperfect spatial data. In the original model, points of the fuzzy region where treated independently, making it impossible to model regions where groups of points should be considered as one basic element or subregion. A first extension overcame this, but required points within a group to have the same membership grade. In this contribution, we will extend this further, allowing a fuzzy region to contain subregions in which not all points have the same membership grades. The concept can be used as an underlying model in spatial applications, e.g. websites showing maps and requiring representation of imprecise features or websites with routing functions needing to handle concepts as walking distance or closeby

Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space

We consider the manifold of all quantum many-body states that can be generated by arbitrary time-dependent local Hamiltonians in a time that scales polynomially in the system size, and show that it occupies an exponentially small volume in Hilbert space. This implies that the overwhelming majority of states in Hilbert space are not physical as they can only be produced after an exponentially long time. We establish this fact by making use of a time-dependent generalization of the Suzuki-Trotter expansion, followed by a counting argument. This also demonstrates that a computational model based on arbitrarily rapidly changing Hamiltonians is no more powerful than the standard quantum circuit model.Comment: Presented at QIP 201

Strings, Projected Entangled Pair States, and variational Monte Carlo methods

We introduce string-bond states, a class of states obtained by placing strings of operators on a lattice, which encompasses the relevant states in Quantum Information. For string-bond states, expectation values of local observables can be computed efficiently using Monte Carlo sampling, making them suitable for a variational abgorithm which extends DMRG to higher dimensional and irregular systems. Numerical results demonstrate the applicability of these states to the simulation of many-body sytems.Comment: 4 pages. v2: Submitted version, containing more numerical data. Changed title and renamed "string states" to "string-bond states" to comply with PRL conventions. v3: Accepted version, Journal-Ref. added (title differs from journal

Preparing projected entangled pair states on a quantum computer

We present a quantum algorithm to prepare injective PEPS on a quantum computer, a class of open tensor networks representing quantum states. The run-time of our algorithm scales polynomially with the inverse of the minimum condition number of the PEPS projectors and, essentially, with the inverse of the spectral gap of the PEPS' parent Hamiltonian.Comment: 5 pages, 1 figure. To be published in Physical Review Letters. Removed heuristics, refined run-time boun

Local permutations of products of Bell states and entanglement distillation

We present new algorithms for mixed-state multi-copy entanglement distillation for pairs of qubits. Our algorithms perform significantly better than the best known algorithms. Better algorithms can be derived that are tuned for specific initial states. The new algorithms are based on a characterization of the group of all locally realizable permutations of the 4^n possible tensor products of n Bell states.Comment: 6 pages, 1 figur

Valence Bond Solids for Quantum Computation

Cluster states are entangled multipartite states which enable to do universal quantum computation with local measurements only. We show that these states have a very simple interpretation in terms of valence bond solids, which allows to understand their entanglement properties in a transparent way. This allows to bridge the gap between the differences of the measurement-based proposals for quantum computing, and we will discuss several features and possible extensions

PAHs molecules and heating of the interstellar gas

Until now it has remained difficult to account for the rather high temperatures seen in many diffuse interstellar clouds. Various heating mechanisms have been considered: photoionization of minor species, ionization of H by cosmic rays, and photoelectric effect on small grains. Yet all these processes are either too weak or efficient under too restricting conditions to balance the observed cooling rates. A major heat source is thus still missing in the thermal balance of the diffuse gas. Using photoionization cross sections measured in the lab, it was shown that in order to balance the observed cooling rates in cold diffuse clouds (T approx. 80 K) the PAHs would have to contain 15 percent of the cosmic abundance of carbon. This value does not contradict the former estimation of 6 percent deduced from the IR emission bands since this latter is to be taken as a lower limit. Further, it was estimated that the contribution to the heating rate due to PAH's in a warm HI cloud, assuming the same PAH abundance as for a cold HI cloud, would represent a significant fraction of the value required to keep the medium in thermal balance. Thus, photoionization of PAHs might well be a major heat source for the cold and warm HI media

Entanglement spectrum and boundary theories with projected entangled-pair states

In many physical scenarios, close relations between the bulk properties of quantum systems and theories associated to their boundaries have been observed. In this work, we provide an exact duality mapping between the bulk of a quantum spin system and its boundary using Projected Entangled Pair States (PEPS). This duality associates to every region a Hamiltonian on its boundary, in such a way that the entanglement spectrum of the bulk corresponds to the excitation spectrum of the boundary Hamiltonian. We study various specific models, like a deformed AKLT [1], an Ising-type [2], and Kitaev's toric code [3], both in finite ladders and infinite square lattices. In the latter case, some of those models display quantum phase transitions. We find that a gapped bulk phase with local order corresponds to a boundary Hamiltonian with local interactions, whereas critical behavior in the bulk is reflected on a diverging interaction length of the boundary Hamiltonian. Furthermore, topologically ordered states yield non-local Hamiltonians. As our duality also associates a boundary operator to any operator in the bulk, it in fact provides a full holographic framework for the study of quantum many-body systems via their boundary.Comment: 13 pages, 14 figure

Asymptotic entanglement capacity of the Ising and anisotropic Heisenberg interactions

We compute the asymptotic entanglement capacity of the Ising interaction ZZ, the anisotropic Heisenberg interaction XX + YY, and more generally, any two-qubit Hamiltonian with canonical form K = a XX + b YY. We also describe an entanglement assisted classical communication protocol using the Hamiltonian K with rate equal to the asymptotic entanglement capacity.Comment: 5 pages, 1 figure; minor corrections, conjecture adde

Matrix Product Density Operators: Renormalization Fixed Points and Boundary Theories

We consider the tensors generating matrix product states and density operators in a spin chain. For pure states, we revise the renormalization procedure introduced by F. Verstraete et al. in 2005 and characterize the tensors corresponding to the fixed points. We relate them to the states possessing zero correlation length, saturation of the area law, as well as to those which generate ground states of local and commuting Hamiltonians. For mixed states, we introduce the concept of renormalization fixed points and characterize the corresponding tensors. We also relate them to concepts like finite correlation length, saturation of the area law, as well as to those which generate Gibbs states of local and commuting Hamiltonians. One of the main result of this work is that the resulting fixed points can be associated to the boundary theories of two-dimensional topological states, through the bulk-boundary correspondence introduced by Cirac et al. in 2011.Comment: 63 pages, Annals of Physics (2016). Accepted versio