Publications associées à Solving the Tensor Isomorphism Problem for Special Orbits with Low Rank Points: Cryptanalysis and Repair of an Asiacrypt 2023 Commitment Scheme

Publications associées (21)

The Cost of Consistency: Submodular Maximization with Constant Recourse

In this work, we study online submodular maximization and how the requirement of maintaining a stable solution impacts the approximation. In particular, we seek bounds on the best-possible approximation ratio that is attainable when the algorithm is allowe ...

ACM2025

Graph sparsification, sketching and adaptivity

Mikhail Makarov

Many challenges of modern graph processing stem from the fact that graphs have become massive and change frequently. Numerous techniques have been developed to address those issues, with graph cut sparsification offering to replace original graphs with th ...

EPFL2025

Towards microwave-to-optical quantum transduction with barium titanate/strontium titanate integrated photonics

Annina Irina Riedhauser

The faithful bidirectional quantum coherent conversion of microwave (5 GHz) and optical (193.5 THz) quantum states will become essential for future quantum networks. Due to their low transition frequency, qubit states are quickly destroyed at room temperat ...

EPFL2025

Criticality-Enhanced Quantum Sensing with a Parametric Superconducting Resonator

Pasquale Scarlino, Fabrizio Minganti, Simone Frasca, Marco Scigliuzzo, Guillaume Beaulieu

Quantum metrology, a cornerstone of quantum technologies, exploits entanglement and superposition to achieve higher precision than classical protocols in parameter-estimation tasks. When combined with critical phenomena such as phase transitions, the diver ...

American Physical Society (APS)2025

Principles and Guidelines for Evaluating Social RobotNavigation Algorithms

Alexandre Massoud Alahi

A major challenge to deploying robots widely is navigation in human-populated environments, commonly referred to as social robot navigation. While the field of social navigation has advanced tremendously in recent years, the fair evaluation of algorithms t ...

ASSOC COMPUTING MACHINERY2025

Variational benchmarks for quantum many-body problems

Giuseppe Carleo, Andreas Martin Läuchli Herzig, Jannes Willy E. Nys, Filippo Vicentini, Riccardo Rossi, Dian Wu, Imelda Romero

The continued development of computational approaches to many-body ground-state problems in physics and chemistry calls for a consistent way to assess its overall progress. In this work, we introduce a metric of variational accuracy, the V-score, obtained ...

American Association for the Advancement of Science2024

Benchmarking quantum computer simulation software packages: State vector simulators

Andreas Martin Läuchli Herzig

Rapid advances in quantum computing technology lead to an increasing need for software simulators that enable both algorithm design and the validation of results obtained from quantum hardware. This includes calculations that aim at probing regimes of quan ...

SCIPOST FOUNDATION2024

On the conjugate symmetry and sparsity of the harmonic decomposition of parametric surfaces with the randomised Kaczmarz method

Katrin Beyer

This limitation is circumvented by using scalable and non–memory–intensive harmonic expansions. In this paper, the projection of parametric surfaces onto disk and spherical harmonics bases is investigated, and three novel computationally efficient algorith ...

2024

Investigation of room-temperature single-photon emitters in GaN-based materials and GaN/AlN quantum dots

Johann Nicolaï Stachurski

Over the past decade, quantum photonics platforms aiming at harnessing the fundamental properties of single particles, such as quantum superposition and quantum entanglement, have flourished. In this context, single-photon emitters capable of operating at ...

EPFL2024

Dynamical simulation via quantum machine learning with provable generalization

Zoë Holmes

Much attention has been paid to dynamical simulation and quantum machine learning (QML) independently as applications for quantum advantage, while the possibility of using QML to enhance dynamical simulations has not been thoroughly investigated. Here we d ...

Amer Physical Soc2024

Generation of entangled photon pairs from a silicon bichromatic photonic crystal cavity

Matteo Galli, Marco Clementi

Integrated quantum photonics leverages the on-chip generation of nonclassical states of light to realize key functionalities of quantum devices. Typically, the generation of such nonclassical states relies on whispering gallery mode resonators, such as int ...

Aip Publishing2024

Efficient Signature-Free Validated Agreement

Rachid Guerraoui, Jovan Komatovic, Manuel José Ribeiro Vidigueira, Pierre Philippe Civit

Byzantine agreement enables n processes to agree on a common L-bit value, despite up to t > 0 arbitrary failures. A long line of work has been dedicated to improving the bit complexity of Byzantine agreement in synchrony. This has culminated in COOL, an er ...

Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing2024

Optimizing Quantum Compilers: Efficient and Effective Algorithms

Fereshte Mozafari Ghoraba

Quantum computing has made significant progress in recent years, with Google and IBM releasing quantum computers with 72 and 50 qubits, respectively. Google has also achieved quantum supremacy with its 54-qubit device, and IBM has announced the release of ...

EPFL2023

Bernhard Riemann 1861 revisited: existence of flat coordinates for an arbitrary bilinear form

Bernard Dacorogna, Marc Troyanov

We generalize the celebrated results of Bernhard Riemann and Gaston Darboux: we give necessary and sufficient conditions for a bilinear form to be flat. More precisely, we give explicit necessary and sufficient conditions for a tensor field of type (0, 2) ...

Springer Heidelberg2023

Retraction-based numerical methods for continuation, interpolation and time integration on manifolds

Axel Elie Joseph Séguin

The goal of this thesis is the development and the analysis of numerical methods for problems where the unknown is a curve on a smooth manifold. In particular, the thesis is structured around the three following problems: homotopy continuation, curve inter ...

EPFL2023

Quantization for Decentralized Learning Under Subspace Constraints

Ali H. Sayed, Stefan Vlaski, Roula Nassif

In this article, we consider decentralized optimization problems where agents have individual cost functions to minimize subject to subspace constraints that require the minimizers across the network to lie in low-dimensional subspaces. This constrained fo ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2023

Thwarting Malicious Adversaries in Homomorphic Encryption Pipelines

Sylvain Chatel

Homomorphic Encryption (HE) enables computations to be executed directly on encrypted data. As such, it is an auspicious solution for protecting the confidentiality of sensitive data without impeding its usability. However, HE does not provide any guarant ...

EPFL2023

Practical Compilation of Quantum Programs

Bruno Schmitt Antunes

It's been a little more than 40 years since researchers first suggested exploiting quantum physics to build more powerful computers. During this time, we have seen the development of many quantum algorithms and significant technological advances to make th ...

EPFL2022

Algorithms for Efficient and Robust Distributed Deep Learning

Tao Lin

The success of deep learning may be attributed in large part to remarkable growth in the size and complexity of deep neural networks. However, present learning systems raise significant efficiency concerns and privacy: (1) currently, training systems are l ...

EPFL2022

Statistical Emulation of Neural Simulators: Application to Neocortical L2/3 Large Basket Cells

Idan Segev, Werner Alfons Hilda Van Geit

Many scientific systems are studied using computer codes that simulate the phenomena of interest. Computer simulation enables scientists to study a broad range of possible conditions, generating large quantities of data at a faster rate than the laboratory ...

FRONTIERS MEDIA SA2022