-
Parallel splitting method for large-scale quadratic programs
Authors:
Matteo Vandelli,
Francesco Ferrari,
Daniele Dragoni
Abstract:
Current algorithms for large-scale industrial optimization problems typically face a trade-off: they either require exponential time to reach optimal solutions, or employ problem-specific heuristics. To overcome these limitations, we introduce SPLIT, a general-purpose quantum-inspired framework for decomposing large-scale quadratic programs into smaller subproblems, which are then solved in parall…
▽ More
Current algorithms for large-scale industrial optimization problems typically face a trade-off: they either require exponential time to reach optimal solutions, or employ problem-specific heuristics. To overcome these limitations, we introduce SPLIT, a general-purpose quantum-inspired framework for decomposing large-scale quadratic programs into smaller subproblems, which are then solved in parallel. SPLIT accounts for cross-interactions between subproblems, which are usually neglected in other decomposition techniques. The SPLIT framework can integrate generic subproblem solvers, ranging from standard branch-and-bound methods to quantum optimization algorithms. We demonstrate its effectiveness through comparisons with commercial solvers on the MaxCut and Antenna Placement Problems, with up to 20,000 decision variables. Our results show that SPLIT is capable of providing drastic reductions in computational time, while delivering high-quality solutions. In these regards, the proposed method is particularly suited for near real-time applications that require a solution within a strict time frame, or when the problem size exceeds the hardware limitations of dedicated devices, such as current quantum computers.
△ Less
Submitted 21 March, 2025;
originally announced March 2025.
-
Testing Quantum and Simulated Annealers on the Drone Delivery Packing Problem
Authors:
Sara Tarquini,
Daniele Dragoni,
Matteo Vandelli,
Francesco Tudisco
Abstract:
Using drones to perform human-related tasks can play a key role in various fields, such as defense, disaster response, agriculture, healthcare, and many others. The drone delivery packing problem (DDPP) arises in the context of logistics in response to an increasing demand in the delivery process along with the necessity of lowering human intervention. The DDPP is usually formulated as a combinato…
▽ More
Using drones to perform human-related tasks can play a key role in various fields, such as defense, disaster response, agriculture, healthcare, and many others. The drone delivery packing problem (DDPP) arises in the context of logistics in response to an increasing demand in the delivery process along with the necessity of lowering human intervention. The DDPP is usually formulated as a combinatorial optimization problem, aiming to minimize drone usage with specific battery constraints while ensuring timely consistent deliveries with fixed locations and energy budget. In this work, we propose two alternative formulations of the DDPP as a quadratic unconstrained binary optimization (QUBO) problem, in order to test the performance of classical and quantum annealing (QA) approaches. We perform extensive experiments showing the advantages as well as the limitations of quantum annealers for this optimization problem, as compared to simulated annealing (SA) and classical state-of-the-art commercial tools for global optimization.
△ Less
Submitted 12 June, 2024;
originally announced June 2024.
-
Evaluating the Practicality of Quantum Optimization Algorithms for Prototypical Industrial Applications
Authors:
Matteo Vandelli,
Alessandra Lignarolo,
Carlo Cavazzoni,
Daniele Dragoni
Abstract:
The optimization of the power consumption of antenna networks is a problem with a potential impact in the field of telecommunications. In this work, we investigate the application of the quantum approximate optimization algorithm (QAOA) and the quantum adiabatic algorithm (QAA), to the solution of a prototypical model in this field. We use statevector emulation in a high-performance computing envi…
▽ More
The optimization of the power consumption of antenna networks is a problem with a potential impact in the field of telecommunications. In this work, we investigate the application of the quantum approximate optimization algorithm (QAOA) and the quantum adiabatic algorithm (QAA), to the solution of a prototypical model in this field. We use statevector emulation in a high-performance computing environment to compare the performance of these two algorithms in terms of solution quality, using selected evaluation metrics. We estimate the circuit depth scaling with the problem size while maintaining a certain level of solution quality, and we extend our analysis up to 31 qubits, which is rarely addressed in the literature. Our calculations show that as the problem size increases, the probability of measuring the exact solution decreases exponentially for both algorithms. This issue is particularly severe when we include constraints in the problem, resulting in full connectivity between the sites. Nonetheless, we observe that the cumulative probability of measuring solutions close to the optimal one remains high also for the largest instances considered in this work. Our findings keep the way open to the application of these algorithms, or variants thereof, to generate suboptimal solutions at scales relevant to industrial use-cases.
△ Less
Submitted 22 February, 2024; v1 submitted 20 November, 2023;
originally announced November 2023.
-
Charge Density Wave Ordering in NdNiO$_2$: Effects of Multiorbital Nonlocal Correlations
Authors:
Evgeny A. Stepanov,
Matteo Vandelli,
Alexander I. Lichtenstein,
Frank Lechermann
Abstract:
In this work, we investigate collective electronic fluctuations and, in particular, the possibility of the charge density wave ordering in an infinite-layer NdNiO$_2$. We perform advanced many-body calculations for the ab-initio three-orbital model by taking into account local correlation effects, non-local charge and magnetic fluctuations, and the electron-phonon coupling. We find that in the con…
▽ More
In this work, we investigate collective electronic fluctuations and, in particular, the possibility of the charge density wave ordering in an infinite-layer NdNiO$_2$. We perform advanced many-body calculations for the ab-initio three-orbital model by taking into account local correlation effects, non-local charge and magnetic fluctuations, and the electron-phonon coupling. We find that in the considered material, electronic correlations are strongly orbital- and momentum-dependent. Notably, the charge density wave and magnetic instabilities originate from distinct orbitals. In particular, we show that the correlation effects lead to the momentum-dependent hybridization between different orbitals, resulting in the splitting and shifting of the flat part of the Ni-$d_{z^2}$ band. This strong renormalization of the electronic spectral function drives the charge density wave instability that is related to the intraband Ni-$d_{z^2}$ correlations. Instead, the magnetic instability stems from the Ni-$d_{x^2-y^2}$ orbital, which remains half-filled through the redistribution of the electronic density between different bands even upon hole doping. Consequently, the strength of the magnetic fluctuations remains nearly unchanged for the considered doping levels. We argue that this renormalization is not inherent to the stoichiometric case but can be induced by hole doping.
△ Less
Submitted 24 April, 2024; v1 submitted 16 November, 2023;
originally announced November 2023.
-
Doping-dependent charge- and spin-density wave orderings in a monolayer of Pb adatoms on Si(111)
Authors:
Matteo Vandelli,
Anna Galler,
Angel Rubio,
Alexander I. Lichtenstein,
Silke Biermann,
Evgeny A. Stepanov
Abstract:
In this work we computed the phase diagram as a function of temperature and doping for a system of lead adatoms allocated periodically on a silicon (111) surface. This Si(111):Pb material is characterized by a strong and long-ranged Coulomb interaction, a relatively large value of the spin-orbit coupling, and a structural phase transition that occurs at low temperature. In order to describe the co…
▽ More
In this work we computed the phase diagram as a function of temperature and doping for a system of lead adatoms allocated periodically on a silicon (111) surface. This Si(111):Pb material is characterized by a strong and long-ranged Coulomb interaction, a relatively large value of the spin-orbit coupling, and a structural phase transition that occurs at low temperature. In order to describe the collective electronic behavior in the system, we perform many-body calculations consistently taking all these important features into account. We find that charge- and spin-density wave orderings coexist with each other in several regions of the phase diagram. This result is in agreement with the recent experimental observation of a chiral spin texture in the charge density wave phase in this material. We also find that geometries of the charge and spin textures strongly depend on the doping level. The formation of such a rich phase diagram in the Si(111):Pb material can be explained by a combined effect of the lattice distortion and electronic correlations.
△ Less
Submitted 28 February, 2024; v1 submitted 17 January, 2023;
originally announced January 2023.
-
Multi-band D-TRILEX approach to materials with strong electronic correlations
Authors:
Matteo Vandelli,
Josef Kaufmann,
Mohammed El-Nabulsi,
Viktor Harkov,
Alexander I. Lichtenstein,
Evgeny A. Stepanov
Abstract:
We present the multi-band dual triply irreducible local expansion (D-TRILEX) approach to interacting electronic systems and discuss its numerical implementation. This method is designed for a self-consistent description of multi-orbital systems that can also have several atoms in the unit cell. The current implementation of the D-TRILEX approach is able to account for the frequency- and channel-de…
▽ More
We present the multi-band dual triply irreducible local expansion (D-TRILEX) approach to interacting electronic systems and discuss its numerical implementation. This method is designed for a self-consistent description of multi-orbital systems that can also have several atoms in the unit cell. The current implementation of the D-TRILEX approach is able to account for the frequency- and channel-dependent long-ranged electronic interactions. We show that our method is accurate when applied to small multi-band systems such as the Hubbard-Kanamori dimer. Calculations for the extended Hubbard, the two-orbital Hubbard-Kanamori, and the bilayer Hubbard models are also discussed.
△ Less
Submitted 6 July, 2022; v1 submitted 13 April, 2022;
originally announced April 2022.
-
Extended regime of coexisting metallic and insulating phases in a two-orbital electronic system
Authors:
M. Vandelli,
J. Kaufmann,
V. Harkov,
A. I. Lichtenstein,
K. Held,
E. A. Stepanov
Abstract:
We investigate the metal-to-insulator phase transition driven by the density-density electronic interaction in the quarter-filled model on a cubic lattice with two orbitals split by a crystal field. We show that a systematic consideration of the non-local collective electronic fluctuations strongly affects the picture of the phase transition provided by the dynamical mean field theory. Our calcula…
▽ More
We investigate the metal-to-insulator phase transition driven by the density-density electronic interaction in the quarter-filled model on a cubic lattice with two orbitals split by a crystal field. We show that a systematic consideration of the non-local collective electronic fluctuations strongly affects the picture of the phase transition provided by the dynamical mean field theory. Our calculations reveal the appearance of metallic and Mott insulating states characterised by the same density but different values of the chemical potential, which is missing in the local approximation to electronic correlations. We find that the region of concomitant metastability of these two solutions is remarkably broad in terms of the interaction strength. It starts at a critical value of the interaction slightly larger than the bandwidth and extends to more than twice the bandwidth, where the two solutions merge into a Mott insulating phase. Our results illustrate that non-local correlations can have crucial consequences on the electronic properties in the strongly correlated regime of the simplest multi-orbital systems.
△ Less
Submitted 28 May, 2023; v1 submitted 5 April, 2022;
originally announced April 2022.
-
Impact of partially bosonized collective fluctuations on electronic degrees of freedom
Authors:
V. Harkov,
M. Vandelli,
S. Brener,
A. I. Lichtenstein,
E. A. Stepanov
Abstract:
In this work we present a comprehensive analysis of collective electronic fluctuations and their effect on single-particle properties of the Hubbard model. Our approach is based on a standard dual fermion/boson scheme with the interaction truncated at the two-particle level. Within this framework we compare various approximations that differ in the set of diagrams (ladder vs exact diagrammatic Mon…
▽ More
In this work we present a comprehensive analysis of collective electronic fluctuations and their effect on single-particle properties of the Hubbard model. Our approach is based on a standard dual fermion/boson scheme with the interaction truncated at the two-particle level. Within this framework we compare various approximations that differ in the set of diagrams (ladder vs exact diagrammatic Monte Carlo), and/or in the form of the four-point interaction vertex (exact vs partially bosonized). This allows to evaluate the effect of all components of the four-point vertex function on the electronic self-energy. In particular, we observe that contributions that are not accounted for by the partially bosonized approximation for the vertex have only a minor effect on electronic degrees of freedom in a broad range of model parameters. In addition, we find that in the regime, where the ladder dual fermion approximation provides an accurate solution of the problem, the leading contribution to the self-energy is given by the longitudional bosonic modes. This can be explained by the fact that contributions of transverse particle-hole and particle-particle modes partially cancel each other. Our results justify the applicability of the recently introduced dual triply irreducible local expansion (D-TRILEX) method that represents one of the simplest consistent diagrammatic extensions of the dynamical mean-field theory. We find that the self-consistent D-TRILEX approach is reasonably accurate also in challenging regimes of the Hubbard model, even where the dynamical mean-field theory does not provide the optimal local reference point (impurity problem) for the diagrammatic expansion.
△ Less
Submitted 19 May, 2021; v1 submitted 10 February, 2021;
originally announced February 2021.
-
Dual Boson Diagrammatic Monte Carlo Approach Applied to the Extended Hubbard Model
Authors:
M. Vandelli,
V. Harkov,
E. A. Stepanov,
J. Gukelberger,
E. Kozik,
A. Rubio,
A. I. Lichtenstein
Abstract:
In this work we introduce the Dual Boson Diagrammatic Monte Carlo technique for strongly interacting electronic systems. This method combines the strength of dynamical mean-filed theory for non-perturbative description of local correlations with the systematic account of non-local corrections in the Dual Boson theory by the diagrammatic Monte Carlo approach. It allows us to get a numerically exact…
▽ More
In this work we introduce the Dual Boson Diagrammatic Monte Carlo technique for strongly interacting electronic systems. This method combines the strength of dynamical mean-filed theory for non-perturbative description of local correlations with the systematic account of non-local corrections in the Dual Boson theory by the diagrammatic Monte Carlo approach. It allows us to get a numerically exact solution of the dual boson theory at the two-particle local vertex level for the extended Hubbard model. We show that it can be efficiently applied to description of single particle observables in a wide range of interaction strengths. We compare our exact results for the self-energy with the ladder Dual Boson approach and determine a physical regime, where description of collective electronic effects requires more accurate consideration beyond the ladder approximation. Additionally, we find that the order-by-order analysis of the perturbative diagrammatic series for the single-particle Green's function allows to estimate the transition point to the charge density wave phase.
△ Less
Submitted 19 October, 2020; v1 submitted 9 July, 2020;
originally announced July 2020.
-
Nonlinear optical study of commensurability effects in graphene-hBN heterostructures
Authors:
E. A. Stepanov,
S. V. Semin,
C. R. Woods,
M. Vandelli,
A. V. Kimel,
K. S. Novoselov,
M. I. Katsnelson
Abstract:
Second-order nonlinear optical response allows to detect different properties of the system associated with the inversion symmetry breaking. Here, we use a second harmonic generation effect to investigate the alignment of a graphene/hexagonal Boron Nitride heterostructure. To achieve that, we activate a commensurate-incommensurate phase transition by a thermal annealing of the sample. We find that…
▽ More
Second-order nonlinear optical response allows to detect different properties of the system associated with the inversion symmetry breaking. Here, we use a second harmonic generation effect to investigate the alignment of a graphene/hexagonal Boron Nitride heterostructure. To achieve that, we activate a commensurate-incommensurate phase transition by a thermal annealing of the sample. We find that this structural change in the system can be directly observed through a strong modification of a nonlinear optical signal. This result reveals the potential of a second harmonic generation technique for probing structural properties of layered systems.
△ Less
Submitted 19 March, 2020;
originally announced March 2020.
-
Resonant optical second harmonic generation in graphene-based heterostructures
Authors:
M. Vandelli,
M. I. Katsnelson,
E. A. Stepanov
Abstract:
An optical Second-Harmonic Generation (SHG) allows to probe various structural and symmetry-related properties of materials, since it is sensitive to the inversion symmetry breaking in the system. Here, we investigate the SHG response from a single layer of graphene disposed on an insulating hexagonal Boron Nitride (hBN) and Silicon Carbide (SiC) substrates. The considered systems are described by…
▽ More
An optical Second-Harmonic Generation (SHG) allows to probe various structural and symmetry-related properties of materials, since it is sensitive to the inversion symmetry breaking in the system. Here, we investigate the SHG response from a single layer of graphene disposed on an insulating hexagonal Boron Nitride (hBN) and Silicon Carbide (SiC) substrates. The considered systems are described by a non-interacting tight-binding model with a mass term, which describes a non-equivalence of two sublattices of graphene when the latter is placed on a substrate. The resulting SHG signal linearly depends on the degree of the inversion symmetry breaking (value of the mass term) and reveals several resonances associated with the band gap, van Hove singularity, and band width. The difficulty in distinguishing between SHG signals coming from the considered heterostrusture and environment (insulating substrate) can be avoided applying a homogeneous magnetic field. The latter creates Landau levels in the energy spectrum and leads to multiple resonances in the SHG spectrum. Position of these resonances explicitly depends on the value of the mass term. We show that at energies below the band-gap of the substrate the SHG signal from the massive graphene becomes resonant at physically relevant values of the applied magnetic field, while the SHG response from the environment stays off-resonant.
△ Less
Submitted 15 March, 2019;
originally announced March 2019.