Search results for "Quantum algorithm"
showing 10 items of 103 documents
Quantum algorithms for search with wildcards and combinatorial group testing
2012
We consider two combinatorial problems. The first we call "search with wildcards": given an unknown n-bit string x, and the ability to check whether any subset of the bits of x is equal to a provided query string, the goal is to output x. We give a nearly optimal O(sqrt(n) log n) quantum query algorithm for search with wildcards, beating the classical lower bound of Omega(n) queries. Rather than using amplitude amplification or a quantum walk, our algorithm is ultimately based on the solution to a state discrimination problem. The second problem we consider is combinatorial group testing, which is the task of identifying a subset of at most k special items out of a set of n items, given the…
Correcting for Potential Barriers in Quantum Walk Search
2015
A randomly walking quantum particle searches in Grover's $\Theta(\sqrt{N})$ iterations for a marked vertex on the complete graph of $N$ vertices by repeatedly querying an oracle that flips the amplitude at the marked vertex, scattering by a "coin" flip, and hopping. Physically, however, potential energy barriers can hinder the hop and cause the search to fail, even when the amplitude of not hopping decreases with $N$. We correct for these errors by interpreting the quantum walk search as an amplitude amplification algorithm and modifying the phases applied by the coin flip and oracle such that the amplification recovers the $\Theta(\sqrt{N})$ runtime.
Quantum and classical integrability: new approaches in statistical mechanics
1991
Abstract The present status of the statistical mechanics (SM), quantum and classical, of integrable models is reviewed by reporting new results for their partition functions Z obtained for anyon type models in one space and one time (1 + 1) dimensions. The methods of functional integration developed already are extended further. Bose-Fermi equivalence and anyon descriptions are natural parts of the quantum theory and the anyon phase is quantised. The classical integrability is exploited throughout and both classical and quantum integrability theory are reviewed this way, and related to underlying algebraic structures - notably the Hopf algebras (“quantum groups”). A new “ q -boson” lattice …
A 1D coupled Schrödinger drift-diffusion model including collisions
2005
We consider a one-dimensional coupled stationary Schroedinger drift-diffusion model for quantum semiconductor device simulations. The device domain is decomposed into a part with large quantum effects (quantum zone) and a part where quantum effects are negligible (classical zone). We give boundary conditions at the classic-quantum interface which are current preserving. Collisions within the quantum zone are introduced via a Pauli master equation. To illustrate the validity we apply the model to three resonant tunneling diodes.
A quantum random walk of a Bose-Einstein condensate in momentum space
2016
Each step in a quantum random walk is typically understood to have two basic components: a ``coin toss'' which produces a random superposition of two states, and a displacement which moves each component of the superposition by different amounts. Here we suggest the realization of a walk in momentum space with a spinor Bose-Einstein condensate subject to a quantum ratchet realized with a pulsed, off-resonant optical lattice. By an appropriate choice of the lattice detuning, we show how the atomic momentum can be entangled with the internal spin states of the atoms. For the coin toss, we propose to use a microwave pulse to mix these internal states. We present experimental results showing an…
Geometric quantum computation with Josephson qubits
2001
The quest for large scale integrability and flexibility has stimulated an increasing interest in designing quantum computing devices. A proposal based on small-capacitance Josephson junctions in the charge regime in which quantum gates are implemented by means of adiabatic geometric phases was discussed. The proposed works, are in the charge regime where the qubit is realized by two nearly degenerate charge states of a single electron box.
Spin-1/2 geometric phase driven by decohering quantum fields
2003
We calculate the geometric phase of a spin-1/2 system driven by a one and two mode quantum field subject to decoherence. Using the quantum jump approach, we show that the corrections to the phase in the no-jump trajectory are different when considering an adiabatic and non-adiabatic evolution. We discuss the implications of our results from both the fundamental as well as quantum computational perspective.
Quantum algorithm for simulating an experiment: Light interference from single ions and their mirror images
2019
We widen the range of applications for quantum computing by introducing digital quantum simulation methods for coherent light-matter interactions: We simulate an experiment where the emitted light from a single ion was interfering with its mirror image [Eschner et al., Nature (London) 413, 495 (2001)]. Using the quantum simulation software q1tsim, we accurately reproduce the interference pattern which had been observed experimentally and also show the effect of the mirror position on the spontaneous-emission rate of the ion. In order to minimize the number of required qubits, we implement a qubit-reinitialization technique. We show that a digital quantum simulation of complex experiments in…
Quantum annealing with manufactured spins.
2011
Many interesting but practically intractable problems can be reduced to that of finding the ground state of a system of interacting spins. It is believed that the ground state of some naturally occurring spin systems can be effectively attained through a process called quantum annealing. Johnson et al. use quantum annealing to find the ground state of an artificial Ising spin system comprised of an array of eight superconducting flux qubits with programmable spin–spin couplings. With an increased number of spins, the system may provide a practical physical means to implement quantum algorithms, possibly enabling more effective approaches towards solving certain classes of hard combinatorial…
Nonadiabatic quantum search algorithms
2007
7 pages, 4 figures.-- PACS nrs.: 03.67.Lx, 05.45.Mt, 72.15.Rn.-- ISI Article Identifier: 000251326400049.-- ArXiv pre-print available at: http://arxiv.org/abs/0706.1139