2021
DOI: 10.48550/arxiv.2110.11371
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Resource theory of quantum uncomplexity

Abstract: Quantum complexity is emerging as a key property of many-body systems, including black holes, topological materials, and early quantum computers. A state's complexity quantifies the number of computational gates required to prepare the state from a simple tensor product. The greater a state's distance from maximal complexity, or "uncomplexity," the more useful the state is as input to a quantum computation. Separately, resource theories-simple models for agents subject to constraints-are burgeoning in quantum … Show more

Help me understand this report
View published versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
5
0

Year Published

2022
2022
2023
2023

Publication Types

Select...
3
1
1

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(6 citation statements)
references
References 75 publications
0
5
0
Order By: Relevance
“…One point should be mentioned that the above-said resource theory is completely different the resource theory of quantum uncomplexity which is presented in the Ref. [23] and the fuzzy operations which are discussed in the Ref. [23] is quite different than our idea of fuzzifying processes.…”
Section: Discussionmentioning
confidence: 85%
See 1 more Smart Citation
“…One point should be mentioned that the above-said resource theory is completely different the resource theory of quantum uncomplexity which is presented in the Ref. [23] and the fuzzy operations which are discussed in the Ref. [23] is quite different than our idea of fuzzifying processes.…”
Section: Discussionmentioning
confidence: 85%
“…[23] and the fuzzy operations which are discussed in the Ref. [23] is quite different than our idea of fuzzifying processes.…”
Section: Discussionmentioning
confidence: 90%
“…Relation between symmetry and number of states of subsystems can be quantified using quantum complexity and its application as a resource [178,179]. If states of subsystems 1 and 2 can be prepared using n 1 and n 2 qubits, respectively, their maximum complexity C max in isolation is C max " 2 n 1 `2n 2 .…”
Section: B1 Dual Of Generators In Spherical Harmonic Representation O...mentioning
confidence: 99%
“…In particular, the AdS/CFT correspondence [8] that connects quantum gravity in D-dimensional anti-de Sitter space to a conformal field theory living on its (D −1)dimensional boundary, also connects quantum complexity in the field theory to various quantities in the gravity side of the correspondence via the so-called complexity/volume and complexity/action conjectures [9]. Indeed, complexity as a resource in quantum information [10], has featured prominently in discussions on black hole firewall [11], fast scrambling near black hole horizons [9,[12][13][14], quantum chaos [15] and the properties of the holographic dictionary itself [16].…”
Section: Introductionmentioning
confidence: 99%