Fixed-point quantum search
From MaRDI portal
Abstract: The quantum search algorithm consists of an alternating sequence of selective inversions and diffusion type operations, as a result of which it can find a target state in an unsorted database of size N in only sqrt(N) queries. This paper shows that by replacing the selective inversions by selective phase shifts of Pi/3, the algorithm gets transformed into something similar to a classical search algorithm. Just like classical search algorithms this algorithm has a fixed point in state-space toward which it preferentially converges. In contrast, the original quantum search algorithm moves uniformly in a two-dimensional state space. This feature leads to robust search algorithms and also to conceptually new schemes for error correction.
Recommendations
Cites work
Cited in
(63)- Geometric algebra and information geometry for quantum computational software
- Dynamic Grover search: applications in recommendation systems and optimization problems
- Quantum algorithm design: techniques and applications
- A modified quantum search algorithm
- Nonadiabatic quantum search algorithm with analytical success rate
- Fast quantum search algorithm for databases of arbitrary size and its implementation in a cavity QED system
- Universality of the spherical collapse with respect to the matter type: the case of a barotropic fluid with linear equation of state
- Exploring the new Tsallis agegraphic dark energy with interaction through statefinder
- Axial-vector form factor of nucleons in the AdS/QCD models
- Signatures of population III supernovae at cosmic dawn: the case of GN-z11-flash
- Methods for relativistic self-gravitating fluids: from binary neutron stars to black hole-disks and magnetized rotating neutron stars
- An \(R||C_{\max}\) quantum scheduling algorithm
- A quantum genetic algorithm with quantum crossover and mutation operations
- Wavelet quantum search algorithm with partial information
- Bianchi type-\textit{III} Renyi holograghic dark energy models a in scalar tensor theory
- A low failure rate quantum algorithm for searching maximum or minimum
- Optimal fixed-point quantum search in an interacting Ising spin system
- Probabilistic nonunitary gate in imaginary time evolution
- FIXED-POINT SEARCH WITH TWO ARBITRARY EQUAL PHASE SHIFTS FOR ANY NUMBER OF ITERATIONS
- A spin iteration quantum search algorithm
- Full 3D numerical relativity simulations of neutron star-boson star collisions with BAM
- scientific article; zbMATH DE number 5320369 (Why is no real title available?)
- An improved formalism for quantum computation based on geometric algebra -- case study: Grover's search algorithm
- The quantum search algorithms for all solutions
- PHASE MATCHING IN FIXED-POINT QUANTUM SEARCH ALGORITHM
- Geometric pictures for quantum search algorithms
- Optimality proofs of quantum weight decision algorithms
- scientific article; zbMATH DE number 2143771 (Why is no real title available?)
- QUANTUM SEARCH ALGORITHM CAN BE IMPROVED
- Fixed points of quantum operations
- Inexact and exact quantum searches with a preparation state in a three-dimensional subspace
- Nonadiabatic quantum search algorithms
- Phase transition behavior in three-dimensional Gaussian distribution random-field Ising model with finite-time dynamics method
- Work fluctuations in the active Ornstein–Uhlenbeck particle model
- Online quantum state tomography of \(N\)-qubit via continuous weak measurement and compressed sensing
- On One Method of Optimization of Quantum Systems Based on the Search for Fixed Points
- Rheological Properties of PVDF Solutions
- Initial data and eccentricity reduction toolkit for binary black hole numerical relativity waveforms
- Boson stars in Palatini \(f(\mathcal{R})\) gravity
- The strong CP problem, general covariance, and horizons
- Continuous-time quantum search and time-dependent two-level quantum systems
- Duality quantum computing and duality quantum information processing
- Quantum algorithm for the asymmetric weight decision problem and its generalization to multiple weights
- Generalized-hydrodynamic approach to inhomogeneous quenches: correlations, entanglement and quantum effects
- Constructing approximately diagonal quantum gates
- Fixed-point quantum search for different phase shifts
- Quantum discriminative canonical correlation analysis
- Dynamical Controls for Improving Quantum Search Algorithm Through Flux Qubits System
- Abnormal Quantum State Search Based on Parallel Phase Comparison
- Semantic embedding for quantum algorithms
- Information geometric aspects of probability paths with minimum entropy production for quantum state evolution
- Phase matching in Grover's algorithm
- Tree search and quantum computation
- A review on quantum approximate optimization algorithm and its variants
- Spectral approach to quantum searching on the interpolated Markov chains: the complete bipartite graph
- Toward fixed point and pulsation quantum search on graphs driven by quantum walks with in- and out-flows: a trial to the complete graph
- A convergence time of Grover walk on regular graph to stationary state with constant inflow to every vertex
- Conservation laws in quantum database search
- Quantum spatial best-arm identification on a complete bipartite graph
- Approximate quantum search
- Noise tolerance via reinforcement: learning a reinforced quantum dynamics
- Theoretical and experimental performance analysis on error-bounded quantum search process
- Enhanced quantum searching via entanglement and partial diffusion
This page was built for publication: Fixed-point quantum search
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4903181)
