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.

arXiv comment10 pages, 4 figures. v4: minor corrections, published version

References in corpus (45)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• A variational eigenvalue solver on a quantum processor
• Quantum algorithm for solving linear systems of equations
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Error mitigation for short-depth quantum circuits
• Recent developments in the PySCF program package
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Hartree-Fock on a superconducting qubit quantum computer
• Towards Practical Quantum Variational Algorithms
• Efficient variational quantum simulator incorporating active error minimisation
• Practical Quantum Error Mitigation for Near-Future Applications
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• CVXPY: A Python-Embedded Modeling Language for Convex Optimization
• Generalized Unitary Coupled Cluster Wavefunctions for Quantum Computation
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Application of a resource theory for magic states to fault-tolerant quantum computing
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Classical simulation of noninteracting-fermion quantum circuits
• Qulacs: a fast and versatile quantum circuit simulator for research purpose
• Low-cost error mitigation by symmetry verification
• Error-mitigated digital quantum simulation
• Towards the solution of the many-electron problem in real materials: equation of state of the hydrogen chain with state-of-the-art many-body methods
• Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
• Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
• Estimating outcome probabilities of quantum circuits using quasiprobabilities
• Matchgates and classical simulation of quantum circuits
• Multireference Correlation in Long Molecules with the Quadratic Scaling Density Matrix Renormalization Group
• Low rank representations for quantum simulation of electronic structure
• Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
• Quantifying quantum speedups: improved classical simulation from tighter magic monotones
• Quantifying magic for multi-qubit operations
• A Jastrow-type decomposition in quantum chemistry for low-depth quantum circuits
• Strong electronic correlation in the Hydrogen chain: a variational Monte Carlo study
• Strong correlations via constrained-pairing mean-field theory
• Ground-state properties of the hydrogen chain: insulator-to-metal transition, dimerization, and magnetic phases
• Constructing a virtual two-qubit gate by sampling single-qubit operations
• Generalized quantum subspace expansion
• Dynamical Mean-Field Theory for Quantum Chemistry
• Fermionic Linear Optics and Matchgates
• Bond breaking with auxiliary-field quantum Monte Carlo
• Optimal resource cost for error mitigation
• Simulation of Qubit Quantum Circuits via Pauli Propagation
• All pure fermionic non-Gaussian states are magic states for matchgate computations
• 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