Cover Image

An Exact Branch and Bound Algorithm for the generalized Qubit Mapping Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Luteberget, Bjørnar, Pettersen, Kjell Fredrik, Sartor, Giorgio, Fuchs, Franz G., Leib, Dominik, Seidel, Tobias, Heese, Raoul
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Bipartitioning of Graph States for Distributed Measurement-Based Quantum Computing
by: Pettersen, Kjell Fredrik, et al.
Published: (2026)

DISPLIB: a library of train dispatching problems
by: Kloster, Oddvar, et al.
Published: (2025)

Quantum Wave Function Collapse for Procedural Content Generation
by: Heese, Raoul
Published: (2023)

A Decomposition Method for the Hybrid Quantum-Classical Solution of the Number Partitioning Problem
by: Li, Zongji, et al.
Published: (2023)

Efficient encoding of the weighted MAX k-CUT on a quantum computer using QAOA
by: Fuchs, Franz Georg, et al.
Published: (2020)

Missing Puzzle Pieces in the Performance Landscape of the Quantum Approximate Optimization Algorithm
by: Wybo, Elisabeth, et al.
Published: (2024)

Exact Steering Bound for Two-Qubit Werner States
by: Zhang, Yujie, et al.
Published: (2023)

On the effects of biased quantum random numbers on the initialization of artificial neural networks
by: Heese, Raoul, et al.
Published: (2021)

Hybrid Quantum-Classical Optimization for Multi-Objective Supply Chain Logistics
by: Heese, Raoul, et al.
Published: (2026)

Algorithm-Oriented Qubit Mapping for Variational Quantum Algorithms
by: Ji, Yanjun, et al.
Published: (2023)

Explaining Quantum Circuits with Shapley Values: Towards Explainable Quantum Machine Learning
by: Heese, Raoul, et al.
Published: (2023)

Quantum Adiabatic Generation of Human-Like Passwords
by: Mücke, Sascha, et al.
Published: (2025)

Quantum Computing for Discrete Optimization: A Highlight of Three Technologies
by: Bochkarev, Alexey, et al.
Published: (2024)

Vanishing performance of the parity-encoded quantum approximate optimization algorithm applied to spin-glass models
by: Wybo, Elisabeth, et al.
Published: (2023)

LX-mixers for QAOA: Optimal mixers restricted to subspaces and the stabilizer formalism
by: Fuchs, Franz G., et al.
Published: (2023)

Compact Circuits for Constrained Quantum Evolutions of Sparse Operators
by: Fuchs, Franz G., et al.
Published: (2025)

Quantum-Assisted Recursive Algorithm for Solving the Exact Cover Problem
by: Ni, Xiao-Hui, et al.
Published: (2025)

Virtual Qudits for Simon's Problem: Dimension-Lifted Algorithms on Qubit Hardware
by: Semre, Abed, et al.
Published: (2025)

CQM: Cyclic Qubit Mappings
by: Poster, Maxwell, et al.
Published: (2026)

TRAM: A Transverse Relaxation Time-Aware Qubit Mapping Algorithm for NISQ Devices
by: Huang, Yifei, et al.
Published: (2025)

Improving the Performance of Digitized Counterdiabatic Quantum Optimization via Algorithm-Oriented Qubit Mapping
by: Ji, Yanjun, et al.
Published: (2023)

High-Performance Exact Synthesis of Two-Qubit Quantum Circuits
by: Glaudell, Andrew N., et al.
Published: (2026)

Per-Shot Evaluation of QAOA on Max-Cut: A Black-Box Implementation Comparison with Goemans-Williamson
by: Dolzhkov, Evgenii, et al.
Published: (2026)

Encodings of the weighted MAX k-CUT on qubit systems
by: Fuchs, Franz G., et al.
Published: (2024)

Complexity Analysis of a Bicriteria Directed Multimodal Transportation Network Design Problem
by: Leib, Dominik, et al.
Published: (2025)

Randomized Subsystem Descent for Fermion-to-Qubit Mapping
by: Yang, Gengzhi, et al.
Published: (2026)

Qubit Mapping: The Adaptive Divide-and-Conquer Approach
by: Huang, Yunqi, et al.
Published: (2024)

An Efficient Iterative Algorithm for Qubit Mapping via Layer-Weight Assignment and Search Space Reduction
by: Xu, Kang, et al.
Published: (2025)

TANGO: A Robust Qubit Mapping Algorithm via Two-Stage Search and Bidirectional Look
by: Xu, Kang, et al.
Published: (2025)

A Quantum Encoding of Traveling Salesperson Tours via Route Generation, Cost Phases, and a Valid-Permutation Oracle
by: Stasik, Alexander Johannes, et al.
Published: (2026)

Generating Compilers for Qubit Mapping and Routing
by: Molavi, Abtin, et al.
Published: (2025)

A Converse Bound via the Nussbaum-Szkoła Mapping for Quantum Hypothesis Testing
by: Lizarribar-Carrillo, Jorge, et al.
Published: (2026)

Quantum Approximate Optimization Algorithm with Cat Qubits
by: Vikstål, Pontus, et al.
Published: (2023)

A Graded Schur Lemma and a graded-monoidal structure for induced modules over graded-commutative algebras
by: Fuchs, Jürgen, et al.
Published: (2024)

Hierarchy of Qubit Dynamical Maps in the Presence of Symmetry and Coherence
by: Akhouri, Unnati
Published: (2025)

Reducing Entanglement With Physically-Inspired Fermion-To-Qubit Mappings
by: Parella-Dilmé, Teodor, et al.
Published: (2023)

Treespilation: Architecture- and State-Optimised Fermion-to-Qubit Mappings
by: Miller, Aaron, et al.
Published: (2024)

Robust Qubit Mapping Algorithm via Double-Source Optimal Routing on Large Quantum Circuits
by: Cheng, Chin-Yi, et al.
Published: (2022)

Low-depth simulations of fermionic systems on square-grid quantum hardware
by: Algaba, Manuel G., et al.
Published: (2023)

Observables for the Effect of Gravity on Electromagnetic Polarization
by: Tangen, Kjell
Published: (2025)