10,785 research outputs found
Unbounded-error One-way Classical and Quantum Communication Complexity
This paper studies the gap between quantum one-way communication complexity
and its classical counterpart , under the {\em unbounded-error}
setting, i.e., it is enough that the success probability is strictly greater
than 1/2. It is proved that for {\em any} (total or partial) Boolean function
, , i.e., the former is always exactly one half
as large as the latter. The result has an application to obtaining (again an
exact) bound for the existence of -QRAC which is the -qubit random
access coding that can recover any one of original bits with success
probability . We can prove that -QRAC exists if and only if
. Previously, only the construction of QRAC using one qubit,
the existence of -RAC, and the non-existence of
-QRAC were known.Comment: 9 pages. To appear in Proc. ICALP 200
Unbounded-Error Classical and Quantum Communication Complexity
Since the seminal work of Paturi and Simon \cite[FOCS'84 & JCSS'86]{PS86},
the unbounded-error classical communication complexity of a Boolean function
has been studied based on the arrangement of points and hyperplanes. Recently,
\cite[ICALP'07]{INRY07} found that the unbounded-error {\em quantum}
communication complexity in the {\em one-way communication} model can also be
investigated using the arrangement, and showed that it is exactly (without a
difference of even one qubit) half of the classical one-way communication
complexity. In this paper, we extend the arrangement argument to the {\em
two-way} and {\em simultaneous message passing} (SMP) models. As a result, we
show similarly tight bounds of the unbounded-error two-way/one-way/SMP
quantum/classical communication complexities for {\em any} partial/total
Boolean function, implying that all of them are equivalent up to a
multiplicative constant of four. Moreover, the arrangement argument is also
used to show that the gap between {\em weakly} unbounded-error quantum and
classical communication complexities is at most a factor of three.Comment: 11 pages. To appear at Proc. ISAAC 200
Comparison of Bond in Roll-bonded and Adhesively Bonded Aluminums
Lap-shear and peel test measurements of bond strength have been carried out as part of an investigation of roll bonding of 2024 and 7075 aluminum alloys. Shear strengths of the bonded material in the F temper are in the range of 14 to 16 ksi. Corresponding peel strengths are 120 to 130 lb/inch. These values, which are three to five times those reported in the literature for adhesively bonded 2024 and 7075, are a result of the true metallurgical bond achieved. The effects of heat-treating the bonded material are described and the improvements in bond strength discussed relative to the shear strength of the parent material. The significance of the findings for aerospace applications is discussed
Improved electromechanical master-slave manipulator
Electric master-slave manipulator uses force multiplication and allows the operator to remotely control the slave arm. Both the master and slave arms execute seven distinct motions by a specially designed force-reflecting servo having a one to one correspondence between the motion at the master and slave
SPATIAL DEPENDENCE AMONG COUNTY-LEVEL LAND USE CHANGES
Spatial econometric methods are used to investigate whether land use changes in one county are affected by changes in surrounding counties. Spatial dependence is hypothesized to arise from land substitution effects among neighboring counties. The estimation uses data on land use change for 1,055 counties of 12 Midwest states.Land Economics/Use,
Inception through Inspection: Quality Control in the Simspon Strong Tie Materials Demonstration Lab
The purpose of this senior project is to create a quality control program in the Simpson Strong Tie (SST) Materials Demonstration Lab using BIM 360. The goal of this program is to help streamline the building process of the six-foot by eight-foot tiny home in Residential Construction Management. The SST laboratory activities have been developed in the true spirit of “learn by doing” and serve as a way for Construction Management (CM) students to interact with the building process directly. Students in the CM department are taught that quality begins at the inception of a job and should be monitored throughout construction and into closeout. Utilizing BIM 360 to perform inspections in the classroom has helped make building the tiny homes more practical and realistic for CM students and lab technicians, all while creating a lasting record of the process that can be referenced in the future. This quality program exposes students to basic inspection practices that they can expect to experience on any jobsite in the future. The advantages of tracking quality have gone beyond the outcome of the tiny home itself, as it encourages the students to build the project to the highest caliber
Apparent hysteresis in a driven system with self-organized drag
Interaction between extended defects and impurities lies at the heart of many
physical phenomena in materials science. Here we revisit the ubiquitous problem
of the driven motion of an extended defect in a field of mobile impurities,
which self-organize to cause drag on the defect. Under a wide range of external
conditions (e.g. drive), the defect undergoes a transition from slow to fast
motion. This transition is commonly hysteretic: the defect either moves slow or
fast, depending on the initial condition. We explore such hysteresis via a
kinetic Monte Carlo spin simulation combined with computational
coarse-graining. Obtaining bifurcation diagrams (stable and unstable branches),
we map behavior regimes in parameter space. Estimating fast-slow switching
times, we determine whether a simulation or experiment will exhibit hysteresis
depending on observation conditions. We believe our approach is applicable to
quantifying hysteresis in a wide range of physical contexts.Comment: 11 pages (preprint format), 4 color figures in separate file
The transient response of global-mean precipitation to increasing carbon dioxide levels
The transient response of global-mean precipitation to an increase in atmospheric carbon dioxide levels of 1% yr(-1) is investigated in 13 fully coupled atmosphere-ocean general circulation models (AOGCMs) and compared to a period of stabilization. During the period of stabilization, when carbon dioxide levels are held constant at twice their unperturbed level and the climate left to warm, precipitation increases at a rate of similar to 2.4% per unit of global-mean surface-air-temperature change in the AOGCMs. However, when carbon dioxide levels are increasing, precipitation increases at a smaller rate of similar to 1.5% per unit of global-mean surface-air-temperature change. This difference can be understood by decomposing the precipitation response into an increase from the response to the global surface-temperature increase (and the climate feedbacks it induces), and a fast atmospheric response to the carbon dioxide radiative forcing that acts to decrease precipitation. According to the multi-model mean, stabilizing atmospheric levels of carbon dioxide would lead to a greater rate of precipitation change per unit of global surface-temperature change
- …