Paper Search Console

Home Search Page About Contact

Journal Title

Title of Journal: Quantum Inf Process

Search In Journal Title:

Abbravation: Quantum Information Processing

Search In Journal Abbravation:

Publisher

Springer US

Search In Publisher:

DOI

10.1016/0004-6981(76)90258-4

Search In DOI:

ISSN

1573-1332

Search In ISSN:
Search In Title Of Papers:

A new suresuccess generalization of Grover iterat

Authors: K Uyanık S Turgut
Publish Date: 2013/07/02
Volume: 12, Issue: 11, Pages: 3395-3409
PDF Link

Abstract

In two recent papers a suresuccess version of the Grover iteration has been applied to solve the weight decision problem of a Boolean function and it is shown that it is quadratically faster than any classical algorithm Braunstein et al in J Phys A Math Theor 408441 2007 Choi and Braunstein in Quantum Inf Process 10177 2011 In this paper a new approach is proposed to generalize the Grover’s iteration so that it becomes exact and its application to the same problem is studied The regime where a small number of iterations is applied is the main focus of this work This task is accomplished by presenting the conditions on the decidability of the weights where the decidability problem is reduced to a system of algebraic equations of a single variable Thus it becomes easier to decide on distinguishability by solving these equations analytically and if not possible numerically In addition it is observed that the number of iterations scale as the square root of the iteration number of the corresponding classical probabilistic algorithms

Keywords:

References

.
Search In Abstract Of Papers:
Other Papers In This Journal:
  1. Nonlocality in pure and mixed n-qubit X states
  2. Super quantum discord for general two qubit X states
  3. Non-Markovian entanglement dynamics of two qubits interacting with a common electromagnetic field
  4. An ancilla-based quantum simulation framework for non-unitary matrices
  5. Quantum Fisher information for moving three-level atom
  6. A quantum model for autonomous learning automata
  7. Monogamy of correlations versus monogamy of entanglement
  8. Quantum discord for the general two-qubit case
  9. A quantization procedure based on completely positive maps and Markov operators
  10. On conclusive eavesdropping and measures of mutual information in quantum key distribution
  11. The CGMV method for quantum walks
  12. Concurrence in the framework of coherent states
  13. Noncyclic geometric quantum computation and preservation of entanglement for a two-qubit Ising model
  14. Noise and the magic square game
  15. Geometry and dynamics of one-norm geometric quantum discord
  16. Nuclear polarization and entanglement in spin systems
  17. Controllability and Universal Three-qubit Quantum Computation with Trapped Electron States
  18. Quantum relative phase, m -tangle, and multi-local Lorentz-group invariant
  19. Perfect state transfer by means of discrete-time quantum walk on complete bipartite graphs
  20. Dynamics of one-dimensional tight-binding models with arbitrary time-dependent external homogeneous fields
  21. Classical–quantum arbitrarily varying wiretap channel: Ahlswede dichotomy, positivity, resources, super-activation
  22. Multi-party quatum private compariso protocol with $$$$-level etagled states
  23. Lower bound of quantum uncertainty from extractable classical information
  24. Quantum image encryption based on restricted geometric and color transformations
  25. Analysis and improvement of the watermark strategy for quantum images based on quantum Fourier transform
Search Result: