Entanglement Diagnostics for Efficient Quantum Computation
arXiv:2102.12534 · doi:10.1088/1742-5468/ac7791
Abstract
We consider information spreading measures in randomly initialized variational quantum circuits and introduce entanglement diagnostics for efficient variational quantum/classical computations. We establish a robust connection between entanglement measures and optimization accuracy by solving two eigensolver problems for Ising Hamiltonians with nearest-neighbor and long-range spin interactions. As the circuit depth affects the average entanglement of random circuit states, the entanglement diagnostics can identify a high-performing depth range for optimization tasks encoded in local Hamiltonians. We argue, based on an eigensolver problem for the Sachdev-Ye-Kitaev model, that entanglement alone is insufficient as a diagnostic to the approximation of volume-law entangled target states and that a large number of circuit parameters is needed for such an optimization task.
arXiv commentv2: 16 pages, fully revised for journal submission
References in corpus (47)
- Quantum Computing in the NISQ era and beyond
- A variational eigenvalue solver on a quantum processor
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Ising formulations of many NP problems
- Barren plateaus in quantum neural network training landscapes
- Gapless Spin-Fluid Ground State in a Random Quantum Heisenberg Magnet
- Comments on the Sachdev-Ye-Kitaev model
- A Quantum Approximate Optimization Algorithm
- Noisy intermediate-scale quantum (NISQ) algorithms
- Quantum Circuit Learning
- Average Entropy of a Subsystem
- Evolution of Entanglement Entropy in One-Dimensional Systems
- An Area Law for One Dimensional Quantum Systems
- An adaptive variational algorithm for exact molecular simulations on a quantum computer
- Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms
- Noise-Induced Barren Plateaus in Variational Quantum Algorithms
- Matrix product states represent ground states faithfully
- Geometric measure of entanglement and applications to bipartite and multipartite quantum states
- Canonical Typicality
- A Convergence Theory for Deep Learning via Over-Parameterization
- Connecting ansatz expressibility to gradient magnitudes and barren plateaus
- Variational Quantum Computation of Excited States
- Entanglement Tsunami: Universal Scaling in Holographic Thermalization
- Reduced Density Matrix after a Quantum Quench
- A Sharp Fannes-type Inequality for the von Neumann Entropy
- Most quantum states are too entangled to be useful as computational resources
- Entanglement entropy for the long range Ising chain
- Efficient Symmetry-Preserving State Preparation Circuits for the Variational Quantum Eigensolver Algorithm
- Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
- On entanglement spreading in chaotic systems
- Variational Quantum Eigensolver with Fewer Qubits
- Sub-ballistic growth of Rényi entropies due to diffusion
- Capacity and quantum geometry of parametrized quantum circuits
- Eigenstate entanglement in the Sachdev-Ye-Kitaev model
- Universal Spectral Correlations in the Chaotic Wave Function, and the Development of Quantum Chaos
- Entanglement growth in diffusive systems
- Dimensional Expressivity Analysis of Parametric Quantum Circuits
- Entanglement, quantum randomness, and complexity beyond scrambling
- Noise-Resilient Variational Hybrid Quantum-Classical Optimization
- Universal Effectiveness of High-Depth Circuits in Variational Eigenproblems
- Quantum circuits for maximally entangled states
- Measurement Error Mitigation for Variational Quantum Algorithms
- Learning Unitaries by Gradient Descent
- Sharp Continuity Bounds for Entropy and Conditional Entropy
- Sampling and scrambling on a chain of superconducting qubits
- Convex Optimization for Nonequilibrium Steady States on a Hybrid Quantum Processor
- Quantum Chaos and Circuit Parameter Optimization
Cited by in corpus (7)
- Barren plateaus in quantum tensor network optimization
- Entanglement entropy production in Quantum Neural Networks
- Efficient estimation of trainability for variational quantum circuits
- Quantum Energy Landscape and VQA Optimization
- Quantum Chaos and Circuit Parameter Optimization
- Characterizing randomness in parameterized quantum circuits through expressibility and average entanglement
- Batched Line Search Strategy for Navigating through Barren Plateaus in Quantum Circuit Training