Cover Image

Performance of Parity QAOA for the Signed Max-Cut Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Weidinger, Anita, Mbeng, Glen Bigan, Fellner, Michael, Khachatryan, Davit, Lechner, Wolfgang
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Beyond Quantum Annealing: Optimal control solutions to MaxCut problems
by: Pecci, Giovanni, et al.
Published: (2024)

The quantum Ising chain for beginners
by: Mbeng, Glen Bigan, et al.
Published: (2020)

Constant Depth Code Deformations in the Parity Architecture
by: Messinger, Anette, et al.
Published: (2023)

Low-depth Circuit Implementation of Parity Constraints for Quantum Optimization
by: Unger, Josua, et al.
Published: (2022)

Runtime Reduction in Linear Quantum Charge-Coupled Devices using the Parity Flow Formalism
by: Domínguez, Federico, et al.
Published: (2024)

Optimal Decoder for the Error Correcting Parity Code
by: Tiurev, Konstantin, et al.
Published: (2025)

Scalable Parity Architecture With a Shuttling-Based Spin Qubit Processor
by: Ginzel, Florian, et al.
Published: (2024)

On the Effects of Small Graph Perturbations in the MaxCut Problem by QAOA
by: Lavagna, Leonardo, et al.
Published: (2024)

Hybrid Classical-Quantum Simulation of MaxCut using QAOA-in-QAOA
by: Esposito, Aniello, et al.
Published: (2024)

The Parity Flow Formalism: Tracking Quantum Information Throughout Computation
by: Klaver, Berend, et al.
Published: (2025)

QAOA-MaxCut has barren plateaus for almost all graphs
by: Mao, Rui, et al.
Published: (2025)

Fault-tolerant quantum computing with the parity code and noise-biased qubits
by: Messinger, Anette, et al.
Published: (2024)

Modified Recursive QAOA for Exact Max-Cut Solutions on Bipartite Graphs: Closing the Gap Beyond QAOA Limit
by: Bae, Eunok, et al.
Published: (2024)

Fault-tolerant multi-qubit gates in Parity Codes
by: Messinger, Anette, et al.
Published: (2025)

Multi-Qubit Parity Gates for Rydberg Atoms in Various Configurations
by: Kazemi, Javad, et al.
Published: (2025)

Solving General QUBOs with Warm-Start QAOA via a Reduction to Max-Cut
by: Bhattacharyya, Bikrant, et al.
Published: (2025)

Standalone FPGA-Based QAOA Emulator for Weighted-MaxCut on Embedded Devices
by: Choi, Seonghyun, et al.
Published: (2025)

ParaQAOA: Efficient Parallel Divide-and-Conquer QAOA for Large-Scale Max-Cut Problems Beyond 10,000 Vertices
by: Huang, Po-Hsuan, et al.
Published: (2026)

Per-Shot Evaluation of QAOA on Max-Cut: A Black-Box Implementation Comparison with Goemans-Williamson
by: Dolzhkov, Evgenii, et al.
Published: (2026)

Lower bounding the MaxCut of high girth 3-regular graphs using the QAOA
by: Farhi, Edward, et al.
Published: (2025)

Minimally Universal Parity Quantum Computing
by: Smith, Isaac D., et al.
Published: (2025)

SWAP-less Implementation of Quantum Algorithms
by: Klaver, Berend, et al.
Published: (2024)

Investigating layer-selective transfer learning of QAOA parameters for Max-Cut problem
by: Venturelli, Francesco Aldo, et al.
Published: (2024)

YZ-plane measurement-based quantum computation: Universality and Parity Architecture implementation
by: Kysela, Jaroslav, et al.
Published: (2026)

Evaluating Quantum Wire Cutting for QAOA: Performance Benchmarks in Ideal and Noisy Environments
by: Meulen, Michel, et al.
Published: (2026)

Optimized Circuit Cutting for QAOA Sampling Tasks
by: Wagner, Friedrich, et al.
Published: (2025)

Connectivity-aware Synthesis of Quantum Algorithms
by: Dreier, Florian, et al.
Published: (2025)

Optimizing Cost Hamiltonian Compilation for Max-Cut QAOA on Unweighted Graphs Using Global Controls and Qubit Bit Flips
by: Dinpazhouh, Saber, et al.
Published: (2025)

Parity-unfolded distillation architecture for noise-biased platforms
by: Tiurev, Konstantin, et al.
Published: (2026)

Benchmarking Lie-Algebraic Pretraining and Non-Variational QWOA for the MaxCut Problem
by: Zering, Matthaus, et al.
Published: (2025)

Enhanced Distributed Variational Quantum Eigensolver for Large-Scale MaxCut Problem
by: Lin, Yuefeng, et al.
Published: (2025)

A Quantum Genetic Algorithm Framework for the MaxCut Problem
by: Viana, Paulo A., et al.
Published: (2025)

Characterizing QUBO Reformulations of the Max-k-Cut Problem for Quantum Computing
by: Harkness, Adrian, et al.
Published: (2025)

Quantum Approximate Optimization of Integer Graph Problems and Surpassing Semidefinite Programming for Max-k-Cut
by: Apte, Anuj, et al.
Published: (2026)

Theoretical Approximation Ratios for Warm-Started QAOA on 3-Regular Max-Cut Instances at Depth $p=1$
by: Tate, Reuben, et al.
Published: (2024)

On the uniqueness of compiling graphs under the parity transformation
by: Dreier, Florian, et al.
Published: (2024)

Solving the Product Breakdown Structure Problem with constrained QAOA
by: Zander, René, et al.
Published: (2024)

Demonstrating Record Fidelity for the Quantum Fourier Transform
by: Aumann, Philipp, et al.
Published: (2026)

Polynomial Reduction Methods and their Impact on QAOA Circuits
by: Schmidbauer, Lukas, et al.
Published: (2024)

Approximation Algorithms for Quantum Max-$d$-Cut
by: Carlson, Charlie, et al.
Published: (2023)