The DOI matches its Crossref record; 54 of the 54 references it cites were found in a registry or an index.
Universal Quantum Simulators
Abstract
Feynman's 1982 conjecture, that quantum computers can be programmed to simulate any local quantum system, is shown to be correct.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“The algorithm runs in time polynomial in the size of the system being simulated (the number of qubits) and the desired evolution time, giving an exponential speedup over the best general classical algorithms known.”
From Quantum algorithms: an overview (2016) · cites this paper as [44]
In the citing paper
“A general-purpose quantum computer can indeed ef fi ciently simulate quantum mechanics in this sense for many physically realistic cases, such as systems with locality restrictions on their interactions. 44”
From Quantum algorithms: an overview (2016) · cites this paper as [44]
In the citing paper
“It is noteworthy that we can program quantum computers to simulate localized quantum systems [68].”
From Quantum Computing in the Next-Generation Computational Biology Landscape: From Protein Folding to Molecular Dynamics (2024) · cites this paper as [68]
In the citing paper
“With this universal approach, a wide range of quantum problems can be simulated to the desired accuracy with a polynomial increase in quantum resources only (Lloyd, 1996).”
From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Lloyd, 1996
In the citing paper
“The belief in this quantum approach was indeed supported in the 90's by the first efficient quantum algorithms [316], which were rapidly followed by breakthrough discoveries applicable to quantum chemistry [3,624]”
From Photonic quantum information processing: a review (2019) · cites this paper as [3]
In the citing paper
“The quantum computational cost of these algorithms has continued to be reduced 47-50 .”
From Quantum Chemistry in the Age of Quantum Computing (2019) · cites this paper as [50]
In the citing paper
“Later, it was also demonstrated that the Trotter errors depend on the maximum nuclear charge rather than the number of spin-orbitals 50 .”
From Quantum Chemistry in the Age of Quantum Computing (2019) · cites this paper as [50]
In the citing paper
“In the general case, it would require a number of elementary gates of 2 20 ≃ 10 6 [2]. With our method, the number of gates can be as small as 10 per Trotter step, consisting of Mølmer-Sørensen gates (dark blue and green), local exp( iφ ′ σ y 2 ) gates (red), exp[ ± i ( π/ 4) ∑ i σ y i ] (yellow) and exp[ ± i ( π/ 4) ∑ i σ x i ] (cyan) gates (see Fig. 1b) [35].”
From Quantum Simulation of Interacting Fermion Lattice Models in Trapped Ions (2012) · cites this paper as [2]
In the citing paper
“We map products of fermionic operators onto nonlocal spin operators and decompose the resulting dynamics in efficient steps with Trotter methods, yielding an overall protocol that employs only polynomial resources.”
From Quantum Simulation of Interacting Fermion Lattice Models in Trapped Ions (2012) · cites this paper as [2]
In the citing paper
“Note that for bounded Hamiltonians, the Trotter expansion associated with the exponential of the polynomial sum of efficiently implementable nonlocal terms is also efficient [2, 29, 30], i.e., it only requires polynomial resources [35].”
From Quantum Simulation of Interacting Fermion Lattice Models in Trapped Ions (2012) · cites this paper as [2]
In the citing paper
“On a fault-tolerant computer, one may directly measure the full-CI energy by first preparing a wave function ansatz on the quantum hardware (as in VQE) and then applying the Quantum Phase Estimation algorithm, which projects a prepared state into an energy eigenstate of the Hamiltonian.[111,[132][133][134][135][136]”
From Quantum Computing for Molecular Biology** (2023) · cites this paper as [111]
In the citing paper
“A proposed solution is to use highly controlled laboratory quantum systems themselves to perform such simulations [1-3].”
From Quantum Simulation of the Klein Paradox with Trapped Ions (2011) · cites this paper as [2]
In the citing paper
“Simulating quantum mechanics using conventional computers rapidly becomes intractable as the physical systems to which it is applied grow larger.”
From Quantum Simulation of the Klein Paradox with Trapped Ions (2011) · cites this paper as [2]
In the citing paper
“Indeed, this fact is related to correlation and entanglement spreading according to the Lieb-Robinson theorem that states that, after a sufficiently large time, states can become strongly entangled ([91-96], see also [97]).”
From Can one trust quantum simulators? (2012) · cites this paper as [96]
In the citing paper
“or that the quantum dynamics is in general computationally hard [96, 97].”
From Can one trust quantum simulators? (2012) · cites this paper as [96]
Citations
Cites
Algorithms for quantum computation: discrete logarithms and factoring
Shor, P. W. (2002) · Proceedings 35th Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1994.365700 · Cited by 8,713
Simulating physics with computers
Feynman, R. P. (1982) · International Journal of Theoretical Physics · doi:10.1007/bf02650179 · Cited by 7,691
Metropolis, N., & Ulam, S. (1949) · Journal of the American Statistical Association · doi:10.1080/01621459.1949.10483310 · Cited by 6,474
Quantum theory, the Church–Turing principle and the universal quantum computer
Deutsch, D. (1985) · Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences · doi:10.1098/rspa.1985.0070 · Cited by 4,597
Scheme for reducing decoherence in quantum computer memory
Shor, P. W. (1995) · Physical Review A · doi:10.1103/physreva.52.r2493 · Cited by 4,479
Hammersley, J. M., & Handscomb, D. C. (1964) · Springer eBooks · doi:10.1007/978-94-009-5819-7 · Cited by 4,175
Quantum Computations with Cold Trapped Ions
Cirac, J. I., & Zoller, P. (1995) · Physical Review Letters · doi:10.1103/physrevlett.74.4091 · Cited by 3,733
Rapid solution of problems by quantum computation
Deutsch, D., & Jozsa, R. (1992) · Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences · doi:10.1098/rspa.1992.0167 · Cited by 2,700
Self-Organization of CdSe Nanocrystallites into Three-Dimensional Quantum Dot Superlattices
Murray, C. B., Kagan, C. R., & Bawendi, M. G. (1995) · Science · doi:10.1126/science.270.5240.1335 · Cited by 2,234
Feynman, R. P. (1986) · Foundations of Physics · doi:10.1007/bf01886518 · Cited by 1,770
Flagged first, then by citations
Research works printed but not linked: 15
- BINDER K, MONTE CARLO METHODS (1995).
- BROCKETT R.W., DIFFERENTIAL GEOMETR (1983).
- CALDERBANK A.R., IN PRESS PHYS REV A .
- FETTER A.L., QUANTUM THEORY MANY (1971).
- KIMBLE H.J., P INT C AT PHYS .
- KRAUS K, STATES EFFECTS OPERA (1983).
- LANDAUER R, NANOSTRUCTURE PHYSIC: 17 (1989).
- LANDAUER R, P DREX 4 S QUANT NON (1996).
- LANDAUER R, P WORKSH PHYS COMP 2, 54 (1994).
- LANDAUER R, P 3 INT S FDN QUANT: 407 (1990).
- MARGOLUS N, SANTA FE I SERIES 8, 273 (1991).
- NEGELE J.W., QUANTUM MANY PARTICL (1988).
- REBBI C, LATTICE GAUGE THEORI (1983).
- YAMAMOTO Y, 3RD P AS PAC PHYS C: 779 (1988).
- YAO A, P 34 ANN S FDN COMP: 352 (1995).
Cited by
Sorted by citations
Items 601–700 of 1,008
Exact and efficient Lanczos method on a quantum computer
Kirby, W., Motta, M., & Mezzacapo, A. (2023) · Quantum · doi:10.22331/q-2023-05-23-1018 · Cited by 81
“Many quantum algorithms for the task have been proposed (see for example [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29]) that avoid this representation problem by encoding the system’s Hilbert space in the Hilbert space of a register of…”
MethodPreparing Thermal States of Quantum Systems by Dimension Reduction
Bilgin, E., & Boixo, S. (2010) · Physical Review Letters · doi:10.1103/physrevlett.105.170405 · Cited by 76
“Indeed, quantum computers can efficiently simulate unitary evolutions of quantum many-body systems with local interactions [5, 11], because they can inherently deal with exponentially large Hilbert spaces.”
BackgroundApplications of electromagnetically induced transparency to quantum information processing
Beausoleil, R. G., Munro, W. J., Rodrigues, D. A., & Spiller, T. P. (2004) · Journal of Modern Optics · doi:10.1080/09500340408231802 · Cited by 76
“These would certainly be better at quantum simulation[4] than any foreseeable conventional IT and, as a research tool, would expose QIT to a whole new class of curious and creative people, with all their potential for new ideas and applications.”
BackgroundQuantum computing applied to calculations of molecular energies: CH2 benchmark
Veis, L., & Pittner, J. (2010) · The Journal of Chemical Physics · doi:10.1063/1.3503767 · Cited by 66
Duality quantum computer and the efficient quantum simulations
Wei, S.-J., & Long, G. (2016) · Quantum Information Processing · doi:10.1007/s11128-016-1263-6 · Cited by 66
“Lloyd proposed the original approach to quantum simulation of time-independent local Hamil-tonians based on product formulas [44] which attracted many attentions [45, 46,47,48, ?”
BackgroundMazza, L., Bermúdez, A., Goldman, N., Rizzi, M., Martin-delgado, M. A., & Lewenstein, M. (2012) · MPG.PuRe (Max Planck Society) · Cited by 66
Quantum Computation and Quantum Information
Wang, Y. (2012) · Statistical Science · doi:10.1214/11-sts378 · Cited by 72
Time-dependent unbounded Hamiltonian simulation with vector norm scaling
An, D., Fang, D., & Lin, L. (2021) · Quantum · doi:10.22331/q-2021-05-26-459 · Cited by 64
“The task of creating such a universal quantum simulator was first conceptualized by Lloyd [34], and the past few years have witnessed significant progresses in the development of new quantum algorithms as well as the improvement of theoretical error bounds of existing quantum algorithms for time-independent Hamiltonia…”
BackgroundFrahm, K. M., Fleckinger, R., & Shepelyansky, D. L. (2004) · The European Physical Journal D · doi:10.1140/epjd/e2004-00038-x · Cited by 68
Duality quantum algorithm efficiently simulates open quantum systems
Wei, S.-J., Ruan, D., & Long, G. (2016) · Scientific Reports · doi:10.1038/srep30727 · Cited by 65
Pattern Recognition Techniques for Boson Sampling Validation
Agresti, I., Viggianiello, N., Flamini, F., Spagnolo, N., Crespi, A., Osellame, R., Wiebe, N., & Sciarrino, F. (2019) · Physical Review X · doi:10.1103/physrevx.9.011013 · Cited by 50
Quantum simulation of scattering in the quantum Ising model
Gustafson, E., Meurice, Y., & Unmuth-Yockey, J. (2019) · Physical review. D/Physical review. D. · doi:10.1103/physrevd.99.094503 · Cited by 69
Quantum simulation of the non-fermi-liquid state of Sachdev-Ye-Kitaev model
Luo, Z., You, Y.-Z., Li, J., Jian, C., Lu, D., Xu, C., Zeng, B., & Laflamme, R. (2019) · npj Quantum Information · doi:10.1038/s41534-019-0166-7 · Cited by 69
Spin network quantum simulator
Marzuoli, A., & Rasetti, M. (2002) · Physics Letters A · doi:10.1016/s0375-9601(02)01600-6 · Cited by 66
Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians
Haah, J., Hastings, M. B., Kothari, R., & Low, G. H. (2018) · Annual Symposium on Foundations of Computer Science · doi:10.1109/focs.2018.00041 · Cited by 70
Molecular Information Technology
Zauner, K. (2005) · Critical reviews in solid state and materials sciences/CRC critical reviews in solid state and materials sciences · doi:10.1080/10408430590918387 · Cited by 65
“Another application for a quantum computer would be the simulation of quantum systems, an intractable problem on a classical computer [334].”
Genome assembly using quantum and quantum-inspired annealing
Boev, A. S., Rakitko, A. S., Usmanov, S. R., Kobzeva, A. N., Popov, I. V., Ilinsky, V. V., Kiktenko, E. O., & Fedorov, A. K. (2021) · Scientific Reports · doi:10.1038/s41598-021-88321-5 · Cited by 63
“[19] S.”
BackgroundPaulihedral: a generalized block-wise compiler optimization framework for Quantum simulation kernels
Li, G., Wu, A., Shi, Y., Javadi-Abhari, A., Ding, Y., & Xie, Y. (2022) · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · doi:10.1145/3503222.3507715 · Cited by 85
“Since it is hard in general to directly compile exp(iHt) into executable single- and twoqubit gates, a compiler usually decomposes H into the sum of local Hamiltonians [2] (simulation of which can be easily compiled to basic gates) and then synthesize them one-by-one.”
BackgroundInfluentialVariational approaches to constructing the many-body nuclear ground state for quantum computing
Stetcu, I., Baroni, A., & Carlson, J. (2022) · Physical Review C · doi:10.1103/physrevc.105.064308 · Cited by 79
Hitting time for the continuous quantum walk
Varbanov, M., Krovi, H., & Brun, T. A. (2008) · Physical Review A · doi:10.1103/physreva.78.022324 · Cited by 62
Wu, L.-A., & Lidar, D. A. (2002) · Journal of Mathematical Physics · doi:10.1063/1.1499208 · Cited by 66
Demonstration of Adiabatic Variational Quantum Computing with a Superconducting Quantum Coprocessor
Chen, M.-C., Gong, M., Xu, X., Yuan, X., Wang, J., Wang, C., Ying, C., Lin, J., Xu, Y., Wu, Y., et al. (2020) · Physical Review Letters · doi:10.1103/physrevlett.125.180501 · Cited by 68
“In contrast, quantum computing avoids the sign-problem by directly operating with quantum states and thus may provide a profound speedup [15, 16].”
BackgroundMicroscopic simulations in physics
Ceperley, D. M. (1999) · Reviews of Modern Physics · doi:10.1103/revmodphys.71.s438 · Cited by 63
“If quantum computers ever become available, they would at least be able to handle the quantum dynamics, once the initial conditions are set(Lloyd, 1996).”
Background"Quantum Supremacy" and the Complexity of Random Circuit SamplingPreprint
Bouland, A., Fefferman, B., Nirkhe, C., & Vazirani, U. V. (2018) · arXiv (Cornell University) · doi:10.4230/lipics.itcs.2019.15 · Cited by 126
Towards practical applications in quantum computational biology
Fedorov, A. K., & Gelfand, M. S. (2021) · Nature Computational Science · doi:10.1038/s43588-021-00024-z · Cited by 62
Simulation of many-body interactions by conditional geometric phases
Wang, X., & Zanardi, P. (2002) · Physical Review A · doi:10.1103/physreva.65.032327 · Cited by 61
Realization of efficient quantum gates with a superconducting qubit-qutrit circuit
Bækkegaard, T., Kristensen, L. B., Loft, N. J. S., Andersen, C. K., Petrosyan, D., & Zinner, N. T. (2019) · Scientific Reports · doi:10.1038/s41598-019-49657-1 · Cited by 74
“[2] S.”
BackgroundThe quantum sine-Gordon model with quantum circuits
Roy, A., Schuricht, D., Hauschild, J., Pollmann, F., & Saleur, H. (2021) · Nuclear Physics B · doi:10.1016/j.nuclphysb.2021.115445 · Cited by 64
“In principle, digital quantum simulation is universal [2, 3].”
BackgroundFixed Depth Hamiltonian Simulation via Cartan Decomposition
Kökcü, E., Steckmann, T., Wang, Y., Freericks, J. K., Dumitrescu, E., & Kemper, A. F. (2022) · Physical Review Letters · doi:10.1103/physrevlett.129.070501 · Cited by 77
Variational preparation of finite-temperature states on a quantum computer
Sagastizabal, R., Premaratne, S., Klaver, B., Rol, M. A., Negîrneac, V., Moreira, M. S., Zou, X., Johri, S., Muthusubramanian, N., Beekman, M., et al. (2021) · npj Quantum Information · doi:10.1038/s41534-021-00468-1 · Cited by 68
Chakraborty, B., Honda, M., Izubuchi, T., Kikuchi, Y., & Tomiya, A. (2022) · Physical review. D/Physical review. D. · doi:10.1103/physrevd.105.094503 · Cited by 89
TETRIS-ADAPT-VQE: An adaptive algorithm that yields shallower, denser circuit Ansätze
Anastasiou, P. G., Chen, Y., Mayhall, N. J., Barnes, E., & Economou, S. E. (2024) · Physical Review Research · doi:10.1103/physrevresearch.6.013254 · Cited by 92
Genetic Algorithms for Digital Quantum Simulations
Heras, U. L., Alvarez-Rodriguez, U., Solano, E., & Sanz, M. (2016) · Physical Review Letters · doi:10.1103/physrevlett.116.230504 · Cited by 61
“Moreover, we numerically demonstrate that this sequence achieves higher fidelities than previous digital protocols based on TrotterSuzuki methods [16,19].”
BackgroundMethodScalar quantum field theories as a benchmark for near-term quantum computers
Aydeniz, K. Y., Dumitrescu, E., McCaskey, A., Bennink, R. S., Pooser, R. C., & Siopsis, G. (2019) · Physical Review A · doi:10.1103/physreva.99.032306 · Cited by 60
Majorana Loop Stabilizer Codes for Error Mitigation in Fermionic Quantum Simulations
Zhang, J., McClean, J. R., Babbush, R., & Neven, H. (2019) · Physical Review Applied · doi:10.1103/physrevapplied.12.064041 · Cited by 64
“[2] S.”
BackgroundLipkin model on a quantum computer
Cervia, M. J., Balantekin, A. B., Coppersmith, S. N., Johnson, C. W., Love, P. J., Poole, C., Robbins, K., & Saffman, M. E. (2021) · Physical Review C · doi:10.1103/physrevc.104.024305 · Cited by 66
Shotgun Proteomics ofMethanococcus jannaschiiand Insights into Methanogenesis
Zhu, W., Reich, C. I., Olsen, G. J., Giometti, C. S., & Yates, J. R. (2004) · Journal of Proteome Research · doi:10.1021/pr034109s · Cited by 61
Continuous-Variable Instantaneous Quantum Computing is Hard to Sample
Douce, T., Markham, D., Kashefi, E., Diamanti, E., Coudreau, T., Milman, P., van Loock, P., & Ferrini, G. (2017) · Physical Review Letters · doi:10.1103/physrevlett.118.070503 · Cited by 64
Nearly tight Trotterization of interacting electrons
Su, Y., Huang, H.-Y., & Campbell, E. T. (2021) · Quantum · doi:10.22331/q-2021-07-05-495 · Cited by 79
“This translational invariance is used in the circuit implementations for both our applications (electronic-structure Hamiltonians and Fermi-Hubbard model), but is nevertheless ignored in the proof of our upper bounds (Theorem 1) and tightness result (Theorem 2).”
BackgroundInfluentialGauge protection in non-abelian lattice gauge theories
Halimeh, J. C., Lang, H., & Hauke, P. (2022) · New Journal of Physics · doi:10.1088/1367-2630/ac5564 · Cited by 64
Limitations on the simulation of non-sparse Hamiltonians
Childs, A. M., & Kothari, R. (2010) · Quantum Information and Computation · doi:10.26421/qic10.7-8-7 · Cited by 60
Quantum channel construction with circuit quantum electrodynamics
Shen, C., Noh, K., Albert, V. V., Krastanov, S., Devoret, M., Schoelkopf, R. J., Girvin, S. M., & Jiang, L. (2017) · Physical review. B./Physical review. B · doi:10.1103/physrevb.95.134501 · Cited by 62
Simulating Many-Body Systems with a Projective Quantum Eigensolver
Stair, N. H., & Evangelista, F. A. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.030301 · Cited by 59
“Efficient quantum algorithms for determining the ground and excited states of many-body systems are of fundamental interest to chemistry, condensed matter physics, and materials science [1–4].”
Quantum circuit design for solving linear systems of equations
Cao, Y., Daskin, A., Frankel, S., & Kais, S. (2012) · Molecular Physics · doi:10.1080/00268976.2012.668289 · Cited by 65
AFS: Accurate, Fast, and Scalable Error-Decoding for Fault-Tolerant Quantum Computers
Das, P., Pattison, C. A., Manne, S., Carmean, D. M., Svore, K. M., Qureshi, M. K., & Delfosse, N. (2022) · IEEE International Symposium on High-Performance Computer Architecture (HPCA) · doi:10.1109/hpca53966.2022.00027 · Cited by 74
“Quantum computing promises significant speed-up over conventional computers for many important applications [71, 90, 101, 121].”
BackgroundDesigning spin-1 lattice models using polar molecules
Brennen, G. K., Micheli, A., & Zoller, P. (2007) · New Journal of Physics · doi:10.1088/1367-2630/9/5/138 · Cited by 59
Fowler, A. G., Whiteside, A. C., McInnes, A. L., & Rabbani, A. (2012) · Physical Review X · doi:10.1103/physrevx.2.041003 · Cited by 61
Long-range Heisenberg models in quasiperiodically driven crystals of trapped ions
Bermúdez, A., Tagliacozzo, L., Sierra, G., & Richerme, P. (2017) · Physical review. B./Physical review. B · doi:10.1103/physrevb.95.024431 · Cited by 61
Quantum codes for quantum simulation of fermions on a square lattice of qubits
Steudtner, M., & Wehner, S. (2019) · Physical Review A · doi:10.1103/physreva.99.022308 · Cited by 62
“Building on the works of Feynman, Lloyd and Abrams [1–3], one can however hope to simulate these problems with other quantum systems of similar size.”
ResultHybrid cavity‐antenna systems for quantum optics outside the cryostat?
Palstra, I. M., Doeleman, H. M., & Koenderink, A. F. (2018) · Nanophotonics · doi:10.1515/nanoph-2019-0062 · Cited by 58
Smart, S. E., & Mazziotti, D. A. (2019) · Physical Review A · doi:10.1103/physreva.100.022517 · Cited by 57
Quantum Graph Neural NetworksPreprint
Verdon, G., McCourt, T., Luzhnica, E., Singh, V., Leichenauer, S., & Hidary, J. D. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1909.12264 · Cited by 117
“One popular class of QNNs has been Trotter-based [2, 5].”
Quantum Optimization: Potential, Challenges, and the Path Forward
Abbas, A., (NNSA), U. N. N. S. A., Ambainis, A., Augustino, B., Bärtschi, A., Buhrman, H., Coffrin, C., Cortiana, G., Dunjko, V., Egger, D., et al. (2023) · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · doi:10.2172/2229681 · Cited by 65
Error-mitigated simulation of quantum many-body scars on quantum computers with pulse-level control
Chen, I.-C., Burdick, B., Yao, Y., Orth, P. P., & Iadecola, T. (2022) · Physical Review Research · doi:10.1103/physrevresearch.4.043027 · Cited by 63
“In particular, simulating the time evolution of a quantum many-body system with local interactions on a quantum computer requires a number of local quantum gates scaling polynomially with the number N of qubits and linearly with the total simulation time T [1].”
BackgroundRecent progress on coherent computation based on quantum squeezing
Lü, B., Liu, L., Song, J.-Y., Wen, K., & Wang, C. (2023) · AAPPS bulletin · doi:10.1007/s43673-023-00077-4 · Cited by 60
“Quantum computers should be able to simulate quantum systems more efficiently than classical computers [22, 23], but achieving large-scale quantum computers is still challenging at this stage.”
BackgroundAtas, Y. Y., Haase, J. F., Zhang, J., Wei, V., Pfaendler, S. M.-L., Lewis, R., & Muschik, C. A. (2023) · Physical Review Research · doi:10.1103/physrevresearch.5.033184 · Cited by 58
“The time evolution is obtained from a Trotter decomposition [30] that we optimize for minimal gate depth.”
MethodExponential Quantum Speedup in Simulating Coupled Classical Oscillators
Babbush, R., Berry, D. W., Kothari, R., Somma, R. D., & Wiebe, N. (2023) · Physical Review X · doi:10.1103/physrevx.13.041041 · Cited by 63
Two-dimensional color-code quantum computation
Fowler, A. G. (2011) · Physical Review A · doi:10.1103/physreva.83.042310 · Cited by 58
Quantum error correction of coherent errors by randomization
Kern, O., Alber, G., & Shepelyansky, D. L. (2005) · The European Physical Journal D · doi:10.1140/epjd/e2004-00196-9 · Cited by 63
Digital quantum simulation of the statistical mechanics of a frustrated magnet
Zhang, J., Yung, M., Laflamme, R., Aspuru‐Guzik, A., & Baugh, J. (2012) · Nature Communications · doi:10.1038/ncomms1860 · Cited by 59
“Furthermore, although this algorithms can at most yield a quadratic speedup for simulating the most general thermal states [18], the subclass of the CETS which can be created efficiently on a quantum computer can serve as a “heat bath” [19] for the simulation of the dynamics of open quantum systems, which could give a…”
BackgroundSelf-guaranteed measurement-based quantum computation
Hayashi, M., & Hajdušek, M. (2018) · Physical Review A · doi:10.1103/physreva.97.052308 · Cited by 66
Progress towards creating optically addressable molecular qubits
Fataftah, M. S., & Freedman, D. E. (2018) · Chemical Communications · doi:10.1039/c8cc07939k · Cited by 61
OpenQL: A Portable Quantum Programming Framework for Quantum Accelerators
Khammassi, N., Ashraf, I., van Someren, J., Nane, R., Krol, A. M., Rol, M. A., Lao, L., Bertels, K., & Almudéver, C. G. (2021) · ACM Journal on Emerging Technologies in Computing Systems · doi:10.1145/3474222 · Cited by 60
“de example 3 and then applying decomposition. 2)Unitary Gate Decomposition It has been demonstrated that a universal quantum computer can simulate any Turing machine [40] and any local quantum system [41]. A set of gates is called universal if they can be used to constitute a quantum circuit that can approximate any u…”
Identification and Characterization of the Sulfolobus solfataricus P2 Proteome
Chong, P. K., & Wright, P. C. (2005) · Journal of Proteome Research · doi:10.1021/pr0501214 · Cited by 58
Dynamics of Rényi entanglement entropy in diffusive qudit systems
Huang, Y. (2020) · IOP SciNotes · doi:10.1088/2633-1357/abd1e2 · Cited by 16
Quantum circuit cutting with maximum-likelihood tomography
Perlin, M. A., Saleem, Z. H., Suchara, M., & Osborn, J. C. (2021) · npj Quantum Information · doi:10.1038/s41534-021-00390-6 · Cited by 72
Hybrid quantum-classical machine learning for generative chemistry and drug design
Gircha, A. I., Boev, A. S., Avchaciov, K., Fedichev, P. O., & Fedorov, A. K. (2023) · Scientific Reports · doi:10.1038/s41598-023-32703-4 · Cited by 82
“lems [11] and thus may be instrumental in applications involving quantum chemistry [12–15].”
BackgroundOn the Stochastic Control of Quantum Ensembles
Brockett, R. W., & Khaneja, N. (2000) · Kluwer international series in engineering and computer science · doi:10.1007/978-1-4615-5223-9_6 · Cited by 57
A quantum approach to homomorphic encryption
Tan, S.-H., Kettlewell, J. A., Ouyang, Y., Chen, L., & Fitzsimons, J. F. (2016) · Scientific Reports · doi:10.1038/srep33467 · Cited by 74
Analog superconducting quantum simulator for Holstein polarons
Mei, F., Stojanović, V. M., Siddiqi, I. A., & Tian, L. (2013) · Physical Review B · doi:10.1103/physrevb.88.224502 · Cited by 58
A quantum approach to homomorphic encryption
Tan, S. H., Kettlewell, J. A., Ouyang, Y., Chen, L., & Fitzsimons, J. F. (2016) · White Rose Research Online (University of Leeds, The University of Sheffield, University of York) · Cited by 57
Analytic approaches to periodically driven closed quantum systems: methods and applications
Sen, A., Sen, D., & Sengupta, K. (2021) · Journal of Physics Condensed Matter · doi:10.1088/1361-648x/ac1b61 · Cited by 65
On applications of quantum computing to plasma simulations
Dodin, I. Y., & Startsev, E. A. (2021) · Physics of Plasmas · doi:10.1063/5.0056974 · Cited by 57
“[2], the recent works [3, 4], and the many papers cited therein.)”
BackgroundAn introduction to Boson-sampling
Gard, B., Motes, K., Olson, J., Rohde, P., & Dowling, J. (2015) · UTS ePRESS (University of Technology Sydney) · Cited by 56
Quantum Simulation of Partial Differential Equations via Schrödingerization
Jin, S., Liu, N., & Yu, Y. (2024) · Physical Review Letters · doi:10.1103/physrevlett.133.230602 · Cited by 128
“The most well-known include the preparation of quantum ground states [2, 3] and Gibbs states [4], which benefit from non-unitary dynamics, and are particularly important in areas like quantum chemistry [5] and optimisation.”
Confinement in a $${{\mathbb{Z}}}_{2}$$ lattice gauge theory on a quantum computer
Mildenberger, J., Mruczkiewicz, W., Halimeh, J. C., Zhang, J., & Hauke, P. (2025) · Nature Physics · doi:10.1038/s41567-024-02723-6 · Cited by 77
“(2) as one might expect from worst-case bounds [66].”
Solovay-Kitaev Decomposition Strategy for Single-Qubit Channels
Wang, D.-S., Berry, D. W., de Oliveira, M. C., & Sanders, B. C. (2013) · Physical Review Letters · doi:10.1103/physrevlett.111.130504 · Cited by 57
Efficient quantum simulation of fermionic and bosonic models in trapped ions
Lamata, L., Mezzacapo, A., Casanova, J., & Solano, E. (2014) · EPJ Quantum Technology · doi:10.1140/epjqt9 · Cited by 55
Subspace variational quantum simulator
Heya, K., Nakanishi, K. M., Mitarai, K., Yan, Z., Zuo, K., Suzuki, Y., Sugiyama, T., Tamate, S., Tabuchi, Y., Fujii, K., et al. (2023) · Physical Review Research · doi:10.1103/physrevresearch.5.023078 · Cited by 76
Sun, G., Voigt, J. H., Filippov, I. V., Márquez, V. E., & Nicklaus, M. C. (2004) · Journal of Chemical Information and Computer Sciences · doi:10.1021/ci049881+ · Cited by 56
Veis, L., Višňák, J., Nishizawa, H., Nakai, H., & Pittner, J. (2016) · International Journal of Quantum Chemistry · doi:10.1002/qua.25176 · Cited by 55
Quantum simulation of quantum field theories as quantum chemistry
Liu, J., & Xin, Y. (2020) · Journal of High Energy Physics · doi:10.1007/jhep12(2020)011 · Cited by 54
“rs of H i. Complicated higher-order terms in the expansion will involve more sophisticated commutators, but those contributions above the leading term ∏ ieiH i could be bounded (see the original work [90] and a very good recent discussion [91]). However, for specic problems in conformal truncation, it is hard to naive…”
A Leap among Quantum Computing and Quantum Neural Networks: A Survey
Massoli, F. V., Vadicamo, L., Amato, G. M., & Falchi, F. (2022) · ACM Computing Surveys · doi:10.1145/3529756 · Cited by 78
“Theoretical aspects of ML using quantum computers are also discussed in Reference [15].”
BackgroundMethodInfluentialSimulating key properties of lithium-ion batteries with a fault-tolerant quantum computer
Delgado, A., Casares, P. A. M., dos Reis, R., Zini, M. S., Campos, R., Hernández, N. C., Voigt, A.-C., Lowe, A., Jahangiri, S., Martin-Delgado, M. A., et al. (2022) · Physical Review A · doi:10.1103/physreva.106.032428 · Cited by 71
Boundaries of quantum supremacy via random circuit sampling
Zlokapa, A., Villalonga, B., Boixo, S., & Lidar, D. A. (2023) · npj Quantum Information · doi:10.1038/s41534-023-00703-x · Cited by 66
“[25] Seth Lloyd, “Universal quantum simulators,” Science 273, 1073–1078 (1996).”
Preparation of excited states for nuclear dynamics on a quantum computer
Roggero, A., Gu, C., Baroni, A., & Papenbrock, T. (2020) · Physical Review C · doi:10.1103/physrevc.102.064624 · Cited by 58
“Thus, it is an important task to reduce the number of two-qubit gates in quantum circuits, for instance by keeping Hamiltonians and operators of interest as local as possible [23].”
BackgroundMarzuoli, A., & Rasetti, M. (2005) · Annals of Physics · doi:10.1016/j.aop.2005.01.005 · Cited by 54
Preparation of many-body states for quantum simulation
Ward, N. J., Kassal, I., & Aspuru-Guzik, A. (2009) · The Journal of Chemical Physics · doi:10.1063/1.3115177 · Cited by 54
Biamonte, J., Bergholm, V., Whitfield, J. D., Fitzsimons, J., & Aspuru‐Guzik, A. (2011) · AIP Advances · doi:10.1063/1.3598408 · Cited by 56
Primitive quantum gates for an SU(2) discrete subgroup: Binary tetrahedral
Gustafson, E., Lamm, H., Lovelace, F., & Musk, D. (2022) · Physical review. D/Physical review. D. · doi:10.1103/physrevd.106.114501 · Cited by 71
Efficient fully-coherent quantum signal processing algorithms for real-time dynamics simulation
Martyn, J. M., Liu, Y., Chin, Z. E., & Chuang, I. L. (2023) · The Journal of Chemical Physics · doi:10.1063/5.0124385 · Cited by 65
Demonstration of three- and four-body interactions between trapped-ion spins
Katz, O., Feng, L., Risinger, A., Monroe, C. R., & Cetina, M. (2023) · Nature Physics · doi:10.1038/s41567-023-02102-7 · Cited by 65
A Perspective on Protein Structure Prediction Using Quantum Computers
Doğa, H., Raubenolt, B. A., Cumbo, F., Joshi, J., DiFilippo, F. P., Qin, J., Blankenberg, D. J., & Shehab, O. (2024) · Journal of Chemical Theory and Computation · doi:10.1021/acs.jctc.4c00067 · Cited by 67
“A more recent work [18] proposed a pure quantum method that leverages Grover’s search algorithm with an adder-only oracle to find the lowest energy conformation of a given protein structure.”
InfluentialQuantum Walk Computing: Theory, Implementation, and Application
Qiang, X., Ma, S., & Song, H. (2024) · Intelligent Computing · doi:10.34133/icomputing.0097 · Cited by 75
Necessary and sufficient conditions for local manipulation of multipartite pure quantum states
Gour, G., & Wallach, N. R. (2011) · New Journal of Physics · doi:10.1088/1367-2630/13/7/073013 · Cited by 53
Quantum computer simulator based on the circuit model of quantum computation
Karafyllidis, I. G. (2005) · IEEE Transactions on Circuits and Systems I Fundamental Theory and Applications · doi:10.1109/tcsi.2005.851999 · Cited by 54
“Quantum computers are far more efficient that their classical counterparts in factoring large numbers [3], searching databases [4]–[6], and simulating physical systems [7].”
BackgroundSpectroscopy of Three-Particle Entanglement in a Macroscopic Superconducting Circuit
Xu, H., Strauch, F. W., Dutta, S. K., Johnson, P. R., Ramos, R., Berkley, A. J., Paik, H., Anderson, J. R., Dragt, A. J., Lobb, C. J., et al. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.027003 · Cited by 54
Circuit optimization of Hamiltonian simulation by simultaneous diagonalization of Pauli clusters
van den Berg, E., & Temme, K. (2020) · Quantum · doi:10.22331/q-2020-09-12-322 · Cited by 68
Experimental exploration of five-qubit quantum error-correcting code with superconducting qubits
Gong, M., Yuan, X., Wang, S., Wu, Y., Zhao, Y., Zha, C., Li, S., Zhang, Z., Zhao, Q., Liu, Y., et al. (2021) · National Science Review · doi:10.1093/nsr/nwab011 · Cited by 75
“Quantum computers can tackle classically intractable problems [1] and efficiently simulate many-body quantum systems [2].”
Efficient quantum computation of molecular forces and other energy gradients
O’Brien, T. E., Streif, M., Rubin, N. C., Santagati, R., Su, Y., Huggins, W. J., Goings, J. J., Moll, N., Kyoseva, E. S., Degroote, M., et al. (2022) · Physical Review Research · doi:10.1103/physrevresearch.4.043210 · Cited by 71
Metadata
- Authors
- Lloyd, S.
- Affiliations
- Massachusetts Institute of Technology (US)
- Corresponding author
- Lloyd, Seth
- ORCID
- Lloyd, Seth
- Venue
- Science
- Published
- 1996-08-23
- Volume
- 273
- Issue
- 5278
- Pages
- 1073-1078
- ISSN
- 0036-8075 (ISSN-L)
- 1095-9203
- OpenAlex
- W2040792108
- Cited by
- 3,088
- References
- 54
- Citations by year
- 2026: 183 · 2025: 317 · 2024: 287 · 2023: 268 · 2022: 221 · 2021: 251 · 2020: 208 · 2019: 150 · 2018: 117 · 2017: 134 · 2016: 104 · 2015: 82 · 2014: 97 · 2013: 72 · 2012: 75
- FWCI
- 30.78
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- Science (publishedVersion)
- PubMed (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
- Keywords
- quantum simulation, quantum computing hardware, quantum computing
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review