Imagen de Portada

A 0.8395-approximation algorithm for the EPR problem

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Apte, Anuj, Lee, Eunou, Marwaha, Kunal, Parekh, Ojas, Sinjorgo, Lennart, Sud, James
Formato:	Preprint
Publicado:	2025
Materias:	Quantum Physics Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
por: Parekh, Ojas
Publicado: (2025)

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

Improved approximation algorithms for the EPR Hamiltonian
por: Ju, Nathan, et al.
Publicado: (2025)

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

A quantum algorithm for solving 0-1 Knapsack problems
por: Wilkening, Sören, et al.
Publicado: (2023)

An improved Quantum Max Cut approximation via matching
por: Lee, Eunou, et al.
Publicado: (2024)

Lower bounds on the number of rounds of the quantum approximate optimization algorithm required for guaranteed approximation ratios
por: Benchasattabuse, Naphan, et al.
Publicado: (2023)

Quantum algorithm for approximating the expected value of a random-exist quantified oracle
por: Rotello, Caleb
Publicado: (2024)

A complexity phase transition at the EPR Hamiltonian
por: Marwaha, Kunal, et al.
Publicado: (2026)

Revisiting Majumdar-Ghosh spin chain model and Max-cut problem using variational quantum algorithms
por: Britant, et al.
Publicado: (2024)

Enumeration algorithms for combinatorial problems using Ising machines: When should we stop exploring energy landscapes?
por: Mizuno, Yuta, et al.
Publicado: (2024)

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

Randomized and quantum approximate matrix multiplication
por: Apers, Simon, et al.
Publicado: (2025)

Tight Lieb-Robinson Bound for approximation ratio in Quantum Annealing
por: Braida, Arthur, et al.
Publicado: (2023)

An Exact Algorithm for the Unanimous Vote Problem
por: Keles, Feyza Duman, et al.
Publicado: (2025)

The state hidden subgroup problem and an efficient algorithm for locating unentanglement
por: Bouland, Adam, et al.
Publicado: (2024)

Fast algorithms for classical specifications of stabiliser states and Clifford gates
por: de Silva, Nadish, et al.
Publicado: (2023)

A simple analysis of a quantum-inspired algorithm for solving low-rank linear systems
por: Chen, Tyler, et al.
Publicado: (2025)

Quantum algorithms and lower bounds for eccentricity, radius, and diameter in undirected graphs
por: Wesołowski, Adam, et al.
Publicado: (2025)

An algebraic interpretation of Pauli flow, leading to faster flow-finding algorithms
por: Mitosek, Piotr, et al.
Publicado: (2024)

Randomized adiabatic quantum linear solver algorithm with optimal complexity scaling and detailed running costs
por: Jennings, David, et al.
Publicado: (2023)

No quantum advantage implies improved bounds and classical algorithms for the binary paint shop problem
por: Goh, Mark, et al.
Publicado: (2026)

A sublinear query quantum algorithm for s-t minimum cut on dense simple graphs
por: Apers, Simon, et al.
Publicado: (2021)

Quantum speedups in solving near-symmetric optimization problems by low-depth QAOA
por: Montanaro, Ashley, et al.
Publicado: (2024)

Optimal learning of quantum channels in diamond distance
por: Mele, Antonio Anna, et al.
Publicado: (2025)

Improved quantum algorithms for linear and nonlinear differential equations
por: Krovi, Hari
Publicado: (2022)

A $(2+\varepsilon)$-approximation algorithm for the general scheduling problem in quasipolynomial time
por: Armbruster, Alexander, et al.
Publicado: (2025)

Heisenberg-limited Hamiltonian learning without short-time control
por: Shin, Myeongjin, et al.
Publicado: (2026)

A Feasibility-Preserved Quantum Approximate Solver for the Capacitated Vehicle Routing Problem
por: Xie, Ningyi, et al.
Publicado: (2023)

A quantum central path algorithm for linear optimization
por: Augustino, Brandon, et al.
Publicado: (2023)

On the quantum time complexity of divide and conquer
por: Allcock, Jonathan, et al.
Publicado: (2023)

Clifford testing: algorithms and lower bounds
por: Hinsche, Marcel, et al.
Publicado: (2025)

Fast quantum algorithm for differential equations
por: Bagherimehrab, Mohsen, et al.
Publicado: (2023)

A quantum neural network framework for scalable quantum circuit approximation of unitary matrices
por: Sarkar, Rohit Sarma, et al.
Publicado: (2024)

High-level quantum algorithm programming using Silq
por: Bezganovic, Viktorija, et al.
Publicado: (2024)

Improved algorithms for learning quantum Hamiltonians, via flat polynomials
por: Narayanan, Shyam
Publicado: (2024)

Analyzing and improving a classical Betti number estimation algorithm
por: Sorci, Julien
Publicado: (2025)

Quantum algorithms for general nonlinear dynamics based on the Carleman embedding
por: Jennings, David, et al.
Publicado: (2025)