Fetching the paper…
Reading the bibliography…
We improve the number of $T$ gates needed for a $b$-bit approximation of a multiplexed quantum gate with $c$ controls applying $n$ single-qubit arbitrary phase rotations from $4n b+\mathcal{O}(\sqrt{cn b})$ to $2n b+\mathcal{O}(\sqrt{cn b})$, and reduce the number of qubits needed by up to a factor of two.
Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
Dominic W. Berry, Craig Gidney, Mario Motta, Jarrod R. McClean, and Ryan Babbush. 2019 · 1902
Earlier work this paper cites.
Fault-tolerant quantum computation
P.W. Shor. 1996 · 1996
Earlier work this paper cites.
Quantum computations: algorithms and error correction
A Yu Kitaev. 1997 · 1997
Earlier work this paper cites.
Quantum computation and quantum information (1 ed.)
Michael A. Nielsen and Isaac L. Chuang. 2004 · 2004
Earlier work this paper cites.
Universal quantum computation with ideal Clifford gates and noisy ancillas
Sergey Bravyi and Alexei Kitaev. 2005 · 2005
Earlier work this paper cites.
Synthesis of quantum-logic circuits
V. V. Shende, S. S. Bullock, and I. L. Markov. 2006 · 2005
Earlier work this paper cites.
Transversality Versus Universality for Additive Quantum Codes
Bei Zeng, Andrew Cross, and Isaac L. Chuang. 2011 · 2011
Earlier work this paper cites.
Fast and Efficient Exact Synthesis of Single-Qubit Unitaries Generated by Clifford and T Gates
Vadym Kliuchnikov, Dmitri Maslov, and Michele Mosca. 2013 · 2013
Earlier work this paper cites.
Universal Fault-Tolerant Quantum Computation with Only Transversal Gates and Error Correction
Adam Paetznick and Ben W. Reichardt. 2013 · 2013
Earlier work this paper cites.
Solovay-Kitaev Decomposition Strategy for Single-Qubit Channels
Dong-Sheng Wang, Dominic W. Berry, Marcos C. de Oliveira, and Barry C. Sanders. 2013 · 2013
Earlier work this paper cites.
Turning Gate Synthesis Errors into Incoherent Errors
M. B. Hastings. 2016 · 2016
Cited alongside, same era.
Optimal Ancilla-free Clifford+T Approximation of Z-rotations
Neil J Ross and Peter Selinger. 2016 · 2016
Cited alongside, same era.
Shorter gate sequences for quantum computing by mixing unitaries
Earl Campbell. 2017 · 2017
Cited alongside, same era.
Application of a Resource Theory for Magic States to Fault-Tolerant Quantum Computing
Mark Howard and Earl Campbell. 2017 · 2017
Cited alongside, same era.
Optimal Hamiltonian Simulation by Quantum Signal Processing
Guang Hao Low and Isaac L. Chuang. 2017 · 2017
Cited alongside, same era.
Elucidating reaction mechanisms on quantum computers
Markus Reiher, Nathan Wiebe, Krysta M Svore, Dave Wecker, and Matthias Troyer. 2017 · 2017
A random compiler for fast Hamiltonian simulation
Earl Campbell. 2019 · 2019
Later among the works it cites.
Hamiltonian simulation by qubitization
Guang Hao Low and Isaac L. Chuang. 2019 · 2019
Later among the works it cites.
Approximate quantum Fourier transform with O(n log(n)) T gates
Yunseong Nam, Yuan Su, and Dmitri Maslov. 2020 · 2020
Later among the works it cites.
Bridging gaps between random approaches to quantum simulation
Leonardo Novo. 2020 · 2020
Later among the works it cites.
Concentration for Random Product Formulas
Chi-Fang Chen, Hsin-Yuan Huang, Richard Kueng, and Joel A. Tropp. 2021 · 2021
Closest in time.
How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
Craig Gidney and Martin Ekerå. 2021 · 2021
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Toward the first quantum simulation with quantum speedup
Andrew M. Childs, Dmitri Maslov, Yunseong Nam, Neil J. Ross, and Yuan Su. 2018 · 2018
Cited alongside, same era.
Halving the cost of quantum addition
Craig Gidney. 2018 · 2018
Cited alongside, same era.
Trading T-gates for dirty qubits in state preparation and unitary synthesis
Guang Hao Low, Vadym Kliuchnikov, and Luke Schaeffer. 2018 · 2018
Cited alongside, same era.
Closest in time.
Even More Efficient Quantum Computations of Chemistry Through Tensor Hypercontraction
Joonho Lee, Dominic W. Berry, Craig Gidney, William J. Huggins, Jarrod R. McClean, Nathan Wiebe, and Ryan Babbush. 2021 · 2021
Closest in time.
Hybridized Methods for Quantum Simulation in the Interaction Picture
Abhishek Rajput, Alessandro Roggero, and Nathan Wiebe. 2021 · 2021
Closest in time.
Quantum computing enhanced computational catalysis
Vera von Burg, Guang Hao Low, Thomas Häner, Damian S. Steiger, Markus Reiher, Martin Roetteler, and Matthias Troyer. 2021 · 2021
Closest in time.