A Survey of Search Methodologies and Automated System Development for Examination Timetabling

Exam timetabling is one of the most important administrative activities that takes place in academic institutions. In this paper we present a critical discussion of the research on exam timetabling in the last decade or so. This last ten years has seen an increased level of attention on this important topic. There has been a range of significant contributions to the scientific literature both in terms of theoretical andpractical aspects. The main aim of this survey is to highlight the new trends and key research achievements that have been carried out in the last decade.We also aim to outline a range of relevant important research issues and challenges that have been generated by this body of work.

We first define the problem and review previous survey papers. Algorithmic approaches are then classified and discussed. These include early techniques (e.g. graph heuristics) and state-of-the-art approaches including meta-heuristics, constraint based methods, multi-criteria techniques, hybridisations, and recent new trends concerning neighbourhood structures, which are motivated by raising the generality of the approaches. Summarising tables are presented to provide an overall view of these techniques. We discuss some issues on decomposition techniques, system tools and languages, models and complexity. We also present and discuss some important issues which have come to light concerning the public benchmark exam timetabling data. Different versions of problem datasetswith the same name have been circulating in the scientific community in the last ten years which has generated a significant amount of confusion. We clarify the situation and present a re-naming of the widely studied datasets to avoid future confusion. We also highlight which research papershave dealt with which dataset. Finally, we draw upon our discussion of the literature to present a (non-exhaustive) range of potential future research directions and open issues in exam timetabling research.

Experimental Realization of Dicke States of up to Six Qubits for Multiparty Quantum Networking

We report the first experimental generation and characterization of a six-photon Dicke state. The produced state shows a fidelity of F=0.56 +/- 0.02 with respect to an ideal Dicke state and violates a witness detecting genuine six-qubit entanglement by 4 standard deviations. We confirm characteristic Dicke properties of our resource and demonstrate its versatility by projecting out four- and five-photon Dicke states, as well as four-photon Greenberger-Horne-Zeilinger and W states. We also show that Dicke states have interesting applications in multiparty quantum networking protocols such as open-destination teleportation, telecloning, and quantum secret sharing.

Inelastic quantum transport in nanostructures: The self-consistent Born approximation and correlated electron-ion dynamics

A dynamical method for inelastic transport simulations in nanostructures is compared to a steady-state method based on nonequilibrium Green's functions. A simplified form of the dynamical method produces, in the steady state in the weak-coupling limit, effective self-energies analogous to those in the Born approximation due to electron-phonon coupling. The two methods are then compared numerically on a resonant system consisting of a linear trimer weakly embedded between metal electrodes. This system exhibits an enhanced heating at high biases and long phonon equilibration times. Despite the differences in their formulation, the static and dynamical methods capture local current-induced heating and inelastic corrections to the current with good agreement over a wide range of conditions, except in the limit of very high vibrational excitations where differences begin to emerge.

Towards variance-matrix characterization of complementarity relations in a continuous variable system

We discuss complementarity relations in a bipartite continuous variable system. Building up from the work done on discrete d-dimensional systems, we prove that for symmetric two-mode states, quantum complementarity relations can be put in a simple relation with the elements of the variance matrix. When this condition is not satisfied, such a connection becomes non-trivial. Our investigation is the first step towards an operative characterization of the complementarity in a scenario that has not been investigated so far.

Passing quantum correlations to qubits using any two-mode state

We draw an explicit connection between the statistical properties of an entangled two-mode continuous variable (CV) resource and the amount of entanglement that can be dynamically transferred to a pair of noninteracting two-level systems. More specifically, we rigorously reformulate entanglement-transfer process by making use of covariance matrix formalism. When the resource state is Gaussian, our method makes the approach to the transfer of quantum correlations much more flexible than in previously considered schemes and allows the straightforward inclusion of the effects of noise affecting the CV system. Moreover, the proposed method reveals that the use of de-Gaussified two-mode states is almost never advantageous for transferring entanglement with respect to the full Gaussian picture, despite the entanglement in the non-Gaussian resource can be much larger than in its Gaussian counterpart. We can thus conclude that the entanglement-transfer map overthrows the

Statistical theory of finite Fermi systems with chaotic excited eigenstates

A theory of strongly interacting Fermi systems of a few particles is developed. At high excit at ion energies (a few times the single-parti cle level spacing) these systems are characterized by an extreme degree of complexity due to strong mixing of the shell-model-based many-part icle basis st at es by the residual two- body interaction. This regime can be described as many-body quantum chaos. Practically, it occurs when the excitation energy of the system is greater than a few single-particle level spacings near the Fermi energy. Physical examples of such systems are compound nuclei, heavy open shell atoms (e.g. rare earths) and multicharged ions, molecules, clusters and quantum dots in solids. The main quantity of the theory is the strength function which describes spreading of the eigenstates over many-part icle basis states (determinants) constructed using the shell-model orbital basis. A nonlinear equation for the strength function is derived, which enables one to describe the eigenstates without diagonalization of the Hamiltonian matrix. We show how to use this approach to calculate mean orbital occupation numbers and matrix elements between chaotic eigenstates and introduce typically statistical variable s such as t emperature in an isolated microscopic Fermi system of a few particles.

Kassorins: Novel innate immune system peptides from skin secretions of the African hyperoliid frogs, Kassina maculata and Kassina senegalensis

From defensive skin secretions acquired from two species of African hyperoliid frogs, Kassina maculata and Kassina senegalensis, we have isolated two structurally related, C-terminally amidated tridecapeptides of novel primary structure that exhibit a broad spectrum of biological activity. In reflection of their structural novelty and species of origin, we named the peptides kassorin M (FLEGLLNTVTGLLamide; 1387.8 Da) and kassorin S (FLGGILNTITGLLamide; 1329.8 Da), respectively. The primary structure and organisation of the biosynthetic precursors of kassorins M and S were deduced from cloned skin secretion-derived cDNA. Both open-reading frames encoded a single copy of kassorin M and S, respectively, located at the C-terminus. Kassorins display limited structural similarities to vespid chemotactic peptides (7/13 residues), temporin A (5/13 residues), the N-terminus of Lv-ranaspumin, a foam nest surfactant protein of the frog, Leptodactylus vastus, and an N-terminal domain of the equine sweat surfactant protein, latherin. Both peptides elicit histamine release from rat peritoneal mast cells. However, while kassorin S was found to possess antibacterial activity against Staphylococcus aureus, kassorin M was devoid of such activity. In contrast, kassorin M was found to contract the smooth muscle of guinea pig urinary bladder (EC50 = 4.66 nM) and kassorin S was devoid of this activity. Kassorins thus represent the prototypes of a novel family of peptides from the amphibian innate immune system as occurring in defensive skin secretions.

Engineering Nonclassicality in a Mechanical System through Photon Subtraction

Nonclassical states of a mechanical mode at nonzero temperature are achieved in a scheme that combines radiation-pressure coupling to a light field and photon subtraction. The scheme embodies an original and experimentally realistic way to obtain mesoscopic quantumness by putting together two mature technologies for quantum control. The protocol is quasi-insensitive to mechanical damping.

Thermal and quantum fluctuations in chains of ultracold polar molecules

Ultracold polar molecules, in highly anisotropic traps and interacting via a repulsive dipolar potential, may form one-dimensional chains at high densities. According to classical theory, at low temperatures there exists a critical value of the density at which a second-order phase transition from a linear to a zigzag chain occurs. We study the effect of thermal and quantum fluctuations on these self-organized structures using classical and quantum Monte Carlo methods, by means of which we evaluate the pair correlation function and the static structure factor. Depending on the parameters, these functions exhibit properties typical of a crystalline or of a liquid system. We compare the thermal and the quantum results, identifying analogies and differences. Finally, we discuss experimental parameter regimes where the effects of quantum fluctuations on the linear-zigzag transition can be observed.

Quantum cloning in spin networks

We introduce an approach to quantum cloning based on spin networks and we demonstrate that phase covariant cloning can be realized using no external control but only with a proper design of the Hamiltonian of the system. In the 1-->2 cloning we find that the XY model saturates the value for the fidelity of the optimal cloner and gives values comparable to it in the general N-->M case. We finally discuss the effect of external noise. Our protocol is much more robust to decoherence than a conventional procedure based on quantum gates.

Convergence of the iterative algorithm for a general Hammerstein system identification

The convergence of the iterative identification algorithm for a general Hammerstein system has been an open problem for a long time. In this paper, it is shown that the convergence can be achieved by incorporating a regularization procedure on the nonlinearity in addition to a normalization step on the parameters.

Distributing fully optomechanical quantum correlations

We present a scheme to prepare quantum correlated states of two mechanical systems based on the pouring of preavailable all-optical entanglement into the state of two micromirrors belonging to remote and noninteracting optomechanical cavities. We show that, under realistic experimental conditions, the protocol allows for the preparation of a genuine quantum state of a composite mesoscopic system whose nonclassical features extend beyond the occurrence of entanglement. We finally discuss a way to access such mechanical correlations.

Stochastic Sznajd Model in open community

We extend the Sznajd Model for opinion formation by introducing persuasion probabilities for opinions. Moreover, we couple the system to an environment which mimics the application of the opinion. This results in a feedback, representing single-state opinion transitions in opposite to the two-state opinion transitions for persuading other people. We call this model opinion formation in an open community (OFOC). It can be seen as "stochastic extension of the Sznajd model for an open community, because it allows for "special choice of parameters to recover the original Sznajd model. We demonstrate the effect of feedback in the OFOC model by applying it to a scenario in which, e.g., opinion B is worse then opinion A but easier explained to other people. Casually formulated we analyzed the question, how much better one has to be, in order to persuade other people, provided the opinion is worse. Our results reveal a linear relation between the transition probability for opinion B and the influence of the environment on B.

Faithful nonclassicality indicators and extremal quantum correlations in two-qubit states

The state disturbance induced by locally measuring a quantum system yields a signature of nonclassical correlations beyond entanglement. Here, we present a detailed study of such correlations for two-qubit mixed states. To overcome the asymmetry of quantum discord and the unfaithfulness of measurement-induced disturbance (severely overestimating quantum correlations), we propose an ameliorated measurement-induced disturbance as nonclassicality indicator, optimized over joint local measurements, and we derive its closed expression for relevant two-qubit states. We study its analytical relation with discord, and characterize the maximally quantum-correlated mixed states, that simultaneously extremize both quantifiers at given von Neumann entropy: among all two-qubit states, these states possess the most robust quantum correlations against noise.

Hybrid methods for witnessing entanglement in a microscopic-macroscopic system

We propose a hybrid approach to the experimental assessment of the genuine quantum features of a general system consisting of microscopic and macroscopic parts. We infer entanglement by combining dichotomic measurements on a bidimensional system and phase-space inference through the Wigner distribution associated with the macroscopic component of the state. As a benchmark, we investigate the feasibility of our proposal in a bipartite-entangled state composed of a single-photon and a multiphoton field. Our analysis shows that, under ideal conditions, maximal violation of a Clauser-Horne-Shimony-Holt-based inequality is achievable regardless of the number of photons in the macroscopic part of the state. The difficulty in observing entanglement when losses and detection inefficiency are included can be overcome by using a hybrid entanglement witness that allows efficient correction for losses in the few-photon regime.