Academia.eduAcademia.edu

Outline

Title
Abstract
Introduction
Conclusions
References

Theoretical pathways towards experimental quantum simulators

Profile image of F. CucchiettiF. Cucchietti

2011

Abstract

This work was funding by the Spanish MEC projects TOQATA (FIS2008-00784), QOIT (Consolider Ingenio 2010), ACUTE, ERC Advanced Grant QUAGATUA, EU STREP NAMEQUAM, partly (E. Sz.) by the Hungarian Research Fund (OTKA) under Grant No. 68340, the Barcelona Supercomputing Center - Centro Nacional de Supercomputacion (FI2008-3-0029, FI2009-1-0019) (A.N.), and Alexander von Humboldt Foundation (M.L.).

Related papers

A Mathematica Package for Simulation of Quantum Computation
Alexander Prokopenya, Robert Kragler

Lecture Notes in Computer Science, 2009

In this paper we briefly describe a Mathematica package for simulation of quantum circuits and illustrate some of its features by simple examples. Unlike other Mathematica-based quantum simulators, our program provides a user-friendly graphical interface for generating quantum circuits and computing the circuit unitary matrices. It can be used for designing and testing different quantum algorithms. As an example we consider a quantum circuit implementing Grover's search algorithm and show that it gives a quadratic speed-up in solving the search problem.

View PDFchevron_right
Simulating quantum mechanics on a quantum computer
Bruce Boghosian

Physica D: Nonlinear Phenomena, 1998

Algorithms are described for efficiently simulating quantum mechanical systems on quantum computers. A class of algorithms for simulating the Schrödinger equation for interacting many-body systems are presented in some detail. These algorithms would make it possible to simulate nonrelativistic quantum systems on a quantum computer with an exponential speedup compared to simulations on classical computers. Issues involved in simulating relativistic systems of Dirac and gauge particles are discussed. * Expanded version of a talk given by WT at the PhysComp '96 conference,

View PDFchevron_right
Towards a Novel Environment for Simulation of Quantum Computing
Marian Bubak

Computer Science, 2015

In this paper, we analyze existing quantum computer simulation techniques and their realizations to minimize the impact of the exponential complexity of simulated quantum computations. As a result of this investigation, we propose a quantum computer simulator with an integrated development environment-QuIDE-supporting the development of algorithms for future quantum computers. The simulator simplifies building and testing quantum circuits and understanding quantum algorithms in an efficient way. The development environment provides flexibility of source code edition and ease of the graphical building of circuit diagrams. We also describe and analyze the complexity of algorithms used for simulation as well as present performance results of the simulator as well as results of its deployment during university classes.

View PDFchevron_right
Can one trust quantum simulators
Philipp Hauke

Reports on Progress in Physics, 2012

Various quantum phenomena like high-Tc superconductivity or quark confinement are still awaiting universally accepted explanations, because of the computational complexity of solving simplified theoretical models designed to capture their relevant physics. Feynman suggested solving such models by "quantum simulation" with a device designed to obey the same quantum many-body dynamics. So far, the community has mostly focused on developing the controllability of quantum simulators. Here, we discuss the necessity of analyzing the reliability and efficiency of such devices under disorder, noise and other imperfections. We illustrate our concerns with numerical simulations of a paradigmatic example -a disordered quantum spin chain -where we find that disorder can decrease the reliability of a quantum simulator, although large errors are introduced only for strong disorder.

View PDFchevron_right
Dynamical structure factors of dynamical quantum simulators
Laura Baez

Proceedings of the National Academy of Sciences, 2020

Significance Quantum simulators promise to offer new insights into strongly correlated matter beyond what is accessible by means of classical computers. We propose dynamical quantum simulators (DQSs) as a method to simulate dynamical structure factors (DSFs) for system sizes considerably larger than what classical simulations can compute and provide complexity-theoretic evidence that they cannot be classically efficiently computed. Based on state-of-the-art experimental setups, we show how results from DQSs can be directly compared to experiments exploring properties of quantum materials. At the same time, we explore long-ranged spin systems: In particular, we show that the DSFs in DQSs can exhibit the signatures of excitation confinement in long-ranged models for which a comprehensive understanding is lacking.

View PDFchevron_right
QCWAVE – A Mathematica quantum computer simulation update
Frank Tabakin

Computer Physics Communications, 2011

This Mathematica 7.0/8.0 package upgrades and extends the quantum computer simulation code called QDENSITY. Use of the density matrix was emphasized in QDENSITY, although that code was also applicable to a quantum state description. In the present version, the quantum state version is stressed and made amenable to future extensions to parallel computer simulations. The add-on QCWAVE extends QDENSITY in several ways. The first way is to describe the action of one, two and three-qubit quantum gates as a set of small (2 × 2, 4 × 4 or 8 × 8) matrices acting on the 2 nq amplitudes for a system of n q qubits. This procedure was described in our parallel computer simulation QCMPI and is reviewed here. The advantage is that smaller storage demands are made, without loss of speed, and that the procedure can take advantage of message passing interface (MPI) techniques, which will hopefully be generally available in future Mathematica versions.

View PDFchevron_right
Efficient algorithms for universal quantum simulation
Barry Sanders

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2013

A universal quantum simulator would enable efficient simulation of quantum dynamics by implementing quantum-simulation algorithms on a quantum computer. Specifically the quantum simulator would efficiently generate qubit-string states that closely approximate physical states obtained from a broad class of dynamical evolutions. I provide an overview of theoretical research into universal quantum simulators and the strategies for minimizing computational space and time costs. Applications to simulating many-body quantum simulation and solving linear equations are discussed

View PDFchevron_right
Simulation Of Certain Quantum Effects
Vasyliy Gurianov

Cambridge Open Engage, 2023

The article presents a way to describe and determine some of the main quantum effects by means of semantic networks. Semantic networks are defined in the object-oriented simulation language UML2 SP. It has been shown that the representation of scientific models using semantic networks is as effective as mathematical descriptions.

View PDFchevron_right
Simulating quantum dynamics: Evolution of algorithms in the HPC context
Alexey Liniov

Cornell University - arXiv, 2020

Due to complexity of the systems and processes it addresses, the development of computational quantum physics is influenced by the progress in computing technology. Here we overview the evolution, from the late 1980s to the current year 2020, of the algorithms used to simulate dynamics of quantum systems. We put the emphasis on implementation aspects and computational resource scaling with the model size and propagation time. Our minireview is based on a literature survey and our experience in implementing different types of algorithms.

View PDFchevron_right
Universalizing Analog Quantum Simulators
Andrew Norman Shaw

Quant-PH, 2022

Unitary Sampling Expectation-Value Reconstruction (USER) is used to determine expectation values that are not directly accessible on an analog quantum simulator.

View PDFchevron_right

References (67)

  1. R. Feynman, "Simulating physics with computers", Int. J. Theor. Phys. 21, 467-488 (1982).
  2. A. Acín, J. I. Cirac, M. Lewenstein, "Entanglement percolation in quantum networks", Nature Phys. 3, 256-259 (2007).
  3. S. Perseguers, J. I. Cirac, A. Acín, M. Lewenstein, J. Wehr, "Entanglement distribution in pure-state quantum networks", Phys. Rev. A 77, 022308 (2008).
  4. G. J. Lapeyre, J. Wehr, M. Lewenstein, "Enhancement of entanglement percolation in quantum networks via lattice transformations", Phys. Rev. A 79, 042324 (2009).
  5. S. Perseguers, D. Cavalcanti, G. J. Lapeyre, M. Lewenstein, A. Acín, "Multipartite entanglement percolation", Phys. Rev. A 81, 032327 (2010).
  6. S. Perseguers, M. Lewenstein, A.Acín, J. I. Cirac, "Quantum random networks", Nature Phys. 6, 539-543 (2010).
  7. C. Cohen Tannoudji, J. Dupont-Roc, G. Grynberg, Atom Photon Interactions: Basic Processes and Applications, Wiley, New York (1998).
  8. A. Zenesini, H. Lignier, D. Ciampini, O. Morsch, E. Arimondo, "Coherent control of dressed matter waves", Phys. Rev. Lett. 102, 100403 (2009).
  9. A. Eckardt, C. Weiss, M. Holthaus, "Superfluid-insulator transition in a periodically driven optical lattice ", Phys. Rev. Lett. 95, 260404 (2005).
  10. S. Haroche, C. Cohen-Tannoudji, C. Audoin, J. P. Schermann, "Modified Zeeman hyperfine spectra observed in H1 and Rb87 ground states interacting with a nonresonant rf field", Phys. Rev. Lett. 24, 861-864 (1970).
  11. D. H. Dunlap, V. M. Kenkre, "Dynamic localization of a charged particle moving under the influence of an electric field", Phys. Rev. B 34, 3625-3633 (1986).
  12. F. Grossmann, T. Dittrich, P. Jung, P. Hänggi, "Coherent destruction of tunneling", Phys. Rev. Lett. 67, 516-519 (1991).
  13. M. Holthaus, "Collapse of minibands in far-infrared irradiated superlattices", Phys. Rev. Lett. 69, 351- 354 (1992).
  14. M. Lewenstein, A. Sanpera, V. Ahufinger, B. Damski, A. Sen, U. Sen, "Ultracold atomic gases in optical lattices: Mimicking condensed matter physics and beyond", Adv. Phys. 56, 243-379 (2007).
  15. A. Eckardt, M. Holthaus, "Avoided-level-crossing spectroscopy with dressed matter waves", Phys. Rev. Lett. 101, 245302 (2008).
  16. H. Lignier, C. Sias, D. Ciampini, Y. Singh, A. Zenesini, O. Morsch, E. Arimondo, "Dynamical control of matter-wave tunneling in periodic potentials", Phys. Rev. Lett. 99, 220403 (2007)
  17. A. Eckardt, M. Holthaus, H. Lignier, A. Zenesini, D. Ciampini, O. Morsch, E. Arimondo, "Exploring dynamic localization with a Bose-Einstein condensate", Phys. Rev. A 79, 013611 (2009).
  18. A. Eckardt, P. Hauke, P. Soltan-Panahi, C. Becker, K. Sengstock, M. Lewenstein, "Frustrated quantum antiferromagnetism with ultracold bosons in a triangular lattice", EPL 89, 10010 (2010).
  19. A. Hemmerich, C. M. Smith, "Excitation of a d-density wave in an optical lattice with driven tunneling" Phys. Rev. Lett. 99, 113002 (2007)
  20. A. Hemmerich, "Effective time-independent description of optical lattices with periodic driving", Phys. Rev. A 81, 063626 (2010).
  21. A. Eckardt, M. Holthaus, "AC-induced superfluidity", EPL 80, 550004 (2007).
  22. C. Sias, H. Lignier, Y. P. Singh, A. Zenesini, D. Ciampini, O. Morsch, E. Arimondo, "Observation of photon-Assisted tunneling in optical lattices", Phys. Rev. Lett. 100, 040404 (2008).
  23. M. Greiner, O. Mandel, T. Esslinger, T. W. Hänsch, I. Bloch, "Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms", Nature 415, 39-44 (2002).
  24. O. Dutta, A. Eckardt, P. Hauke, B. Malomed, M. Lewenstein, "BoseHubbard model with occupation- dependent parameters", New. J. Phys. 13, 023019 (2011).
  25. R. Horodecki, P. Horodecki, M. Horodecki, K. Horodecki, "Quantum entanglement", Rev. Mod. Phys. 81, 865-942 (2009).
  26. C. H. Bennett, G. Brassard, C. Crépeau, R. Jozsa, A. Peres, W. K. Wootters, "Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels", Phys. Rev. Lett. 70, 1895- 1899 (1993).
  27. A. K. Ekert, "Quantum cryptography based on Bellâs theorem", Phys. Rev. Lett. 67, 661-663 (1991).
  28. O. Gühne, G. Tóth, "Entanglement detection", Phys. Rep. 474, 1-75 (2009).
  29. M. Horodecki, P. Horodecki, R. Horodecki, "Separability of mixed states: Necessary and sufficient conditions", Phys. Lett. A 223, 1-8 (1996).
  30. B. M. Terhal, "Bell inequalities and the separability criterion", Phys. Lett. A 271, 319-326 (2000).
  31. P. Horodecki, "From limits of quantum operations to multicopy entanglement witnesses and state- spectrum estimation", Phys. Rev. A 68, 052101 (2003).
  32. R. Augusiak, J. Stasińska, "Positive maps, majorization, entropie inequalities and detection of entanglement", New J. Phys. 11, 053018 (2009).
  33. F. A. Bovino, C. Castagnoli, A. Ekert, P. Horodecki, C. M. Alves, A. V. Sergienko, "Direct measurement of nonlinear properties of bipartite quantum states", Phys. Rev. Lett. 95, 240407 (2005).
  34. S. P. Walborn, P. H. Souto Ribeiro, L. Davidovich, F. Mintert, A. Buchleitner, "Experimental determination of entanglement with a single measurement", Nature 440, 1022-1024 (2006).
  35. C. Schmid, N. Kiesel, W. Wieczorek, H. Weinfurter, F. Mintert, A. Buchleitner, "Experimental direct observation of mixed state entanglement", Phys. Rev. Lett. 101, 260505 (2008).
  36. M. Horodecki, P. Horodecki, R. Horodecki, "Mixed-state entanglement and distillation: Is there a "bound" entanglement in nature?", Phys. Rev. Lett. 80, 5239-5242 (1998).
  37. B. M. Terhal, M. M. Wolf, A. C. Doherty, "Quantum entanglement: A modern perspective", Phys. Tod. 56 (2), 46-52 (2003).
  38. K. Horodecki, M. Horodecki, P. Horodecki, J. Oppenheim, "Secure key from bound entanglement", Phys. Rev. Lett. 94, 160502 (2005).
  39. K. Horodecki, M. Horodecki, P. Horodecki, J. Oppenheim, "General paradigm for distilling classical key from quantum states", IEEE Trans. Inf. Theory 55, 1898-1929 (2009).
  40. R. Augusiak, P. Horodecki, "Multipartite secret key distillation and bound entanglement", Phys. Rev. A 80, 042307 (2009).
  41. R. Augusiak, P. Horodecki, "W-like bound entangled states and secure key distillation", EPL 85, 50001 (2009).
  42. M. Curty, M. Lewenstein, N. Lütkenhaus, "Entanglement as a precondition for secure quantum key distribution", Phys. Rev. Lett. 92, 217903 (2004).
  43. A. Acín, N. Gisin, "Quantum correlations and secret bits", Phys. Rev. Lett. 94, 020501 (2005).
  44. R. Augusiak, D. Cavalcanti, G. Prettico, A. Acín, "Perfect quantum privacy implies nonlocality", Phys. Rev. Lett. 104, 230401 (2010).
  45. A. Acín, N. Gisin, L. Masanes, "From Bell's theorem to secure quantum key distribution", Phys. Rev. Lett. 97, 120405 (2006).
  46. C. Trefzger, C. Menotti, M. Lewenstein, "Pair-supersolid phase in a bilayer system of dipolar lattice bosons", Phys. Rev. Lett. 103, 035304 (2009).
  47. P. Hauke, F. M. Cucchietti, A. Müller-Hermes, M.-C. Bañuls, J. I. Cirac, M. Lewenstein, "Complete devil's staircase and crystal-superfluid transitions in a dipolar XXZ spin chain: A trapped ion quantum simulation", New J. of Phys. 12, 113037 (2010).
  48. J. Wehr, A. Niederberger, L. Sanchez-Palencia, M. Lewenstein, "Disorder versus the Mermin-Wagner- Hohenberg effect: From classical spin systems to ultracold atomic gases", Phys. Rev. B 74, 224448 (2006).
  49. A. Niederberger, T. Schulte, J. Wehr, M. Lewenstein, L. Sanchez-Palencia, K. Sacha, "Disorder-induced order in two-component Bose-Einstein condensates ", Phys. Rev. Lett. 100, 030403 (2008).
  50. A. Niederberger, J. Wehr, M. Lewenstein, K. Sacha, "Disorder-induced phase control in superfluid Fermi-Bose mixtures", EPL 86, 26004 (2009).
  51. A. Niederberger, M. M. Rams, J. Dziarmaga, F. M. Cucchietti, J. Wehr, M. Lewenstein, "Disorder-induced order in quantum XY chains", Phys. Rev. A 82, 013630 (2010).
  52. A. Niederberger, B. A. Malomed, M. Lewenstein, "Generation of optical and matter-wave solitons in binary systems with a periodically modulated coupling", Phys. Rev. A 82, 043622 (2010).
  53. F. M. Cucchietti, J.-F. Zhang, F. C. Lombardo, P.I. Villar, R. Laflamme, "Geometric phase with nonunitary evolution in the presence of a quantum critical bath", Phys. Rev. Lett. 105, 240406 (2010).
  54. I. Bloch, J. Dalibard, W. Zwerger, "Many-body physics with ultracold gases", Rev. Mod. Phys. 80, 885- 964 (2008).
  55. D. Jaksch, P. Zoller, "The cold atom Hubbard toolbox", Ann. Phys. -New York 315, 52-79 (2003)
  56. D. Stamper-Kurn, W. Ketterle, "Spinor condensates and light scattering from Bose-Einstein condensates", Proceedings of Les Houches 1999 Summer School, Session LXXII (1999). D. M. Stamper-Kurn, W. Ketterle, "Spinor condensates and light scattering from Bose-Einstein condensates", in Coherent Atomic Matter Waves, Les Houches Summer School Session LXXII in 1999, edited by R. Kaiser, C. Westbrook, and F. David, Springer, NewYork (2001), pp. 137-217; e-print cond- mat/0005001.
  57. U. Schneider, L. Hackermüller, S. Will, Th. Best, I. Bloch, T. A. Costi, R. W. Helmes, D. Rasch, A. Rosch, "Metallic and insulating phases of repulsively interacting fermions in a 3D optical lattice", Science 322 1520-1525 (2008)
  58. R. Jördens, N. Strohmaier, K. Günter, H. Moritz, T. Esslinger, "A Mott insulator of fermionic atoms in an optical lattice", Nature 55, 204-207 (2008);
  59. T. Esslinger, "Fermi-Hubbard physics with atoms in an optical lattice", Annual Review of Condensed Matter Physics 1, 129-152 (2010).
  60. C. Wu, "Hidden symmetry and quantum phases in spin -3/2 cold atomic systems", Mod. Phys. Lett. B 20, 1707-1738 (2006).
  61. K. Harada, N. Kawashima, M. Troyer, "Néel and spin-Peierls ground states of two-dimensional SU(N) quantum antiferromagnets", Phys. Rev. Lett. 90, 117203 (2003).
  62. A. Mishra, M. Ma, F.-C. Zhang, "Plaquette ordering in SU(4) antiferromagnets " Phys. Rev. B 65, 214411 (2002).
  63. G.-M. Zhang, S.-Q. Shen, "Ordered valence-bond states in symmetric two-dimensional spin-orbital systems", Phys. Rev. Lett. 87, 157201 (2001).
  64. E. Szirmai, M. Lewenstein, "Exotic magnetic orders for high spin ultracold fermions", arXiv:1009.4868 (2010).
  65. K. v. Klitzing, G. Dorda, M. Pepper, "New method for high-accuracy determination of the fine-structure constant based on quantized hall resistance ", Phys. Rev. Lett. 45, 494 (1980).
  66. D. J. Thouless, M. Kohmoto, M. P. Nightingale, M. den Nijs, "Quantized Hall conductance in a two- Dimensional periodic potential ", Phys. Rev. Lett. 49, 405 (1982).
  67. Z. Zamora, G. Szirmai, M. Lewenstein, "Layered quantum Hall insulators with ultracold atoms", arXiv:1008.5365 (2010).

Related papers

Quantum Simulators
Franco Nori

Quantum simulators are controllable quantum systems that can be used to simulate other quantum systems. Being able to tackle problems that are intractable on classical computers, quantum simulators would provide a means of exploring new physical phenomena. We present an overview of how quantum simulators may become a reality in the near future as the required technologies are now within reach. Quantum simulators, relying on the coherent control of neutral atoms, ions, photons, or electrons, would allow studying problems in various fields including condensed-matter physics, high-energy physics, cosmology, atomic physics, and quantum chemistry.

View PDFchevron_right
Quantum Simulation
Franco Nori

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.

View PDFchevron_right
Quo vadis quantum simulators?
Cristiane Morais Smith

2019

View PDFchevron_right
The Fraunhofer quantum computing simulator
Torsten Asselmeyer-Maluga

Frontiers in Artificial Intelligence and Applications

Fraunhofer FIRST develops a computing service and collaborative workspace providing a convenient tool for simulation and investigation of quantum algorithms. To broaden the twenty qubit limit of workstation-based simulations to the next qubit decade we provide a dedicated high memorized Linux cluster with fast Myrinet interconnection network together with a adapted parallel simulator engine. This simulation service supplemented by a collaborative workspace is usable everywhere via web interface and integrates both hardware and software as collaboration and investigation platform for the quantum community. The modular design of our simulator engine enables the application of various implementations and simulation techniques and is open for extensions motivated by the experience of the users. The beta test version realizes all common one, two and three qubit gates, arbitrary one and two bit gates, orthogonal measurements as well as special gates like Oracle, Modulo function and Quantum Fourier Transformation. The main focus of our project is the simulation of experimentally realizations of quantum algorithms which will make it feasible to understand the differences between real and ideal quantum devices and open the view for new algorithms and applications. That's why the simulator also can work with arbitrary Hamiltonians yielding its unitary transformation, spectrum and eigenvectors. To realize the various simulation tasks we integrate various implementations. The test version is able to simulate small quantum circuits and Hamiltonians exactly, the latter through the use of a standard diagonalization procedure. Circuits up to thirty qubits can be simulated exactly as well; Hamiltonians of that size, however, have to be approximated according to the Trotter formulae. For a restricted gate set we also develop a tensor-sum implementation, which makes it feasible to investigate circuits with up to sixty qubits.

View PDFchevron_right
Towards Outperforming Classical Algorithms with Analog Quantum Simulators
Sarah Mostame, Andrew Kerman

With quantum computers being out of reach for now, quantum simulators are the alternative devices for efficient and more exact simulation of problems that are challenging on conventional computers. Quantum simulators are classified into analog and digital, with the possibility of constructing "hybrid" simulators by combining both techniques. In this paper, we focus on analog quantum simulators of open quantum systems and address the limit that they can beat classical computers. In particular, as an example, we discuss simulation of the chlorosome light-harvesting antenna from green sulfur bacteria with over 250 phonon modes coupled to each electronic state. Furthermore, we propose physical setups that can be used to reproduce the quantum dynamics of a standard and multiple-mode Holstein model. The proposed scheme is based on currently available technology of superconducting circuits consist of flux qubits and quantum oscillators.

View PDFchevron_right
580 California St., Suite 400
San Francisco, CA, 94104
© 2025 Academia. All rights reserved