English
Related papers

Related papers: Phases and phase transition in Grover's algorithm …

200 papers

We investigate the effects of uncorrelated noise on dynamical quantum phase transitions (DQPTs) in fermionic two-band models following a quantum ramp across critical points. We consider a generalized Loschmidt echo for the noise-averaged…

Statistical Mechanics · Physics 2025-08-06 R. Jafari , Alireza Akbari , Mehdi Biderang , Jesko Sirker

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…

Quantum Physics · Physics 2025-01-14 Zhen Wang , Kun Zhang , Vladimir Korepin

This work tests the performance of Grover's search circuits on some IBM superconducting quantum devices in case of the size of search space $N=2^4$ and $N=2^5$. Ideally, we expect to get an outcome probability distribution that is clearly…

Quantum Physics · Physics 2023-08-08 Yunos El Kaderi , Andreas Honecker , Iryna Andriyanova

Much recent experimental effort has focused on the realization of exotic quantum states and dynamics predicted to occur in periodically driven systems. But how robust are the sought-after features, such as Floquet topological surface…

Quantum Gases · Physics 2019-01-16 Lukas M. Sieberer , Maria-Theresa Rieder , Mark H. Fischer , Ion C. Fulga

One of the significant breakthroughs in quantum computation is Grover's algorithm for unsorted database search. Recently, the applications of Grover's algorithm to solve global optimization problems have been demonstrated, where unknown…

Quantum Physics · Physics 2017-11-22 Yan Wang

We investigate a quantum algorithm which simulates efficiently the quantum kicked rotator model, a system which displays rich physical properties, and enables to study problems of quantum chaos, atomic physics and localization of electrons…

Quantum Physics · Physics 2007-05-23 B. Levi , B. Georgeot , D. L. Shepelyansky

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

Quantum computing holds potential for accelerating the simulation of fluid dynamics. However, hardware noise in the noisy intermediate-scale quantum era significantly distorts simulation accuracy. Although error magnitudes are frequently…

Quantum Physics · Physics 2025-12-30 Jiahua Yang , Zhen Lu , Yue Yang

Consider a classically chaotic system which is described by a Hamiltonian H_0. At t=0 the Hamiltonian undergoes a sudden-change H_0 -> H. We consider the quantum-mechanical spreading of the evolving energy distribution, and argue that it…

Condensed Matter · Physics 2009-11-07 Tsampikos Kottos , Doron Cohen

Dynamical mean-field theory (DMFT) maps the local Green's function of the Hubbard model to that of the Anderson impurity model and thus gives an approximate solution of the Hubbard model from the solution of simpler quantum impurity model.…

The presence of noise is currently one of the main obstacles to achieving large-scale quantum computation. Strategies to characterise and understand noise processes in quantum hardware are a critical part of mitigating it, especially as the…

Quantum Physics · Physics 2023-12-06 Emilio Onorati , Tamara Kohler , Toby S. Cubitt

Quantum computational devices, currently under development, have the potential to accelerate data analysis techniques beyond the ability of any classical algorithm. We propose the application of a quantum algorithm for the detection of…

Quantum Physics · Physics 2021-09-06 Sijia Gao , Fergus Hayes , Sarah Croke , Chris Messenger , John Veitch

Logical qubits encoded in quantum error correcting codes can exhibit non-Markovian dynamical evolution, even when the underlying physical noise is Markovian. To understand this emergent non-Markovianity, we define a Markovianity condition…

Quantum Physics · Physics 2026-02-23 Jalan A. Ziyad , Robin Blume-Kohout , Kenneth Rudinger

Grover's quantum search algorithm drives a quantum computer from a prepared initial state to a desired final state by using selective transformations of these states. Here, we analyze a framework when one of the selective trasformations is…

Quantum Physics · Physics 2013-05-30 Avatar Tulsi

In this paper, we study decoherence on Grover's quantum searching algorithm using a perturbative method. We assume that each two-state system (qubit) suffers \sigma_{z} error with probability p (0\leq p\leq 1) independently at every step in…

Quantum Physics · Physics 2010-09-03 Hiroo Azuma

Entanglement lies at the heart of quantum mechanics and has no classical analogue. It is central to the speed up achieved by quantum algorithms over their classical counterparts. The Grover's search algorithm is one such algorithm which…

Quantum Physics · Physics 2013-02-26 Shantanav Chakraborty , Satyabrata Adhikari

Sampling from the output distribution of chaotic quantum evolutions, and of pseudo-random universal quantum circuits in particular, has been proposed as a prominent milestone for near-term quantum supremacy. The same paper notes that…

Quantum Physics · Physics 2017-08-08 Sergio Boixo , Vadim N. Smelyanskiy , Hartmut Neven

Recent technological developments have focused the interest of the quantum computing community on investigating how near-term devices could outperform classical computers for practical applications. A central question that remains open is…

Quantum Physics · Physics 2021-11-24 Daniel Stilck Franca , Raul Garcia-Patron

Adiabatic quantum optimization is a procedure to solve a vast class of optimization problems by slowly changing the Hamiltonian of a quantum system. The evolution time necessary for the algorithm to be successful scales inversely with the…

Quantum Physics · Physics 2015-12-16 Salvatore Mandrà , Gian Giacomo Guerreschi , Alán Aspuru-Guzik

Information in a chaotic quantum system will scramble across the system, preventing any local measurement from reconstructing it. The scrambling dynamics is key to understanding a wide range of quantum many-body systems. Here we use Holevo…

Quantum Physics · Physics 2022-10-25 J. -Z. Zhuang , Y. -K. Wu , L. -M. Duan