Cover Image

No Quantum Advantage in Decoded Quantum Interferometry for MaxCut

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Parekh, Ojas
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Data Structures and Algorithms
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Decoded Quantum Interferometry Under Noise
by: Bu, Kaifeng, et al.
Published: (2025)

Classical optimization with imaginary time block encoding on quantum computers: The MaxCut problem
by: Zhong, Dawei, et al.
Published: (2024)

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

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

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

Exponential Quantum Advantage for Pathfinding in Regular Sunflower Graphs
by: Li, Jianqiang, et al.
Published: (2024)

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

Decoded Quantum Interferometry Requires Structure
by: Anschuetz, Eric R., et al.
Published: (2025)

Minimum-Weight Parity Factor Decoder for Quantum Error Correction
by: Wu, Yue, et al.
Published: (2025)

Quantum Approximate Optimization Algorithms for Maximum Cut on Low-Girth Graphs
by: Li, Tongyang, et al.
Published: (2024)

Linear-Time MaxCut in Multigraphs Parameterized Above the Poljak-Turzík Bound
by: Lill, Jonas, et al.
Published: (2024)

Mechanisms for Quantum Advantage in Global Optimization of Nonconvex Functions
by: Herman, Dylan, et al.
Published: (2025)

Multidimensional Quantum Walks, Recursion, and Quantum Divide & Conquer
by: Jeffery, Stacey, et al.
Published: (2024)

Quantum Honest Byzantine Agreement as a Distributed Quantum Algorithm
by: Edwards, Marcus
Published: (2023)

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

Quantum Circuit for Quantum Fourier Transform for Arbitrary Qubit Connectivity Graphs
by: Khadiev, Kamil, et al.
Published: (2025)

Quantum Communication Advantage for Leader Election and Agreement
by: Dufoulon, Fabien, et al.
Published: (2025)

Quantum divide and conquer
by: Childs, Andrew M., et al.
Published: (2022)

Quantum Subroutine Composition
by: Jeffery, Stacey
Published: (2022)

Quantum Search on Bipartite Multigraphs
by: Bezerra, Gustavo Alves, et al.
Published: (2025)

Quantum Speedup for Hypergraph Sparsification
by: Liu, Chenghua, et al.
Published: (2025)

Quantum-walk search in motion
by: Sahu, Himanshu, et al.
Published: (2023)

Loop Composition in Quantum Algorithms
by: Jeffery, Stacey, et al.
Published: (2026)

Error Interference in Quantum Simulation
by: Chen, Boyang, et al.
Published: (2024)

Reductive Quantum Phase Estimation
by: Papadopoulos, Nicholas J. C., et al.
Published: (2024)

Circuits of Quantum Hashing and Quantum Fourier Transform for a Cactus as a Qubit Connectivity Graph
by: Khadiev, Kamil, et al.
Published: (2026)

Accelerating Regression Tasks with Quantum Algorithms
by: Liu, Chenghua, et al.
Published: (2025)

Randomized Quantum Singular Value Transformation
by: Wang, Xinzhao, et al.
Published: (2025)

Quantum Graph-State Synthesis with SAT
by: Brand, Sebastiaan, et al.
Published: (2023)

Variational Quantum Algorithms for Semidefinite Programming
by: Patel, Dhrumil, et al.
Published: (2021)

Quantum generalizations of Glauber and Metropolis dynamics
by: Gilyén, András, et al.
Published: (2024)

(No) Quantum space-time tradeoff for USTCON
by: Apers, Simon, et al.
Published: (2022)

Exploiting Low-Rank Structure in Max-K-Cut Problems
by: Stevens, Ria, et al.
Published: (2026)

Quantum Filtering and Analysis of Multiplicities in Eigenvalue Spectra
by: Ding, Zhiyan, et al.
Published: (2025)

Quantum Speedup for Sampling Random Spanning Trees
by: Apers, Simon, et al.
Published: (2025)

Quantum State Preparation Based on LimTDD
by: Hong, Xin, et al.
Published: (2025)

Quantum spectral method for gradient and Hessian estimation
by: Zhang, Yuxin, et al.
Published: (2024)