Results 21 to 30 of about 2,386 (159)
Quantum approximate optimization algorithm with adaptive bias fields
Physical Review Research, 2022 The quantum approximate optimization algorithm (QAOA) transforms a simple many-qubit wave function into one that encodes a solution to a difficult classical optimization problem.
Yunlong Yu +5 more
doaj +1 more source
Alignment between initial state and mixer improves QAOA performance for constrained optimization
npj Quantum Information, 2023 Quantum alternating operator ansatz (QAOA) has a strong connection to the adiabatic algorithm, which it can approximate with sufficient depth. However, it is unclear to what extent the lessons from the adiabatic regime apply to QAOA as executed in ...
Zichang He +6 more
doaj +1 more source
Reachability Deficits in Quantum Approximate Optimization of Graph Problems [PDF]
Quantum, 2021 The quantum approximate optimization algorithm (QAOA) has become a cornerstone of contemporary quantum applications development. Here we show that the $density$ of problem constraints versus problem variables acts as a performance indicator.
V. Akshay +3 more
doaj +1 more source
Hybrid quantum-classical algorithms for approximate graph coloring [PDF]
Quantum, 2022 We show how to apply the recursive quantum approximate optimization algorithm (RQAOA) to MAX-$k$-CUT, the problem of finding an approximate $k$-vertex coloring of a graph.
Sergey Bravyi +3 more
doaj +1 more source
IEEE Transactions on Quantum Engineering, 2023 The advent of quantum computing can potentially revolutionize how complex problems are solved. This article proposes a two-loop quantum-classical solution algorithm for generation scheduling by infusing quantum computing, machine learning, and ...
Reza Mahroo, Amin Kargarian
doaj +1 more source
Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware [PDF]
Quantum, 2022 Quantum computers may provide good solutions to combinatorial optimization problems by leveraging the Quantum Approximate Optimization Algorithm (QAOA). The QAOA is often presented as an algorithm for noisy hardware.
Johannes Weidenfeller +6 more
doaj +1 more source
QuASeR -- Quantum Accelerated De Novo DNA Sequence Reconstruction
, 2020 In this article, we present QuASeR, a reference-free DNA sequence reconstruction implementation via de novo assembly on both gate-based and quantum annealing platforms.
Al-Ars, Zaid +2 more
core +1 more source
Fermionic quantum approximate optimization algorithm
Physical Review Research, 2023 Quantum computers are expected to accelerate solving combinatorial optimization problems, including algorithms such as Grover adaptive search and quantum approximate optimization algorithm (QAOA). However, many combinatorial optimization problems involve
Takuya Yoshioka +3 more
doaj +1 more source
Coreset Clustering on Small Quantum Computers
, 2020 Many quantum algorithms for machine learning require access to classical data in superposition. However, for many natural data sets and algorithms, the overhead required to load the data set in superposition can erase any potential quantum speedup over ...
Anschuetz, Eric R. +3 more
core +1 more source
npj Quantum Information, 2023 We compare the performance of the Quantum Approximate Optimization Algorithm (QAOA) with state-of-the-art classical solvers Gurobi and MQLib to solve the MaxCut problem on 3-regular graphs. We identify the minimum noiseless sampling frequency and depth p
Danylo Lykov +5 more
doaj +1 more source