English
Related papers

Related papers: Environment-assisted analog quantum search

200 papers

One approach to the development of quantum search algorithms is the quantum walk. A spatial search can be effected by the continuous-time evolution of a single quantum particle on a graph containing a marked site. In many physical…

Quantum Gases · Physics 2013-12-10 Mahdi Ebrahimi Kahou , David L. Feder

Nature is governed by precise physical laws, which can inspire the discovery of new computer-run simulation algorithms. Thermal states are the most ubiquitous for they are the equilibrium states of matter. Simulating thermal states of…

Quantum Physics · Physics 2023-04-13 Oles Shtanko , Ramis Movassagh

In Phys. Rev. A {\bf 71}, 060312(R) (2005) the robustness of the local adiabatic quantum search to decoherence in the instantaneous eigenbasis of the search Hamiltonian was examined. We expand this analysis to include the case of the global…

Quantum Physics · Physics 2007-05-23 Johan Åberg , David Kult , Erik Sjöqvist

Quantum error mitigation (QEM) is vital for noisy intermediate-scale quantum (NISQ) devices. While most conventional QEM schemes assume discrete gate-based circuits with noise appearing either before or after each gate, the assumptions are…

Quantum Physics · Physics 2021-03-12 Jinzhao Sun , Xiao Yuan , Takahiro Tsunoda , Vlatko Vedral , Simon C. Bejamin , Suguru Endo

Quantum computing offers promising new avenues for tackling the long-standing challenge of simulating the quantum dynamics of complex chemical systems, particularly open quantum systems coupled to external baths. However, simulating such…

Quantum Physics · Physics 2025-02-20 Xiaohan Dan , Eitan Geva , Victor S. Batista

In the era of noisy intermediate scale quantum (NISQ) hardware, digital quantum computers are limited to shallow circuits on the order of a thousand layers due to system noise and qubit decoherence. Thus, every step of a simulation must be…

Quantum Physics · Physics 2026-02-26 Michael Hite

Quantum computing (QC) provides a promising avenue toward enabling quantum chemistry calculations, which are classically impossible due to a computational complexity that increases exponentially with system size. As fully fault-tolerant…

The impressive progress in quantum hardware in the last years has raised the interest of the quantum computing community in harvesting the computational power of such devices. However, in the absence of error correction, these devices can…

Quantum Physics · Physics 2023-02-21 Giacomo De Palma , Milad Marvian , Cambyse Rouzé , Daniel Stilck França

Controlable strong interaction of the qubit's bath with an external system (i.e. with the bath's environment) allows for choosing the conditions under which the decoherence of the qubit's states can be substantially decreased (in a certain…

Quantum Physics · Physics 2012-03-01 Miroljub Dugić

Noisy intermediate-scale quantum (NISQ) devices offer unique platforms to test and evaluate the behavior of non-fault-tolerant quantum computing. However, validating programs on NISQ devices is difficult due to fluctuations in the…

Quantum Physics · Physics 2022-01-10 Megan L. Dahlhauser , Travis S. Humble

Quantum computers can exploit a Hilbert space whose dimension increases exponentially with the number of qubits. In experiment, quantum supremacy has recently been achieved by the Google team by using a noisy intermediate-scale quantum…

Quantum Physics · Physics 2021-02-02 Suguru Endo , Zhenyu Cai , Simon C. Benjamin , Xiao Yuan

Collision-resistant hashing, a fundamental primitive in modern cryptography, ensures that there is no efficient way to find distinct inputs that produce the same hash value. This property underpins the security of various cryptographic…

Quantum Physics · Physics 2024-02-29 Yassine Hamoudi , Qipeng Liu , Makrand Sinha

A nonperturbative theory is developed, aiming at an exact and efficient evaluation of a general quantum system interacting with arbitrary bath environment at any temperature and in the presence of arbitrary time-dependent external fields.…

Statistical Mechanics · Physics 2007-05-23 Rui-Xue Xu , YiJing Yan

In this paper, we present an application of the variational quantum simulation (VQS) framework to capture finite-temperature open-system dynamics on near-term quantum hardware. By embedding the generalized amplitude-damping channel into the…

We address the dephasing dynamics of the quantum Fisher information (QFI) for the process of quantum thermometry with probes coupled to squeezed thermal baths via the nondemolition interaction. We also calculate the upper bound for the…

Quantum Physics · Physics 2020-03-05 H. Rangani Jahromi

We present a quantum algorithm based on the Generalized Quantum Master Equation (GQME) approach to simulate open quantum system dynamics on noisy intermediate-scale quantum (NISQ) computers. This approach overcomes the limitations of the…

We invoke an efficient search algorithms as a key challenge in multi-qubit quantum systems. An original algorithm called dynamical quantum search algorithm from which Grover algorithm is obtained at a specified time is presented. This…

Quantum Physics · Physics 2015-09-17 A. H. Homid , Mahmoud Abdel-Aty , A. -S. F. Obada

We investigate the quantum annealing of the ferromagnetic $ p $-spin model in a dissipative environment ($ p = 5 $ and $ p = 7 $). This model, in the large $ p $ limit, codifies the Grover's algorithm for searching in an unsorted database.…

Quantum Physics · Physics 2018-02-21 G. Passarelli , G. De Filippis , V. Cataudella , P. Lucignano

The variational quantum eigensolver is a promising way to solve the Schr\"odinger equation on a noisy intermediate-scale quantum (NISQ) computer, while its success relies on a well-designed wavefunction ansatz. Compared to physically…

Quantum Physics · Physics 2023-01-20 Xiongzhi Zeng , Yi Fan , Jie Liu , Zhenyu Li , Jinlong Yang

Compatibility with noisy intermediate-scale quantum (NISQ) devices is crucial for the realistic implementation of quantum cryptographic protocols. We investigate a cryptographic scheme based on discrete-time quantum walks (DTQWs) on cyclic…

Quantum Physics · Physics 2026-02-17 Aditi Rath , Dinesh Kumar Panda , Colin Benjamin