English
Related papers

Related papers: A Comment on Fisher Information and Quantum Algori…

200 papers

Quantum computers can execute algorithms that sometimes dramatically outperform classical computation. Undoubtedly the best-known example of this is Shor's discovery of an efficient quantum algorithm for factoring integers, whereas the same…

Quantum Physics · Physics 2017-08-23 Wim van Dam , Yoshitaka Sasaki

We report the experimental implementation of Grover's quantum search algorithm on a quantum computer with three quantum bits. The computer consists of molecules of $^{13}$C-labeled CHFBr$_2$, in which the three weakly coupled spin-1/2…

Since Shor's discovery of an algorithm to factor numbers on a quantum computer in polynomial time, quantum computation has become a subject of immense interest. Unfortunately, one of the key features of quantum computers - the difficulty of…

Quantum Physics · Physics 2009-08-21 Daniel Gottesman

We have developed a non-unitary extension of Grover's search algorithm by changing the hidden geometry of Hilbert space carried by diffusion operator. Our algorithm finds the solution for search problem by performing a unique bigger…

Quantum Physics · Physics 2026-04-28 V. N. A. Lula-Rocha , M. A. S. Trindade

We provide a tight analysis of Grover's recent algorithm for quantum database searching. We give a simple closed-form formula for the probability of success after any given number of iterations of the algorithm. This allows us to determine…

Quantum Physics · Physics 2015-06-26 Michel Boyer , Gilles Brassard , Peter Hoeyer , Alain Tapp

Quantum learning (in metrology and machine learning) involves estimating unknown parameters from measurements of quantum states. The quantum Fisher information matrix can bound the average amount of information learnt about the unknown…

Quantum Physics · Physics 2021-04-21 Joe H. Jenne , David R. M. Arvidsson-Shukur

The Fisher information of a quantum observable is shown to be proportional to both (i) the difference of a quantum and a classical variance, thus providing a measure of nonclassicality; and (ii) the rate of entropy increase under Gaussian…

Quantum Physics · Physics 2009-10-31 Michael J. W. Hall

This paper generalizes both the binary Deutsch-Jozsa and Grover algorithms to $n$-valued logic using the quantum Fourier transform. Our extended Deutsch-Jozsa algorithm is not only able to distinguish between constant and balanced Boolean…

Quantum Physics · Physics 2025-02-18 Yale Fan

We give an adaptive, fixed-point version of Grover's algorithm. By this we mean that our algorithm performs an infinite sequence of gradually diminishing steps (so we say it's adaptive) that drives the starting state to the target state…

Quantum Physics · Physics 2010-09-14 Robert R. Tucci

We propose a strategy to achieve the Grover search algorithm by adiabatic passage in a very efficient way. An adiabatic process can be characterized by the instantaneous eigenvalues of the pertaining Hamiltonian, some of which form a gap.…

Quantum Physics · Physics 2008-10-23 D. Daems , S. Guérin , N. J. Cerf

In this article we consider an experimental study showing the influence of emotion regulation strategies on human memory performance: part of such experimental results are difficult to explain within a classic cognitive allocation model. We…

Quantum Physics · Physics 2008-04-22 Riccardo Franco

Numerous conceptually important quantum algorithms rely on a black-box device known as an oracle, which is typically difficult to construct without knowing the answer to the problem that the algorithm is intended to solve. A notable example…

The subject of this paper is a mathematical transition from the Fisher information of classical statistics to the matrix formalism of quantum theory. If the monotonicity is the main requirement, then there are several quantum versions…

Quantum Physics · Physics 2017-08-23 Denes Petz , Catalin Ghinea

Grover's algorithm is a primary algorithm offered as evidence that quantum computers can provide an advantage over classical computers. It involves an "oracle" specified for a given application whose structure is not part of the formal…

Quantum Physics · Physics 2024-11-14 E. M. Stoudenmire , Xavier Waintal

We show how to represent the state and the evolution of a quantum computer (or any system with an $N$--dimensional Hilbert space) in phase space. For this purpose we use a discrete version of the Wigner function which, for arbitrary $N$, is…

Quantum Physics · Physics 2009-11-07 Pablo Bianucci , Cesar Miquel , Juan Pablo Paz , Marcos Saraceno

Informational dependence between statistical or quantum subsystems can be described with Fisher matrix or Fubini-Study metric obtained from variations of the sample/configuration space coordinates. Using these non-covariant objects as…

High Energy Physics - Theory · Physics 2019-01-30 Vitaly Vanchurin

Grover's algorithm is a quantum query algorithm solving the unstructured search problem of size $N$ using $O(\sqrt{N})$ queries. It provides a significant speed-up over any classical algorithm \cite{Gro96}. The running time of the…

Quantum Physics · Physics 2015-08-24 Dmitry Kravchenko , Nikolajs Nahimovs , Alexander Rivosh

Grover search algorithm drives a quantum system from an initial state to a desired final state by using selective phase inversions of these two states. In (1), we studied a generalization of Grover algorithm which relaxes the assumption of…

Quantum Physics · Physics 2015-06-11 Avatar Tulsi

We show that the quadratic short time behaviour of transition probability is a natural consequence of the inner product of the Hilbert space of the quantum system. We prove that Schr\"odinger time evolution between two successive…

Quantum Physics · Physics 2009-10-31 A. K. Pati , S. V. Lawande

Geometric phases have stimulated researchers for its potential applications in many areas of science. One of them is fault-tolerant quantum computation. A preliminary requisite of quantum computation is the implementation of controlled…

Quantum Physics · Physics 2015-06-26 Ranabir Das , S. K. Karthick Kumar , Anil Kumar