English
Related papers

Related papers: Undecidability in Tensor Network States

200 papers

Multipartite quantum states that cannot be uniquely determined by their reduced states of all proper subsets of the parties exhibit some inherit `high-order' correlation. This paper elaborates this issue by giving necessary and sufficient…

Quantum Physics · Physics 2008-08-29 Yuan Feng , Runyao Duan , Mingsheng Ying

A tensor network is a type of decomposition used to express and approximate large arrays of data. A given data-set, quantum state or higher dimensional multi-linear map is factored and approximated by a composition of smaller multi-linear…

Quantum Physics · Physics 2022-07-08 Richik Sengupta , Soumik Adhikary , Ivan Oseledets , Jacob Biamonte

Significant advances in the development of computing devices based on quantum effects and the demonstration of their use to solve various problems have rekindled interest in the nature of the "quantum computational advantage." Although…

Quantum Physics · Physics 2024-11-01 Aleksey K. Fedorov , Evgeniy O. Kiktenko , Nikolay N. Kolachevsky

In quantum gravity there is no notion of absolute time. Like all other quantities in the theory, the notion of time has to be introduced "relationally", by studying the behavior of some physical quantities in terms of others chosen as a…

Quantum Physics · Physics 2009-03-12 Rodolfo Gambini , Jorge Pullin

The role of impossibilities in theories of Physics is mentioned and a recent result is recalled in which Quantum Mechanics is characterized by three information-theoretic impossibilities. The inconvenience of the asymmetries established by…

General Physics · Physics 2007-05-23 Elemer E Rosinger

Most physics theories are deterministic, with the notable exception of quantum mechanics which, however, comes plagued by the so-called measurement problem. This state of affairs might well be due to the inability of standard mathematics to…

History and Philosophy of Physics · Physics 2021-11-04 Nicolas Gisin

Predicting the quantum dynamics of promising solid-state and molecular quantum technology candidates remains a formidable challenge. Yet, accessing these dynamics is key to understanding and controlling decoherence mechanisms -- a…

Chemical Physics · Physics 2026-04-10 Tianchu Li , Pranay Venkatesh , Nanako Shitara , Andrés Montoya-Castillo

The setting of Braided Ribbon Networks is used to present a general result in spin-networks embedded in manifolds: the existence of an infinite number of species of conserved quantities. Restricted to three-valent networks the number of…

High Energy Physics - Theory · Physics 2011-07-13 Jonathan Hackett , Yidun Wan

We answer a question of L. Grasedyck that arose in quantum information theory, showing that the limit of tensors in a space of tensor network states need not be a tensor network state. We also give geometric descriptions of spaces of tensor…

Algebraic Geometry · Mathematics 2012-01-10 J. M. Landsberg , Yang Qi , Ke Ye

We analyze the problem of high-order polynomial approximation from a many-body physics perspective, and demonstrate the descriptive power of entanglement entropy in capturing model capacity and task complexity. Instantiated with a…

Quantum Physics · Physics 2022-04-19 Tong Yang

In the last decade it became apparent that a large number of the most interesting structures and phenomena of the world can be described by networks: separable elements, with connections (or interactions) between certain pairs of them.…

Combinatorics · Mathematics 2009-02-03 Laszlo Lovasz

The constantly increasing dimensionality of artificial quantum systems demands for highly efficient methods for their characterization and benchmarking. Conventional quantum tomography fails for larger systems due to the exponential growth…

Quantum Physics · Physics 2023-09-04 Sergei S. Kuzmin , Varvara I. Mikhailova , Ivan V. Dyakonov , Stanislav S. Straupe

If conscious observers are to be included in the quantum mechanical universe, we need to find the rules that engage observers with quantum mechanical systems. The author has proposed five rules that are discovered by insisting on empirical…

Quantum Physics · Physics 2007-05-23 Richard A Mould

Quantum mechanics has many counter-intuitive consequences which contradict our intuition which is based on classical physics. Here we discuss a special aspect of quantum mechanics, namely the possibility of entanglement between two or more…

Quantum Physics · Physics 2009-10-31 Martin B. Plenio , Vlatko Vedral

Entanglement is a key quantum phenomena and understanding transitions between phases of matter with different entanglement properties are an interesting probe of quantum mechanics. We numerically study a model of a 2D tensor network…

Statistical Mechanics · Physics 2021-08-06 Ryan Levy , Bryan K. Clark

Transductions are binary relations of finite words. For rational transductions, i.e., transductions defined by finite transducers, the inclusion, equivalence and sequential uniformisation problems are known to be undecidable. In this paper,…

Formal Languages and Automata Theory · Computer Science 2016-03-01 Emmanuel Filiot , Ismaël Jecker , Christof Löding , Sarah Winter

This paper proposes a new framework using physics-informed neural networks (PINNs) to simulate complex structural systems that consist of single and double beams based on Euler-Bernoulli and Timoshenko theory, where the double beams are…

Machine Learning · Computer Science 2023-09-26 Taniya Kapoor , Hongrui Wang , Alfredo Nunez , Rolf Dollevoet

Across all scales of the physical world, dynamical systems can often be usefully represented as abstract networks that encode the system's units and inter-unit interactions. Understanding how physical rules shape the topological structure…

Mesoscale and Nanoscale Physics · Physics 2023-11-28 Abigail N. Poteshman , Mathieu Ouellet , Lee C. Bassett , Danielle S. Bassett

Theoretical research into many-body quantum systems has mostly focused on regular structures which have a small, simple unit cell and where a vanishingly small number of pairs of the constituents directly interact. Motivated by advances in…

Quantum Physics · Physics 2022-12-06 Joseph Tindall , Amy Searle , Abdulla Alhajri , Dieter Jaksch

We explore indefinite causal order between events in the context of quasiclassical spacetimes in superposition. We introduce several new quantifiers to measure the degree of indefiniteness of the causal order for an arbitrary finite number…

General Relativity and Quantum Cosmology · Physics 2025-10-07 Samuel Fedida , Anne-Catherine de la Hamette , Viktoria Kabel , Časlav Brukner