Models to Reduce the Complexity of Simulating a Quantum Computer

Recently Quantum Computation has generated a lot of interest due to the discovery of a quantum algorithm which can factor large numbers in polynomial time. The usefulness of a quantum com puter is limited by the effect of errors. Simulation is a useful tool for determining the feasibility of quantum computers in the presence of errors. The size of a quantum computer that can be simulat ed is small because faithfully modeling a quantum computer requires an exponential amount of storage and number of operations. In this paper we define simulation models to study the feasibility of quantum computers. The most detailed of these models is based directly on a proposed imple mentation. We also define less detailed models which are exponentially less complex but still pro duce accurate results. Finally we show that the two different types of errors, decoherence and inaccuracies, are uncorrelated. This decreases the number of simulations which must be per formed.Comment: 25 page

Characterization of constitutive and acid-induced outwardly rectifying chloride currents in immortalized mouse distal tubular cells

Thiazides block Na+ reabsorption while enhancing Ca2 + reabsorption in the kidney. As previously demonstrated in immortalized mouse DCT (MDCT) cells, chlorothiazide application induced a robust plasma membrane hyperpolarization, which increased Ca2 + uptake. This essential thiazide-induced hyperpolarization was prevented by the Cl− channel inhibitor 5-Nitro-2-(3-phenylpropylamino) benzoic acid (NPPB), implicating NPPB-sensitive Cl− channels, however the nature of these Cl− channels has been rarely described in the literature. Here we show that MDCT cells express a dominant, outwardly rectifying Cl− current at extracellular pH 7.4. This constitutive Cl− current was more permeable to larger anions (Eisenman sequence I; I− > Br− ≥ Cl−) and was substantially inhibited by > 100 mM [Ca2 +]o, which distinguished it from ClC-K2/Barttin. Moreover, the constitutive Cl− current was blocked by NPPB, along with other Cl− channel inhibitors (DIDS, FFA). Subjecting the MDCT cells to an acidic extracellular solution (pH < 5.5) induced a substantially larger outwardly rectifying NPPB-sensitive Cl− current. This acid-induced Cl− current was also anion permeable (I− > Br− > Cl−), but was distinguished from the constitutive Cl− current by its rectification characteristics, ion sensitivities, and response to FFA. In addition, we have identified similar outwardly rectifying and acid-sensitive currents in immortalized cells from the inner medullary collecting duct (mIMCD-3 cells). Expression of an acid-induced Cl− current would be particularly relevant in the acidic IMCD (pH < 5.5). To our knowledge, the properties of these Cl− currents are unique and provide the mechanisms to account for the Cl− efflux previously speculated to be present in MDCT cells

Beef Producer Choice in Cattle Marketing

In addition to the conventional auction method of cattle marketing, some alternative marketing arrangements include sale by private treaty, video auction, retained ownership, and use of strategic alliances. This study finds that 91% of Louisiana producers use conventional auctions, while 39% use other types of marketing arrangements. The most heavily used alternative marketing arrangement is private treaty, at 26%. Those producers using alternative marketing arrangements tend to be larger, have heavier weaning weights, have more diverse farming operations, be younger, have greater contact with their county extension agents, and depend less on income from off-farm sources.cattle marketing, conventional auction, private treaty, strategic alliance, video auction, Livestock Production/Industries, Marketing,

Kidney Exchange

Most transplanted kidneys are from cadavers, but there are also substantial numbers of transplants from live donors. Recently, there have started to be kidney exchanges involving two donor-patient pairs such that each donor cannot give a kidney to the intended recipient because of immunological incompatibility, but each patient can receive a kidney from the other donor. Exchanges are also made in which a donor-patient pair makes a donation to someone on the queue for a cadaver kidney, in return for the patient in the pair receiving the highest priority for a compatible cadaver kidney when one becomes available. We explore how such exchanges can be arranged efficiently and incentive compatibly. The problem resembles some of the housing' problems studied in the mechanism design literature for indivisible goods, with the novel feature that while live donor kidneys can be assigned simultaneously, the cadaver kidneys must be transplanted immediately upon becoming available. In addition to studying the theoretical properties of the design we propose for a kidney exchange, we present simulation results suggesting that the welfare gains would be substantial, both in increased number of feasible live donation transplants, and in improved match quality of transplanted kidneys.

Efficient Kidney Exchange: Coincidence of Wants in a Structured Market

Patients needing kidney transplants may have willing donors who cannot donate to them because of blood or tissue incompatibility. Incompatible patient-donor pairs can exchange donor kidneys with other such pairs. The situation facing such pairs resembles models of the "double coincidence of wants," and relatively few exchanges have been consummated by decentralized means. As the population of available patient-donor pairs grows, the frequency with which exchanges can be arranged will depend in part on how exchanges are organized. We study the potential frequency of exchanges as a function of the number of patient-donor pairs, and the size of the largest feasible exchange. Developing infrastructure to identify and perform 3-way as well as 2-way exchanges will have a substantial effect on the number of transplants, and will help the most vulnerable patients. Larger than 3-way exchanges have much smaller impact. Larger populations of patient-donor pairs increase the percentage of patients of all kinds who can find exchanges.

Kidney Exchange

Most transplanted kidneys are from cadavers, but there are also substantial numbers of transplants from live donors. Recently, there have started to be kidney exchanges involving two donor-patient pairs such that each donor cannot give a kidney to the intended recipient because of immunological incompatibility, but each patient can receive a kidney from the other donor. Exchanges are also made in which a donor- patient pair makes a donation to someone on the queue for a cadaver kidney, in return for the patient in the pair receiving the highest priority for a compatible cadaver kidney when one becomes available. We explore how such exchanges can be arranged efficiently and incentive compatibly. The problem resembles some of the "housing" problems studied in the mechanism design literature for indivisible goods, with the novel feature that while live donor kidneys can be assigned simultaneously, the cadaver kidneys must be transplanted immediately upon becoming available. In addition to studying the theoretical properties of the design we propose for a kidney exchange, we present simulation results suggesting that the welfare gains would be substantial, both in increased number of feasible live donation transplants, and in improved match quality of transplanted kidneys.

The Dynamics of Law Clerk Matching: An Experimental and Computational Investigation of Proposals for Reform of the Market

In September of 1998, the Judicial Conference of the United States abandoned as unsuccessful the attempt—the sixth since 1978—to regulate the dates at which law students are hired as clerks by Federal appellate judges. The market promptly resumed the unraveling of appointment dates that had been temporarily slowed by these efforts. In the academic year 1999-2000 many judges hired clerks in the fall of the second year of law school, almost two years before employment would begin, and before hardly any information about candidates other than first year grades was available. Hiring dates moved still earlier in the Fall of 2000 and 2001. The present paper explores proposed reforms of the market, experimentally in the laboratory, and computationally using genetic algorithms. Our results suggest that some of the special features of the judge/law-clerk market—in particular the feeling among many students and judges that students must accept offers when they are made--present obstacles to the success of the proposed reforms, including the latest reform proposed by the judges, in March 2002, which is a one year moratorium on clerkship hiring. Unlike many markets in which the inability to make binding contracts contributes to market failure, in the law clerk market it is the ease with which binding contracts are forged that harms efficiency.

Power assist EVA glove development

Structural modeling of the EVA glove indicates that flexibility in the metacarpophalangeal (MCP) joint can be improved by selectively lowering the elasticity of the glove fabric. Two strategies are used to accomplish this. One method uses coil springs on the back of the glove to carry the tension in the glove skin due to pressurization. These springs carry the loads normally borne by the glove fabric, but are more easily deformed. An active system was also designed for the same purpose and uses gas filled bladders attached to the back of the EVA glove that change the dimensions of the back of the glove and allow the glove to bend at the MCP joint, thus providing greater flexibility at this joint. A threshold control scheme was devised to control the action of the joint actuators. Input to the controller was provided by thin resistive pressure sensors placed between the hand and the pressurized glove. The pressure sensors consist of a layer of polyester film that has a thin layer of ink screened on the surface. The resistivity of the ink is pressure dependent, so an extremely thin pressure sensor can be fabricated by covering the ink patch with another layer of polyester film and measuring the changing resistance of the ink with a bridge circuit. In order to sense the force between the hand and the glove at the MCP joint, a sensor was placed on the palmar face of the middle finger. The resultant signal was used by the controller to decide whether to fill or exhaust the bladder actuators on the back of the glove. The information from the sensor can also be used to evaluate the effectiveness of a given control scheme or glove design since the magnitude of the measured pressures gives some idea of the torque required to bend a glove finger at the MCP joint. Tests of this actuator, sensor, and control system were conducted in an 57.2 kPa glove box by performing a series of 90 degree finger bends with a glove without an MCP joint assembly, a glove with the coil spring assembly, and with the four fingered actuated glove. The tests of these three glove designs confirm the validity of the model

A preliminary structural analysis of space-based inflatable tubular frame structures

The use of inflatable structures has often been proposed for aerospace and planetary applications. The advantages of such structures include low launch weight and easy assembly. The use of inflatables for applications requiring very large frame structures intended for aerospace use are proposed. In order to consider using an inflated truss, the structural behavior of the inflated frame must be examined. The statics of inflated tubes as beams was discussed in the literature, but the dynamics of these elements has not received much attention. In an effort to evaluate the vibration characteristics of the inflated beam a series of free vibration tests of an inflated fabric cantilevers were performed. Results of the tests are presented and models for system behavior posed