Search results for "MathematicsofComputing_GENERAL"

showing 10 items of 84 documents

Causality and Loop-Tree Duality at Higher Loops

2019

We relate a $l$-loop Feynman integral to a sum of phase space integrals, where the integrands are determined by the spanning trees of the original $l$-loop graph. Causality requires that the propagators of the trees have a modified $i\delta$-prescription and we present a simple formula for the correct $i\delta$-prescription.

High Energy Physics - TheoryDiscrete mathematicsSpanning treeFeynman integralMathematicsofComputing_GENERALFOS: Physical sciencesGeneral Physics and AstronomyPropagatorFeynman graph01 natural sciencesLoop integralGraphHigh Energy Physics - PhenomenologyHigh Energy Physics - Phenomenology (hep-ph)High Energy Physics - Theory (hep-th)Phase space0103 physical sciences010306 general physicsMathematicsPhysical Review Letters

researchProduct

Quantum Algorithms for Some Strings Problems Based on Quantum String Comparator

2022

We study algorithms for solving three problems on strings. These are sorting of n strings of length k, “the Most Frequent String Search Problem”, and “searching intersection of two sequences of strings”. We construct quantum algorithms that are faster than classical (randomized or deterministic) counterparts for each of these problems. The quantum algorithms are based on the quantum procedure for comparing two strings of length k in O(k) queries. The first problem is sorting n strings of length k. We show that classical complexity of the problem is Θ(nk) for constant size alphabet, but our quantum algorithm has O˜(nk) complexity. The second one is searching the most frequent string among n …

High Energy Physics::Theoryquantum computation; quantum algorithms; string processing; sortingstring processingGeneral Mathematicsquantum computationComputer Science (miscellaneous)MathematicsofComputing_GENERALQA1-939Engineering (miscellaneous)quantum algorithmssortingMathematicsMathematics

researchProduct