Resource-efficient digital quantum simulation of $d$-level systems for photonic, vibrational, and spin-$s$ Hamiltonians

Abstract

Simulation of quantum systems is expected to be one of the most important applications of quantum computing, with much of the theoretical work so far having focused on fermionic and spin-$\frac{1}{2}$ systems. Here, we instead consider encodings of $d$-level (i.e. qudit) quantum operators into multi-qubit operators, studying resource requirements for approximating operator exponentials by Trotterization. We primarily focus on spin-$s$ and truncated bosonic operators in second quantization, observing desirable properties for approaches based on the Gray code, which to our knowledge has not been used in this context previously. After outlining a methodology for implementing an arbitrary encoding, we investigate the interplay between Hamming distances, sparsity patterns, bosonic truncation, and other properties of local operators. Finally, we obtain resource counts for five common Hamiltonian classes used in physics and chemistry, while modeling the possibility of converting between encodings within a Trotter step. The most efficient encoding choice is heavily dependent on the application and highly sensitive to $d$, although clear trends are present. These operation count reductions are relevant for running algorithms on near-term quantum hardware because the savings effectively decrease the required circuit depth. Results and procedures outlined in this work may be useful for simulating a broad class of Hamiltonians on qubit-based digital quantum computers.

Edits for final NPJ-QI version

References in corpus (31)

• Many-Body Physics with Ultracold Gases
• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• Fermionic quantum computation
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
• Toward the first quantum simulation with quantum speedup
• Cloud Quantum Computing of an Atomic Nucleus
• A random compiler for fast Hamiltonian simulation
• Boson Sampling for Molecular Vibronic Spectra
• Solving strongly correlated electron models on a quantum computer
• Parallel Entangling Operations on a Universal Ion Trap Quantum Computer
• Faster quantum simulation by randomization
• Algebraic Approach to Interacting Quantum Systems
• Electron-Phonon Systems on a Universal Quantum Computer
• Lowering qubit requirements for quantum simulations of fermionic systems
• Digital quantum simulation of molecular vibrations
• Digital quantum computation of fermion-boson interacting systems
• Domain wall encoding of discrete variables for quantum annealing and QAOA
• Quantum algorithm for calculating molecular vibronic spectra
• Simulating Bosonic Baths with Error Bars
• Qubits as Parafermions
• Impact of qubit connectivity on quantum algorithm performance
• Quantum Simulations of Physics Problems
• Calculation of molecular vibrational spectra on a quantum annealer
• Dilution effects in spin 7/2 systems. The case of the antiferromagnet GdRhIn${}_5$
• Estimating Franck-Condon factors using an NMR quantum processor
• Truncated many-body dynamics of interacting bosons: A variational principle with error monitoring
• Digital quantum simulation of linear and nonlinear optical elements
• Cold atoms in rotating optical lattice with nearest neighbour interaction

Cited by in corpus (101)

• Noisy intermediate-scale quantum (NISQ) algorithms
• Emerging quantum computing algorithms for quantum chemistry
• A perspective on scaling up quantum computation with molecular spins
• Biology and medicine in the landscape of quantum advantages
• Improving Hamiltonian encodings with the Gray code
• A Feasible Approach for Automatically Differentiable Unitary Coupled-Cluster on Quantum Computers
• Provably accurate simulation of gauge theories and bosonic systems
• Prospects of Quantum Computing for Molecular Sciences
• Quantum Chemistry Simulations of Dominant Products in Lithium-Sulfur Batteries
• Tequila: A platform for rapid development of quantum algorithms
• Error mitigation for variational quantum algorithms through mid-circuit measurements
• Nearly tight Trotterization of interacting electrons
• Quantum Error Correction of Qudits Beyond Break-even
• Simulating 2D lattice gauge theories on a qudit quantum computer
• Near- and long-term quantum algorithmic approaches for vibrational spectroscopy
• Proof-of-concept Quantum Simulator based on Molecular Spin Qudits
• Nuclear shell-model simulation in digital quantum computers
• Molecular spin qudits for quantum simulation of light-matter interactions
• Microcanonical and finite temperature ab initio molecular dynamics simulations on quantum computers
• Digital quantum simulation of molecular dynamics and control
• Quantum Simulation of the Bosonic Kitaev Chain
• Analog Quantum Simulation of the Dynamics of Open Quantum Systems with Quantum Dots and Microelectronic Circuits
• Simulating excited states of the Lipkin model on a quantum computer
• Implementing any Linear Combination of Unitaries on Intermediate-term Quantum Computers
• Quantum optimal control with quantum computers: an hybrid algorithm featuring machine learning optimization
• Seeking a quantum advantage with trapped-ion quantum simulations of condensed-phase chemical dynamics
• Quantum Computer-Aided design of Quantum Optics Hardware
• Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
• Understanding domain-wall encoding theoretically and experimentally
• Bosonic field digitization for quantum computers
• Toward simulating Superstring/M-theory on a quantum computer
• A quantum algorithm for solving open system dynamics on quantum computers using noise
• Experimental Quantum Simulation of Chemical Dynamics
• Towards a variational Jordan-Lee-Preskill quantum algorithm
• Qubit Reduction and Quantum Speedup for Wireless Channel Assignment Problem
• Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques
• HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardware
• TenCirChem: An Efficient Quantum Computational Chemistry Package for the NISQ Era
• Encoding-Independent Optimization Problem Formulation for Quantum Computing
• Recompilation-enhanced simulation of electron-phonon dynamics on IBM Quantum computers
• Implementation of Measurement Reduction for the Variational Quantum Eigensolver
• Numerical Gate Synthesis for Quantum Heuristics on Bosonic Quantum Processors
• Variational dynamics as a ground-state problem on a quantum computer
• Quantum computer-aided design: digital quantum simulation of quantum processors
• Digital Quantum Simulation of the Spin-Boson Model under Open System Dynamics
• Quantum computation of molecular structure using data from challenging-to-classically-simulate nuclear magnetic resonance experiments
• Quantum Simulations of Chemistry in First Quantization with any Basis Set
• Accelerating Grover Adaptive Search: Qubit and Gate Count Reduction Strategies with Higher-Order Formulations
• Efficient Quantum Simulation of Electron-Phonon Systems by Variational Basis State Encoder
• Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems
• Preserving multi-level quantum coherence by dynamical decoupling
• Efficient Quantum Simulation of QCD Jets on the Light Front
• Variational quantum iterative power algorithms for global optimization
• Optimizing the number of measurements for vibrational structure on quantum computers: coordinates and measurement schemes
• Resource analysis of quantum algorithms for coarse-grained protein folding models
• Coarse grained intermolecular interactions on quantum processors
• Quantum Computing Simulation of a Mixed Spin-Boson Hamiltonian and Its Performance for a Cavity Quantum Electrodynamics Problem
• Quantum computing for classical problems: Variational Quantum Eigensolver for activated processes
• Digital quantum simulation of non-perturbative dynamics of open systems with orthogonal polynomials
• Toward Mixed Analog-Digital Quantum Signal Processing: Quantum AD/DA Conversion and the Fourier Transform
• Advancing quantum simulations of nuclear shell model with noise-resilient protocols
• Simulating Vibrational Dynamics on Bosonic Quantum Devices
• A Comprehensive Cross-Model Framework for Benchmarking the Performance of Quantum Hamiltonian Simulations
• Two-dimensional coherent spectrum of high-spin models via a quantum computing approach
• On connectivity-dependent resource requirements for digital quantum simulation of $d$-level particles
• Prog-QAOA: Framework for resource-efficient quantum optimization through classical programs
• Improving Schrödinger Equation Implementations with Gray Code for Adiabatic Quantum Computers
• Adaptive variational ground state preparation for spin-1 models on qubit-based architectures
• Comparison of encoding schemes for quantum computing of $S>1/2$ spin chains
• Improved resource-tunable near-term quantum algorithms for transition probabilities, with applications in physics and variational quantum linear algebra
• Simulating Non-Markovian Dynamics in Multidimensional Electronic Spectroscopy via Quantum Algorithm
• Compressed space quantum approximate optimization algorithm for constrained combinatorial optimization
• Engineering Bosonic Codes with Quantum Lattice Gates
• Qumode transfer between continuous and discrete variable devices
• Ladder Operator Block-Encoding
• Quantum Information Processing with Molecular Nanomagnets: an introduction
• Learning from physics experiments, with quantum computers: Applications in muon spectroscopy
• Trotter simulation of vibrational Hamiltonians on a quantum computer
• Refining resource estimation for the quantum computation of vibrational molecular spectra through Trotter error analysis
• From Stochastic Hamiltonian to Quantum Simulation: Exploring Memory Effects in Exciton Dynamics
• Neutron-nucleus dynamics simulations for quantum computers
• Expanding Hardware-Efficiently Manipulable Hilbert Space via Hamiltonian Embedding
• Quantum-computing within a bosonic context: Assessing finite basis effects on prototypical vibrational Hamiltonian spectra
• Qudit low-density parity-check codes
• Multi-set variational quantum dynamics algorithm for simulating nonadiabatic dynamics on quantum computers
• Cost of Locally Approximating High-Dimensional Ground States of Contextual Quantum Models
• Variational simulation of higher-spin systems on qubit-based quantum simulators
• Rovibrational energy levels of H${}_2$O by quantum computing
• Local fermion-to-qudit mappings: a practical recipe for four-level systems
• Bootstrap Embedding for Interacting Electrons in Phonon Coherent-state Mean Field
• Fault-Tolerant Encoding of Logical Qudits in Spin Systems
• Digital quantum simulation of bosonic systems and quantum complementarity
• Near-Term Fermionic Simulation with Subspace Noise Tailored Quantum Error Mitigation
• Quantum approximate optimization of finite-state bosonic systems
• Accelerated spin-adapted ground state preparation with non-variational quantum algorithms
• Digital quantum simulation of squeezed states via enhanced bosonic encoding in a superconducting quantum processor
• Qubit encodings for lattices of dipolar planar rotors
• Learning Feedback Mechanisms for Measurement-Based Variational Quantum State Preparation
• Efficacious qubit mappings for quantum simulations of the ${}^{12}$C rotational band
• Efficient Simulation of Open Quantum Systems on NISQ Trapped-Ion Hardware
• Analog quantum simulation of non-Condon effects in molecular spectroscopy