Topological Obstructions for Quantum Adiabatic Algorithms: Evidence from MaxCut Instances
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Joshi, Prathamesh S. |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Topological Obstructions in Quantum Adiabatic Algorithms
par: Joshi, Prathamesh S., et autres
Publié: (2026)
par: Joshi, Prathamesh S., et autres
Publié: (2026)
Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings
par: Apte, Anuj, et autres
Publié: (2025)
par: Apte, Anuj, et autres
Publié: (2025)
A Quantum Genetic Algorithm Framework for the MaxCut Problem
par: Viana, Paulo A., et autres
Publié: (2025)
par: Viana, Paulo A., et autres
Publié: (2025)
No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
par: Parekh, Ojas
Publié: (2025)
par: Parekh, Ojas
Publié: (2025)
Parameter Transfer for Quantum Approximate Optimization of Weighted MaxCut
par: Shaydulin, Ruslan, et autres
Publié: (2022)
par: Shaydulin, Ruslan, et autres
Publié: (2022)
Beyond Quantum Annealing: Optimal control solutions to MaxCut problems
par: Pecci, Giovanni, et autres
Publié: (2024)
par: Pecci, Giovanni, et autres
Publié: (2024)
Hybrid Classical-Quantum Simulation of MaxCut using QAOA-in-QAOA
par: Esposito, Aniello, et autres
Publié: (2024)
par: Esposito, Aniello, et autres
Publié: (2024)
Bridging Quantum Chemistry and MaxCut: Classical Performance Guarantees and Quantum Algorithms for the Hartree-Fock Method
par: Ralli, Alexis, et autres
Publié: (2025)
par: Ralli, Alexis, et autres
Publié: (2025)
A Quantum-Inspired Algorithm for Solving Sudoku Puzzles and the MaxCut Problem
par: Zhao, Max B., et autres
Publié: (2025)
par: Zhao, Max B., et autres
Publié: (2025)
Enhanced Distributed Variational Quantum Eigensolver for Large-Scale MaxCut Problem
par: Lin, Yuefeng, et autres
Publié: (2025)
par: Lin, Yuefeng, et autres
Publié: (2025)
On the Effects of Small Graph Perturbations in the MaxCut Problem by QAOA
par: Lavagna, Leonardo, et autres
Publié: (2024)
par: Lavagna, Leonardo, et autres
Publié: (2024)
Low-depth Clifford circuits approximately solve MaxCut
par: Muñoz-Arias, Manuel H., et autres
Publié: (2023)
par: Muñoz-Arias, Manuel H., et autres
Publié: (2023)
QAOA-MaxCut has barren plateaus for almost all graphs
par: Mao, Rui, et autres
Publié: (2025)
par: Mao, Rui, et autres
Publié: (2025)
Benchmarking Lie-Algebraic Pretraining and Non-Variational QWOA for the MaxCut Problem
par: Zering, Matthaus, et autres
Publié: (2025)
par: Zering, Matthaus, et autres
Publié: (2025)
Standalone FPGA-Based QAOA Emulator for Weighted-MaxCut on Embedded Devices
par: Choi, Seonghyun, et autres
Publié: (2025)
par: Choi, Seonghyun, et autres
Publié: (2025)
Lower bounding the MaxCut of high girth 3-regular graphs using the QAOA
par: Farhi, Edward, et autres
Publié: (2025)
par: Farhi, Edward, et autres
Publié: (2025)
Approximation Algorithms for Quantum Max-$d$-Cut
par: Carlson, Charlie, et autres
Publié: (2023)
par: Carlson, Charlie, et autres
Publié: (2023)
Classical optimization with imaginary time block encoding on quantum computers: The MaxCut problem
par: Zhong, Dawei, et autres
Publié: (2024)
par: Zhong, Dawei, et autres
Publié: (2024)
Topological Discrimination of Steep to Supersteep Gap as Evidence of Tunneling in Adiabatic Quantum Processes
par: Jonckheere, Edmond
Publié: (2023)
par: Jonckheere, Edmond
Publié: (2023)
Exact Algorithms for MaxCut on Split Graphs
par: Lalovic, Marko
Publié: (2024)
par: Lalovic, Marko
Publié: (2024)
Quantum Max Cut for complete tripartite graphs
par: Štrekelj, Tea
Publié: (2025)
par: Štrekelj, Tea
Publié: (2025)
An improved Quantum Max Cut approximation via matching
par: Lee, Eunou, et autres
Publié: (2024)
par: Lee, Eunou, et autres
Publié: (2024)
Adiabatic training for Variational Quantum Algorithms
par: Acosta, Ernesto, et autres
Publié: (2024)
par: Acosta, Ernesto, et autres
Publié: (2024)
Quantum Max-Flow Min-Cut theorem
par: Yu, Nengkun
Publié: (2021)
par: Yu, Nengkun
Publié: (2021)
Quantum Max-Cut is NP hard to approximate
par: Piddock, Stephen
Publié: (2025)
par: Piddock, Stephen
Publié: (2025)
Hybrid Quantum-HPC Solutions for Max-Cut: Bridging Classical and Quantum Algorithms
par: Patwardhan, Ishan, et autres
Publié: (2024)
par: Patwardhan, Ishan, et autres
Publié: (2024)
Quantum Metrology via Adiabatic Control of Topological Edge States
par: He, Xingjian, et autres
Publié: (2025)
par: He, Xingjian, et autres
Publié: (2025)
Geometric and Topological Obstructions to Hermitianization in Quasi-Hermitian Quantum Systems
par: Wang, Ming-Zhang, et autres
Publié: (2026)
par: Wang, Ming-Zhang, et autres
Publié: (2026)
Evolving Hard Maximum Cut Instances for Quantum Approximate Optimization Algorithms
par: Pan, Shuaiqun, et autres
Publié: (2025)
par: Pan, Shuaiqun, et autres
Publié: (2025)
Adiabatic Quantum Simulation of the Topological Su--Schrieffer--Heeger--Hubbard Model
par: Chen, Ssu-Yi, et autres
Publié: (2026)
par: Chen, Ssu-Yi, et autres
Publié: (2026)
A Lovász theta lower bound on Quantum Max Cut
par: Huber, Felix
Publié: (2025)
par: Huber, Felix
Publié: (2025)
An SU(2)-symmetric Semidefinite Programming Hierarchy for Quantum Max Cut
par: Takahashi, Jun, et autres
Publié: (2023)
par: Takahashi, Jun, et autres
Publié: (2023)
Adiabatic charge transport in extended SSH models
par: Joshi, Dharana, et autres
Publié: (2025)
par: Joshi, Dharana, et autres
Publié: (2025)
MaxCut in Graphs With Sparse Neighborhoods
par: Jinghua Deng, et autres
Publié: (2026)
par: Jinghua Deng, et autres
Publié: (2026)
Quantum Max d-Cut via qudit swap operators
par: Klep, Igor, et autres
Publié: (2025)
par: Klep, Igor, et autres
Publié: (2025)
Adiabatic charge transport through non-Bloch bands
par: Joshi, Dharana, et autres
Publié: (2025)
par: Joshi, Dharana, et autres
Publié: (2025)
Light Cone Cancellation for Variational Quantum Eigensolver in Solving Noisy Max-Cut
par: Lee, Xinwei, et autres
Publié: (2024)
par: Lee, Xinwei, et autres
Publié: (2024)
Adiabatic-Passage-Based Parameter Setting for Quantum Approximate Optimization Algorithm
par: Wu, Mingyou, et autres
Publié: (2023)
par: Wu, Mingyou, et autres
Publié: (2023)
Relaxations and Exact Solutions to Quantum Max Cut via the Algebraic Structure of Swap Operators
par: Watts, Adam Bene, et autres
Publié: (2023)
par: Watts, Adam Bene, et autres
Publié: (2023)
Hybrid Heuristic Algorithms for Adiabatic Quantum Machine Learning Models
par: Alidaee, Bahram, et autres
Publié: (2024)
par: Alidaee, Bahram, et autres
Publié: (2024)
Documents similaires
-
Topological Obstructions in Quantum Adiabatic Algorithms
par: Joshi, Prathamesh S., et autres
Publié: (2026) -
Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings
par: Apte, Anuj, et autres
Publié: (2025) -
A Quantum Genetic Algorithm Framework for the MaxCut Problem
par: Viana, Paulo A., et autres
Publié: (2025) -
No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
par: Parekh, Ojas
Publié: (2025) -
Parameter Transfer for Quantum Approximate Optimization of Weighted MaxCut
par: Shaydulin, Ruslan, et autres
Publié: (2022)