3,196 research outputs found
Online Pattern Matching for String Edit Distance with Moves
Edit distance with moves (EDM) is a string-to-string distance measure that
includes substring moves in addition to ordinal editing operations to turn one
string to the other. Although optimizing EDM is intractable, it has many
applications especially in error detections. Edit sensitive parsing (ESP) is an
efficient parsing algorithm that guarantees an upper bound of parsing
discrepancies between different appearances of the same substrings in a string.
ESP can be used for computing an approximate EDM as the L1 distance between
characteristic vectors built by node labels in parsing trees. However, ESP is
not applicable to a streaming text data where a whole text is unknown in
advance. We present an online ESP (OESP) that enables an online pattern
matching for EDM. OESP builds a parse tree for a streaming text and computes
the L1 distance between characteristic vectors in an online manner. For the
space-efficient computation of EDM, OESP directly encodes the parse tree into a
succinct representation by leveraging the idea behind recent results of a
dynamic succinct tree. We experimentally test OESP on the ability to compute
EDM in an online manner on benchmark datasets, and we show OESP's efficiency.Comment: This paper has been accepted to the 21st edition of the International
Symposium on String Processing and Information Retrieval (SPIRE2014
The QWalk Simulator of Quantum Walks
Several research groups are giving special attention to quantum walks
recently, because this research area have been used with success in the
development of new efficient quantum algorithms. A general simulator of quantum
walks is very important for the development of this area, since it allows the
researchers to focus on the mathematical and physical aspects of the research
instead of deviating the efforts to the implementation of specific numerical
simulations. In this paper we present QWalk, a quantum walk simulator for one-
and two-dimensional lattices. Finite two-dimensional lattices with generic
topologies can be used. Decoherence can be simulated by performing measurements
or by breaking links of the lattice. We use examples to explain the usage of
the software and to show some recent results of the literature that are easily
reproduced by the simulator.Comment: 21 pages, 11 figures. Accepted in Computer Physics Communications.
Simulator can be downloaded from http://qubit.lncc.br/qwal
Magnetization steps in a diluted Heisenberg antiferromagnetic chain: Theory and experiments on TMMC:Cd
A theory for the equilibrium low-temperature magnetization M of a diluted
Heisenberg antiferromagnetic chain is presented. The magnetization curve, M
versus B, is calculated using the exact contributions of finite chains with 1
to 5 spins, and the "rise and ramp approximation" for longer chains. Some
non-equilibrium effects that occur in a rapidly changing B, are also
considered. Specific non-equilibrium models based on earlier treatments of the
phonon bottleneck, and of spin flips associated with cross relaxation and with
level crossings, are discussed. Magnetization data on powders of TMMC diluted
with cadmium [i.e., (CH_3)_4NMn_xCd_(1-x)Cl_3, with 0.16<=x<=0.50 were measured
at 0.55 K in 18 T superconducting magnets. The field B_1 at the first MST from
pairs is used to determine the NN exchange constant, J, which changes from -5.9
K to -6.5 K as x increases from 0.16 to 0.50. The magnetization curves obtained
in the superconducting magnets are compared with simulations based on the
equilibrium theory. Data for the differential susceptibility, dM/dB, were taken
in pulsed magnetic fields (7.4 ms duration) up to 50 T, with the powder samples
in a 1.5 K liquid-helium bath. Non-equilibrium effects, which became more
severe as x decreased, were observed. The non-equilibrium effects are
tentatively interpreted using the "Inadequate Heat Flow Scenario," or to
cross-relaxation, and crossings of energy levels, including those of excited
states.Comment: 16 pages, 14 figure
Return to Sport and Athletic Function in an Active Population After Primary Arthroscopic Labral Reconstruction of the Hip
Background: Labral reconstruction has been advocated as an alternative to debridement for the treatment of irreparable labral tears, showing favorable short-term results. However, literature is scarce regarding outcomes and return to sport in the nonelite athletic population.
Purpose: To report minimum 1-year clinical outcomes and the rate of return to sport in athletic patients who underwent primary hip arthroscopy with labral reconstruction in the setting of femoroacetabular impingement syndrome and irreparable labral tears.
Study Design: Case series; Level of evidence, 4.
Methods: Data were prospectively collected and retrospectively analyzed for patients who underwent an arthroscopic labral reconstruction between August 2012 and December 2017. Patients were included if they identified as an athlete (high school, college, recreational, or amateur); had follow-up on the following patient-reported outcomes (PROs): modified Harris Hip Score (mHHS), Nonarthritic Hip Score (NAHS), Hip Outcome Score–Sport Specific Subscale (HOS-SSS), and visual analog scale (VAS); and completed a return-to-sport survey at 1 year postoperatively. Patients were excluded if they underwent any previous ipsilateral hip surgery, had dysplasia, or had prior hip conditions. The proportions of patients who achieved the minimal clinically important difference (MCID) and patient acceptable symptomatic state (PASS) for mHHS and HOS-SSS were calculated. Statistical significance was set at P =.05.
Results: There were 32 (14 females) athletes who underwent primary arthroscopic labral reconstruction during the study period. The mean age and body mass index of the group were 40.3 years (range, 15.5-58.7 years) and 27.9 kg/m2 (range, 19.6-40.1 kg/m2), respectively. The mean follow-up was 26.4 months (range, 12-64.2 months). All patients demonstrated significant improvement in mHHS, NAHS, HOS-SSS, and VAS (P \u3c.001) at latest follow-up. Additionally, 84.4% achieved MCID and 81.3% achieved PASS for mHHS, and 87.5% achieved MCID and 75% achieved PASS for HOS-SSS. VAS pain scores decreased from 4.4 to 1.8, and the satisfaction with surgery was 7.9 out of 10. The rate of return to sport was 78%.
Conclusion: At minimum 1-year follow-up, primary arthroscopic labral reconstruction, in the setting of femoroacetabular impingement syndrome and irreparable labral tears, was associated with significant improvement in PROs in athletic populations. Return to sport within 1 year of surgery was 78%
Large capacitance enhancement and negative compressibility of two-dimensional electronic systems at LaAlO/SrTiO interfaces
Novel electronic systems forming at oxide interfaces comprise a class of new
materials with a wide array of potential applications. A high mobility electron
system forms at the LaAlO/SrTiO interface and, strikingly, both
superconducts and displays indications of hysteretic magnetoresistance. An
essential step for device applications is establishing the ability to vary the
electronic conductivity of the electron system by means of a gate. We have
fabricated metallic top gates above a conductive interface to vary the electron
density at the interface. By monitoring capacitance and electric field
penetration, we are able to tune the charge carrier density and establish that
we can completely deplete the metallic interface with small voltages. Moreover,
at low carrier densities, the capacitance is significantly enhanced beyond the
geometric capacitance for the structure. In the same low density region, the
metallic interface overscreens an external electric field. We attribute these
observations to a negative compressibility of the electronic system at the
interface. Similar phenomena have been observed previously in semiconducting
two-dimensional electronic systems. The observed compressibility result is
consistent with the interface containing a system of mobile electrons in two
dimensions.Comment: 4 figures in main text; 4 figures in the supplemen
Decoherent quantum walks driven by a generic coin operation
We consider the effect of different unitary noise mechanisms on the evolution
of a quantum walk (QW) on a linear chain with a generic coin operation: (i)
bit-flip channel noise, restricted to the coin subspace of the QW, and (ii)
topological noise caused by randomly broken links in the linear chain.
Similarities and differences in the respective decoherent dynamics of the
walker as a function of the probability per unit time of a decoherent event
taking place are discussed
Quantum analogue of the spin-flop transition for a spin pair
Quantum (step-like) magnetization curves are studies for a spin pair with
antiferromagnetic coupling in the presence of a magnetic field parallel to the
easy axis of the magnetic anisotropy. The consideration is done both
analytically and numerically for a wide range of the anisotropy constants and
spins up to . Depending on the origin of the anisotropy
(exchange or single-ion), the magnetization curve can demonstrate the jumps
more than unity and the concentration of the unit jumps in a narrow range of
the field. We also point the region of the problem parameters, where the
behavior is quasiclassical for , and where system is substantially
quantum in the limit .Comment: 5 pages, 5 figure
Effects of Noisy Oracle on Search Algorithm Complexity
Grover's algorithm provides a quadratic speed-up over classical algorithms
for unstructured database or library searches. This paper examines the
robustness of Grover's search algorithm to a random phase error in the oracle
and analyzes the complexity of the search process as a function of the scaling
of the oracle error with database or library size. Both the discrete- and
continuous-time implementations of the search algorithm are investigated. It is
shown that unless the oracle phase error scales as O(N^(-1/4)), neither the
discrete- nor the continuous-time implementation of Grover's algorithm is
scalably robust to this error in the absence of error correction.Comment: 16 pages, 4 figures, submitted to Phys. Rev.
- …