中文
相关论文

相关论文: Dissipative decoherence in the Grover algorithm

200 篇论文

The recursion equation analysis of Grover's quantum search algorithm presented by Biham et al. [PRA 60, 2742 (1999)] is generalized. It is applied to the large class of Grover's type algorithms in which the Hadamard transform is replaced by…

量子物理 · 物理学 2016-09-08 Eli Biham , Ofer Biham , David Biron , Markus Grassl , Daniel A. Lidar , Daniel Shapira

Grover's search algorithm is designed to be executed on a quantum mechanical computer. In this paper, the probabilistic wp-calculus is used to model and reason about Grover's algorithm. It is demonstrated that the calculus provides a…

量子物理 · 物理学 2007-05-23 Michael Butler , Pieter Hartel

Grover's algorithm achieves a quadratic speedup over classical algorithms, but it is considered necessary to know the value of $\lambda$ exactly [Phys. Rev. Lett. 95, 150501 (2005); Phys. Rev. Lett. 113, 210501 (2014)], where $\lambda$ is…

量子物理 · 物理学 2018-12-12 Tan Li , Wan-Su Bao , He-Liang Huang , Feng-Guang Li , Xiang-Qun Fu , Shuo Zhang , Chu Guo , Yu-Tao Du , Xiang Wang , Jie Lin

The research community has been actively working on the realization of quantum computer. But the large scale commercial quantum computers are not a reality yet quantum computing field has become richer by day with the advent of algorithms…

量子物理 · 物理学 2021-04-06 Ayan Chattopadhyay , Vikram Menon

We investigate the global chirality distribution of the quantum walk on the line when decoherence is introduced either through simultaneous measurements of the chirality and particle position, or as a result of broken links. The first…

量子物理 · 物理学 2015-05-19 Alejandro Romanelli , Guzmán Hernández

A complete theoretical treatment in many problems relevant to physics, chemistry, and biology requires considering the action of the environment over the system of interest. Usually the environment involves a relatively large number of…

量子物理 · 物理学 2010-03-03 A. S. Sanz , F. Borondo

A quantum algorithm is a set of instructions for a quantum computer, however, unlike algorithms in classical computer science their results cannot be guaranteed. A quantum system can undergo two types of operation, measurement and quantum…

数据结构与算法 · 计算机科学 2007-05-30 Eva Borbely

The Groverian entanglement measure introduced earlier for pure quantum states [O. Biham, M.A. Nielsen and T. Osborne, Phys. Rev. A 65, 062312 (2002)] is generalized to the case of mixed states, in a way that maintains its operational…

量子物理 · 物理学 2009-11-11 Daniel Shapira , Yishai Shimoni , Ofer Biham

The method of noisy multiqubit quantum circuits modeling is proposed. The analytical formulas for the dependence of quantum algorithms accuracy on qubits count and noise level are obtained for Grover algorithm and quantum Fourier transform.…

量子物理 · 物理学 2017-12-14 Yu. I. Bogdanov , A. Yu. Chernyavskiy , B. I. Bantysh , D. V. Fastovets , V. F. Likichev

We present an approach that allows quantifying decoherence processes in an open quantum system subject to external time-dependent control. Interactions with the environment are modeled by a standard bosonic heat bath. We develop two…

介观与纳米尺度物理 · 物理学 2010-10-12 Dmitry Solenov , Vladimir Privman

This work tests the performance of Grover's search circuits on some IBM superconducting quantum devices in case of the size of search space $N=2^4$ and $N=2^5$. Ideally, we expect to get an outcome probability distribution that is clearly…

量子物理 · 物理学 2023-08-08 Yunos El Kaderi , Andreas Honecker , Iryna Andriyanova

Entanglement plays a crucial role in quantum processes particularly those pertaining to quantum information and computation. An analytical expression for an entanglement measure defined in terms of success rate of Grover's search algorithm…

量子物理 · 物理学 2007-05-23 Arti Chamoli , C. M. Bhandari

The essential operations of a quantum computer can be accomplished using solely optical elements, with different polarization or spatial modes representing the individual qubits. We present a simple all-optical implementation of Grover's…

量子物理 · 物理学 2015-06-26 P. G. Kwiat , J. R. Mitchell , P. D. D. Schwindt , A. G. White

A general quantum search algorithm with arbitrary unitary transformations and an arbitrary initial state is considered in this work. To serach a marked state with certainty, we have derived, using an SU(2) representation: (1) the matching…

量子物理 · 物理学 2009-11-07 Jin-Yuan Hsieh , Che-Ming Li

Characterising the time over which quantum coherence survives is critical for any implementation of quantum bits, memories and sensors. The usual method for determining a quantum system's decoherence rate involves a suite of experiments…

To guarantee the security of uniform random numbers generated by a quantum random number generator, we study secure extraction of uniform random numbers when the environment of a given quantum state is controlled by the third party, the…

量子物理 · 物理学 2018-01-10 Masahito Hayashi , Huangjun Zhu

The effects of decoherence for quantum system coupled with a bosonic field are investigated. An application of the stochastic golden rule shows that in the stochastic limit the dynamics of such a system is described by a quantum stochastic…

量子物理 · 物理学 2007-05-23 L. Accardi , S. V. Kozyrev

We present an efficient quantum algorithm to measure the average fidelity decay of a quantum map under perturbation using a single bit of quantum information. Our algorithm scales only as the complexity of the map under investigation, so…

量子物理 · 物理学 2009-11-10 David Poulin , Robin Blume-Kohout , Raymond Laflamme , Harold Ollivier

A generalized quantum search algorithm, where phase inversions for the marked state and the prepared state are replaced by $\pi/2$ phase rotations, is realized in a 2-qubit NMR heteronuclear system. The quantum algorithm searches a marked…

量子物理 · 物理学 2009-11-06 G. L. Long , H. Y. Yan , Y. S. Li , C. C. Tu , J. X. Tao , H. M. Chen , M. L. Liu , X. Zhang , J. Luo , L. Xiao , X. Z. Zeng

A scheme of implementing the Grover search algorithm based on Josephson charge qubits has been proposed, which would be a key step to scale more complex quantum algorithms and very important for constructing a real quantum computer via…

超导电性 · 物理学 2009-11-11 Xiao-Hu Zheng , Ping Dong , Zheng-Yuan Xue , Zhuo-Liang Cao