Improving Hamiltonian encodings with the Gray code

Abstract

Due to the limitations of present-day quantum hardware, it is especially critical to design algorithms that make the best possible use of available resources. When simulating quantum many-body systems on a quantum computer, straightforward encodings that transform many-body Hamiltonians into qubit Hamiltonians use $N$ of the available basis states of an $N$-qubit system, whereas $2^N$ are in theory available. We explore an efficient encoding that uses the entire set of basis states, where terms in the Hamiltonian are mapped to qubit operators with a Hamiltonian that acts on the basis states in Gray code order. This encoding is applied to the commonly-studied problem of finding the ground state energy of a deuteron with a simulated variational quantum eigensolver (VQE). It is compared to a standard "one-hot" encoding, and various trade-offs that arise are analyzed. The energy distribution of VQE solutions has smaller variance than the one obtained by the one-hot encoding even in the presence of simulated hardware noise, despite an increase in the number of measurements. The reduced number of qubits and a shorter-depth variational ansatz enables the encoding of larger problems on current-generation machines. This encoding also demonstrates improvements for simulating time evolution of the same system, producing circuits for the evolution operators with reduced depth and roughly half the number of gates compared to a one-hot encoding.

arXiv comment22 pages, 15 figures

References in corpus (39)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• The theory of variational hybrid quantum-classical algorithms
• Quantum computational chemistry
• Chiral effective field theory and nuclear forces
• Superconducting Qubits: Current State of Play
• Error mitigation for short-depth quantum circuits
• Trapped-Ion Quantum Computing: Progress and Challenges
• Fermionic quantum computation
• Extending the computational reach of a noisy superconducting quantum processor
• Hamiltonian Simulation by Qubitization
• Scalable Quantum Simulation of Molecular Energies
• Towards Quantum Chemistry on a Quantum Computer
• Towards Practical Quantum Variational Algorithms
• Efficient variational quantum simulator incorporating active error minimisation
• The Bravyi-Kitaev transformation for quantum computation of electronic structure
• Quantum-Classical Computation of Schwinger Model Dynamics using Quantum Computers
• Cloud Quantum Computing of an Atomic Nucleus
• Precision nucleon-nucleon potential at fifth order in the chiral expansion
• Simulating Physical Phenomena by Quantum Networks
• High-quality two-nucleon potentials up to fifth order of the chiral expansion
• Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
• Efficient decomposition of quantum gates
• Ab initio no-core full configuration calculations of light nuclei
• Tapering off qubits to simulate fermionic Hamiltonians
• Resource Efficient Zero Noise Extrapolation with Identity Insertions
• Resource-efficient digital quantum simulation of $d$-level systems for photonic, vibrational, and spin-$s$ Hamiltonians
• Applications of Near-Term Photonic Quantum Computers: Software and Algorithms
• Digital quantum simulation of molecular vibrations
• Quantum Computing for Neutrino-nucleus Scattering
• Minimizing State Preparations in Variational Quantum Eigensolver by Partitioning into Commuting Families
• Quantum algorithm for calculating molecular vibronic spectra
• Pion-less effective field theory for atomic nuclei and lattice nuclei
• Quantum Simulations of Physics Problems
• Ordering of Trotterization: Impact on Errors in Quantum Simulation of Electronic Structure
• Toward convergence of effective field theory simulations on digital quantum computers
• Effective field theory in the harmonic oscillator basis
• Quantum Computer-Aided design of Quantum Optics Hardware

Cited by in corpus (38)

• The Variational Quantum Eigensolver: a review of methods and best practices
• Standard Model Physics and the Digital Quantum Revolution: Thoughts about the Interface
• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• Quantum simulation of open quantum systems in heavy-ion collisions
• Nuclear shell-model simulation in digital quantum computers
• Accessing ground state and excited states energies in many-body system after symmetry restoration using quantum computers
• Qubit-efficient encoding scheme for quantum simulations of electronic structure
• Simulating excited states of the Lipkin model on a quantum computer
• Strategies for the Determination of the Running Coupling of $(2+1)$-dimensional QED with Quantum Computing
• Quantum Magic and Multi-Partite Entanglement in the Structure of Nuclei
• Prediction of the neutron drip line in oxygen isotopes using quantum computation
• Encoding-Independent Optimization Problem Formulation for Quantum Computing
• Quantum computation of nuclear observables involving linear combination of unitary operators
• Digital Quantum Simulation of the Spin-Boson Model under Open System Dynamics
• Efficient Quantum Simulation of Electron-Phonon Systems by Variational Basis State Encoder
• A quantum-classical co-processing protocol towards simulating nuclear reactions on contemporary quantum hardware
• Quantum error mitigation for Fourier moment computation
• Solving reaction dynamics with quantum computing algorithms
• Advancing quantum simulations of nuclear shell model with noise-resilient protocols
• Deep Quantum Circuit Simulations of Low-Energy Nuclear States
• Two-dimensional coherent spectrum of high-spin models via a quantum computing approach
• Variational simulation of the Lipkin-Meshkov-Glick model on a neutral atom quantum computer
• A Comprehensive Cross-Model Framework for Benchmarking the Performance of Quantum Hamiltonian Simulations
• Adaptive variational ground state preparation for spin-1 models on qubit-based architectures
• Adaptive variational quantum computing approaches for Green's functions and nonlinear susceptibilities
• From Stochastic Hamiltonian to Quantum Simulation: Exploring Memory Effects in Exciton Dynamics
• Neutron-nucleus dynamics simulations for quantum computers
• DanceQ: High-performance library for number-conserving bases
• Ab initio nuclear structure via quantum adiabatic algorithm
• Toward scalable quantum computations of atomic nuclei
• Best-practice aspects of quantum-computer calculations: A case study of hydrogen molecule
• Variational simulation of higher-spin systems on qubit-based quantum simulators
• Nuclear two point correlation functions on a quantum-computer
• Digital quantum simulation of squeezed states via enhanced bosonic encoding in a superconducting quantum processor
• Qubit encodings for lattices of dipolar planar rotors
• Quantum approximate optimization of finite-state bosonic systems
• Resource-efficient encoding algorithm for variational bosonic quantum simulations
• Digital quantum simulation of bosonic systems and quantum complementarity