q-sampling: Context-Dependent Sampling Methods
- q-sampling is a context-dependent family of techniques that include quantum state encoding, diffusion MRI acquisition design, and q-deformed combinatorial methods.
- In quantum algorithms, it efficiently prepares coherent amplitude encoding for probability distributions, reducing ancilla overhead and improving overlap dependencies.
- In diffusion MRI, q-sampling selects gradient directions to enhance angular resolution and optimize tissue microstructure reconstruction.
In current technical literature, q-sampling is not a single standardized notion. In quantum algorithms, it usually denotes preparation of a coherent amplitude encoding of a probability distribution, such as or, for reversible Markov chains, a QSAMPLE (Chen et al., 9 Jun 2025, Zhao, 22 May 2026). In diffusion MRI, by contrast, q-space sampling denotes the selection of diffusion-encoding wave-vectors or gradient directions used to probe tissue microstructure, with signal formation governed by relations such as (Weiss et al., 2020). Additional established uses include q-boson sampling, perfect sampling of proper -colorings, and sampling the transforms associated with q-Dirac systems (Kam et al., 26 Jun 2025, Ding et al., 7 Nov 2025, Hıra, 2018).
1. Terminological scope and core objects
Across the cited literature, the symbol plays several distinct roles: it may denote quantum sampling in the amplitude-encoding sense, the q-space wave-vector in diffusion imaging, a deformation parameter in q-boson and q-Dirac systems, or the number of colors in graph-coloring samplers (Chen et al., 9 Jun 2025, Weiss et al., 2020, Kam et al., 26 Jun 2025, Ding et al., 7 Nov 2025, Hıra, 2018). Accordingly, the phrase q-sampling is strongly context-dependent.
| Setting | Sampled object | Canonical representation |
|---|---|---|
| Quantum algorithms | Probability distribution or stationary distribution | |
| Diffusion MRI | Gradient directions or q-space signal | |
| q-deformed or combinatorial systems | q-boson outputs, q-colorings, q-Dirac transforms | Permanent laws, CFTP samplers, interpolation series |
The quantum-algorithmic usage emphasizes state preparation: sampling is achieved by measuring a coherently prepared state. The diffusion-MRI usage emphasizes acquisition design: the sampling scheme determines which points on a sphere or shell are measured and therefore what angular information is available for reconstruction. The q-deformed and combinatorial usages instead concern families of sampling problems parameterized by , where modifies algebraic relations, spectral transforms, or feasibility thresholds.
This distribution of meanings suggests that q-sampling functions less as a single method than as a family of domain-specific sampling frameworks unified only by notation.
2. Quantum-state preparation and sampling over quantum state spaces
In the most direct quantum-information sense, q-sampling is the task of preparing a state whose amplitudes encode a target distribution. For a distribution , the objective is to prepare
0
so that computational-basis measurement returns outcome 1 with probability 2 (Chen et al., 9 Jun 2025). For a reversible, ergodic Markov chain with stationary distribution 3, the corresponding QSAMPLE is
4
which is the basic primitive used in quantum simulated annealing and related transport procedures (Zhao, 22 May 2026).
Ancilla-efficient QSAMPLE preparation for reversible Markov chains has recently been reformulated around a one-ancilla-qubit working register. The central ingredients are a qubitized Szegedy walk, a generalized quantum signal processing based spectral projector onto its 5-eigenspace, and a selective-phase compiler embedded into fixed-point amplitude amplification. In this framework, if 6 is the minimum adjacent-state overlap and 7 the minimum phase gap along the schedule, the total query complexity is
8
up to polylogarithmic factors, while the ancilla cost is reduced to one qubit (Zhao, 22 May 2026). The same work states two explicit improvements over the previous Wocjan–Abeyesinghe framework: ancilla overhead is reduced from polylogarithmic in the inverse gap to exactly one qubit, and the overlap dependence improves from inverse minimum overlap to inverse square-root minimum overlap (Zhao, 22 May 2026).
A distinct but related usage appears in the QSampling online resources for generating classical random samples from the quantum state space by Hamiltonian Monte Carlo. There the target may be the Hilbert–Schmidt measure, the Bures measure, or the Haar measure on pure states, and the state is parameterized either through a Cholesky factorization,
9
or through a spectral parametrization (Shang et al., 2016). The sampling dynamics use a leapfrog integrator and a Metropolis accept-reject step. The documentation reports that sample sizes 0 are standard, with typical run times for 1 samples of approximately 2 for a single qubit, 3 for a qutrit, and 4–5 for two qubits on a 6 desktop; recommended acceptance rates are approximately 7–8 (Shang et al., 2016). In this setting, sampling refers not to amplitude encoding but to Monte Carlo traversal of the physical state space.
3. Algorithmic variants: proportional, distributed, and variational sampling
One quantum-algorithmic variant is proportional sampling from an oracle-specified weight function 9. The goal is to output 0 with probability approximately 1, given bit-oracle access
2
Laneve’s construction uses quantum signal processing for a phase-extraction subroutine, first encoding 3 into a phase oracle and then applying a QSP/QET block-encoding followed by amplitude amplification (Laneve, 2023). For error parameter 4, the query complexity is
5
where 6, and in the worst case 7 this becomes 8 (Laneve, 2023). The same source contrasts this with a classical 9 lower bound for normalization in the unstructured setting.
A second variant studies distributed quantum sampling. Here 0 machines store multisets 1 with multiplicities 2, while a coordinator has access only to counting oracles. In the oblivious communication model, communication schedules are predetermined rather than adaptive. The target state is
3
with 4 and 5 (Chen et al., 9 Jun 2025). Under the assumption 6, the exact sequential algorithm uses
7
queries, whereas the exact parallel algorithm uses
8
parallel queries (Chen et al., 9 Jun 2025). Matching lower bounds show these complexities are optimal in the oblivious model.
A third use of quantum sampling arises in Quantum Sampling Regression for variational eigensolving. Rather than iteratively querying a quantum processor as in standard VQE, Quantum Sampling Regression assumes that the map from ansatz parameters 9 to the expectation value 0 is a low-bandwidth periodic function and reconstructs it by Fourier regression (Rivero et al., 2020). If the maximum harmonic index in parameter 1 is 2, then the required grid size is
3
Defining 4 and 5 gives the bound 6, so QSR uses 7 quantum-circuit runs (Rivero et al., 2020). The total time model reported for QSR is
8
whereas the asymptotic quantum-resource ratio relative to exhaustive-search VQE is 9 (Rivero et al., 2020). On the deuteron binding-energy benchmark, the one-parameter case used 0 QSR samples versus 1 VQE samples, and the two-parameter case used 2 QSR samples versus 3 VQE samples, with equal or better energy error in both cases (Rivero et al., 2020). This suggests that, in low-parameter regimes, sampling-and-regression can substitute for iterative noisy optimization.
4. q-Space sampling in diffusion MRI
In diffusion MRI, q-space is the space of diffusion-encoding wave-vectors 4, parameterized in practice by a b-value and a gradient direction. For fixed 5, the sampling domain is a sphere of gradient orientations; for multi-shell acquisitions it is a set of shells (Weiss et al., 2020, Chen et al., 2024). The acquired signal is linked to the ensemble average propagator by
6
and in the Gaussian regime to the diffusion tensor by the Stejskal–Tanner model
7
(Weiss et al., 2020). The sampling design therefore directly controls what information about tissue microstructure is observable.
A central recent direction is joint optimization of sampling design and reconstruction model. In one formulation, a fully sampled diffusion volume 8 is passed through a differentiable sub-sampling layer 9 that selects 0 directions, and a U-Net 1 reconstructs the full-direction volume. The joint learning objective is
2
(Weiss et al., 2020). On Human Connectome Project data resampled to 3 directions at 4, the learned scheme at acceleration factor 5 improved PSNR from 6 to 7; in tractography space, the bundle-averaged Bhattacharyya distance was up to 8 points lower than with fixed sampling for 9 (Weiss et al., 2020). The same study reports that learned directions alone, even without the reconstruction network, reduce the Bhattacharyya distance by 0–1 points.
A related end-to-end framework, SSOR, uses a continuous spherical-harmonic representation of the signal,
2
with learnable sampling locations 3 and a reconstruction network 4 (Yang et al., 2024). Its optimization criterion is
5
On HCP data with 6 directions per shell and acceleration factors 7, 8, and 9, SSOR reports in-distribution results at 0 of 1 for 2, 3 for 4, and 5 for 6 in PSNR/SSIM, with out-of-distribution gains of approximately 7–8 and 9–00 SSIM over alternatives at 01 (Yang et al., 2024). This suggests that q-space sampling design is increasingly treated as a trainable front end rather than a fixed protocol.
5. q-Space up-sampling and robustness to variable sampling schemes
When only a sparse subset of gradient directions is acquired, the q-sampling problem becomes an angular up-sampling problem: given observed DWIs at directions 02, infer the missing signals at 03 (Chen et al., 2024). QID04 formulates this as a conditional diffusion model for
05
where 06 is the missing image at target direction 07 and the conditioning includes low-angular-resolution DWIs and directional embeddings (Chen et al., 2024). The denoiser is a U-Net with cross-attention over reference images and gradient-direction tokens. On HCP single-shell data with 08 gradient directions, using 09 observed directions and 10 targets, QID11 reports, for the summarized table at 12, FID 13 versus 14 for qGAN and 15 for cGAN, FA error 16 versus 17 and 18, and FA-map SSIM 19 versus 20 and 21 (Chen et al., 2024).
A geometrically structured alternative is HemiHex sub-sampling, which tessellates q-space locally around each unknown direction using three known low-angular-resolution neighbors forming a Delaunay triangle on the sphere (Faiyaz et al., 2022). For each unknown direction, the regression input is a 22 local spatio-angular patch, flattened to 23 features, and a fully connected network predicts the missing scalar DWI value (Faiyaz et al., 2022). The reported architecture uses two hidden layers of 24 and 25 ReLU units, batch size 26, and three sequential optimization phases—SGD with momentum, Adam, and RMSProp—with total training time under 27 minutes on an Intel Core i7 with 28 RAM (Faiyaz et al., 2022). The training curves show a two-order-of-magnitude reduction in MSE and a final RMSE on held-out healthy subjects on the order of 29 (Faiyaz et al., 2022).
Robustness to changing q-space schemes is the focus of SamRobNODDI, which treats q-space sampling itself as an augmentation variable during training (Xiao et al., 2024). Starting from fully sampled multi-shell data, the method combines uniform and random subsampling, fits a truncated spherical-harmonic representation with 30, and imposes a sampling consistency loss
31
with 32 (Xiao et al., 2024). Across 33 different q-space sampling schemes, SamRobNODDI reports in same-sampling testing a PSNR_All of 34 and SSIM_All of 35, slightly exceeding HGT at 36 and 37; under random-sampling testing, it maintains PSNR_All 38 and SSIM_All 39, whereas competing deep nets fall to approximately 40–41 and 42–43 (Xiao et al., 2024). The same source states a practical recommendation of approximately 44 total directions, with at least 45–46 per shell, to achieve PSNR 47 and SSIM 48.
6. q-Deformed, combinatorial, and acronymic extensions
In q-boson sampling, 49 is a deformation parameter in the Arik–Coon commutation relation
50
The sampling protocol takes an input Fock configuration, applies a passive interferometer, and measures an output Fock configuration; the output probability is given by a matrix-permanent formula identical in form to standard boson sampling (Kam et al., 26 Jun 2025). The same work identifies a transmon Hamiltonian with a q-boson Hamiltonian through 51 where 52, and states an informal hardness theorem under exact or relative-error approximate sampling together with non-collapse of the polynomial hierarchy (Kam et al., 26 Jun 2025). Its feasibility discussion reports spectrum agreement for 53 up to approximately 54, as well as a simulated total-variation error below 55 for a 56-mode, 57 sampler after depth 58 (Kam et al., 26 Jun 2025).
In sampling proper 59-colorings of a graph, 60 denotes the number of colors rather than a deformation parameter. For graphs of maximum degree 61, recent work establishes an asymptotically tight threshold for bounding-chain-based coupling from the past: an efficient Las Vegas perfect-sampling algorithm exists when
62
with expected runtime 63, while no contractive bounding-chain method can coalesce below 64 (Ding et al., 7 Nov 2025). Here sampling refers to exact sampling from the uniform distribution over proper colorings.
In the theory of q-Dirac systems, sampling takes the form of an interpolation theorem. For the q-type transform
65
the transform is entire and admits the reconstruction
66
with absolute convergence in 67 and uniform convergence on compact subsets (Hıra, 2018). This is a q-analogue of classical sampling theory rather than a stochastic-sampling procedure.
A further acronymic usage is Quadrature Compressive Sampling for radar signals. QuadCS combines random spectral spreading, bandpass filtering, and low-rate quadrature sampling to acquire compressive I/Q measurements, and the reconstructed signal is recovered by 68 methods from a waveform-matched dictionary (Xi et al., 2014). For 69 targets in observation interval 70, the paper reports stable reconstruction from 71 samples in simulation, an empirical rule
72
and an RSNR drop of approximately 73 per octave increase in 74 together with a 75 RSNR gain per octave increase in compressive bandwidth (Xi et al., 2014). Although this usage is not tied to quantum algorithms or q-space geometry, it remains a recognized technical meaning of “q-sampling” in signal-processing contexts.
Taken together, these literatures show that q-sampling is best understood as a context-indexed family of sampling concepts. In quantum computation it centers on coherent amplitude encoding and state transport; in diffusion MRI it centers on directional acquisition design and angular reconstruction; in q-deformed and combinatorial settings it denotes sampling problems whose structure is controlled by a parameter 76 or by q-analogue operators. The common theme is not a shared implementation, but the central role of sampling architecture in determining what information can be represented, reconstructed, or certified.