Constructive plaquette compilation for the parity architecture

Abstract

Parity compilation is the challenge of laying out the required constraints for the parity mapping in a local way. We present the first constructive compilation algorithm for the parity architecture using plaquettes for arbitrary higher-order optimization problems. This enables adiabatic protocols, where the plaquette layout can natively be implemented, as well as fully parallelized digital circuits. The algorithm builds a rectangular layout of plaquettes, where in each layer of the rectangle at least one constraint is added. The core idea is that each constraint, consisting of any qubits on the boundary of the rectangle and some new qubits, can be decomposed into plaquettes with a deterministic procedure using ancillas. We show how to pick a valid set of constraints and how this decomposition works. We further give ways to optimize the ancilla count and show how to implement optimization problems with additional constraints.

8 pages, 5 figures

References in corpus (17)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Charge insensitive qubit design derived from the Cooper pair box
• Qubit architecture with high coherence and fast tunable coupling
• Controlled exchange interaction between pairs of neutral atoms in an optical lattice
• A Race Track Trapped-Ion Quantum Processor
• Coherent quantum annealing in a programmable 2000-qubit Ising chain
• Designing Frustrated Quantum Magnets with Laser-Dressed Rydberg Atoms
• Topological and subsystem codes on low-degree graphs with flag qubits
• Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
• In-situ equalization of single-atom loading in large-scale optical tweezers arrays
• Quantum optimization via four-body Rydberg gates
• Parity Quantum Optimization: Compiler
• Modular Parity Quantum Approximate Optimization
• Parity Quantum Optimization: Encoding Constraints
• Low-depth Circuit Implementation of Parity Constraints for Quantum Optimization
• Scheme for parity-controlled multi-qubit gates with superconducting qubits

Cited by in corpus (4)

• Constant Depth Code Deformations in the Parity Architecture
• Fault-tolerant quantum computing with the parity code and noise-biased qubits
• Four-body coupler for superconducting qubits based on Josephson parametric oscillators
• Spin Model for Quantum Annealing with Kerr Parametric Oscillators