Qubit-reuse compilation with mid-circuit measurement and reset

M DeCross, E Chertkov, M Kohagen, M Foss-Feig - Physical Review X, 2023 - APS
A number of commercially available quantum computers, such as those based on trapped-
ion or superconducting qubits, can now perform mid-circuit measurements and resets. In …

QAOA-in-QAOA: solving large-scale MaxCut problems on small quantum machines

Z Zhou, Y Du, X Tian, D Tao - Physical Review Applied, 2023 - APS
The design of fast algorithms for combinatorial optimization greatly contributes to a plethora
of domains such as logistics, finance, and chemistry. Quantum approximate optimization …

[HTML][HTML] Short-depth QAOA circuits and quantum annealing on higher-order ising models

E Pelofske, A Bärtschi, S Eidenbenz - npj Quantum Information, 2024 - nature.com
We present a direct comparison between QAOA (Quantum Alternating Operator Ansatz), and
QA (Quantum Annealing) on 127 qubit problem instances. QAOA with p= 1, 2 rounds is …

Unsupervised strategies for identifying optimal parameters in quantum approximate optimization algorithm

C Moussa, H Wang, T Bäck, V Dunjko - EPJ Quantum Technology, 2022 - epjqt.epj.org
As combinatorial optimization is one of the main quantum computing applications, many
methods based on parameterized quantum circuits are being developed. In general, a set of …

Investigating the effect of circuit cutting in QAOA for the MaxCut problem on NISQ devices

M Bechtold, J Barzen, F Leymann… - Quantum Science …, 2023 - iopscience.iop.org
Noisy intermediate-scale quantum (NISQ) devices are restricted by their limited number of
qubits and their short decoherence times. An approach addressing these problems is …

Performance analysis of multi-angle QAOA for

I Gaidai, R Herrman - Scientific Reports, 2024 - nature.com
In this paper we consider the scalability of multi-angle QAOA with respect to the number of
QAOA layers. We found that MA-QAOA is able to significantly reduce the depth of QAOA …

Quantum KNN classification with K Value selection and neighbor selection

J Li, J Zhang, J Zhang, S Zhang - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
The K-nearest neighbors (KNNs) algorithm is one of Top-10 data mining algorithms and is
widely used in various fields of artificial intelligence. This leads to that quantum KNN …

Frozenqubits: Boosting fidelity of QAOA by skipping hotspot nodes

R Ayanzadeh, N Alavisamani, P Das… - Proceedings of the 28th …, 2023 - dl.acm.org
Quantum Approximate Optimization Algorithm (QAOA) is one of the leading candidates for
demonstrating the quantum advantage using near-term quantum computers. Unfortunately …

Noisy intermediate-scale quantum computing algorithm for solving an -vertex MaxCut problem with log() qubits

MJ Rančić - Physical Review Research, 2023 - APS
Quantum computers are devices, which allow more efficient solutions of problems as
compared to their classical counterparts. As the timeline to developing a quantum-error …

Implementing graph-theoretic feature selection by quantum approximate optimization algorithm

YC Li, RG Zhou, RQ Xu, J Luo… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Feature selection plays a significant role in computer science; nevertheless, this task is
intractable since its search space scales exponentially with the number of dimensions …