Classical symmetries and the Quantum Approximate Optimization Algorithm
Sign Up to like & getrecommendations! Published in 2021 at "Quantum Information Processing"
DOI: 10.1007/s11128-021-03298-4
Abstract: We study the relationship between the Quantum Approximate Optimization Algorithm (QAOA) and the underlying symmetries of the objective function to be optimized. Our approach formalizes the connection between quantum symmetry properties of the QAOA dynamics… read more here.
Keywords: connection; approximate optimization; quantum approximate; optimization algorithm ... See more keywords
Approximate optimization, sampling, and spin-glass droplet discovery with tensor networks.
Sign Up to like & getrecommendations! Published in 2021 at "Physical review. E"
DOI: 10.1103/physreve.104.025308
Abstract: We devise a deterministic algorithm to efficiently sample high-quality solutions of certain spin-glass systems that encode hard optimization problems. We employ tensor networks to represent the Gibbs distribution of all possible configurations. Using approximate tensor-network… read more here.
Keywords: glass; approximate optimization; spin glass; tensor networks ... See more keywords
Quantum Approximate Optimization Algorithm Pseudo-Boltzmann States.
Sign Up to like & getrecommendations! Published in 2022 at "Physical review letters"
DOI: 10.1103/physrevlett.130.050601
Abstract: 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… read more here.
Keywords: optimization algorithm; approximate optimization; boltzmann states; pseudo boltzmann ... See more keywords
Finite-Time Distributed Approximate Optimization Algorithms of Higher Order Multiagent Systems via Penalty-Function-Based Method
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Transactions on Systems, Man, and Cybernetics: Systems"
DOI: 10.1109/tsmc.2021.3138109
Abstract: This article investigates the finite-time distributed approximate optimization problem of higher order multiagent systems, where the local cost functions are considered to be quadratic functions. This problem is solved via penalty-function-based method. First, by the… read more here.
Keywords: function; approximate optimization; optimization algorithms; finite time ... See more keywords
A Quantum Approximate Optimization Algorithm with Metalearning for MaxCut Problem and Its Simulation via TensorFlow Quantum
Sign Up to like & getrecommendations! Published in 2021 at "Mathematical Problems in Engineering"
DOI: 10.1155/2021/6655455
Abstract: A quantum approximate optimization algorithm (QAOA) is a polynomial-time approximate optimization algorithm used to solve combinatorial optimization problems. However, the existing QAOA algorithms have poor generalization performance in finding an optimal solution from a feasible… read more here.
Keywords: quantum; approximate optimization; quantum approximate; optimization ... See more keywords
Constraint Preserving Mixers for the Quantum Approximate Optimization Algorithm
Sign Up to like & getrecommendations! Published in 2022 at "Algorithms"
DOI: 10.3390/a15060202
Abstract: The quantum approximate optimization algorithm/quantum alternating operator ansatz (QAOA) is a heuristic to find approximate solutions of combinatorial optimization problems. Most of the literature is limited to quadratic problems without constraints. However, many practically relevant… read more here.
Keywords: optimization algorithm; constraint preserving; approximate optimization; optimization ... See more keywords
Meta-Models and Genetic Algorithm Application to Approximate Optimization with Discrete Variables for Fire Resistance Design of A60 Class Bulkhead Penetration Piece
Sign Up to like & getrecommendations! Published in 2021 at "Applied Sciences"
DOI: 10.3390/app11072972
Abstract: A60 class bulkhead penetration piece is a fire-resistance apparatus installed on bulkhead compartments to protect lives and to prevent flame diffusion in case of fire accident in ships and offshore plants. In this study, approximate… read more here.
Keywords: bulkhead penetration; penetration piece; design; approximate optimization ... See more keywords
A Depth-Progressive Initialization Strategy for Quantum Approximate Optimization Algorithm
Sign Up to like & getrecommendations! Published in 2022 at "Mathematics"
DOI: 10.3390/math11092176
Abstract: The quantum approximate optimization algorithm (QAOA) is known for its capability and universality in solving combinatorial optimization problems on near-term quantum devices. The results yielded by QAOA depend strongly on its initial variational parameters. Hence,… read more here.
Keywords: optimization algorithm; quantum; approximate optimization; strategy ... See more keywords