A Cutting-plane Method for Semidefinite Programming with Potential Applications on Noisy Quantum Devices
Fuente:
arXiv
Guardado en:
| Autores principales: | Marecek, Jakub, Akhriev, Albert |
|---|---|
| Formato: | Preprint |
| Publicado: |
2021
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Sketching the Best Approximate Quantum Compiling Problem
por: Madden, Liam, et al.
Publicado: (2022)
por: Madden, Liam, et al.
Publicado: (2022)
Quantum Alternating Direction Method of Multipliers for Semidefinite Programming
por: Nie, Hantao, et al.
Publicado: (2025)
por: Nie, Hantao, et al.
Publicado: (2025)
Quantum Approximate Optimization of Integer Graph Problems and Surpassing Semidefinite Programming for Max-k-Cut
por: Apte, Anuj, et al.
Publicado: (2026)
por: Apte, Anuj, et al.
Publicado: (2026)
Spectral Methods for Quantum Optimal Control: Artificial Boundary Conditions
por: Wodecki, Ales, et al.
Publicado: (2024)
por: Wodecki, Ales, et al.
Publicado: (2024)
Parametric Semidefinite Programming: Geometry of the Trajectory of Solutions
por: Bellon, Antonio, et al.
Publicado: (2021)
por: Bellon, Antonio, et al.
Publicado: (2021)
Iteration Complexity of Variational Quantum Algorithms
por: Kungurtsev, Vyacheslav, et al.
Publicado: (2022)
por: Kungurtsev, Vyacheslav, et al.
Publicado: (2022)
Identifiability of Autonomous and Controlled Open Quantum Systems
por: Parvaiz, Waqas, et al.
Publicado: (2025)
por: Parvaiz, Waqas, et al.
Publicado: (2025)
Learning quantum Hamiltonians at any temperature in polynomial time with Chebyshev and bit complexity
por: Wodecki, Ales, et al.
Publicado: (2024)
por: Wodecki, Ales, et al.
Publicado: (2024)
Parallel variational quantum algorithms with gradient-informed restart to speed up optimisation in the presence of barren plateaus
por: Mastropietro, Daniel, et al.
Publicado: (2023)
por: Mastropietro, Daniel, et al.
Publicado: (2023)
Quantum open system identification via global optimization: Optimally accurate Markovian models of open systems from time-series data
por: Popovych, Zakhar, et al.
Publicado: (2022)
por: Popovych, Zakhar, et al.
Publicado: (2022)
Globally optimal control of quantum dynamics
por: Bondar, Denys I., et al.
Publicado: (2022)
por: Bondar, Denys I., et al.
Publicado: (2022)
A Semidefinite Programming-Based Branch-and-Cut Algorithm for Biclustering
por: Sudoso, Antonio M.
Publicado: (2024)
por: Sudoso, Antonio M.
Publicado: (2024)
Sparse Cuts for the Positive Semidefinite Cone
por: Günlük, Oktay, et al.
Publicado: (2026)
por: Günlük, Oktay, et al.
Publicado: (2026)
Time-Varying Multi-Objective Optimization: Tradeoff Regret Bounds
por: Shafiei, Allahkaram, et al.
Publicado: (2022)
por: Shafiei, Allahkaram, et al.
Publicado: (2022)
Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling Problems
por: Grange, Camille, et al.
Publicado: (2024)
por: Grange, Camille, et al.
Publicado: (2024)
Alternating Projections Methods for Discrete-time Stabilization of Quantum States
por: Ticozzi, Francesco, et al.
Publicado: (2016)
por: Ticozzi, Francesco, et al.
Publicado: (2016)
Challenges and Opportunities in Quantum Optimization
por: Abbas, Amira, et al.
Publicado: (2023)
por: Abbas, Amira, et al.
Publicado: (2023)
Quantum Speedups for Markov Chain Monte Carlo Methods with Application to Optimization
por: Ozgul, Guneykan, et al.
Publicado: (2025)
por: Ozgul, Guneykan, et al.
Publicado: (2025)
Quantum Markov Decision Processes: Dynamic and Semi-Definite Programs for Optimal Solutions
por: Saldi, Naci, et al.
Publicado: (2024)
por: Saldi, Naci, et al.
Publicado: (2024)
From Maximum Cut to Maximum Independent Set
por: Wu, Chuixiong, et al.
Publicado: (2024)
por: Wu, Chuixiong, et al.
Publicado: (2024)
Maximum Cuts and Fractional Cut Covers: A Computational Study of a Randomized Semidefinite Programming Approach
por: Proença, Nathan Benedetto, et al.
Publicado: (2026)
por: Proença, Nathan Benedetto, et al.
Publicado: (2026)
Quantum Optimization Algorithms in Operations Research: Methods, Applications, and Implications
por: Klug, Florian
Publicado: (2023)
por: Klug, Florian
Publicado: (2023)
Optimizing Cost Hamiltonian Compilation for Max-Cut QAOA on Unweighted Graphs Using Global Controls and Qubit Bit Flips
por: Dinpazhouh, Saber, et al.
Publicado: (2025)
por: Dinpazhouh, Saber, et al.
Publicado: (2025)
Quantum Approximate Optimization Algorithms for Maximum Cut on Low-Girth Graphs
por: Li, Tongyang, et al.
Publicado: (2024)
por: Li, Tongyang, et al.
Publicado: (2024)
Learning of Linear Dynamical Systems as a Non-Commutative Polynomial Optimization Problem
por: Zhou, Quan, et al.
Publicado: (2020)
por: Zhou, Quan, et al.
Publicado: (2020)
Group-blind optimal transport to group parity and its constrained variants
por: Zhou, Quan, et al.
Publicado: (2023)
por: Zhou, Quan, et al.
Publicado: (2023)
An Overview and Comparison of Spectral Bundle Methods for Primal and Dual Semidefinite Programs
por: Liao, Feng-Yi, et al.
Publicado: (2023)
por: Liao, Feng-Yi, et al.
Publicado: (2023)
Taming Binarized Neural Networks and Mixed-Integer Programs
por: Aspman, Johannes, et al.
Publicado: (2023)
por: Aspman, Johannes, et al.
Publicado: (2023)
Provably Optimal Quantum Circuits with Mixed-Integer Programming
por: Nagarajan, Harsha, et al.
Publicado: (2025)
por: Nagarajan, Harsha, et al.
Publicado: (2025)
The suboptimality ratio of projective measurements restricted to low-rank subspaces
por: Senen-Cerda, Albert
Publicado: (2024)
por: Senen-Cerda, Albert
Publicado: (2024)
A Brief Introduction to Quantum Network Control
por: Valls, Víctor, et al.
Publicado: (2024)
por: Valls, Víctor, et al.
Publicado: (2024)
Optimized Qubit Routing for Commuting Gates via Integer Programming
por: Stargalla, Moritz, et al.
Publicado: (2025)
por: Stargalla, Moritz, et al.
Publicado: (2025)
A Compressive Sensing Inspired Monte-Carlo Method for Combinatorial Optimization
por: Chevalier, Baptiste, et al.
Publicado: (2025)
por: Chevalier, Baptiste, et al.
Publicado: (2025)
A Fundamental Bound for Robust Quantum Gate Control
por: Kosut, Robert L., et al.
Publicado: (2025)
por: Kosut, Robert L., et al.
Publicado: (2025)
Quantum Optimization for the Future Energy Grid: Summary and Quantum Utility Prospects
por: Blenninger, Jonas, et al.
Publicado: (2024)
por: Blenninger, Jonas, et al.
Publicado: (2024)
Optimizing Multiple-Control Toffoli Quantum Circuit Design with Constraint Programming
por: Jung, Jihye, et al.
Publicado: (2024)
por: Jung, Jihye, et al.
Publicado: (2024)
A Simplification Method for Inequality Constraints in Integer Binary Encoding HOBO Formulations
por: Minato, Yuichiro
Publicado: (2025)
por: Minato, Yuichiro
Publicado: (2025)
Quantum Model for CVRPTW
por: Meghazi, Imran, et al.
Publicado: (2026)
por: Meghazi, Imran, et al.
Publicado: (2026)
A Lie Theoretic Framework for Controlling Open Quantum Systems
por: O'Meara, Corey
Publicado: (2025)
por: O'Meara, Corey
Publicado: (2025)
A Counterexample to the Optimality Conjecture in Convex Quantum Channel Optimization
por: Yang, Jianting
Publicado: (2025)
por: Yang, Jianting
Publicado: (2025)
Ejemplares similares
-
Sketching the Best Approximate Quantum Compiling Problem
por: Madden, Liam, et al.
Publicado: (2022) -
Quantum Alternating Direction Method of Multipliers for Semidefinite Programming
por: Nie, Hantao, et al.
Publicado: (2025) -
Quantum Approximate Optimization of Integer Graph Problems and Surpassing Semidefinite Programming for Max-k-Cut
por: Apte, Anuj, et al.
Publicado: (2026) -
Spectral Methods for Quantum Optimal Control: Artificial Boundary Conditions
por: Wodecki, Ales, et al.
Publicado: (2024) -
Parametric Semidefinite Programming: Geometry of the Trajectory of Solutions
por: Bellon, Antonio, et al.
Publicado: (2021)