Computational advantage of quantum random sampling

D Hangleiter, J Eisert - Reviews of Modern Physics, 2023 - APS
Quantum random sampling is the leading proposal for demonstrating a computational
advantage of quantum computers over classical computers. Recently the first large-scale …

Entanglement-induced barren plateaus

C Ortiz Marrero, M Kieferová, N Wiebe - PRX Quantum, 2021 - APS
We argue that an excess in entanglement between the visible and hidden units in a
quantum neural network can hinder learning. In particular, we show that quantum neural …

[PDF][PDF] Integration of quantum accelerators with high performance computing-a review of quantum programming tools

A Elsharkawy, XTM To, P Seitz, Y Chen… - arxiv preprint arxiv …, 2023 - cse.wustl.edu
Quantum computing (QC) introduces a novel mode of computation with the possibility of
greater computational power that remains to be exploited—presenting exciting opportunities …

Theory of quantum system certification

M Kliesch, I Roth - PRX quantum, 2021 - APS
The precise control of complex quantum systems promises numerous technological
applications including digital quantum computing. The complexity of such devices renders …

Preparing random states and benchmarking with many-body quantum chaos

J Choi, AL Shaw, IS Madjarov, X **e, R Finkelstein… - Nature, 2023 - nature.com
Producing quantum states at random has become increasingly important in modern
quantum science, with applications being both theoretical and practical. In particular …

Exact emergent quantum state designs from quantum chaotic dynamics

WW Ho, S Choi - Physical Review Letters, 2022 - APS
We present exact results on a novel kind of emergent random matrix universality that
quantum many-body systems at infinite temperature can exhibit. Specifically, we consider an …

Dynamical purification and the emergence of quantum state designs from the projected ensemble

M Ippoliti, WW Ho - PRX Quantum, 2023 - APS
Quantum thermalization in a many-body system is defined by the approach of local
subsystems toward a universal form, describable as an ensemble of quantum states wherein …

[PDF][PDF] Learning shallow quantum circuits

HY Huang, Y Liu, M Broughton, I Kim, A Anshu… - Proceedings of the 56th …, 2024 - dl.acm.org
Despite fundamental interests in learning quantum circuits, the existence of a
computationally efficient algorithm for learning shallow quantum circuits remains an open …

Random quantum circuits anticoncentrate in log depth

AM Dalzell, N Hunter-Jones, FGSL Brandão - PRX Quantum, 2022 - APS
We consider quantum circuits consisting of randomly chosen two-local gates and study the
number of gates needed for the distribution over measurement outcomes for typical circuit …

A tweezer array with 6100 highly coherent atomic qubits

HJ Manetsch, G Nomura, E Bataille, KH Leung… - arxiv preprint arxiv …, 2024 - arxiv.org
Optical tweezer arrays have had a transformative impact on atomic and molecular physics
over the past years, and they now form the backbone for a wide range of leading …