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

Ever more optimized simulations of fermionic systems on a quantum computer

Fermionic Simulators for Enhanced Scalability of Variational Quantum Simulation

Lowering qubit requirements for quantum simulations of fermionic systems

Simulating quantum error mitigation in fermionic encodings

Quantum Algorithms for Fermionic Simulations

Exponentially more precise quantum simulation of fermions I: Quantum chemistry in second quantization

Software-Hardware Co-Optimization for Computational Chemistry on Superconducting Quantum Processors

Quantum Computation and Simulation using Fermion-Pair Registers

Greedy Algorithm Based Circuit Optimization for Near-Term Quantum Simulation

Simulating Effective QED on Quantum Computers

Optimized Quantum Simulation Algorithms for Scalar Quantum Field Theories

Simulating molecules on a cloud-based 5-qubit IBM-Q universal quantum computer

Low-depth simulations of fermionic systems on square-grid quantum hardware

Fermionic quantum processing with programmable neutral atom arrays

Ancillary entangling Floquet kicks for accelerating quantum algorithms

Qubit-efficient encoding scheme for quantum simulations of electronic structure

Unleashing Quantum Simulation Advantages: Hamiltonian Subspace Encoding for Resource Efficient Quantum Simulations

Treespilation: Architecture- and State-Optimised Fermion-to-Qubit Mappings

Queen: A quick, scalable, and comprehensive quantum circuit simulation for supercomputing

Experimental Demonstration of Break-Even for the Compact Fermionic Encoding

Toward cost-effective quantum circuit simulation with performance tuning techniques