Automated Quantum Circuit Synthesis and Cost Estimation for the Binary Welded Tree Oracle
Citations
198 citations
157 citations
13 citations
6 citations
4 citations
References
6,961 citations
6,335 citations
5,801 citations
1,564 citations
[...]
1,518 citations
"Automated Quantum Circuit Synthesis..." refers background or methods in this paper
...The quantum walk [Aharonov et al. 1993; Shenvi et al. 2003] is the quantum mechanical analog of the classical random walk and Markov chain [Hebisch and Saloff-Coste 1993]....
[...]
...The term “random walk” was first introduced by Pearson [Aharonov et al. 1993]....
[...]
...Recent quantum algorithms generally fall within one of the five main categories [Aharonov et al. 1993]:...
[...]
...Recent quantum algorithms generally fall within one of the five main categories [Aharonov et al. 1993]: (1) Quantum Fourier Transform (QFT), (2) Quantum Amplitude Amplification (QAA), (3) Quantum simulation, (4) Adiabatic, (5) Quantum walk....
[...]
...Indeed, using a quantum-walk method [Aharonov et al. 1993], the black box graph traversal problem can be solved exponentially faster than the classical approach....
[...]