Quantum Simulation

Simulating quantum mechanics is known to be a difficult computational problem, especially when dealing with large systems. However, this difficulty may be overcome by using some controllable quantum system to study another less controllable or accessible quantum system, i.e., quantum simulation. Quantum simulation promises to have applications in the study of many problems in, e.g., condensed-matter physics, high-energy physics, atomic physics, quantum chemistry and cosmology. Quantum simulation could be implemented using quantum computers, but also with simpler, analog devices that would require less control, and therefore, would be easier to construct. A number of quantum systems such as neutral atoms, ions, polar molecules, electrons in semiconductors, superconducting circuits, nuclear spins and photons have been proposed as quantum simulators. This review outlines the main theoretical and experimental aspects of quantum simulation and emphasizes some of the challenges and promises of this fast-growing field.

[1]  Andrew D. Greentree,et al.  Quantum phase transitions of light , 2006, cond-mat/0609050.

[2]  Martin B. Plenio,et al.  A large-scale quantum simulator on a diamond surface at room temperature , 2012, Nature Physics.

[3]  Christof Zalka,et al.  Efficient Simulation of Quantum Systems by Quantum Computers , 1998 .

[4]  M. Lewenstein,et al.  Disordered ultracold atomic gases in optical lattices: A case study of Fermi-Bose mixtures , 2005, cond-mat/0508042.

[5]  Tilman Esslinger,et al.  Artificial graphene with tunable interactions. , 2013, Physical review letters.

[6]  F. Nori,et al.  Natural and artificial atoms for quantum computation , 2010, 1002.1871.

[7]  D. Witthaut,et al.  Quantum walks and quantum simulations with Bloch-oscillating spinor atoms , 2010, 1010.2514.

[8]  Dimitris G. Angelakis,et al.  Quantum simulation of neutrino oscillations with trapped ions , 2011, 1108.0182.

[9]  Dietrich Leibfried,et al.  Optimal surface-electrode trap lattices for quantum simulation with trapped ions. , 2009, Physical review letters.

[10]  R. Schutzhold,et al.  Quantum simulation of cosmic inflation in two-component Bose-Einstein condensates , 2004, cond-mat/0406470.

[11]  Franco Nori,et al.  Interqubit coupling mediated by a high-excitation-energy quantum object , 2007, 0709.0237.

[12]  F. Nori,et al.  Landau-Zener-Stückelberg interferometry , 2009, 0911.1917.

[13]  Immanuel Bloch,et al.  Tonks–Girardeau gas of ultracold atoms in an optical lattice , 2004, Nature.

[14]  P. Zanardi,et al.  Simulation of many-body interactions by conditional geometric phases , 2001, quant-ph/0111017.

[15]  R. Schutzhold,et al.  Quantum simulator for the Schwinger effect with atoms in bichromatic optical lattices , 2011, 1103.0541.

[16]  B. Georgeot.  Quantum computing of Poincare recurrences and periodic orbits (4 pages) , 2003, quant-ph/0307233.

[17]  T. Schaetz,et al.  Towards (scalable) quantum simulations in ion traps , 2007 .

[18]  J. Dalibard,et al.  Colloquium: Artificial gauge potentials for neutral atoms , 2010, 1008.5378.

[19]  Tao Shi,et al.  Quantum simulation of small-polaron formation with trapped ions. , 2012, Physical review letters.

[20]  G. Volovik,et al.  The Universe in a Helium Droplet , 2003 .

[21]  P. Bouyer.  Quantum gases and optical speckle: a new tool to simulate disordered quantum systems , 2010 .

[22]  Z. Xue.  Simulation of anyonic fractional statistics of Kitaev's toric model in circuit QED , 2011, 1101.2090.

[23]  F. Marchesoni,et al.  Brownian motors , 2004, cond-mat/0410033.

[24]  Alán Aspuru-Guzik,et al.  Photonic quantum simulators , 2012, Nature Physics.

[25]  A Retzker,et al.  Double well potentials and quantum phase transitions in ion traps. , 2008, Physical review letters.

[26]  C. Monroe,et al.  Large-scale quantum computation in an anharmonic linear ion trap , 2009, 0901.0579.

[27]  G. Roumpos,et al.  Quantum simulation of spin ordering with nuclear spins in a solid-state lattice , 2006, quant-ph/0611218.

[28]  A. Millis,et al.  Advances in the physics of high-temperature superconductivity , 2000, Science.

[29]  E. Torrontegui,et al.  Simulation of quantum collinear chemical reactions with ultracold atoms , 2011 .

[30]  T. Hänsch,et al.  Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms , 2002, Nature.

[31]  U. Wiese.  Ultracold quantum gases and lattice systems: quantum simulation of lattice gauge theories , 2013, 1305.1602.

[32]  M. Feng,et al.  Adiabatic Mach-Zehnder interferometer via an array of trapped ions , 2011, 1110.1429.

[33]  A. Pourkabirian,et al.  Observation of the dynamical Casimir effect in a superconducting circuit , 2011, Nature.

[34]  Benni Reznik,et al.  Simulating compact quantum electrodynamics with ultracold atoms: probing confinement and nonperturbative effects. , 2012, Physical review letters.

[35]  E Solano,et al.  Dirac equation and quantum relativistic effects in a single trapped ion. , 2007, Physical review letters.

[36]  M. Troyer,et al.  Supersolid phase with cold polar molecules on a triangular lattice. , 2009, Physical review letters.

[37]  J. Cirac,et al.  Quantum phases of trapped ions in an optical lattice , 2007, 0712.4073.

[38]  G.J.Milburn.  Simulating nonlinear spin models in an ion trap , 1999, quant-ph/9908037.

[39]  N. Yao,et al.  Collectively enhanced interactions in solid-state spin qubits. , 2012, Physical review letters.

[40]  J. Whitfield,et al.  Adiabatic quantum simulators , 2010, 1002.0368.

[41]  William J. Munro,et al.  Ancilla-based quantum simulation , 2010, 1011.2984.

[42]  Charles H. Bennett,et al.  Optimal Simulation of Two-Qubit Hamiltonians Using General Local Operations , 2001, quant-ph/0107035.

[43]  Mauro Paternostro,et al.  Quantum circuits for spin and flavor degrees of freedom of quarks forming nucleons , 2010, Quantum Inf. Process..

[44]  F. Verstraete,et al.  Matrix product states, projected entangled pair states, and variational renormalization group methods for quantum spin systems , 2008, 0907.2796.

[45]  J. Cirac,et al.  Simulations of quantum double models , 2009, 0901.1345.

[46]  J. E. Thomas,et al.  Observation of a Strongly Interacting Degenerate Fermi Gas of Atoms , 2002, Science.

[47]  C. Monroe,et al.  Quantum simulation of spin models on an arbitrary lattice with trapped ions , 2012, 1201.0776.

[48]  Daniel F. V. James,et al.  Proposal for a scalable universal bosonic simulator using individually trapped ions , 2012, 1205.1717.

[49]  E. Knill,et al.  Liquid state NMR simulations of quantum many-body problems , 2004, quant-ph/0410106.

[50]  M. Scully,et al.  Quantum Computing Devices: Principles, Designs, and Analysis , 2006 .

[51]  P. Windpassinger,et al.  Quantum simulation of frustrated magnetism in a triangular optical lattice , 2011 .

[52]  E. Thuneberg,et al.  Motional averaging in a superconducting qubit , 2012, Nature Communications.

[53]  Michael J. Hartmann,et al.  Strongly interacting polaritons in coupled arrays of cavities , 2006, 2007 European Conference on Lasers and Electro-Optics and the International Quantum Electronics Conference.

[54]  H.-G. Meyer,et al.  Sisyphus cooling and amplification by a superconducting qubit , 2007, 0708.0665.

[55]  D. Porras,et al.  Mesoscopic spin-boson models of trapped ions , 2007, 0710.5145.

[56]  M. Lewenstein,et al.  Quantum phases of cold polar molecules in 2D optical lattices. , 2009, Physical review letters.

[57]  G. Milburn,et al.  Entanglement in the Dicke model , 2001, quant-ph/0112042.

[58]  F. Schmidt-Kaler,et al.  Frustrated quantum spin models with cold Coulomb crystals. , 2011, Physical review letters.

[59]  F. Verstraete,et al.  Renormalization and tensor product states in spin chains and lattices , 2009, 0910.1130.

[60]  P. Gaspard,et al.  Non-Abelian optical lattices: anomalous quantum Hall effect and Dirac fermions. , 2009, Physical review letters.

[61]  Kirk W Madison,et al.  Investigating polaron transitions with polar molecules. , 2012, Physical review letters.

[62]  F. Nori,et al.  Decoherence in a scalable adiabatic quantum computer , 2006, quant-ph/0608212.

[63]  Barry C. Sanders,et al.  Simulating quantum dynamics on a quantum computer , 2010, 1011.3489.

[64]  G. Giorgi,et al.  Ion-trap simulation of the quantum phase transition in an exactly solvable model of spins coupled to bosons , 2010, 1002.0252.

[65]  F. Verstraete,et al.  Renormalization algorithms for Quantum-Many Body Systems in two and higher dimensions , 2004, cond-mat/0407066.

[66]  Franco Nori,et al.  Colloquium: Unusual resonators: Plasmonics, metamaterials, and random media , 2007, 0708.2653.

[67]  M. Greiner,et al.  Quantum simulation of antiferromagnetic spin chains in an optical lattice , 2011, Nature.

[68]  D. Thouless.  The Quantum Mechanics of Many-Body Systems , 2013 .

[69]  F. Nori,et al.  Quantum algorithm for simulating the dynamics of an open quantum system , 2011, 1103.3377.

[70]  Frank Verstraete,et al.  Quantum circuits for strongly correlated quantum systems , 2008, ArXiv.

[71]  S. Giovanazzi.  Hawking radiation in sonic black holes. , 2004, Physical review letters.

[72]  E. Knill,et al.  Simulating physical phenomena by quantum networks , 2001, quant-ph/0108146.

[73]  刘金明,et al.  IL-13受体α2降低血吸虫病肉芽肿的炎症反应并延长宿主存活时间[英]/Mentink-Kane MM,Cheever AW，Thompson RW，et al//Proc Natl Acad Sci U S A , 2005 .

[74]  Jyrki Piilo,et al.  Driven harmonic oscillator as a quantum simulator for open systems , 2006, quant-ph/0601081.

[75]  Alán Aspuru-Guzik,et al.  Quantum Computing Resource Estimate of Molecular Energy Simulation , 2010 .

[76]  Tim Byrnes,et al.  Simulating lattice gauge theories on a quantum computer (熱場の量子論とその応用) , 2006 .

[77]  J. Cirac,et al.  Hawking radiation from an acoustic black hole on an ion ring. , 2009, Physical review letters.

[78]  N. M. Hugenholtz,et al.  Quantum theory of many-body systems , 1965 .

[79]  T. Schaetz,et al.  Simulating a quantum magnet with trapped ions , 2008 .

[80]  Michael J. Biercuk,et al.  Engineered two-dimensional Ising interactions in a trapped-ion quantum simulator with hundreds of spins , 2012, Nature.

[81]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[82]  E. Rico,et al.  Atomic quantum simulation of dynamical gauge fields coupled to fermionic matter: from string breaking to evolution after a quench. , 2012, Physical review letters.

[83]  A. Lupascu,et al.  Selective darkening of degenerate transitions demonstrated with two superconducting quantum bits , 2010, 1008.1294.

[84]  John Preskill,et al.  Quantum Algorithms for Quantum Field Theories , 2011, Science.

[85]  Haobin Wang,et al.  Calculating the thermal rate constant with exponential speedup on a quantum computer , 1998, quant-ph/9807009.

[86]  Erik Lucero,et al.  Implementing the Quantum von Neumann Architecture with Superconducting Circuits , 2011, Science.

[87]  Timothy F. Havel,et al.  Quantum Simulations on a Quantum Computer , 1999, quant-ph/9905045.

[88]  Maciej Lewenstein,et al.  An optical-lattice-based quantum simulator for relativistic field theories and topological insulators , 2011, 1105.0932.

[89]  Michael J. Biercuk,et al.  High-fidelity quantum control using ion crystals in a penning trap , 2009, Quantum Inf. Comput..

[90]  D. Suter,et al.  Detection of quantum critical points by a probe qubit. , 2007, Physical review letters.

[91]  Thomas Lippert,et al.  Massively parallel quantum computer simulator , 2006, Comput. Phys. Commun..

[92]  Ben Reichardt,et al.  Fault-Tolerant Quantum Computation , 2016, Encyclopedia of Algorithms.

[93]  Todd A. Brun,et al.  Quantum Computing , 2011, Computer Science, The Hardware, Software and Heart of It.

[94]  Philip Walther,et al.  Photonic quantum simulation of ground state configurations of Heisenberg square and checkerboard lattice spin systems , 2012 .

[95]  Christof Wunderlich,et al.  Two-dimensional cluster-state preparation with linear ion traps , 2009, 0901.0881.

[96]  Franco Nori,et al.  Quantum supercavity with atomic mirrors , 2008, 0809.4063.

[97]  C. Monroe,et al.  Sharp phase transitions in a small frustrated network of trapped ion spins. , 2010, Physical review letters.

[98]  D. Weiss,et al.  Imaging single atoms in a three dimensional array , 2007 .

[99]  A. Friedenauer,et al.  Analogue of cosmological particle creation in an ion trap. , 2007, Physical review letters.

[100]  P. Zoller,et al.  Constrained dynamics via the Zeno effect in quantum simulation: implementing non-Abelian lattice gauge theories with cold atoms. , 2013, Physical review letters.

[101]  D. Leibfried,et al.  Towards a scalable quantum computer/simulator based on trapped ions , 2004 .

[102]  R. Feynman.  Simulating physics with computers , 1999 .

[103]  L. Landau.  Fault-tolerant quantum computation by anyons , 2003 .

[104]  M. B. Plenio,et al.  Quantum gates and memory using microwave-dressed states , 2011, Nature.

[105]  D. Janzing,et al.  Simulating Hamiltonians in quantum networks: Efficient schemes and complexity bounds , 2001, quant-ph/0109088.

[106]  S. Girvin,et al.  Wiring up quantum systems , 2008, Nature.

[107]  J. Cirac,et al.  Cold-atom quantum simulator for SU(2) Yang-Mills lattice gauge theory. , 2012, Physical review letters.

[108]  B. Boghosian,et al.  Simulating quantum mechanics on a quantum computer , 1997, quant-ph/9701019.

[109]  J. Cirac,et al.  Quantum phases of interacting phonons in ion traps , 2007, quant-ph/0703178.

[110]  Franco Nori,et al.  Modelling chemical reactions using semiconductor quantum dots , 2007, 0707.2997.

[111]  Jens Koch,et al.  Time-reversal-symmetry breaking in circuit-QED-based photon lattices , 2010, 1006.0762.

[112]  Andreas Tünnermann,et al.  Classical simulation of relativistic Zitterbewegung in photonic lattices. , 2010, Physical review letters.

[113]  Lance Fortnow,et al.  Proceedings of the 55th Annual ACM Symposium on Theory of Computing , 2011, STOC.

[114]  F. Schmidt-Kaler,et al.  Simulation of quantum magnetism in mixed-spin systems with impurity-doped ion crystals , 2011, 1105.0598.

[115]  F. Nori,et al.  Artificial photosynthetic reaction centers coupled to light-harvesting antennas. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[116]  Simulating fermions on a quantum computer , 2002 .

[117]  H. Briegel,et al.  Quantum simulation of interacting high-dimensional systems: The influence of noise , 2007, 0706.0154.

[118]  Xuedong Hu,et al.  Quantum emulation of a spin system with topologically protected ground states using superconducting quantum circuits , 2009, 0912.0633.

[119]  D. Shepelyansky,et al.  Strange attractor simulated on a quantum computer , 2002, quant-ph/0203062.

[120]  S. Lloyd,et al.  Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors , 1998, quant-ph/9807070.

[121]  F. Nori,et al.  Superconducting Circuits and Quantum Information , 2005, quant-ph/0601121.

[122]  F. Marchesoni,et al.  Artificial Brownian motors: Controlling transport on the nanoscale , 2008, 0807.1283.

[123]  F. Nori,et al.  Atomic physics and quantum optics using superconducting circuits , 2011, Nature.

[124]  Martin Hilbert,et al.  The World’s Technological Capacity to Store, Communicate, and Compute Information , 2011, Science.

[125]  A. Crespi,et al.  Integrated multimode interferometers with arbitrary designs for photonic boson sampling , 2013, Nature Photonics.

[126]  Hans Peter Büchler,et al.  Digital quantum simulation with Rydberg atoms , 2011, Quantum Inf. Process..

[127]  Quantum simulation of pairing models on an NMR quantum computer , 2004, quant-ph/0410007.

[128]  E. Knill,et al.  Quantum algorithms for fermionic simulations , 2000, cond-mat/0012334.

[129]  F. Nori,et al.  Measurement-based quantum phase estimation algorithm for finding eigenvalues of non-unitary matrices , 2009, 0906.2538.

[130]  Dieter Suter,et al.  Quantum simulation of a system with competing two- and three-body interactions. , 2008, Physical review letters.

[131]  J. Liang,et al.  Simulation of the superradiant quantum phase transition in the superconducting charge qubits inside a cavity , 2007 .

[132]  B. Lanyon,et al.  Towards quantum chemistry on a quantum computer. , 2009, Nature chemistry.

[133]  F. Nori,et al.  Manipulating and probing Majorana fermions using superconducting circuits , 2011 .

[134]  Dario Gerace,et al.  Analog Hawking radiation from an acoustic black hole in a flowing polariton superfluid , 2012, 1206.4276.

[135]  J. M. Taylor,et al.  Wigner crystals of ions as quantum hard drives , 2007, 0706.1951.

[136]  G. Milburn,et al.  Ion trap simulations of quantum fields in an expanding universe. , 2005, Physical review letters.

[137]  D Porras,et al.  Bose-Einstein condensation and strong-correlation behavior of phonons in ion traps. , 2004, Physical review letters.

[138]  O. Biham,et al.  SIMULATING ISING SPIN GLASSES ON A QUANTUM COMPUTER , 1996, quant-ph/9611038.

[139]  Andrew G. White,et al.  Photonic Boson Sampling in a Tunable Circuit , 2012, Science.

[140]  J. Cirac,et al.  Quantum simulators, continuous-time automata, and translationally invariant systems. , 2007, Physical review letters.

[141]  Pawel Wocjan,et al.  Simulating arbitrary pair-interactions by a given Hamiltonian: graph-theoretical bounds on the time-complexity , 2002, Quantum Inf. Comput..

[142]  T. Monz,et al.  An open-system quantum simulator with trapped ions , 2011, Nature.

[143]  M. Johanning,et al.  Quantum simulations with cold trapped ions , 2009, 0905.0118.

[144]  C. M. Chandrashekar,et al.  Direct observation of quantum criticality in Ising spin chains , 2008, 0808.1536.

[145]  Tobias Schaetz,et al.  Experimental quantum simulations of many-body physics with trapped ions , 2012, Reports on progress in physics. Physical Society.

[146]  M. Lewenstein,et al.  Routes towards Anderson-like localization of Bose-Einstein condensates in disordered optical lattices. , 2005, Physical review letters.

[147]  Sabre Kais,et al.  Decomposition of Unitary Matrices for Finding Quantum Circuits , 2010, The Journal of chemical physics.

[148]  H. J. Kimble,et al.  The quantum internet , 2008, Nature.

[149]  P. Nation,et al.  Analogue Hawking Radiation in a dc-SQUID Array Coplanar Waveguide , 2009 .

[150]  B. J. Metcalf,et al.  Boson Sampling on a Photonic Chip , 2012, Science.

[151]  P. Zoller,et al.  Quantum simulations of extended Hubbard models with dipolar crystals , 2009, 0903.2710.

[152]  R. Blatt,et al.  Entangled states of trapped atomic ions , 2008, Nature.

[153]  K. Brown.  Energy protection arguments fail in the interaction picture , 2007, 0705.2370.

[154]  Peter Zoller,et al.  How to Manipulate Cold Atoms , 2003, Science.

[155]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[156]  Michael R. Geller,et al.  Simulating the transverse Ising model on a quantum computer: Error correction with the surface code , 2013 .

[157]  C. Gardiner,et al.  Cold Bosonic Atoms in Optical Lattices , 1998, cond-mat/9805329.

[158]  S. Mostame,et al.  Quantum simulator for the O(3) nonlinear sigma model , 2004, quant-ph/0412176.

[159]  D. Porras,et al.  Simulation of quantum magnetism with trapped ions , 2005, Other Conferences.

[160]  David E. Pritchard,et al.  Itinerant Ferromagnetism in a Fermi Gas of Ultracold Atoms , 2009, Science.

[161]  E. Solano,et al.  Two-photon probe of the Jaynes-Cummings model and symmetry breaking in circuit QED , 2008, 0805.3294.

[162]  Christof Zalka.  Simulating quantum systems on a quantum computer , 1996, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[163]  Michel Devoret,et al.  Superconducting quantum bits , 2005 .

[164]  Felipe Herrera,et al.  Tunable Holstein model with cold polar molecules , 2010, 1010.1782.

[165]  S. Ashhab,et al.  Fully connected network of superconducting qubits in a cavity , 2008, 0802.1469.

[166]  J. P. Home,et al.  Realization of a programmable two-qubit quantum processor , 2009, 0908.3031.

[167]  Erik Lucero,et al.  Violation of Bell's inequality in Josephson phase qubits , 2009, Nature.

[168]  Peter Zoller,et al.  Quantum Simulation of a Lattice Schwinger Model in a Chain of Trapped Ions , 2013, 1306.2162.

[169]  J Casanova,et al.  Digital quantum simulation of the Holstein model in trapped ions. , 2012, Physical review letters.

[170]  J. Cirac,et al.  Quantum simulations based on measurements and feedback control , 2008, 0811.1844.

[171]  F. Nori,et al.  Quantum Simulators , 2009, Science.

[172]  Alán Aspuru-Guzik,et al.  Solving Quantum Ground-State Problems with Nuclear Magnetic Resonance , 2011, Scientific reports.

[173]  Sean Barrett,et al.  Simulating quantum fields with cavity QED. , 2012, Physical review letters.

[174]  J. Howell,et al.  Linear optics simulations of the quantum baker’s map , 1999 .

[175]  E. Solano,et al.  Quantum simulations of relativistic quantum physics in circuit QED , 2012, 1211.3953.

[176]  M. Martin-Delgado,et al.  Competing many-body interactions in systems of trapped ions , 2008, 0812.3812.

[177]  William J. Munro,et al.  Using Quantum Computers for Quantum Simulation , 2010, Entropy.

[178]  Yoshihisa Yamamoto,et al.  Quantum simulation of the t-J model , 2002 .

[179]  Giuliano Benenti,et al.  Quantum simulation of the single-particle Schrodinger equation , 2007, 0709.1704.

[180]  B. Lanyon,et al.  Universal Digital Quantum Simulation with Trapped Ions , 2011, Science.

[181]  J Casanova,et al.  Quantum simulation of interacting fermion lattice models in trapped ions. , 2011, Physical review letters.

[182]  A. Jensen,et al.  Comparing and contrasting nuclei and cold atomic gases , 2013, 1303.7351.

[183]  A. Aspect,et al.  Direct observation of Anderson localization of matter waves in a controlled disorder , 2008, Nature.

[184]  A. Zagoskin.  Quantum Theory of Many-Body Systems: Techniques and Applications , 1998 .

[185]  C. P. Sun,et al.  Maxwell's demon assisted thermodynamic cycle in superconducting quantum circuits. , 2005, Physical review letters.

[186]  R. Blatt,et al.  Quantum simulation of the Dirac equation , 2009, Nature.

[187]  C. P. Sun,et al.  Quantum thermodynamic cycles and quantum heat engines. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[188]  P Zoller,et al.  Atomic quantum simulator for lattice gauge theories and ring exchange models. , 2005, Physical review letters.

[189]  D. Bacon,et al.  Simulating Hamiltonian dynamics using many-qudit Hamiltonians and local unitary control , 2004, quant-ph/0405115.

[190]  D. Meyer.  Quantum computing classical physics , 2001, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[191]  Mang Feng,et al.  Parity-relevant zitterbewegung and quantum simulation by a single trapped ion , 2010 .

[192]  Franco Nori,et al.  Optical selection rules and phase-dependent adiabatic state control in a superconducting quantum circuit. , 2005, Physical review letters.

[193]  M. I. Katsnelson,et al.  Two-Dimensional Mott-Hubbard Electrons in an Artificial Honeycomb Lattice , 2011, Science.

[194]  N. S. Barnett,et al.  Private communication , 1969 .

[195]  E. Rico,et al.  Superconducting circuits for quantum simulation of dynamical gauge fields. , 2013, Physical review letters.

[196]  Lu-Ming Duan,et al.  Quantum simulation of frustrated Ising spins with trapped ions , 2010, Nature.

[197]  E. Rico,et al.  Atomic quantum simulation of U(N) and SU(N) non-Abelian lattice gauge theories. , 2012, Physical review letters.

[198]  Alastair Kay,et al.  Reproducing spin lattice models in strongly coupled atom-cavity systems , 2008 .

[199]  C. Hamley,et al.  Nondestructive fluorescent state detection of single neutral atom qubits. , 2010, Physical review letters.

[200]  K. Bongs,et al.  Ultracold quantum gases in triangular optical lattices , 2009, 0912.3646.

[201]  Andrew T. Sornborger,et al.  Universal quantum simulation with prethreshold superconducting qubits: Single-excitation subspace method , 2012, 1210.5260.

[202]  E. Solano,et al.  Klein tunneling and Dirac potentials in trapped ions , 2010, 1004.5400.

[203]  鈴木 増雄.  Quantum Monte Carlo methods in condensed matter physics , 1993 .

[204]  C. Noh,et al.  Quantum simulation of the Jackiw-Rebbi model with photons , 2013 .

[205]  D. DiVincenzo,et al.  Quantum simulation of many-body Hamiltonians using perturbation theory with bounded-strength interactions. , 2008, Physical review letters.

[206]  D. DiVincenzo,et al.  Problem of equilibration and the computation of correlation functions on a quantum computer , 1998, quant-ph/9810063.

[207]  K. R. Brown,et al.  Microwave quantum logic gates for trapped ions , 2011, Nature.

[208]  S. Bose,et al.  Photon-blockade-induced Mott transitions and XY spin models in coupled cavity arrays , 2006, quant-ph/0606159.

[209]  M. Head‐Gordon,et al.  Simulated Quantum Computation of Molecular Energies , 2005, Science.

[210]  B. Sanders,et al.  Quantum-circuit design for efficient simulations of many-body quantum dynamics , 2011, 1108.4318.

[211]  I. Chuang,et al.  Limitations of quantum simulation examined by simulating a pairing Hamiltonian using nuclear magnetic resonance. , 2006, Physical review letters.

[212]  Takuya Kitagawa,et al.  Topological phenomena in quantum walks: elementary introduction to the physics of topological phases , 2012, Quantum Information Processing.

[213]  J J García-Ripoll,et al.  Implementation of spin Hamiltonians in optical lattices. , 2004, Physical review letters.

[214]  G. D’Ariano,et al.  Quantum Tomography , 2003, quant-ph/0302028.

[215]  Kenneth R. Brown,et al.  A Two-dimensional Lattice Ion Trap for Quantum Simulation , 2007, 0809.2824.

[216]  I. Kassal,et al.  Preparation of many-body states for quantum simulation. , 2008, The Journal of chemical physics.

[217]  C. Monroe,et al.  Onset of a quantum phase transition with a trapped ion quantum simulator. , 2011, Nature communications.

[218]  A. Zeilinger,et al.  Quantum simulation of the wavefunction to probe frustrated Heisenberg spin systems , 2010, 1008.4116.

[219]  M. I. Katsnelson,et al.  Chiral tunnelling and the Klein paradox in graphene , 2006 .

[220]  Jiangfeng Du,et al.  NMR implementation of a molecular hydrogen quantum simulation with adiabatic state preparation. , 2010, Physical review letters.

[221]  David J. Wineland,et al.  Trapped-ion quantum simulator , 1998 .

[222]  G. Strini.  Error sensitivity of a quantum simulator I: a first example , 2001, quant-ph/0110100.

[223]  R Raussendorf,et al.  Scheme for demonstration of fractional statistics of anyons in an exactly solvable model. , 2007, Physical review letters.

[224]  E. Farhi,et al.  A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem , 2001, Science.

[225]  Scott Aaronson,et al.  The computational complexity of linear optics , 2010, STOC '11.

[226]  S. Wiesner.  Simulations of Many-Body Quantum Systems by a Quantum Computer , 1996, quant-ph/9603028.

[227]  H. Briegel,et al.  Measurement-based quantum computation on cluster states , 2003, quant-ph/0301052.

[228]  Peter Russer,et al.  Quantum computing algorithm for electromagnetic field simulation , 2010, Quantum Inf. Process..

[229]  S. Sarma,et al.  Emergence of artificial photons in an optical lattice. , 2006, Physical review letters.

[230]  R. Cleve,et al.  Efficient Quantum Algorithms for Simulating Sparse Hamiltonians , 2005, quant-ph/0508139.

[231]  P. Würtz,et al.  Experimental demonstration of single-site addressability in a two-dimensional optical lattice. , 2009, Physical review letters.

[232]  M. Freedman,et al.  Simulation of Topological Field Theories¶by Quantum Computers , 2000, quant-ph/0001071.

[233]  Archil Avaliani,et al.  Quantum Computers , 2004, ArXiv.

[234]  Franco Nori,et al.  Controlling the transport of single photons by tuning the frequency of either one or two cavities in an array of coupled cavities , 2009, 0909.2748.

[235]  J. Dalibard,et al.  Many-Body Physics with Ultracold Gases , 2007, 0704.3011.

[236]  D A Lidar,et al.  Polynomial-time simulation of pairing models on a quantum computer. , 2002, Physical review letters.

[237]  Franco Nori,et al.  Quantum Football , 2009, Science.

[238]  D. Leibfried,et al.  Trapped-ion quantum simulator: experimental application to nonlinear interferometers. , 2002, Physical review letters.

[239]  P. Hānggi,et al.  Quantum router based on ac control of qubit chains , 2009, 0905.4677.

[240]  Andrew M. Childs,et al.  Universal simulation of Markovian quantum dynamics , 2000, quant-ph/0008070.

[241]  Xinhua Peng,et al.  Quantum chemistry simulation on quantum computers: theories and experiments. , 2012, Physical chemistry chemical physics : PCCP.

[242]  Atomic fermi-bose mixtures in inhomogeneous and random lattices: from fermi glass to quantum spin glass and quantum percolation. , 2004, Physical review letters.

[243]  Eliot Kapit,et al.  Optical-lattice Hamiltonians for relativistic quantum electrodynamics , 2010, 1011.4021.

[244]  Immanuel Bloch,et al.  Single-spin addressing in an atomic Mott insulator , 2011, Nature.

[245]  Juha Hassel,et al.  Dynamical Casimir effect in a Josephson metamaterial , 2011, Proceedings of the National Academy of Sciences.

[246]  M. Greiner,et al.  Observation of resonance condensation of fermionic atom pairs. , 2004, Physical review letters.

[247]  Jiannis K. Pachos,et al.  Graph-state preparation and quantum computation with global addressing of optical lattices , 2006 .

[248]  F. Verstraete,et al.  Quantum Metropolis sampling , 2009, Nature.

[249]  F. Nori,et al.  Quantum information processing with superconducting qubits in a microwave field , 2003, cond-mat/0306207.

[250]  Shuichi Hasegawa,et al.  Investigation of planar Coulomb crystals for quantum simulation and computation , 2008 .

[251]  J. Whitfield,et al.  Simulating chemistry using quantum computers. , 2010, Annual review of physical chemistry.

[252]  Xiong-Jun Liu,et al.  Massless Dirac fermions in a square optical lattice , 2009, 0902.4746.

[253]  P. Zoller,et al.  Mimicking a squeezed bath interaction: Quantum reservoir engineering with atoms , 1997, quant-ph/9706031.

[254]  Otfried Gühne,et al.  Demonstrating anyonic fractional statistics with a six-qubit quantum simulator. , 2007, Physical review letters.

[255]  Philip Walther,et al.  Experimental boson sampling , 2012, Nature Photonics.

[256]  J. Chiaverini,et al.  Laserless trapped-ion quantum simulations without spontaneous scattering using microtrap arrays , 2007, 0711.0233.

[257]  D. Braun.  Versatile cold-atom simulator of non-Abelian gauge potentials , 2010, 1002.1322.

[258]  S. Sarma,et al.  Topological insulators and metals in atomic optical lattices , 2009, 0901.3921.

[259]  Tzvetan S. Metodi,et al.  Resource Requirements for Fault-Tolerant Quantum Simulation: The Transverse Ising Model Ground State , 2008, 0810.5626.

[260]  Kihwan Kim,et al.  Quantum simulation of the transverse Ising model with trapped ions , 2011 .

[261]  C. P. Sun,et al.  Persistent single-photon production by tunable on-chip micromaser with a superconducting quantum circuit , 2005, quant-ph/0512145.

[262]  A. Houck,et al.  On-chip quantum simulation with superconducting circuits , 2012, Nature Physics.

[263]  M. B. Hastings,et al.  Solving gapped Hamiltonians locally , 2006 .

[264]  F Troiani,et al.  Molecular nanomagnets as quantum simulators. , 2011, Physical review letters.

[265]  E. Solano,et al.  Quantum Simulation of the Majorana Equation and Unphysical Operations , 2011, 1102.1651.

[266]  J. Paz,et al.  Universal decoherence induced by an environmental quantum phase transition , 2006, quant-ph/0604136.

[267]  M. Fleischhauer,et al.  Simulation of a quantum phase transition of polaritons with trapped ions , 2009, 0905.2593.

[268]  F. Nori,et al.  Colloquium: Stimulating uncertainty: Amplifying the quantum vacuum with superconducting circuits , 2011, 1103.0835.

[269]  D. Suter,et al.  Spin qubits for quantum simulations , 2010 .

[270]  Andrew M. Childs,et al.  Universal simulation of Hamiltonian dynamics for quantum systems with finite-dimensional state spaces , 2002 .

[271]  D. Suter,et al.  NMR quantum simulation of localization effects induced by decoherence. , 2010, Physical review letters.

[272]  J. Whitfield,et al.  Simulation of Classical Thermal States on a Quantum Computer: A Transfer Matrix Approach , 2010, 1005.0020.

[273]  G. Vidal.  Class of quantum many-body states that can be efficiently simulated. , 2006, Physical review letters.

[274]  W. Zawadzki,et al.  Zitterbewegung of relativistic electrons in a magnetic field and its simulation by trapped ions , 2010, 1008.1428.

[275]  J. Cirac,et al.  Quantum manipulation of trapped ions in two dimensional coulomb crystals. , 2006, Physical review letters.

[276]  Tim Byrnes,et al.  Quantum simulator for the hubbard model with long-range coulomb interactions using surface acoustic waves. , 2007, Physical review letters.

[277]  J. Cirac,et al.  Effective quantum spin systems with trapped ions. , 2004, Physical Review Letters.

[278]  R. Laflamme,et al.  Digital quantum simulation of the statistical mechanics of a frustrated magnet , 2011, Nature Communications.

[279]  D. Janzing,et al.  Universal simulation of Hamiltonians using a finite set of control operations , 2001, Quantum Inf. Comput..

[280]  R. Blatt,et al.  Quantum simulations with trapped ions , 2011, Nature Physics.

[281]  N. Gisin,et al.  Simulating quantum systems using real Hilbert spaces. , 2008, Physical review letters.

[282]  Jiangfeng Du,et al.  Experimental simulation of a pairing Hamiltonian on an NMR quantum computer , 2004, quant-ph/0410143.

[283]  Ronald Hanson,et al.  Coherent manipulation of single spins in semiconductors , 2008, Nature.

[284]  Erik Lucero,et al.  Emulation of a Quantum Spin with a Superconducting Phase Qudit , 2009, Science.

[285]  Seth Lloyd,et al.  Experimental implementation of the quantum baker's map. , 2002, Physical review letters.

[286]  Tim Byrnes,et al.  Quantum simulation of Fermi-Hubbard models in semiconductor quantum-dot arrays , 2007, 0711.2841.

[287]  Dietrich Leibfried,et al.  Optimized magnetic lattices for ultracold atomic ensembles , 2010, New Journal of Physics.

[288]  Franco Nori,et al.  Controllable scattering of a single photon inside a one-dimensional resonator waveguide. , 2008, Physical review letters.

[289]  Wolfgang P. Schleich,et al.  Elements of Quantum Information , 2007 .

[290]  E. Solano,et al.  Exact mapping of the 2+1 Dirac oscillator onto the Jaynes-Cummings model: Ion-trap experimental proposal , 2007, 0704.2315.

[291]  A. Browaeys,et al.  Free-space lossless state detection of a single trapped atom. , 2010, Physical review letters.

[292]  M. Kastner,et al.  Electrical control of spin relaxation in a quantum dot. , 2007, Physical review letters.

[293]  F. Verstraete,et al.  Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space. , 2011, Physical review letters.

[294]  M. Polini,et al.  Engineering artificial graphene in a two-dimensional electron gas , 2009, 0904.4191.

[295]  Jiangbin Gong,et al.  Simulation of chemical isomerization reaction dynamics on a NMR quantum simulator. , 2011, Physical review letters.

[296]  V. Vedral,et al.  Entanglement in Many-Body Systems , 2007, quant-ph/0703044.

[297]  M. Rasetti,et al.  Spin network quantum simulator , 2002, quant-ph/0209016.

[298]  Massimo Inguscio,et al.  Anderson localization of a non-interacting Bose–Einstein condensate , 2008, Nature.

[299]  D. Abrams,et al.  Simulation of Many-Body Fermi Systems on a Universal Quantum Computer , 1997, quant-ph/9703054.

[300]  A. Fetter,et al.  Quantum Theory of Many-Particle Systems , 1971 .

[301]  A. Schirotzek,et al.  Vortices and superfluidity in a strongly interacting Fermi gas , 2005, Nature.

[302]  D. Leibfried,et al.  Quantum simulation of the hexagonal Kitaev model with trapped ions , 2011, 1107.0181.

[303]  D. Porras,et al.  Effective spin quantum phases in systems of trapped ions (11 pages) , 2005 .

[304]  Emanuel Knill,et al.  Quantum simulations of physics problems , 2003, SPIE Defense + Commercial Sensing.

[305]  J. Dalibard,et al.  Quantum simulations with ultracold quantum gases , 2012, Nature Physics.

[306]  Matthew P. A. Fisher,et al.  Boson localization and the superfluid‐insulator transition , 2008 .

[307]  P. Zoller,et al.  A Rydberg quantum simulator , 2009, 0907.1657.

[308]  A. Jensen,et al.  Common Concepts in Nuclear Physics and Ultracold Atomic Gasses , 2008 .

[309]  Franco Nori,et al.  Efficient quantum algorithm for preparing molecular-system-like states on a quantum computer , 2009, 0902.1419.

[310]  U. Leonhardt,et al.  Fiber-Optical Analog of the Event Horizon , 2007, Science.

[311]  J. Ignacio Cirac,et al.  Simulation of quantum dynamics with quantum optical systems , 2003, Quantum Inf. Comput..

[312]  M. Inguscio,et al.  Ultracold atoms in a disordered crystal of light: towards a bose glass. , 2007, Physical review letters.

[313]  Haiqing Wei,et al.  Quantum Isomorphic Simulation , 1997, quant-ph/9702050.

[314]  M. W. Johnson,et al.  Experimental investigation of an eight-qubit unit cell in a superconducting optimization processor , 2010, 1004.1628.

[315]  Dieter Suter,et al.  Quantum phase transition of ground-state entanglement in a Heisenberg spin chain simulated in an NMR quantum computer , 2004, quant-ph/0411049.

[316]  A. Niskanen,et al.  Engineered selection rules for tunable coupling in a superconducting quantum circuit , 2009 .

[317]  Timothy F. Havel,et al.  Quantum simulation with natural decoherence , 2000 .

[318]  D Porras,et al.  Density matrix renormalization group and periodic boundary conditions: a quantum information perspective. , 2004, Physical review letters.

[319]  Jaeyoon Cho,et al.  Fractional quantum Hall state in coupled cavities. , 2008, Physical review letters.

[320]  Michael M. Wolf,et al.  Quantum simulations under translational symmetry , 2007 .

[321]  M. Cazalilla,et al.  Quantum simulation of the Hubbard model: The attractive route , 2008, 0812.4422.

[322]  J. Cirac,et al.  Phonon Superfluids in Sets of Trapped Ions , 2006 .

[323]  Markus Greiner,et al.  A quantum gas microscope for detecting single atoms in a Hubbard-regime optical lattice , 2009, Nature.

[324]  M. Greiner,et al.  Probing the Superfluid–to–Mott Insulator Transition at the Single-Atom Level , 2010, Science.

[325]  F. Nori,et al.  Quantum effects in energy and charge transfer in an artificial photosynthetic complex. , 2011, The Journal of chemical physics.

[326]  M. Lewenstein,et al.  Optical Abelian Lattice Gauge Theories , 2012, 1205.0496.

[327]  Immanuel Bloch,et al.  Single-atom-resolved fluorescence imaging of an atomic Mott insulator , 2010, Nature.

[328]  Simone Montangero.  Dynamically localized systems: Exponential sensitivity of entanglement and efficient quantum simulations , 2004 .

[329]  J. Piilo,et al.  Simulating quantum Brownian motion with single trapped ions , 2003, quant-ph/0307231.

[330]  R. Schack.  Using a quantum computer to investigate quantum chaos , 1997, quant-ph/9705016.

[331]  F. Nori,et al.  Dynamical Casimir effect in superconducting microwave circuits , 2010, 1007.1058.

[332]  Franco Nori,et al.  Quantum metamaterials: Electromagnetic waves in a Josephson qubit line , 2007, 0709.1314.

[333]  S. Bose,et al.  Simulation of high-spin Heisenberg models in coupled cavities , 2008, 0802.3365.

[334]  M. Lewenstein,et al.  Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond , 2006, cond-mat/0606771.

[335]  P. Zoller,et al.  The cold atom Hubbard toolbox , 2004, cond-mat/0410614.

[336]  J. K. Freericks,et al.  Quantum simulation and phase diagram of the transverse-field Ising model with three atomic spins , 2010, 1005.4160.

[337]  S. Mostame,et al.  Quantum simulator for the Ising model with electrons floating on a helium film. , 2008, Physical review letters.

[338]  E. Solano,et al.  Quantum simulation of Anderson and Kondo lattices with superconducting qubits , 2007, 0709.1573.

[339]  P. Zoller,et al.  A toolbox for lattice-spin models with polar molecules , 2006 .

[340]  Efstratios Manousakis,et al.  A Quantum-Dot Array as Model for Copper-Oxide Superconductors: A Dedicated Quantum Simulator for the Many-Fermion Problem , 2002, cond-mat/0201142.

[341]  M. Martin-Delgado,et al.  The localization of phonons in ion traps with controlled quantum disorder , 2010, 1002.3748.

[342]  D. ter Haar.  The quantum mechanics of many-body systems: D. J. Thouless. (Academic Press, 1961) $5.50 , 1962 .

[343]  Franco Nori,et al.  Colloquium: The physics of Maxwell's demon and information , 2007, 0707.3400.

[344]  Gerard J. Milburn,et al.  Simulating quantum effects of cosmological expansion using a static ion trap , 2010, 1005.0434.

[345]  Seth Lloyd,et al.  Universal Quantum Simulators , 1996, Science.

[346]  J I Cirac,et al.  Creation, manipulation, and detection of Abelian and non-Abelian anyons in optical lattices. , 2008, Physical review letters.

[347]  J. Cirac,et al.  Simulation of Quantum Spin Models and Phase Transitions with Trapped Ions , 2005 .

[348]  M. Lewenstein,et al.  Can one trust quantum simulators? , 2011, Reports on progress in physics. Physical Society.

[349]  M. Nielsen,et al.  Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries , 2001, quant-ph/0106064.

[350]  Franco Nori,et al.  Tunable electromagnetically induced transparency and absorption with dressed superconducting qubits , 2009, 0912.0089.

[351]  Matthias Troyer,et al.  Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations , 2004, Physical review letters.

[352]  W. M. Liu,et al.  Simulating and detecting the quantum spin Hall effect in the kagome optical lattice , 2010, 1007.4637.

[353]  S. Girvin,et al.  Strong coupling of a single photon to a superconducting qubit using circuit quantum electrodynamics , 2004, Nature.

[354]  Alán Aspuru-Guzik,et al.  Quantum algorithm for obtaining the energy spectrum of molecular systems. , 2008, Physical chemistry chemical physics : PCCP.

[355]  F. Nori,et al.  Modeling an adiabatic quantum computer via an exact map to a gas of particles. , 2007, Physical review letters.

[356]  N. Yao,et al.  Controllable quantum spin glasses with magnetic impurities embedded in quantum solids , 2013, 1307.1130.

[357]  Daniel A. Lidar.  On the quantum computational complexity of the Ising spin glass partition function and of knot invariants , 2003, quant-ph/0309064.

[358]  B. Lanyon,et al.  Quantum simulation of the Klein paradox with trapped ions. , 2010, Physical review letters.

[359]  G. Lawrence,et al.  Measurement of stimulated Hawking emission in an analogue system. , 2010, Physical review letters.

[360]  M W Mitchell,et al.  Simulation of non-Abelian gauge theories with optical lattices , 2012, Nature Communications.

[361]  B. Georgeot,et al.  Quantum computation of a complex system: the kicked Harper model. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.