The quantum approximate optimization algorithm (QAOA) has rapidly become a cornerstone of contemporary quantum algorithm development. Despite a growing range of applications, only a few results have been developed towards understanding the algorithm's ultimate limitations. Here we report that QAOA exhibits a strong dependence on a problem instances constraint to variable ratio-this problem density places a limiting restriction on the algorithms capacity to minimize a corresponding objective function (and hence solve optimization problem instances). Such reachability deficits persist even in the absence of barren plateaus and are outside of the recently reported level-1 QAOA limitations. These findings are among the first to determine strong limitations on variational quantum approximate optimization.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1103/PhysRevLett.124.090504 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Carbon Doping in Small Lithium Clusters: Structural, Energetic, and Electronic Properties from Quantum Monte Carlo Calculations.
ACS Omega
January 2025
Instituto de Física, Universidade Federal de Goiás, Goiânia, Goiás 74001-970, Brazil.
We investigate the energetic and structural properties of small lithium clusters doped with a carbon atom using a combination of computational methods, including density functional theory (DFT), diffusion quantum Monte Carlo (DMC), and the Hartree-Fock (HF) approximation. We calculate the lowest energy structures, total ground-state energies, electron populations, binding energies, and dissociation energies as a function of cluster size. Our results show that carbon doping significantly enhances the stability of lithium clusters, increasing the magnitude of the binding energy by 0.
View Article and Find Full Text PDFThe Temperature-Dependent Tight Binding Theory Modelling of Strain and Composition Effects on the Electronic Structure of CdSe- and ZnSe-Based Core/Shell Quantum Dots.
Materials (Basel)
January 2025
Nanoscience and Nanoengineering Programme, İstanbul Technical University, Maslak Campus, İstanbul 34469, Turkey.
We propose a temperature-dependent optimization procedure for the second-nearest neighbor (2NN) * tight-binding (TB) theory parameters to calculate the effects of strain, structure dimensions, and alloy composition on the band structure of heterostructure spherical core/shell quantum dots (QDs). We integrate the thermoelastic theory of solids with the 2NN * TB theory to calculate the strain, core and shell dimensions, and composition effects on the band structure of binary/ternary CdSe/Cd(Zn)S and ZnSe/Zn(Cd)S QDs at any temperature. We show that the 2NN * TB theory with optimized parameters greatly improves the prediction of the energy dispersion curve at and in the vicinity of L and X symmetry points.
View Article and Find Full Text PDFNon-Orthogonality of QAM and Sunflower-like Modulated Coherent-State Signals.
Entropy (Basel)
January 2025
Quantum ICT Research Institute, Tamagawa University, Tokyo 194-8610, Japan.
The limitations of cloning and discriminating quantum states are related to the non-orthogonality of the states. Hence, understanding the collective features of quantum states is essential for the future development of quantum communications technology. This paper investigates the non-orthogonality of different coherent-state signal constellations used in quantum communications, namely phase-shift keying (PSK), quadrature-amplitude modulation (QAM), and a newly defined signal named the sunflower-like (SUN) coherent-state signal.
View Article and Find Full Text PDFThe Best of Both Worlds: ΔDFT Describes Multiresonance TADF Emitters with Wave-Function Accuracy at Density-Functional Cost.
J Phys Chem Lett
January 2025
Mulliken Center for Theoretical Chemistry, Clausius Institute for Physical and Theoretical Chemistry, Rheinische Friedrich-Wilhelms Universität Bonn, Beringstraße 4, 53115 Bonn, Germany.
With their narrow-band emission, high quantum yield, and good chemical stability, multiresonance thermally activated delayed fluorescence (MR-TADF) emitters are promising materials for OLED technology. However, accurately modeling key properties, such as the singlet-triplet (ST) energy gap and fluorescence energy, remains challenging. While time-dependent density functional theory (TD-DFT), the workhorse of computational materials science, suffers from fundamental issues, wave function-based coupled-cluster (CC) approaches, like approximate CC of second-order (CC2), are accurate but suffer from high computational cost and unfavorable scaling with system size.
View Article and Find Full Text PDFCharacterization of an Unexpected μ Adsorption of Molecular Oxygen on Ag(100) with Low-Temperature STM.
J Phys Chem C Nanomater Interfaces
January 2025
Center for Quantum Nanoscience, Institute for Basic Science, Seoul 03760, South Korea.
Precise description of the interaction between molecular oxygen and metal surfaces is one of the most challenging topics in quantum chemistry. In this work, we use low-temperature scanning tunneling microscopy (STM) to identify and characterize an adsorption state of molecular oxygen that coordinates to three Ag atoms (μ) on Ag(100). Surprisingly, μ-O cannot be identified as a stable configuration with generalized gradient approximation (GGA)-level density functional theory (DFT) calculations.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!