Quantum Approximate Optimization Algorithm Pseudo-Boltzmann States.

Phys Rev Lett

Instituto de Física Fundamental IFF-CSIC, Calle Serrano 113b, Madrid 28006, Spain.

Published: February 2023

In this Letter, we provide analytical and numerical evidence that the single-layer quantum approximate optimization algorithm on universal Ising spin models produces thermal-like states. We find that these pseudo-Boltzmann states can not be efficiently simulated on classical computers according to the general state-of-the-art condition that ensures rapid mixing for Ising models. Moreover, we observe that the temperature depends on a hidden universal correlation between the energy of a state and the covariance of other energy levels and the Hamming distances of the state to those energies.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevLett.130.050601DOI Listing

Publication Analysis

Top Keywords

quantum approximate
8
approximate optimization
8
optimization algorithm
8
pseudo-boltzmann states
8
algorithm pseudo-boltzmann
4
states letter
4
letter provide
4
provide analytical
4
analytical numerical
4
numerical evidence
4

Similar Publications

Toward Grid-Based Models for Molecular Association.

J Chem Theory Comput

January 2025

Department of Biology, Chemistry and Pharmacy, Freie Universität Berlin, Arnimallee 22, 14195 Berlin, Germany.

This paper presents a grid-based approach to model molecular association processes as an alternative to sampling-based Markov models. Our method discretizes the six-dimensional space of relative translation and orientation into grid cells. By discretizing the Fokker-Planck operator governing the system dynamics via the square-root approximation, we derive analytical expressions for the transition rate constants between grid cells.

View Article and Find Full Text PDF

Carbonless DNA.

Phys Chem Chem Phys

January 2025

Faculty of Chemistry, University of Gdańsk, Wita Stwosza 63, 80-308 Gdańsk, Poland.

Carbonless DNA was designed by replacing all carbon atoms in the standard DNA building blocks with boron and nitrogen, ensuring isoelectronicity. Electronic structure quantum chemistry methods (DFT(ωB97XD)/aug-cc-pVDZ) were employed to study both the individual building blocks and the larger carbon-free DNA fragments. The reliability of the results was validated by comparing selected structures and binding energies using more accurate methods such as MP2, CCSD, and SAPT2+3(CCD)δ.

View Article and Find Full Text PDF

Quantum mechanics has proved to be suitable for the study of molecular systems. In particular, the Born-Oppenheimer approximation enables one to separate the motions of electrons and nuclei. In the case of diatomic molecules, this approximation leads to the so-called potential-energy function that provides the interaction between the two nuclei.

View Article and Find Full Text PDF

Emergent symmetries in prethermal phases of periodically driven quantum systems.

J Phys Condens Matter

January 2025

School of Physical Sciences, Indian Association for the Cultivation of Science, 2A & 2B Raja S.C. Mullick Road, Jadavpur, Kolkata, Kolkata, West Bengal, 700032, INDIA.

Periodically driven closed quantum systems are expected to eventually heat up to infinite temperature ; reaching a steady state described by a circular orthogonal ensemble (COE). However, such finite driven systems may exhibit sufficiently long prethermal regimes; their properties in these regimes are qualitatively different from that of their corresponding infinite temperature steady states. These, often experimentally relevant, prethermal regimes host a wide range of phenomena; they may exhibit dynamical localization and freezing, host Floquet scars, display signatures of Hilbert space fragmentation, and exhibit time crystalline phases.

View Article and Find Full Text PDF

Selecting Initial Conditions for Trajectory-Based Nonadiabatic Simulations.

Acc Chem Res

January 2025

Centre for Computational Chemistry, School of Chemistry, University of Bristol, Bristol BS8 1TS, United Kingdom.

ConspectusPhotochemical reactions have always been the source of a great deal of mystery. While classified as a type of chemical reaction, no doubts are allowed that the general tenets of ground-state chemistry do not directly apply to photochemical reactions. For a typical chemical reaction, understanding the critical points of the ground-state potential (free) energy surface and embedding them in a thermodynamics framework is often enough to infer reaction yields or characteristic time scales.

View Article and Find Full Text PDF

Want 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!