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 …

Quantum computers can exploit a Hilbert space whose dimension increases exponentially
with the number of qubits. In experiment, quantum supremacy has recently been achieved …

Quantum state preparation is an important subroutine for quantum computing. We show that
any n-qubit quantum state can be prepared with a Θ (n)-depth circuit using only single-and …

Computational models are an essential tool for the design, characterization, and discovery
of novel materials. Computationally hard tasks in materials science stretch the limits of …

Practical challenges in simulating quantum systems on classical computers have been
widely recognized in the quantum physics and quantum chemistry communities over the …

Disentangling Hype from Practicality: On Realistically Achieving Quantum Advantage Page 1 82
COMMUNICATIONS OF THE ACM | MAY 2023 | VOL. 66 | NO. 5 review articles IMA GE B Y …

The power of quantum computing technologies is based on the fundamentals of quantum
mechanics, such as quantum superposition, quantum entanglement, or the no-cloning …

Recently, increased computational power and data availability, as well as algorithmic
advances, have led machine learning (ML) techniques to impressive results in regression …

Quantum computers can in principle solve certain problems exponentially more quickly than
their classical counterparts. We have not yet reached the advent of useful quantum …

Quantum machine learning is one of the most promising applications of quantum computing
in the noisy intermediate-scale quantum (NISQ) era. We propose a quantum convolutional …