Co-optimization of flexible Iceberg error-detection gadgets with QAOA via tree search improves success probability and post-selection on Quantinuum H2-1 hardware up to 34 algorithmic qubits.
Tackling the Qubit Mapping Problem for NISQ-Era Quantum Devices
6 Pith papers cite this work. Polarity classification is still indexing.
6
Pith papers citing it
abstract
Due to little consideration in the hardware constraints, e.g., limited connections between physical qubits to enable two-qubit gates, most quantum algorithms cannot be directly executed on the Noisy Intermediate-Scale Quantum (NISQ) devices. Dynamically remapping logical qubits to physical qubits in the compiler is needed to enable the two-qubit gates in the algorithm, which introduces additional operations and inevitably reduces the fidelity of the algorithm. Previous solutions in finding such remapping suffer from high complexity, poor initial mapping quality, and limited flexibility and controllability. To address these drawbacks mentioned above, this paper proposes a SWAP-based BidiREctional heuristic search algorithm SABRE, which is applicable to NISQ devices with arbitrary connections between qubits. By optimizing every search attempt,globally optimizing the initial mapping using a novel reverse traversal technique, introducing the decay effect to enable the trade-off between the depth and the number of gates of the entire algorithm, SABRE outperforms the best known algorithm with exponential speedup and comparable or better results on various benchmarks.
citation-role summary
background 1
citation-polarity summary
fields
quant-ph 6verdicts
UNVERDICTED 6roles
background 1polarities
background 1representative citing papers
Spectral qudit buses enable swap-free, congestion-free routing of nonlocal gates with 2L+1 primitives instead of 3L for path length L, plus support for Boolean fan-in.
DMET combined with SQD on IBM Eagle hardware achieves chemical accuracy for ground-state energies of low-symmetry ligand-like molecules.
A programmable 2D toric oscillator network enables efficient routing for bivariate bicycle LDPC codes, reducing long-range couplers to O(sqrt(n)) and achieving 3.06% logical error rate per cycle in simulations for the [[18,4,4]] code.
Two new heuristics reduce hardware-limited depth of commuting PPR groups by 10-20% on average (up to 50%) in QASMBench circuits compiled to PPRs.
By augmenting quantum circuit ansatze with optimized swap networks, the work achieves better performance in ground-state energy calculations using fewer resources on devices with arbitrary qubit connectivity.
citing papers explorer
-
Iceberg Beyond the Tip: Co-Compilation of a Quantum Error Detection Code and a Quantum Algorithm
Co-optimization of flexible Iceberg error-detection gadgets with QAOA via tree search improves success probability and post-selection on Quantinuum H2-1 hardware up to 34 algorithmic qubits.
-
Congestion-free routing on quantum chips
Spectral qudit buses enable swap-free, congestion-free routing of nonlocal gates with 2L+1 primitives instead of 3L for path length L, plus support for Boolean fan-in.
-
Quantum Simulation of Ligand-like Molecules through Sample-based Quantum Diagonalization in Density Matrix Embedding Framework
DMET combined with SQD on IBM Eagle hardware achieves chemical accuracy for ground-state energies of low-symmetry ligand-like molecules.
-
Efficient Routing of Quantum LDPC Codes on Programmable 2D Toric Architectures
A programmable 2D toric oscillator network enables efficient routing for bivariate bicycle LDPC codes, reducing long-range couplers to O(sqrt(n)) and achieving 3.06% logical error rate per cycle in simulations for the [[18,4,4]] code.
-
Optimizing Parallel Execution of Commuting Pauli Product Rotations
Two new heuristics reduce hardware-limited depth of commuting PPR groups by 10-20% on average (up to 50%) in QASMBench circuits compiled to PPRs.
-
Swap Network Augmented Ans\"atze on Arbitrary Connectivity
By augmenting quantum circuit ansatze with optimized swap networks, the work achieves better performance in ground-state energy calculations using fewer resources on devices with arbitrary qubit connectivity.