Entangling Power and Quantum Circuit Complexity
Eisert J (2021)
Publication Type: Journal article
Publication year: 2021
Journal
Book Volume: 127
Article Number: 020501
Journal Issue: 2
DOI: 10.1103/PhysRevLett.127.020501
Abstract
Notions of circuit complexity and cost play a key role in quantum computing and simulation where they capture the (weighted) minimal number of gates that is required to implement a unitary. Similar notions also become increasingly prominent in high energy physics in the study of holography. While notions of entanglement have in general little implications for the quantum circuit complexity and the cost of a unitary, in this work, we discuss a simple such relationship when both the entanglement of a state and the cost of a unitary take small values, building on ideas on how values of entangling power of quantum gates add up. This bound implies that if entanglement entropies grow linearly in time, so does the cost. The implications are twofold: It provides insights into complexity growth for short times. In the context of quantum simulation, it allows us to compare digital and analog quantum simulators. The main technical contribution is a continuous-variable small incremental entangling bound.
Involved external institutions
Germany (DE)How to cite
APA:
Eisert, J. (2021). Entangling Power and Quantum Circuit Complexity. Physical Review Letters, 127(2). https://doi.org/10.1103/PhysRevLett.127.020501
MLA:
Eisert, Jens. "Entangling Power and Quantum Circuit Complexity." Physical Review Letters 127.2 (2021).
BibTeX: Download