English
Related papers

Related papers: Simulation of static and random errors on Grover's…

200 papers

It has recently been shown that there are efficient algorithms for quantum computers to solve certain problems, such as prime factorization, which are intractable to date on classical computers. The chances for practical implementation,…

Quantum Physics · Physics 2009-10-30 Adriano Barenco , Todd A. Brun , Ruediger Schack , Tim Spiller

Recent studies have been spurred on by the promise of advanced quantum computing technology, which has led to the development of quantum computer simulations on classical hardware. Grover's quantum search algorithm is one of the well-known…

In this paper, we study decoherence in Grover's quantum search algorithm using a perturbative method. We assume that each two-state system (qubit) that belongs to a register suffers a phase flip error (\sigma_{z} error) with probability p…

Quantum Physics · Physics 2011-01-21 Hiroo Azuma

The presence of noise in quantum computers hinders their effective operation. Even though quantum error correction can theoretically remedy this problem, its practical realization is still a challenge. Testing and benchmarking noisy,…

Quantum Physics · Physics 2023-02-15 Adrian Ortega , Orsolya Kálmán , Tamás Kiss

A continuous, analog version of the Grover algorithm is realized using NMR. The system studied is 23Na in a liquid crystal medium. The presence of quadrupolar coupling makes the spin I=3/2 nucleus a 2-qubit system. Applying a specially…

Quantum Physics · Physics 2009-11-07 Vladimir L. Ermakov , B. M. Fung

Noise is a hindering factor for current-era quantum computers. In this study, we experimentally validate the theoretical relationships between amplitude noise of the control signal and qubit state fidelity. The experiment comprises a 10x10…

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…

Data Structures and Algorithms · Computer Science 2007-05-30 Eva Borbely

An analysis on the damped quantum search by exploring the rate at which the target state is obtained. The results were compared with that of the classical search since the standard Grover's algorithm does not give a convergent result if the…

Quantum Physics · Physics 2012-08-29 Neris Ilano , Cristine Villagonzalo , Ronald Banzon

Coherence plays a very important role in Grover search algorithm (GSA). In this paper, we define the normalization coherence N(C), where C is a coherence measurement. In virtue of the constraint of large N and Shannon's maximum entropy…

Quantum Physics · Physics 2022-06-22 Minghua Pan , Haozhen Situ , Shenggen Zheng

Grover's algorithm is one of the most important quantum algorithms, which performs the task of searching an unsorted database without a priori probability. Recently the adiabatic evolution has been used to design and reproduce quantum…

Quantum Physics · Physics 2007-05-23 Zhaohui Wei , Mingsheng Ying

Unstructured search remains as one of the significant challenges in computer science, as classical search algorithms become increasingly impractical for large-scale systems due to their linear time complexity. Quantum algorithms, notably…

Quantum Physics · Physics 2025-05-22 Harishankar Mishra , Asvija Balasubramanyam , Gudapati Naresh Raghava

The intrinsic probabilistic nature of quantum systems makes error correction or mitigation indispensable for quantum computation. While current error-correcting strategies focus on correcting errors in quantum states or quantum gates, these…

Quantum Physics · Physics 2023-01-23 Andrew K. Tan , Yuan Liu , Minh C. Tran , Isaac L. Chuang

We investigate the performance of Grover's algorithm on three different generations of IBM Heron QPUs. On Heron family of IBM QPUs the success probabilities for three, four and five qubits without dynamical decoupling is better than results…

Quantum Physics · Physics 2026-04-28 Tihomir G. Tenev , Nayden P. Nedev , Nikolay V. Vitanov

We compute the expected randomized benchmarking sequence fidelity for a system subject to Gaussian time-correlated noise. For single qubit benchmarking we show that the expected sequence fidelity is given by the partition function of a…

Quantum Physics · Physics 2017-03-30 Bryan H. Fong , Seth T. Merkel

Considerable effort in experimental quantum computing is devoted to noisy intermediate scale quantum computers (NISQ computers). Understanding the effect of noise is important for various aspects of this endeavor including notable claims…

Quantum Physics · Physics 2024-04-02 Gil Kalai , Yosef Rinott , Tomer Shoham

Phase matching has been studied for the Grover algorithm as a way of enhancing the efficiency of the quantum search. Recently Li and Li found that a particular form of phase matching yields, with a single Grover operation, a success…

Quantum Physics · Physics 2009-11-13 F. M. Toyama , W. van Dijk , Y. Nogami , M. Tabuchi , Y. Kimura

Graph states are entangled states useful for several quantum information processing tasks such as measurement-based quantum computation and quantum metrology. As the size of graph states realized in experiments increases, it becomes more…

Quantum Physics · Physics 2023-09-18 Tomonori Tanizawa , Yuki Takeuchi , Shion Yamashika , Ryosuke Yoshii , Shunji Tsuchiya

A Quantum Computer is a new type of computer which can solve problems such as factoring and database search very efficiently. The usefulness of a quantum computer is limited by the effect of two different types of errors, decoherence and…

Quantum Physics · Physics 2007-05-23 Kevin M. Obenland , Alvin M. Despain

Realistic multi-qubit noise processes often result in error mechanisms that are not captured by the probabilistic, Markovian error models commonly employed in circuit-level analyses of quantum fault-tolerance. By working within an…

Given a parameterized quantum circuit such that a certain setting of these real-valued parameters corresponds to Grover's celebrated search algorithm, can a variational algorithm recover these settings and hence learn Grover's algorithm? We…

Quantum Physics · Physics 2019-01-02 Mauro E. S. Morales , Timur Tlyachev , Jacob Biamonte
‹ Prev 1 3 4 5 6 7 10 Next ›