A Model Approximation Scheme for Planning in Partially Observable Stochastic Domains

Partially observable Markov decision processes (POMDPs) are a natural model for planning problems where effects of actions are nondeterministic and the state of the world is not completely observable. It is difficult to solve POMDPs exactly. This paper proposes a new approximation scheme. The basic idea is to transform a POMDP into another one where additional information is provided by an oracle. The oracle informs the planning agent that the current state of the world is in a certain region. The transformed POMDP is consequently said to be region observable. It is easier to solve than the original POMDP. We propose to solve the transformed POMDP and use its optimal policy to construct an approximate policy for the original POMDP. By controlling the amount of additional information that the oracle provides, it is possible to find a proper tradeoff between computational time and approximation quality. In terms of algorithmic contributions, we study in details how to exploit region observability in solving the transformed POMDP. To facilitate the study, we also propose a new exact algorithm for general POMDPs. The algorithm is conceptually simple and yet is significantly more efficient than all previous exact algorithms.Comment: See http://www.jair.org/ for any accompanying file

Derivation of quantum work equalities using quantum Feynman-Kac formula

On the basis of a quantum mechanical analogue of the famous Feynman-Kac formula and the Kolmogorov picture, we present a novel method to derive nonequilibrium work equalities for isolated quantum systems, which include the Jarzynski equality and Bochkov-Kuzovlev equality. Compared with previous methods in the literature, our method shows higher similarity in form to that deriving the classical fluctuation relations, which would give important insight when exploring new quantum fluctuation relations.Comment: 5 page

Anomalous robustness of the 5/2 fractional quantum Hall state near a sharp phase boundary

We report magneto-transport measurements in wide GaAs quantum wells with tunable density to probe the stability of the fractional quantum Hall effect at filling factor $\nu =$ 5/2 in the vicinity of the crossing between Landau levels (LLs) belonging to the different (symmetric and antisymmetric) electric subbands. When the Fermi energy ($E_F$) lies in the excited-state LL of the symmetric subband, the 5/2 quantum Hall state is surprisingly stable and gets even stronger near this crossing, and then suddenly disappears and turns into a metallic state once $E_F$ moves to the ground-state LL of the antisymmetric subband. The sharpness of this disappearance suggests a first-order transition

Observation of An Anisotropic Wigner Crystal

We report a new correlated phase of two-dimensional charged carriers in high magnetic fields, manifested by an anisotropic insulating behavior at low temperatures. It appears near Landau level filling factor $\nu=1/2$ in hole systems confined to wide GaAs quantum wells when the sample is tilted in magnetic field to an intermediate angle. The parallel field component ($B_{||}$) leads to a crossing of the lowest two Landau levels, and an elongated hole wavefunction in the direction of $B_{||}$. Under these conditions, the in-plane resistance exhibits an insulating behavior, with the resistance along $B_{||}$ more than 10 times smaller than the resistance perpendicular to $B_{||}$. We interpret this anisotropic insulating phase as a two-component, striped Wigner crystal

Metallic multilayers for X-band Bragg reflector applications

We present a structural and high frequency (8.72GHz) electrical characterization of sputter deposited Ti/W, Ti/Ru and Mo/Ti metallic multilayers for potential application as acoustic Bragg reflectors. We prove that all metallic multilayers comprised of different acoustic impedance metals such as Ti, W, Mo are promising candidates for Bragg reflector/bottom electrode in full X-band thin film acoustic resonators. Values for high frequency resistivity of the order of $10^{-8} ohm.m$ are measured by use of a contact-free/non-invasive sheet resistance method

Wigner solids of wide quantum wells near Landau filling ν=1\nu=1

Microwave spectroscopy within the Landau filling ($\nu$) range of the integer quantum Hall effect (IQHE) has revealed pinning mode resonances signifying Wigner solids (WSs) composed of quasi-particles or -holes. We study pinning modes of WSs in wide quantum wells (WQWs) for $0.8\le\nu\le1.2$, varying the density, $n$, and tilting the sample by angle $\theta$ in the magnetic field. Three distinct WS phases are accessed. One phase, S1, is phenomenologically the same as the WS observed in the IQHEs of narrow QWs. The second phase, S2, exists at $\nu$ further from $\nu=1$ than S1, and requires a sufficiently large $n$ or $\theta$, implying S2 is stabilized by the Zeeman energy. The melting temperatures of S1 and S2, estimated from the disappearance of the pinning mode, show different behavior vs $\nu$. At the largest $n$ or $\theta$, S2 disappears and the third phase, S1A, replaces S1, also exhibiting a pinning mode. This occurs as the WQW $\nu=1$ IQHE becomes a two-component, Halperin-Laughlin \pone state. We interpret S1A as a WS of the excitations of \pone, which has not been previously observed

Interaction-induced Interlayer Charge Transfer in the Extreme Quantum Limit

An interacting bilayer electron system provides an extended platform to study electron-electron interaction beyond single layers. We report here experiments demonstrating that the layer densities of an asymmetric bilayer electron system oscillate as a function of perpendicular magnetic field that quantizes the energy levels. At intermediate fields, this interlayer charge transfer can be well explained by the alignment of the Landau levels in the two layers. At the highest fields where both layers reach the extreme quantum limit, however, there is an anomalous, enhanced charge transfer to the majority layer. Surprisingly, when the minority layer becomes extremely dilute, this charge transfer slows down as the electrons in the minority layer condense into a Wigner crystal. Furthermore, by examining the quantum capacitance of the dilute layer at high fields, the screening induced by the composite fermions in an adjacent layer is unveiled. The results highlight the influence of strong interaction in interlayer charge transfer in the regime of very high fields and low Landau level filling factors.Comment: Please see the formal version on PR