A strong direct product theorem for quantum query complexity

We show that quantum query complexity satisfies a strong direct product theorem. This means that computing $k$ copies of a function with less than $k$ times the quantum queries needed to compute one copy of the function implies that the overall success probability will be exponentially small in $k$. For a boolean function $f$ we also show an XOR lemma---computing the parity of $k$ copies of $f$ with less than $k$ times the queries needed for one copy implies that the advantage over random guessing will be exponentially small. We do this by showing that the multiplicative adversary method, which inherently satisfies a strong direct product theorem, is always at least as large as the additive adversary method, which is known to characterize quantum query complexity.Comment: V2: 19 pages (various additions and improvements, in particular: improved parameters in the main theorems due to a finer analysis of the output condition, and addition of an XOR lemma and a threshold direct product theorem in the boolean case). V3: 19 pages (added grant information

Characterizing Atacama B-mode Search Detectors with a Half-Wave Plate

The Atacama B-Mode Search (ABS) instrument is a cryogenic ($\sim$10 K) crossed-Dragone telescope located at an elevation of 5190 m in the Atacama Desert in Chile that observed for three seasons between February 2012 and October 2014. ABS observed the Cosmic Microwave Background (CMB) at large angular scales ($40<\ell<500$) to limit the B-mode polarization spectrum around the primordial B-mode peak from inflationary gravity waves at $\ell \sim100$. The ABS focal plane consists of 480 transition-edge sensor (TES) bolometers. They are coupled to orthogonal polarizations from a planar ortho-mode transducer (OMT) and observe at 145 GHz. ABS employs an ambient-temperature, rapidly rotating half-wave plate (HWP) to mitigate systematic effects and move the signal band away from atmospheric $1/f$ noise, allowing for the recovery of large angular scales. We discuss how the signal at the second harmonic of the HWP rotation frequency can be used for data selection and for monitoring the detector responsivities.Comment: 7 pages, 3 figures, conference proceedings submitted to the Journal of Low Temperature Detector

ToMRobot 2.0: real mobility mechanism in MANET testbed using mobile robot

This paper is a continuation of our previous paper under the same topic, ToMRobot 1.0. Our main goal of developing ToMRobot 2.0 is to improve the ToMRobot 1.0 that we developed earlier. ToMRobot was developed because we think mobile robot technology is more practical than other approaches as a real world mobility mechanism in MANET testbed. But to develop our own mobile robot at low cost and at the same time not complex is very challenging. The challenge is overcome through the use of easy-to-use components, self-built components using 3D printers and the use of mobile robot designs that have proven to be easily developed, cheap and effective. The use of the Robot Operating System (ROS) as the main robot software framework greatly helps to reduce the complexity of developing control system for mobile robot

Optical modeling and polarization calibration for CMB measurements with ACTPol and Advanced ACTPol

The Atacama Cosmology Telescope Polarimeter (ACTPol) is a polarization sensitive upgrade to the Atacama Cosmology Telescope. Located at an elevation of 5190 m, ACTPol measures the Cosmic Microwave Background (CMB) temperature and polarization with arcminute-scale angular resolution. Calibration of the detector angles is a critical step in producing maps of the CMB polarization. Polarization angle offsets in the detector calibration can cause leakage in polarization from E to B modes and induce a spurious signal in the EB and TB cross correlations, which eliminates our ability to measure potential cosmological sources of EB and TB signals, such as cosmic birefringence. We present our optical modeling and measurements associated with calibrating the detector angles in ACTPol.Comment: 12 pages, 8 figures, conference proceedings submitted to Proceedings of SPIE; added reference in section 2 and merged repeated referenc