Concept
Free lattice
Publications associées (23)
Geometric Considerations in Lattice Programming
We provide faster algorithms and fine-grained reductions for lattice problems in general norms. ...
EPFL2023BLOOM: Bimodal Lattice One-out-of-Many Proofs and Applications
We give a construction of an efficient one-out-of-many proof system, in which a prover shows that he knows the pre-image for one element in a set, based on the hardness of lattice problems. The construction employs the recent zero-knowledge framework of Ly ...
SPRINGER INTERNATIONAL PUBLISHING AG2022Efficient protocols for oblivious linear function evaluation from ring-LWE
An oblivious linear function evaluation protocol, or OLE, is a two-party protocol for the function f (x) = ax + b, where a sender inputs the field elements a, b, and a receiver inputs x and learns f (x). OLE can be used to build secret-shared multiplicatio ...
IOS PRESS2022Spectral gaps of frustration-free spin systems with boundary
In quantum many-body systems, the existence of a spectral gap above the ground state has far-reaching consequences. In this paper, we discuss “finite-size” criteria for having a spectral gap in frustration-free spin systems and their applications. We exten ...
2019Linear Flavour-Wave Theory of SU(N) Lattice Models with Arbitrary Irreducible Representations
This thesis explores various approaches of studying the long-range colour order of antiferromagnetic SU(N) Heisenberg models with the linear flavour-wave theory (LFWT). The LFWT is an extension of the well-known SU(2) spin-wave theory to SU(N), and this se ...
EPFL2019Magnetic excitations from the two-dimensional interpenetrating Cu framework in Ba2Cu3O4Cl2
Henrik Moodysson Rønnow, Peter Babkevich, Diane Virginie Marie Lançon, Noore Elahi Shaik, Mechthild Enderle
We report detailed neutron scattering studies on Ba2Cu3O4Cl2. The compound consists of two interpenetrating sublattices of Cu, labeled as Cu-A and Cu-B, each of which forms a square-lattice Heisenberg antiferromagnet. The two sublattices order at different ...
Amer Physical Soc2017Electronic in-plane symmetry breaking at field-tuned quantum criticality in CeRhIn5
Philip Johannes Walter Moll, Maja Deborah Bachmann, Kent Robert Shirer
Electronic nematic materials are characterized by a lowered symmetry of the electronic system compared to the underlying lattice, in analogy to the directional alignment without translational order in nematic liquid crystals1. Such nematic phases appear in ...
2017Homogeneous number of free generators
We address two questions of Simon Thomas. First, we show that for any n >= 3 one can find a four-generated free subgroup of SLn (Z) which is profinitely dense. More generally, we show that an arithmetic group Gamma that admits the congruence subgroup prope ...
Walter De Gruyter Gmbh2014Fixed Point Property For Universal Lattice On Schatten Classes
The special linear group G = SLn(Z[x(1), ... , x(k)]) (n at least 3 and k finite) is called the universal lattice. Let n be at least 4, and p be any real number in (1, infinity). The main result is the following: any finite index subgroup of G has the fixe ...
Amer Mathematical Soc2013Competition between three-sublattice order and superfluidity in the quantum three-state Potts model of ultracold bosons and fermions on a square optical lattice
We study a quantum version of the three-state Potts model that includes as special cases the effective models of bosons and fermions on the square lattice in the Mott-insulating limit. It can be viewed as a model of quantum permutations with amplitudes J(p ...
2013