English
Related papers

Related papers: Non-crossing Knight's Tour in 3-Dimension

200 papers

We have recently proposed a two-dimensional quantum walk where the requirement of a higher dimensionality of the coin space is substituted with the alternance of the directions in which the walker can move [C. Di Franco, M. Mc Gettrick, and…

Quantum Physics · Physics 2011-10-27 C. Di Franco , M. Mc Gettrick , T. Machida , Th. Busch

We consider QED in five dimensions in a configuration where matter is localized on a 3-brane while foton propagates in the bulk. The idea is to investigate the effects of the Kaluza-Klein modes of the photon in the relativistic regime, but…

High Energy Physics - Phenomenology · Physics 2009-11-10 J. R. Nascimento , C. A de S. Pires , R. F. Ribeiro

Exploiting the coherent medium approximation, random walk among sites distributed randomly in space is investigated when the jump rate depends on the distance between two adjacent sites. In one dimension, it is shown that when the jump rate…

Statistical Mechanics · Physics 2021-09-27 Takashi Odagaki

We introduce transversal dimension jump, a code-switching protocol for lifted product (LP) quantum low-density parity-check (qLDPC) codes across different chain-complex dimensions, enabling universal fault-tolerant quantum computation with…

Quantum Physics · Physics 2026-03-03 Christine Li , John Preskill , Qian Xu

We study the cubic vertices for Maxwell-like higher-spins in flat and (A)dS background spaces of any dimension. Reducibility of their free spectra implies that a single cubic vertex involving any three fields subsumes a number of couplings…

High Energy Physics - Theory · Physics 2017-05-24 Dario Francia , Gabriele Lo Monaco , Karapet Mkrtchyan

Graph embeddings play a significant role in the design and analysis of parallel algorithms. It is a mapping of the topological structure of a guest graph G into a host graph H, which is represented as a one-to-one mapping from the vertex…

Discrete Mathematics · Computer Science 2026-04-08 Rajeshwari S , M Rajesh

There are three generalizations of the Platonic solids that exist in all dimensions, namely the hypertetrahedron, the hypercube, and the hyperoctahedron, with the latter two being dual. Conformal field theories with the associated symmetry…

High Energy Physics - Theory · Physics 2018-06-13 Andreas Stergiou

We investigate M-theory and heterotic compactifications to 7 and 3 dimensions. In 7 dimensions we discuss a class of massive supergravities that arise from M-theory on K3 and point out obstructions to realizing these theories in a dual…

High Energy Physics - Theory · Physics 2017-10-25 Ilarion V. Melnikov , Ruben Minasian , Savdeep Sethi

One important feature of the mammalian immune system is the highly specific binding of antigens to antibodies. Antibodies generated in response to one infection may also provide some level of cross immunity to other infections. One model to…

Populations and Evolution · Quantitative Biology 2017-08-01 James Moore , Hasan Ahmed

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

We consider canonical/Weyl-Moyal type noncommutative (NC) spaces with rectilinear coordinates. Motivated by the analogy of the formalism of the quantum mechanical harmonic oscillator problem in quantum phase-space with that of the…

High Energy Physics - Theory · Physics 2023-01-02 B. Muthukumar , Aamir Rashid

Inelastic neutron scattering measurements are reported that show a new longitudinal mode in the antiferromagnetically ordered phase of the spin-1/2 quasi-one-dimensional antiferromagnet KCuF3. This mode signals the cross-over from…

Strongly Correlated Electrons · Physics 2009-10-31 B. Lake , D. A. Tennant , S. E. Nagler

The prediction of the final state probabilities of a general cuboid randomly thrown onto a surface is a problem that naturally arises in the minds of men and women familiar with regular cubic dice and the basic concepts of probability.…

Classical Physics · Physics 2014-07-24 G. A. T. Pender , M. Uhrin

Given a chain of $HW$ cubes where each cube is marked "turn $90^\circ$" or "go straight", when can it fold into a $1 \times H \times W$ rectangular box? We prove several variants of this (still) open problem NP-hard: (1) allowing some cubes…

Computational Complexity · Computer Science 2024-07-16 MIT Hardness Group , Nithid Anchaleenukoon , Alex Dang , Erik D. Demaine , Kaylee Ji , Pitchayut Saengrungkongka

We present an extension to the quantum walk search framework that facilitates quantum walks with nested updates. We apply it to give a quantum walk algorithm for 3-Distinctness with query complexity ~O(n^{5/7}), matching the best known…

Quantum Physics · Physics 2013-03-01 Andrew M. Childs , Stacey Jeffery , Robin Kothari , Frederic Magniez

We examine the maximum dimension of a linear system of plane cubic curves whose $\mathbb{F}_q$-members are all geometrically irreducible. Computational evidence suggests that such a system has a maximum (projective) dimension of $3$. As a…

Algebraic Geometry · Mathematics 2024-12-23 Shamil Asgarli , Dragos Ghioca

We consider the simple random walk in i.i.d. nonnegative potentials on the multidimensional cubic lattice. Our goal is to investigate the cost paid by the simple random walk for traveling from the origin to a remote location in a landscape…

Probability · Mathematics 2016-03-21 Naoki Kubota

We determine the maximal hyperplane sections of the regular $n$-simplex, if the distance of the hyperplane to the centroid is fairly large, i.e. larger than the distance of the centroid to the midpoint of edges. Similar results for the…

Functional Analysis · Mathematics 2020-02-26 Hermann König

The circumference of a graph is the length of its longest cycles. Jackson established a conjecture of Bondy by showing that the circumference of a 3-connected cubic graph of order $n$ is $\Omega(n^{0.694})$. Bilinski {\it et al.} improved…

Combinatorics · Mathematics 2019-12-02 Qinghai Liu , Xingxing Yu , Zhao Zhang

We describe our initial explorations in simulating non-euclidean geometries in virtual reality. Our simulations of three-dimensional hyperbolic space are available at http://h3.hypernom.com.

History and Overview · Mathematics 2017-02-15 Vi Hart , Andrea Hawksley , Elisabetta A. Matsumoto , Henry Segerman