Cover Image

Efficient encoding of the weighted MAX k-CUT on a quantum computer using QAOA

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fuchs, Franz Georg, Kolden, Herman Øie, Aase, Niels Henrik, Sartor, Giorgio
Format:	Preprint
Published:	2020
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Encodings of the weighted MAX k-CUT on qubit systems
by: Fuchs, Franz G., et al.
Published: (2024)

Recursive QAOA outperforms the original QAOA for the MAX-CUT problem on complete graphs
by: Bae, Eunok, et al.
Published: (2022)

Two-Qubit Implementation of QAOA for MAX-CUT on an NV-Center Quantum Processor
by: Röscher, Leon E., et al.
Published: (2026)

Continuous-time quantum walks for MAX-CUT are hot
by: Banks, Robert J., et al.
Published: (2023)

Effects of the Hubbard interaction on the quantum metric
by: Sukhachov, Pavlo, et al.
Published: (2024)

Quantum reservoir computing using the stabilizer formalism for encoding classical data
by: Fuchs, Franz G., et al.
Published: (2024)

LX-mixers for QAOA: Optimal mixers restricted to subspaces and the stabilizer formalism
by: Fuchs, Franz G., et al.
Published: (2023)

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

An Exact Branch and Bound Algorithm for the generalized Qubit Mapping Problem
by: Luteberget, Bjørnar, et al.
Published: (2025)

Identifying quantum resources in encoded computations
by: Davis, Jack, et al.
Published: (2024)

A Quantum Encoding of Traveling Salesperson Tours via Route Generation, Cost Phases, and a Valid-Permutation Oracle
by: Stasik, Alexander Johannes, et al.
Published: (2026)

Optimizing QAOA circuit transpilation with parity twine and SWAP network encodings
by: Montanez-Barrera, J. A., et al.
Published: (2025)

QAOA-Predictor: Forecasting Success Probabilities and Minimal Depths for Efficient Fixed-Parameter Optimization
by: Coelho, Rodrigo, et al.
Published: (2026)

Efficient QAOA Architecture for Solving Multi-Constrained Optimization Problems
by: Bucher, David, et al.
Published: (2025)

Theoretical and experimental analysis of adaptive quantum computers
by: Neumann, Niels M. P.
Published: (2025)

Generating redundantly encoded resource states for photonic quantum computing
by: Sheldon, Samuel J., et al.
Published: (2025)

Block-encoding structured matrices for data input in quantum computing
by: Sünderhauf, Christoph, et al.
Published: (2023)

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

Direct phase encoding in QAOA: Describing combinatorial optimization problems through binary decision variables
by: Garhofer, Simon, et al.
Published: (2024)

Going off Pattern? QAOA Parameter Heuristics and Potentials of Parsimony
by: Eichenseher, Vincent, et al.
Published: (2025)

Comparison of encoding schemes for quantum computing of $S > 1/2$ spin chains
by: Lötstedt, Erik, et al.
Published: (2025)

Efficient quantum amplitude encoding of polynomial functions
by: Gonzalez-Conde, Javier, et al.
Published: (2023)

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

Boosting Sparsity in Graph Decompositions with QAOA Sampling
by: Pennington, George, et al.
Published: (2025)

Experimental factoring integers using fixed-point-QAOA with a trapped-ion quantum processor
by: Zalivako, Ilia V., et al.
Published: (2025)

AppQSim: Application-oriented benchmarks for Hamiltonian simulation on a quantum computer
by: Granet, Etienne, et al.
Published: (2025)

Snapshot-QAOA: Extending QAOA to Quantum Hamiltonian Simulation
by: Tate, Reuben, et al.
Published: (2024)

Benchmarking logical three-qubit quantum Fourier transform encoded in the Steane code on a trapped-ion quantum computer
by: Mayer, Karl, et al.
Published: (2024)

Continuous Hamiltonian dynamics on digital quantum computers without discretization error
by: Granet, Etienne, et al.
Published: (2023)

Approximate encoding of quantum states using shallow circuits
by: Dov, Matan Ben, et al.
Published: (2022)

Measurement-based quantum computation on weighted graph states with arbitrarily small weight
by: Yamazaki, Tomohiro, et al.
Published: (2025)

Quantum encoder for fixed Hamming-weight subspaces
by: Farias, Renato M. S., et al.
Published: (2024)

Advantages of multistage quantum walks over QAOA
by: Gerblich, Lasse, et al.
Published: (2024)

Adiabatic preparation of thermal states and entropy-noise relation on noisy quantum computers
by: Granet, Etienne, et al.
Published: (2025)

An edge-based and subspace reduction encoding scheme to solve the traveling salesman problem in quantum computers
by: Madhu, Anandu Kalleri, et al.
Published: (2025)

Spectral functions on a quantum computer through system-environment interaction
by: Granet, Etienne, et al.
Published: (2026)

Bipartitioning of Graph States for Distributed Measurement-Based Quantum Computing
by: Pettersen, Kjell Fredrik, et al.
Published: (2026)

Impact of the form of weighted networks on the quantum extreme reservoir computation
by: Hayashi, Aoi, et al.
Published: (2022)

Deep-Circuit QAOA
by: Koßmann, Gereon, et al.
Published: (2022)

Deterministic quantum teleportation of a path-encoded state using entangled photons
by: Krishnan, Akshai T., et al.
Published: (2025)