Quantum Technology Initiative Journal Club

Europe/Zurich
513/R-070 - Openlab Space (CERN)

513/R-070 - Openlab Space

CERN

15
Show room on map
Michele Grossi (CERN)
Description

Weekly Journal Club meetings organised in the framework of the CERN Quantum Technology Initiative (QTI) to present and discuss scientific papers in the field of quantum science and technology. The goal is to help researchers keep track of current findings and walk away with ideas for their own research. Some previous knowledge of quantum physics would be helpful, but is not required to follow the talks.

To propose a paper for discussion, contact: michele.grossi@cern.ch

Zoom Meeting ID
63779300431
Host
Michele Grossi
Alternative host
Matteo Robbiati
Passcode
55361000
Useful links
Join via phone
Zoom URL
    • CERN QTI Journal CLUB
      Convener: Dr Michele Grossi (CERN)
      • 1
        Efficient Quantum State Preparation with Bucket Brigade QRAM

        Abstract: The preparation of data in quantum states is a critical component in the design of quantum algorithms. The cost of this step can significantly limit the realization of quantum advantage in domains such as machine learning, finance, and chemistry. One of the main approaches to achieve efficient state preparation is through the use of Quantum Random Access Memory (QRAM), a theoretical device for coherent data access with several proposed physical implementations. In this work, we present a framework that integrates the physical model of the Bucket Brigade QRAM (BBQRAM) with the classical data structure of the Segment Tree to achieve efficient state preparation. We introduce a memory layout that embeds a segment tree within BBQRAM memory cells by preserving the segment tree's hierarchy and supporting data retrieval in logarithmic time via specialized access primitives. We demonstrate that, under the proposed memory layout, our method encodes a matrix A∈ℝM×N in a quantum register of Θ(log2(MN)) qubits in O(log22(MN)) time using constant ancillary qubits under a fixed-precision assumption. We further illustrate the method through a numerical example. This framework provides theoretical support for quantum algorithms that assume negligible data loading overhead and establishes a foundation for designing classical-to-quantum encoding algorithms that are aware of the underlying physical QRAM architecture.

        URL: https://arxiv.org/abs/2510.16149v1

        Speaker: Alessandro Berti