Practical quantum advantage in quantum simulation

AJ Daley, I Bloch, C Kokail, S Flannigan, N Pearson… - Nature, 2022 - nature.com
The development of quantum computing across several technologies and platforms has
reached the point of having an advantage over classical computers for an artificial problem …

Random quantum circuits

MPA Fisher, V Khemani, A Nahum… - Annual Review of …, 2023 - annualreviews.org
Quantum circuits—built from local unitary gates and local measurements—are a new
playground for quantum many-body physics and a tractable setting to explore universal …

Colloquium: Quantum and classical discrete time crystals

MP Zaletel, M Lukin, C Monroe, C Nayak, F Wilczek… - Reviews of Modern …, 2023 - APS
The spontaneous breaking of time-translation symmetry has led to the discovery of a new
phase of matter: the discrete time crystal. Discrete time crystals exhibit rigid subharmonic …

Challenges and opportunities in quantum optimization

A Abbas, A Ambainis, B Augustino, A Bärtschi… - Nature Reviews …, 2024 - nature.com
Quantum computers have demonstrable ability to solve problems at a scale beyond brute-
force classical simulation. Interest in quantum algorithms has developed in many areas …

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 …

Quantum phases of matter on a 256-atom programmable quantum simulator

S Ebadi, TT Wang, H Levine, A Keesling, G Semeghini… - Nature, 2021 - nature.com
Motivated by far-reaching applications ranging from quantum simulations of complex
processes in physics and chemistry to quantum information processing, a broad effort is …

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 …

Quantum optimization: Potential, challenges, and the path forward

A Abbas, A Ambainis, B Augustino, A Bärtschi… - arxiv preprint arxiv …, 2023 - arxiv.org
Recent advances in quantum computers are demonstrating the ability to solve problems at a
scale beyond brute force classical simulation. As such, a widespread interest in quantum …

Tools for quantum simulation with ultracold atoms in optical lattices

F Schäfer, T Fukuhara, S Sugawa, Y Takasu… - Nature Reviews …, 2020 - nature.com
After many years of development of the basic tools, quantum simulation with ultracold atoms
has now reached the level of maturity at which it can be used to investigate complex …

Quantum simulation and computing with Rydberg-interacting qubits

M Morgado, S Whitlock - AVS Quantum Science, 2021 - pubs.aip.org
Arrays of optically trapped atoms excited to Rydberg states have recently emerged as a
competitive physical platform for quantum simulation and computing, where high-fidelity …