Alexander Meiburg

According to our database, Alexander Meiburg authored at least 8 papers between 2021 and 2025.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2025

Composition Direction of Seymour's Theorem for Regular Matroids - Formally Verified.

Martin Dvorak, Tristan Figueroa-Reid, Rida Hamadani, Byung-Hak Hwang, Evgenia Karunus, Vladimir Kolmogorov, Alexander Meiburg, Alexander Nelson, Peter Nelson, Mark Sandey, Ivan Sergeev

CoRR, September, 2025

Bounding the Graph Capacity With Quantum Mechanics and Finite Automata.

Alexander Meiburg

IEEE Trans. Inf. Theory, May, 2025

Quantum SAT Problems with Finite Sets of Projectors Are Complete for a Plethora of Classes.

Ricardo Rivera Cardoso, Alex Meiburg, Daniel Nagaj

Proceedings of the 20th Conference on the Theory of Quantum Computation, 2025

2023

Complexity of Finding and Measuring Ground States in Quantum Systems

Alexander Meiburg

PhD thesis, 2023

Generative Learning of Continuous Data by Tensor Networks.

Alex Meiburg, Jing Chen, Jacob Miller, Raphaëlle Tihon, Guillaume Rabusseau, Alejandro Perdomo-Ortiz

CoRR, 2023

2022

Reduction Rules and ILP Are All You Need: Minimal Directed Feedback Vertex Set.

Alex Meiburg

CoRR, 2022

Inapproximability of Positive Semidefinite Permanents and Quantum State Tomography.

Alexander Meiburg

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

Quantum Constraint Problems can be complete for BQP, QCMA, and more.

Alex Meiburg

CoRR, 2021