Models of Quantum Complexity Growth

The concept of quantum complexity has far-reaching implications spanning theoretical computer science, quantum many-body physics, and high-energy physics. The quantum complexity of a unitary transformation or quantum state is defined as the size of the shortest quantum computation that executes the...

Full description

Bibliographic Details
Main Authors:	Fernando G.S.L. Brandão, Wissam Chemissany, Nicholas Hunter-Jones, Richard Kueng, John Preskill
Format:	Article
Language:	English
Published:	American Physical Society 2021-07-01
Series:	PRX Quantum
Online Access:	http://doi.org/10.1103/PRXQuantum.2.030316

Similar Items

Holographic fluctuations and the principle of minimal complexity
by: Chemissany, Wissam, et al.
Published: (2016)

Towards the web of quantum chaos diagnostics
by: Arpan Bhattacharyya, et al.
Published: (2022-01-01)

Product-state approximations to quantum ground states
by: Brandao, Fernando G.S.L., et al.
Published: (2014)

Quantum de finetti theorems under local measurements with applications
by: Brandao, Fernando G.S.L., et al.
Published: (2014)

Faster quantum and classical SDP approximations for quadratic binary optimization
by: Fernando G.S L. Brandão, et al.
Published: (2022-01-01)

Generalized dilatation operator method for non-relativistic holography
by: Wissam Chemissany, et al.
Published: (2014-10-01)

The Pursuit of Uniqueness: Extending Valiant-Vazirani Theorem to the Probabilistic and Quantum Settings
by: Dorit Aharonov, et al.
Published: (2022-03-01)

Quantum Computing in the NISQ era and beyond
by: John Preskill
Published: (2018-08-01)

Adversarial hypothesis testing and a quantum stein's lemma for restricted measurements
by: Brandao, Fernando G.S.L., et al.
Published: (2014)

Near-optimal quantum tomography: estimators and bounds
by: Richard Kueng, et al.
Published: (2015-01-01)

Coherence in logical quantum channels
by: Joseph K Iverson, et al.
Published: (2020-01-01)

Adversarial hypothesis testing and a quantum Stein’s Lemma for restricted measurements
by: Brandao, Fernando GSL, et al.
Published: (2021)

Adversarial hypothesis testing and a quantum Stein’s Lemma for restricted measurements
by: Brandao, Fernando GSL, et al.
Published: (2022)

Improved machine learning algorithm for predicting ground state properties
by: Laura Lewis, et al.
Published: (2024-01-01)

Author Correction: Improved machine learning algorithm for predicting ground state properties
by: Laura Lewis, et al.
Published: (2024-02-01)

Learning to Predict Arbitrary Quantum Processes
by: Hsin-Yuan Huang, et al.
Published: (2023-12-01)

Distributed quantum sensing enhanced by continuous-variable error correction
by: Quntao Zhuang, et al.
Published: (2020-01-01)

Optimal uncertainty relations in a modified Heisenberg algebra
by: Abdelkhalek, Kais, et al.
Published: (2016)

Guaranteed recovery of quantum processes from few measurements
by: Martin Kliesch, et al.
Published: (2019-08-01)

Projected Least-Squares Quantum Process Tomography
by: Trystan Surawy-Stepney, et al.
Published: (2022-10-01)

Collisions of False-Vacuum Bubble Walls in a Quantum Spin Chain
by: Ashley Milsted, et al.
Published: (2022-04-01)

Error-corrected quantum sensing
by: Zhou, Sisi, et al.
Published: (2020)

BQP-completeness of scattering in scalar quantum field theory
by: Stephen P. Jordan, et al.
Published: (2018-01-01)

Code Properties from Holographic Geometries
by: Fernando Pastawski, et al.
Published: (2017-05-01)

Quantum Field Theory of Nonabelian Strings and Vortices
by: Alford, M, et al.
Published: (1991)

Unitarity of black hole evaporation in final-state projection models
by: Lloyd, Seth, et al.
Published: (2014)

Spectral decoupling in many-body quantum chaos
by: Jordan Cotler, et al.
Published: (2020-12-01)

Time-Energy Uncertainty Relation for Noisy Quantum Metrology
by: Philippe Faist, et al.
Published: (2023-12-01)

Hearts and minds: harnessing leadership, culture and talent to really go digital
by: Kueng, L
Published: (2020)

Going digital: A roadmap for organisational transformation
by: Kueng, L
Published: (2017)

Holography, quantum complexity and quantum chaos in different models
by: Ageev Dmitry
Published: (2018-01-01)

Experimental Single-Setting Quantum State Tomography
by: Roman Stricker, et al.
Published: (2022-10-01)

Efficient Quantum Pseudorandomness
by: Brandão, Fernando G. S. L., et al.
Published: (2018)

Product-State Approximations to Quantum States
by: Brandão, Fernando G. S. L., et al.
Published: (2017)

Quantum game theory and the complexity of approximating quantum Nash equilibria
by: John Bostanci, et al.
Published: (2022-12-01)

Review of Political Emotions: Why Love Matters for Justice by Martha C. Nussbaum (Cambridge, MA: Belknap Press, 2013)
by: Stephen Preskill
Published: (2014-07-01)

Symmetry-resolved dynamical purification in synthetic quantum matter
by: Vittorio Vitale, Andreas Elben, Richard Kueng, Antoine Neven, Jose Carrasco, Barbara Kraus, Peter Zoller, Pasquale Calabrese, Benoit Vermersch, Marcello Dalmonte
Published: (2022-03-01)

Hypercontractivity, sum-of-squares proofs, and their applications
by: Barak, Boaz, et al.
Published: (2013)

Complementarity and the unitarity of the black hole S-matrix
by: Isaac H. Kim, et al.
Published: (2023-02-01)

Derandomizing Compressed Sensing With Combinatorial Design
by: Peter Jung, et al.
Published: (2019-06-01)