Results 11 to 20 of about 2,290,834 (158)
Noise-tolerant Grover's algorithm via success-probability prediction
Physical Review ResearchWe present theoretical and experimental studies on efficient quantum search with noise. We propose a noise-tolerant method that significantly reduces the running time and exponentially improves the error threshold with number of qubits for Grover's ...
Jian Leng, Fan Yang, Xiang-Bin Wang
doaj +2 more sources
Noise Analysis of Grover's Quantum Search Algorithm [PDF]
, 2023 355-365For searching an item in unstructured databases, Grover's quantum search algorithm offers quadratic speedup over classical search algorithms. This paper reports 2 to 5 quantum-bit (Qubit) implementations of Grover's search algorithm using the ...
Kumar, Dilip +2 more
core +7 more sources
An adiabatic oracle for Grover's algorithm [PDF]
, 2023 Grover's search algorithm was originally proposed for circuit-based quantum computers. A crucial part of it is to query an oracle -- a black-box unitary operation. Generation of this oracle is formally beyond the original algorithm design.
Sinitsyn, Nikolai A., Yan, Bin
core +1 more source
Complement Grover's Search Algorithm: An Amplitude Suppression Implementation [PDF]
, 2023 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 specific states for
Pham, Anh +2 more
core +1 more source
, 2021 The purpose of this paper is to implement and simulate Grover's algorithm on one and several qubits on a classical computer. The theory behind the algorithm and its components are described in detail. This paper provides a proof of concept for one of the
Wladis, Simon
core +2 more sources
An information-theoretic analysis of Grover's algorithm [PDF]
, 2003 Date of Conference: 29 June-4 July 2003Conference name: IEEE International Symposium on Information Theory, 2003. Proceedings.Grover discovered a quantum algorithm for identifying a target element in an unstructured search universe of N items in ...
E. Arikan, Arıkan, Erdal
core +1 more source
Distributed Grover's algorithm
, 2022 Let Boolean function $f:\{0,1\}^n\longrightarrow \{0,1\}$ where $|\{x\in\{0,1\}^n| f(x)=1\}|=a\geq 1$. To search for an $x\in\{0,1\}^n$ with $f(x)=1$, by Grover's algorithm we can get the objective with query times $\lfloor \frac{\pi}{4}\sqrt{\frac{2^n ...
Luo, Le, Xiao, Ligang, Qiu, Daowen
core +1 more source
Reasoning about Grover's Quantum Search Algorithm using Probabilistic wp [PDF]
, 1999 Grover's search algorithm is designed to be executed on a quantum-mechanical computer. In this article, the probabilistic wp-calculus is used to model and reason about Grover's algorithm.
Hartel, P. H., Butler, M. J.
core +3 more sources
Quantum multi-programming for Grover's search [PDF]
, 2022 Quantum multi-programming is a method utilizing contemporary noisy intermediate-scale quantum computers by executing multiple quantum circuits concurrently.
Korepin, Vladimir +3 more
core +1 more source
Deterministic Grover search with a restricted oracle
Physical Review Research, 2022 Grover's quantum search algorithm provides a quadratic quantum advantage over classical algorithms across a broad class of unstructured search problems. The original protocol is probabilistic, returning the desired result with significant probability on ...
Tanay Roy +2 more
doaj +1 more source