English
Related papers

Related papers: Transitivity of Varietal Hypercube Networks

200 papers

As a variant of the well-known hypercube, the balanced hypercube $BH_n$ was proposed as a novel interconnection network topology for parallel computing. It is known that $BH_n$ is bipartite. Assume that $S=\{s_1,s_2\}$ and $T=\{t_1,t_2\}$…

Combinatorics · Mathematics 2018-04-06 Huazhong Lü

We show that certain graphs of groups with cyclic edge groups are aTmenable. In particular, this holds when each vertex group is either virtually special or acts properly and semisimply on $\mathbb{H}^n$.

Group Theory · Mathematics 2017-01-03 Mathieu Carette , Daniel T. Wise , Daniel J. Woodhouse

Real networks can be classified into two categories: fractal networks and non-fractal networks. Here we introduce a unifying model for the two types of networks. Our model network is governed by a parameter $q$. We obtain the topological…

Other Condensed Matter · Physics 2008-08-07 Zhongzhi Zhang , Shuigeng Zhou , Lichao Chen , Jihong Guan

Following the surge of popularity of Transformers in Computer Vision, several studies have attempted to determine whether they could be more robust to distribution shifts and provide better uncertainty estimates than Convolutional Neural…

Computer Vision and Pattern Recognition · Computer Science 2022-07-26 Francesco Pinto , Philip H. S. Torr , Puneet K. Dokania

The $d$-dimensional hypercube graph $Q_d$ has as vertices all subsets of $\{1,\ldots,d\}$, and an edge between any two sets that differ in a single element. The Ruskey-Savage conjecture asserts that every matching of $Q_d$, $d\ge 2$, can be…

Combinatorics · Mathematics 2025-04-17 Jiří Fink , Torsten Mütze

In current noisy intermediate-scale quantum (NISQ) devices, hybrid quantum neural networks (HQNNs) offer a promising solution, combining the strengths of classical machine learning with quantum computing capabilities. However, the…

Quantum Physics · Physics 2025-01-27 Tasnim Ahmed , Muhammad Kashif , Alberto Marchisio , Muhammad Shafique

A geometric interpretation of curvature and torsion of linear transports along paths is presented. A number of (Bianchi type) identities satisfied by these quantities are derived. The obtained results contain as special cases the…

dg-ga · Mathematics 2008-02-03 Bozhidar Z. Iliev

Conventional Variational Quantum Circuits (VQCs) for Quantum Machine Learning typically rely on a fixed Hermitian observable, often built from Pauli operators. Inspired by the Heisenberg picture, we propose an adaptive non-local measurement…

Quantum Physics · Physics 2025-07-15 Hsin-Yi Lin , Huan-Hsin Tseng , Samuel Yen-Chi Chen , Shinjae Yoo

Hubbard-type models on the hexagonal lattice are of great interest, as they provide realistic descriptions of graphene and other related materials. Hybrid Monte Carlo simulations offer a first-principles approach to study their phase…

Strongly Correlated Electrons · Physics 2021-06-22 Dominik Smith , Pavel Buividovich , Michael Körner , Maksim Ulybyshev , Lorenz von Smekal

Quantum machine learning has established as an interdisciplinary field to overcome limitations of classical machine learning and neural networks. This is a field of research which can prove that quantum computers are able to solve problems…

Quantum Physics · Physics 2023-03-13 Meghashrita Das , Tirupati Bolisetti

Webs are combinatorial diagrams used to encode homomorphisms between representations of Lie (super)algebras and related objects. This paper extends the theory of webs to the quantum group of type Q. We define a monoidal supercategory of…

Representation Theory · Mathematics 2020-01-06 Gordon C. Brown , Nicholas J. Davidson , Jonathan R. Kujawa

A Hamiltonian embedding is an embedding of a graph $G$ such that the boundary of each face is a Hamiltonian cycle of $G$. It is shown that the hypercube graph $Q_n$ admits such an embedding on an orientable surface when $n$ is a power of 2.…

Combinatorics · Mathematics 2020-01-28 Richard Leyland

A map $X$ on a surface is called vertex-transitive if the automorphism group of $X$ acts transitively on the set of vertices of $X$. If the face-cycles at all the vertices in a map are of same type then the map is called semi-equivelar. In…

Combinatorics · Mathematics 2020-04-22 Basudeb Datta

Let $n\geq 2$ be an integer, and let $i\in\{0,...,n-1\}$. An $i$-th dimension edge in the $n$-dimensional hypercube $Q_n$ is an edge ${v_1}{v_2}$ such that $v_1,v_2$ differ just at their $i$-th entries. The parity of an $i$-th dimension…

Combinatorics · Mathematics 2010-09-20 Feliú Sagols , Guillermo Morales-Luna

Given a finite vector space $V=\mathbb{F}_q^n$, the $q$-analogue of a graph, called a $q$-graph, is a pair $\Gamma=(\mathcal{V},\mathcal{E})$, where $\mathcal{V}$ is the set of $1$-dimensional subspaces of $V$ and $\mathcal{E}$ is a subset…

Combinatorics · Mathematics 2026-01-30 Daniel R Hawtin , Padraig Ó Catháin

We show theoretically that weak quantum fluctuations induced by a non-symmetric electromagnetic environment may lead to a quantized transconductance of a multi-terminal quantum contact rather than to a blockade of transport in the contact.…

Mesoscale and Nanoscale Physics · Physics 2025-12-08 Klaiv Mertiri , Yuli V. Nazarov

Quantum networks (QNs) exhibit stronger connectivity than predicted by classical percolation, yet the origin of this phenomenon remains unexplored. We apply a statistical physics model -- concurrence percolation -- to uncover the origin of…

Given a connected graph G with p vertices and q edges, the G-graphicahedron is a vertex-transitive simple abstract polytope of rank q whose edge-graph is isomorphic to a Cayley graph of the symmetric group S_p associated with G. The paper…

Combinatorics · Mathematics 2012-06-26 Maria Del Rio-Francos , Isabel Hubard , Deborah Oliveros , Egon Schulte

Quantum networks serve as the means to transmit information, encoded in quantum bits or qubits, between quantum processors that are physically separated. Given the instability of qubits, the design of such networks is challenging,…

Quantum Physics · Physics 2023-10-23 Tianjie Hu , Jindi Wu , Qun Li

The study of spontaneous supersymmetry breaking (SSB) on the lattice is obstructed by a severe sign problem. Quantum computing provides a promising alternative approach. In particular, properties of supersymmetry relate SSB to the…

Quantum Physics · Physics 2026-03-20 John Kerfoot , David Schaich , Emanuele Mendicelli