Grover's algorithm on two-way quantum computer

Grzegorz Czelusta; Dev Rishi Verma; Govind Wanjalkar

Home/Archive/arXiv

arXiv · 2406.09450

Grover's algorithm on two-way quantum computer

Grzegorz Czelusta·Dev Rishi Verma·Govind Wanjalkar

View original source ↗Read source document ↗Export metadata ↓

Abstract

Two-way quantum computing (2WQC) represents a novel approach to quantum computing that introduces a CPT version of state preparation. This paper analyses the influence of this approach on Grover's algorithm and compares the behaviour of typical Grover and its 2WQC version in the presence of noise in the system. Our findings indicate that, in an ideal scenario without noise, the 2WQC Grover algorithm exhibits a constant complexity of $\mathcal{O}(1)$. In the presence of noise, the 2WQC Grover algorithm demonstrates greater resilience to different noise models than the standard Grover's algorithm.

Explore related subjects

physics.gen-ph

Keep this discovery

BibTeX RIS

Grzegorz Czelusta, Dev Rishi Verma, Govind Wanjalkar. 2024-06-12. Grover's algorithm on two-way quantum computer. https://arxiv.org/abs/2406.09450

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Constraining $f(R)$ gravity and evolving dark energy via large-scale structure and phase-space trajectories

We present a joint observational analysis confronting viable $f(R)$ modified gravity theories, specifically the Hu \& Sawicki and Starobinsky models, with background and large-scale structure (LSS) data. Utilizing Monte-Carlo Markov chain (MCMC) sampling across datasets including baryon acoustic oscillations (BAO), type Ia supernovae (SNeIa), cosmic microwave background (CMB) distance priors, and linear growth measurements ($f\sigma_8$, $f$, $\sigma_8$), we place tight constraints on the model parameters governing deviations from General Relativity. For the full dataset combination, we obtain $\log_{10} b_\mathrm{HS} = -6.325_{-1.138}^{+1.216}$ for the Hu \& Sawicki model and $b_\mathrm{S} = (0.8\pm61.0)\times10^{-4}$ for the Starobinsky model. Model comparison based on the Akaike Information Criterion indicates that these $f(R)$ extensions are statistically favored over flat $\Lambda\text{CDM}$ ($|\Delta\text{AIC}| \ge 3.99$) for the combined data. However, when considering the Bayesian Information Criterion, the evidence for support is significantly reduced. Furthermore, we construct two-dimensional phase-space diagrams in the $(\mu, \gamma)$ and $(\mu, \Sigma)$ planes across several redshifts, establishing a novel diagnostic null-test allowing us to probe for deviations from $\Lambda\text{CDM}$, corresponding to the fixed point $(1,1)$ in both planes, using LSS observables. Should future weak-lensing and galaxy surveys provide data points with $\mu-1<0$ and $\gamma-1>1$ or $\Sigma-1 < 0 $, then the aforementioned models could be directly ruled out.

physics.gen-ph↗

arXiv2026

Bound states in the continuum of gravitational waves

Bound states in the continuum (BICs) are ubiquitous wave phenomena, but have not yet been demonstrated for gravitational waves (GWs). Here, in-plane periodic perturbations, exponentially localized at the plane $z = 0$, are shown to lead to distributional surface energy tensors at this plane and to be regular vacuum solutions ($T_{\mu \nu} = 0$) of the linearized Einstein field equations outside of it. These are achieved by explicitly calculating the Ricci tensor components and the Ricci scalar from the metric perturbation tensor. To fulfill each vacuum solution ($R_{{\sigma \nu}_{(+, \times)}} = 0$ and $R_{{}_{(+, \times)}} = 0$), different surface polariton-like dispersions are required. These bound perturbations decay exponentially to a flat metric ($h_{{BIC}_{(+,\times)}} \propto e^{- k_z |z|}$), and each localized metric has a correspondence to a different planar GW polarization ($+,\times$). The Lorenz gauge-fulfilling solutions exist at the $\Gamma$ point in momentum space, dwelling within the continuum of wavevectors of propagating GWs. The strains in the unit cell of the periodic perturbations have opposite parities relative to the corresponding planar GWs under a $C_2$ in-plane rotation, making them incompatible by symmetry with their propagating counterpart, indicating localization via symmetry protection.

physics.gen-ph↗

arXiv2026

Sector-Resolved Bayesian Model Averaging for DESI-Era Cosmology

We present a quotient-space Bayesian formulation for DESI-era anomaly interpretation. Given a pattern-labeled catalog with map $i\mapsto \Act(i)$, the induced posterior $p(\Act\mid D)$, sector inclusion probabilities $P_\alpha$, co-activation probabilities $P_{\alpha\beta}$, and grouped Bayes factors $B_\alpha(D)$ are exact summaries over predeclared physical activation events. Pairwise comparisons such as $\lcdm$ versus $\wacdm$ remain ordinary Bayes-factor tests between specified families; the quotient construction addresses the coarser question of which physical sector carries posterior support when different sectors are represented by unequal numbers of catalog elements. We derive a sector-resolved DESI-CMB-SN likelihood specification for late-time background, early-time ruler, supernova calibration, perturbation, and gravitational-wave propagation sectors. The construction includes an Alcock-Paczynski/isotropic-scale BAO decomposition, a pure-ruler projection, analytic marginalization of low-rank supernova calibration modes, Fisher-normalized sector priors, inactive-sector leakage tests, log-evidence uncertainty propagation, and prior/sector-partition diagnostics. The result is a quantitative procedure for reporting model-comparison support at the level of physically interpretable sectors.

physics.gen-ph↗