Quantum one-time programs

A one-time program is a hypothetical device by which a user may evaluate a circuit on exactly one input of his choice, before the device self-destructs. One-time programs cannot be achieved by software alone, as any software can be copied and re-run. However, it is known that every circuit can be compiled into a one-time program using a very basic hypothetical hardware device called a one-time memory. At first glance it may seem that quantum information, which cannot be copied, might also allow for one-time programs. But it is not hard to see that this intuition is false: one-time programs for classical or quantum circuits based solely on quantum information do not exist, even with computational assumptions. This observation raises the question, "what assumptions are required to achieve one-time programs for quantum circuits?" Our main result is that any quantum circuit can be compiled into a one-time program assuming only the same basic one-time memory devices used for classical circuits. Moreover, these quantum one-time programs achieve statistical universal composability (UC-security) against any malicious user. Our construction employs methods for computation on authenticated quantum data, and we present a new quantum authentication scheme called the trap scheme for this purpose. As a corollary, we establish UC-security of a recent protocol for delegated quantum computation.

Response variation of optically stimulated luminescence dosimeters

This study investigates the variability in response of optically stimulated luminescence dosimeters (OSLDs). Examining the source of sensitivity variations in these dosimeters allows for a more comprehensive understanding of the Landauer nanoDots and their potential for current and future applications. In this work, OSLDs were scanned with a MicroCT scanner to determine potential sources for the variation in relative sensitivity across a selection of Landauer nanoDot dosimeters. Specifically, the correlation between a dosimeters relative sensitivity and the loading density of Al2O3:C powder was determined. When extrapolating the sensitive volume's radiodensity from the CT data, it was shown that there is a non-uniform distribution in crystal growth. It was calculated that a 0.05% change in the nominal volume of the chip produces a 1% change in the overall response. Additionally, the ‘true’ volume of an OSLD's sensitive material is, on average, 18% less than that which has been reported in literature, mainly due to the presence of air cavities in the material's structure. This work demonstrated that the amount of sensitive material is approximately linked to the total correction factor.

Comparing skin biopsy with confocal microscopy : diagnostic yield of nerve fiber density

Background and aims: The assessment of intra-epidermal nerve fiber density (IENFD) in skin biopsies and corneal nerve fiber density (CNFD) using corneal confocal microscopy (CCM) provides promising techniques to detect small nerve fiber damage in patients with peripheral neuropathy. To help define the clinical utility of each of these techniques in patients with diabetic neuropathy we have assessed sensitivity and specificity of IENFD and CNFD in predicting the following: 1) diabetic polyneuropathy (DPN); 2) risk of foot ulceration (RFU); 3) initial small fiber neuropathy (iSFN); 4) severe small fiber neuropathy (sSFN)...

Ultraviolet Photodissociation of the N-Methylpyridinium Ion: Action Spectroscopy and Product Characterization

The ultraviolet photodissociation of gas-phase N-methylpyridinium ions is studied at room temperature using laser photodissociation mass spectrometry and structurally diagnostic ion-molecule reaction kinetics. The C5H5N-CH3+ (m/z 94), C5H5N-CD3+ (m/z 97), and C5D5N-CH3+(m/z 99) isotopologues are investigated, and it is shown that the N-methylpyridinium ion photodissociates by the loss of methane in the 36 000 - 43 000 cm(-1) (280 - 230 nm) region. The dissociation likely occurs on the ground state surface following internal conversion from the SI state. For each isotopologue, by monitoring the photofragmentation yield as a function of photon wavenumber, a broad vibronically featured band is recorded with origin (0-0) transitions assigned at 38 130, 38 140 and 38 320 cm(-1) for C5H5N-CH3+ C5H5N-CD3+ and C5D5N-CH3+, respectively. With the aid of quantum chemical calculations (CASSCF(6,6)/aug-cc-pVDZ), most of the observed vibronic detail is assigned to two in-plane ring deformation modes. Finally, using ion-molecule reactions, the methane coproduct at m/z 78 is confirmed as a 2-pyridinylium ion.

Does Addition of NO2 to Carbon-Centered Radicals Yield RONO or RNO2? An Investigation Using Distonic Radical Ions

Nitrogen dioxide is used as a "radical scavenger" to probe the position of carbon-centered radicals within complex radical ions in the gas phase. As with analogous neutral radical reactions, this addition results in formation of an \[M + NO2](+) adduct, but the structural identity of this species remains ambiguous. Specifically, the question remains: do such adducts have a nitro-(RNO2) or nitrosoxy-(RONO) moiety, or are both isomers present in the adduct population? In order to elucidate the products of such reactions, we have prepared and isolated three distonic phenyl radical cations and observed their reactions with nitrogen dioxide in the gas phase by ion-trap mass spectrometry. In each case, stabilized \[M + NO2](+) adduct ions are observed and isolated. The structure of these adducts is probed by collision-induced dissociation and ultraviolet photodissociation action spectroscopy and a comparison made to the analogous spectra of authentic nitro-and nitrosoxy-benzenes. We demonstrate unequivocally that for the phenyl radical cations studied here, all stabilized \[M + NO2](+) adducts are exclusively nitrobenzenes. Electronic structure calculations support these mass spectrometric observations and suggest that, under low-pressure conditions, the nitrosoxy-isomer is unlikely to be isolated from the reaction of an alkyl or aryl radical with NO2. The combined experimental and theoretical results lead to the prediction that stabilization of the nitrosoxy-isomer will only be possible for systems wherein the energy required for dissociation of the RO-NO bond (or other low energy fragmentation channels) rises close to, or above, the energy of the separated reactants.

Hydroxyl radical formation in the gas phase oxidation of distonic 2-methylphenyl radical cations

The reactions of distonic 4-(N, N, N-trimethylammonium)-2-methylphenyl and 5-(N, N, N-trimethylammonium)-2-methylphenyl radical cations (m/z 149) with O-2 are studied in the gas phase using ion-trap mass spectrometry. Photodissociation (PD) of halogenated precursors gives rise to the target distonic charge-tagged methylphenyl radical whereas collision-induced dissociation (CID) is found to produce unreactive radical ions. The PD generated distonic radicals, however, react rapidly with O-2 to form \[M + O2](center dot+) and \[M + O-2 - OH](center dot+) ions, detected at m/z 181 and m/z 164, respectively. Quantum chemical calculations using G3SX(MP3) and M06-2X theories are deployed to examine key decomposition pathways of the 5-(N, N, N-trimethylammonium)-2-methylphenylperoxyl radical and rationalise the observed product ions. The prevailing product mechanism involves a 1,5- H shift in the peroxyl radical forming a QOOH-type intermediate that subsequently eliminates (OH)-O-center dot to yield charge-tagged 2-quinone methide. Our study suggests that the analogous process should occur for the neutral methylphenyl + O-2 reaction, thus serving as a plausible source of (OH)-O-center dot radicals in combustion environments. Grants: ARC/DP0986738, ARC/DP130100862

Simulations of the spontaneous emission of a quantum dot near a gap plasmon waveguide

In this paper we modeled a quantum dot at near proximity to a gap plasmon waveguide to study the quantum dot-plasmon interactions. Assuming that the waveguide is single mode, this paper is concerned about the dependence of spontaneous emission rate of the quantum dot on waveguide dimensions such as width and height. We compare coupling efficiency of a gap waveguide with symmetric configuration and asymmetric configuration illustrating that symmetric waveguide has a better coupling efficiency to the quantum dot. We also demonstrate that optimally placed quantum dot near a symmetric waveguide with 50 nm x 50 nm cross section can capture 80% of the spontaneous emission into a guided plasmon mode.

Quantum direct secret sharing with efficient eavesdropping-check and authentication based on distributed fountain codes

We propose to use a simple and effective way to achieve secure quantum direct secret sharing. The proposed scheme uses the properties of fountain codes to allow a realization of the physical conditions necessary for the implementation of no-cloning principle for eavesdropping-check and authentication. In our scheme, to achieve a variety of security purposes, nonorthogonal state particles are inserted in the transmitted sequence carrying the secret shares to disorder it. However, the positions of the inserted nonorthogonal state particles are not announced directly, but are obtained by sending degrees and positions of a sequence that are pre-shared between Alice and each Bob. Moreover, they can confirm that whether there exists an eavesdropper without exchanging classical messages. Most importantly, without knowing the positions of the inserted nonorthogonal state particles and the sequence constituted by the first particles from every EPR pair, the proposed scheme is shown to be secure.

Using the quantum probability ranking principle to rank interdependent documents

A known limitation of the Probability Ranking Principle (PRP) is that it does not cater for dependence between documents. Recently, the Quantum Probability Ranking Principle (QPRP) has been proposed, which implicitly captures dependencies between documents through “quantum interference”. This paper explores whether this new ranking principle leads to improved performance for subtopic retrieval, where novelty and diversity is required. In a thorough empirical investigation, models based on the PRP, as well as other recently proposed ranking strategies for subtopic retrieval (i.e. Maximal Marginal Relevance (MMR) and Portfolio Theory(PT)), are compared against the QPRP. On the given task, it is shown that the QPRP outperforms these other ranking strategies. And unlike MMR and PT, one of the main advantages of the QPRP is that no parameter estimation/tuning is required; making the QPRP both simple and effective. This research demonstrates that the application of quantum theory to problems within information retrieval can lead to significant improvements.

A formalization of logical imaging for information retrieval using quantum theory

In this paper we introduce a formalization of Logical Imaging applied to IR in terms of Quantum Theory through the use of an analogy between states of a quantum system and terms in text documents. Our formalization relies upon the Schrodinger Picture, creating an analogy between the dynamics of a physical system and the kinematics of probabilities generated by Logical Imaging. By using Quantum Theory, it is possible to model more precisely contextual information in a seamless and principled fashion within the Logical Imaging process. While further work is needed to empirically validate this, the foundations for doing so are provided.

Social tagging, guppy effect and the role of interference : a quantum-inspired model for tags combination

Social tagging systems are shown to evidence a well known cognitive heuristic, the guppy effect, which arises from the combination of different concepts. We present some empirical evidence of this effect, drawn from a popular social tagging Web service. The guppy effect is then described using a quantum inspired formalism that has been already successfully applied to model conjunction fallacy and probability judgement errors. Key to the formalism is the concept of interference, which is able to capture and quantify the strength of the guppy effect.

Developing the quantum probability ranking principle

In this work, we summarise the development of a ranking principle based on quantum probability theory, called the Quantum Probability Ranking Principle (QPRP), and we also provide an overview of the initial experiments performed employing the QPRP. The main difference between the QPRP and the classic Probability Ranking Principle, is that the QPRP implicitly captures the dependencies between documents by means of quantum interference". Subsequently, the optimal ranking of documents is not based solely on documents' probability of relevance but also on the interference with the previously ranked documents. Our research shows that the application of quantum theory to problems within information retrieval can lead to consistently better retrieval effectiveness, while still being simple, elegant and tractable.

On the use of complex numbers in quantum models for information retrieval

Quantum-inspired models have recently attracted increasing attention in Information Retrieval. An intriguing characteristic of the mathematical framework of quantum theory is the presence of complex numbers. However, it is unclear what such numbers could or would actually represent or mean in Information Retrieval. The goal of this paper is to discuss the role of complex numbers within the context of Information Retrieval. First, we introduce how complex numbers are used in quantum probability theory. Then, we examine van Rijsbergen’s proposal of evoking complex valued representations of informations objects. We empirically show that such a representation is unlikely to be effective in practice (confuting its usefulness in Information Retrieval). We then explore alternative proposals which may be more successful at realising the power of complex numbers.

Document ranking with quantum probabilities

In this thesis we investigate the use of quantum probability theory for ranking documents. Quantum probability theory is used to estimate the probability of relevance of a document given a user's query. We posit that quantum probability theory can lead to a better estimation of the probability of a document being relevant to a user's query than the common approach, i. e. the Probability Ranking Principle (PRP), which is based upon Kolmogorovian probability theory. Following our hypothesis, we formulate an analogy between the document retrieval scenario and a physical scenario, that of the double slit experiment. Through the analogy, we propose a novel ranking approach, the quantum probability ranking principle (qPRP). Key to our proposal is the presence of quantum interference. Mathematically, this is the statistical deviation between empirical observations and expected values predicted by the Kolmogorovian rule of additivity of probabilities of disjoint events in configurations such that of the double slit experiment. We propose an interpretation of quantum interference in the document ranking scenario, and examine how quantum interference can be effectively estimated for document retrieval. To validate our proposal and to gain more insights about approaches for document ranking, we (1) analyse PRP, qPRP and other ranking approaches, exposing the assumptions underlying their ranking criteria and formulating the conditions for the optimality of the two ranking principles, (2) empirically compare three ranking principles (i. e. PRP, interactive PRP, and qPRP) and two state-of-the-art ranking strategies in two retrieval scenarios, those of ad-hoc retrieval and diversity retrieval, (3) analytically contrast the ranking criteria of the examined approaches, exposing similarities and differences, (4) study the ranking behaviours of approaches alternative to PRP in terms of the kinematics they impose on relevant documents, i. e. by considering the extent and direction of the movements of relevant documents across the ranking recorded when comparing PRP against its alternatives. Our findings show that the effectiveness of the examined ranking approaches strongly depends upon the evaluation context. In the traditional evaluation context of ad-hoc retrieval, PRP is empirically shown to be better or comparable to alternative ranking approaches. However, when we turn to examine evaluation contexts that account for interdependent document relevance (i. e. when the relevance of a document is assessed also with respect to other retrieved documents, as it is the case in the diversity retrieval scenario) then the use of quantum probability theory and thus of qPRP is shown to improve retrieval and ranking effectiveness over the traditional PRP and alternative ranking strategies, such as Maximal Marginal Relevance, Portfolio theory, and Interactive PRP. This work represents a significant step forward regarding the use of quantum theory in information retrieval. It demonstrates in fact that the application of quantum theory to problems within information retrieval can lead to improvements both in modelling power and retrieval effectiveness, allowing the constructions of models that capture the complexity of information retrieval situations. Furthermore, the thesis opens up a number of lines for future research. These include: (1) investigating estimations and approximations of quantum interference in qPRP; (2) exploiting complex numbers for the representation of documents and queries, and; (3) applying the concepts underlying qPRP to tasks other than document ranking.