Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity

Babbush, Ryan, Gidney, Craig, Berry, Dominic W., Wiebe, Nathan, McClean, Jarrod, Paler, Alexandru, Fowler, Austin, Neven, Hartmut·2018·Physical Review X
DOI 10.1103/physrevx.8.041015

Cited by (388)

Items 101–200 of 388

  1. Parallelizing the queries in a bucket-brigade quantum random access memory
    Alexandru Paler, Oumarou Oumarou, Robert Basmadjian · 2020 · Physical Review A
  2. Performance Analysis of a Repetition Cat Code Architecture: Computing 256-bit Elliptic Curve Logarithm in 9 Hours with 126 133 Cat Qubits
    Élie Gouzien, Diego Ruiz, François-Marie Le Régent, Jérémie Guillaud, Nicolas Sangouard · 2023 · Physical Review Letters
  3. Fault-Tolerant Quantum Simulation of Materials Using Bloch Orbitals
    Nicholas C. Rubin, Dominic William Berry, Fionn D. Malone, Alec F. White, Tanuj Khattar, A. Eugene DePrince, Sabrina Sicolo, Michael Kühn, Michael Kaicher, Joonho Lee et al. · 2023 · PRX Quantum
  4. Creating and Manipulating a Laughlin-Type ν=1/3 Fractional Quantum Hall State on a Quantum Computer with Linear Depth Circuits
    Armin Rahmani, Kevin J. Sung, Harald Putterman, Pedram Roushan, Pouyan Ghaemi, Zhang Jiang · 2020 · PRX Quantum
  5. Quantum Resources Required to Block-Encode a Matrix of Classical Data
    B. D. Clader, A. Dalzell, N. Stamatopoulos, Grant Salton, M. Berta, William J. Zeng · 2022 · IEEE Transactions on Quantum Engineering
  6. Quantum simulation of exact electron dynamics can be more efficient than classical mean-field methods
    Babbush, Ryan, Huggins, William J., Berry, Dominic W., Ung, Shu Fay, Zhao, Andrew, Reichman, David R., Neven, Hartmut, Baczewski, Andrew D., Lee, Joonho · 2023 · Nature Communications
  7. XQsim
    Ilkwon Byun, Junpyo Kim, Dongmoon Min, Ikki Nagaoka, Kosuke Fukumitsu, Iori Ishikawa, Teruo Tanimoto, Masamitsu Tanaka, Koji Inoue, Jangwoo Kim · 2022 · Proceedings - International Symposium on Computer Architecture/Proceedings
  8. Seeking a quantum advantage with trapped-ion quantum simulations of condensed-phase chemical dynamics
    Mingyu Kang, Hanggai Nuomin, Sutirtha N. Chowdhury, Jonathon L. Yuly, Ke Sun, Jacob Whitlow, Jesús Valdiviezo, Zhendian Zhang, Peng Zhang, David N. Beratan et al. · 2024 · Nature Reviews Chemistry
  9. Quantum computation for periodic solids in second quantization
    Aleksei V. Ivanov, Christoph Sünderhauf, Nicole Holzmann, Tom Ellaby, Rachel Nathaniel Kerber, Glenn A Jones, Joan Camps · 2023 · Physical Review Research
  10. Accelerated Quantum Monte Carlo with Mitigated Error on Noisy Quantum Computer
    Yongdan Yang, Bing-Nan Lu, Ying Li · 2021 · PRX Quantum
  11. Quantum computation of stopping power for inertial fusion target design
    Nicholas C. Rubin, Dominic William Berry, Alina Kononov, Fionn D. Malone, Tanuj Khattar, Alec F. White, Joonho Lee, Hartmut Neven, Ryan Babbush, Andrew Baczewski · 2024 · Proceedings of the National Academy of Sciences
  12. Multisliced gausslet basis sets for electronic structure
    Steven R. White, Edwin Miles Stoudenmire · 2019 · Physical review. B./Physical review. B
  13. Bayesian phase difference estimation: a general quantum algorithm for the direct calculation of energy gaps
    Kenji Sugisaki, Chikako Sakai, Kazuo Toyota, Kazunobu Sato, Daisuke Shiomi, Takeji Takui · 2021 · Physical Chemistry Chemical Physics
  14. Propagation of errors and quantitative quantum simulation with quantum advantage
    Stuart Flannigan, Natalie Pearson, Guang Hao Low, Anton S. Buyskikh, Immanuel Bloch, P. Zoller, Matthias Troyer, Andrew J. Daley · 2022 · Quantum Science and Technology
  15. Data centers with quantum random access memory and quantum networks
    Junyu Liu, Connor T. Hann, Liang Jiang · 2023 · Physical Review A
  16. Fault-Tolerant Qubit from a Constant Number of Components
    Kianna Wan, Soonwon Choi, Isaac H. Kim, Noah Shutty, Patrick M. Hayden · 2021 · PRX Quantum
  17. Local Variational Quantum Compilation of Large-Scale Hamiltonian Dynamics
    Kaoru Mizuta, Yuya O. Nakagawa, Kosuke Mitarai, Keisuke Fujii · 2022 · PRX Quantum
  18. QRAM: A Survey and Critique
    Samuel Jaques, Arthur G. Rattew · 2025 · Quantum
  19. LDPC-cat codes for low-overhead quantum computing in 2D
    Diego Ruiz, Jérémie Guillaud, Anthony Leverrier, Mazyar Mirrahimi, Christophe Vuillot · 2025 · Nature Communications
  20. Quantum Period Finding against Symmetric Primitives in Practice
    Xavier Bonnetain, Samuel Jaques · 2021 · IACR Transactions on Cryptographic Hardware and Embedded Systems
  21. Hamiltonian simulation for hyperbolic partial differential equations by scalable quantum circuits
    Yuki Sato, Ruho Kondo, Ikko Hamamura, Tamiya Onodera, Naoki Yamamoto · 2024 · Physical Review Research
  22. Exponential Improvements in the Simulation of Lattice Gauge Theories Using Near-Optimal Techniques
    Mason L. Rhodes, Michael Kreshchuk, Shivesh Pathak · 2024 · PRX Quantum
  23. Simulating Effective QED on Quantum Computers
    Torin F. Stetina, Anthony N. Ciavarella, Xiaosong Li, Nathan Wiebe · 2022 · Quantum
  24. QULATIS: A Quantum Error Correction Methodology toward Lattice Surgery
    Yosuke Ueno, Masaaki Kondo, Masamitsu Tanaka, Yasunari Suzuki, Yutaka Tabuchi · 2022 · IEEE International Symposium on High-Performance Computer Architecture (HPCA)
  25. An overview of quantum error mitigation formulas
    Dayue Qin, Xiaosi Xu, Ying Li · 2022 · Chinese Physics B
  26. Statistical Phase Estimation and Error Mitigation on a Superconducting Quantum Processor
    Nick S. Blunt, Laura Caune, Róbert Izsák, Earl T. Campbell, Nicole Holzmann · 2023 · PRX Quantum
  27. Looped Pipelines Enabling Effective 3D Qubit Lattices in a Strictly 2D Device
    Zhenyu Cai, Adam C. Siegel, Simon C. Benjamin · 2023 · PRX Quantum
  28. Block-Invariant Symmetry Shift: Preprocessing Technique for Second-Quantized Hamiltonians to Improve Their Decompositions to Linear Combination of Unitaries
    Ignacio Loaiza, Artur F. Izmaylov · 2023 · Journal of Chemical Theory and Computation
  29. Nearly optimal state preparation for quantum simulations of lattice gauge theories
    Christopher F. Kane, Niladri Gomes, Michael Kreshchuk · 2024 · Physical Review A
  30. Reducing the Runtime of Fault-Tolerant Quantum Simulations in Chemistry through Symmetry-Compressed Double Factorization
    Dario Rocca, Cristian L. Cortes, Jérôme F. Gonthier, Pauline J. Ollitrault, Robert M. Parrish, Gian-Luca Anselmetti, Matthias Degroote, Nikolaj Moll, Raffaele Santagati, Michael Streif · 2024 · Journal of Chemical Theory and Computation
  31. Accelerating Quantum Computations of Chemistry Through Regularized Compressed Double Factorization
    Oumarou Oumarou, Maximilian Scheurer, Robert M. Parrish, Edward G. Hohenstein, Christian Gogolin · 2024 · Quantum
  32. Systems Architecture for Quantum Random Access Memory
    Shifan Xu, Connor T. Hann, Ben Foxman, S. M. Girvin, Yongshan Ding · 2023 · IEEE/ACM International Symposium on Microarchitecture (MICRO)
  33. Efficient deterministic preparation of quantum states using decision diagrams
    Fereshte Mozafari, Giovanni De Micheli, Yuxiang Yang · 2022 · Physical Review A
  34. Error-resilient Monte Carlo quantum simulation of imaginary time
    Mingxia Huo, Ying Li · 2023 · Quantum
  35. Quantum simulation of battery materials using ionic pseudopotentials
    Modjtaba Shokrian Zini, Alain Delgado, Roberto dos Reis, Pablo A. M. Casares, Jonathan Edward Mueller, Arne-Christian Voigt, Juan Miguel Arrazola · 2023 · Quantum
  36. Shallow unitary decompositions of quantum Fredkin and Toffoli gates for connectivity-aware equivalent circuit averaging
    Pedro M. Q. Cruz, Bruno Murta · 2024 · APL Quantum
  37. Practical Quantum Advantage on Partially Fault-Tolerant Quantum Computer
    Riki Toshio, Yutaro Akahoshi, Jun Fujisaki, Hirotaka Oshima, Shintaro Sato, Keisuke Fujii · 2025 · Physical Review X
  38. Quantum Algorithms for Quantum Molecular Systems: A Survey
    Yukun Zhang, Xiaoming Zhang, Jinzhao Sun, Heng Lin, Yifei Huang, Dingshun Lv, Xiao Yuan · 2025 · Wiley Interdisciplinary Reviews Computational Molecular Science
  39. Improved Accuracy for Trotter Simulations Using Chebyshev Interpolation
    Gumaro Rendon, Jacob Watkins, Nathan Wiebe · 2024 · Quantum
  40. Doubling the efficiency of Hamiltonian simulation via generalized quantum signal processing
    Dominic William Berry, Danial Motlagh, Giacomo Pantaleoni, Nathan Wiebe · 2024 · Physical Review A
  41. Quantum algorithms for scientific computing
    Rhonda Au-Yeung, Bruno Camino, Omer Rathore, Viv M. Kendon · 2024 · Reports on Progress in Physics
  42. Towards Early Fault Tolerance on a 2 × N Array of Qubits Equipped with Shuttling
    Adam C. Siegel, Armands Strikis, Michael A. Fogarty · 2024 · PRX Quantum
  43. Quantum Fan-out: Circuit Optimizations and Technology Modeling
    Pranav Gokhale, Samantha Koretsky, Shilin Huang, Swarnadeep Majumder, Andrew Drucker, Kenneth R. Brown, Frederic T. Chong · 2021 · IEEE International Conference on Quantum Computing and Engineering (QCE)
  44. Constraints on magic state protocols from the statistical mechanics of Wigner negativity
    Nikolaos Koukoulekidis, David Jennings · 2022 · npj Quantum Information
  45. Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra
    Samson Wang, Sam McArdle, Mario Berta · 2024 · PRX Quantum
  46. Discontinuous Galerkin discretization for quantum simulation of chemistry
    Jarrod R. McClean, Fabian M. Faulstich, Qinyi Zhu, Bryan O’Gorman, Yiheng Qiu, Steven R. White, Ryan Babbush, Lin Lin · 2020 · New Journal of Physics
  47. Modeling Heterogeneous Catalysis Using Quantum Computers: An Academic and Industry Perspective
    Seenivasan Hariharan, Sachin Kinge, Lucas Visscher · 2024 · Journal of Chemical Information and Modeling
  48. Quantum simulations of chemistry in first quantization with any basis set
    Timothy N. Georges, Marius Bothe, Christoph Sünderhauf, Bjorn K. Berntson, Róbert Izsák, Aleksei V. Ivanov · 2025 · npj Quantum Information
  49. Calculation of vibrational eigenenergies on a quantum computer: Application to the Fermi resonance in CO 2
    Erik Lötstedt, Kaoru Yamanouchi, 敬史 土屋, Yutaka Tachikawa · 2021 · Physical Review A
  50. High-fidelity magic-state preparation with a biased-noise architecture
    Shraddha Singh, Andrew S. Darmawan, Benjamin J. Brown, Shruti Puri · 2022 · Physical Review A
  51. Implementation of measurement reduction for the variational quantum eigensolver
    Alexis Ralli, Peter J. Love, Andrew Tranter, Peter V. Coveney · 2021 · Physical Review Research
  52. Quantum simulation of realistic materials in first quantization using non-local pseudopotentials
    Dominic William Berry, Nicholas C. Rubin, Ahmed O. Elnabawy, G. Ahlers, A. Eugene DePrince, Joonho Lee, Christian Gogolin, Ryan Babbush · 2024 · npj Quantum Information
  53. Depth-Optimization of Quantum Cryptanalysis on Binary Elliptic Curves
    Dedy Septono Catur Putranto, Rini Wisnu Wardhani, Harashta Tatimma Larasati, Janghyun Ji, Howon Kim · 2023 · IEEE Access
  54. Perturbation theory with quantum signal processing
    Kosuke Mitarai, Kiichiro Toyoizumi, Wataru Mizukami · 2023 · Quantum
  55. Faster Quantum Chemistry Simulations on a Quantum Computer with Improved Tensor Factorization and Active Volume Compilation
    Athena Caesura, Cristian L. Cortes, William Pol, Sukin Sim, Mark Steudtner, Gian-Luca Anselmetti, Matthias Degroote, Nikolaj Moll, Raffaele Santagati, Michael Streif et al. · 2025 · PRX Quantum
  56. A Sparse Model of Quantum Holography
    Shenglong Xu, Leonard Susskind, Yuan Su, Brian G. Swingle · 2020 · arXiv (Cornell University)
  57. Quantum Computation of Molecular Structure Using Data from Challenging-To-Classically-Simulate Nuclear Magnetic Resonance Experiments
    Thomas E. O’Brien, L. B. Ioffe, Yuan Su, David Fushman, Hartmut Neven, Ryan Babbush, Vadim Smelyanskiy · 2022 · PRX Quantum
  58. Importance sampling for stochastic quantum simulations
    Oriel Kiss, Michele Grossi, Alessandro Roggero · 2023 · Quantum
  59. Quantum-parallel vectorized data encodings and computations on trapped-ion and transmon QPUs
    J. T. Balewski, Mercy G. Amankwah, Roel Van Beeumen, E. Wes Bethel, Talita Perciano, Daan Camps · 2024 · Scientific Reports
  60. Spacetime-Efficient Low-Depth Quantum State Preparation with Applications
    Kaiwen Gui, Alexander M. Dalzell, Alessandro Achille, Martin Suchara, Frederic T. Chong · 2024 · Quantum
  61. Fault-Tolerant Quantum Algorithm for Symmetry-Adapted Perturbation Theory
    Cristian L. Cortes, Matthias Loipersberger, Robert M. Parrish, Sam Morley-Short, William Pol, Sukin Sim, Mark Steudtner, Christofer S. Tautermann, Matthias Degroote, Nikolaj Moll et al. · 2024 · PRX Quantum
  62. Exploiting fermion number in factorized decompositions of the electronic structure Hamiltonian
    Sam McArdle, Earl T. Campbell, Yuan Su · 2022 · Physical Review A
  63. Efficient Boolean Methods for Preparing Uniform Quantum States
    Fereshte Mozafari, Heinz Riener, Mathias Soeken, Giovanni De Micheli · 2021 · IEEE Transactions on Quantum Engineering
  64. Rise of conditionally clean ancillae for efficient quantum circuit constructions
    Tanuj Khattar, Craig Gidney · 2025 · Quantum
  65. Quantum Algorithm for Full Configuration Interaction Calculations without Controlled Time Evolutions
    Kenji Sugisaki, Chikako Sakai, Kazuo Toyota, Kazunobu Sato, Daisuke Shiomi, Takeji Takui · 2021 · The Journal of Physical Chemistry Letters
  66. Fault-tolerant quantum computation of molecular observables
    Mark Steudtner, Sam Morley-Short, William Pol, Sukin Sim, Cristian L. Cortes, Matthias Loipersberger, Robert M. Parrish, Matthias Degroote, Nikolaj Moll, Raffaele Santagati et al. · 2023 · Quantum
  67. Quantum Random Access Memory Architectures Using 3D Superconducting Cavities
    Daniel Weiss, Shruti Puri, S. M. Girvin · 2024 · PRX Quantum
  68. Fast and Parallelizable Logical Computation with Homological Product Codes
    Qian Xu, Hengyun Zhou, Guo Zheng, Dolev Bluvstein, J. Pablo Bonilla Ataides, Mikhail D. Lukin, Liang Jiang · 2025 · Physical Review X
  69. Selection and Improvement of Product Formulae for Best Performance of Quantum Simulation
    Mauro E. S. Morales, Pedro C. S. Costa, Giacomo Pantaleoni, Daniel Klaus Burgarth, Yuval R. Sanders, Dominic William Berry · 2025 · Quantum Information and Computation
  70. Low-overhead quantum computing with the color code
    Thomsen, Felix, Kesselring, Markus S., Bartlett, Stephen D., Brown, Benjamin J. · 2024 · Physical Review Research
  71. Accurate and Efficient Quantum Computations of Molecular Properties Using Daubechies Wavelet Molecular Orbitals: A Benchmark Study against Experimental Data
    Cheng-Lin Hong, Ting Tsai, Jyh‐Pin Chou, Peng-Jen Chen, Pei-Kai Tsai, Yu-Cheng Chen, En-Jui Kuo, David J. Srolovitz, Alice Hu, Yuan‐Chung Cheng et al. · 2022 · PRX Quantum
  72. Optimal Hamiltonian simulation for time-periodic systems
    Kaoru Mizuta, Keisuke Fujii · 2023 · Quantum
  73. Measurement-efficient quantum Krylov subspace diagonalisation
    Zongkang Zhang, Anbang Wang, Xiaosi Xu, Ying Li · 2024 · Quantum
  74. Simple and High-Precision Hamiltonian Simulation by Compensating Trotter Error with Linear Combination of Unitary Operations
    Pei Zeng, Jinzhao Sun, Liang Jiang, Qi Zhao · 2025 · PRX Quantum
  75. Fast Quantum Simulation of Electronic Structure by Spectral Amplification
    Guang Hao Low, Robbie King, Dominic William Berry, Qiushi Han, A. Eugene DePrince, Alec F. White, Ryan Babbush, Rolando D. Somma, Nicholas C. Rubin · 2025 · Physical Review X
  76. Tailoring Term Truncations for Electronic Structure Calculations Using a Linear Combination of Unitaries
    Richard J. Meister, Simon C. Benjamin, Earl T. Campbell · 2022 · Quantum
  77. Exponentially faster implementations of Select(H) for fermionic Hamiltonians
    Kianna Wan · 2021 · Quantum
  78. QIsim: Architecting 10+K Qubit QC Interfaces Toward Quantum Supremacy
    Dongmoon Min, Junpyo Kim, Junhyuk Choi, Ilkwon Byun, Masamitsu Tanaka, Koji Inoue, Jangwoo Kim · 2023 · Proceedings - International Symposium on Computer Architecture/Proceedings
  79. Overhead-constrained circuit knitting for variational quantum dynamics
    Gian Gentinetta, Friederike Metz, Giuseppe Carleo · 2024 · Quantum
  80. Controllable two-qubit swapping gate using superconducting circuits
    S. E. Rasmussen, K. S. Christensen, Nikolaj Thomas Zinner · 2019 · Physical review. B./Physical review. B
  81. Recent breakthroughs in computational structural biology harnessing the power of sequences and structures
    Bálint Mészáros, Electa Park, Duccio Malinverni, Besian I. Sejdiu, Kalyan Immadisetty, Manbir Sandhu, Benjamin Lang, M. Madan Babu · 2023 · Current Opinion in Structural Biology
  82. Quantum error mitigation for Fourier moment computation
    Oriel Kiss, Michele Grossi, Alessandro Roggero · 2025 · Physical review. D/Physical review. D.
  83. Spin coupling is all you need: Encoding strong electron correlation in molecules on quantum computers
    Daniel Marti-Dafcik, Hugh G. A. Burton, David P. Tew · 2025 · Physical Review Research
  84. Quantum state preparation for multivariate functions
    Matthias Rosenkranz, Eric Brunner, Gabriel Marin-Sanchez, Nathan Fitzpatrick, Silas Dilkes, Yao Tang, Yuta Kikuchi, Marcello Benedetti · 2025 · Quantum
  85. Variational dynamics as a ground-state problem on a quantum computer
    Stefano Barison, Filippo Vicentini, J. I. Cirac, Giuseppe Carleo · 2022 · Physical Review Research
  86. The prospects of Monte Carlo antibody loop modelling on a fault-tolerant quantum computer
    Allcock, Jonathan, Vangone, Anna, Meyder, Agnes, Adaszewski, Stanislaw, Strahm, Martin, Hsieh, Chang-Yu, Zhang, Shengyu · 2022 · Frontiers in Drug Discovery
  87. Unitary partitioning and the contextual subspace variational quantum eigensolver
    Alexis Ralli, Tim Weaving, Andrew Tranter, William M. Kirby, Peter J. Love, Peter V. Coveney · 2023 · Physical Review Research
  88. Dancing the Quantum Waltz: Compiling Three-Qubit Gates on Four Level Architectures
    Andrew Litteken, Lennart Maximilian Seifert, Jason D. Chadwick, Natalia Nottingham, Tanay Roy, Ziqian Li, David Schuster, Frederic T. Chong, Jonathan M. Baker · 2023 · Proceedings - International Symposium on Computer Architecture/Proceedings
  89. From Ansätze to Z-Gates: A NASA View of Quantum Computing
    Eleanor Gilbert Rieffel, Stuart Hadfield, Tad Hogg, Salvatore Mandrà, Jeffrey Marshall, Gianni Mossi, Bryan O’Gorman, Eugeniu Plamadeala, Norm M. Tubman, Davide Venturelli et al. · 2019 · Advances in parallel computing
  90. Flexible layout of surface code computations using AutoCCZ states
    Gidney, Craig, Fowler, Austin G. · 2019 · arXiv
  91. Evaluation of vibrational energies and wave functions of CO2 on a quantum computer
    Erik Lötstedt, Kaoru Yamanouchi, Yutaka Tachikawa · 2022 · AVS Quantum Science
  92. Quantifying T -gate-count improvements for ground-state-energy estimation with near-optimal state preparation
    Shivesh Pathak, Antonio Russo, Stefan Seritan, Andrew Baczewski · 2023 · Physical Review A
  93. Tangling Schedules Eases Hardware Connectivity Requirements for Quantum Error Correction
    György Pál Gehér, Ophelia Crawford, Earl T. Campbell · 2024 · PRX Quantum
  94. Reducing the Number of Qubits in Quantum Factoring
    Clémence Chevignard, Pierre-Alain Fouque, André Schrottenloher · 2025 · Lecture notes in computer science
  95. Jet discrimination with a quantum complete graph neural network
    Yi An Chen, K. F. Chen · 2025 · Physical review. D/Physical review. D.
  96. Efficient State Preparation for the Quantum Simulation of Molecules in First Quantization
    William J. Huggins, Oskar Leimkuhler, Torin F. Stetina, K. Birgitta Whaley · 2025 · PRX Quantum
  97. Universal quantum computing with thermal state bosonic systems
    Kevin Marshall, Daniel F. V. James, Alexandru Paler, Hoi-Kwan Lau · 2019 · Physical Review A
  98. Grand Challenge of Quantum Applications
    Ryan Babbush, Robbie King, Sergio Boixo, William J. Huggins, Tanuj Khattar, Guang Hao Low, Jarrod R. McClean, Thomas E. O’Brien, Nicholas C. Rubin · 2026 · PRX Quantum
  99. The T-Complexity Costs of Error Correction for Control Flow in Quantum Computation
    Charles Yuan, Michael Carbin · 2024 · Proceedings of the ACM on Programming Languages
  100. Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates
    Jonathan Allcock, Jinge Bao, João Fernando Doriguello, Alessandro Luongo, Miklós Sántha · 2024 · Quantum