Performance of Variational Algorithms for Local Hamiltonian Problems on Random Regular Graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | Marwaha, Kunal, She, Adrian, Sud, James |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
A complexity phase transition at the EPR Hamiltonian
di: Marwaha, Kunal, et al.
Pubblicazione: (2026)
di: Marwaha, Kunal, et al.
Pubblicazione: (2026)
Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings
di: Apte, Anuj, et al.
Pubblicazione: (2025)
di: Apte, Anuj, et al.
Pubblicazione: (2025)
Conjectured Bounds for 2-Local Hamiltonians via Token Graphs
di: Apte, Anuj, et al.
Pubblicazione: (2025)
di: Apte, Anuj, et al.
Pubblicazione: (2025)
A 0.8395-approximation algorithm for the EPR problem
di: Apte, Anuj, et al.
Pubblicazione: (2025)
di: Apte, Anuj, et al.
Pubblicazione: (2025)
Superposition detection and QMA with non-collapsing measurements
di: Bassirian, Roozbeh, et al.
Pubblicazione: (2024)
di: Bassirian, Roozbeh, et al.
Pubblicazione: (2024)
On the Complexity of Decoded Quantum Interferometry
di: Marwaha, Kunal, et al.
Pubblicazione: (2025)
di: Marwaha, Kunal, et al.
Pubblicazione: (2025)
A Dequantized Algorithm for the Guided Local Hamiltonian Problem
di: Zhang, Yukun, et al.
Pubblicazione: (2024)
di: Zhang, Yukun, et al.
Pubblicazione: (2024)
Classical Algorithms for Hamiltonian Dynamics Mean Value and Guided Local Hamiltonian Problem
di: Wu, Yusen, et al.
Pubblicazione: (2024)
di: Wu, Yusen, et al.
Pubblicazione: (2024)
Quantum Approximate Optimization Algorithm in Finite Size and Large Depth and Equivalence to Quantum Annealing
di: Boulebnane, Sami, et al.
Pubblicazione: (2025)
di: Boulebnane, Sami, et al.
Pubblicazione: (2025)
A Quantum Approximate Optimization Algorithm-based Decoder Architecture for NextG Wireless Channel Codes
di: Kasi, Srikar, et al.
Pubblicazione: (2024)
di: Kasi, Srikar, et al.
Pubblicazione: (2024)
Quantum Merlin-Arthur with an internally separable proof
di: Bassirian, Roozbeh, et al.
Pubblicazione: (2024)
di: Bassirian, Roozbeh, et al.
Pubblicazione: (2024)
The Guided Local Hamiltonian Problem for Stoquastic Hamiltonians
di: Waite, Gabriel
Pubblicazione: (2025)
di: Waite, Gabriel
Pubblicazione: (2025)
Time-dependent Hamiltonians and Geometry of Operators Generated by Them
di: Pal, Kunal, et al.
Pubblicazione: (2024)
di: Pal, Kunal, et al.
Pubblicazione: (2024)
A Quantum Approximate Optimization Algorithm for Local Hamiltonian Problems
di: Kannan, Ishaan, et al.
Pubblicazione: (2024)
di: Kannan, Ishaan, et al.
Pubblicazione: (2024)
Hamiltonian Simulation in the Interaction Picture Using the Magnus Expansion
di: Sharma, Kunal, et al.
Pubblicazione: (2024)
di: Sharma, Kunal, et al.
Pubblicazione: (2024)
Hamiltonian Expressibility for Ansatz Selection in Variational Quantum Algorithms
di: Brozzi, Filippo, et al.
Pubblicazione: (2025)
di: Brozzi, Filippo, et al.
Pubblicazione: (2025)
Enhancing Quantum Variational Algorithms with Zero Noise Extrapolation via Neural Networks
di: Bhattacharjee, Subhasree, et al.
Pubblicazione: (2024)
di: Bhattacharjee, Subhasree, et al.
Pubblicazione: (2024)
Local Hamiltonian Problem with succinct ground state is MA-Complete
di: Jiang, Jiaqing
Pubblicazione: (2023)
di: Jiang, Jiaqing
Pubblicazione: (2023)
On the Complexity of the Succinct State Local Hamiltonian Problem
di: Waite, Gabriel, et al.
Pubblicazione: (2025)
di: Waite, Gabriel, et al.
Pubblicazione: (2025)
Phantom Edges in the Problem Hamiltonian: A Method for Increasing Performance and Graph Visibility for QAOA
di: Langfitt, Quinn, et al.
Pubblicazione: (2024)
di: Langfitt, Quinn, et al.
Pubblicazione: (2024)
Variational Quantum Algorithm for Constrained Combinatorial Optimization Problems
di: Li, Hui-Min, et al.
Pubblicazione: (2026)
di: Li, Hui-Min, et al.
Pubblicazione: (2026)
Noise-Induced Barren Plateaus in Variational Quantum Algorithms
di: Wang, Samson, et al.
Pubblicazione: (2020)
di: Wang, Samson, et al.
Pubblicazione: (2020)
Complexity Classification of Product State Problems for Local Hamiltonians
di: Kallaugher, John, et al.
Pubblicazione: (2024)
di: Kallaugher, John, et al.
Pubblicazione: (2024)
Improved Hardness Results for the Guided Local Hamiltonian Problem
di: Cade, Chris, et al.
Pubblicazione: (2022)
di: Cade, Chris, et al.
Pubblicazione: (2022)
Variational quantum Hamiltonian engineering
di: Zhao, Benchi, et al.
Pubblicazione: (2024)
di: Zhao, Benchi, et al.
Pubblicazione: (2024)
Quantum Algorithm for Low Energy Effective Hamiltonian and Quasi-Degenerate Eigenvalue Problem
di: Li, Chun-Tse, et al.
Pubblicazione: (2025)
di: Li, Chun-Tse, et al.
Pubblicazione: (2025)
Efficient Encodings of the Travelling Salesperson Problem for Variational Quantum Algorithms
di: Schnaus, Manuel, et al.
Pubblicazione: (2024)
di: Schnaus, Manuel, et al.
Pubblicazione: (2024)
The Dilemma of Random Parameter Initialization and Barren Plateaus in Variational Quantum Algorithms
di: Kashif, Muhammad, et al.
Pubblicazione: (2024)
di: Kashif, Muhammad, et al.
Pubblicazione: (2024)
Iterative Interpolation Schedules for Quantum Approximate Optimization Algorithm
di: Apte, Anuj, et al.
Pubblicazione: (2025)
di: Apte, Anuj, et al.
Pubblicazione: (2025)
Efficient Variational Quantum Algorithms for the Generalized Assignment Problem
di: Mastroianni, Carlo, et al.
Pubblicazione: (2025)
di: Mastroianni, Carlo, et al.
Pubblicazione: (2025)
Effective Hamiltonian for an off-resonantly driven qubit-cavity system
di: Jirlow, Martin, et al.
Pubblicazione: (2025)
di: Jirlow, Martin, et al.
Pubblicazione: (2025)
BHT-QAOA: Generalizing Quantum Approximate Optimization Algorithm to Solve Arbitrary Boolean Problems as Hamiltonians
di: Al-Bayaty, Ali, et al.
Pubblicazione: (2024)
di: Al-Bayaty, Ali, et al.
Pubblicazione: (2024)
General Machine Learning Algorithm for Quantum Teleportation
di: Brattley, Allison, et al.
Pubblicazione: (2025)
di: Brattley, Allison, et al.
Pubblicazione: (2025)
Clapton: Clifford-Assisted Problem Transformation for Error Mitigation in Variational Quantum Algorithms
di: Seifert, Lennart Maximilian, et al.
Pubblicazione: (2024)
di: Seifert, Lennart Maximilian, et al.
Pubblicazione: (2024)
Warm Start of Variational Quantum Algorithms for Quadratic Unconstrained Binary Optimization Problems
di: Chai, Yahui, et al.
Pubblicazione: (2024)
di: Chai, Yahui, et al.
Pubblicazione: (2024)
Iterative Partition Search Variational Quantum Algorithm for Solving Shortest Vector Problem
di: Huang, Zi-Wen, et al.
Pubblicazione: (2025)
di: Huang, Zi-Wen, et al.
Pubblicazione: (2025)
Complexity of Local Quantum Circuits under Nonunital Noise
di: Shtanko, Oles, et al.
Pubblicazione: (2024)
di: Shtanko, Oles, et al.
Pubblicazione: (2024)
Improving Variational Quantum Circuit Optimization via Hybrid Algorithms and Random Axis Initialization
di: Pankkonen, Joona V., et al.
Pubblicazione: (2025)
di: Pankkonen, Joona V., et al.
Pubblicazione: (2025)
Classical Regularization in Variational Quantum Eigensolvers
di: Chernyak, Yury, et al.
Pubblicazione: (2026)
di: Chernyak, Yury, et al.
Pubblicazione: (2026)
Local Inaccessibility of Random Classical Information and Their Implications in the Change Point Problem
di: Chowdhury, Snehasish Roy, et al.
Pubblicazione: (2023)
di: Chowdhury, Snehasish Roy, et al.
Pubblicazione: (2023)
Documenti analoghi
-
A complexity phase transition at the EPR Hamiltonian
di: Marwaha, Kunal, et al.
Pubblicazione: (2026) -
Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings
di: Apte, Anuj, et al.
Pubblicazione: (2025) -
Conjectured Bounds for 2-Local Hamiltonians via Token Graphs
di: Apte, Anuj, et al.
Pubblicazione: (2025) -
A 0.8395-approximation algorithm for the EPR problem
di: Apte, Anuj, et al.
Pubblicazione: (2025) -
Superposition detection and QMA with non-collapsing measurements
di: Bassirian, Roozbeh, et al.
Pubblicazione: (2024)