English
Related papers

Related papers: A Universal Construction for Unique Sink Orientati…

200 papers

Polynomial optimization encompasses a broad class of problems in which both the objective function and constraints are polynomial functions of the decision variables. In recent years, a substantial body of research has focused on…

Optimization and Control · Mathematics 2026-01-05 Haibin Chen , Hong Yan , Guanglu Zhou

Mutually unbiased bases (MUBs) are a primitive used in quantum information processing to capture the principle of complementarity. While constructions of maximal sets of d+1 such bases are known for systems of prime power dimension d, it is…

Quantum Physics · Physics 2023-11-27 Andreas Klappenecker , Martin Roetteler

We present modular and optimal architectures for implementing arbitrary discrete unitary transformations on light. These architectures are based on systematically combining smaller M-mode linear optical interferometers together to implement…

Quantum Physics · Physics 2020-01-08 Shreya P. Kumar , Ish Dhand

Universal cycles are generalizations of de Bruijn cycles and Gray codes that were introduced originally by Chung, Diaconis, and Graham in 1990. They have been developed by many authors since, for various combinatorial objects such as…

Combinatorics · Mathematics 2013-06-26 Victoria Horan , Glenn Hurlbert

We construct an informationally complete set of mutually unbiased - like bases for N ququarts. These bases are used in an explicit tomographic protocol which performance is analyzed by estimating quadratic errors and compared to other…

Quantum Physics · Physics 2021-08-10 Juan Díaz-Guevara , Isabel Sainz , Andrei B. Klimov

The basic methods of constructing the sets of mutually unbiased bases in the Hilbert space of an arbitrary finite dimension are discussed and an emerging link between them is outlined. It is shown that these methods employ a wide range of…

Quantum Physics · Physics 2009-11-10 Michel R. P. Planat , Haret Rosu , Serge Perrine , Metod Saniga

The formalization of process algebras usually starts with a minimal core of operators and rules for its transition system, and then relax the system to improve its usability and ease the proofs. In the calculus of communicating systems…

Formal Languages and Automata Theory · Computer Science 2020-05-15 Clément Aubert , Ioana Cristescu

We give a conceptual explanation of universal deformation formulas for unital associative algebras and prove some results on the structure of their moduli spaces. We then generalize universal deformation formulas to other types of algebras…

Algebraic Topology · Mathematics 2013-08-19 Elisabeth Remm , Martin Markl

In this paper we develop methods to extend the minimal hypersurface approach to positive scalar curvature problems to all dimensions. This includes a proof of the positive mass theorem in all dimensions without a spin assumption. It also…

Differential Geometry · Mathematics 2017-04-20 Richard Schoen , Shing-Tung Yau

Sequence prediction methods for dynamical systems with long memory, i.e. marginally stable systems, typically achieve regret that grows polynomially with the hidden dimension of the underlying generative model. Universal Sequence…

Machine Learning · Computer Science 2026-05-12 Annie Marsden , Elad Hazan

Analysis of small angle scattering (SAS) data requires intensive modelling to infer and characterize the structures present in a sample. This iterative improvement of models is a time consuming process. Here we present the Scattering…

Computational Physics · Physics 2023-11-30 Tobias William Jensen Jarrett , Carsten Svaneborg

We construct universal mixers, incompressible flows that mix arbitrarily well general solutions to the corresponding transport equation, in all dimensions. This mixing is exponential in time (i.e., essentially optimal) for any initial…

Analysis of PDEs · Mathematics 2018-11-01 Tarek M. Elgindi , Andrej Zlatoš

The universal object oriented languages made programming more simple and efficient. In the article is considered possibilities of using similar methods in computer algebra. A clear and powerful universal language is useful if particular…

Programming Languages · Computer Science 2016-08-31 Alexander Yu. Vlasov

For numerous applications of quantum theory it is desirable to be able to apply arbitrary unitary operations on a given quantum system. However, in particular situations only a subset of unitary operations is easily accessible. This raises…

Quantum Physics · Physics 2017-12-06 Michał Oszmaniec , Zoltán Zimborás

This short note highlights the most prominent mathematical problems and physical questions associated with the existence of the maximum sets of mutually unbiased bases (MUBs) in the Hilbert space of a given dimension

Quantum Physics · Physics 2009-11-10 H. C. Rosu , M. Planat , M. Saniga

Data storage in Distributed Storage Systems (DSSs) is a multidimensional optimization problem. Using network coding, one wants to provide reliability, scalability, security, reduced storage overhead, reduced bandwidth for repair and minimal…

Information Theory · Computer Science 2016-09-13 Shreyansh A. Prajapati , Manish K. Gupta

UMAP (Uniform Manifold Approximation and Projection) is a novel manifold learning technique for dimension reduction. UMAP is constructed from a theoretical framework based in Riemannian geometry and algebraic topology. The result is a…

Machine Learning · Statistics 2020-09-21 Leland McInnes , John Healy , James Melville

We propose a deterministic SWAP gate for spatially encoded qubits. The gate is constructed from waveguide crossings, Mach Zender Interferometers and phase shifters providing the gate reconfigurability. Through manipulating the phase of the…

Quantum Physics · Physics 2019-01-31 Alkım B. Bozkurt , Serdar Kocaman

The dynamics of many-body systems spanning condensed matter, cosmology, and beyond is hypothesized to be universal when the systems cross continuous phase transitions. The universal dynamics is expected to satisfy a scaling symmetry of…

Quantum Gases · Physics 2016-11-15 Logan W. Clark , Lei Feng , Cheng Chin

We concretely construct an extension of the controlled-U gate in qudit from some elementary gates. We also construct unitary transformation in two-qudit by means of the extended controlled-U gate and show the universality of it.

Quantum Physics · Physics 2007-05-23 Kunio Funahashi