Copertina

An improved Quantum Max Cut approximation via matching

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Lee, Eunou, Parekh, Ojas
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Quantum Physics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings
di: Apte, Anuj, et al.
Pubblicazione: (2025)

No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
di: Parekh, Ojas
Pubblicazione: (2025)

A 0.8395-approximation algorithm for the EPR problem
di: Apte, Anuj, et al.
Pubblicazione: (2025)

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

An SU(2)-symmetric Semidefinite Programming Hierarchy for Quantum Max Cut
di: Takahashi, Jun, et al.
Pubblicazione: (2023)

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

A quantum analogue of convex optimization
di: Lee, Eunou
Pubblicazione: (2025)

How to Design a Quantum Streaming Algorithm Without Knowing Anything About Quantum Computing
di: Kallaugher, John, et al.
Pubblicazione: (2024)

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

Conjectured Bounds for 2-Local Hamiltonians via Token Graphs
di: Apte, Anuj, et al.
Pubblicazione: (2025)

Constrained local Hamiltonians: quantum generalizations of Vertex Cover
di: Parekh, Ojas, et al.
Pubblicazione: (2024)

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

Low-depth Clifford circuits approximately solve MaxCut
di: Muñoz-Arias, Manuel H., et al.
Pubblicazione: (2023)

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

Quantum Max d-Cut via qudit swap operators
di: Klep, Igor, et al.
Pubblicazione: (2025)

Quantum Max Cut for complete tripartite graphs
di: Štrekelj, Tea
Pubblicazione: (2025)

Quantum Max-Flow Min-Cut theorem
di: Yu, Nengkun
Pubblicazione: (2021)

Light Cone Cancellation for Variational Quantum Eigensolver in Solving Noisy Max-Cut
di: Lee, Xinwei, et al.
Pubblicazione: (2024)

Relaxations and Exact Solutions to Quantum Max Cut via the Algebraic Structure of Swap Operators
di: Watts, Adam Bene, et al.
Pubblicazione: (2023)

Parameter Transfer for Quantum Approximate Optimization of Weighted MaxCut
di: Shaydulin, Ruslan, et al.
Pubblicazione: (2022)

Complexity Classification of Product State Problems for Local Hamiltonians
di: Kallaugher, John, et al.
Pubblicazione: (2024)

A Lovász theta lower bound on Quantum Max Cut
di: Huber, Felix
Pubblicazione: (2025)

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

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

Topological Obstructions for Quantum Adiabatic Algorithms: Evidence from MaxCut Instances
di: Joshi, Prathamesh S.
Pubblicazione: (2026)

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

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

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

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

The classical limit of Quantum Max-Cut
di: Bulchandani, Vir B., et al.
Pubblicazione: (2024)

Performance of Parity QAOA for the Signed Max-Cut Problem
di: Weidinger, Anita, et al.
Pubblicazione: (2024)

Regularized Warm-Started Quantum Approximate Optimization and Conditions for Surpassing Classical Solvers on the Max-Cut Problem
di: He, Zichang, et al.
Pubblicazione: (2026)

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

Bridging Quantum Chemistry and MaxCut: Classical Performance Guarantees and Quantum Algorithms for the Hartree-Fock Method
di: Ralli, Alexis, et al.
Pubblicazione: (2025)

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

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

On the (Classical and Quantum) Fine-Grained Complexity of Approximate CVP and Max-Cut
di: Huang, Jeremy Ahrens, et al.
Pubblicazione: (2024)

Hybrid Quantum-HPC Solutions for Max-Cut: Bridging Classical and Quantum Algorithms
di: Patwardhan, Ishan, et al.
Pubblicazione: (2024)

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

Benchmarking a heuristic Floquet adiabatic algorithm for the Max-Cut problem
di: Granet, Etienne, et al.
Pubblicazione: (2024)