Quantum computing leverages the quantum resources of superposition and entanglement to efficiently solve computational problems considered intractable for classical computers. Examples include calculating molecular and nuclear structure, simulating strongly-interacting electron systems, and modeling aspects of material function. While substantial theoretical advances have been made in mapping these problems to quantum algorithms, there remains a large gap between the resource requirements for solving such problems and the capabilities of currently available quantum hardware. Bridging this gap will require a co-design approach, where the expression of algorithms is developed in conjunction with the hardware itself to optimize execution. Here, we describe a scalable co-design framework for solving chemistry problems on a trapped ion quantum computer, and apply it to compute the ground-state energy of the water molecule. The robust operation of the trapped ion quantum computer yields energy estimates with errors approaching the chemical accuracy, which is the target threshold necessary for predicting the rates of chemical reaction dynamics.

UR - https://arxiv.org/abs/1902.10171 ER - TY - JOUR T1 - Limitations of semidefinite programs for separable states and entangled games JF - Commun. Math. Phys. Y1 - 2019 A1 - Aram W. Harrow A1 - Anand Natarajan A1 - Xiaodi Wu AB -Semidefinite programs (SDPs) are a framework for exact or approximate optimization that have widespread application in quantum information theory. We introduce a new method for using reductions to construct integrality gaps for SDPs. These are based on new limitations on the sum-of-squares (SoS) hierarchy in approximating two particularly important sets in quantum information theory, where previously no ω(1)-round integrality gaps were known: the set of separable (i.e. unentangled) states, or equivalently, the 2→4 norm of a matrix, and the set of quantum correlations; i.e. conditional probability distributions achievable with local measurements on a shared entangled state. In both cases no-go theorems were previously known based on computational assumptions such as the Exponential Time Hypothesis (ETH) which asserts that 3-SAT requires exponential time to solve. Our unconditional results achieve the same parameters as all of these previous results (for separable states) or as some of the previous results (for quantum correlations). In some cases we can make use of the framework of Lee-Raghavendra-Steurer (LRS) to establish integrality gaps for any SDP, not only the SoS hierarchy. Our hardness result on separable states also yields a dimension lower bound of approximate disentanglers, answering a question of Watrous and Aaronson et al. These results can be viewed as limitations on the monogamy principle, the PPT test, the ability of Tsirelson-type bounds to restrict quantum correlations, as well as the SDP hierarchies of Doherty-Parrilo-Spedalieri, Navascues-Pironio-Acin and Berta-Fawzi-Scholz.

VL - 366 UR - https://arxiv.org/abs/1612.09306 CP - 2 U5 - https://doi.org/10.1007/s00220-019-03382-y ER - TY - JOUR T1 - Toward convergence of effective field theory simulations on digital quantum computers Y1 - 2019 A1 - Omar Shehab A1 - Kevin A. Landsman A1 - Yunseong Nam A1 - Daiwei Zhu A1 - Norbert M. Linke A1 - Matthew J. Keesan A1 - Raphael C. Pooser A1 - Christopher R. Monroe AB -We report results for simulating an effective field theory to compute the binding energy of the deuteron nucleus using a hybrid algorithm on a trapped-ion quantum computer. Two increasingly complex unitary coupled-cluster ansaetze have been used to compute the binding energy to within a few percent for successively more complex Hamiltonians. By increasing the complexity of the Hamiltonian, allowing more terms in the effective field theory expansion and calculating their expectation values, we present a benchmark for quantum computers based on their ability to scalably calculate the effective field theory with increasing accuracy. Our result of E4=−2.220±0.179MeV may be compared with the exact Deuteron ground-state energy −2.224MeV. We also demonstrate an error mitigation technique using Richardson extrapolation on ion traps for the first time. The error mitigation circuit represents a record for deepest quantum circuit on a trapped-ion quantum computer.

UR - https://arxiv.org/abs/1904.04338 ER - TY - JOUR T1 - Approximate Quantum Fourier Transform with O(nlog(n)) T gates Y1 - 2018 A1 - Yunseong Nam A1 - Yuan Su A1 - Dmitri Maslov AB -The ability to implement the Quantum Fourier Transform (QFT) efficiently on a quantum computer enables the advantages offered by a variety of fundamental quantum algorithms, such as those for integer factoring, computing discrete logarithm over Abelian groups, and phase estimation. The standard fault-tolerant implementation of an n-qubit QFT approximates the desired transformation by removing small-angle controlled rotations and synthesizing the remaining ones into Clifford+t gates, incurring the t-count complexity of O(n log2 (n)). In this paper we show how to obtain approximate QFT with the t-count of O(n log(n)). Our approach relies on quantum circuits with measurements and feedforward, and on reusing a special quantum state that induces the phase gradient transformation. We report asymptotic analysis as well as concrete circuits, demonstrating significant advantages in both theory and practice.

UR - https://arxiv.org/abs/1803.04933 ER - TY - JOUR T1 - Automated optimization of large quantum circuits with continuous parameters JF - npj:Quantum Information Y1 - 2018 A1 - Yunseong Nam A1 - Neil J. Ross A1 - Yuan Su A1 - Andrew M. Childs A1 - Dmitri Maslov AB -We develop and implement automated methods for optimizing quantum circuits of the size and type expected in quantum computations that outperform classical computers. We show how to handle continuous gate parameters and report a collection of fast algorithms capable of optimizing large-scale quantum circuits. For the suite of benchmarks considered, we obtain substantial reductions in gate counts. In particular, we provide better optimization in significantly less time than previous approaches, while making minimal structural changes so as to preserve the basic layout of the underlying quantum algorithms. Our results help bridge the gap between the computations that can be run on existing hardware and those that are expected to outperform classical computers.

VL - 4 UR - https://arxiv.org/abs/1710.07345 CP - 23 U5 - https://doi.org/10.1038/s41534-018-0072-4 ER - TY - JOUR T1 - An autonomous single-piston engine with a quantum rotor Y1 - 2018 A1 - Alexandre Roulet A1 - Stefan Nimmrichter A1 - Jacob M. Taylor AB -Pistons are elementary components of a wide variety of thermal engines, converting input fuel into rotational motion. Here, we propose a single-piston engine where the rotational degree of freedom is effectively realized by the flux of a superconducting island -- a quantum rotor -- while the working volume corresponds to the effective length of a superconducting resonator. Our autonomous design implements a Carnot cycle, relies solely on standard thermal baths and can be implemented with circuit quantum electrodynamics. We demonstrate how the piston is able to extract a net positive work via its built-in synchronicity using a filter cavity as an effective valve, eliminating the need for external control.

UR - https://arxiv.org/abs/1802.05486 U5 - https://doi.org/10.1088/2058-9565/aac40d ER - TY - CONF T1 - Capacity Approaching Codes for Low Noise Interactive Quantum Communication T2 - Annual ACM Symposium on the Theory of Computing STOC 2018 Y1 - 2018 A1 - Debbie Leung A1 - Ashwin Nayak A1 - Ala Shayeghi A1 - Dave Touchette A1 - Penghui Yao A1 - Nengkun Yu AB -We consider the problem of implementing two-party interactive quantum

communication over noisy channels, a necessary endeavor if we wish to

fully reap quantum advantages for communication.

For an arbitrary protocol with n messages, designed for

noiseless qudit channels, our main result is a simulation method that fails with probability less than

$2^{-\Theta(n\epsilon)}$ and uses a qudit channel $n(1 + \Theta

(\sqrt{\epsilon}))$ times, of which an $\epsilon$ fraction can be

corrupted adversarially.

The simulation is thus capacity achieving to leading order, and

we conjecture that it is optimal up to a constant factor in

the $\sqrt{\epsilon}$ term.

Furthermore, the simulation is in a model that does not require

pre-shared resources such as randomness or entanglement between the

communicating parties.

Surprisingly, this outperforms the best-known overhead of $1 +

O(\sqrt{\epsilon \log \log 1/\epsilon})$ in the corresponding

\emph{classical} model, which is also conjectured to be optimal

[Haeupler, FOCS'14].

Our work also improves over the best previously known quantum result

where the overhead is a non-explicit large constant [Brassard \emph{et

al.}, FOCS'14] for low $\epsilon$.

JA - Annual ACM Symposium on the Theory of Computing STOC 2018
UR - http://acm-stoc.org/stoc2018/STOC-2018-Accepted.html
ER -
TY - JOUR
T1 - Circuit QED-based measurement of vortex lattice order in a Josephson junction array
JF - Phys. Rev. B 98, 060501
Y1 - 2018
A1 - R. Cosmic
A1 - Hiroki Ikegami
A1 - Zhirong Lin
A1 - Kunihiro Inomata
A1 - Jacob M. Taylor
A1 - Yasunobu Nakamura
AB - Superconductivity provides a canonical example of a quantum phase of matter. When superconducting islands are connected by Josephson junctions in a lattice, the low temperature state of the system can map to the celebrated XY model and its associated universality classes. This has been used to experimentally implement realizations of Mott insulator and Berezinskii--Kosterlitz--Thouless (BKT) transitions to vortex dynamics analogous to those in type-II superconductors. When an external magnetic field is added, the effective spins of the XY model become frustrated, leading to the formation of topological defects (vortices). Here we observe the many-body dynamics of such an array, including frustration, via its coupling to a superconducting microwave cavity. We take the design of the transmon qubit, but replace the single junction between two antenna pads with the complete array. This allows us to probe the system at 10 mK with minimal self-heating by using weak coherent states at the single (microwave) photon level to probe the resonance frequency of the cavity. We observe signatures of ordered vortex lattice at rational flux fillings of the array.

UR - https://arxiv.org/abs/1803.04113 U5 - https://doi.org/10.1103/PhysRevB.98.060501 ER - TY - JOUR T1 - Electro-mechano-optical NMR detection JF - Optica Y1 - 2018 A1 - Kazuyuki Takeda A1 - Kentaro Nagasaka A1 - Atsushi Noguchi A1 - Rekishu Yamazaki A1 - Yasunobu Nakamura A1 - Eiji Iwase A1 - Jacob M. Taylor A1 - Koji Usami AB -Signal reception of nuclear magnetic resonance (NMR) usually relies on electrical amplification of the electromotive force caused by nuclear induction. Here, we report up-conversion of a radio-frequency NMR signal to an optical regime using a high-stress silicon nitride membrane that interfaces the electrical detection circuit and an optical cavity through the electro-mechanical and the opto-mechanical couplings. This enables optical NMR detection without sacrificing the versatility of the traditional nuclear induction approach. While the signal-to-noise ratio is currently limited by the Brownian motion of the membrane as well as additional technical noise, we find it can exceed that of the conventional electrical schemes by increasing the electro-mechanical coupling strength. The electro-mechano-optical NMR detection presented here can even be combined with the laser cooling technique applied to nuclear spins.

VL - 5 U4 - 152-158 UR - https://www.osapublishing.org/optica/abstract.cfm?uri=optica-5-2-152 CP - 2 U5 - 10.1364/OPTICA.5.000152 ER - TY - JOUR T1 - Entanglement of purification: from spin chains to holography JF - Journal of High Energy Physics Y1 - 2018 A1 - Phuc Nguyen A1 - Trithep Devakul A1 - Matthew G. Halbasch A1 - Michael P. Zaletel A1 - Brian Swingle AB -Purification is a powerful technique in quantum physics whereby a mixed quantum state is extended to a pure state on a larger system. This process is not unique, and in systems composed of many degrees of freedom, one natural purification is the one with minimal entanglement. Here we study the entropy of the minimally entangled purification, called the entanglement of purification, in three model systems: an Ising spin chain, conformal field theories holographically dual to Einstein gravity, and random stabilizer tensor networks. We conjecture values for the entanglement of purification in all these models, and we support our conjectures with a variety of numerical and analytical results. We find that such minimally entangled purifications have a number of applications, from enhancing entanglement-based tensor network methods for describing mixed states to elucidating novel aspects of the emergence of geometry from entanglement in the AdS/CFT correspondence.

U4 - 98 UR - https://link.springer.com/article/10.1007%2FJHEP01%282018%29098#citeas U5 - 10.1007/JHEP01(2018)098 ER - TY - JOUR T1 - Experimental Low-Latency Device-Independent Quantum Randomness Y1 - 2018 A1 - Yanbao Zhang A1 - Lynden K. Shalm A1 - Joshua C. Bienfang A1 - Martin J. Stevens A1 - Michael D. Mazurek A1 - Sae Woo Nam A1 - Carlos Abellán A1 - Waldimar Amaya A1 - Morgan W. Mitchell A1 - Honghao Fu A1 - Carl A. Miller A1 - Alan Mink A1 - Emanuel Knill AB -Applications of randomness such as private key generation and public randomness beacons require small blocks of certified random bits on demand. Device-independent quantum random number generators can produce such random bits, but existing quantum-proof protocols and loophole-free implementations suffer from high latency, requiring many hours to produce any random bits. We demonstrate device-independent quantum randomness generation from a loophole-free Bell test with a more efficient quantum-proof protocol, obtaining multiple blocks of 512 bits with an average experiment time of less than 5 min per block and with certified error bounded by 2−64≈5.42×10−20.

UR - https://arxiv.org/abs/1812.07786 ER - TY - JOUR T1 - Experimentally Generated Randomness Certified by the Impossibility of Superluminal Signals JF - Nature Y1 - 2018 A1 - Peter Bierhorst A1 - Emanuel Knill A1 - Scott Glancy A1 - Yanbao Zhang A1 - Alan Mink A1 - Stephen Jordan A1 - Andrea Rommal A1 - Yi-Kai Liu A1 - Bradley Christensen A1 - Sae Woo Nam A1 - Martin J. Stevens A1 - Lynden K. Shalm AB -From dice to modern complex circuits, there have been many attempts to build increasingly better devices to generate random numbers. Today, randomness is fundamental to security and cryptographic systems, as well as safeguarding privacy. A key challenge with random number generators is that it is hard to ensure that their outputs are unpredictable. For a random number generator based on a physical process, such as a noisy classical system or an elementary quantum measurement, a detailed model describing the underlying physics is required to assert unpredictability. Such a model must make a number of assumptions that may not be valid, thereby compromising the integrity of the device. However, it is possible to exploit the phenomenon of quantum nonlocality with a loophole-free Bell test to build a random number generator that can produce output that is unpredictable to any adversary limited only by general physical principles. With recent technological developments, it is now possible to carry out such a loophole-free Bell test. Here we present certified randomness obtained from a photonic Bell experiment and extract 1024 random bits uniform to within 10−12. These random bits could not have been predicted within any physical theory that prohibits superluminal signaling and allows one to make independent measurement choices. To certify and quantify the randomness, we describe a new protocol that is optimized for apparatuses characterized by a low per-trial violation of Bell inequalities. We thus enlisted an experimental result that fundamentally challenges the notion of determinism to build a system that can increase trust in random sources. In the future, random number generators based on loophole-free Bell tests may play a role in increasing the security and trust of our cryptographic systems and infrastructure.

VL - 556 U4 - 223-226 UR - https://arxiv.org/abs/1803.06219 U5 - https://doi.org/10.1038/s41586-018-0019-0 ER - TY - JOUR T1 - More is Less: Perfectly Secure Oblivious Algorithms in the Multi-Server Setting Y1 - 2018 A1 - Hubert Chan A1 - Jonathan Katz A1 - Kartik Nayak A1 - Antigoni Polychroniadou A1 - Elaine Shi AB -The problem of Oblivious RAM (ORAM) has traditionally been studied in a single-server setting, but more recently the multi-server setting has also been considered. Yet it is still unclear whether the multi-server setting has any inherent advantages, e.g., whether the multi-server setting can be used to achieve stronger security goals or provably better efficiency than is possible in the single-server case. In this work, we construct a perfectly secure 3-server ORAM scheme that outperforms the best known single-server scheme by a logarithmic factor. In the process, we also show, for the first time, that there exist specific algorithms for which multiple servers can overcome known lower bounds in the single-server setting.

UR - https://arxiv.org/abs/1809.00825 ER - TY - JOUR T1 - On the need for soft dressing JF - High Energ. Phys. Y1 - 2018 A1 - Daniel Carney A1 - Laurent Chaurette A1 - Dominik Neuenfeld A1 - Gordon Semenoff AB -In order to deal with IR divergences arising in QED or perturbative quantum gravity scattering processes, one can either calculate inclusive quantities or use dressed asymptotic states. We consider incoming superpositions of momentum eigenstates and show that in calculations of cross-sections these two approaches yield different answers: in the inclusive formalism no interference occurs for incoming finite superpositions and wavepackets do not scatter at all, while the dressed formalism yields the expected interference terms. This suggests that rather than Fock space states, one should use Faddeev-Kulish-type dressed states to correctly describe physical processes involving incoming superpositions. We interpret this in terms of selection rules due to large U(1) gauge symmetries and BMS supertranslations.

VL - 121 ER - TY - JOUR T1 - Observation of three-photon bound states in a quantum nonlinear medium JF - Science Y1 - 2018 A1 - Qi-Yu Liang A1 - Aditya V. Venkatramani A1 - Sergio H. Cantu A1 - Travis L. Nicholson A1 - Michael J. Gullans A1 - Alexey V. Gorshkov A1 - Jeff D. Thompson A1 - Cheng Chin A1 - Mikhail D. Lukin A1 - Vladan Vuletic AB -Bound states of massive particles, such as nuclei, atoms or molecules, are ubiquitous in nature and constitute the bulk of the visible world around us. In contrast, photons typically only weakly influence each other due to their very weak interactions and vanishing mass. We report the observation of traveling three-photon bound states in a quantum nonlinear medium where the interactions between photons are mediated by atomic Rydberg states. In particular, photon correlation and conditional phase measurements reveal the distinct features associated with three-photon and two-photon bound states. Such photonic trimers and dimers can be viewed as quantum solitons with shape-preserving wavefunctions that depend on the constituent photon number. The observed bunching and strongly nonlinear optical phase are quantitatively described by an effective field theory (EFT) of Rydberg-induced photon-photon interactions, which demonstrates the presence of a substantial effective three-body force between the photons. These observations pave the way towards the realization, studies, and control of strongly interacting quantum many-body states of light.

VL - 359 U4 - 783-786 UR - http://science.sciencemag.org/content/359/6377/783 CP - 6377 U5 - 10.1126/science.aao7293 ER - TY - JOUR T1 - Quantum Supremacy and the Complexity of Random Circuit Sampling Y1 - 2018 A1 - Adam Bouland A1 - Bill Fefferman A1 - Chinmay Nirkhe A1 - Umesh Vazirani AB -A critical milestone on the path to useful quantum computers is quantum supremacy - a demonstration of a quantum computation that is prohibitively hard for classical computers. A leading near-term candidate, put forth by the Google/UCSB team, is sampling from the probability distributions of randomly chosen quantum circuits, which we call Random Circuit Sampling (RCS). In this paper we study both the hardness and verification of RCS. While RCS was defined with experimental realization in mind, we show complexity theoretic evidence of hardness that is on par with the strongest theoretical proposals for supremacy. Specifically, we show that RCS satisfies an average-case hardness condition - computing output probabilities of typical quantum circuits is as hard as computing them in the worst-case, and therefore #P-hard. Our reduction exploits the polynomial structure in the output amplitudes of random quantum circuits, enabled by the Feynman path integral. In addition, it follows from known results that RCS satisfies an anti-concentration property, making it the first supremacy proposal with both average-case hardness and anti-concentration.

UR - https://arxiv.org/abs/1803.04402 ER - TY - JOUR T1 - Toward the first quantum simulation with quantum speedup JF - Proceedings of the National Academy of Sciences Y1 - 2018 A1 - Andrew M. Childs A1 - Dmitri Maslov A1 - Yunseong Nam A1 - Neil J. Ross A1 - Yuan Su AB -With quantum computers of significant size now on the horizon, we should understand how to best exploit their initially limited abilities. To this end, we aim to identify a practical problem that is beyond the reach of current classical computers, but that requires the fewest resources for a quantum computer. We consider quantum simulation of spin systems, which could be applied to understand condensed matter phenomena. We synthesize explicit circuits for three leading quantum simulation algorithms, using diverse techniques to tighten error bounds and optimize circuit implementations. Quantum signal processing appears to be preferred among algorithms with rigorous performance guarantees, whereas higher-order product formulas prevail if empirical error estimates suffice. Our circuits are orders of magnitude smaller than those for the simplest classically infeasible instances of factoring and quantum chemistry, bringing practical quantum computation closer to reality.

VL - 115 U4 - 9456-9461 UR - https://arxiv.org/abs/1711.10980 U5 - https://doi.org/10.1073/pnas.1801723115 ER - TY - JOUR T1 - Emergent equilibrium in many-body optical bistability JF - Physical Review A Y1 - 2017 A1 - Michael Foss-Feig A1 - Pradeep Niroula A1 - Jeremy T. Young A1 - Mohammad Hafezi A1 - Alexey V. Gorshkov A1 - Ryan M. Wilson A1 - Mohammad F. Maghrebi AB -Many-body systems constructed of quantum-optical building blocks can now be realized in experimental platforms ranging from exciton-polariton fluids to ultracold gases of Rydberg atoms, establishing a fascinating interface between traditional many-body physics and the driven-dissipative, non-equilibrium setting of cavity-QED. At this interface, the standard techniques and intuitions of both fields are called into question, obscuring issues as fundamental as the role of fluctuations, dimensionality, and symmetry on the nature of collective behavior and phase transitions. Here, we study the driven-dissipative Bose-Hubbard model, a minimal description of numerous atomic, optical, and solid-state systems in which particle loss is countered by coherent driving. Despite being a lattice version of optical bistability---a foundational and patently non-equilibrium model of cavity-QED---the steady state possesses an emergent equilibrium description in terms of a classical Ising model. We establish this picture by identifying a limit in which the quantum dynamics is asymptotically equivalent to non-equilibrium Langevin equations, which support a phase transition described by model A of the Hohenberg-Halperin classification. Numerical simulations of the Langevin equations corroborate this picture, producing results consistent with the behavior of a finite-temperature Ising model.

VL - 95 U4 - 043826 UR - https://journals.aps.org/pra/abstract/10.1103/PhysRevA.95.043826 U5 - doi.org/10.1103/PhysRevA.95.043826 ER - TY - JOUR T1 - Experimentally Generated Random Numbers Certified by the Impossibility of Superluminal Signaling Y1 - 2017 A1 - Peter Bierhorst A1 - Emanuel Knill A1 - Scott Glancy A1 - Alan Mink A1 - Stephen P. Jordan A1 - Andrea Rommal A1 - Yi-Kai Liu A1 - Bradley Christensen A1 - Sae Woo Nam A1 - Lynden K. Shalm AB -Random numbers are an important resource for applications such as numerical simulation and secure communication. However, it is difficult to certify whether a physical random number generator is truly unpredictable. Here, we exploit the phenomenon of quantum nonlocality in a loophole-free photonic Bell test experiment for the generation of randomness that cannot be predicted within any physical theory that allows one to make independent measurement choices and prohibits superluminal signaling. To certify and quantify the randomness, we describe a new protocol that performs well in an experimental regime characterized by low violation of Bell inequalities. Applying an extractor function to our data, we obtained 256 new random bits, uniform to within 0.001.

UR - https://arxiv.org/abs/1702.05178# ER - TY - JOUR T1 - Optimal length of decomposition sequences composed of imperfect gates JF - Quantum Information Processing Y1 - 2017 A1 - Yunseong Nam A1 - R. Blümel AB -Quantum error correcting circuitry is both a resource for correcting errors and a source for generating errors. A balance has to be struck between these two aspects. Perfect quantum gates do not exist in nature. Therefore, it is important to investigate how flaws in the quantum hardware affect quantum computing performance. We do this in two steps. First, in the presence of realistic, faulty quantum hardware, we establish how quantum error correction circuitry achieves reduction in the extent of quantum information corruption. Then, we investigate fault-tolerant gate sequence techniques that result in an approximate phase rotation gate, and establish the existence of an optimal length of the length *L* of the decomposition sequence. The existence of is due to the competition between the increase in gate accuracy with increasing *L*, but the decrease in gate performance due to the diffusive proliferation of gate errors due to faulty basis gates. We present an analytical formula for the gate fidelity as a function of *L* that is in satisfactory agreement with the results of our simulations and allows the determination of via the solution of a transcendental equation. Our result is universally applicable since gate sequence approximations also play an important role, e.g., in atomic and molecular physics and in nuclear magnetic resonance.

There have been multiple attempts to demonstrate that quantum annealing and, in particular, quantum annealing on quantum annealing machines, has the potential to outperform current classical optimization algorithms implemented on CMOS technologies. The benchmarking of these devices has been controversial. Initially, random spin-glass problems were used, however, these were quickly shown to be not well suited to detect any quantum speedup. Subsequently, benchmarking shifted to carefully crafted synthetic problems designed to highlight the quantum nature of the hardware while (often) ensuring that classical optimization techniques do not perform well on them. Even worse, to date a true sign of improved scaling with the number problem variables remains elusive when compared to classical optimization techniques. Here, we analyze the readiness of quantum annealing machines for real-world application problems. These are typically not random and have an underlying structure that is hard to capture in synthetic benchmarks, thus posing unexpected challenges for optimization techniques, both classical and quantum alike. We present a comprehensive computational scaling analysis of fault diagnosis in digital circuits, considering architectures beyond D-wave quantum annealers. We find that the instances generated from real data in multiplier circuits are harder than other representative random spin-glass benchmarks with a comparable number of variables. Although our results show that transverse-field quantum annealing is outperformed by state-of-the-art classical optimization algorithms, these benchmark instances are hard and small in the size of the input, therefore representing the first industrial application ideally suited for near-term quantum annealers.

UR - https://arxiv.org/abs/1708.09780 ER - TY - JOUR T1 - Use of global interactions in efficient quantum circuit constructions JF - New Journal of Physics Y1 - 2017 A1 - Dmitri Maslov A1 - Yunseong Nam AB -In this paper we study the ways to use a global entangling operator to efficiently implement circuitry common to a selection of important quantum algorithms. In particular, we focus on the circuits composed with global Ising entangling gates and arbitrary addressable single-qubit gates. We show that under certain circumstances the use of global operations can substantially improve the entangling gate count.

UR - http://iopscience.iop.org/article/10.1088/1367-2630/aaa398 U5 - 10.1088/1367-2630/aaa398 ER - TY - JOUR T1 - High resolution adaptive imaging of a single atom JF - Nature Photonics Y1 - 2016 A1 - J. D. Wong-Campos A1 - K. G. Johnson A1 - Brian Neyenhuis A1 - J. Mizrahi A1 - Chris Monroe AB -We report the optical imaging of a single atom with nanometer resolution using an adaptive optical alignment technique that is applicable to general optical microscopy. By decomposing the image of a single laser-cooled atom, we identify and correct optical aberrations in the system and realize an atomic position sensitivity of ≈ 0.5 nm/Hz−−−√ with a minimum uncertainty of 1.7 nm, allowing the direct imaging of atomic motion. This is the highest position sensitivity ever measured for an isolated atom, and opens up the possibility of performing out-of-focus 3D particle tracking, imaging of atoms in 3D optical lattices or sensing forces at the yoctonewton (10−24 N) scale.

U4 - 606-610 UR - https://www.nature.com/nphoton/journal/v10/n9/full/nphoton.2016.136.html CP - 10 U5 - 10.1038/nphoton.2016.136 ER - TY - JOUR T1 - Lattice Laughlin states on the torus from conformal field theory JF - Journal of Statistical Mechanics: Theory and Experiment Y1 - 2016 A1 - Abhinav Deshpande A1 - Anne E B Nielsen AB - Conformal field theory has turned out to be a powerful tool to derive two-dimensional lattice models displaying fractional quantum Hall physics. So far most of the work has been for lattices with open boundary conditions in at least one of the two directions, but it is desirable to also be able to handle the case of periodic boundary conditions. Here, we take steps in this direction by deriving analytical expressions for a family of conformal field theory states on the torus that is closely related to the family of bosonic and fermionic Laughlin states. We compute how the states transform when a particle is moved around the torus and when the states are translated or rotated, and we provide numerical evidence in particular cases that the states become orthonormal up to a common factor for large lattices. We use these results to find the S -matrix of the states, which turns out to be the same as for the continuum Laughlin states. Finally, we show that when the states are defined on a square lattice with suitable lattice spacing they practically coincide with the Laughlin states restricted to a lattice. VL - 2016 U4 - 013102 UR - http://stacks.iop.org/1742-5468/2016/i=1/a=013102 ER - TY - JOUR T1 - Many-body localization in a quantum simulator with programmable random disorder JF - Nature Physics Y1 - 2016 A1 - Jacob Smith A1 - Aaron Lee A1 - Philip Richerme A1 - Brian Neyenhuis A1 - Paul W. Hess A1 - Philipp Hauke A1 - Markus Heyl A1 - David A. Huse A1 - Christopher Monroe AB -When a system thermalizes it loses all local memory of its initial conditions. This is a general feature of open systems and is well described by equilibrium statistical mechanics. Even within a closed (or reversible) quantum system, where unitary time evolution retains all information about its initial state, subsystems can still thermalize using the rest of the system as an effective heat bath. Exceptions to quantum thermalization have been predicted and observed, but typically require inherent symmetries or noninteracting particles in the presence of static disorder. The prediction of many-body localization (MBL), in which disordered quantum systems can fail to thermalize in spite of strong interactions and high excitation energy, was therefore surprising and has attracted considerable theoretical attention. Here we experimentally generate MBL states by applying an Ising Hamiltonian with long-range interactions and programmably random disorder to ten spins initialized far from equilibrium. We observe the essential signatures of MBL: memory retention of the initial state, a Poissonian distribution of energy level spacings, and entanglement growth in the system at long times. Our platform can be scaled to higher numbers of spins, where detailed modeling of MBL becomes impossible due to the complexity of representing such entangled quantum states. Moreover, the high degree of control in our experiment may guide the use of MBL states as potential quantum memories in naturally disordered quantum systems.

UR - http://arxiv.org/abs/1508.07026v1 U5 - 10.1038/nphys3783 ER - TY - JOUR T1 - Observation of Prethermalization in Long-Range Interacting Spin Chains Y1 - 2016 A1 - B. Neyenhuis A1 - J. Smith A1 - A. C. Lee A1 - J. Zhang A1 - P. Richerme A1 - P. W. Hess A1 - Z. -X. Gong A1 - Alexey V. Gorshkov A1 - C. Monroe AB -Statistical mechanics can predict thermal equilibrium states for most classical systems, but for an isolated quantum system there is no general understanding on how equilibrium states dynamically emerge from the microscopic Hamiltonian. For instance, quantum systems that are near-integrable usually fail to thermalize in an experimentally realistic time scale and, instead, relax to quasi-stationary prethermal states that can be described by statistical mechanics when approximately conserved quantities are appropriately included in a generalized Gibbs ensemble (GGE). Here we experimentally study the relaxation dynamics of a chain of up to 22 spins evolving under a long-range transverse field Ising Hamiltonian following a sudden quench. For sufficiently long-ranged interactions the system relaxes to a new type of prethermal state that retains a strong memory of the initial conditions. In this case, the prethermal state cannot be described by a GGE, but rather arises from an emergent double-well potential felt by the spin excitations. This result shows that prethermalization occurs in a significantly broader context than previously thought, and reveals new challenges for a generic understanding of the thermalization of quantum systems, particularly in the presence of long-range interactions.

UR - https://arxiv.org/abs/1608.00681 ER - TY - JOUR T1 - Space-Efficient Error Reduction for Unitary Quantum Computations JF - 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016) Y1 - 2016 A1 - Bill Fefferman A1 - Hirotada Kobayashi A1 - Cedric Yen-Yu Lin A1 - Tomoyuki Morimae A1 - Harumichi Nishimura AB -This paper develops general space-efficient methods for error reduction for unitary quantum computation. Consider a polynomial-time quantum computation with completeness

We determine the exact time evolution of an initial Bardeen-Cooper-Schrieffer (BCS) state of ultra-cold atoms in a hexagonal optical lattice. The dynamical evolution is triggered by ramping the lattice potential up, such that the interaction strength Uf is much larger than the hopping amplitude Jf. The quench initiates collective oscillations with frequency |Uf|/(2π) in the momentum occupation numbers and imprints an oscillating phase with the same frequency on the order parameter Δ. The latter is not reproduced by treating the time evolution in mean-field theory. The momentum density-density or noise correlation functions oscillate at frequency |Uf|/2π as well as its second harmonic. For a very deep lattice, with negligible tunneling energy, the oscillations of momentum occupation numbers are undamped. Non-zero tunneling after the quench leads to dephasing of the different momentum modes and a subsequent damping of the oscillations. This occurs even for a finite-temperature initial BCS state, but not for a non-interacting Fermi gas. We therefore propose to use this dephasing to detect a BCS state. Finally, we predict that the noise correlation functions in a honeycomb lattice will develop strong anti-correlations near the Dirac point.

VL - 94 U4 - 023607 UR - http://arxiv.org/abs/1602.00979 CP - 2 U5 - http://dx.doi.org/10.1103/PhysRevA.94.023607 ER - TY - JOUR T1 - Momentum switches JF - Quantum Information and Computation Y1 - 2015 A1 - Andrew M. Childs A1 - David Gosset A1 - Daniel Nagaj A1 - Mouktik Raha A1 - Zak Webb AB - Certain continuous-time quantum walks can be viewed as scattering processes. These processes can perform quantum computations, but it is challenging to design graphs with desired scattering behavior. In this paper, we study and construct momentum switches, graphs that route particles depending on their momenta. We also give an example where there is no exact momentum switch, although we construct an arbitrarily good approximation. VL - 15 U4 - 601-621 UR - http://arxiv.org/abs/1406.4510v1 CP - 7-8 J1 - Quantum Information and Computation 15 ER - TY - JOUR T1 - Optimization of collisional Feshbach cooling of an ultracold nondegenerate gas JF - Physical Review A Y1 - 2015 A1 - Marlon Nuske A1 - Eite Tiesinga A1 - L. Mathey AB - We optimize a collision-induced cooling process for ultracold atoms in the nondegenerate regime. It makes use of a Feshbach resonance, instead of rf radiation in evaporative cooling, to selectively expel hot atoms from a trap. Using functional minimization we analytically show that for the optimal cooling process the resonance energy must be tuned such that it linearly follows the temperature. Here, optimal cooling is defined as maximizing the phase-space density after a fixed cooling duration. The analytical results are confirmed by numerical Monte-Carlo simulations. In order to simulate more realistic experimental conditions, we show that background losses do not change our conclusions, while additional non-resonant two-body losses make a lower initial resonance energy with non-linear dependence on temperature preferable. VL - 91 U4 - 043626 UR - http://arxiv.org/abs/1412.8473v1 CP - 4 J1 - Phys. Rev. A U5 - 10.1103/PhysRevA.91.043626 ER - TY - JOUR T1 - Dissipative Many-body Quantum Optics in Rydberg Media JF - Physical Review Letters Y1 - 2013 A1 - Alexey V. Gorshkov A1 - Rejish Nath A1 - Thomas Pohl AB - We develop a theoretical framework for the dissipative propagation of quantized light in interacting optical media under conditions of electromagnetically induced transparency (EIT). The theory allows us to determine the peculiar spatiotemporal structure of the output of two complementary Rydberg-EIT-based light-processing modules: the recently demonstrated single-photon filter and the recently proposed single-photon subtractor, which, respectively, let through and absorb a single photon. In addition to being crucial for applications of these and other optical quantum devices, the theory opens the door to the study of exotic dissipative many-body dynamics of strongly interacting photons in nonlinear nonlocal media. VL - 110 UR - http://arxiv.org/abs/1211.7060v1 CP - 15 J1 - Phys. Rev. Lett. U5 - 10.1103/PhysRevLett.110.153601 ER - TY - JOUR T1 - Achieving perfect completeness in classical-witness quantum Merlin-Arthur proof systems JF - Quantum Information and Computation Y1 - 2012 A1 - Stephen P. Jordan A1 - Hirotada Kobayashi A1 - Daniel Nagaj A1 - Harumichi Nishimura AB - This paper proves that classical-witness quantum Merlin-Arthur proof systems can achieve perfect completeness. That is, QCMA = QCMA1. This holds under any gate set with which the Hadamard and arbitrary classical reversible transformations can be exactly implemented, e.g., {Hadamard, Toffoli, NOT}. The proof is quantumly nonrelativizing, and uses a simple but novel quantum technique that additively adjusts the success probability, which may be of independent interest. VL - 12 U4 - 461-471 UR - http://arxiv.org/abs/1111.5306v2 CP - 5-6 J1 - Quantum Information and Computation Vol. 12 No. 5/6 pg. 461-471 (2012) ER - TY - JOUR T1 - Long-lived dipolar molecules and Feshbach molecules in a 3D optical lattice JF - Physical Review Letters Y1 - 2012 A1 - Amodsen Chotia A1 - Brian Neyenhuis A1 - Steven A. Moses A1 - Bo Yan A1 - Jacob P. Covey A1 - Michael Foss-Feig A1 - Ana Maria Rey A1 - Deborah S. Jin A1 - Jun Ye AB - We have realized long-lived ground-state polar molecules in a 3D optical lattice, with a lifetime of up to 25 s, which is limited only by off-resonant scattering of the trapping light. Starting from a 2D optical lattice, we observe that the lifetime increases dramatically as a small lattice potential is added along the tube-shaped lattice traps. The 3D optical lattice also dramatically increases the lifetime for weakly bound Feshbach molecules. For a pure gas of Feshbach molecules, we observe a lifetime of >20 s in a 3D optical lattice; this represents a 100-fold improvement over previous results. This lifetime is also limited by off-resonant scattering, the rate of which is related to the size of the Feshbach molecule. Individually trapped Feshbach molecules in the 3D lattice can be converted to pairs of K and Rb atoms and back with nearly 100% efficiency. VL - 108 UR - http://arxiv.org/abs/1110.4420v1 CP - 8 J1 - Phys. Rev. Lett. U5 - 10.1103/PhysRevLett.108.080405 ER - TY - JOUR T1 - Photonic quantum simulation of ground state configurations of Heisenberg square and checkerboard lattice spin systems Y1 - 2012 A1 - Xiao-song Ma A1 - Borivoje Dakic A1 - Sebastian Kropatsche A1 - William Naylor A1 - Yang-hao Chan A1 - Zhe-Xuan Gong A1 - Lu-ming Duan A1 - Anton Zeilinger A1 - Philip Walther AB - Photonic quantum simulators are promising candidates for providing insight into other small- to medium-sized quantum systems. The available photonic quantum technology is reaching the state where significant advantages arise for the quantum simulation of interesting questions in Heisenberg spin systems. Here we experimentally simulate such spin systems with single photons and linear optics. The effective Heisenberg-type interactions among individual single photons are realized by quantum interference at the tunable direction coupler followed by the measurement process. The effective interactions are characterized by comparing the entanglement dynamics using pairwise concurrence of a four-photon quantum system. We further show that photonic quantum simulations of generalized Heisenberg interactions on a four-site square lattice and a six-site checkerboard lattice are in reach of current technology. UR - http://arxiv.org/abs/1205.2801v1 ER - TY - JOUR T1 - Continuous-variable quantum compressed sensing Y1 - 2011 A1 - Matthias Ohliger A1 - Vincent Nesme A1 - David Gross A1 - Yi-Kai Liu A1 - Jens Eisert AB - We significantly extend recently developed methods to faithfully reconstruct unknown quantum states that are approximately low-rank, using only a few measurement settings. Our new method is general enough to allow for measurements from a continuous family, and is also applicable to continuous-variable states. As a technical result, this work generalizes quantum compressed sensing to the situation where the measured observables are taken from a so-called tight frame (rather than an orthonormal basis) --- hence covering most realistic measurement scenarios. As an application, we discuss the reconstruction of quantum states of light from homodyne detection and other types of measurements, and we present simulations that show the advantage of the proposed compressed sensing technique over present methods. Finally, we introduce a method to construct a certificate which guarantees the success of the reconstruction with no assumption on the state, and we show how slightly more measurements give rise to "universal" state reconstruction that is highly robust to noise. UR - http://arxiv.org/abs/1111.0853v3 ER - TY - JOUR T1 - Fast and robust quantum computation with ionic Wigner crystals JF - Physical Review A Y1 - 2011 A1 - J. D. Baltrusch A1 - A. Negretti A1 - J. M. Taylor A1 - T. Calarco AB - We present a detailed analysis of the modulated-carrier quantum phase gate implemented with Wigner crystals of ions confined in Penning traps. We elaborate on a recent scheme, proposed by two of the authors, to engineer two-body interactions between ions in such crystals. We analyze for the first time the situation in which the cyclotron (w_c) and the crystal rotation (w_r) frequencies do not fulfill the condition w_c=2w_r. It is shown that even in the presence of the magnetic field in the rotating frame the many-body (classical) Hamiltonian describing small oscillations from the ion equilibrium positions can be recast in canonical form. As a consequence, we are able to demonstrate that fast and robust two-qubit gates are achievable within the current experimental limitations. Moreover, we describe a realization of the state-dependent sign-changing dipole forces needed to realize the investigated quantum computing scheme. VL - 83 UR - http://arxiv.org/abs/1011.5616v2 CP - 4 J1 - Phys. Rev. A U5 - 10.1103/PhysRevA.83.042319 ER - TY - JOUR T1 - Light storage in an optically thick atomic ensemble under conditions of electromagnetically induced transparency and four-wave mixing JF - Physical Review A Y1 - 2011 A1 - Nathaniel B. Phillips A1 - Alexey V. Gorshkov A1 - Irina Novikova AB - We study the modification of a traditional electromagnetically induced transparency (EIT) stored light technique that includes both EIT and four-wave mixing (FWM) in an ensemble of hot Rb atoms. The standard treatment of light storage involves the coherent and reversible mapping of one photonic mode onto a collective spin coherence. It has been shown that unwanted, competing processes such as four-wave mixing are enhanced by EIT and can significantly modify the signal optical pulse propagation. We present theoretical and experimental evidence to indicate that while a Stokes field is indeed detected upon retrieval of the signal field, any information originally encoded in a seeded Stokes field is not independently preserved during the storage process. We present a simple model that describes the propagation dynamics of the fields and the impact of FWM on the spin wave. VL - 83 UR - http://arxiv.org/abs/1103.2131v1 CP - 6 J1 - Phys. Rev. A U5 - 10.1103/PhysRevA.83.063823 ER - TY - JOUR T1 - Quantum Computing JF - Nature Y1 - 2010 A1 - Thaddeus D. Ladd A1 - Fedor Jelezko A1 - Raymond Laflamme A1 - Yasunobu Nakamura A1 - Christopher Monroe A1 - Jeremy L. O'Brien AB - Quantum mechanics---the theory describing the fundamental workings of nature---is famously counterintuitive: it predicts that a particle can be in two places at the same time, and that two remote particles can be inextricably and instantaneously linked. These predictions have been the topic of intense metaphysical debate ever since the theory's inception early last century. However, supreme predictive power combined with direct experimental observation of some of these unusual phenomena leave little doubt as to its fundamental correctness. In fact, without quantum mechanics we could not explain the workings of a laser, nor indeed how a fridge magnet operates. Over the last several decades quantum information science has emerged to seek answers to the question: can we gain some advantage by storing, transmitting and processing information encoded in systems that exhibit these unique quantum properties? Today it is understood that the answer is yes. Many research groups around the world are working towards one of the most ambitious goals humankind has ever embarked upon: a quantum computer that promises to exponentially improve computational power for particular tasks. A number of physical systems, spanning much of modern physics, are being developed for this task---ranging from single particles of light to superconducting circuits---and it is not yet clear which, if any, will ultimately prove successful. Here we describe the latest developments for each of the leading approaches and explain what the major challenges are for the future. VL - 464 U4 - 45 - 53 UR - http://arxiv.org/abs/1009.2267v1 CP - 7285 J1 - Nature U5 - 10.1038/nature08812 ER - TY - JOUR T1 - Slow light propagation and amplification via electromagnetically induced transparency and four-wave mixing in an optically dense atomic vapor JF - J. Mod. Opt. Y1 - 2009 A1 - Phillips, N B A1 - A V Gorshkov A1 - Novikova, I VL - 56 U4 - 1916 UR - http://www.informaworld.com/smpp/content db=all content=a913545405 ER - TY - JOUR T1 - Optimal light storage in atomic vapor JF - Physical Review A Y1 - 2008 A1 - Nathaniel B. Phillips A1 - Alexey V. Gorshkov A1 - Irina Novikova AB - We study procedures for the optimization of efficiency of light storage and retrieval based on the dynamic form of electromagnetically induced transparency (EIT) in warm Rb vapor. We present a detailed analysis of two recently demonstrated optimization protocols: a time-reversal-based iteration procedure, which finds the optimal input signal pulse shape for any given control field, and a procedure based on the calculation of an optimal control field for any given signal pulse shape. We verify that the two procedures are consistent with each other, and that they both independently achieve the maximum memory efficiency for any given optical depth. We observe good agreement with theoretical predictions for moderate optical depths (<25), while at higher optical depths the experimental efficiency falls below the theoretically predicted values. We identify possible effects responsible for this reduction in memory efficiency. VL - 78 UR - http://arxiv.org/abs/0805.3348v1 CP - 2 J1 - Phys. Rev. A U5 - 10.1103/PhysRevA.78.023801 ER - TY - JOUR T1 - Optimal light storage with full pulse shape control JF - Physical Review A Y1 - 2008 A1 - Irina Novikova A1 - Nathaniel B. Phillips A1 - Alexey V. Gorshkov AB - We experimentally demonstrate optimal storage and retrieval of light pulses of arbitrary shape in atomic ensembles. By shaping auxiliary control pulses, we attain efficiencies approaching the fundamental limit and achieve precise retrieval into any predetermined temporal profile. Our techniques, demonstrated in warm Rb vapor, are applicable to a wide range of systems and protocols. As an example, we present their potential application to the creation of optical time-bin qubits and to controlled partial retrieval. VL - 78 UR - http://arxiv.org/abs/0805.1927v1 CP - 2 J1 - Phys. Rev. A U5 - 10.1103/PhysRevA.78.021802 ER - TY - JOUR T1 - Optimal light storage with full pulse-shape control JF - Phys. Rev. A Y1 - 2008 A1 - Novikova, I A1 - Phillips, N B A1 - A V Gorshkov VL - 78 U4 - 021802(R) UR - http://link.aps.org/abstract/PRA/v78/e021802/ ER - TY - JOUR T1 - Optimizing Slow and Stored Light for Multidisciplinary Applications JF - Proc. SPIE Y1 - 2008 A1 - Klein, M A1 - Xiao, Y A1 - A V Gorshkov A1 - M Hohensee A1 - C D Leung A1 - M R Browning A1 - Phillips, D F A1 - Novikova, I A1 - Walsworth, R L VL - 6904 U4 - 69040C UR - http://spie.org/x648.xml?product_id=772216&Search_Origin=QuickSearch&Search_Results_URL=http://spie.org/x1636.xml&Alternate_URL=http://spie.org/x18509.xml&Alternate_URL_Name=timeframe&Alternate_URL_Value=Exhibitors&UseJavascript=1&Please_Wait_URL=http://s ER - TY - JOUR T1 - Two-body transients in coupled atomic-molecular BECs JF - Physical Review Letters Y1 - 2008 A1 - Pascal Naidon A1 - Eite Tiesinga A1 - Paul S. Julienne AB - We discuss the dynamics of an atomic Bose-Einstein condensate when pairs of atoms are converted into molecules by single-color photoassociation. Three main regimes are found and it is shown that they can be understood on the basis of time-dependent two-body theory. In particular, the so-called rogue dissociation regime [Phys. Rev. Lett., 88, 090403 (2002)], which has a density-dependent limit on the photoassociation rate, is identified with a transient regime of the two-atom dynamics exhibiting universal properties. Finally, we illustrate how these regimes could be explored by photoassociating condensates of alkaline-earth atoms. VL - 100 UR - http://arxiv.org/abs/0707.2963v2 CP - 9 J1 - Phys. Rev. Lett. U5 - 10.1103/PhysRevLett.100.093001 ER - TY - JOUR T1 - Coherent, adiabatic and dissociation regimes in coupled atomic-molecular Bose-Einstein condensates Y1 - 2007 A1 - Pascal Naidon A1 - Eite Tiesinga A1 - Paul S. Julienne AB - We discuss the dynamics of a Bose-Einstein condensate of atoms which is suddenly coupled to a condensate of molecules by an optical or magnetic Feshbach resonance. Three limiting regimes are found and can be understood from the transient dynamics occuring for each pair of atoms. This transient dynamics can be summarised into a time-dependent shift and broadening of the molecular state. A simple Gross-Pitaevskii picture including this shift and broadening is proposed to describe the system in the three regimes. Finally, we suggest how to explore these regimes experimentally. UR - http://arxiv.org/abs/0711.0397v2 ER - TY - JOUR T1 - Effective-range description of a Bose gas under strong one- or two-dimensional confinement JF - New Journal of Physics Y1 - 2007 A1 - Pascal Naidon A1 - Eite Tiesinga A1 - William F. Mitchell A1 - Paul S. Julienne AB - We point out that theories describing s-wave collisions of bosonic atoms confined in one- or two-dimensional geometries can be extended to much tighter confinements than previously thought. This is achieved by replacing the scattering length by an energy-dependent scattering length which was already introduced for the calculation of energy levels under 3D confinement. This replacement accurately predicts the position of confinement-induced resonances in strongly confined geometries. VL - 9 U4 - 19 - 19 UR - http://arxiv.org/abs/physics/0607140v2 CP - 1 J1 - New J. Phys. U5 - 10.1088/1367-2630/9/1/019 ER - TY - JOUR T1 - Multi-photon Entanglement: From Quantum Curiosity to Quantum Computing and Quantum Repeaters JF - Proc. SPIE Y1 - 2007 A1 - Walther, P A1 - Eisaman, M D A1 - Nemiroski, A A1 - A V Gorshkov A1 - Zibrov, A S A1 - Zeilinger, A A1 - Lukin, M D VL - 6664 U4 - 66640G UR - http://spiedigitallibrary.aip.org/getabs/servlet/GetabsServlet?prog=normal&id=PSISDG00666400000166640G000001&idtype=cvips&gifs=Yes&bproc=volrange&scode=6600%20-%206699 ER - TY - JOUR T1 - Optimal control of light pulse storage and retrieval JF - Physical Review Letters Y1 - 2007 A1 - Irina Novikova A1 - Alexey V. Gorshkov A1 - David F. Phillips A1 - Anders S. Sorensen A1 - Mikhail D. Lukin A1 - Ronald L. Walsworth AB - We demonstrate experimentally a procedure to obtain the maximum efficiency for the storage and retrieval of light pulses in atomic media. The procedure uses time reversal to obtain optimal input signal pulse-shapes. Experimental results in warm Rb vapor are in good agreement with theoretical predictions and demonstrate a substantial improvement of efficiency. This optimization procedure is applicable to a wide range of systems. VL - 98 UR - http://arxiv.org/abs/quant-ph/0702266v1 CP - 24 J1 - Phys. Rev. Lett. U5 - 10.1103/PhysRevLett.98.243602 ER - TY - JOUR T1 - Optimization of slow and stored light in atomic vapor JF - Proc. SPIE Y1 - 2007 A1 - Novikova, I A1 - A V Gorshkov A1 - Phillips, D F A1 - Xiao, Y A1 - Klein, M A1 - Walsworth, R L VL - 6482 U4 - 64820M UR - http://spiedigitallibrary.aip.org/getabs/servlet/GetabsServlet?prog=normal&id=PSISDG00648200000164820M000001&idtype=cvips&gifs=Yes&bproc=volrange&scode=6400%20-%206499 ER - TY - JOUR T1 - Unified derivations of measurement-based schemes for quantum computation JF - Physical Review A Y1 - 2005 A1 - Andrew M. Childs A1 - Debbie W. Leung A1 - Michael A. Nielsen AB - We present unified, systematic derivations of schemes in the two known measurement-based models of quantum computation. The first model (introduced by Raussendorf and Briegel [Phys. Rev. Lett., 86, 5188 (2001)]) uses a fixed entangled state, adaptive measurements on single qubits, and feedforward of the measurement results. The second model (proposed by Nielsen [Phys. Lett. A, 308, 96 (2003)] and further simplified by Leung [Int. J. Quant. Inf., 2, 33 (2004)]) uses adaptive two-qubit measurements that can be applied to arbitrary pairs of qubits, and feedforward of the measurement results. The underlying principle of our derivations is a variant of teleportation introduced by Zhou, Leung, and Chuang [Phys. Rev. A, 62, 052316 (2000)]. Our derivations unify these two measurement-based models of quantum computation and provide significantly simpler schemes. VL - 71 UR - http://arxiv.org/abs/quant-ph/0404132v2 CP - 3 J1 - Phys. Rev. A U5 - 10.1103/PhysRevA.71.032318 ER - TY - JOUR T1 - Quantum key distribution with 1.25 Gbps clock synchronization JF - Optics Express Y1 - 2004 A1 - J. C. Bienfang A1 - A. J. Gross A1 - A. Mink A1 - B. J. Hershman A1 - A. Nakassis A1 - X. Tang A1 - R. Lu A1 - D. H. Su A1 - Charles W Clark A1 - Carl J. Williams A1 - E. W. Hagley A1 - Jesse Wen AB - We have demonstrated the exchange of sifted quantum cryptographic key over a 730 meter free-space link at rates of up to 1.0 Mbps, two orders of magnitude faster than previously reported results. A classical channel at 1550 nm operates in parallel with a quantum channel at 845 nm. Clock recovery techniques on the classical channel at 1.25 Gbps enable quantum transmission at up to the clock rate. System performance is currently limited by the timing resolution of our silicon avalanche photodiode detectors. With improved detector resolution, our technique will yield another order of magnitude increase in performance, with existing technology. VL - 12 U4 - 2011 UR - http://arxiv.org/abs/quant-ph/0405097v1 CP - 9 J1 - Opt. Express U5 - 10.1364/OPEX.12.002011 ER - TY - JOUR T1 - Lower bounds on the complexity of simulating quantum gates JF - Physical Review A Y1 - 2003 A1 - Andrew M. Childs A1 - Henry L. Haselgrove A1 - Michael A. Nielsen AB - We give a simple proof of a formula for the minimal time required to simulate a two-qubit unitary operation using a fixed two-qubit Hamiltonian together with fast local unitaries. We also note that a related lower bound holds for arbitrary n-qubit gates. VL - 68 UR - http://arxiv.org/abs/quant-ph/0307190v1 CP - 5 J1 - Phys. Rev. A U5 - 10.1103/PhysRevA.68.052311 ER - TY - JOUR T1 - Universal simulation of Hamiltonian dynamics for qudits JF - Physical Review A Y1 - 2002 A1 - Michael A. Nielsen A1 - Michael J. Bremner A1 - Jennifer L. Dodd A1 - Andrew M. Childs A1 - Christopher M. Dawson AB - What interactions are sufficient to simulate arbitrary quantum dynamics in a composite quantum system? Dodd et al. (quant-ph/0106064) provided a partial solution to this problem in the form of an efficient algorithm to simulate any desired two-body Hamiltonian evolution using any fixed two-body entangling N-qubit Hamiltonian, and local unitaries. We extend this result to the case where the component systems have D dimensions. As a consequence we explain how universal quantum computation can be performed with any fixed two-body entangling N-qudit Hamiltonian, and local unitaries. VL - 66 UR - http://arxiv.org/abs/quant-ph/0109064v2 CP - 2 J1 - Phys. Rev. A U5 - 10.1103/PhysRevA.66.022317 ER -