Saved in:
| Main Authors: | Takahashi, Jun, Rayudu, Chaithanya, Zhou, Cunlu, King, Robbie, Thompson, Kevin, Parekh, Ojas |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2307.15688 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Constrained local Hamiltonians: quantum generalizations of Vertex Cover
by: Parekh, Ojas, et al.
Published: (2024)
by: Parekh, Ojas, et al.
Published: (2024)
No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
by: Parekh, Ojas
Published: (2025)
by: Parekh, Ojas
Published: (2025)
Second order cone relaxations for quantum Max Cut
by: Huber, Felix, et al.
Published: (2024)
by: Huber, Felix, et al.
Published: (2024)
An improved Quantum Max Cut approximation via matching
by: Lee, Eunou, et al.
Published: (2024)
by: Lee, Eunou, et al.
Published: (2024)
Fast mixing of operator-loop path-integral quantum Monte Carlo for stoquastic XY Hamiltonians
by: Rayudu, Chaithanya, et al.
Published: (2025)
by: Rayudu, Chaithanya, et al.
Published: (2025)
An Optimal Product-State Approximation for 2-Local Quantum Hamiltonians with Positive Terms
by: Parekh, Ojas, et al.
Published: (2022)
by: Parekh, Ojas, et al.
Published: (2022)
Fermionic Independent Set and Laplacian of an independence complex are QMA-hard
by: Rayudu, Chaithanya
Published: (2024)
by: Rayudu, Chaithanya
Published: (2024)
Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings
by: Apte, Anuj, et al.
Published: (2025)
by: Apte, Anuj, et al.
Published: (2025)
Quantum Phase Estimation by Compressed Sensing
by: Yi, Changhao, et al.
Published: (2023)
by: Yi, Changhao, et al.
Published: (2023)
Quantum Bicyclic Hyperbolic Codes
by: Rayudu, Sankara Sai Chaithanya, et al.
Published: (2019)
by: Rayudu, Sankara Sai Chaithanya, et al.
Published: (2019)
Fermionic Insights into Measurement-Based Quantum Computation: Circle Graph States Are Not Universal Resources
by: Harrison, Brent, et al.
Published: (2025)
by: Harrison, Brent, et al.
Published: (2025)
Quantum Approximate Optimization of Integer Graph Problems and Surpassing Semidefinite Programming for Max-k-Cut
by: Apte, Anuj, et al.
Published: (2026)
by: Apte, Anuj, et al.
Published: (2026)
A Symmetry-Enabled Direct Quantum Protocol for Many-Body Green's Functions
by: Yi, Changhao, et al.
Published: (2025)
by: Yi, Changhao, et al.
Published: (2025)
Complexity Classification of Product State Problems for Local Hamiltonians
by: Kallaugher, John, et al.
Published: (2024)
by: Kallaugher, John, et al.
Published: (2024)
How to Design a Quantum Streaming Algorithm Without Knowing Anything About Quantum Computing
by: Kallaugher, John, et al.
Published: (2024)
by: Kallaugher, John, et al.
Published: (2024)
Conjectured Bounds for 2-Local Hamiltonians via Token Graphs
by: Apte, Anuj, et al.
Published: (2025)
by: Apte, Anuj, et al.
Published: (2025)
Computation of the Smooth Max-Mutual Information via Semidefinite Programming
by: Popp, Christopher, et al.
Published: (2025)
by: Popp, Christopher, et al.
Published: (2025)
A Cutting-plane Method for Semidefinite Programming with Potential Applications on Noisy Quantum Devices
by: Marecek, Jakub, et al.
Published: (2021)
by: Marecek, Jakub, et al.
Published: (2021)
A Quantum Approximate Optimization Algorithm for Local Hamiltonian Problems
by: Kannan, Ishaan, et al.
Published: (2024)
by: Kannan, Ishaan, et al.
Published: (2024)
Variational Quantum Algorithms for Semidefinite Programming
by: Patel, Dhrumil, et al.
Published: (2021)
by: Patel, Dhrumil, et al.
Published: (2021)
Approximation Algorithms for Quantum Max-$d$-Cut
by: Carlson, Charlie, et al.
Published: (2023)
by: Carlson, Charlie, et al.
Published: (2023)
Semidefinite Programming for Quantum Channel Learning
by: Belov, Mikhail Gennadievich, et al.
Published: (2026)
by: Belov, Mikhail Gennadievich, et al.
Published: (2026)
Elevating Variational Quantum Semidefinite Programs for Polynomial Objectives
by: Wang, Iria W., et al.
Published: (2024)
by: Wang, Iria W., et al.
Published: (2024)
Quantum Max Cut for complete tripartite graphs
by: Štrekelj, Tea
Published: (2025)
by: Štrekelj, Tea
Published: (2025)
Gapped Clique Homology on weighted graphs is $\text{QMA}_1$-hard and contained in $\text{QMA}$
by: King, Robbie, et al.
Published: (2023)
by: King, Robbie, et al.
Published: (2023)
Semidefinite Programming for Optimal Quantum Cloning: A Computational Framework
by: Hettel, Jörg
Published: (2026)
by: Hettel, Jörg
Published: (2026)
Quantum Max-Flow Min-Cut theorem
by: Yu, Nengkun
Published: (2021)
by: Yu, Nengkun
Published: (2021)
Quantum Max-Cut is NP hard to approximate
by: Piddock, Stephen
Published: (2025)
by: Piddock, Stephen
Published: (2025)
Quantum Alternating Direction Method of Multipliers for Semidefinite Programming
by: Nie, Hantao, et al.
Published: (2025)
by: Nie, Hantao, et al.
Published: (2025)
Enhanced Distributed Variational Quantum Eigensolver for Large-Scale MaxCut Problem
by: Lin, Yuefeng, et al.
Published: (2025)
by: Lin, Yuefeng, et al.
Published: (2025)
Parameter Transfer for Quantum Approximate Optimization of Weighted MaxCut
by: Shaydulin, Ruslan, et al.
Published: (2022)
by: Shaydulin, Ruslan, et al.
Published: (2022)
Catalytic Tomography of Ground States
by: Chen, Chi-Fang, et al.
Published: (2025)
by: Chen, Chi-Fang, et al.
Published: (2025)
A Lovász theta lower bound on Quantum Max Cut
by: Huber, Felix
Published: (2025)
by: Huber, Felix
Published: (2025)
A 0.8395-approximation algorithm for the EPR problem
by: Apte, Anuj, et al.
Published: (2025)
by: Apte, Anuj, et al.
Published: (2025)
Beyond Quantum Annealing: Optimal control solutions to MaxCut problems
by: Pecci, Giovanni, et al.
Published: (2024)
by: Pecci, Giovanni, et al.
Published: (2024)
Hybrid Classical-Quantum Simulation of MaxCut using QAOA-in-QAOA
by: Esposito, Aniello, et al.
Published: (2024)
by: Esposito, Aniello, et al.
Published: (2024)
Accurate Leakage Speculation for Quantum Error Correction
by: Mude, Chaithanya Naik, et al.
Published: (2025)
by: Mude, Chaithanya Naik, et al.
Published: (2025)
Quantum Max d-Cut via qudit swap operators
by: Klep, Igor, et al.
Published: (2025)
by: Klep, Igor, et al.
Published: (2025)
The classical limit of Quantum Max-Cut
by: Bulchandani, Vir B., et al.
Published: (2024)
by: Bulchandani, Vir B., et al.
Published: (2024)
An Abstraction Hierarchy Toward Productive Quantum Programming
by: Di Matteo, Olivia, et al.
Published: (2024)
by: Di Matteo, Olivia, et al.
Published: (2024)
Similar Items
-
Constrained local Hamiltonians: quantum generalizations of Vertex Cover
by: Parekh, Ojas, et al.
Published: (2024) -
No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
by: Parekh, Ojas
Published: (2025) -
Second order cone relaxations for quantum Max Cut
by: Huber, Felix, et al.
Published: (2024) -
An improved Quantum Max Cut approximation via matching
by: Lee, Eunou, et al.
Published: (2024) -
Fast mixing of operator-loop path-integral quantum Monte Carlo for stoquastic XY Hamiltonians
by: Rayudu, Chaithanya, et al.
Published: (2025)