Finite-Function-Encoding Quantum States
- URL: http://arxiv.org/abs/2012.00490v2
- Date: Thu, 5 May 2022 10:08:10 GMT
- Title: Finite-Function-Encoding Quantum States
- Authors: Paul Appel, Alexander J. Heilman, Ezekiel W. Wertz, David W. Lyons,
Marcus Huber, Matej Pivoluska, Giuseppe Vitagliano
- Abstract summary: We introduce finite-function-encoding (FFE) states which encode arbitrary $d$-valued logic functions.
We investigate some of their structural properties.
- Score: 52.77024349608834
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: We introduce finite-function-encoding (FFE) states which encode arbitrary
$d$-valued logic functions, i.e., multivariate functions over the ring of
integers modulo $d$, and investigate some of their structural properties. We
also point out some differences between polynomial and non-polynomial function
encoding states: The former can be associated to graphical objects, that we dub
tensor-edge hypergraphs (TEH), which are a generalization of hypergraphs with a
tensor attached to each hyperedge encoding the coefficients of the different
monomials. To complete the framework, we also introduce a notion of
finite-function-encoding Pauli (FP) operators, which correspond to elements of
what is known as the generalized symmetric group in mathematics. First, using
this machinery, we study the stabilizer group associated to FFE states and
observe how qudit hypergraph states introduced in arXiv:1612.06418v2 admit
stabilizers of a particularly simpler form. Afterwards, we investigate the
classification of FFE states under local unitaries (LU), and, after showing the
complexity of this problem, we focus on the case of bipartite states and
especially on the classification under local FP operations (LFP). We find all
LU and LFP classes for two qutrits and two ququarts and study several other
special classes, pointing out the relation between maximally entangled FFE
states and complex Butson-type Hadamard matrices. Our investigation showcases
also the relation between the properties of FFE states, especially their LU
classification, and the theory of finite rings over the integers.
Related papers
- Generalization Bounds and Model Complexity for Kolmogorov-Arnold Networks [1.5850926890180461]
Kolmogorov-Arnold Network (KAN) is a network structure recently proposed by Liu et al.
Work provides a rigorous theoretical analysis of KAN by establishing generalization bounds for KAN equipped with activation functions.
arXiv Detail & Related papers (2024-10-10T15:23:21Z) - Understanding Matrix Function Normalizations in Covariance Pooling through the Lens of Riemannian Geometry [63.694184882697435]
Global Covariance Pooling (GCP) has been demonstrated to improve the performance of Deep Neural Networks (DNNs) by exploiting second-order statistics of high-level representations.
arXiv Detail & Related papers (2024-07-15T07:11:44Z) - Tensor cumulants for statistical inference on invariant distributions [49.80012009682584]
We show that PCA becomes computationally hard at a critical value of the signal's magnitude.
We define a new set of objects, which provide an explicit, near-orthogonal basis for invariants of a given degree.
It also lets us analyze a new problem of distinguishing between different ensembles.
arXiv Detail & Related papers (2024-04-29T14:33:24Z) - Gaussian Entanglement Measure: Applications to Multipartite Entanglement
of Graph States and Bosonic Field Theory [50.24983453990065]
An entanglement measure based on the Fubini-Study metric has been recently introduced by Cocchiarella and co-workers.
We present the Gaussian Entanglement Measure (GEM), a generalization of geometric entanglement measure for multimode Gaussian states.
By providing a computable multipartite entanglement measure for systems with a large number of degrees of freedom, we show that our definition can be used to obtain insights into a free bosonic field theory.
arXiv Detail & Related papers (2024-01-31T15:50:50Z) - Generalized Spectral Form Factor in Random Matrix Theory [2.5322020135765464]
spectral form factor (SFF) plays a crucial role in revealing the statistical properties of energy level distributions in complex systems.
In this manuscript, we extend the definition of SFF to include the high-order correlation.
GSFF provides a more comprehensive knowledge of the dynamics of chaotic systems.
arXiv Detail & Related papers (2024-01-04T07:58:47Z) - Structure of universal formulas [13.794391803767617]
We introduce a hierarchy of classes connecting the global approximability property to the weaker property of infinite VC dimension.
We show that fixed-size neural networks with not more than one layer of neurons having activations cannot approximate functions on arbitrary finite sets.
We give examples of functional families, including two-hidden-layer neural networks, that approximate functions on arbitrary finite sets, but fail to do that on the whole domain of definition.
arXiv Detail & Related papers (2023-11-07T11:50:25Z) - Probing multipartite entanglement through persistent homology [6.107978190324034]
We propose a study of multipartite entanglement through persistent homology.
persistent homology is a tool used in topological data analysis.
We show that persistence barcodes provide more fine-grained information than its topological summary.
arXiv Detail & Related papers (2023-07-14T17:24:33Z) - Partial Counterfactual Identification from Observational and
Experimental Data [83.798237968683]
We develop effective Monte Carlo algorithms to approximate the optimal bounds from an arbitrary combination of observational and experimental data.
Our algorithms are validated extensively on synthetic and real-world datasets.
arXiv Detail & Related papers (2021-10-12T02:21:30Z) - Power Normalizations in Fine-grained Image, Few-shot Image and Graph
Classification [38.84294567166725]
We study Power Normalizations (PN) in the deep learning setup via a novel PN layer pooling feature maps.
We investigate the role and meaning of MaxExp and Gamma, two popular PN functions.
We show that SPN on the autocorrelation/covariance matrix and the Heat Diffusion Process (HDP) on a graph Laplacian matrix are closely related.
arXiv Detail & Related papers (2020-12-27T17:06:06Z) - Learning Aggregation Functions [78.47770735205134]
We introduce LAF (Learning Aggregation Functions), a learnable aggregator for sets of arbitrary cardinality.
We report experiments on semi-synthetic and real data showing that LAF outperforms state-of-the-art sum- (max-) decomposition architectures.
arXiv Detail & Related papers (2020-12-15T18:28:53Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.