中文
相关论文

相关论文: A Comment on Fisher Information and Quantum Algori…

200 篇论文

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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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.…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

高能物理 - 理论 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 2015-06-26 Ranabir Das , S. K. Karthick Kumar , Anil Kumar