this paper considers the following problem. Two mixed-state quantum circuits Q/sub 0/ and Q/sub 1/ are given, and the goal is to determine which of two possibilities holds: (i) Q/sub 0/ and Q/sub 1/ act nearly identic...
详细信息
this paper considers the following problem. Two mixed-state quantum circuits Q/sub 0/ and Q/sub 1/ are given, and the goal is to determine which of two possibilities holds: (i) Q/sub 0/ and Q/sub 1/ act nearly identically on all possible quantum state inputs, or (ii) there exists some input state /spl rho/ that Q/sub 0/ and Q/sub 1/ transform into almost perfectly distinguishable outputs. this may be viewed as an abstraction of the problem that asks, given two discrete quantum mechanical processes described by sequences of local interactions, are the processes effectively the same or are they different? We prove that this promise problem is complete for the class QIP of problems having quantum interactive proof systems, and is therefore PSPACE-hard. this is in contrast to the fact that the analogous problem for classical (probabilistic) circuits is in AM, and for unitary quantum circuits is in QMA.
Games played on graphs may have qualitative objectives, such as the satisfaction of an /spl omega/-regular property, or quantitative objectives, such as the optimization of a real-valued reward. When games are used to...
详细信息
Games played on graphs may have qualitative objectives, such as the satisfaction of an /spl omega/-regular property, or quantitative objectives, such as the optimization of a real-valued reward. When games are used to model reactive systems with both fairness assumptions and quantitative (e.g., resource) constraints, then the corresponding objective combines both a qualitative and a quantitative component. In a general case of interest, the qualitative component is a parity condition and the quantitative component is a mean-payoff reward. We study and solve such mean-payoff parity games. We also prove some interesting facts about mean-payoff parity games which distinguish them both from mean-payoff and from parity games. In particular, we show that optimal strategies exist in mean-payoff parity games, but they may require infinite memory.
Since more than 20 years the so-called "field oriented control" is a standard for controlled electrical drives. Today, strategies based on this principle fulfil nearly all demands of drive industry. However,...
详细信息
Since more than 20 years the so-called "field oriented control" is a standard for controlled electrical drives. Today, strategies based on this principle fulfil nearly all demands of drive industry. However, the performance of field oriented controllers cannot be improved any more without limitations. Model predictive controllers (MPC) are based on a rather old approach whose first ideas have been published in the 1960s. Control strategies of this type are characterised by an explicitly and separately identifiable model of the controlled system. this model is used to precalculate the behaviour of the plant and therewith also to choose an optimal value of the control variable. In contrast to conventional predictive controllers used for drive control, which generally precalculate only for a single sample step in advance, model predictive controllers regard the control system behaviour over a long time into the future. Hence, these strategies are also known as "long-range predictive control" (LRPC) in literature. MPC methods have gained much importance in the field of process engineering. It is not known that they have been used for drive control so far, since the huge mathematical effort that is necessary to perform the calculation of the future system behaviour, collides withthe demand for high sampling rates in drive control. the paper shows that it is possible to move a huge part of the calculational effort offline so that the remaining part can be easily calculated in a feasible time frame, even for drive control. the applicability of MPC for electrical drives is shown and proven by experimental results
Dynamic digital post-correction of analog-to-digital converters (ADCs) is considered. A generalized dynamic correction method is proposed and a framework for analyzing the related bit allocation problem is derived. Fi...
详细信息
Dynamic digital post-correction of analog-to-digital converters (ADCs) is considered. A generalized dynamic correction method is proposed and a framework for analyzing the related bit allocation problem is derived. Finally, this framework is employed in an optimization problem. the solution to the problem indicates which ADC output bits to use in order to maximize the signal-to-noise and distortion ratio in a post-correction system with a constraint on memory size. the proposed methods are accompanied by exemplary results obtained using experimental ADC data.
In this paper, we analyze the performance of the fiber Bragg grating (FBG) interrogation system based on an arrayed waveguide grating (AWG) device. the spectrum of light reflected from the FBG sensor is analyzed using...
详细信息
In this paper, we analyze the performance of the fiber Bragg grating (FBG) interrogation system based on an arrayed waveguide grating (AWG) device. the spectrum of light reflected from the FBG sensor is analyzed using an AWG, which acts as a coarse spectrometer. Using measurement points from the AWG channels, the original spectrum of the sensing element is reconstructed by means of curve fitting. the measurement system is modeled in the LabView environment, which allows the modification of the FBG and AWG parameters and simulating the measurement process. this, in turn, allows the quantification of the measurement errors resulting from the nonlinearity of the particular FBG/AWG configuration, and allows the optimization of the system design for the particular measurement errors permitted. In addition to the simulations of the proposed measurement system, we provide details of the laboratory evaluation.
the proceedings contains 41 papers from the 20th Annual Computer Security Applications conference, ACSAC 2004. the topics discussed include: reasoning about complementary intrusion evidence;towards secure design choic...
详细信息
the proceedings contains 41 papers from the 20th Annual Computer Security Applications conference, ACSAC 2004. the topics discussed include: reasoning about complementary intrusion evidence;towards secure design choices for implementing graphical passwords;visualizing and identifying intrusion context from system calls trace;automatic generation and analysis of NIDS attacks;high-fidelity modeling of computer network worms;detecting attacks that exploit application-logic errors through application-level auditing;alert correlation through triggering events and common resources;symmetric behavior-based trust;and rule-based RBAC with negative authorization.
the proceedings contain 204 papers. the topics discussed include: grammar modularity and its impact on grammar documentation;linear-time dependency analysis for Japanese;discriminative hidden Markov modeling with long...
the proceedings contain 204 papers. the topics discussed include: grammar modularity and its impact on grammar documentation;linear-time dependency analysis for Japanese;discriminative hidden Markov modeling with long state dependence using a kNN ensemble;improving statistical word alignment with a rule-based machine translation system;improved word alignment using a symmetric lexicon model;combining hierarchical clustering and machine learning to predict high-level discourse structure;annotating and measuring temporal relations in texts;type-inheritance combinatory categorial grammar;deterministic dependency parsing of English text;Kullback-Leibler distance between probabilistic context-free grammars and probabilistic finite automata;and learning to identify single-snippet answers to definition questions.
During recent years quantitative precipitation forecasts (QPFs), based on NWP models, were continuously increasing their performances and accuracy especially for light and moderate precipitation thresholds;determinist...
详细信息
During recent years quantitative precipitation forecasts (QPFs), based on NWP models, were continuously increasing their performances and accuracy especially for light and moderate precipitation thresholds;deterministic verification suggests that for high thresholds there wasn't a similar improvement. High thresholds and rare events are particularly difficult to handle and this is a strong limitation for operational activities, particularly for flood forecasting. Where rainfall occurs, when it happens and how much it will be, are information that depends on how the used numerical model is able to determine the size, scale and the evolution of atmospheric systems involved. In this study numerical meteorological simulations of the most important floods occurred along the Arno river basin, Italy, in the 20th century, performed by the Regional Atmospheric modelingsystem (RAMS), are analysed with regard to the sensitivity to geometrical and initial conditions. RAMS is presently used to produce operational QPFs in an integrated hydro-meteorological forecasting system for the Arno river basin. the flood events occurred in November 1966 (100-years estimated recurrence, which caused several deaths and catastrophic damages to public and private goods and to the unique artistic and cultural heritage) and in October 1992 (30-years recurrence flood, with extensive damage). the advanced modules for the parameterisation of surface-water-atmosphere exchanges and for cloud and precipitation microphysical processes, included in RAMS, allow the explicit and likely representation (triggering and evolution) of the cloud and precipitation systems, which make this model a good candidate for such sensitivity analyses. the simulations of the floods occurred over the Arno river basin were initialised by means of the NCEP/NCAR global reanalysis data, and the sensitivity of the forecasts to the spatial horizontal and vertical resolution, the representation of the sea surface temperature and t
We reported the Guideline (Ver. 1) of Reticle Data Management (RDM) Activity in 2001. While focusing on SoC (system on Chip) business, we have improved the efficiency in design technology, mask manufacturing and wafer...
详细信息
ISBN:
(纸本)0819454370
We reported the Guideline (Ver. 1) of Reticle Data Management (RDM) Activity in 2001. While focusing on SoC (system on Chip) business, we have improved the efficiency in design technology, mask manufacturing and wafer manufacturing. Especially, these subjects have been the lithography costs including a reticle cost, a shorter life cycle of products, more difficult techniques, a lower cost and shorter total TAT from design to chip shipping. the Guideline Ver1.0 announced the standardization of interface contents from design to mask manufacture, and to wafer manufacture as well. According to the Guideline Ver2 in 2003, RDM activity has developed the optimization of a new engineering chain management that added the pattern data and the linkage to EDA. the unique characteristics of standardization proposed in Ver2 is that apart from standardization of the data format of the pattern data itself, expression of referencing pattern data and other additional information that are associated in case pattern data is utilized should be standardized. the difference between "expression" and "format" could be understood. these expressions include knowledge, view, property for retrieve, annotation, reference and relation about pattern data. these relations will be considered from a user's view of utilizing pattern data. the purpose of these expressions is to combine various standards relating to reticle. For example the linkage between RDM and UDM that is standardization of a data model relating to EDA tools and their applications is assumable. these two layers of standardization will make creative associations of applications possible.
In this paper, we analyze the performance of the fiber Bragg grating (FBG) interrogation system based on an arrayed waveguide grating (AWG) device. the spectrum of light reflected from the FBG sensor is analyzed using...
详细信息
ISBN:
(纸本)0780377052
In this paper, we analyze the performance of the fiber Bragg grating (FBG) interrogation system based on an arrayed waveguide grating (AWG) device. the spectrum of light reflected from the FBG sensor is analyzed using an AWG, which acts as a coarse spectrometer. Using measurement points from the AWG channels, the original spectrum of the sensing element is reconstructed by means of curve fitting. the measurement system is modeled in the LabView environment, which allows the modification of the FBG and AWG parameters and simulating the measurement process. this, in turn, allows the quantification of the measurement errors resulting from the nonlinearity of the particular FBG/AWG configuration, and allows the optimization of the system design for the particular measurement errors permitted. In addition to the simulations of the proposed measurement system, we provide details of the laboratory evaluation.
暂无评论