What can quantum optics say about computational complexity theory?

Considering the problem of sampling from the output photon-counting probability distribution of a linear-optical network for input Gaussian states, we obtain results that are of interest from both quantum theory and the computational complexity theory point of view. We derive a general formula for calculating the output probabilities, and by considering input thermal states, we show that the output probabilities are proportional to permanents of positive-semidefinite Hermitian matrices. It is believed that approximating permanents of complex matrices in general is a #P-hard problem. However, we show that these permanents can be approximated with an algorithm in BPP^NP complexity class, as there exists an efficient classical algorithm for sampling from the output probability distribution. We further consider input squeezed-vacuum states and discuss the complexity of sampling from the probability distribution at the output.Comment: 5 pages, 1 figur

Exact Boson Sampling using Gaussian continuous variable measurements

BosonSampling is a quantum mechanical task involving Fock basis state preparation and detection and evolution using only linear interactions. A classical algorithm for producing samples from this quantum task cannot be efficient unless the polynomial hierarchy of complexity classes collapses, a situation believe to be highly implausible. We present method for constructing a device which uses Fock state preparations, linear interactions and Gaussian continuous-variable measurements for which one can show exact sampling would be hard for a classical algorithm in the same way as Boson Sampling. The detection events used from this arrangement does not allow a similar conclusion for the classical hardness of approximate sampling to be drawn. We discuss the details of this result outlining some specific properties that approximate sampling hardness requires

Quantum teleportation with nonclassical correlated states in noninertial frames

Quantum teleportation is studied in noninertial frame, for fermionic case, when Alice and Bob share a general nonclassical correlated state. In noninertial frames two fidelities of teleportation are given. It is found that the average fidelity of teleportation from a separable and nonclassical correlated state is increasing with the amount of nonclassical correlation of the state. However, for any particular nonclassical correlated state, the fidelity of teleportation decreases by increasing the acceleration.Comment: 10 pages, 3 figures, expanded version to appear in Quantum Inf. Proces

LC50 and bioaccumulation of Cd in different life stages of Artemia urmiana

This study was conducted in vitro to assess lethality, LC50 and the possibility of bioaccumulation of cadmium in various life stages of Artemia urmiana. Artemia is highly used in aquaculture; hence the response of the organisms to pollutants, such as cadmium regarding the increase in environmental pollution is of high importance. This experiment was performed in Faculty of Marine science and Technology, Islamic Azad University and Atomic Energy Organization of Iran in 2009. In the first stage, smaller than 1day naupliis were exposed to 10 different concentrations from 0 to 250mg/l Cd. LC50 of Cd in 24h of A. urmiana exposure was 189.33mg/L. Next, the accumulations of Cd in 5, 10, 15 and 20mg/l Cd were examined in 1, 5, 11 and 17 days of Artemia urmiana life. The results showed that Artemia urmiana has the ability of accumulation of cadmium and the accumulation level depends upon the concentration of the cadmium in the environment as well as different living periods of Artemia. We found that increasing the concentration of cadmium in the environment increases its accumulation in Artemia. There was a significant difference in accumulation of Cd between 5mg/l Cd (0.267ppm) and 20mg/l Cd (0.364ppm) in the first day of A. urmiana life (P<0.05). In all treatments of the 11 day Artemia, bioaccumulations of Cd increased with increasing of cadmium concentration. Maximum accumulation of Cd was in 20mg/l Cd in the 11 day Artemia. Results showed that although A.urmiana is resistant to Cd, however in 250mg/l, cadmium has significant toxic effects on Artemia survival (3.33%)

On the feasibility of attribute-based encryption on Internet of Things devices

Attribute-based encryption (ABE) could be an effective cryptographic tool for the secure management of Internet of Things (IoT) devices, but its feasibility in the IoT has been under-investigated thus far. This article explores such feasibility for well-known IoT platforms, namely, Intel Galileo Gen 2, Intel Edison, Raspberry pi 1 model B, and Raspberry pi zero, and concludes that adopting ABE in the IoT is indeed feasible

Boson Sampling from Gaussian States

We pose a generalized Boson Sampling problem. Strong evidence exists that such a problem becomes intractable on a classical computer as a function of the number of Bosons. We describe a quantum optical processor that can solve this problem efficiently based on Gaussian input states, a linear optical network and non-adaptive photon counting measurements. All the elements required to build such a processor currently exist. The demonstration of such a device would provide the first empirical evidence that quantum computers can indeed outperform classical computers and could lead to applications

Nonclassical correlation in a multipartite quantum system: two measures and evaluation

There is a commonly recognized paradigm in which a multipartite quantum system described by a density matrix having no product eigenbasis is considered to possess nonclassical correlation. Supporting this paradigm, we define two entropic measures of nonclassical correlation of a multipartite quantum system. One is defined as the minimum uncertainty about a joint system after we collect outcomes of particular local measurements. The other is defined by taking the maximum over all local systems about the minimum distance between a genuine set and a mimic set of eigenvalues of a reduced density matrix of a local system. The latter measure is based on an artificial game to create mimic eigenvalues of a reduced density matrix of a local system from eigenvalues of a density matrix of a global system. Numerical computation of these measures for several examples is performed.Comment: v1: 10 pages, 8 figures, IOPART, v2: introduction modified, figure 7 replaced, v3: 10 pages, 10 figures, RevTeX4, major revision with an additional measure introduced, title changed (previous title: Non-classical correlation in a multi-partite quantum system reconsidered), to appear in Phys. Rev.