No Arabic abstract
Self-testing usually refers to the task of taking a given set of observed correlations that are assumed to arise via a process that is accurately described by quantum theory, and trying to infer the quantum state and measurements. In other words it is concerned with the question of whether we can tell what quantum black-box devices are doing by looking only at their input-output behaviour and is known to be possible in several cases. Here we introduce a more general question: is it possible to self-test a theory, and, in particular, quantum theory? More precisely, we ask whether within a particular causal structure there are tasks that can only be performed in theories that have the same correlations as quantum mechanics in any scenario. We present a candidate task for such a correlation self-test and analyse it in a range of generalised probabilistic theories (GPTs), showing that none of these perform better than quantum theory. A generalisation of our results showing that all non-quantum GPTs are strictly inferior to quantum mechanics for this task would point to a new way to axiomatise quantum theory, and enable an experimental test that simultaneously rules out such GPTs.
As a result of the capabilities of quantum information, the science of quantum information processing is now a prospering, interdisciplinary field focused on better understanding the possibilities and limitations of the underlying theory, on developing new applications of quantum information and on physically realizing controllable quantum devices. The purpose of this primer is to provide an elementary introduction to quantum information processing, and then to briefly explain how we hope to exploit the advantages of quantum information. These two sections can be read independently. For reference, we have included a glossary of the main terms of quantum information.
This article is a snap-shot of a web site, which has been collecting open problems in quantum information for several years, and documenting the progress made on these problems. By posting it we make the complete collection available in one printout. We also hope to draw more attention to this project, inviting every researcher in the field to raise to the challenges, but also to suggest new problems.
After a general introduction to nuclear magnetic resonance (NMR), we give the basics of implementing quantum algorithms. We describe how qubits are realized and controlled with RF pulses, their internal interactions, and gradient fields. A peculiarity of NMR is that the internal interactions (given by the internal Hamiltonian) are always on. We discuss how they can be effectively turned off with the help of a standard NMR method called ``refocusing. Liquid state NMR experiments are done at room temperature, leading to an extremely mixed (that is, nearly random) initial state. Despite this high degree of randomness, it is possible to investigate QIP because the relaxation time (the time scale over which useful signal from a computation is lost) is sufficiently long. We explain how this feature leads to the crucial ability of simulating a pure (non-random) state by using ``pseudopure states. We discuss how the ``answer provided by a computation is obtained by measurement and how this measurement differs from the ideal, projective measurement of QIP. We then give implementations of some simple quantum algorithms with a typical experimental result. We conclude with a discussion of what we have learned from NMR QIP so far and what the prospects for future NMR QIP experiments are.
Quantum information can be processed using large ensembles of ultracold and trapped neutral atoms, building naturally on the techniques developed for high-precision spectroscopy and metrology. This article reviews some of the most important protocols for universal quantum logic with trapped neutrals, as well as the history and state-of-the-art of experimental work to implement these in the laboratory. Some general observations are made concerning the different strategies for qubit encoding, transport and interaction, including tradeoffs between decoherence rates and the likelihood of twoqubit gate errors. These tradeoffs must be addressed through further refinements of logic protocols and trapping technologies before one can undertake the design of a generalpurpose neutral-atom quantum processor.
We provide a broad outline of the requirements that should be met by components produced for a Quantum Information Technology (QIT) industry, and we identify electromagnetically induced transparency (EIT) as potentially key enabling science toward the goal of providing widely available few-qubit quantum information processing within the next decade. As a concrete example, we build on earlier work and discuss the implementation of a two-photon controlled phase gate and a one-photon phase gate using the approximate Kerr nonlinearity provided by EIT. We rigorously the dependence of the performance of these gates on atomic dephasing and field detuning and intensity, and we calculate the optimum parameters needed to apply a pi phase shift in a gate of a given fidelity. Although high-fidelity gate operation will be difficult to achieve with realistic system dephasing rates, the moderate fidelities that we believe will be needed for few-qubit QIT seem much more obtainable.