English
Related papers

Related papers: Optimal fidelity in implementing Grover's search a…

200 papers

We can encode a qubit in the energy levels of a quantum system. Relaxation and other dissipation processes lead to decay of the fidelity of this stored information. Is it possible to preserve the quantum information for a longer time by…

Quantum Physics · Physics 2021-08-06 Zhaoyou Wang , Taha Rajabzadeh , Nathan Lee , Amir H. Safavi-Naeini

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

Many efforts have succeeded over the last decade at lengthening the timescale in which spin qubits loss quantum information under free evolution. With these design principles at a mature stage, it is now timely to widen the scope and take…

Quantum Physics · Physics 2024-07-31 Luis Escalera-Moreno

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

Grover's database search algorithm, although discovered in the context of quantum computation, can be implemented using any physical system that allows superposition of states. A physical realization of this algorithm is described using…

Quantum Physics · Physics 2009-11-13 Apoorva D. Patel

In order to understand the bounds of utilization of the Grover's search algorithm for the large unstructured data in presence of the quantum computer noise, we undertake a series of simulations by inflicting various types of noise, modelled…

Quantum Physics · Physics 2020-10-28 Yulun Wang , Predrag S. Krstic

Grover's algorithm provides a quadratic speed-up over classical algorithms for unstructured database or library searches. This paper examines the robustness of Grover's search algorithm to a random phase error in the oracle and analyzes the…

Quantum Physics · Physics 2009-11-10 Neil Shenvi , Kenneth R. Brown , K. Birgitta Whaley

We investigate the optimal control of open quantum systems, in particular, the mutual influence of driving and dissipation. A stochastic approach to open-system control is developed, using a generalized version of Krotov's iterative…

Statistical Mechanics · Physics 2015-03-17 Rebecca Schmidt , Antonio Negretti , Joachim Ankerhold , Tommaso Calarco , Jürgen T. Stockburger

Quantum computing has advanced rapidly in recent years and has shown advantages in a variety of domains. In this paper, we investigate its potential for discrete simulation optimization in the fixed-confidence setting, a fundamental problem…

Quantum Physics · Physics 2026-04-30 Mingjie Hu , Jian-qiang Hu , Enlu Zhou

We introduce the concepts of Grover operators and Grover kernels to systematically analyse Grover's searching algorithms. Then, we investigate a one-parameter family of quantum searching algorithms of Grover's type and we show that the…

Quantum Physics · Physics 2009-11-06 Alberto Galindo , Miguel A. Martin-Delgado

Measurement-based quantum computation is an efficient model to perform universal computation. Nevertheless, theoretical questions have been raised, mainly with respect to realistic noise conditions. In order to shed some light on this…

Quantum Physics · Physics 2012-10-22 L. G. E. Arruda , F. F. Fanchini , R. d. J. Napolitano , J. E. M. Hornos , A. O. Caldeira

Grover's database search algorithm, although discovered in the context of quantum computation, can be implemented using any system that allows superposition of states. A physical realization of this algorithm is described using coupled…

Quantum Physics · Physics 2007-06-13 Apoorva Patel

Grover's quantum search algorithm provides a quadratic speedup over the classical one. The computational complexity is based on the number of queries to the oracle. However, depth is a more modern metric for noisy intermediate-scale quantum…

Quantum Physics · Physics 2020-03-31 Kun Zhang , Vladimir E. Korepin

We consider a central system which is coupled via dephasing to an open system, i.e. an intermediate system which in turn is coupled to another environment. Considering intermediate and far environment as one composite system, the coherences…

Quantum Physics · Physics 2016-09-28 Thomas Gorin , Héctor J. Moreno , Thomas H. Seligman

The GRadient Ascent Pulse Engineering (GRAPE) method is widely used for optimization in quantum control. GRAPE is gradient search method based on exact expressions for gradient of the control objective. It has been applied to coherently…

Quantum Physics · Physics 2023-07-18 Vadim Petruhanov , Alexander Pechen

We develop a comprehensive quantum estimation framework to quantify how precisely gravitationally induced decoherence can be inferred in optomechanical systems, using single-mode Gaussian probe states. Our approach combines a microscopic…

The fidelity estimation between two quantum states is crucial for quantum computation and information science. However, an efficacious method for this, especially for mixed states and higher-dimensional density matrices, remains elusive.…

Quantum Physics · Physics 2026-05-11 Anumita Mukhopadhyay , Shibdas Roy , Arun Kumar Pati

Recently several quantum search algorithms based on quantum walks were proposed. Those algorithms differ from Grover's algorithm in many aspects. The goal is to find a marked vertex in a graph faster than classical algorithms. Since the…

Quantum Physics · Physics 2012-05-18 G. Abal , R. Donangelo , F. L. Marquezino , A. C. Oliveira , R. Portugal

The landmark Grover algorithm for amplitude amplification serves as an essential subroutine in various type of quantum algorithms, with guaranteed quantum speedup in query complexity. However, there have been no proposal to realize the…

Quantum Physics · Physics 2022-03-28 Hiroyuki Tezuka , Kouhei Nakaji , Takahiko Satoh , Naoki Yamamoto

Amplitude Amplification -- a key component of Grover's Search algorithm -- uses an iterative approach to systematically increase the probability of one or multiple target states. We present novel strategies to enhance the amplification…

Quantum Physics · Physics 2021-06-22 Austin Gilliam , Marco Pistoia , Constantin Gonciulea