English
Related papers

Related papers: Efficient Quantum State Preparation with Bucket Br…

200 papers

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 and controversial history, and here we survey and expand arguments and…

Quantum Physics · Physics 2025-12-03 Samuel Jaques , Arthur G. Rattew

As standard data loading processes, quantum state preparation and block-encoding are critical and necessary processes for quantum computing applications, including quantum machine learning, Hamiltonian simulation, and many others. Yet,…

Quantum Physics · Physics 2025-12-18 Xiao-Ming Zhang

Hybrid quantum systems in which acoustic resonators couple to superconducting qubits are promising quantum information platforms. High quality factors and small mode volumes make acoustic modes ideal quantum memories, while the qubit-phonon…

Quantum routers (QRouters) are essential components of bucket-brigade quantum random access memory (QRAM), enabling quantum applications such as Grover's search and quantum machine learning. Despite significant theoretical advances,…

The efficient preparation of input distributions is an important problem in obtaining quantum advantage in a wide range of domains. We propose a novel quantum algorithm for the efficient preparation of arbitrary normal distributions in…

Quantum Physics · Physics 2021-12-30 Arthur G. Rattew , Yue Sun , Pierre Minssen , Marco Pistoia

Quantum supremacy in many applications using well-known quantum algorithms rely on availability of data in quantum format. Quantum Random Access Memory (QRAM), an equivalent of classical Random Access Memory (RAM), fulfills this…

Quantum Physics · Physics 2022-10-31 Koustubh Phalak , Junde Li , Swaroop Ghosh

Emerging quantum algorithms that process data require that classical input data be represented as a quantum state. These data-processing algorithms often follow the gate model of quantum computing--which requires qubits to be initialized to…

Quantum Physics · Physics 2022-11-21 Aviraj Sinha , Elena R. Henderson , Jessie M. Henderson , Mitchell A. Thornton

Quantum state preparation is an important subroutine in many quantum algorithms. The goal is to encode classical information directly to the quantum state so that it is possible to leverage quantum algorithms for data processing. However,…

Quantum Physics · Physics 2026-05-01 Oskari Kerppo , William Steadman , Ossi Niemimäki , Valtteri Lahtinen

Quantum computing promises to solve problems previously deemed infeasible. However, high error rates necessitate quantum error correction for practical applications. Seminal experiments with zoned neutral atom architectures have shown…

Quantum Physics · Physics 2025-06-03 Yannick Stade , Ludwig Schmid , Lukas Burgholzer , Robert Wille

Efficient state preparation is a challenging and important problem in quantum computing. In this work, we present a recursive state preparation algorithm that combines logarithmic-depth Dicke state circuits with Hamming weight encoders for…

Quantum Physics · Physics 2025-11-17 Sunil Vittal , Anthony Wilkie , Nika Rastegari , Mostafa Atallah , Rebekah Herrman

Quantum algorithms require accurate representations of electronic states on a quantum device, yet the approximation of electronic wave functions for strongly correlated systems remains a profound theoretical challenge, with existing methods…

Quantum Physics · Physics 2025-04-29 Dipanjali Halder , Dibyendu Mondal , Rahul Maitra

Giovannetti, Lloyd, and Maccone [Phys. Rev. Lett. 100, 160501] proposed a quantum random access memory (QRAM) architecture to retrieve arbitrary superpositions of $N$ (quantum) memory cells via $O(\log(N))$ quantum switches and $O(\log(N))$…

We describe a quantum algorithm to prepare an arbitrary pure state of a register of a quantum computer with fidelity arbitrarily close to 1. Our algorithm is based on Grover's quantum search algorithm. For sequences of states with suitably…

Quantum Physics · Physics 2007-05-23 Andrei N. Soklakov , Ruediger Schack

A random access memory (RAM) uses n bits to randomly address N=2^n distinct memory cells. A quantum random access memory (qRAM) uses n qubits to address any quantum superposition of N memory cells. We present an architecture that…

Quantum Physics · Physics 2009-11-13 Vittorio Giovannetti , Seth Lloyd , Lorenzo Maccone

Quantum machine learning (QML) is emerging as an application of quantum computing with the potential to deliver quantum advantage, but its realisation for practical applications remains impeded by challenges. Amongst those, a key barrier is…

Quantum random access memory (QRAM) is a common architecture resource for algorithms with many proposed applications, including quantum chemistry, windowed quantum arithmetic, unstructured search, machine learning, and quantum cryptography.…

Quantum Physics · Physics 2024-03-27 D. K. Weiss , Shruti Puri , S. M. Girvin

Quantum random access memory (QRAM)--memory which stores classical data but allows queries to be performed in superposition--is required for the implementation of numerous quantum algorithms. While naive implementations of QRAM are highly…

Quantum Physics · Physics 2021-06-08 Connor T. Hann , Gideon Lee , S. M. Girvin , Liang Jiang

One of the key considerations in the development of Quantum Machine Learning (QML) protocols is the encoding of classical data onto a quantum device. In this chapter we introduce the Matrix Product State representation of quantum systems…

Quantum Physics · Physics 2026-01-15 Chris Nakhl , Maxwell West , Muhammad Usman

Quantum state preparation is a fundamental task in quantum computing and quantum information processing. With the rapid advancement of quantum technologies, efficient quantum state preparation has become increasingly important. This paper…

Quantum Physics · Physics 2025-07-22 Xin Hong , Chenjian Li , Aochu Dai , Sanjiang Li , Shenggang Ying , Mingsheng Ying

Memory is an indispensable component in classical computing systems. While the development of quantum computing is still in its early stages, current quantum processing units mainly function as quantum registers. Consequently, the actual…

Quantum Physics · Physics 2023-11-06 Chenxu Liu , Meng Wang , Samuel A. Stein , Yufei Ding , Ang Li