Search results for " algorithm"
showing 10 items of 2538 documents
Recent Developments in Quantum Algorithms and Complexity
2014
We survey several recent developments in quantum algorithms and complexity: Reichardt’s characterization of quantum query algorithms via span programs [15]; New bounds on the number of queries that are necessary for simulating a quantum algorithm that makes a very small number of queries [2]; Exact quantum algorithms with superlinear advantage over the best classical algorithm [4].
Ultrametric Vs. Quantum Query Algorithms
2014
Ultrametric algorithms are similar to probabilistic algorithms but they describe the degree of indeterminism by p-adic numbers instead of real numbers. This paper introduces the notion of ultrametric query algorithms and shows an example of advantages of ultrametric query algorithms over deterministic, probabilistic and quantum query algorithms.
Quantum query algorithms for certain functions and general algorithm construction techniques
2007
Quantum algorithms can be analyzed in a query model to compute Boolean functions where input is given in a black box, but the aim is to compute function value for arbitrary input using as few queries as possible. In this paper we concentrate on quantum query algorithm designing tasks. The main aim of research was to find new efficient algorithms and develop general algorithm designing techniques. We present several exact quantum query algorithms for certain problems that are better than classical counterparts. Next we introduce algorithm transformation methods that allow significant enlarging of sets of exactly computable functions. Finally, we propose quantum algorithm designing methods. G…
Quantum versus classical query complexity of relation
2011
This paper investigates the computability of mathematical relations in a quantum query model. The important task in complexity theory is to find examples with a large gap between classical and quantum algorithm complexity of the same computational problem. We present new results in quantum query algorithm design that allow achieving a large separation between classical and quantum query complexity of a specific relation. We demonstrate an example where quantum query algorithm for a finite relation needs more than two times fewer queries than the best possible classical analogue. We also show that relation can be extended to infinite family of relations with an input of general size N.
Holonomic Quantum Computation
2008
In this brief review we describe the idea of holonomic quantum computation. The idea of geometric phase and holonomy is introduced in a general way and we provide few examples that should help the reader understand the issues involved.
Multidimensional quantum walks: Diabolical points, optical wave-like propagation, and multipartite entanglement
2013
Quantum walks (QWs) are important for quantum information science, but are becoming also interesting for other fields of research as this simple quantum diffusion model finds analogues in diverse physical systems, optical ones in particular. The experimental capabilities regarding QWs have remarkably increased along recent years and several aspects of QWs are now open to experimental research, multidimensional QWs in particular [1].
Identified charged particles in quark and gluon jets
2000
A sample of 2.2 million hadronic Z decays, selected from the data recorded by the Delphi detector at LEP during 1994-1995 was used for an improved measurement of inclusive distributions of pi+, K+ and p and their antiparticles in gluon and quark jets. The production spectra of the individual identified particles were found to be softer in gluon jets compared to quark jets, with a higher multiplicity in gluon jets as observed for inclusive charged particles. A significant proton enhancement in gluon jets is observed indicating that baryon production proceeds directly from colour objects. The maxima, xi^*, of the xi-distributions for kaons in gluon and quark jets are observed to be different.
Dynamical twisted mass fermions with light quarks
2007
We present results of dynamical simulations with 2 flavours of degenerate Wilson twisted mass quarks at maximal twist in the range of pseudo scalar masses from 300 to 550 MeV. The simulations are performed at one value of the lattice spacing a \lesssim 0.1 fm. In order to have O(a) improvement and aiming at small residual cutoff effects, the theory is tuned to maximal twist by requiring the vanishing of the untwisted quark mass. Precise results for the pseudo scalar decay constant and the pseudo scalar mass are confronted with chiral perturbation theory predictions and the low energy constants F, \bar{l}_3 and \bar{l}_4 are evaluated with small statistical errors.
Dynamical twisted mass fermions with light quarks: simulation and analysis details
2008
In a recent paper [hep-lat/0701012] we presented precise lattice QCD results of our European Twisted Mass Collaboration (ETMC). They were obtained by employing two mass-degenerate flavours of twisted mass fermions at maximal twist. In the present paper we give details on our simulations and the computation of physical observables. In particular, we discuss the problem of tuning to maximal twist, the techniques we have used to compute correlators and error estimates. In addition, we provide more information on the algorithm used, the autocorrelation times and scale determination, the evaluation of disconnected contributions and the description of our data by means of chiral perturbation theo…
Energy dependence of the differences between the quark and gluon jet fragmentation
1996
Three jet events arising from decays of the Z beson, collected by the DELPHI detector, were used to measure differences in quark and gluon fragmentation. Gluon jets were anti-tagged by identifying b quark jets. Unbiased quark jets came from events with two jets plus one photon. Quark and gluon jet properties in different energy ranges were compared for the first time within the same detector. Quark and gluon jets of nearly the same energy in symmetric three jet event topologies were also compared. Using three independent methods, the average value of the ratio of the mean charged multiplicities of gluon and quark jets is [ r ] = 1.241 +/- 0.015 (stat.) +/- 0.025 (syst.). Gluon jets are broa…