Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2512.18526

Read-Only Opacity and Restricted-Access Inference on Quantum Memories via U-QRAM

Leonardo Bohac

quant-phSubmitted Dec 20, 2025• Announced Dec 23, 2025• 0 citations
arXivHTMLPDF

Abstract

Universal QRAM (U-QRAM) is a fixed, data-independent unitary interface that implements coherent random-access reads relative to a designated computational "truth-table" basis on the memory register. This work studies restricted-access inference: the memory register is persistent but inaccessible, while an experimenter may prepare and measure only accessible registers and may invoke the fixed read interaction. Allowing the memory to be in an arbitrary quantum state (pure or mixed, possibly entangled with an inaccessible reference system, or a coherent superposition of truth tables), we establish a sharp, protocol-independent limitation of read-only access. For any finite-query protocol -- including arbitrary accessible ancillas, intermediate measurements, adaptivity, and general CPTP processing between queries -- the induced output state on the accessible registers depends on the memory state only through its diagonal in the truth-table basis. Equivalently, read-only access factors through dephasing (pinching) in that basis; coherences between distinct truth tables are operationally invisible. Consequently, every memory-hypothesis testing task reduces to a standard state-discrimination problem on the accessible registers, and the minimum-error optimal measurement is characterized by Helstrom theory. We illustrate the framework with three explicit examples: (i) the phase-kickback reduction recovering the one-query Bernstein-Vazirani/Deutsch-Jozsa geometry, (ii) a minimal Helstrom instance with optimal success probability 3/4, and (iii) perfect indistinguishability of relative phases in entangled truth-table superpositions.

Comments
9 pages, 1 figure. Companion paper to arXiv:2512.12999 (U-QRAM construction) and arXiv:2512.15901 (closed-form optimal circuits)

Related papers

Bias-Class Discrimination of Universal QRAM Boolean Memories

Leonardo Bohac

We study the discrimination of Boolean memory configurations via a fixed Universal QRAM (U-QRAM) interface. Given query access to a quantum memory storing an unknown Boolean function $f:[N]\to\{0,1\}$, we ask: what can be inferred about the bias class of $f$ (its imbalance from $1/2$, up to complement symmetry) using coherent, addressable queries? We show that for exact-weight bias classes, the induced single-query ensemble state on the address register has a two-eigenspace structure that yields closed-form expressions for the single-copy Helstrom-optimal measurement and success probability. Because complementing $f$ changes the state $|ψ\rangle$ only by a global phase, hypotheses $p$ and $1-p$ are information-theoretically identical in this model; thus the natural discriminand is the phase-bias magnitude $|μ|$ (equivalently $μ^2$). This goes beyond the perfect-discrimination case of Deutsch-Jozsa and complements exact-identification settings such as Bernstein-Vazirani.

quant-pharXiv:2512.17503•Dec 22, 2025•0 citations

Universal Quantum Random Access Memory: A Data-Independent Unitary with a Commuting-Projector Hamiltonian

Leonardo Bohac

Quantum random access memory (QRAM) is a central primitive for coherent data access in quantum algorithms, yet it remains controversial in practice because the wall-clock cost of "one lookup" can hide routing depth, control overhead, and geometric constraints. We present a universal QRAM construction (U-QRAM) in which the database is a physical memory register that participates in the lookup unitary as quantum control. This yields a single fixed, data-independent lookup unitary on $A \otimes D \otimes M$ that is correct for all basis-encoded databases. Our first contribution is an explicit, exact Hamiltonian realization: U-QRAM equals a single time-independent evolution $U_{QRAM} = \exp(-iH_{tot})$ where $H_{tot}$ is a sum of mutually commuting projector terms, one per memory cell, and the construction avoids control-dependent phase ambiguities. Our second contribution is an architectural sharpening: under unary (one-hot, mode-addressed) encoding of the address, each cell term becomes uniform and 3-local, delineating the most direct path toward constant-latency interpretations. We keep claims conservative by separating latency from work and stating explicit hardware assumptions required for constant wall-clock queries.

quant-pharXiv:2512.12999•Dec 16, 2025•0 citations

Universal Quantum Random Access Memory: A Data-Independent Unitary Construction

Bohac, Leonardo

Quantum random access memory (QRAM) is a central primitive for coherent data access in quantum algorithms, yet it remains controversial in practice because the wall-clock cost of "one lookup" can hide routing depth, control overhead, and geometric constraints. We present a universal QRAM construction (U-QRAM) in which the database is a physical memory register that participates in the lookup unitary as quantum control. This yields a single fixed, data-independent lookup unitary on A ⊗ D ⊗ M that is correct for all basis-encoded databases. Our first contribution is an explicit, exact Hamiltonian realization: U-QRAM equals a single time-independent evolution U_QRAM = exp(-iH_tot) where H_tot is a sum of mutually commuting projector terms, one per memory cell, and the construction avoids control-dependent phase ambiguities. Our second contribution is an architectural sharpening: under unary (one-hot, mode-addressed) encoding of the address, each cell term becomes uniform and 3-local, delineating the most direct path toward constant-latency interpretations. We keep claims conservative by separating latency from work and stating explicit hardware assumptions required for constant wall-clock queries.

•Dec 13, 2025•0 citations

OQRAM: Oblivious Quantum Random Access Memory for Securing Delegated Quantum Queries

Shifan Xu, Yizhuo Tan, Yongshan Ding +1 more

Quantum query is a basic subroutine in many quantum algorithms, and Quantum Random Access Memory (QRAM) provides a natural way to realize such coherent query access. In delegated settings, however, a standard QRAM query interface can expose sensitive information to the server. This paper introduces oblivious QRAM, a cryptographic abstraction for privacy-preserving delegated coherent query access. The protocol consists of an offline refresh phase and an online protected query phase. The database is stored in an encrypted and shuffled layout, and each query is protected by coherent address masking using either a quantum-secure pseudorandom permutation (qPRP) based method or a quantum one-time pad (qOTP) based method. In the adopted client model, the online protection adds only modest quantum overhead beyond the query register, avoiding the exponential quantum resources that would otherwise be required by an equivalent local QRAM construction. The qPRP-based variant also supports multi-query use by distributing database refresh across multiple queries to reduce classical communication. To address malicious servers, decoy checks are further incorporated to strengthen privacy protection and enable probabilistic tampering detection. Compared with fully blind quantum computing, this framework provides a lighter abstraction tailored to private delegated QRAM access, significantly reducing quantum resource requirements on both the client and server sides and achieving an exponential reduction in quantum communication.

quant-pharXiv:2607.27171•Jul 30, 2026•0 citations

Quantum memory advantage for quantum process tomography

Carlos Bravo-Prieto, Weiyuan Gong, Antonio Anna Mele

Quantum process tomography, the task of learning an unknown quantum channel from black-box access, is a central problem in quantum information. In this setting, protocols with quantum memory can coherently store and jointly process quantum information obtained from multiple channel uses, whereas protocols without quantum memory must measure after each use and retain only a classical transcript of the measurement outcomes. A fundamental open question is whether quantum memory provides a query-complexity advantage even when protocols without quantum memory may adapt their experiments based on all previous outcomes with unbounded classical computational power. In this work, we show that it does. We determine the optimal query complexity of quantum process tomography without quantum memory up to a constant factor to be $Θ(d_{\mathrm{in}}^3 d_{\mathrm{out}}^3/\varepsilon^2)$, where $d_{\mathrm{in}}$ and $d_{\mathrm{out}}$ are the channel input and output dimensions, respectively, and $\varepsilon$ is the target diamond-norm accuracy. More precisely, we prove that any incoherent protocol for this task, including adaptive protocols, requires $Ω(d_{\mathrm{in}}^3 d_{\mathrm{out}}^3/\varepsilon^2)$ queries, even when each channel use may be assisted by arbitrary fresh ancilla, and we present a non-adaptive, ancilla-free incoherent protocol achieving the matching upper bound $O(d_{\mathrm{in}}^3 d_{\mathrm{out}}^3/\varepsilon^2)$. Our results thereby generalize the optimal sample-complexity bounds for single-copy state tomography, recovered as the special case $d_{\mathrm{in}}=1$. By contrast, coherent protocols with quantum memory achieve query complexity $Θ(d_{\mathrm{in}}^2 d_{\mathrm{out}}^2/\varepsilon^2)$. Hence, our results establish a rigorous learning separation between quantum process tomography with and without quantum memory.

quant-pharXiv:2607.13476•Jul 16, 2026•0 citations

Direct-Hamiltonian Universal QRAM: Commuting-Projector Lookups and Mode-Addressed Architectures Toward Constant-Latency Queries

Leonardo Bohac

Quantum random access memory (qRAM) remains a persistent bottleneck---not because the lookup specification is unclear, but because implementing a single coherent query can demand deep active control, long-range routing, or unrealistic unit-cost oracle assumptions. We address this tension through a universal, data-independent lookup unitary (U-QRAM) in which the database resides in memory qubits and functions as quantum control. Our first contribution is a hardware-explicit reformulation: U-QRAM equals time evolution under a single time-independent Hamiltonian that is a sum of mutually commuting projector terms---one per memory cell. Because these terms commute, the order of application is irrelevant: they may be executed sequentially or in parallel without changing the target unitary. Our second contribution identifies the most direct path to constant-locality interactions: when addresses are encoded in a unary (one-hot, mode-addressed) register, each Hamiltonian term reduces to 3-local form, replacing the usual (log N)-controlled fan-in barrier with spatial or modal selectivity. We maintain conservative claims: constant latency requires explicit hardware assumptions (global buses, all-to-all connectivity, or native multi-body interactions), and we provide compiled circuit baselines for when such assumptions do not hold.

•Dec 31, 2025•0 citations
Universal QRAM (U-QRAM) is a fixed, data-independent unitary interface that implements coherent random-access reads relative to a designated computational "truth-table" basis on the memory register. This work studies restricted-access inference: the memory register is persistent but inaccessible, while an experimenter may prepare and measure only accessible registers and may invoke the fixed read interaction.
Allowing the memory to be in an arbitrary quantum state (pure or mixed, possibly entangled with an inaccessible reference system, or a coherent superposition of truth tables), we establish a sharp, protocol-independent limitation of read-only access. For any finite-query protocol -- including arbitrary accessible ancillas, intermediate measurements, adaptivity, and general CPTP processing between queries -- the induced output state on the accessible registers depends on the memory state only through its diagonal in the truth-table basis. Equivalently, read-only access factors through dephasing (pinching) in that basis; coherences between distinct truth tables are operationally invisible.
Consequently, every memory-hypothesis testing task reduces to a standard state-discrimination problem on the accessible registers, and the minimum-error optimal measurement is characterized by Helstrom theory. We illustrate the framework with three explicit examples: (i) the phase-kickback reduction recovering the one-query Bernstein-Vazirani/Deutsch-Jozsa geometry, (ii) a minimal Helstrom instance with optimal success probability 3/4, and (iii) perfect indistinguishability of relative phases in entangled truth-table superpositions.
We study the discrimination of Boolean memory configurations via a fixed Universal QRAM (U-QRAM) interface. Given query access to a quantum memory storing an unknown Boolean function f:[N]→{0,1}f:[N]\to\{0,1\}f:[N]→{0,1}, we ask: what can be inferred about the bias class of fff (its imbalance from 1/21/21/2, up to complement symmetry) using coherent, addressable queries? We show that for exact-weight bias classes, the induced single-query ensemble state on the address register has a two-eigenspace structure that yields closed-form expressions for the single-copy Helstrom-optimal measurement and success probability. Because complementing fff changes the state ∣ψ⟩|ψ\rangle∣ψ⟩ only by a global phase, hypotheses ppp and 1−p1-p1−p are information-theoretically identical in this model; thus the natural discriminand is the phase-bias magnitude ∣μ∣|μ|∣μ∣ (equivalently μ2μ^2μ2). This goes beyond the perfect-discrimination case of Deutsch-Jozsa and complements exact-identification settings such as Bernstein-Vazirani.
Quantum random access memory (QRAM) is a central primitive for coherent data access in quantum algorithms, yet it remains controversial in practice because the wall-clock cost of "one lookup" can hide routing depth, control overhead, and geometric constraints. We present a universal QRAM construction (U-QRAM) in which the database is a physical memory register that participates in the lookup unitary as quantum control. This yields a single fixed, data-independent lookup unitary on A⊗D⊗MA \otimes D \otimes MA⊗D⊗M that is correct for all basis-encoded databases. Our first contribution is an explicit, exact Hamiltonian realization: U-QRAM equals a single time-independent evolution UQRAM=exp⁡(−iHtot)U_{QRAM} = \exp(-iH_{tot})UQRAM​=exp(−iHtot​) where HtotH_{tot}Htot​ is a sum of mutually commuting projector terms, one per memory cell, and the construction avoids control-dependent phase ambiguities. Our second contribution is an architectural sharpening: under unary (one-hot, mode-addressed) encoding of the address, each cell term becomes uniform and 3-local, delineating the most direct path toward constant-latency interpretations. We keep claims conservative by separating latency from work and stating explicit hardware assumptions required for constant wall-clock queries.
Quantum random access memory (QRAM) is a central primitive for coherent data access in quantum algorithms, yet it remains controversial in practice because the wall-clock cost of "one lookup" can hide routing depth, control overhead, and geometric constraints. We present a universal QRAM construction (U-QRAM) in which the database is a physical memory register that participates in the lookup unitary as quantum control. This yields a single fixed, data-independent lookup unitary on A ⊗ D ⊗ M that is correct for all basis-encoded databases. Our first contribution is an explicit, exact Hamiltonian realization: U-QRAM equals a single time-independent evolution U_QRAM = exp(-iH_tot) where H_tot is a sum of mutually commuting projector terms, one per memory cell, and the construction avoids control-dependent phase ambiguities. Our second contribution is an architectural sharpening: under unary (one-hot, mode-addressed) encoding of the address, each cell term becomes uniform and 3-local, delineating the most direct path toward constant-latency interpretations. We keep claims conservative by separating latency from work and stating explicit hardware assumptions required for constant wall-clock queries.
Quantum query is a basic subroutine in many quantum algorithms, and Quantum Random Access Memory (QRAM) provides a natural way to realize such coherent query access. In delegated settings, however, a standard QRAM query interface can expose sensitive information to the server. This paper introduces oblivious QRAM, a cryptographic abstraction for privacy-preserving delegated coherent query access. The protocol consists of an offline refresh phase and an online protected query phase. The database is stored in an encrypted and shuffled layout, and each query is protected by coherent address masking using either a quantum-secure pseudorandom permutation (qPRP) based method or a quantum one-time pad (qOTP) based method. In the adopted client model, the online protection adds only modest quantum overhead beyond the query register, avoiding the exponential quantum resources that would otherwise be required by an equivalent local QRAM construction. The qPRP-based variant also supports multi-query use by distributing database refresh across multiple queries to reduce classical communication. To address malicious servers, decoy checks are further incorporated to strengthen privacy protection and enable probabilistic tampering detection. Compared with fully blind quantum computing, this framework provides a lighter abstraction tailored to private delegated QRAM access, significantly reducing quantum resource requirements on both the client and server sides and achieving an exponential reduction in quantum communication.
Quantum process tomography, the task of learning an unknown quantum channel from black-box access, is a central problem in quantum information. In this setting, protocols with quantum memory can coherently store and jointly process quantum information obtained from multiple channel uses, whereas protocols without quantum memory must measure after each use and retain only a classical transcript of the measurement outcomes. A fundamental open question is whether quantum memory provides a query-complexity advantage even when protocols without quantum memory may adapt their experiments based on all previous outcomes with unbounded classical computational power. In this work, we show that it does. We determine the optimal query complexity of quantum process tomography without quantum memory up to a constant factor to be Θ(din3dout3/ε2)Θ(d_{\mathrm{in}}^3 d_{\mathrm{out}}^3/\varepsilon^2)Θ(din3​dout3​/ε2), where dind_{\mathrm{in}}din​ and doutd_{\mathrm{out}}dout​ are the channel input and output dimensions, respectively, and ε\varepsilonε is the target diamond-norm accuracy. More precisely, we prove that any incoherent protocol for this task, including adaptive protocols, requires Ω(din3dout3/ε2)Ω(d_{\mathrm{in}}^3 d_{\mathrm{out}}^3/\varepsilon^2)Ω(din3​dout3​/ε2) queries, even when each channel use may be assisted by arbitrary fresh ancilla, and we present a non-adaptive, ancilla-free incoherent protocol achieving the matching upper bound O(din3dout3/ε2)O(d_{\mathrm{in}}^3 d_{\mathrm{out}}^3/\varepsilon^2)O(din3​dout3​/ε2). Our results thereby generalize the optimal sample-complexity bounds for single-copy state tomography, recovered as the special case din=1d_{\mathrm{in}}=1din​=1. By contrast, coherent protocols with quantum memory achieve query complexity Θ(din2dout2/ε2)Θ(d_{\mathrm{in}}^2 d_{\mathrm{out}}^2/\varepsilon^2)Θ(din2​dout2​/ε2). Hence, our results establish a rigorous learning separation between quantum process tomography with and without quantum memory.
Quantum random access memory (qRAM) remains a persistent bottleneck---not because the lookup specification is unclear, but because implementing a single coherent query can demand deep active control, long-range routing, or unrealistic unit-cost oracle assumptions. We address this tension through a universal, data-independent lookup unitary (U-QRAM) in which the database resides in memory qubits and functions as quantum control. Our first contribution is a hardware-explicit reformulation: U-QRAM equals time evolution under a single time-independent Hamiltonian that is a sum of mutually commuting projector terms---one per memory cell. Because these terms commute, the order of application is irrelevant: they may be executed sequentially or in parallel without changing the target unitary. Our second contribution identifies the most direct path to constant-locality interactions: when addresses are encoded in a unary (one-hot, mode-addressed) register, each Hamiltonian term reduces to 3-local form, replacing the usual (log N)-controlled fan-in barrier with spatial or modal selectivity. We maintain conservative claims: constant latency requires explicit hardware assumptions (global buses, all-to-all connectivity, or native multi-body interactions), and we provide compiled circuit baselines for when such assumptions do not hold.