Quantifying fermionic nonlinearity of quantum circuits

Abstract

Variational quantum algorithms (VQAs) have been proposed as one of the most promising approaches to demonstrate quantum advantage on noisy intermediate-scale quantum (NISQ) devices. However, it has been unclear whether VQAs can maintain quantum advantage under the intrinsic noise of the NISQ devices, which deteriorates the quantumness. Here we propose a measure, called fermionic nonlinearity, to quantify the classical simulatability of quantum circuits designed for simulating fermionic Hamiltonians. Specifically, we construct a Monte Carlo type classical algorithm based on the classical simulatability of fermionic linear optics, whose sampling overhead is characterized by the fermionic nonlinearity. As a demonstration of these techniques, we calculate the upper bound of the fermionic nonlinearity of a rotation gate generated by four fermionic modes under the dephasing noise. Moreover, we estimate the sampling costs of the unitary coupled cluster singles and doubles quantum circuits for hydrogen chains subject to the dephasing noise. We find that, depending on the error probability and atomic spacing, there are regions where the fermionic nonlinearity becomes very small or unity, and hence the circuits are classically simulatable. We believe that our method and results help to design quantum circuits for fermionic systems with potential quantum advantages.

10 pages, 4 figures. v4: minor corrections, published version

References in corpus (12)

• Quantum algorithm for solving linear systems of equations
• Application of a resource theory for magic states to fault-tolerant quantum computing
• Qulacs: a fast and versatile quantum circuit simulator for research purpose
• Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
• Matchgates and classical simulation of quantum circuits
• Multireference Correlation in Long Molecules with the Quadratic Scaling Density Matrix Renormalization Group
• Generalized quantum subspace expansion
• Dynamical Mean-Field Theory for Quantum Chemistry
• Bond breaking with auxiliary-field quantum Monte Carlo
• Simulation of Qubit Quantum Circuits via Pauli Propagation
• Lagrangian representation for fermionic linear optics
• Comparative Study of Sampling-Based Simulation Costs of Noisy Quantum Circuits

Cited by in corpus (7)

• Challenges and Opportunities in Quantum Machine Learning
• A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
• Classical simulation of non-Gaussian fermionic circuits
• Improved simulation of quantum circuits dominated by free fermionic operations
• Experimental demonstration of a high-fidelity virtual two-qubit gate
• Generalization Error Bound for Quantum Machine Learning in NISQ Era -- A Survey
• Fermionic Magic Resources of Quantum Many-Body Systems