English
Related papers

Related papers: The Cyclic Cutwidth of $Q_n$

200 papers

We formulate QCD discretized on the four dimensional 16-cell honeycomb. The advantage is a higher degree of rotational symmetry as compared to a traditional cubic lattice leading to much smaller cut-off effects. We demonstrate in quenched…

High Energy Physics - Lattice · Physics 2025-12-12 Sandor D. Katz , Daniel Nogradi

There is a sizable literature on investigating the minimum and maximum numbers of cycles in a class of graphs. However, the answer is known only for special classes. This paper presents a result on the smallest number of cycles in…

Discrete Mathematics · Computer Science 2016-03-08 Bader F. AlBdaiwi

In this paper, we study the problem of computing a minimum-width axis-aligned cubic shell that encloses a given set of $n$ points in a three-dimensional space. A cubic shell is a closed volume between two concentric and face-parallel cubes.…

Computational Geometry · Computer Science 2019-04-16 Sang Won Bae

We study finite-length qudit quantum low-density parity-check (LDPC) codes from translation-invariant CSS constructions on two-dimensional tori with twisted boundary conditions. Recent qubit work [PRX Quantum 6, 020357 (2025)] showed that,…

Quantum Physics · Physics 2026-02-05 Mourad Halla

The dual formulation of the compact U(1) lattice gauge theory in three spacetime dimensions allows to finely study the squared width and the profile of the confining flux tube on a wide range of physical interquark distances. The results…

High Energy Physics - Lattice · Physics 2017-03-27 Michele Caselle , Marco Panero , Davide Vadacchino

We make the case that variational algorithm ansatzes for near-term quantum computing are well-suited for the quantum circuit cutting strategy. Previous demonstrations of circuit cutting focused on the exponential execution and…

Quantum Physics · Physics 2024-12-25 Zirui Li , Minghao Guo , Mayank Barad , Wei Tang , Eddy Z. Zhang , Yipeng Huang

Two-loop four-gluon N=4 susy amplitudes are evaluated via cutting techniques as a testing ground for QCD. A conjecture for four-point amplitudes to all loop orders is described. We also present a new conjecture for the leading-color part of…

High Energy Physics - Phenomenology · Physics 2009-10-30 Z. Bern , J. Rozowsky , B. Yan

In this paper we investigate the metric properties of quadrics and cones of the $n$-dimensional Euclidean space. As applications of our formulas we give a more detailed description of the construction of Chasles and the wire model of…

Metric Geometry · Mathematics 2017-07-06 Ákos G. Horváth

Cutwidth is one of the classic layout parameters for graphs. It measures how well one can order the vertices of a graph in a linear manner, so that the maximum number of edges between any prefix and its complement suffix is minimized. As…

Data Structures and Algorithms · Computer Science 2017-02-16 Archontia C. Giannopoulou , Michał Pilipczuk , Jean-Florent Raymond , Dimitrios M. Thilikos , Marcin Wrochna

Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems due to their efficient encoding and decoding algorithms. Inspired by the recent work on binary cyclic codes published in…

Information Theory · Computer Science 2023-05-03 Tingfang Chen , Cunsheng Ding , Chengju Li , Zhonghua Sun

We derive the cutoff length scale of the quadratic gravity in $d \geq 5$ dimensional spacetime by demanding that the quantum focusing conjecture for the smeared quantum expansion holds at the classical level. The cutoff scale has different…

High Energy Physics - Theory · Physics 2024-05-03 Takamasa Kanai , Kengo Maeda , Toshifumi Noumi , Daisuke Yoshida

Let $R=\mathbb{Z}_{4}[u]/\langle u^k\rangle=\mathbb{Z}_{4}+u\mathbb{Z}_{4}+\ldots+u^{k-1}\mathbb{Z}_{4}$ ($u^k=0$) where $k\in \mathbb{Z}^{+}$ satisfies $k\geq 2$. For any odd positive integer $n$, it is known that cyclic codes over $R$ of…

Information Theory · Computer Science 2016-06-17 Cao Yuan , Li Qingguo

Current and imminent quantum hardware lacks reliability and applicability due to noise and limited qubit counts. Quantum circuit cutting -- a technique dividing large quantum circuits into smaller subcircuits with sizes appropriate for the…

Quantum Physics · Physics 2022-12-05 Daniel Chen , Betis Baheri , Vipin Chaudhary , Qiang Guan , Ning Xie , Shuai Xu

In this article, we count the quantity of minimal cyclic codes of length $n$ and dimension $k$ over a finite field $\mathbb F_q$, in the case when the prime factors of $n$ satisfy a special condition. This problem is equivalent to count the…

Information Theory · Computer Science 2014-06-18 F. E. Brochero Martínez

Just how many different connected shapes result from slicing a cube along some of its edges and unfolding it into the plane? In this article we answer this question by viewing the cube both as a surface and as a graph of vertices and edges.…

Group Theory · Mathematics 2016-04-20 Richard Goldstone , Robert Suzzi Valli

Cyclic orbit codes are constant dimension subspace codes that arise as the orbit of a cyclic subgroup of the general linear group acting on subspaces in the given ambient space. With the aid of the largest subfield over which the given…

Information Theory · Computer Science 2014-03-06 Heide Gluesing-Luerssen , Katherine Morrison , Carolyn Troha

We study the squared width and the profile of flux tubes in compact U(1) lattice gauge theory in three spacetime dimensions. The results obtained from numerical calculations in the dual formulation of this confining theory are compared with…

High Energy Physics - Lattice · Physics 2016-03-07 Michele Caselle , Marco Panero , Davide Vadacchino

We review arguments that supersymmetric QCD with $N$ colors and $N_f \ge 0$ massive quarks confines. We explain that this remains the case for small soft breakings and small supersymmetric masses for any quarks. These results continue to…

High Energy Physics - Phenomenology · Physics 2023-11-28 Michael Dine

Let X be a tight t-design of dimension n for one of the open cases t=5 or t=7. An investigation of the lattice generated by X using arithmetic theory of quadratic forms allows to exclude infinitely many values for n.

Combinatorics · Mathematics 2012-01-10 Gabriele Nebe , Boris Venkov

We study the cutwidth measure on graphs and ways to bound the cutwidth of a graph by partitioning its vertices. We consider bounds expressed as a function of two quantities: on the one hand, the maximal cutwidth y of the subgraphs induced…

Data Structures and Algorithms · Computer Science 2025-04-04 Antoine Amarilli , Benoît Groz
‹ Prev 1 3 4 5 6 7 10 Next ›