Realistic Runtime Analysis for Quantum Simplex Computation

Sabrina C. L. Ammann, Maximilian Hess, Debora Ramacciotti, Sándor P. Fekete, Paulina L. A. Goedicke, David Groß, Andreea I. Lefterovici, Tobias J. Osborne, Michael Perk, Antonio Rotundo

Type: Preprint

Publication Date: 2023-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2311.09995

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Optimization Applications as Quantum Performance Benchmarks	2024	Thomas Lubinski Carleton Coffrin Catherine C. McGeoch Pratik Sathe Joshua Apanavicius David E. Bernal Quantum Economic Development Consortium Collaboration
+ PDF Chat	QPLEX: Realizing the Integration of Quantum Computing into Combinatorial Optimization Software	2023	Juan Pablo Giraldo José Ossorio Norha M. Villegas Gabriel Tamura Ulrike Stege
+	QPLEX: Realizing the Integration of Quantum Computing into Combinatorial Optimization Software	2023	Juan Pablo Giraldo José Ossorio Norha M. Villegas Gabriel Tamura Ulrike Stege
+	Quantum algorithms: A survey of applications and end-to-end complexities	2023	Alexander M. Dalzell Sam McArdle Mario Berta Przemysław Bienias Chi-Fang Chen András Gilyén Connor T. Hann Michael J. Kastoryano Emil T. Khabiboulline Aleksander Kubica
+ PDF Chat	Assessing Quantum and Classical Approaches to Combinatorial Optimization: Testing Quadratic Speed-ups for Heuristic Algorithms	2024	Pedro C. S. Costa Mauro E. S. Morales Dong An Yuval R. Sanders
+ PDF Chat	Approximating under the Influence of Quantum Noise and Compute Power	2024	Simon Thelen Hila Safi Wolfgang Mauerer
+	QPack: Quantum Approximate Optimization Algorithms as universal benchmark for quantum computers.	2021	Koen Mesman Zaid Al-Ars Matthias Möller
+ PDF Chat	NP-hard but no longer hard to solve? Using quantum computing to tackle optimization problems	2023	Rhonda Au-Yeung Nicholas Chancellor Pascal Halffmann
+	NP-hard but no longer hard to solve? Using quantum computing to tackle optimization problems	2022	Rhonda Au-Yeung Nicholas Chancellor Pascal Halffmann
+	Optimization Applications as Quantum Performance Benchmarks	2023	Thomas Lubinski Carleton Coffrin Catherine C. McGeoch Pratik Sathe Joshua Apanavicius David E. Bernal Neira
+ PDF Chat	Quantum Computing for Discrete Optimization: A Highlight of Three Technologies	2024	Alexey A. Bochkarev Raoul Heese Sven Jäger Philine Schiewe Anita Schöbel
+	QPack: Quantum Approximate Optimization Algorithms as universal benchmark for quantum computers	2021	Koen Mesman Zaid Al-Ars Matthias Möller
+	QCI Qbsolv Delivers Strong Classical Performance for Quantum-Ready Formulation	2020	Michael Booth Jesse Berwald Uchenna Chukwu John Dawson Raouf Dridi DeYung Le E.Y.K. Ng Steven P. Reinhardt
+	Theory and Implementation of the Quantum Approximate Optimization Algorithm: A Comprehensible Introduction and Case Study Using Qiskit and IBM Quantum Computers	2023	Andreas Sturm
+	Optimizing the Optimizer: Decomposition Techniques for Quantum Annealing	2020	Gideon Bass M. Todd Henderson Joshua Heath Joseph Dulny
+	Optimizing the Optimizer: Decomposition Techniques for Quantum Annealing	2020	Gideon Bass M. Todd Henderson Joshua A. Heath Joseph Dulny
+ PDF Chat	Hybrid Quantum-HPC Solutions for Max-Cut: Bridging Classical and Quantum Algorithms	2024	Ishan Patwardhan Akhil Akkapelli
+ PDF Chat	Solving Combinatorial Optimization Problems with a Block Encoding Quantum Optimizer	2024	Adelina Bärligea Benedikt Poggel J. Lorenz
+ PDF Chat	Towards Robust Benchmarking of Quantum Optimization Algorithms	2024	D. Bucher Nico Kraus Jonas Blenninger Michael Lachner Jonas Stein Claudia Linnhoff‐Popien
+ PDF Chat	Hybrid Meta-Solving for Practical Quantum Computing	2024	Domenik Eichhorn Maximilian Schweikart Nick Poser Frederik Fiand Benedikt Poggel J. Lorenz

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors