English
Related papers

Related papers: Magic Tours of Knight in 4x4x4 Cube

200 papers

Let K be a finite field. We know that a half of elements of K* is a square. So it is natural to ask how many of them appear as x-coordinate of points on an elliptic curve over K. We consider a specific class of elliptic curves over finite…

Number Theory · Mathematics 2010-01-05 Yu Tsumura

In this paper, it is proved that there is, up to isomorphism, a unique generalized quadrangle of order (4,16).

Combinatorics · Mathematics 2018-10-17 Koichi Inoue

We show that a large number of ions stored in a Penning trap, and forming a 2D Coulomb crystal, provides an almost ideal system for scalable quantum computation and quantum simulation. In particular, the coupling of the internal states to…

Quantum Physics · Physics 2009-11-13 D. Porras , J. I. Cirac

We give an estimate of the number of geometrically distinct open tours $\G$ for a knight on a chessboard. We use a randomization of Warnsdorff rule to implement importance sampling in a backtracking scheme, correcting the observed bias of…

Probability · Mathematics 2007-05-23 Héctor Cancela , Ernesto Mordecki

Superconducting quantum circuits, fabricated with multiple layers, are proposed to implement perfect quantum state transfer between nodes of a hypercube network. For tunable devices such as the phase qubit, each node can transmit quantum…

Quantum Physics · Physics 2009-11-13 Frederick W. Strauch , Carl J. Williams

Magic describes the distance of a quantum state to its closest stabilizer state. It is -- like entanglement -- a necessary resource for a potential quantum advantage over classical computing. We study magic, quantified by stabilizer…

Quantum Physics · Physics 2024-11-26 Gerald E. Fux , Emanuele Tirrito , Marcello Dalmonte , Rosario Fazio

We present a learning-based approach to solving a Rubik's cube with a multi-fingered dexterous hand. Despite the promising performance of dexterous in-hand manipulation, solving complex tasks which involve multiple steps and diverse…

Robotics · Computer Science 2019-07-29 Tingguang Li , Weitao Xi , Meng Fang , Jia Xu , Max Qing-Hu Meng

An orbit of $G$ is a subset $S$ of $V(G)$ such that $\phi(u)=v$ for any two vertices $u,v\in S$, where $\phi$ is an isomorphism of $G$. The orbit number of a graph $G$, denoted by $\text{Orb}(G)$, is the number of orbits of $G$. In [A Note…

Discrete Mathematics · Computer Science 2017-08-01 Tzong-Huei Shiau , Yue-Li Wang , Kung-Jui Pai

By using two different invariants for the Rubik's Magic puzzle, one of metric type, the other of topological type, we can dramatically reduce the universe of constructible configurations of the puzzle. Finding the set of actually…

Geometric Topology · Mathematics 2016-11-07 Maurizio Paolini

Which surfaces can be realized with two-dimensional faces of the five-dimensional cube (the penteract)? How can we visualize them? In recent work, Aveni, Govc, and Roldan, show that there exist 2690 connected closed cubical surfaces up to…

Geometric Topology · Mathematics 2024-03-20 Manuel Estevez , Erika Roldan , Henry Segerman

Magic sets of observables are minimal structures that capture quantum state-independent advantage for systems of $n\ge 2$ qubits and are, therefore, fundamental tools for investigating the interface between classical and quantum physics. A…

Quantum Physics · Physics 2022-12-22 Stefan Trandafir , Petr Lisoněk , Adán Cabello

The Cookie Monster Problem supposes that the Cookie Monster wants to empty a set of jars filled with various numbers of cookies. On each of his moves, he may choose any subset of jars and take the same number of cookies from each of those…

History and Overview · Mathematics 2013-09-25 Leigh Marie Braswell , Tanya Khovanova

We study the maximum number of quads among $\ell$ cards from an EvenQuads deck of size $2^n$. This corresponds to enumerating quadruples of integers in the range $[0,\ell-1]$ such that their bitwise XOR is zero. In this paper, we conjecture…

We have implemented the six series of three commuting measurement of the Mermin-Peres magic square on an online, five qubit, quantum computer. The magic square tests if the measurements of the system can be described by physical realism (in…

Quantum Physics · Physics 2022-07-08 A. Dikme , N. Reichel , A. Laghaout , G. Björk

We review a known method of compounding two magic square matrices of order m and n with the all-ones matrix to form two magic square matrices of order mn. We show that these compounded matrices commute. Simple formulas are derived for their…

General Mathematics · Mathematics 2020-09-09 Ronald P. Nordgren

The Rubik's cube is a famous puzzle in which faces can be moved and the corresponding movement operations define a group. We consider here a generalization to any $3$-valent map. We prove an upper bound on the size of the corresponding…

Combinatorics · Mathematics 2020-12-02 Mathieu Dutour Sikirić

We find explicit maximal rank Coxeter quotients for the knot groups of 595,515 out of the 1,701,936 knots through 16 crossings. We thus calculate the bridge numbers and verify Cappell and Shaneson's Meridional Rank Conjecture for these…

Geometric Topology · Mathematics 2022-08-22 Ryan Blair , Alexandra Kjuchukova , Nathaniel Morrison

We show that the maximal number of (real) lines in a (real) nonsingular spatial quartic surface is 64 (respectively, 56). We also give a complete projective classification of all quartics containing more than 52 lines: all such quartics are…

Algebraic Geometry · Mathematics 2017-06-20 Alex Degtyarev , Ilia Itenberg , Ali Sinan Sertöz

We investigate a type of a Sudoku variant called Sudo-Kurve, which allows bent rows and columns, and develop a new, yet equivalent, variant we call a Sudo-Cube. We examine the total number of distinct solution grids for this type with or…

History and Overview · Mathematics 2018-08-27 Tanya Khovanova , Wayne Zhao

In field environments, numerous robots necessitate manual intervention for restoration of functionality post a turnover, resulting in diminished operational efficiency. This study presents an innovative design solution for a reversible…

Robotics · Computer Science 2023-11-29 Kai Yang , Jiahui Wang , Yuchen Weng , Baolei Wu , Fuqiang Li , Jihong Zhu , Jun Wang