Buchumschlag

An SU(2)-symmetric Semidefinite Programming Hierarchy for Quantum Max Cut

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Takahashi, Jun, Rayudu, Chaithanya, Zhou, Cunlu, King, Robbie, Thompson, Kevin, Parekh, Ojas
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Quantum Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Constrained local Hamiltonians: quantum generalizations of Vertex Cover
von: Parekh, Ojas, et al.
Veröffentlicht: (2024)

No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
von: Parekh, Ojas
Veröffentlicht: (2025)

An improved Quantum Max Cut approximation via matching
von: Lee, Eunou, et al.
Veröffentlicht: (2024)

Second order cone relaxations for quantum Max Cut
von: Huber, Felix, et al.
Veröffentlicht: (2024)

Fast mixing of operator-loop path-integral quantum Monte Carlo for stoquastic XY Hamiltonians
von: Rayudu, Chaithanya, et al.
Veröffentlicht: (2025)

An Optimal Product-State Approximation for 2-Local Quantum Hamiltonians with Positive Terms
von: Parekh, Ojas, et al.
Veröffentlicht: (2022)

Fermionic Independent Set and Laplacian of an independence complex are QMA-hard
von: Rayudu, Chaithanya
Veröffentlicht: (2024)

Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings
von: Apte, Anuj, et al.
Veröffentlicht: (2025)

Quantum Phase Estimation by Compressed Sensing
von: Yi, Changhao, et al.
Veröffentlicht: (2023)

Quantum Bicyclic Hyperbolic Codes
von: Rayudu, Sankara Sai Chaithanya, et al.
Veröffentlicht: (2019)

Fermionic Insights into Measurement-Based Quantum Computation: Circle Graph States Are Not Universal Resources
von: Harrison, Brent, et al.
Veröffentlicht: (2025)

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

A Symmetry-Enabled Direct Quantum Protocol for Many-Body Green's Functions
von: Yi, Changhao, et al.
Veröffentlicht: (2025)

How to Design a Quantum Streaming Algorithm Without Knowing Anything About Quantum Computing
von: Kallaugher, John, et al.
Veröffentlicht: (2024)

Complexity Classification of Product State Problems for Local Hamiltonians
von: Kallaugher, John, et al.
Veröffentlicht: (2024)

Conjectured Bounds for 2-Local Hamiltonians via Token Graphs
von: Apte, Anuj, et al.
Veröffentlicht: (2025)

Computation of the Smooth Max-Mutual Information via Semidefinite Programming
von: Popp, Christopher, et al.
Veröffentlicht: (2025)

A Cutting-plane Method for Semidefinite Programming with Potential Applications on Noisy Quantum Devices
von: Marecek, Jakub, et al.
Veröffentlicht: (2021)

Elevating Variational Quantum Semidefinite Programs for Polynomial Objectives
von: Wang, Iria W., et al.
Veröffentlicht: (2024)

Variational Quantum Algorithms for Semidefinite Programming
von: Patel, Dhrumil, et al.
Veröffentlicht: (2021)

Approximation Algorithms for Quantum Max-$d$-Cut
von: Carlson, Charlie, et al.
Veröffentlicht: (2023)

A Quantum Approximate Optimization Algorithm for Local Hamiltonian Problems
von: Kannan, Ishaan, et al.
Veröffentlicht: (2024)

Semidefinite Programming for Quantum Channel Learning
von: Belov, Mikhail Gennadievich, et al.
Veröffentlicht: (2026)

Semidefinite Programming for Optimal Quantum Cloning: A Computational Framework
von: Hettel, Jörg
Veröffentlicht: (2026)

Quantum Max Cut for complete tripartite graphs
von: Štrekelj, Tea
Veröffentlicht: (2025)

Quantum Alternating Direction Method of Multipliers for Semidefinite Programming
von: Nie, Hantao, et al.
Veröffentlicht: (2025)

Gapped Clique Homology on weighted graphs is $\text{QMA}_1$-hard and contained in $\text{QMA}$
von: King, Robbie, et al.
Veröffentlicht: (2023)

Quantum Max-Flow Min-Cut theorem
von: Yu, Nengkun
Veröffentlicht: (2021)

Quantum Max-Cut is NP hard to approximate
von: Piddock, Stephen
Veröffentlicht: (2025)

Enhanced Distributed Variational Quantum Eigensolver for Large-Scale MaxCut Problem
von: Lin, Yuefeng, et al.
Veröffentlicht: (2025)

Parameter Transfer for Quantum Approximate Optimization of Weighted MaxCut
von: Shaydulin, Ruslan, et al.
Veröffentlicht: (2022)

Catalytic Tomography of Ground States
von: Chen, Chi-Fang, et al.
Veröffentlicht: (2025)

A Lovász theta lower bound on Quantum Max Cut
von: Huber, Felix
Veröffentlicht: (2025)

Beyond Quantum Annealing: Optimal control solutions to MaxCut problems
von: Pecci, Giovanni, et al.
Veröffentlicht: (2024)

Hybrid Classical-Quantum Simulation of MaxCut using QAOA-in-QAOA
von: Esposito, Aniello, et al.
Veröffentlicht: (2024)

An Abstraction Hierarchy Toward Productive Quantum Programming
von: Di Matteo, Olivia, et al.
Veröffentlicht: (2024)

Quantum Max d-Cut via qudit swap operators
von: Klep, Igor, et al.
Veröffentlicht: (2025)

Light Cone Cancellation for Variational Quantum Eigensolver in Solving Noisy Max-Cut
von: Lee, Xinwei, et al.
Veröffentlicht: (2024)

Topological Obstructions for Quantum Adiabatic Algorithms: Evidence from MaxCut Instances
von: Joshi, Prathamesh S.
Veröffentlicht: (2026)

Generating Non-Decomposable Maps with Differentiable Semidefinite Programming
von: Morgillo, Angela Rosy, et al.
Veröffentlicht: (2026)