Asymmetric Totally-corrective Boosting for Real-time Object Detection

Real-time object detection is one of the core problems in computer vision. The cascade boosting framework proposed by Viola and Jones has become the standard for this problem. In this framework, the learning goal for each node is asymmetric, which is required to achieve a high detection rate and a moderate false positive rate. We develop new boosting algorithms to address this asymmetric learning problem. We show that our methods explicitly optimize asymmetric loss objectives in a totally corrective fashion. The methods are totally corrective in the sense that the coefficients of all selected weak classifiers are updated at each iteration. In contract, conventional boosting like AdaBoost is stage-wise in that only the current weak classifier's coefficient is updated. At the heart of the totally corrective boosting is the column generation technique. Experiments on face detection show that our methods outperform the state-of-the-art asymmetric boosting methods.Comment: 14 pages, published in Asian Conf. Computer Vision 201

Dynamically Error-Corrected Gates for Universal Quantum Computation

Scalable quantum computation in realistic devices requires that precise control can be implemented efficiently in the presence of decoherence and operational errors. We propose a general constructive procedure for designing robust unitary gates on an open quantum system without encoding or measurement overhead. Our results allow for a low-level error correction strategy solely based on Hamiltonian engineering using realistic bounded-strength controls and may substantially reduce implementation requirements for fault-tolerant quantum computing architectures.Comment: 5 pages, 3 figure

Dynamical Generation of Noiseless Quantum Subsystems

We present control schemes for open quantum systems that combine decoupling and universal control methods with coding procedures. By exploiting a general algebraic approach, we show how appropriate encodings of quantum states result in obtaining universal control over dynamically-generated noise-protected subsystems with limited control resources. In particular, we provide an efficient scheme for performing universal encoded quantum computation in a wide class of systems subjected to linear non-Markovian quantum noise and supporting Heisenberg-type internal Hamiltonians.Comment: 4 pages, no figures; REVTeX styl

Advances in decoherence control

I address the current status of dynamical decoupling techniques in terms of required control resources and feasibility. Based on recent advances in both improving the theoretical design and assessing the control performance for specific noise models, I argue that significant progress may still be possible on the road of implementing decoupling under realistic constraints.Comment: 14 pages, 3 encapsulated eps figures. To appear in Journal of Modern Optics, Special Proceedings Volume of the XXXIV Winter Colloquium on the Physics of Quantum Electronics, Snowbird, Jan 200

Group-level Emotion Recognition using Transfer Learning from Face Identification

In this paper, we describe our algorithmic approach, which was used for submissions in the fifth Emotion Recognition in the Wild (EmotiW 2017) group-level emotion recognition sub-challenge. We extracted feature vectors of detected faces using the Convolutional Neural Network trained for face identification task, rather than traditional pre-training on emotion recognition problems. In the final pipeline an ensemble of Random Forest classifiers was learned to predict emotion score using available training set. In case when the faces have not been detected, one member of our ensemble extracts features from the whole image. During our experimental study, the proposed approach showed the lowest error rate when compared to other explored techniques. In particular, we achieved 75.4% accuracy on the validation data, which is 20% higher than the handcrafted feature-based baseline. The source code using Keras framework is publicly available.Comment: 5 pages, 3 figures, accepted for publication at ICMI17 (EmotiW Grand Challenge

Efficient decoupling schemes with bounded controls based on Eulerian orthogonal arrays

The task of decoupling, i.e., removing unwanted interactions in a system Hamiltonian and/or couplings with an environment (decoherence), plays an important role in controlling quantum systems. There are many efficient decoupling schemes based on combinatorial concepts like orthogonal arrays, difference schemes and Hadamard matrices. So far these (combinatorial) decoupling schemes have relied on the ability to effect sequences of instantaneous, arbitrarily strong control Hamiltonians (bang-bang controls). To overcome the shortcomings of bang-bang control Viola and Knill proposed a method called Eulerian decoupling that allows the use of bounded-strength controls for decoupling. However, their method was not directly designed to take advantage of the composite structure of multipartite quantum systems. In this paper we define a combinatorial structure called an Eulerian orthogonal array. It merges the desirable properties of orthogonal arrays and Eulerian cycles in Cayley graphs (that are the basis of Eulerian decoupling). We show that this structure gives rise to decoupling schemes with bounded-strength control Hamiltonians that can be applied to composite quantum systems with few body Hamiltonians and special couplings with the environment. Furthermore, we show how to construct Eulerian orthogonal arrays having good parameters in order to obtain efficient decoupling schemes.Comment: 8 pages, revte

Suppression of decoherence in quantum registers by entanglement with a nonequilibrium environment

It is shown that a nonequilibrium environment can be instrumental in suppressing decoherence between distinct decoherence free subspaces in quantum registers. The effect is found in the framework of exact coherent-product solutions for model registers decohering in a bath of degenerate harmonic modes, through couplings linear in bath coordinates. These solutions represent a natural nonequilibrium extension of the standard solution for a decoupled initial register state and a thermal environment. Under appropriate conditions, the corresponding reduced register distribution can propagate in an unperturbed manner, even in the presence of entanglement between states belonging to distinct decoherence free subspaces, and despite persistent bath entanglement. As a byproduct, we also obtain a refined picture of coherence dynamics under bang-bang decoherence control. In particular, it is shown that each radio-frequency pulse in a typical bang-bang cycle induces a revival of coherence, and that these revivals are exploited in a natural way by the time-symmetrized version of the bang-bang protocol.Comment: RevTex3, 26 pgs., 2 figs.. This seriously expanded version accepted by Phys.Rev.A. No fundamentally new content, but rewritten introduction to problem, self-contained introduction of thermal coherent-product states in standard operator formalism, examples of zero-temperature decoherence free Davydov states. Also fixed a typo that propagated into an interpretational blunder in old Sec.3 [fortunately of no consequence

Quantum Information Encoding, Protection, and Correction from Trace-Norm Isometries

We introduce the notion of trace-norm isometric encoding and explore its implications for passive and active methods to protect quantum information against errors. Beside providing an operational foundations to the "subsystems principle" [E. Knill, Phys. Rev. A 74, 042301 (2006)] for faithfully realizing quantum information in physical systems, our approach allows additional explicit connections between noiseless, protectable, and correctable quantum codes to be identified. Robustness properties of isometric encodings against imperfect initialization and/or deviations from the intended error models are also analyzed.Comment: 10 pages, 1 figur

Dynamical Decoupling Using Slow Pulses: Efficient Suppression of 1/f Noise

The application of dynamical decoupling pulses to a single qubit interacting with a linear harmonic oscillator bath with $1/f$ spectral density is studied, and compared to the Ohmic case. Decoupling pulses that are slower than the fastest bath time-scale are shown to drastically reduce the decoherence rate in the $1/f$ case. Contrary to conclusions drawn from previous studies, this shows that dynamical decoupling pulses do not always have to be ultra-fast. Our results explain a recent experiment in which dephasing due to $1/f$ charge noise affecting a charge qubit in a small superconducting electrode was successfully suppressed using spin-echo-type gate-voltage pulses.Comment: 5 pages, 3 figures. v2: Many changes and update