English
Related papers

Related papers: Realization of generalized quantum searching using…

200 papers

The remarkable capability of quantum Fourier transformation (QFT) to extract the periodicity of a given periodic function has been exhibited by using nuclear magnetic resonance (NMR) techniques. Two separate sets of experiments were…

Quantum Physics · Physics 2007-05-23 Xinhua Peng , Xiwen Zhu , Ximing Fang , Mang Feng , Xiaodong Yang , Maili Liu , Kelin Gao

Since Grover's seminal work, quantum search has been studied in great detail. In the usual search problem, we have a collection of n items and we would like to find a marked item. We consider a new variant of this problem in which…

Quantum Physics · Physics 2007-05-23 Andris Ambainis

We propose an algebraic formulation for two distinct quantum algorithms: a quantum classification algorithm and a quantum search algorithm with a non-uniform initial distribution, both based on Clifford algebras and spinorial…

Quantum Physics · Physics 2026-03-31 Lauro Mascarenhas , Vinicius N. A. Lula-Rocha , Marco A. S. Trindade

Grover's quantum search algorithm is considered as one of the milestone in the field of quantum computing. The algorithm can search for a single match in a database with $N$ records in $O(\sqrt{N})$ assuming that the item must exist in the…

Quantum Physics · Physics 2008-12-01 Ahmed Younes

We present experimental results which demonstrate that nuclear magnetic resonance spectroscopy is capable of efficiently emulating many of the capabilities of quantum computers, including unitary evolution and coherent superpositions, but…

Quantum Physics · Physics 2009-10-30 David G. Cory , Mark D. Price , Timothy F. Havel

Solving optimisation problems is a promising near-term application of quantum computers. Quantum variational algorithms leverage quantum superposition and entanglement to optimise over exponentially large solution spaces using an…

Quantum Physics · Physics 2022-10-13 Edric Matwiejew , Jason Pye , Jingbo B. Wang

Advancements in the implementation of quantum hardware have enabled the acquisition of data that are intractable for emulation with classical computers. The integration of classical machine learning (ML) algorithms with these data holds…

Quantum Physics · Physics 2025-01-22 Gyungmin Cho , Dohun Kim

Magic-angle spinning (MAS) solid state nuclear magnetic resonance (NMR) spectroscopy is shown to be a promising technique for implementing quantum computing. The theory underlying the principles of quantum computing with nuclear spin…

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…

We propose a new finding $k$-minima algorithm and prove that its query complexity is $\mathcal{O}(\sqrt{kN})$, where $N$ is the number of data indices. Though the complexity is equivalent to that of an existing method, the proposed is…

Quantum Physics · Physics 2019-07-09 Kohei Miyamoto , Masakazu Iwamura , Koichi Kise

Classical machine learning theory and theory of quantum computations are among of the most rapidly developing scientific areas in our days. In recent years, researchers investigated if quantum computing can help to improve classical machine…

Quantum Physics · Physics 2019-06-26 D. V. Fastovets , Yu. I. Bogdanov , B. I. Bantysh , V. F. Lukichev

A quantum search algorithm based on the partial adiabatic evolution\cite{Tulsi2009} is provided. We calculate its time complexity by studying the Hamiltonian in a two-dimensional Hilbert space. It is found that the algorithm improves the…

Data Structures and Algorithms · Computer Science 2015-05-19 Ying-Yu Zhang , Song-Feng Lu

Quite often in database search, we only need to extract portion of the information about the satisfying item. Recently Radhakrishnan & Grover [RG] considered this problem in the following form: the database of $N$ items was divided into $K$…

Quantum Physics · Physics 2007-05-23 Vladimir E. Korepin , Lov K. Grover

Nuclear magnetic resonance offers an appealing prospect for implementation of quantum computers, because of the long coherence times associated with nuclear spins, and extensive laboratory experience in manipulating the spins with radio…

Quantum Physics · Physics 2007-05-23 Leonard J. Schulman , Umesh Vazirani

The quantum Fourier transform (QFT) has been implemented on a three bit nuclear magnetic resonance (NMR) quantum computer, providing a first step towards the realization of Shor's factoring and other quantum algorithms. Implementation of…

Quantum Physics · Physics 2009-01-23 Yaakov S. Weinstein , Seth Lloyd , David G. Cory

The quantum Fourier transform (QFT) is a powerful tool in quantum computing. The main ingredients of QFT are formed by the Walsh-Hadamard transform H and phase shifts P(.), both of which are 2x2 unitary matrices as operators on the…

Quantum Physics · Physics 2007-05-23 Charles M. Bowden , Goong Chen , Zijian Diao , Andreas Klappenecker

Quantum information brings together theories of physics and computer science. This synthesis challenges the basic intuitions of both fields. In this thesis, we show that adopting a unified and general language for process theories advances…

Quantum Physics · Physics 2015-12-29 William Zeng

In this review, we describe the potentialities offered by the nuclear magnetic resonance (NMR) technique to explore at a microscopic level new quantum states of condensed matter induced by high magnetic fields. We focus on experiments…

Strongly Correlated Electrons · Physics 2017-11-30 Claude Berthier , Mladen Horvatić , Marc-Henri Julien , Hadrien Mayaffre , Steffen Krämer

In this paper we give a quantum mechanical algorithm that can search a database by a single query, when the number of solutions is more than a quarter. It utilizes modified Grover operator of arbitrary phase.

Quantum Physics · Physics 2007-05-23 Dong Pyo Chi , Jinsoo Kim

In this paper, we propose a quantum algorithm that combines the momentum accelerated gradient method with Schr\"odingerization [S. Jin, N. Liu and Y. Yu, Phys. Rev. Lett, 133 (2024), 230602][S. Jin, N. Liu and Y. Yu, Phys. Rev. A, 108…

Quantum Physics · Physics 2025-09-23 Qitong Hu , Xiaoyang He , Shi Jin , Xiao-Dong Zhang
‹ Prev 1 8 9 10 Next ›