Saved in:
| Main Author: | Štrekelj, Tea |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2512.03740 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Quantum Max d-Cut via qudit swap operators
by: Klep, Igor, et al.
Published: (2025)
by: Klep, Igor, et al.
Published: (2025)
A Lovász theta lower bound on Quantum Max Cut
by: Huber, Felix
Published: (2025)
by: Huber, Felix
Published: (2025)
Lower bounding the MaxCut of high girth 3-regular graphs using the QAOA
by: Farhi, Edward, et al.
Published: (2025)
by: Farhi, Edward, et al.
Published: (2025)
Sharp Bounds on the Eigenvalues of Kikuchi Graphs and Applications to Quantum Max Cut
by: Bakshi, Ainesh, et al.
Published: (2026)
by: Bakshi, Ainesh, et al.
Published: (2026)
A random copositive matrix is completely positive with positive probability
by: Klep, Igor, et al.
Published: (2023)
by: Klep, Igor, et al.
Published: (2023)
Learning Cut Distributions with Quantum Optimization
by: Bach, Bao, et al.
Published: (2026)
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)
by: Tate, Reuben, et al.
Published: (2025)
Oriented diameter of the complete tripartite graph (III)
by: Liu, Jing, et al.
Published: (2025)
by: Liu, Jing, et al.
Published: (2025)
Oriented diameter of the complete tripartite graph (II)
by: Liu, Jing, et al.
Published: (2025)
by: Liu, Jing, et al.
Published: (2025)
Quantum walks on graphs embedded in orientable surfaces
by: Higuchi, Yusuke, et al.
Published: (2024)
by: Higuchi, Yusuke, 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)
by: Tate, Reuben, et al.
Published: (2024)
From Maximum Cut to Maximum Independent Set
by: Wu, Chuixiong, et al.
Published: (2024)
by: Wu, Chuixiong, et al.
Published: (2024)
Complete tripartite subgraphs of balanced tripartite graphs with large minimum degree
by: Chen, Yihan, et al.
Published: (2024)
by: Chen, Yihan, et al.
Published: (2024)
Beyond the MaxCut problem in $H$-free graphs
by: Jin, Zhihan, et al.
Published: (2025)
by: Jin, Zhihan, et al.
Published: (2025)
On the chromatic profile for tripartite graphs and beyond
by: Ning, Bo, et al.
Published: (2026)
by: Ning, Bo, et al.
Published: (2026)
Kadison duality for partially convex sets
by: Štrekelj, Tea
Published: (2026)
by: Štrekelj, Tea
Published: (2026)
A quantum algorithm for learning a graph of bounded degree
by: Ferber, Asaf, et al.
Published: (2024)
by: Ferber, Asaf, et al.
Published: (2024)
On the uniqueness of compiling graphs under the parity transformation
by: Dreier, Florian, et al.
Published: (2024)
by: Dreier, Florian, et al.
Published: (2024)
The Zarankiewicz problem on tripartite graphs
by: Di Braccio, Francesco, et al.
Published: (2024)
by: Di Braccio, Francesco, et al.
Published: (2024)
Simultaneous variances of Pauli strings, weighted independence numbers, and a new kind of perfection of graphs
by: Xu, Zhen-Peng, et al.
Published: (2025)
by: Xu, Zhen-Peng, et al.
Published: (2025)
Quantum computing algorithms for inverse problems on graphs and an NP-complete inverse problem
by: Ilmavirta, Joonas, et al.
Published: (2023)
by: Ilmavirta, Joonas, et al.
Published: (2023)
Quantum independence and chromatic numbers
by: Godsil, Chris, et al.
Published: (2024)
by: Godsil, Chris, et al.
Published: (2024)
Group Invariant Quantum Latin Squares
by: Árnadóttir, Arnbjörg Soffía, et al.
Published: (2024)
by: Árnadóttir, Arnbjörg Soffía, et al.
Published: (2024)
Polyhedral Classical Simulators for Quantum Computation
by: Okay, Cihan
Published: (2025)
by: Okay, Cihan
Published: (2025)
Krenn-Gu conjecture for sparse graphs
by: Chandran, L. Sunil, et al.
Published: (2024)
by: Chandran, L. Sunil, et al.
Published: (2024)
Quantum Optimization Benchmarking Library - The Intractable Decathlon
by: Koch, Thorsten, et al.
Published: (2025)
by: Koch, Thorsten, et al.
Published: (2025)
Simulating NMR Spectra with a Quantum Computer
by: Ossorio-Castillo, Joaquín, et al.
Published: (2024)
by: Ossorio-Castillo, Joaquín, et al.
Published: (2024)
Quantum algorithms for the Sylvester denumerant and the numerical semigroup membership problem
by: Ossorio-Castillo, J., et al.
Published: (2024)
by: Ossorio-Castillo, J., et al.
Published: (2024)
Quantum Annealing and Graph Neural Networks for Solving TSP with QUBO
by: He, Haoqi
Published: (2024)
by: He, Haoqi
Published: (2024)
Testing APS conjecture on regular graphs
by: Tao, Wenxuan, et al.
Published: (2025)
by: Tao, Wenxuan, et al.
Published: (2025)
Preparing graph states forbidding a vertex-minor
by: Davies, James, et al.
Published: (2025)
by: Davies, James, et al.
Published: (2025)
Quantum circuit for exponentiation of Hamiltonians: an algorithmic description based on tensor products
by: Fleury, Gerard, et al.
Published: (2025)
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)
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)
by: Zhang, Ying, et al.
Published: (2026)
Approximation Algorithms for Quantum Max-$d$-Cut
by: Carlson, Charlie, et al.
Published: (2023)
by: Carlson, Charlie, et al.
Published: (2023)
Supersymmetry Breaking in Graph Quantum Mechanics
by: Herz, Bek, et al.
Published: (2025)
by: Herz, Bek, et al.
Published: (2025)
The exact quantum chromatic number of Hadamard graphs
by: McNamara, Meenakshi
Published: (2024)
by: McNamara, Meenakshi
Published: (2024)
Random regular graph states are complex at almost any depth
by: Ghosh, Soumik, et al.
Published: (2024)
by: Ghosh, Soumik, et al.
Published: (2024)
The Quantum Walk Characteristic Polynomial Distinguishes All Strongly Regular Graphs of Prime Orde
by: Roldan, Diego
Published: (2026)
by: Roldan, Diego
Published: (2026)
Nonlocal Games Through Communication Complexity and Quantum Cryptography
by: Botteron, Pierre
Published: (2025)
by: Botteron, Pierre
Published: (2025)
Similar Items
-
Quantum Max d-Cut via qudit swap operators
by: Klep, Igor, et al.
Published: (2025) -
A Lovász theta lower bound on Quantum Max Cut
by: Huber, Felix
Published: (2025) -
Lower bounding the MaxCut of high girth 3-regular graphs using the QAOA
by: Farhi, Edward, et al.
Published: (2025) -
Sharp Bounds on the Eigenvalues of Kikuchi Graphs and Applications to Quantum Max Cut
by: Bakshi, Ainesh, et al.
Published: (2026) -
A random copositive matrix is completely positive with positive probability
by: Klep, Igor, et al.
Published: (2023)