Experimental magic state distillation for fault-tolerant quantum computing

Any physical quantum device for quantum information processing is subject to errors in implementation. In order to be reliable and efficient, quantum computers will need error correcting or error avoiding methods. Fault-tolerance achieved through quantum error correction will be an integral part of quantum computers. Of the many methods that have been discovered to implement it, a highly successful approach has been to use transversal gates and specific initial states. A critical element for its implementation is the availability of high-fidelity initial states such as |0> and the Magic State. Here we report an experiment, performed in a nuclear magnetic resonance (NMR) quantum processor, showing sufficient quantum control to improve the fidelity of imperfect initial magic states by distilling five of them into one with higher fidelity

Experimental implementation of a NMR entanglement witness

Entanglement witnesses (EW) allow the detection of entanglement in a quantum system, from the measurement of some few observables. They do not require the complete determination of the quantum state, which is regarded as a main advantage. On this paper it is experimentally analyzed an entanglement witness recently proposed in the context of Nuclear Magnetic Resonance (NMR) experiments to test it in some Bell-diagonal states. We also propose some optimal entanglement witness for Bell-diagonal states. The efficiency of the two types of EW's are compared to a measure of entanglement with tomographic cost, the generalized robustness of entanglement. It is used a GRAPE algorithm to produce an entangled state which is out of the detection region of the EW for Bell-diagonal states. Upon relaxation, the results show that there is a region in which both EW fails, whereas the generalized robustness still shows entanglement, but with the entanglement witness proposed here with a better performance

Digital Quantum Simulation of the Statistical Mechanics of a Frustrated Magnet

Many interesting problems in physics, chemistry, and computer science are equivalent to problems of interacting spins. However, most of these problems require computational resources that are out of reach by classical computers. A promising solution to overcome this challenge is to exploit the laws of quantum mechanics to perform simulation. Several "analog" quantum simulations of interacting spin systems have been realized experimentally. However, relying on adiabatic techniques, these simulations are limited to preparing ground states only. Here we report the first experimental results on a "digital" quantum simulation on thermal states; we simulated a three-spin frustrated magnet, a building block of spin ice, with an NMR quantum information processor, and we are able to explore the phase diagram of the system at any simulated temperature and external field. These results serve as a guide for identifying the challenges for performing quantum simulation on physical systems at finite temperatures, and pave the way towards large scale experimental simulations of open quantum systems in condensed matter physics and chemistry.Comment: 7 pages for the main text plus 6 pages for the supplementary material