English
Related papers

Related papers: On Holant Theorem and Its Proof

200 papers

Quantum computers can execute algorithms that sometimes dramatically outperform classical computation. Undoubtedly the best-known example of this is Shor's discovery of an efficient quantum algorithm for factoring integers, whereas the same…

Quantum Physics · Physics 2017-08-23 Wim van Dam , Yoshitaka Sasaki

The Ryu-Takayanagi (RT) formula has been a key ingredient in our understanding of holography. Recent work on TT deformations has also boosted our understanding of holography away from the conformal boundary of AdS. In this short note, we…

High Energy Physics - Theory · Physics 2019-07-24 Chitraang Murdia , Yasunori Nomura , Pratik Rath , Nico Salzetta

Standard multiple-beam holography has been largely used to produce gratings in polymer-liquid crystal composites, like POLICRYPS, H-PDLC gratings and POLIPHEM [1]. In this work we present a different approach to liquid crystalpolymeric…

A real symmetric matrix (resp., tensor) is said to be copositive if the associated quadratic (resp., homogeneous) form is greater than or equal to zero over the nonnegative orthant. The problem of detecting their copositivity is NP-hard.…

Optimization and Control · Mathematics 2017-11-13 Jiawang Nie , Zi Yang , Xinzhen Zhang

A new algorithm of the canonical polyadic decomposition (CPD) presented here. It features lower computational complexity and memory usage than the available state of the art implementations. We begin with some examples of CPD applications…

Numerical Analysis · Mathematics 2021-10-13 Felipe Bottega Diniz

The Celestial Holography program encompasses recent efforts to understand the flat space hologram in terms of a CFT living on the celestial sphere. A key development instigating these efforts came from understanding how soft limits of…

High Energy Physics - Theory · Physics 2023-11-07 Sabrina Pasterski

Abstract The coherence time $\tau$ c of light is an important physical parameter in fundamental and applied optics and therefore, it is crucial that students understand its meaning. In this work, this notion is addressed through holography…

Optics · Physics 2024-10-16 Alexandre Escarguel , Céline Martin

Recent developments in holography have provided a new vista to the nucleon composition. A strongly coupled core nucleon tied with vector mesons emerge in line with the Cheshire cat principle. The cat is found to hide in the holographic…

High Energy Physics - Phenomenology · Physics 2010-10-29 Ismail Zahed

A theoretical model of computation is proposed based on Lorentz quantum mechanics. Besides the standard qubits, this model has an additional bit, which we call hyperbolic bit (or hybit in short). A set of basic logical gates are constructed…

Quantum Physics · Physics 2023-03-15 Wenhao He , Zhenduo Wang , Biao Wu

Integral transforms are invaluable mathematical tools to map functions into spaces where they are easier to characterize. We introduce the hyperdimensional transform as a new kind of integral transform. It converts square-integrable…

Machine Learning · Computer Science 2023-10-26 Pieter Dewulf , Michiel Stock , Bernard De Baets

We propose a covariant geometrical expression for the c-function for theories which admit dual gravitational descriptions. We state a c-theorem with respect to this quantity and prove it. We apply the expression to a class of geometries,…

High Energy Physics - Theory · Physics 2009-10-31 Vatche Sahakian

Motivated by the ability to consistently apply the Ryu-Takayanagi prescription for general convex surfaces and the relationship between entanglement and geometry in tensor networks, we introduce a novel, covariant bulk object - the…

High Energy Physics - Theory · Physics 2022-10-19 Yasunori Nomura , Pratik Rath , Nico Salzetta

In this article, we review recent progresses on the holographic understandings of the entanglement entropy in the AdS/CFT correspondence. After reviewing the general idea of holographic entanglement entropy, we will explain its applications…

High Energy Physics - Theory · Physics 2009-12-08 Tatsuma Nishioka , Shinsei Ryu , Tadashi Takayanagi

We present an algorithm, called BiSC, that describes the patterns avoided by a given set of permutations. It automatically conjectures the statements of known theorems such as the descriptions of stack-sortable (Knuth 1975) and…

Combinatorics · Mathematics 2012-12-03 Hjalti Magnusson , Henning Ulfarsson

In this paper, a new general decomposition theory inspired from modular graph decomposition is presented. Our main result shows that, within this general theory, most of the nice algorithmic tools developed for modular decomposition are…

Data Structures and Algorithms · Computer Science 2007-05-23 Binh Minh Bui Xuan , Michel Habib , Vincent Limouzy , Fabien De Montgolfier

Theorem proving is a fundamental aspect of mathematics, spanning from informal reasoning in natural language to rigorous derivations in formal systems. In recent years, the advancement of deep learning, especially the emergence of large…

Artificial Intelligence · Computer Science 2024-08-23 Zhaoyu Li , Jialiang Sun , Logan Murphy , Qidong Su , Zenan Li , Xian Zhang , Kaiyu Yang , Xujie Si

Mathematical theorems are human knowledge able to be accumulated in the form of symbolic representation, and proving theorems has been considered intelligent behavior. Based on the BHK interpretation and the Curry-Howard isomorphism, proof…

Neural and Evolutionary Computing · Computer Science 2016-04-18 Li-An Yang , Jui-Pin Liu , Chao-Hong Chen , Ying-ping Chen

The Computable Cross Norm (CCNR) was recently discussed in Ref.~\cite{Yin:2022toc} as a measure of multipartite entanglement in a condensed matter context. In this short note, we point out that it is closely related to the $(2,n)$-R\'enyi…

High Energy Physics - Theory · Physics 2024-12-18 Alexey Milekhin , Pratik Rath , Wayne Weng

This paper introduces a formalism that aims to describe the intricacies of quantum computation by establishing a connection with the mathematical foundations of tensor theory and multilinear maps. The focus is on providing a comprehensive…

Quantum Physics · Physics 2024-09-17 Valentina Amitrano , Francesco Pederiva

As a kind of basic machine learning method, clustering algorithms group data points into different categories based on their similarity or distribution. We present a clustering algorithm by finding hyper-planes to distinguish the data…

Computer Vision and Pattern Recognition · Computer Science 2020-04-28 Luhong Diao , Jinying Gao1 , Manman Deng