{"ID":2885454,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2508.05883","arxiv_id":"2508.05883","title":"MPS-JuliQAOA: User-friendly, Scalable MPS-based Simulation for Quantum Optimization","abstract":"We present the MPS-JuliQAOA simulator, a user-friendly, open-source tool to simulate the Quantum Approximate Optimization Algorithm (QAOA) of any optimization problem that can be expressed as diagonal Hamiltonian. By leveraging Julia-language constructs and the ITensor package to implement a Matrix Product State (MPS) approach to simulating QAOA, MPS-Juli-QAOA effortlessly scales to 512 qubits and 20 simulation rounds on the standard de-facto benchmark 3-regular MaxCut QAOA problem. MPS-JuliQAOA also has built-in parameter finding capabilities, which is a crucial performance aspect of QAOA. We illustrate through examples that the user does not need to know MPS principles or complex automatic differentiation techniques to use MPS-JuliQAOA. We study the scalability of our tool with respect to runtime, memory usage and accuracy tradeoffs. Code available at https://github.com/lanl/JuliQAOA.jl/tree/mps.","short_abstract":"We present the MPS-JuliQAOA simulator, a user-friendly, open-source tool to simulate the Quantum Approximate Optimization Algorithm (QAOA) of any optimization problem that can be expressed as diagonal Hamiltonian. By leveraging Julia-language constructs and the ITensor package to implement a Matrix Product State (MPS)...","url_abs":"https://arxiv.org/abs/2508.05883","url_pdf":"https://arxiv.org/pdf/2508.05883v1","authors":"[\"Sean Feeney\",\"Reuben Tate\",\"John Golden\",\"Stephan Eidenbenz\"]","published":"2025-08-07T22:25:51Z","proceeding":"quant-ph","tasks":"[\"quant-ph\",\"cs.ET\",\"cs.SE\"]","methods":"[]","has_code":false,"code_links":[{"ID":611194,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_id":2885454,"paper_url":"https://arxiv.org/abs/2508.05883","paper_title":"MPS-JuliQAOA: User-friendly, Scalable MPS-based Simulation for Quantum Optimization","repo_url":"https://github.com/lanl/JuliQAOA.jl","is_official":false,"mentioned_in_paper":false,"mentioned_in_github":true,"github_stars":0}]}
