English
Related papers

Related papers: Simple implementation of a quantum search with tra…

200 papers

The purpose of this paper is to evaluate the possibility of constructing a large-scale storage-ring-type ion-trap system capable of storing, cooling, and controlling a large number of ions as a platform for scalable quantum computing (QC)…

Quantum Physics · Physics 2021-09-22 Timur Shaftan , Boris B. Blinov

We present a number of alternative designs for Penning ion traps suitable for quantum information processing (QIP) applications with atomic ions. The first trap design is a simple array of long straight wires which allows easy optical…

Quantum Physics · Physics 2022-04-26 J. R. Castrejon-Pita , H. Ohadi , D. R. Crick , D. F. A. Winters , D. M. Segal , R. C. Thompson

We propose a physical implementation of the quantum NAND tree evaluation algorithm. Our approach, based on continuous time quantum walks, uses the wave interference of a single electron in a heirarchical set of tunnel coupled quantum dots.…

Quantum Physics · Physics 2007-08-13 J. M. Taylor

The quantum simulation of quantum chemistry is a promising application of quantum computers. However, for N molecular orbitals, the $\mathcal{O}(N^4)$ gate complexity of performing Hamiltonian and unitary Coupled Cluster Trotter steps makes…

Computational Physics · Physics 2022-05-18 Mario Motta , Erika Ye , Jarrod R. McClean , Zhendong Li , Austin J. Minnich , Ryan Babbush , Garnet Kin-Lic Chan

Quantum computers are expected to achieve a significant speed-up over classical computers in solving a range of computational problems. Chains of ions held in a linear Paul trap are a promising platform for constructing such quantum…

Quantum Physics · Physics 2021-11-09 Tom Manovitz , Yotam Shapira , Lior Gazit , Nitzan Akerman , Roee Ozeri

Logic entailment is essential to reasoning, but entailment checking has the worst-case complexity of an exponential of the variable size. With recent development, quantum computing when mature may allow an effective approach for various…

Quantum Physics · Physics 2025-06-05 Tatpong Katanyukul

Grover's quantum search and its generalization, quantum amplitude amplification, provide quadratic advantage over classical algorithms for a diverse set of tasks, but are tricky to use without knowing beforehand what fraction $\lambda$ of…

Quantum Physics · Physics 2014-11-26 Theodore J. Yoder , Guang Hao Low , Isaac L. Chuang

Grover discovered a quantum algorithm for identifying a target element in an unstructured search universe of N items in approximately square-root of N queries to a quantum oracle, thus achieving a square-root speed-up over classical…

Quantum Physics · Physics 2007-05-23 Erdal Arikan

A generalized quantum search algorithm, where phase inversions for the marked state and the prepared state are replaced by $\pi/2$ phase rotations, is realized in a 2-qubit NMR heteronuclear system. The quantum algorithm searches a marked…

Quantum Physics · Physics 2009-11-06 G. L. Long , H. Y. Yan , Y. S. Li , C. C. Tu , J. X. Tao , H. M. Chen , M. L. Liu , X. Zhang , J. Luo , L. Xiao , X. Z. Zeng

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

We propose an architecture and methodology for large-scale quantum simulations using hyperfine states of trapped-ions in an arbitrary-layout microtrap array with laserless interactions. An ion is trapped at each site, and the electrode…

Quantum Physics · Physics 2008-03-13 J. Chiaverini , W. E. Lybarger

Quantum Search Algorithm made a big impact by being able to solve the search problem for a set with $N$ elements using only $O(\sqrt{N})$ steps. Unfortunately, it is impossible to reduce the order of the complexity of this problem, however,…

Quantum Physics · Physics 2022-07-25 Umut Çalıkyılmaz , Sadi Turgut

Trapped ions are considered one of the best candidates to perform quantum information processing. By interacting them with laser beams they are, somehow, easy to manipulate, which makes them an excellent choice for the production of…

We introduce a scheme to reconstruct arbitrary states of networks composed of quantum oscillators--e.g., the motional state of trapped ions or the radiation state of coupled cavities. The scheme uses minimal resources, in the sense that it…

Quantum Physics · Physics 2013-09-10 Tommaso Tufarelli , Alessandro Ferraro , M. S. Kim , Sougato Bose

Generic quantum search algorithm searches for target entity in an unsorted database by repeatedly applying canonical Grover's quantum rotation transform to reach near the vicinity of the target entity. Thus, upon measurement, there is a…

Information Theory · Computer Science 2012-03-15 Ashish Mani , C. Patvardhan

We propose a novel paradigm of integration of Grover's algorithm in a machine learning framework: the inductive Grover oracular quantum neural network (IGO-QNN). The model defines a variational quantum circuit with hidden layers of…

Quantum Physics · Physics 2021-05-27 Areeq I. Hasan

Hybrid quantum systems that unite laser-cooled trapped ions and ultracold quantum gases in a single experimental setup have opened a rapidly advancing field of study, including Quantum chemistry, polaron physics, quantum information…

Atomic Physics · Physics 2023-01-27 Abasalt Bahrami , Matthias Müller , Ferdinand Schmidt-Kaler

Grover's quantum search algorithm is analyzed for the case in which the initial state is an arbitrary pure quantum state $|\phi>$ of $n$ qubits. It is shown that the optimal time to perform the measurement is independent of $| \phi>$,…

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

It is questionable that Grover algorithm may be more valuable than a classical one, when a partial information is given in a unstructured database. In this letter, to consider quantum search when a partial information is given, we replace…

Quantum Physics · Physics 2007-05-23 Sangwoong Park , Joonwoo Bae , Younghun Kwon

We briefly review the development and theory of an experiment to investigate quantum computation with trapped calcium ions. The ion trap, laser and ion requirements are determined, and the parameters required for simple quantum logic…