English
Related papers

Related papers: Approximate Sparse State Preparation with the Grov…

200 papers

We explore a non-variational quantum state preparation approach combined with the ADAPT operator selection strategy in the application of preparing the ground state of a desired target Hamiltonian. In this algorithm, energy gradient…

Nonlinear boolean equation systems play an important role in a wide range of applications. Grover's algorithm is one of the best-known quantum search algorithms in solving the nonlinear boolean equation system on quantum computers. In this…

Quantum Physics · Physics 2024-10-16 Xiang Li , Hanxiang Shen , Weiguo Gao , Yingzhou Li

The intrinsic probabilistic nature of quantum systems makes error correction or mitigation indispensable for quantum computation. While current error-correcting strategies focus on correcting errors in quantum states or quantum gates, these…

Quantum Physics · Physics 2023-01-23 Andrew K. Tan , Yuan Liu , Minh C. Tran , Isaac L. Chuang

Distributed algorithms are often beset by the straggler effect, where the slowest compute nodes in the system dictate the overall running time. Coding-theoretic techniques have been recently proposed to mitigate stragglers via algorithmic…

Machine Learning · Statistics 2017-11-21 Zachary Charles , Dimitris Papailiopoulos , Jordan Ellenberg

In this work, we develop a novel mathematical framework for universal digital quantum computation using algebraic probability theory. We rigorously define quantum circuits as finite sequences of elementary quantum gates and establish their…

Quantum Physics · Physics 2026-01-01 Antonio Falcó , Daniela Falcó--Pomares , Hermann G. Matthies

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

Grover search algorithm drives a quantum system from an initial state to a desired final state by using selective phase inversions of these two states. In (1), we studied a generalization of Grover algorithm which relaxes the assumption of…

Quantum Physics · Physics 2015-06-11 Avatar Tulsi

An algebraic analysis of Grover's quantum search algorithm is presented for the case in which the initial state is an arbitrary pure quantum state of n qubits. This approach reveals the geometrical structure of the quantum search process,…

Quantum Physics · Physics 2009-11-11 D. Shapira , Y. Shimoni , O. Biham

The improved quantum scheduling algorithm proposed by Grover has been generalized using the generalized quantum search algorithm, in which a unitary operator replaces the Walsh-Hadamard transform, and $\pi/2$ phase rotations replace the…

Quantum Physics · Physics 2007-05-23 Jingfu Zhang , Zhiheng Lu , Zhiwei Deng , Hui Wang

Recent studies have been spurred on by the promise of advanced quantum computing technology, which has led to the development of quantum computer simulations on classical hardware. Grover's quantum search algorithm is one of the well-known…

Quantum computing has advanced rapidly in recent years and has shown advantages in a variety of domains. In this paper, we investigate its potential for discrete simulation optimization in the fixed-confidence setting, a fundamental problem…

Quantum Physics · Physics 2026-04-30 Mingjie Hu , Jian-qiang Hu , Enlu Zhou

In pursuit of enhancing the predication capabilities of the neural network, it has been a longstanding objective to create dataset encompassing a diverse array of samples. The purpose is to broaden the horizons of neural network and…

Quantum Physics · Physics 2024-01-23 Chao-Chao Li , Run-Hong He , Zhao-Ming Wang

Amplitude Amplification -- a key component of Grover's Search algorithm -- uses an iterative approach to systematically increase the probability of one or multiple target states. We present novel strategies to enhance the amplification…

Quantum Physics · Physics 2021-06-22 Austin Gilliam , Marco Pistoia , Constantin Gonciulea

The preparation of Gibbs thermal states is an important task in quantum computation with applications in quantum simulation, quantum optimization, and quantum machine learning. However, many algorithms for preparing Gibbs states rely on…

Quantum Physics · Physics 2022-03-25 Ada Warren , Linghua Zhu , Nicholas J. Mayhall , Edwin Barnes , Sophia E. Economou

Near-term quantum computers often have connectivity constraints, i.e. restrictions, on which pairs of qubits in the device can interact. Optimally mapping a quantum circuit to a hardware topology under these constraints is a difficult task.…

Quantum Physics · Physics 2026-03-02 Gurleen Padda , Edwin Tham , Aharon Brodutch , Dave Touchette

Classical probability distributions on sets of sequences can be modeled using quantum states. Here, we do so with a quantum state that is pure and entangled. Because it is entangled, the reduced densities that describe subsystems also carry…

Quantum Physics · Physics 2020-12-10 Tai-Danae Bradley , E. Miles Stoudenmire , John Terilla

Herein, we present a feasible, general protocol for quantum communication within a network via generalized remote preparation of an arbitrary $m$-qubit entangled state designed with genuine tripartite Greenberger--Horne--Zeilinger-type…

Quantum Physics · Physics 2015-06-24 Dong Wang , Ross D. Hoehn , Liu Ye , Sabre Kais

Quantum simulations are bound to be one of the main applications of near-term quantum computers. Quantum chemistry and condensed matter physics are expected to benefit from these technological developments. Several quantum simulation…

Quantum Physics · Physics 2018-01-04 Pierre-Luc Dallaire-Demers , Jonathan Romero , Libor Veis , Sukin Sim , Alán Aspuru-Guzik

Grover's algorithm achieves a quadratic speedup over classical algorithms, but it is considered necessary to know the value of $\lambda$ exactly [Phys. Rev. Lett. 95, 150501 (2005); Phys. Rev. Lett. 113, 210501 (2014)], where $\lambda$ is…

Quantum Physics · Physics 2018-12-12 Tan Li , Wan-Su Bao , He-Liang Huang , Feng-Guang Li , Xiang-Qun Fu , Shuo Zhang , Chu Guo , Yu-Tao Du , Xiang Wang , Jie Lin

Preparing the ground state of a system is an important task in physics. We propose a quantum algorithm for preparing the ground state of a physical system that can be simulated on a quantum computer. The system is coupled to an ancillary…

Quantum Physics · Physics 2018-05-14 Hefeng Wang
‹ Prev 1 8 9 10 Next ›