Grand unification of quantum algorithms

JM Martyn, ZM Rossi, AK Tan, IL Chuang - PRX quantum, 2021 - APS
Quantum algorithms offer significant speed-ups over their classical counterparts for a variety
of problems. The strongest arguments for this advantage are borne by algorithms for …

Quantum state preparation with optimal circuit depth: Implementations and applications

XM Zhang, T Li, X Yuan - Physical Review Letters, 2022 - APS
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 …

Quantum-centric supercomputing for materials science: A perspective on challenges and future directions

Y Alexeev, M Amsler, MA Barroca, S Bassini… - Future Generation …, 2024 - Elsevier
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 …

Quantum random access memory for dummies

K Phalak, A Chatterjee, S Ghosh - Sensors, 2023 - mdpi.com
Quantum Random Access Memory (QRAM) has the potential to revolutionize the area of
quantum computing. QRAM uses quantum computing principles to store and modify …

Towards provably efficient quantum algorithms for large-scale machine-learning models

J Liu, M Liu, JP Liu, Z Ye, Y Wang, Y Alexeev… - Nature …, 2024 - nature.com
Large machine learning models are revolutionary technologies of artificial intelligence
whose bottlenecks include huge computational expenses, power, and time used both in the …

Data centers with quantum random access memory and quantum networks

J Liu, CT Hann, L Jiang - Physical Review A, 2023 - APS
In this paper we propose the Quantum Data Center (QDC), an architecture combining
Quantum Random Access Memory (QRAM) and quantum networks. We give a precise …

Qram: A survey and critique

S Jaques, AG Rattew - arXiv preprint arXiv:2305.10310, 2023 - arxiv.org
Quantum random-access memory (QRAM) is a mechanism to access data (quantum or
classical) based on addresses which are themselves a quantum state. QRAM has a long …

Circuit complexity of quantum access models for encoding classical data

XM Zhang, X Yuan - npj Quantum Information, 2024 - nature.com
How to efficiently encode classical data is a fundamental task in quantum computing. While
many existing works treat classical data encoding as a black box in oracle-based quantum …

Quantum algorithms for scientific applications

R Au-Yeung, B Camino, O Rathore… - arXiv preprint arXiv …, 2023 - arxiv.org
Quantum computing promises to provide the next step up in computational power for diverse
application areas. In this review, we examine the science behind the quantum hype and …

Quantum resources required to block-encode a matrix of classical data

BD Clader, AM Dalzell… - IEEE Transactions …, 2022 - ieeexplore.ieee.org
We provide a modular circuit-level implementation and resource estimates for several
methods of block-encoding a dense matrix of classical data to precision; the minimal-depth …