# Quantum simulator

**Quantum simulators** permit the study of quantum systems that are difficult to study in the laboratory and impossible to model with a supercomputer. In this instance, simulators are special purpose devices designed to provide insight about specific physics problems.^{[1]}^{[2]}^{[3]}

A **universal quantum simulator** is a quantum computer proposed by Yuri Manin in 1980^{[4]}
and Richard Feynman in 1982.^{[5]}
Feynman showed that a classical Turing machine would experience an exponential slowdown when simulating quantum phenomena, while his hypothetical universal quantum simulator would not. David Deutsch in 1985, took the ideas further and described a universal quantum computer. In 1996, Seth Lloyd showed that a standard quantum computer can be programmed to simulate any local quantum system efficiently.^{[6]}

A quantum system of many particles is described by a Hilbert space whose dimension is exponentially large in the number of particles. Therefore, the obvious approach to simulate such a system requires exponential time on a classical computer. However, it is conceivable that a quantum system of many particles could be simulated by a quantum computer using a number of quantum bits similar to the number of particles in the original system. As shown by Lloyd, this is true for a class of quantum systems known as *local* quantum systems. This has been extended to much larger classes of quantum systems.^{[7]}^{[8]}^{[9]}^{[10]}

Quantum simulators have been realized on a number of experimental platforms, including systems of ultracold quantum gases, trapped ions, photonic systems and superconducting circuits.
^{[11]}

## Solving physics problems

A trapped-ion simulator, built by a team that included the NIST and reported in April 2012, can engineer and control interactions among hundreds of quantum bits (qubits). Previous endeavors were unable to go beyond 30 quantum bits. As described in the scientific journal Nature, the capability of this simulator is 10 times more than previous devices. Also, it has passed a series of important benchmarking tests that indicate a capability to solve problems in material science that are impossible to model on conventional computers.

Furthermore, many important problems in physics, especially low-temperature physics, remain poorly understood because the underlying quantum mechanics is vastly complex. Conventional computers, including supercomputers, are inadequate for simulating quantum systems with as few as 30 particles. Better computational tools are needed to understand and rationally design materials, whose properties are believed to depend on the collective quantum behavior of hundreds of particles.^{[2]}^{[3]}

## The trapped-ion simulator

The trapped-ion simulator consists of a tiny, single-plane crystal of hundreds of beryllium ions, less than 1 millimeter in diameter, hovering inside a device called a Penning trap. The outermost electron of each ion acts as a tiny quantum magnet and is used as a qubit, the quantum equivalent of a “1” or a “0” in a conventional computer. In the benchmarking experiment, physicists used laser beams to cool the ions to near absolute zero. Carefully timed microwave and laser pulses then caused the qubits to interact, mimicking the quantum behavior of materials otherwise very difficult to study in the laboratory. Although the two systems may outwardly appear dissimilar, their behavior is engineered to be mathematically identical. In this way, simulators allow researchers to vary parameters that couldn’t be changed in natural solids, such as atomic lattice spacing and geometry.

Friedenauer et al., adiabatically manipulated 2 spins, showing their separation into ferromagnetic and antiferromagnetic states
.^{[12]}
Kim et al., extended the trapped ion quantum simulator to 3 spins, with global antiferromagnetic Ising interactions featuring frustration and showing the link between frustration and entanglement
^{[13]}
and Islam et al., used adiabatic quantum simulation to demonstrate the sharpening of a phase transition between paramagnetic and ferromagnetic ordering as the number of spins increased from 2 to 9
.^{[14]}
Barreiro et al. created a digital quantum simulator of interacting spins with up to 5 trapped ions by coupling to an open reservoir ^{[15]} and
Lanyon *et al.* demonstrated digital quantum simulation with up to 6 ions.^{[16]}
Islam, et al., demonstrated adiabatic quantum simulation of the transverse Ising model with variable (long) range interactions with up to 18 trapped ion spins, showing control of the level of spin frustration by adjusting the antiferromagnetic interaction range
.^{[17]}
Britton, et al. from NIST has experimentally benchmarked Ising interactions in a system of hundreds of qubits for studies of quantum magnetism.^{[18]}

## Quantum simulation

Simulators exploit a property of quantum mechanics called superposition, wherein a quantum particle is made to be in two distinct states at the same time, for example, aligned and anti-aligned with an external magnetic field. So the number of states simultaneously available to 3 qubits, for example, is 8 and this number grows exponentially with the number of qubits: 2^{N} states for *N* qubits.^{[11]}
^{[19]}

Crucially, the simulator can also engineer a second quantum property called entanglement between the qubits, so that even physically well separated particles may be made tightly interconnected.^{[2]}^{[3]}^{[19]}

## See also

## References

- ↑
Johnson, Tomi H.; Clark, Stephen R.; Jaksch, Dieter (2014). "What is a quantum simulator?".
*EPJ Quantum Technology*.**1**(10). doi:10.1186/epjqt10. - 1 2 3
This article incorporates public domain material from the National Institute of Standards and Technology document "NIST Physicists Benchmark Quantum Simulator with Hundreds of Qubits" by Michael E. Newman. Retrieved on 2013-02-22. - 1 2 3
Britton, Joseph W.; Sawyer, Brian C.; Keith, Adam C.; Wang, C.-C. Joseph; Freericks, James K.; Uys, Hermann; Biercuk, Michael J.; Bollinger, John J. (2012). "Engineered two-dimensional Ising interactions in a trapped-ion quantum simulator with hundreds of spins" (PDF).
*Nature*.**484**(7395): 489–92. arXiv:1204.5789. Bibcode:2012Natur.484..489B. doi:10.1038/nature10981. PMID 22538611. Note: This manuscript is a contribution of the US National Institute of Standards and Technology and is not subject to US copyright. - ↑ Manin, Yu. I. (1980).
*Vychislimoe i nevychislimoe*[*Computable and Noncomputable*] (in Russian). Sov.Radio. pp. 13–15. Archived from the original on 2013-05-10. Retrieved 2013-03-04. - ↑ Feynman, Richard (1982). "Simulating Physics with Computers".
*International Journal of Theoretical Physics*.**21**(6–7): 467–488. Bibcode:1982IJTP...21..467F. doi:10.1007/BF02650179. Retrieved 2007-10-19. - ↑ Lloyd, S. (1996). "Universal quantum simulators".
*Science*.**273**(5278): 1073–8. Bibcode:1996Sci...273.1073L. doi:10.1126/science.273.5278.1073. PMID 8688088. Retrieved 2009-07-08. - ↑ Dorit Aharonov; Amnon Ta-Shma (2003). "Adiabatic Quantum State Generation and Statistical Zero Knowledge". arXiv:quant-ph/0301023
[quant-ph]. - ↑ Berry, Dominic W.; Graeme Ahokas; Richard Cleve; Sanders, Barry C. (2005). "Efficient quantum algorithms for simulating sparse Hamiltonians".
*Communications in Mathematical Physics*.**270**(2): 359–371. arXiv:quant-ph/0508139. Bibcode:2007CMaPh.270..359B. doi:10.1007/s00220-006-0150-x. - ↑ Childs, Andrew M. (2008). "On the relationship between continuous- and discrete-time quantum walk".
*Communications in Mathematical Physics*.**294**(2): 581–603. arXiv:0810.0312. Bibcode:2010CMaPh.294..581C. doi:10.1007/s00220-009-0930-1. - ↑ Kliesch, M.; et al. (2011). "Dissipative Quantum Church-Turing Theorem".
*Physical Review Letters*.**107**: 120501. arXiv:1105.3986. Bibcode:2011PhRvL.107l0501K. doi:10.1103/PhysRevLett.107.120501. PMID 22026760. - 1 2 Nature Physics Insight – Quantum Simulation. Nature.com. April 2012.
- ↑ Friedenauer, J. T.; et al. (2008). "Simulating a quantum magnet with trapped ions".
*Nature Physics*.**4**(10): 757–761. Bibcode:2008NatPh...4..757F. doi:10.1038/nphys1032. - ↑ Kim, K.; et al. (2010). "Quantum simulation of frustrated Ising spins with trapped ions".
*Nature*.**465**(7298): 590–593. Bibcode:2010Natur.465..590K. doi:10.1038/nature09071. PMID 20520708. Retrieved 2011-02-23. - ↑ Islam, R.; et al. (2011). "Onset of a quantum phase transition with a trapped ion quantum simulator".
*Nature Communications*.**2**(7): 377. arXiv:1103.2400. Bibcode:2011NatCo...2E.377I. doi:10.1038/ncomms1374. PMID 21730958. - ↑ Barreiro, J. T.; et al. (2011). "An Open-System Quantum Simulator with Trapped Ions".
*Nature*.**470**(7335): 486–91. arXiv:1104.1146. Bibcode:2011Natur.470..486B. doi:10.1038/nature09801. PMID 21350481. - ↑ Lanyon, B. P.; et al. (2011). "Universal Digital Quantum Simulation with Trapped Ions".
*Science*.**334**(6052): 57–61. arXiv:1109.1512. Bibcode:2011Sci...334...57L. doi:10.1126/science.1208001. PMID 21885735. - ↑ Islam, R.; et al. (2013). "Emergence and Frustration of Magnetism with Variable-Range Interactions in a Quantum Simulator".
*Science*.**340**(6132): 583–587. arXiv:1210.0142. Bibcode:2013Sci...340..583I. doi:10.1126/science.1232296. PMID 23641112. - ↑ Britton, J.W.; et al. (2012). "Engineered two-dimensional Ising interactions in a trapped-ion quantum simulator with hundreds of spins".
*Nature*.**484**: 489–492. arXiv:1204.5789. Bibcode:2012Natur.484..489B. doi:10.1038/nature10981. PMID 22538611. Retrieved 2012-04-28. - 1 2
Cirac, J. Ignacio; Zoller, Peter (2012). "Goals and opportunities in quantum simulation" (PDF).
*Nature Physics*.**8**(4): 264–266. Bibcode:2012NatPh...8..264C. doi:10.1038/nphys2275.