Multi-qubit doilies: enumeration for all ranks and classification for ranks four and five

• URL: http://arxiv.org/abs/2206.03599v2
• Date: Fri, 25 Nov 2022 08:55:28 GMT
• Title: Multi-qubit doilies: enumeration for all ranks and classification for ranks four and five
• Authors: Axel Muller, Metod Saniga, Alain Giorgetti, Henri De Boutray, Fr\'ed\'eric Holweck
• Abstract summary: For $N geq 2$, an $N$-qubit doily is a doily living in the $N$-qubit symplectic polar space. We present an effective algorithm for the generation of all $N$qubit doilies.
• Score: 0.20999222360659603
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: For $N \geq 2$, an $N$-qubit doily is a doily living in the $N$-qubit symplectic polar space. These doilies are related to operator-based proofs of quantum contextuality. Following and extending the strategy of Saniga et al. (Mathematics 9 (2021) 2272) that focused exclusively on three-qubit doilies, we first bring forth several formulas giving the number of both linear and quadratic doilies for any $N > 2$. Then we present an effective algorithm for the generation of all $N$-qubit doilies. Using this algorithm for $N=4$ and $N=5$, we provide a classification of $N$-qubit doilies in terms of types of observables they feature and number of negative lines they are endowed with. We also list several distinguished findings about $N$-qubit doilies that are absent in the three-qubit case, point out a couple of specific features exhibited by linear doilies and outline some prospective extensions of our approach.

Related papers

• Learning Hierarchical Polynomials of Multiple Nonlinear Features with Three-Layer Networks [46.190882811878744]
  In deep learning theory, a critical question is to understand how neural networks learn hierarchical features. In this work, we study the learning of hierarchicals of textitmultiple nonlinear features using three-layer neural networks.
  arXiv  Detail & Related papers  (2024-11-26T08:14:48Z)
• Overcomplete Tensor Decomposition via Koszul-Young Flattenings [63.01248796170617]
  We give a new algorithm for decomposing an $n_times n times n_3$ tensor as the sum of a minimal number of rank-1 terms. We show that an even more general class of degree-$d$s cannot surpass rank $Cn$ for a constant $C = C(d)$.
  arXiv  Detail & Related papers  (2024-11-21T17:41:09Z)
• The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
  We show that this problem has randomized communication complexity $Omega(frac1kcdot n2log|mathbbF|)$. As an application, we obtain an $Omega(frac1kcdot n2log|mathbbF|)$ space lower bound for any streaming algorithm with $k$ passes.
  arXiv  Detail & Related papers  (2024-10-26T06:21:42Z)
• Efficient Solution of Point-Line Absolute Pose [52.775981113238046]
  We revisit certain problems of pose estimation based on 3D--2D correspondences between features which may be points or lines. We show experimentally that the resulting solvers are numerically stable and fast.
  arXiv  Detail & Related papers  (2024-04-25T12:09:16Z)
• Learning Hierarchical Polynomials with Three-Layer Neural Networks [56.71223169861528]
  We study the problem of learning hierarchical functions over the standard Gaussian distribution with three-layer neural networks. For a large subclass of degree $k$s $p$, a three-layer neural network trained via layerwise gradientp descent on the square loss learns the target $h$ up to vanishing test error. This work demonstrates the ability of three-layer neural networks to learn complex features and as a result, learn a broad class of hierarchical functions.
  arXiv  Detail & Related papers  (2023-11-23T02:19:32Z)
• Fast Heavy Inner Product Identification Between Weights and Inputs in Neural Network Training [31.08452714165316]
  We consider a heavy inner product identification problem, which generalizes the Light Bulb problem(citeprr89): Given two sets $A subset -1,+1d$ and $B subset -1,+1d$ with $|A|=|B| = n$, if there are exact $k$ pairs whose inner product passes a certain threshold. We provide an algorithm that runs in $O(n2 omega / 3+ o(1))$ time to find the $k$ inner product pairs that surpass $rho
  arXiv  Detail & Related papers  (2023-11-19T21:40:16Z)
• Quantum and classical low-degree learning via a dimension-free Remez inequality [52.12931955662553]
  We show a new way to relate functions on the hypergrid to their harmonic extensions over the polytorus. We show the supremum of a function $f$ over products of the cyclic group $exp(2pi i k/K)_k=1K$. We extend to new spaces a recent line of work citeEI22, CHP, VZ22 that gave similarly efficient methods for learning low-degrees on hypercubes and observables on qubits.
  arXiv  Detail & Related papers  (2023-01-04T04:15:40Z)
• Algebraic Aspects of Boundaries in the Kitaev Quantum Double Model [77.34726150561087]
  We provide a systematic treatment of boundaries based on subgroups $Ksubseteq G$ with the Kitaev quantum double $D(G)$ model in the bulk. The boundary sites are representations of a $*$-subalgebra $Xisubseteq D(G)$ and we explicate its structure as a strong $*$-quasi-Hopf algebra. As an application of our treatment, we study patches with boundaries based on $K=G$ horizontally and $K=e$ vertically and show how these could be used in a quantum computer
  arXiv  Detail & Related papers  (2022-08-12T15:05:07Z)
• Strong Memory Lower Bounds for Learning Natural Models [16.900376638975978]
  We give lower bounds on the amount of memory required by one-pass streaming algorithms. We show that algorithms which learn using a near-minimal number of examples, $tilde O(kappa)$, must use $tilde Omega( dkappa)$ bits of space.
  arXiv  Detail & Related papers  (2022-06-09T19:35:47Z)
• Taxonomy of Polar Subspaces of Multi-Qubit Symplectic Polar Spaces of Small Rank [0.22940141855172028]
  We study certain physically-relevant subgeometries of binary symplectic polar spaces $W(2N-1,2)$ of small rank $N$. Key characteristics of a subspace $W(2N-1,2)$ are: the number of its negative lines, the distribution of types of observables, the character of the geometric hyperplane the subspace shares with the distinguished quadric of $W(2N-1,2)$ and the structure of its Veldkamp space.
  arXiv  Detail & Related papers  (2021-05-08T08:31:59Z)

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.