The Bonsai Algorithm: Mitigate Hardware Limitations By Growing Your Own Fermion-to-Qubit Mapping
Quantum Computing Applications Chemical and Biochemical Engineering Workshop
2023
2023 Quantum Computing Applications in Chemical and Biochemical Engineering Workshop
General Submissions
Lightning Presenations & Poster Session Reception
Thursday, May 11, 2023 - 4:45pm to 5:10pm
To address this challenge, we present the tree-based Bonsai algorithm [1], a formalism that takes into account connectivity constraints from the outset by âgrowingâ a fermion-to-qubit mapping tailored to architecture, reducing SWAP overhead. Applied to the heavy-hexagon topology used in IBM quantum computers, it produces mappings with a favourable Pauli weight scaling while avoiding the need for SWAP gates for single excitation operations. Furthermore, we relate the distribution of mode occupancy over qubits to the graph structure of the underlying mapping tree and formalize it by introducing the concept of the âdelocalizationâ of a fermion-to-qubit mapping. With this understanding, we can directly control how we associate mode occupancy over qubits. Moreover, we show that paradigmatic mappings, such as the Jordan-Wigner, Parity, Brayvi-Kiteav, and ternary tree, are easily understood within this formalism.
[1] Miller, A., Zimborás, Z., Knecht, S., Maniscalco, S. & García-Peréz, G. The Bonsai algorithm: grow your own fermion-to-
qubit mapping. (2022)
Checkout
This paper has an Extended Abstract file available; you must purchase the conference proceedings to access it.
Do you already own this?
Log In for instructions on accessing this content.
Pricing
Individuals
AIChE Pro Members | $299.00 |
AIChE Graduate Student Members | $299.00 |
AIChE Undergraduate Student Members | $299.00 |
AIChE Explorer Members | $299.00 |
Non-Members | $299.00 |