- Denef and Douglas have observed that in certain landscape models the problem of finding small values of the cosmological constant is a large instance of an NP-hard problem. The number of elementary operations (quantum gates) needed to solve this problem by brute force search exceeds the estimated computational capacity of the observable universe. Here we describe a way out of this puzzling circumstance: despite being NP-hard, the problem of finding a small cosmological constant can be attacked by more sophisticated algorithms whose performance vastly exceeds brute force search. In fact, in some parameter regimes the average-case complexity is polynomial. We demonstrate this by explicitly finding a cosmological constant of order $10^{-120}$ in a randomly generated $10^9$-dimensional ADK landscape.
- Jun 27 2017 quant-ph arXiv:1706.07884v1We present reversible classical circuits for performing various arithmetic operations aided by dirty ancillae (i.e. extra qubits in an unknown state that must be restored before the circuit ends). We improve the number of clean qubits needed to factor an n-bit number with Shor's algorithm from 2n+2 to n+2, and the total number of qubits needed from 2n+2 to 2n+1, without increasing the asymptotic size or depth of the circuit.
- Jun 27 2017 quant-ph arXiv:1706.08318v1PhD thesis dealing with various aspects of multipartite entanglement, such as entanglement measures, absolutely maximally entangled states, bell inequalities, entanglement spectrum and quantum frustration. Also some quantum algorithms run with the IBM quantum computer are covered, together with others applied to adiabatic quantum computation and quantum thermodynamics.
- Jun 27 2017 quant-ph arXiv:1706.08080v1The study of quantum channels is the fundamental field and promises wide range of applications, because any physical process can be represented as a quantum channel transforming an initial state into a final state. Inspired by the method performing non-unitary operator by the linear combination of unitary operations, we proposed a quantum algorithm for the simulation of universal single-qubit channel, described by a convex combination of 'quasiextreme' channels corresponding to four Kraus operators, and is scalable to arbitrary higher dimension. We demonstrate the whole algorithm experimentally using the universal IBM cloud quantum computer and study properties of different qubit quantum channels. We illustrate the quantum capacity of the general qubit quantum channels, which quantifies the amount of quantum information that can be protected. The behaviour of quantum capacity in different channels reveal which types of noise processes can support information transmission, and which types are too destructive to protect information. There is a general agreement between the theoretical predictions and the experiments, which strongly supported our method. By realizing arbitrary qubit channel, this work provides a universal way to explore various properties of quantum channel and novel prospect of quantum communication.
- We theoretically study artificial light harvesting by a dimerized Mobius ring. When the donors in the ring are dimerized, the energies of the donor ring are splitted into two sub-bands. Because of the nontrivial Mobius boundary condition, both the photon and acceptor are coupled to all collectiveexcitation modes in the donor ring. Therefore, the quantum dynamics in the light harvesting are subtly influenced by the dimerization in the Mobius ring. It is discovered that energy transfer is more efficient in a dimerized ring than that in an equally-spaced ring. This discovery is also confirmed by the calculation with the perturbation theory, which is equivalent to the Wigner-Weisskopf approximation. Our findings may be benificial to the optimal design of artificial light harvesting.
- Jun 27 2017 quant-ph arXiv:1706.08166v1We address the problem of quantum nonlocality with positive operator valued measure (POVM) measurements in the context of quantum steerability. By characterising the geometry of the set of POVMs, we show that the problem of determining the steerability of a bipartite quantum state of finite dimension with POVMs can be formulated as a nesting problem of two convex objects. As the first application of this framework, we study the steerability of two-qubit Werner states. We show strong numerical evidence that these states are unsteerable with POVMs up to a mixing probability of $\frac{1}{2}$ within an accuracy of $10^{-3}$. This supports the conjecture that POVMs and projective measurements are equivalent in steering two-qubit Werner states. We also study steerability for the more general set of $T$-states (Bell-diagonal states). The results suggest that the equivalence between POVMs and projective measurements again holds.
- Jun 27 2017 quant-ph arXiv:1706.08053v1Quantum state preparation plays an equally important role with quantum operations and measurements in quantum information processing. The previous methods of preparing initial state for bulk quantum computation all have inevitable disadvantages, such as, requiring multiple experiments, causing loss of signals, or requiring molecules with restrictive structure. In this work, three kinds of quantum circuits are introduced to prepare the pseudo-pure states of ($n-1$) qubits in the Hilbert space of $n$ coupled spins which merely need the assist of one ancilla spin and two experiments independent of $n$. Being without gradient fields effectively avoids the reduction of the signals. Our methods have no special requirements on the structure of the used molecules. To test these methods more comprehensively, we experimentally demonstrate the preparation of the labeled pseudo-pure states using heteronuclear 2-qubit and homonuclear 4-qubit nuclear magnetic resonance quantum information processor.
- Jun 27 2017 quant-ph arXiv:1706.07844v1We study the scattering of photons propagating in a semi-infinite waveguide terminated by a mirror and interacting with a quantum emitter. This paradigm constitutes an example of coherent quantum feedback, where light emitted towards the mirror gets redirected back to the emitter. We derive an analytical solution for the scattering of two-photon states, which is based on an exact resummation of the perturbative expansion of the scattering matrix, in a regime where the time delay of the coherent feedback is comparable to the timescale of the quantum emitter's dynamics. We compare the results with numerical simulations based on matrix product state techniques simulating the full dynamics of the system, and extend the study to the scattering of coherent states beyond the low-power limit.
- Jun 27 2017 quant-ph arXiv:1706.08492v1
- Jun 27 2017 quant-ph cond-mat.dis-nn arXiv:1706.08470v1
- Jun 27 2017 quant-ph arXiv:1706.08384v1
- Jun 27 2017 quant-ph arXiv:1706.08370v1
- Jun 27 2017 cond-mat.quant-gas quant-ph arXiv:1706.08322v1
- Jun 27 2017 quant-ph cond-mat.mes-hall arXiv:1706.08321v1
- Jun 27 2017 cond-mat.dis-nn quant-ph arXiv:1706.08284v1
- Jun 27 2017 quant-ph arXiv:1706.08273v1
- Jun 27 2017 quant-ph cond-mat.quant-gas arXiv:1706.08272v1
- Jun 27 2017 quant-ph arXiv:1706.08242v1
- Jun 27 2017 quant-ph arXiv:1706.08230v1
- Jun 27 2017 quant-ph physics.optics arXiv:1706.08208v1
- Jun 27 2017 quant-ph arXiv:1706.08144v1
- Jun 27 2017 quant-ph arXiv:1706.08083v1
- Jun 27 2017 physics.atom-ph quant-ph arXiv:1706.08063v1
- Jun 27 2017 quant-ph arXiv:1706.07941v1
- Jun 27 2017 quant-ph arXiv:1706.07872v1
- Jun 27 2017 quant-ph arXiv:1706.07866v1
- Jun 27 2017 quant-ph arXiv:1706.07816v1
- Jun 27 2017 quant-ph arXiv:1706.08415v1
- Jun 27 2017 physics.ins-det quant-ph arXiv:1706.07858v1
- Jun 27 2017 physics.chem-ph quant-ph arXiv:1706.08403v1