Noisy intermediate-scale quantum algorithms

K Bharti, A Cervera-Lierta, TH Kyaw, T Haug… - Reviews of Modern …, 2022 - APS
A universal fault-tolerant quantum computer that can efficiently solve problems such as
integer factorization and unstructured database search requires millions of qubits with low …

The randomized measurement toolbox

A Elben, ST Flammia, HY Huang, R Kueng… - Nature Reviews …, 2023 - nature.com
Programmable quantum simulators and quantum computers are opening unprecedented
opportunities for exploring and exploiting the properties of highly entangled complex …

Provably efficient machine learning for quantum many-body problems

HY Huang, R Kueng, G Torlai, VV Albert, J Preskill - Science, 2022 - science.org
Classical machine learning (ML) provides a potentially powerful approach to solving
challenging quantum many-body problems in physics and chemistry. However, the …

Probing Rényi entanglement entropy via randomized measurements

T Brydges, A Elben, P Jurcevic, B Vermersch, C Maier… - Science, 2019 - science.org
Entanglement is a key feature of many-body quantum systems. Measuring the entropy of
different partitions of a quantum system provides a way to probe its entanglement structure …

Mixed-state entanglement from local randomized measurements

A Elben, R Kueng, HY Huang, R van Bijnen, C Kokail… - Physical Review Letters, 2020 - APS
We propose a method for detecting bipartite entanglement in a many-body mixed state
based on estimating moments of the partially transposed density matrix. The estimates are …

Efficient estimation of pauli observables by derandomization

HY Huang, R Kueng, J Preskill - Physical review letters, 2021 - APS
We consider the problem of jointly estimating expectation values of many Pauli observables,
a crucial subroutine in variational quantum algorithms. Starting with randomized …

Standard model physics and the digital quantum revolution: thoughts about the interface

N Klco, A Roggero, MJ Savage - Reports on Progress in Physics, 2022 - iopscience.iop.org
Advances in isolating, controlling and entangling quantum systems are transforming what
was once a curious feature of quantum mechanics into a vehicle for disruptive scientific and …

Probing postmeasurement entanglement without postselection

SJ Garratt, E Altman - PRX Quantum, 2024 - APS
We study the problem of observing quantum collective phenomena emerging from large
numbers of measurements. These phenomena are difficult to observe in conventional …

Stabilizer rényi entropy

L Leone, SFE Oliviero, A Hamma - Physical Review Letters, 2022 - APS
We introduce a novel measure for the quantum property of “nonstabilizerness”—commonly
known as “magic”—by considering the Rényi entropy of the probability distribution …

Postselection-free entanglement dynamics via spacetime duality

M Ippoliti, V Khemani - Physical Review Letters, 2021 - APS
The dynamics of entanglement in “hybrid” nonunitary circuits (for example, involving both
unitary gates and quantum measurements) has recently become an object of intense study …