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
A quantum approximate optimization method for finding Hadamard matrices
Sign Up to like & getrecommendations! Published in 2024 at "Scientific Reports"
DOI: 10.1038/s41598-025-18778-1
Abstract: Finding a Hadamard matrix of a specific order using a quantum computer can lead to a demonstration of practical quantum advantage. Earlier efforts using a quantum annealer were impeded by the limitations of the present… read more here.
Keywords: method; quantum approximate; quantum computer; finding hadamard ... See more keywords
Depth scaling of unstructured search via quantum approximate optimization
Sign Up to like & getrecommendations! Published in 2024 at "Physical Review A"
DOI: 10.1103/physreva.110.012428
Abstract: Variational quantum algorithms have become the de facto model for current quantum computations. A prominent example of such algorithms -- the quantum approximate optimization algorithm (QAOA) -- was originally designed for combinatorial optimization tasks, but… read more here.
Keywords: quantum approximate; depth; unstructured search; approximate optimization ... 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
Scaling Advantage in Approximate Optimization with Quantum Annealing.
Sign Up to like & getrecommendations! Published in 2024 at "Physical review letters"
DOI: 10.1103/physrevlett.134.160601
Abstract: Quantum annealing is a heuristic optimization algorithm that exploits quantum evolution to find low-energy states. Quantum annealers have scaled up in recent years to tackle increasingly larger and more highly connected discrete optimization and quantum… read more here.
Keywords: advantage; scaling advantage; approximate optimization; quantum annealing ... 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