Fetching the paper…
Reading the bibliography…
Many quantum algorithms make use of oracles which evaluate classical functions on a superposition of inputs.
Sur la détermination des polynômes d’approximation de degré donnée
Eugene Y Remez · 1934
Earlier work this paper cites.
Evaluation of polynomials by computer
Donald E Knuth · 1962
Earlier work this paper cites.
Time/space trade-offs for reversible computation
Charles. H. Bennett · 1989
Earlier work this paper cites.
Algorithms for quantum computation: Discrete logarithms and factoring
Peter W Shor · 1994
Earlier work this paper cites.
Elementary gates for quantum computation
Adriano Barenco, Charles H Bennett, Richard Cleve, David P DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John A Smolin, and Harald Weinfurter · 1995
Earlier work this paper cites.
Addition on a quantum computer
Thomas G Draper · 2000
Earlier work this paper cites.
Cephes math library
SL Moshier · 2000
Earlier work this paper cites.
Digital design
John F Wakerly · 2000
Earlier work this paper cites.
Fast inverse square root
Chris Lomont · 2003
Earlier work this paper cites.
A new quantum ripple-carry addition circuit
Steven A Cuccaro, Thomas G Draper, Samuel A Kutin, and David Petrie Moulton · 2004
Earlier work this paper cites.
A logarithmic-depth quantum carry-lookahead adder
Thomas G. Draper, Samuel A. Kutin, Eric M. Rains, and Krysta M. Svore · 2006
Earlier work this paper cites.
Quantum algorithm for linear systems of equations
Aram W Harrow, Avinatan Hassidim, and Seth Lloyd · 2009
Cited alongside, same era.
Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
David Poulin and Pawel Wocjan · 2009
Cited alongside, same era.
Quantum addition circuits and unbounded fan-out
Yasuhiro Takahashi, Seiichiro Tani, and Noboru Kunihiro · 2009
Cited alongside, same era.
Efficient circuits for quantum walks
Chen-Fu Chiang, Daniel Nagaj, and Pawel Wocjan · 2010
Cited alongside, same era.
Quantum Metropolis Sampling
Kristan Temme, Tobias J. Osborne, Karl Gerd Vollbrecht, David Poulin, and Frank Verstraete · 2011
Cited alongside, same era.
Quipper: a scalable quantum programming language
Alexander S Green, Peter LeFanu Lumsdaine, Neil J Ross, Peter Selinger, and Benoît Valiron · 2013
Scaffcc: a framework for compilation and analysis of quantum computing programs
Ali JavadiAbhari, Shruti Patil, Daniel Kudrow, Jeff Heckey, Alexey Lvov, Frederic T Chong, and Margaret Martonosi · 2014
Later among the works it cites.
Reversible circuit compilation with space constraints
Alex Parent, Martin Roetteler, and Krysta M Svore · 2015
Later among the works it cites.
Exponentially more precise quantum simulation of fermions in second quantization
Ryan Babbush, Dominic W Berry, Ian D Kivlichan, Annie Y Wei, Peter J Love, and Alán Aspuru-Guzik · 2016
Later among the works it cites.
Quantum algorithms and circuits for scientific computing
Mihir K. Bhaskar, Stuart Hadfield, Anargyros Papageorgiou, and Iasonas Petras · 2016
Later among the works it cites.
Elucidating reaction mechanisms on quantum computers
Markus Reiher, Nathan Wiebe, Krysta M Svore, Dave Wecker, and Matthias Troyer · 2017
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Quantum rejection sampling
Maris Ozols, Martin Roetteler, and Jérémie Roland · 2013
Cited alongside, same era.
Quantum algorithm and circuit design solving the Poisson equation
Yudong Cao, Anargyros Papageorgiou, Iasonas Petras, Joseph Traub, and Sabre Kais · 2013
Cited alongside, same era.
Pebble games and complexity
Siu Man Chan · 2013
Cited alongside, same era.
Dave Wecker and Krysta M Svore · 2014
Cited alongside, same era.
https://github.com/id-Software/Quake-III-Arena/blob/master/code/game/q_math.c
Quake III source code
Cited in the paper.
An analysis of Bennett’s pebble game
Emmanuel Knill
Cited in the paper.
Concrete resource analysis of the quantum linear-system algorithm used to compute the electromagnetic scattering cross section of a 2D target
Artur Scherer, Benoît Valiron, Siun-Chuon Mau, Scott Alexander, Eric van den Berg, and Thomas E. Chapuran · 2017
Later among the works it cites.
T T -count and qubit optimized quantum circuit design of the non-restoring square root algorithm
Edgard Muñoz-Coreas and Himanshu Thapliyal · 2017
Later among the works it cites.
Factoring using 2 n + 2 2n+2 qubits with Toffoli based modular multiplication
Thomas Häner, Martin Roetteler, and Krysta Svore · 2017
Later among the works it cites.
Q#: Enabling scalable quantum computing and development with a high-level dsl
Krysta Svore, Alan Geller, Matthias Troyer, John Azariah, Christopher Granade, Bettina Heim, Vadym Kliuchnikov, Mariia Mykhailova, Andres Paz, and Martin Roetteler · 2018
Closest in time.
ProjectQ: an open source software framework for quantum computing
Damian S Steiger, Thomas Häner, and Matthias Troyer · 2018
Closest in time.