Fetching the paper…
Reading the bibliography…
We generalize quantum circuits for the Toffoli gate presented by Selinger and Jones for functionally controlled NOT gates, i.e., $X$ gates controlled by arbitrary $n$-variable Boolean functions.
F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes . Amsterdam: North-Holland, 1977
1977
Earlier work this paper cites.
C. H. Bennett, “Time/space trade-offs for reversible computation,” SIAM Journal on Computing , vol. 18, no. 4, pp. 766–776, 1989
1989
Earlier work this paper cites.
L. K. Grover, “A fast quantum mechanical algorithm for database search,” in Symposium on Theory and Computing , 1996, pp. 212–219
1996
Earlier work this paper cites.
P. W. Shor, “Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer,” SIAM Journal on Computing , vol. 26, no. 5, pp. 1484–1509, 1997
1997
Earlier work this paper cites.
M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information . Cambridge University Press, 2000
2000
Earlier work this paper cites.
R. Královic, “Time and space complexity of reversible pebbling,” in Conf. on Current Trends in Theory and Practice of Informatics , 2001, pp. 292–303
2001
Earlier work this paper cites.
N. Schuch and J. Siewert, “Programmable networks for quantum algorithms,” Physical Review Letters , vol. 91, no. 027902, 2003
2003
Earlier work this paper cites.
J. Kempe, “Quantum random walks - an introductory overview,” Contemporary Physics , vol. 44, no. 4, pp. 307–327, 2003
2003
Earlier work this paper cites.
C. M. Dawson, H. L. Haselgrove, A. P. Hines, D. Mortimer, M. A. Nielsen, and T. J. Osborne, “Quantum computing and polynomial equations over the finite field ℤ 2 \mathbb{Z}_{2} ,” Quantum Information and Computation , vol. 5, no. 2, pp. 102–112, 2005, arXiv preprint arXiv:quant-ph/0408129
2005
Cited alongside, same era.
A. W. Harrow, A. Hassidim, and S. Lloyd, “Quantum algorithm for linear systems of equations,” Physical Review Letters , vol. 103, no. 15, p. 150502, 2009
2009
Cited alongside, same era.
P. Selinger, “Quantum circuits of T T -depth one,” Physical Review A , vol. 87, p. 042302, 2013
2013
Cited alongside, same era.
N. C. Jones, “Low-overhead constructions for the fault-tolerant Toffoli gate,” Physical Review A , vol. 87, no. 2, p. 022328, 2013
2013
Cited alongside, same era.
B. D. Clader, B. C. Jacobs, and C. R. Sprouse, “Preconditioned quantum linear system algorithm,” Physical Review Letters , vol. 110, no. 25, p. 250504, 2013
M. Amy, D. Maslov, and M. Mosca, “Polynomial-time T T -depth optimization of Clifford+ T T circuits via matroid partitioning,” IEEE Trans. on CAD of Integrated Circuits and Systems , vol. 33, no. 10, pp. 1476–1489, 2014
2014
Later among the works it cites.
D. W. Berry, A. M. Childs, and R. Kothari, “Hamiltonian simulation with nearly optimal dependence on all parameters,” in Foundations of Computer Science , 2015, pp. 792–809
2015
Later among the works it cites.
C. Gidney, “Halving the cost of quantum addition,” Quantum , vol. 2, p. 74, 2018
2018
Later among the works it cites.
K. Svore, A. Geller, M. Troyer, J. Azariah, C. Granade, B. Heim, V. Kliuchnikov, M. Mykhailova, A. Paz, and M. Roetteler, “Q#: Enabling scalable quantum computing and development with a high-level DSL,” in Real World Domain Specific Languages Workshop , 2018, pp. 7:1–7:10
2018
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2013
Cited alongside, same era.
M. Amy, D. Maslov, M. Mosca, and M. Roetteler, “A meet-in-the-middle algorithm for fast synthesis of depth-optimal quantum circuits,” IEEE Trans. on CAD of Integrated Circuits and Systems , vol. 32, no. 6, pp. 818–830, 2013
2013
Cited alongside, same era.
J. Welch, D. Greenbaum, S. Mostame, and A. Aspuru-Guzik, “Efficient quantum circuits for diagonal unitaries without ancillas,” New Journal of Physics , vol. 16, no. 033040, pp. 1–15, 2014
2014
Cited alongside, same era.
D. W. Berry, A. M. Childs, R. Cleve, R. Kothari, and R. D. Somma, “Exponential improvement in precision for simulating sparse Hamiltonians,” in Symposium on Theory and Computing , 2014, pp. 283–292
2014
Cited alongside, same era.
M. Soeken, F. Mozafari, B. Schmitt, and G. De Micheli, “Compiling permutations for superconducting QPUs,” in Design, Automation and Test in Europe , 2019, pp. 1349–1354
2019
Later among the works it cites.
D. W. Berry, C. Gidney, M. Motta, J. R. McClean, and R. Babbush, “Qubitization of arbitrary basis quantum chemistry leveraging sparsity and low rank factorization,” Quantum , vol. 3, p. 208, 2019
2019
Later among the works it cites.
2019
Later among the works it cites.
G. Meuli, M. Soeken, M. Roetteler, N. Bjørner, and G. De Micheli, “Reversible pebbling game for quantum memory management,” in Design, Automation and Test in Europe , 2019, pp. 288–291
2019
Later among the works it cites.