Optimal Particle-Conserved Linear Encoding for Practical Fermionic Simulation

Abstract

Number-conserved subspace encoding reduces resources needed for quantum simulations, but scalable complexity trade-off bounds for $M$ modes and $N$ particles with $\mathcal{O}(N\log M)$ qubits have remained unknown. We study qubit-gate-measurement trade-offs through the lens of classical/quantum error correction complexity, and develop a framework of fermionic gate and measurement complexity based on encoder and decoder complexities appeared in error correction framework. We demonstrate optimal encoding with random classical parity check code and propose the Fermionic Expectation Decoder for scalable probability decoding in $\mathcal{O}(M^4)$ bases. The protocol is tested with variational quantum eigensolver on LiH in the STO-3G and 6-31G basis, and ${\text{H}}_2$ potential energy curve in the 6-311G* basis.

References in corpus (23)

• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Barren plateaus in quantum neural network training landscapes
• Noisy intermediate-scale quantum (NISQ) algorithms
• Observation of a Discrete Time Crystal
• Quantum algorithms for quantum chemistry and quantum materials science
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• The Bravyi-Kitaev transformation for quantum computation of electronic structure
• qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansatze on a quantum processor
• Quantum Simulation for High Energy Physics
• Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
• Quantum Orbital-Optimized Unitary Coupled Cluster Methods in the Strongly Correlated Regime: Can Quantum Algorithms Outperform their Classical Equivalents?
• Convergence of many-body wavefunction expansions using a plane wave basis: from the homogeneous electron gas to the solid state
• Drug design on quantum computers
• Lowering qubit requirements for quantum simulations of fermionic systems
• Exponentially More Precise Quantum Simulation of Fermions in the Configuration Interaction Representation
• Explicitly correlated plane waves: Accelerating convergence in periodic wavefunction expansions
• Quantum Chemistry Simulations of Dominant Products in Lithium-Sulfur Batteries
• Qubit-efficient encoding scheme for quantum simulations of electronic structure
• Exact and approximate symmetry projectors for the electronic structure problem on a quantum computer
• Quantum Error Correction with Quantum Autoencoders
• Second-quantized fermionic operators with polylogarithmic qubit and gate complexity
• Fast Algorithms for the Computation of the Minimum Distance of a Random Linear Code
• LDPC Codes Achieve List Decoding Capacity

Cited by in corpus (2)

• Optimizing Quantum Chemistry Simulations with a Hybrid Quantization Scheme
• Benchmarking Quantum Simulation of Chemical Hamiltonians using the Sorted-List Encoding