Cover Image

A Lovász theta lower bound on Quantum Max Cut

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Huber, Felix
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum Max Cut for complete tripartite graphs
by: Štrekelj, Tea
Published: (2025)

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

Combining moment matrices, symmetric extension, and Lovász theta: $Φ_{\text{E8}}$ is entangled
by: Stempin, Jȩdrzej, et al.
Published: (2026)

Sharp Bounds on the Eigenvalues of Kikuchi Graphs and Applications to Quantum Max Cut
by: Bakshi, Ainesh, et al.
Published: (2026)

Learning Cut Distributions with Quantum Optimization
by: Bach, Bao, et al.
Published: (2026)

Comparison of Hyperplane Rounding for Max-Cut and Quantum Approximate Optimization Algorithm over Certain Regular Graph Families
by: Tate, Reuben, et al.
Published: (2025)

A connection between the $A_α$-spectrum and the Lovász theta number
by: Coutinho, Gabriel, et al.
Published: (2023)

Second order cone relaxations for quantum Max Cut
by: Huber, Felix, et al.
Published: (2024)

Quantum error-correcting codes and their geometries
by: Ball, Simeon, et al.
Published: (2020)

Ratio bound (Lovász number) versus inertia bound
by: Ihringer, Ferdinand
Published: (2023)

Nearly tight bounds for MaxCut in hypergraphs
by: Janzer, Oliver, et al.
Published: (2025)

Some sharp lower bounds for the bipartite Turán number of theta graphs
by: Theodorakopoulos, Stefanos
Published: (2024)

A quantum algorithm for learning a graph of bounded degree
by: Ferber, Asaf, et al.
Published: (2024)

The inertia bound is far from tight
by: Kwan, Matthew, et al.
Published: (2023)

Characterizing the Lovasz theta function via walk generating functions
by: Wolff, Lasse Harboe
Published: (2025)

From Maximum Cut to Maximum Independent Set
by: Wu, Chuixiong, et al.
Published: (2024)

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

Quantum independence and chromatic numbers
by: Godsil, Chris, et al.
Published: (2024)

Polyhedral Classical Simulators for Quantum Computation
by: Okay, Cihan
Published: (2025)

Quantum Optimization Benchmarking Library - The Intractable Decathlon
by: Koch, Thorsten, et al.
Published: (2025)

Simulating NMR Spectra with a Quantum Computer
by: Ossorio-Castillo, Joaquín, et al.
Published: (2024)

Group Invariant Quantum Latin Squares
by: Árnadóttir, Arnbjörg Soffía, et al.
Published: (2024)

Quantum algorithms for the Sylvester denumerant and the numerical semigroup membership problem
by: Ossorio-Castillo, J., et al.
Published: (2024)

Quantum Annealing and Graph Neural Networks for Solving TSP with QUBO
by: He, Haoqi
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)

Quantum circuit for exponentiation of Hamiltonians: an algorithmic description based on tensor products
by: Fleury, Gerard, et al.
Published: (2025)

Quantum pricing-based column-generation framework for hard combinatorial problems
by: Coelho, Wesley da Silva, et al.
Published: (2023)

Quantum Latin squares of order $6m$ with all possible cardinalities
by: Zhang, Ying, et al.
Published: (2026)

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

The Quantum Walk Characteristic Polynomial Distinguishes All Strongly Regular Graphs of Prime Orde
by: Roldan, Diego
Published: (2026)

Supersymmetry Breaking in Graph Quantum Mechanics
by: Herz, Bek, et al.
Published: (2025)

Quantum Rainbow Codes: Achieving Linear Rate, Growing Distance and Transversal Non-Clifford Gates with Generalised Colour Codes
by: Scruby, Thomas R., et al.
Published: (2024)

Quantum walks on graphs embedded in orientable surfaces
by: Higuchi, Yusuke, et al.
Published: (2024)

Quadrangulations and the Lovász complex
by: Arana, Carmen, et al.
Published: (2025)

Nonlocal Games Through Communication Complexity and Quantum Cryptography
by: Botteron, Pierre
Published: (2025)

An improved Quantum Max Cut approximation via matching
by: Lee, Eunou, et al.
Published: (2024)

Quantum Max-Cut is NP hard to approximate
by: Piddock, Stephen
Published: (2025)

Quantum Max-Flow Min-Cut theorem
by: Yu, Nengkun
Published: (2021)

Planar #CSP Equality Corresponds to Quantum Isomorphism -- A Holant Viewpoint
by: Cai, Jin-Yi, et al.
Published: (2022)

Quantum Bicyclic Hyperbolic Codes
by: Rayudu, Sankara Sai Chaithanya, et al.
Published: (2019)