Adaptive random compiler for Hamiltonian simulation
arXiv:2506.15466 · doi:10.1103/4nmq-twj8
Abstract
Randomized compilation protocols have recently attracted attention as alternatives to traditional deterministic Trotter-Suzuki methods, potentially reducing circuit depth and resource overhead. These protocols determine gate application probabilities based on the strengths of Hamiltonian terms, as measured by the trace norm. However, relying solely on the trace norm to define sampling distributions may not be optimal, especially for continuous-variable and hybrid-variable systems involving unbounded operators, where quantifying Hamiltonian strengths is challenging. In this work, we propose an adaptive randomized compilation algorithm that dynamically updates sampling weights via low-order moment measurements of Hamiltonian terms, assigning higher probabilities to terms with greater uncertainty. This approach improves accuracy without significantly increasing gate counts and extends randomized compilation to continuous-variable and hybrid-variable systems by addressing the difficulties in characterizing the strengths of unbounded Hamiltonian terms. Numerical simulations demonstrate the effectiveness of our method.
References in corpus (55)
- Quantum Computing in the NISQ era and beyond
- Review article: Linear optical quantum computing
- QuTiP 2: A Python framework for the dynamics of open quantum systems
- QuTiP: An open-source Python framework for the dynamics of open quantum systems
- Superconducting Qubits: Current State of Play
- Simulated Quantum Computation of Molecular Energies
- Trapped-Ion Quantum Computing: Progress and Challenges
- Optical Quantum Computing
- Quantum fingerprinting
- Quantum computing with trapped ions
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Strong quantum computational advantage using a superconducting quantum processor
- Scalable photonic quantum computation through cavity-assisted interaction
- Hamiltonian Simulation by Qubitization
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Entanglement in continuous variable systems: Recent advances and current perspectives
- Photonic quantum information processing: a concise review
- Building logical qubits in a superconducting quantum computing system
- Optimal Quantum Phase Estimation
- Simulation of Electronic Structure Hamiltonians Using Quantum Computers
- Digitized adiabatic quantum computing with a superconducting circuit
- Quantum chemistry calculations on a trapped-ion quantum simulator
- Hybrid quantum information processing
- Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
- Superconducting Quantum Computing: A Review
- A random compiler for fast Hamiltonian simulation
- Gate count estimates for performing quantum chemistry on small quantum computers
- Quantum Simulation with Interacting Photons
- Adiabatic Quantum Simulation of Quantum Chemistry
- Experimental Bayesian Quantum Phase Estimation on a Silicon Photonic Chip
- Statistical correlations between locally randomized measurements: a toolbox for probing entanglement in many-body quantum states
- Distributed quantum phase estimation with entangled photons
- Cross-Platform Verification of Intermediate Scale Quantum Devices
- Analog quantum chemistry simulation
- Quantum Simulating Nature's Fundamental Fields
- Contractivity of positive and trace preserving maps under norms
- Shortcuts to Adiabaticity in Digitized Adiabatic Quantum Computing
- QuTiP 5: The Quantum Toolbox in Python
- Hamiltonian simulation in the low-energy subspace
- Quantum simulation of quantum field theory using continuous variables
- Compilation by stochastic Hamiltonian sparsification
- Ordering of Trotterization: Impact on Errors in Quantum Simulation of Electronic Structure
- Qubit-efficient encoding scheme for quantum simulations of electronic structure
- Destructive Error Interference in Product-Formula Lattice Simulation
- Experimental Quantum Simulation of Entanglement in Many-body Systems
- Efficient Product Formulas for Commutators and Applications to Quantum Simulation
- qSWIFT: High-order randomized compiler for Hamiltonian simulation
- Continuous-variable assisted thermal quantum simulation
- Entanglement accelerates quantum simulation
- Simulating quantum field theories on continuous-variable quantum computers
- Protocol for implementing quantum nonparametric learning with trapped ions
- Circuit-based digital adiabatic quantum simulation and pseudoquantum simulation as new approaches to lattice gauge theory
- Cold Rydberg atoms for quantum simulation of exotic condensed matter interactions
- Hybrid encoder for discrete and continuous variable QKD
- Real-Time Scattering Processes with Continuous-Variable Quantum Computers