Abstract:Simulating electronic structure on a quantum computer requires encoding of fermionic systems onto qubits. Common encoding methods transform a fermionic system of N spin-orbitals into an N -qubit system, but many of the fermionic configurations do not respect the required conditions and symmetries of the system so the qubit Hilbert space in this case may have unphysical states and thus cannot be fully utilized. We propose a generalized qubit-efficient encoding (QEE) scheme that requires the qubit number to be only logarithmic in the number of configurations that satisfy the required conditions and symmetries. For the case of considering only the particle-conserving and singlet configurations, we reduce the qubit count to an upper bound of O(mlog2N) , where m is the number of particles. This QEE scheme is demonstrated on an H2 molecule in the 6-31G basis set and a LiH molecule in the STO-3G basis set using fewer qubits than the common encoding methods. We calculate the ground-state energy surfaces using a variational quantum eigensolver algorithm with a hardware-efficient ansatz circuit. We choose to use a hardware-efficient ansatz since most of the Hilbert space in our scheme is spanned by desired configurations so a heuristic search for an eigenstate is sensible. The simulations are performed on IBM Quantum machines and the Qiskit simulator with a noise model implemented from a IBM Quantum machine. Using the methods of measurement error mitigation and error-free linear extrapolation, we demonstrate that most of the distributions of the extrapolated energies using our QEE scheme agree with the exact results obtained by Hamiltonian diagonalization in the given basis sets within chemical accuracy. Our proposed scheme and results show the feasibility of quantum simulations for larger molecular systems in the noisy intermediate-scale quantum (NISQ) era. The number of terms in the Hamiltonian has an upper bound of O(N2m+1(m−1)!m!) for the QEE scheme while it scales as O(N4) for the Jordan-Wigner encoding scheme. Nevertheless, we present several cases where QEE is useful. https://doi.org/10.1103/PhysRevResearch.4.023154 Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. Published by the American Physical Society

DanceQ: High-performance library for number conserving bases

Efficient simulation of quantum chemistry problems in an enlarged basis set

Qubit-efficient encoding scheme for quantum simulations of electronic structure

Quantum Discrete Adiabatic Linear Solver based on Block Encoding and Eigenvalue Separator

Floating block method for quantum Monte Carlo simulations

Efficacious qubit mappings for quantum simulations of the $^{12}$C rotational band

Discovering optimal fermion-qubit mappings through algorithmic enumeration

Gate Efficient Composition of Hamiltonian Simulation and Block-Encoding with its Application on HUBO, Fermion Second-Quantization Operators and Finite Difference Method

Quantum Simulations of Chemistry in First Quantization with any Basis Set

Quantum Algorithms for Ground-State Preparation and Green's Function Calculation

Distributed Simulation of Statevectors and Density Matrices

QUBO formulations for numerical quantum computing

Fast and Practical Quantum-Inspired Classical Algorithms for Solving Linear Systems.

Efficient construction of involutory linear combinations of anti-commuting Pauli generators for large-scale iterative qubit coupled cluster calculations

Accelerating Quantum Optimal Control of Multi-Qubit Systems with Symmetry-Based Hamiltonian Transformations

Particle-conserving quantum circuit ansatz with applications in variational simulation of bosonic systems

Projective Quantum Eigensolver with Generalized Operators

Efficient parallelization of quantum basis state shift

Scalable Program Implementation and Simulation of the Large-Scale Quantum Algorithm: $1024\times 1024$ Quantum Linear Solver and Beyond

A quantum inspired approach to learning dynamical laws from data -- block-sparsity and gauge-mediated weight sharing

Efficient classical algorithms for simulating symmetric quantum systems