Results 31 to 40 of about 6,260,846 (177)

Adaptive quantum approximate optimization algorithm for solving combinatorial problems on a quantum computer

open access: yesPhysical Review Research, 2022
The quantum approximate optimization algorithm (QAOA) is a hybrid variational quantum-classical algorithm that solves combinatorial optimization problems.
Linghua Zhu   +6 more
doaj   +1 more source

Reachability Deficits in Quantum Approximate Optimization of Graph Problems [PDF]

open access: yesQuantum, 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

Similarity-based parameter transferability in the quantum approximate optimization algorithm

open access: yesFrontiers in Quantum Science and Technology, 2023
The quantum approximate optimization algorithm (QAOA) is one of the most promising candidates for achieving quantum advantage through quantum-enhanced combinatorial optimization.
Alexey Galda   +10 more
doaj   +1 more source

Quantum Approximation for Wireless Scheduling

open access: yesApplied Sciences, 2020
This paper proposes an application algorithm based on a quantum approximate optimization algorithm (QAOA) for wireless scheduling problems. QAOA is one of the promising hybrid quantum-classical algorithms to solve combinatorial optimization problems and ...
Jaeho Choi, Seunghyeok Oh, Joongheon Kim
doaj   +1 more source

Quantum approximate optimization algorithm with adaptive bias fields

open access: yesPhysical 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

Quantum computational phase transition in combinatorial problems

open access: yesnpj Quantum Information, 2022
Quantum Approximate Optimization algorithm (QAOA) aims to search for approximate solutions to discrete optimization problems with near-term quantum computers.
Bingzhi Zhang, Akira Sone, Quntao Zhuang
doaj   +1 more source

Sampling frequency thresholds for the quantum advantage of the quantum approximate optimization algorithm

open access: yesnpj 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

Solution of SAT problems with the adaptive-bias quantum approximate optimization algorithm

open access: yesPhysical Review Research, 2023
The quantum approximate optimization algorithm (QAOA) is a promising method for solving certain classical combinatorial optimization problems on near-term quantum devices. When employing the QAOA to 3-SAT and Max-3-SAT problems, the quantum cost exhibits
Yunlong Yu   +4 more
doaj   +1 more source

Instance Independence of Single Layer Quantum Approximate Optimization Algorithm on Mixed-Spin Models at Infinite Size [PDF]

open access: yesQuantum, 2021
This paper studies the application of the Quantum Approximate Optimization Algorithm (QAOA) to spin-glass models with random multi-body couplings in the limit of a large number of spins. We show that for such mixed-spin models the performance of depth $1$
Jahan Claes, Wim van Dam
doaj   +1 more source

A note on quantum approximate optimization algorithm [PDF]

open access: yes, 2023
The general quantum approximate optimization algorithm (QAOA) produces approximate solutions for combinatorial optimization problems. The algorithm depends on a positive integer $p$ and the quality of approximation improves as $p$ is increased.
Zhengjun Cao
core  

Home - About - Disclaimer - Privacy