中文
相关论文

相关论文: Implementation of Grover's Quantum Search Algorith…

200 篇论文

We propose a methodology for implementing Grover's algorithm in the digital quantum simulation of disordered Ising models. The core concept revolves around using the evolution operator for the Ising model as the quantum oracle within…

量子物理 · 物理学 2025-04-28 Andrey Zhukov , Andrey Lebedev , Walter Pogosov

Quantum multi-programming is a method utilizing contemporary noisy intermediate-scale quantum computers by executing multiple quantum circuits concurrently. Despite early research on it, the research remains on quantum gates or small-size…

量子物理 · 物理学 2023-08-09 Gilchan Park , Kun Zhang , Kwangmin Yu , Vladimir Korepin

Grover's algorithm solves the unstructured search problem. Grover's algorithm can find the target state with certainty only if searching one out of four. Designing the deterministic search algorithm can avoid any repetition of the…

量子物理 · 物理学 2025-01-14 Zhen Wang , Kun Zhang , Vladimir Korepin

For any symmetric key cryptosystem with $n$-bit secret key, the key can be recovered in $O(2^{n/2})$ exploiting Grover search algorithm, resulting in the effective key length to be half. In this direction, subsequent work has been done on…

量子物理 · 物理学 2020-09-17 Ravi Anand , Arpita Maitra , Sourav Mukhopadhyay

In typical discrete-time quantum walk algorithms, one measures the position of the walker while ignoring its internal spin/coin state. Rather than neglecting the information in this internal state, we show that additionally measuring it…

量子物理 · 物理学 2016-10-20 Krišjānis Prūsis , Jevgēnijs Vihrovs , Thomas G. Wong

Evolution of entanglement with the processing of quantum algorithms affects the outcome of the algorithm. Particularly, the performance of Grover's search algorithm gets worsened if the initial state of the algorithm is an entangled one.…

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

The Grover algorithm is a crucial solution for addressing unstructured search problems and has emerged as an essential quantum subroutine in various complex algorithms. By using a different approach with previous studies, this research…

量子物理 · 物理学 2024-12-04 Yifan Sun , Lian-Ao Wu

We generalize Grover's unstructured quantum search algorithm to enable it to use an arbitrary starting superposition and an arbitrary unitary matrix simultaneously. We derive an exact formula for the probability of the generalized Grover's…

量子物理 · 物理学 2008-12-18 Robert Gingrich , Colin P. Williams , Nicolas Cerf

Grover's search algorithm was a groundbreaking advancement in quantum algorithms, displaying a quadratic speed-up of querying for items. Since the creation of this algorithm it has been utilized in various ways, including in preparing…

量子物理 · 物理学 2024-01-18 Andrew Vlasic , Salvatore Certo , Anh Pham

We investigate optimizing quantum tree search algorithms by employing a nested Grover Algorithm. This approach seeks to enhance results compared to previous Grover-based methods by expanding the tree of partial assignments to a specific…

量子物理 · 物理学 2025-09-10 Andreas Wichert

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

In the Grover-type quantum search process a search operator is iteratively applied, say, k times, on the initial database state. We present an additive decomposition scheme such that the iteration process is expressed, in the computational…

量子物理 · 物理学 2017-06-07 F. M. Toyama , W. van Dijk

In this work, we present a multi-layer quantum search method that generates an exponential speedup of the standard Grover's algorithm. As direct applications, any NP problems can be solved efficiently on a quantum circuit with only…

量子物理 · 物理学 2020-04-28 Shan Jin , Xiaoting Wang , Bo Li

We propose a scheme to implement two-qubit Grover's quantum search algorithm using Cavity Quantum Electrodynamics. Circular Rydberg atoms are used as quantum bits (qubits). They interact with the electromagnetic field of a non-resonant…

量子物理 · 物理学 2009-11-07 F. Yamaguchi , P. Milman , M. Brune , J. M. Raimond , S. Haroche

Quantum algorithms for searching one or more marked items on a d-dimensional lattice provide an extension of Grover's search algorithm including a spatial component. We demonstrate that these lattice search algorithms can be viewed in terms…

量子物理 · 物理学 2015-05-19 Birgit Hein , Gregor Tanner

Grover's quantum search algorithm promises a quadratic speedup for unstructured search over its classical counterpart. But this advantage is affected by noise acting on the search space. Here, we show that a quantum switch can act as a…

量子物理 · 物理学 2025-05-13 Suryansh Srivastava , Arun K. Pati , Samyadeb Bhattacharya , Indranil Chakrabarty

Since Grover's seminal work which provides a way to speed up combinatorial search, quantum search has been studied in great detail. We propose a new method for designing quantum search algorithms for finding a marked element in the state…

量子物理 · 物理学 2012-08-07 R. Sufiani , N. Bahari

The superpositional wave function oscillations for finite-time implementation of quantum algorithms modifies the desired interference required for quantum computing. We propose a scheme with trapped ultracold ion-pairs being qubits to…

量子物理 · 物理学 2007-05-23 Feng Mang , Zhu Xiwen , Gao Kelin , Shi Lei

We want to find a marked element out of a black box containing N elements. When the number of marked elements is known this can be done elegantly with Grover's algorithm, a variant of which even gives a correct result with certainty. On the…

量子物理 · 物理学 2007-05-23 Christof Zalka

Implementing quantum algorithms on realistic hardware requires translating high-level global operations into sequences of native elementary gates, a process known as quantum compiling. Physical limitations, such as constraints in…