Zobrazeno 1 - 10
of 163
pro vyhledávání: '"Folkertsma P"'
A catalytic machine is a model of computation where a traditional space-bounded machine is augmented with an additional, significantly larger, "catalytic" tape, which, while being available as a work tape, has the caveat of being initialized with an
Externí odkaz:
http://arxiv.org/abs/2409.05046
Publikováno v:
Scientific Reports, Vol 14, Iss 1, Pp 1-10 (2024)
Abstract Utilising weight cues can improve the efficiency of foraging behaviours by providing information on nutritional value, material strength, and tool functionality. Attending to weight cues may also facilitate the optimisation of object transpo
Externí odkaz:
https://doaj.org/article/3e27ed04bca940059c990465e277a979
In order to achieve fault-tolerant quantum computation, we need to repeat the following sequence of four steps: First, perform 1 or 2 qubit quantum gates (in parallel if possible). Second, do a syndrome measurement on a subset of the qubits. Third, p
Externí odkaz:
http://arxiv.org/abs/2307.14840
We study 'Merlinized' versions of the recently defined Guided Local Hamiltonian problem, which we call 'Guidable Local Hamiltonian' problems. Unlike their guided counterparts, these problems do not have a guiding state provided as a part of the input
Externí odkaz:
http://arxiv.org/abs/2302.11578
Recently it was shown that the so-called guided local Hamiltonian problem -- estimating the smallest eigenvalue of a $k$-local Hamiltonian when provided with a description of a quantum state ('guiding state') that is guaranteed to have substantial ov
Externí odkaz:
http://arxiv.org/abs/2207.10097
Autor:
Cade, Chris, Folkertsma, Marten, Gharibian, Sevag, Hayakawa, Ryu, Gall, François Le, Morimae, Tomoyuki, Weggemans, Jordi
Publikováno v:
Proceedings of the 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), pp. 32:1-32.19, 2023
Estimating the ground state energy of a local Hamiltonian is a central problem in quantum chemistry. In order to further investigate its complexity and the potential of quantum algorithms for quantum chemistry, Gharibian and Le Gall (STOC 2022) recen
Externí odkaz:
http://arxiv.org/abs/2207.10250
We apply our recent work on empirical estimates of quantum speedups to the practical task of community detection in complex networks. We design several quantum variants of a popular classical algorithm -- the Louvain algorithm for community detection
Externí odkaz:
http://arxiv.org/abs/2203.06208
Publikováno v:
Quantum 7, 1133 (2023)
Run-times of quantum algorithms are often studied via an asymptotic, worst-case analysis. Whilst useful, such a comparison can often fall short: it is not uncommon for algorithms with a large worst-case run-time to end up performing well on instances
Externí odkaz:
http://arxiv.org/abs/2203.04975
Autor:
Remco Folkertsma, Nathalie Charbonnel, Heikki Henttonen, Marta Heroldová, Otso Huitu, Petr Kotlík, Emiliano Manzo, Johanna L. A. Paijmans, Olivier Plantard, Attila D. Sándor, Michael Hofreiter, Jana A. Eccard
Publikováno v:
Ecology and Evolution, Vol 14, Iss 3, Pp n/a-n/a (2024)
Abstract Evidence for divergent selection and adaptive variation across the landscape can provide insight into a species' ability to adapt to different environments. However, despite recent advances in genomics, it remains difficult to detect the foo
Externí odkaz:
https://doaj.org/article/cf75dcf881624e2895314c805ec1082e
Autor:
Natalie Arruda Bergamaschi, Lukas Huber, Eberhard Ludewig, Alexandra Böhler, Michaela Gumpenberger, Katharina M. Hittmair, Carina Strohmayer, Remco Folkertsma, Conor Rowan
Publikováno v:
Journal of Veterinary Internal Medicine, Vol 37, Iss 6, Pp 2453-2459 (2023)
Abstract Background The effect of clinical history on the interpretation of radiographs has been widely researched in human medicine. There is, however, no data on this topic in veterinary medicine. Hypothesis/Objectives Diagnostic accuracy would imp
Externí odkaz:
https://doaj.org/article/b6e391ba72e845369e4a1f5183d1b02b