arXiv Science⌕ Search

arXiv · 2611.06139

Pauli Gadget Synthesis for Gatesets with Arbitrary Even Arity Clifford Gates

Abstract

We propose an algorithm that can synthesize circuits to gate sets consisting of a 2n-arity Clifford gate and arbitrary single qubit rotations. To do this, we represent the circuit as a sequence of Pauli gadgets and jointly synthesize them by placing the multi-qubit Clifford in the synthesized circuit and pushing its adjoint through the remaining gadgets such that some qubits are disconnected from some gadgets. The pushed gadgets are collected in a Clifford tableau, which is decomposed afterwards. With the help of our algorithm we run experiments where we synthesize circuits to varying sizes of target multi-qubit gates. These experiments indicate that increases in gate size can lead to smaller output circuits, and that different connectivity constraints have meaningful differences in how higher arity gates effect the circuit sized.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Leo Becker, Arianne Meijer - van de Griend. 2026-11-04. Pauli Gadget Synthesis for Gatesets with Arbitrary Even Arity Clifford Gates. https://doi.org/10.4204/eptcs.456.2

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Metamaterial tactile displays with programmable virtual pixels

Tactile displays present information by supplying localized mechanical signals across their surface, but conventional approaches often require an actuator to be positioned at every location where feedback is provided, limiting resolution and increasing complexity. Wave-mediated tactile displays exploit wave transmission to generate virtual pixels using far fewer actuators, but are constrained in resolution by the intrinsic dispersion characteristics of the display medium. Here, we show how this constraint can be overcome by applying metamaterial physics to engineer wave transmission in a rigid plate using an optimized lattice of resonators. The resulting system exhibits a slow-wave dispersion branch that reduces the wavelengths available for constructing virtual pixels, thereby enhancing display resolution by an order of magnitude. We demonstrate a metamaterial tactile display driven by eight peripheral actuators that is capable of generating localized virtual tactile pixels at any surface location with centimeter-scale resolution. The location, timing, and waveform of each pixel can be specified computationally, and the output bandwidth, 75-400 Hz, spans a substantial portion of the tactile frequency range. In four perceptual experiments, participants localized, explored, and discriminated multi-pixel patterns comprising transient and sustained vibrations with accuracies ranging from 95.3% to 100%. This research provides metamaterial engineering methods that enable the design of tactile displays driven by few actuated degrees of freedom, with implications for many future application areas.

cs.ET↗

Local information processing capacity: anatomy of computation in neuromorphic systems

Many neuromorphic systems possess rich internal computational structures shaped by their physical dynamics. However, existing metrics characterize only global computation, leaving these local structures unresolved despite their importance for system interpretation, optimization and miniaturization. Here, we introduce local information processing capacity (L-IPC), which represents individual dynamical states as vectors in an infinite-dimensional Hilbert space and decomposes their computational properties through subspace projections onto nonlinearity orders and memory steps, with the residual quantifying computational irrelevance. Applied to three systems with comparable global capacities (an echo state network, an ion-gating reservoir and a spin-wave reservoir), L-IPC reveals markedly different distributions of computation, ranging from homogeneous to spatially, temporally and spectrally structured patterns. These local profiles further guide task-specific pruning, outperforming standard approaches at the same size in the structured systems. These results establish L-IPC as a general framework for anatomizing computation and guiding task-adaptive design in neuromorphic systems.

cs.ET↗

NN-Based FeFET Compact Modeling for SPICE Simulation

Prototyping and early-stage circuit evaluation for emerging transistor technologies require fast and accurate compact models for SPICE simulations. Standard physics-based compact models, such as BSIM, offer high fidelity but demand extensive domain expertise and time-consuming equation formulation for every new physical effect, significantly slowing technology development. Neural network (NN)-based models offer a scalable alternative approach, but they rely heavily on smooth numerical solver data with explicit high-order derivative information. However, measurement data suffers from complex noise patterns, making derivative extraction challenging and complicating NN-based transistor modeling. This work presents a derivative-free NN training framework employing spectral normalization to naturally smooth derivative behavior and filter measurement noise. Using drain current measurements from a fabricated 28 nm ferroelectric device, we design an NN-based compact model that captures the full spectrum of polarization amplitudes and supports dynamic polarization switching in transient simulations. To demonstrate its capability, we deploy the model in a commercial SPICE software to simulate write and read operations for large-scale memory arrays with up to 512x512 size, including parasitic effects. Our approach bridges raw measurements with NN-based SPICE-compatible transistor modeling, significantly reducing model development time and enabling rapid circuit-level prototyping for emerging devices.

cs.ET↗