Buchumschlag

Revisiting Majumdar-Ghosh spin chain model and Max-cut problem using variational quantum algorithms

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Britant, Pathak, Anirban
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Quantum Physics Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

A 0.8395-approximation algorithm for the EPR problem
von: Apte, Anuj, et al.
Veröffentlicht: (2025)

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

Simulating quantum collision models with Hamiltonian simulations using early fault-tolerant quantum computers
von: Garg, Kushagra, et al.
Veröffentlicht: (2025)

A Dobrushin condition for quantum Markov chains: Rapid mixing and conditional mutual information at high temperature
von: Bakshi, Ainesh, et al.
Veröffentlicht: (2025)

High-level quantum algorithm programming using Silq
von: Bezganovic, Viktorija, et al.
Veröffentlicht: (2024)

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

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

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

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

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

Improved quantum algorithms for linear and nonlinear differential equations
von: Krovi, Hari
Veröffentlicht: (2022)

Analysis of sum-of-squares relaxations for the quantum rotor model
von: Rao, Sujit
Veröffentlicht: (2023)

Improved approximation algorithms for the EPR Hamiltonian
von: Ju, Nathan, et al.
Veröffentlicht: (2025)

Fast quantum algorithm for differential equations
von: Bagherimehrab, Mohsen, et al.
Veröffentlicht: (2023)

Classical optimization with imaginary time block encoding on quantum computers: The MaxCut problem
von: Zhong, Dawei, et al.
Veröffentlicht: (2024)

The state hidden subgroup problem and an efficient algorithm for locating unentanglement
von: Bouland, Adam, et al.
Veröffentlicht: (2024)

Fast algorithms for classical specifications of stabiliser states and Clifford gates
von: de Silva, Nadish, et al.
Veröffentlicht: (2023)

A quantum central path algorithm for linear optimization
von: Augustino, Brandon, et al.
Veröffentlicht: (2023)

An algebraic interpretation of Pauli flow, leading to faster flow-finding algorithms
von: Mitosek, Piotr, et al.
Veröffentlicht: (2024)

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

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

Quantum algorithm for approximating the expected value of a random-exist quantified oracle
von: Rotello, Caleb
Veröffentlicht: (2024)

Improved algorithms for learning quantum Hamiltonians, via flat polynomials
von: Narayanan, Shyam
Veröffentlicht: (2024)

Elfs, trees and quantum walks
von: Apers, Simon, et al.
Veröffentlicht: (2022)

Randomized and quantum approximate matrix multiplication
von: Apers, Simon, et al.
Veröffentlicht: (2025)

On the quantum time complexity of divide and conquer
von: Allcock, Jonathan, et al.
Veröffentlicht: (2023)

Quartic quantum speedups for community detection
von: Schmidhuber, Alexander, et al.
Veröffentlicht: (2025)

Nearly optimal algorithms to learn sparse quantum Hamiltonians in physically motivated distances
von: Abbas, Amira, et al.
Veröffentlicht: (2025)

Variational ground-state quantum adiabatic theorem
von: Žunkovič, Bojan, et al.
Veröffentlicht: (2024)

Big data applications on small quantum computers
von: Yogendran, Boniface, et al.
Veröffentlicht: (2024)

Quantum speedups in solving near-symmetric optimization problems by low-depth QAOA
von: Montanaro, Ashley, et al.
Veröffentlicht: (2024)

Provably faster randomized and quantum algorithms for $k$-means clustering via uniform sampling
von: Chen, Tyler, et al.
Veröffentlicht: (2025)

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

Assessing fault-tolerant quantum advantage for $k$-SAT with structure
von: Brehm, Martijn, et al.
Veröffentlicht: (2024)

An optimized quantum minimum searching algorithm with sure-success probability and its experiment simulation with Cirq
von: Liu, Wenjie, et al.
Veröffentlicht: (2023)

Basic quantum subroutines: finding multiple marked elements and summing numbers
von: van Apeldoorn, Joran, et al.
Veröffentlicht: (2023)

Nonlinear transformation of complex amplitudes via quantum singular value transformation
von: Guo, Naixu, et al.
Veröffentlicht: (2021)

Non-unitary enhanced transfer efficiency in quantum walk search on complex networks
von: Nzongani, Ugo, et al.
Veröffentlicht: (2025)