-
Quantum Simplicial Neural Networks
Authors:
Simone Piperno,
Claudio Battiloro,
Andrea Ceschini,
Francesca Dominici,
Paolo Di Lorenzo,
Massimo Panella
Abstract:
Graph Neural Networks (GNNs) excel at learning from graph-structured data but are limited to modeling pairwise interactions, insufficient for capturing higher-order relationships present in many real-world systems. Topological Deep Learning (TDL) has allowed for systematic modeling of hierarchical higher-order interactions by relying on combinatorial topological spaces such as simplicial complexes…
▽ More
Graph Neural Networks (GNNs) excel at learning from graph-structured data but are limited to modeling pairwise interactions, insufficient for capturing higher-order relationships present in many real-world systems. Topological Deep Learning (TDL) has allowed for systematic modeling of hierarchical higher-order interactions by relying on combinatorial topological spaces such as simplicial complexes. In parallel, Quantum Neural Networks (QNNs) have been introduced to leverage quantum mechanics for enhanced computational and learning power. In this work, we present the first Quantum Topological Deep Learning Model: Quantum Simplicial Networks (QSNs), being QNNs operating on simplicial complexes. QSNs are a stack of Quantum Simplicial Layers, which are inspired by the Ising model to encode higher-order structures into quantum states. Experiments on synthetic classification tasks show that QSNs can outperform classical simplicial TDL models in accuracy and efficiency, demonstrating the potential of combining quantum computing with TDL for processing data on combinatorial topological spaces.
△ Less
Submitted 9 January, 2025;
originally announced January 2025.
-
On the Effects of Small Graph Perturbations in the MaxCut Problem by QAOA
Authors:
Leonardo Lavagna,
Simone Piperno,
Andrea Ceschini,
Massimo Panella
Abstract:
We investigate the Maximum Cut (MaxCut) problem on different graph classes with the Quantum Approximate Optimization Algorithm (QAOA) using symmetries. In particular, heuristics on the relationship between graph symmetries and the approximation ratio achieved by a QAOA simulation are considered. To do so, we first solve the MaxCut problem on well-known graphs, then we consider a simple and control…
▽ More
We investigate the Maximum Cut (MaxCut) problem on different graph classes with the Quantum Approximate Optimization Algorithm (QAOA) using symmetries. In particular, heuristics on the relationship between graph symmetries and the approximation ratio achieved by a QAOA simulation are considered. To do so, we first solve the MaxCut problem on well-known graphs, then we consider a simple and controllable perturbation of the graph and find again the approximate MaxCut with the QAOA. Through an analysis of the spectrum of the graphs and their perturbations, as well as a careful study of the associated automorphism groups, we aim to extract valuable insights into how symmetry impacts the performance of QAOA. These insights can then be leveraged to heuristically reduce the quantum circuit complexity, the number of training steps, or the number of parameters involved, thus enhancing the efficiency and effectiveness of QAOA-based solutions.
△ Less
Submitted 30 August, 2024; v1 submitted 27 August, 2024;
originally announced August 2024.
-
A Study on Quantum Graph Neural Networks Applied to Molecular Physics
Authors:
Simone Piperno,
Andrea Ceschini,
Su Yeon Chang,
Michele Grossi,
Sofia Vallecorsa,
Massimo Panella
Abstract:
This paper introduces a novel architecture for Quantum Graph Neural Networks, which is significantly different from previous approaches found in the literature. The proposed approach produces similar outcomes with respect to previous models but with fewer parameters, resulting in an extremely interpretable architecture rooted in the underlying physics of the problem. The architectural novelties ar…
▽ More
This paper introduces a novel architecture for Quantum Graph Neural Networks, which is significantly different from previous approaches found in the literature. The proposed approach produces similar outcomes with respect to previous models but with fewer parameters, resulting in an extremely interpretable architecture rooted in the underlying physics of the problem. The architectural novelties arise from three pivotal aspects. Firstly, we employ an embedding updating method that is analogous to classical Graph Neural Networks, therefore bridging the classical-quantum gap. Secondly, each layer is devoted to capturing interactions of distinct orders, aligning with the physical properties of the system. Lastly, we harness SWAP gates to emulate the problem's inherent symmetry, a novel strategy not found currently in the literature. The obtained results in the considered experiments are encouraging to lay the foundation for continued research in this field.
△ Less
Submitted 6 August, 2024;
originally announced August 2024.
-
One-Pot Approach for Acoustic Directed Assembly of Metallic and Composite Microstructures by Metal Ion Reduction
Authors:
Avraham Kenigsberg,
Heli Peleg-Levy,
Haim Sazan,
Silvia Piperno,
Liron Kenigsberg,
Silvia Piperno,
Hagay Shpaisman
Abstract:
Acoustic-directed assembly is a modular and flexible bottom-up technique with the potential to pattern a wide range of materials. Standing acoustic waves have been previously employed for patterning preformed metal particles, however, direct patterning of metallic structures from precursors remains unexplored. Here, we investigate utilization of standing waves to exert control over chemical reacti…
▽ More
Acoustic-directed assembly is a modular and flexible bottom-up technique with the potential to pattern a wide range of materials. Standing acoustic waves have been previously employed for patterning preformed metal particles, however, direct patterning of metallic structures from precursors remains unexplored. Here, we investigate utilization of standing waves to exert control over chemical reaction products, while also exploring their potential in the formation of multi-layered and composite micro-structures. Periodic metallic micro-structures were formed in a single step, simplifying microstructure fabrication. Concentric structures were obtained by introducing a metal precursor salt and a reducing agent into a cylindrical piezoelectric resonator that also served as a reservoir. In addition, we introduce an innovative approach to directly fabricate metallic multi-layer and composite structures by reducing different metal ions or adding nanoparticles during the reduction step. Fewer steps are needed, compared with other methods, and there is no need to stabilize the nanoparticles or to ensure chemical affinity between the metallic matrix and inorganic nanoparticles. This innovative approach is promising for production of complex microstructures with enhanced functionality and controlled properties.
△ Less
Submitted 11 December, 2023;
originally announced December 2023.
-
A conservative coupling algorithm between a compressible flow and a rigid body using an Embedded Boundary method
Authors:
Laurent Monasse,
Virginie Daru,
Christian Mariotti,
Serge Piperno,
Christian Tenaud
Abstract:
This paper deals with a new solid-fluid coupling algorithm between a rigid body and an unsteady compressible fluid flow, using an Embedded Boundary method. The coupling with a rigid body is a first step towards the coupling with a Discrete Element method. The flow is computed using a Finite Volume approach on a Cartesian grid. The expression of numerical fluxes does not affect the general coupling…
▽ More
This paper deals with a new solid-fluid coupling algorithm between a rigid body and an unsteady compressible fluid flow, using an Embedded Boundary method. The coupling with a rigid body is a first step towards the coupling with a Discrete Element method. The flow is computed using a Finite Volume approach on a Cartesian grid. The expression of numerical fluxes does not affect the general coupling algorithm and we use a one-step high-order scheme proposed by Daru and Tenaud [Daru V,Tenaud C., J. Comput. Phys. 2004]. The Embedded Boundary method is used to integrate the presence of a solid boundary in the fluid. The coupling algorithm is totally explicit and ensures exact mass conservation and a balance of momentum and energy between the fluid and the solid. It is shown that the scheme preserves uniform movement of both fluid and solid and introduces no numerical boundary roughness. The effciency of the method is demonstrated on challenging one- and two-dimensional benchmarks.
△ Less
Submitted 17 June, 2015; v1 submitted 25 December, 2010;
originally announced December 2010.
-
A double-layer Boussinesq-type model for highly nonlinear and dispersive waves
Authors:
Florent Chazel,
Michel Benoit,
Alexandre Ern,
Serge Piperno
Abstract:
We derive and analyze in the framework of the mild-slope approximation a new double-layer Boussinesq-type model which is linearly and nonlinearly accurate up to deep water. Assuming the flow to be irrotational, we formulate the problem in terms of the velocity potential thereby lowering the number of unknowns. The model derivation combines two approaches, namely the method proposed by Agnon et a…
▽ More
We derive and analyze in the framework of the mild-slope approximation a new double-layer Boussinesq-type model which is linearly and nonlinearly accurate up to deep water. Assuming the flow to be irrotational, we formulate the problem in terms of the velocity potential thereby lowering the number of unknowns. The model derivation combines two approaches, namely the method proposed by Agnon et al. (Agnon et al. 1999, J. Fluid Mech., 399 pp. 319-333) and enhanced by Madsen et al. (Madsen et al. 2003, Proc. R. Soc. Lond. A, 459 pp. 1075-1104) which consists in constructing infinite-series Taylor solutions to the Laplace equation, to truncate them at a finite order and to use Padé approximants, and the double-layer approach of Lynett & Liu (Lynett & Liu 2004, Proc. R. Soc. Lond. A, 460 pp. 2637-2669) allowing to lower the order of derivatives. We formulate the model in terms of a static Dirichlet-Neumann operator translated from the free surface to the still-water level, and we derive an approximate inverse of this operator that can be built once and for all. The final model consists of only four equations both in one and two horizontal dimensions, and includes only second-order derivatives, which is a major improvement in comparison with so-called high-order Boussinesq models. A linear analysis of the model is performed and its properties are optimized using a free parameter determining the position of the interface between the two layers. Excellent dispersion and shoaling properties are obtained, allowing the model to be applied up to deep water. Finally, numerical simulations are performed to quantify the nonlinear behaviour of the model, and the results exhibit a nonlinear range of validity reaching deep water areas.
△ Less
Submitted 26 March, 2009; v1 submitted 25 March, 2009;
originally announced March 2009.
-
Mass conservative BDF-discontinuous Galerkin/explicit finite volume schemes for coupling subsurface and overland flows
Authors:
Pierre Sochala,
Alexandre Ern,
Serge Piperno
Abstract:
Robust and accurate schemes are designed to simulate the coupling between subsurface and overland flows. The coupling conditions at the interface enforce the continuity of both the normal flux and the pressure. Richards' equation governing the subsurface flow is discretized using a Backward Differentiation Formula and a symmetric interior penalty Discontinuous Galerkin method. The kinematic wave…
▽ More
Robust and accurate schemes are designed to simulate the coupling between subsurface and overland flows. The coupling conditions at the interface enforce the continuity of both the normal flux and the pressure. Richards' equation governing the subsurface flow is discretized using a Backward Differentiation Formula and a symmetric interior penalty Discontinuous Galerkin method. The kinematic wave equation governing the overland flow is discretized using a Godunov scheme. Both schemes individually are mass conservative and can be used within single-step or multi-step coupling algorithms that ensure overall mass conservation owing to a specific design of the interface fluxes in the multi-step case. Numerical results are presented to illustrate the performances of the proposed algorithms.
△ Less
Submitted 9 September, 2008;
originally announced September 2008.
