English
Related papers

Related papers: Noise effect on Grover algorithm

200 papers

For parameter estimation from an $N$-component composite quantum system, it is known that a separable preparation leads to a mean-squared estimation error scaling as $1/N$ while an entangled preparation can in some conditions afford a…

Quantum Physics · Physics 2019-04-04 Francois Chapeau-Blondeau

Overcoming the influence of noise and imperfections in quantum devices is one of the main challenges for viable quantum applications. In this article, we present different protocols, which we denote as "superposed quantum error mitigation",…

We study the properties of error correcting codes for noise models in the presence of asymmetries and/or correlations by means of the entanglement fidelity and the code entropy. First, we consider a dephasing Markovian memory channel and…

Quantum Physics · Physics 2015-03-17 C. Cafaro , S. L'Innocente , C. Lupo , S. Mancini

The typical model for measurement noise in quantum error correction is to randomly flip the binary measurement outcome. In experiments, measurements yield much richer information - e.g., continuous current values, discrete photon counts -…

We show how phase and amplitude estimation algorithms can be parallelized. This can reduce the gate depth of the quantum circuits to that of a single Grover operator with a small overhead. Further, we show that for quantum amplitude…

Quantum Physics · Physics 2022-12-19 M. C. Braun , T. Decker , N. Hegemann , S. F. Kerstan

The presence of noise is the primary challenge in realizing fault-tolerant quantum computers. In this work, we introduce and experimentally validate a novel strategy to circumvent noise by exploiting the phenomenon of metastability, where a…

Quantum Physics · Physics 2026-05-28 Antonio Sannia , Pratik Sathe , Luis Pedro García-Pintos

Noise and errors are unavoidable in any realistic quantum process, including processes designed to reduce noise and errors in the first place. In particular, quantum thermodynamical protocols for cooling can be significantly affected,…

Quantum Physics · Physics 2026-01-26 Jian Li , Xiaoyang Wang , Marcus Huber , Nicolai Friis , Pharnam Bakhshinezhad

We investigate the performance of Grover's quantum search algorithm on a register which is subject to loss of the particles that carry the qubit information. Under the assumption that the basic steps of the algorithm are applied correctly…

Quantum Physics · Physics 2012-10-23 D. D. Bhaktavatsala Rao , Klaus Mølmer

The success probability of a search of $M$ targets from a database of size $N$, using Grover's search algorithm depends critically on the number of iterations of the composite operation of the oracle followed by Grover's diffusion…

Quantum Physics · Physics 2020-11-24 Simanraj Sadana

Solving differential equations is one of the most promising applications of quantum computing. Recently we proposed an efficient quantum algorithm for solving one-dimensional Poisson equation avoiding the need to perform quantum arithmetic…

The biggest challenge that quantum computing and quantum machine learning are currently facing is the presence of noise in quantum devices. As a result, big efforts have been put into correcting or mitigating the induced errors. But, can…

Quantum Physics · Physics 2023-06-09 L. Domingo , G. Carlo , F. Borondo

Quantum error mitigation has been proposed as a means to combat unwanted and unavoidable errors in near-term quantum computing without the heavy resource overheads required by fault tolerant schemes. Recently, error mitigation has been…

Quantum Physics · Physics 2024-10-15 Yihui Quek , Daniel Stilck França , Sumeet Khatri , Johannes Jakob Meyer , Jens Eisert

As quantum computing hardware steadily increases in qubit count and quality, one important question is how to allocate these resources to mitigate the effects of hardware noise. In a transitional era between noisy small-scale and fully…

Decoherence severely limits the performance of quantum processors, posing challenges to reliable quantum computation. Probabilistic error cancellation, a quantum error mitigation method, counteracts noise by quasiprobabilistically…

Quantum Physics · Physics 2025-07-17 Tian-Ren Jin , Kai Xu , Yu-Ran Zhang , Heng Fan

As various quantum computing technologies continue to compete for quantum supremacy, several parameters have emerged as benchmarks for the quality of qubits. These include fidelity, coherence times, connectivity, and a few others. In this…

Quantum Physics · Physics 2020-03-04 Daniel Koch , Avery Torrance , David Kinghorn , Saahil Patel , Laura Wessing , Paul M. Alsing

Geometric quantum machine learning based on equivariant quantum neural networks (EQNN) recently appeared as a promising direction in quantum machine learning. Despite the encouraging progress, the studies are still limited to theory, and…

Quantum Physics · Physics 2024-08-15 Cenk Tüysüz , Su Yeon Chang , Maria Demidik , Karl Jansen , Sofia Vallecorsa , Michele Grossi

In quantum error correction, the description of noise channel cannot be completely accurate, and fluctuation always appears in noise channel. It is found that when fluctuation of physical noise channel is considered, the average effective…

Quantum Physics · Physics 2019-10-30 Long Huang , Xiaohua Wu , Tao Zhou

In this article we introduce an algorithm for mitigating the adverse effects of noise on gradient descent in variational quantum algorithms. This is accomplished by computing a {\emph{regularized}} local classical approximation to the…

Quantum Physics · Physics 2024-03-07 Lars Simon , Holger Eble , Hagen-Henrik Kowalski , Manuel Radons

Noise and errors are inevitable parts of any practical implementation of a quantum computer. As a result, large-scale quantum computation will require ways to detect and correct errors on quantum information. Here, we present such a quantum…

In recent investigations, it has been found that conservation laws generally lead to precision limits on quantum computing. Lower bounds of the error probability have been obtained for various logic operations from the commutation relation…

Quantum Physics · Physics 2009-11-13 Tokishiro Karasawa , Masanao Ozawa