-
1
-
-
0004053192
-
-
(The Macmillan Company, London)
-
F. Galton: Natural Inheritance (The Macmillan Company, London, 1889).
-
(1889)
Natural Inheritance
-
-
Galton, F.1
-
2
-
-
0003029969
-
-
(PhD thesis, Annales Scientifiques de l’Ecole Superieure III-17)
-
L. Bachelier: Theorie de la speculation (PhD thesis, Annales Scientifiques de l’Ecole Superieure III-17, 21, 1900).
-
(1900)
Theorie de la speculation
, pp. 21
-
-
Bachelier, L.1
-
3
-
-
85040136095
-
Differential space
-
N. Wiener: Differential space, J. Math. Phys. 2, 131 (1923).
-
(1923)
J. Math. Phys
, vol.2
, pp. 131
-
-
Wiener, N.1
-
4
-
-
84977586068
-
Über die von der molekularkinetischen Theorie der wärme geforderte Bewegung von in ruhenden Flüssigkeiten suspendierten Teilchen
-
A. Einstein: Über die von der molekularkinetischen Theorie der wärme geforderte Bewegung von in ruhenden Flüssigkeiten suspendierten Teilchen, Ann. Physik 17, 549 (1905).
-
(1905)
Ann. Physik
, vol.17
, pp. 549
-
-
Einstein, A.1
-
5
-
-
0000643179
-
A brief account of microscopical observations made in the months of June, July and August, 1827, on the particles contained in the pollen of plants; and on the general existence of active molecules in organic and inorganic bodies
-
R. Brown: A brief account of microscopical observations made in the months of June, July and August, 1827, on the particles contained in the pollen of plants; and on the general existence of active molecules in organic and inorganic bodies, Phil. Mag. 4, 161 (1928).
-
(1928)
Phil. Mag
, vol.4
, pp. 161
-
-
Brown, R.1
-
6
-
-
0001858915
-
Mouvement brownien et réalité moléculaire
-
J. Perrin: Mouvement brownien et réalité moléculaire, Ann. Chim. Phys. 18, 5 (1909).
-
(1909)
Ann. Chim. Phys
, vol.18
, pp. 5
-
-
Perrin, J.1
-
10
-
-
5744249209
-
Equation of State Calculations for Fast Computing Machines
-
N. Metropolis, A.W. Rosenbluth, N.N. Rosenbluth, A.H. Teller, E. Teller: Equation of State Calculations for Fast Computing Machines, J. Chem. Phys. 21, 1087 (1953).
-
(1953)
J. Chem. Phys
, vol.21
, pp. 1087
-
-
Metropolis, N.1
Rosenbluth, A.W.2
Rosenbluth, N.N.3
Teller, A.H.4
Teller, E.5
-
11
-
-
77956890234
-
Monte Carlo Sampling Methods Using Markov Chains and Their Applications
-
W.K. Hastings: Monte Carlo Sampling Methods Using Markov Chains and Their Applications, Biometrika 57, 97 (1970).
-
(1970)
Biometrika
, vol.57
, pp. 97
-
-
Hastings, W.K.1
-
13
-
-
0021819411
-
Thermodynamical Approach to the Travelling Salesman Problem
-
J. Černý: Thermodynamical Approach to the Travelling Salesman Problem, J. Opt. Theory Appl. 45, 41 (1985).
-
(1985)
J. Opt. Theory Appl
, vol.45
, pp. 41
-
-
Černý, J.1
-
15
-
-
0034819347
-
Quantum walks on graphs
-
(New York, NY, USA, ACM)
-
D. Aharonov, A. Ambainis, J. Kempe, U. Vazirani: Quantum walks on graphs, in STOC’01: Proceedings of the thirty-third annual ACM symposium on Theory of computing, 50–59 (New York, NY, USA, ACM, 2001).
-
(2001)
STOC’01: Proceedings of the thirty-third annual ACM symposium on Theory of computing
, pp. 50-59
-
-
Aharonov, D.1
Ambainis, A.2
Kempe, J.3
Vazirani, U.4
-
16
-
-
0034832939
-
One-dimensional quantum walks
-
(New York, NY, USA, ACM)
-
A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous: One-dimensional quantum walks, in STOC’01: Proceedings of the thirty-third annual ACM symposium on Theory of computing, 37–49 (New York, NY, USA, ACM, 2001).
-
(2001)
STOC’01: Proceedings of the thirty-third annual ACM symposium on Theory of computing
, pp. 37-49
-
-
Ambainis, A.1
Bach, E.2
Nayak, A.3
Vishwanath, A.4
Watrous, J.5
-
18
-
-
10844250753
-
Decoherence can be useful in quantum walks
-
V. Kendon, B. Tregenna: Decoherence can be useful in quantum walks, Phys. Rev. A 67, 042315 (2003).
-
(2003)
Phys. Rev. A
, vol.67
, pp. 042315
-
-
Kendon, V.1
Tregenna, B.2
-
20
-
-
33747055081
-
Quantum walks with random phase shifts
-
J. Košík, V. Bužek, and M. Hillery: Quantum walks with random phase shifts, Phys. Rev. A 74, 022310 (2006).
-
(2006)
Phys. Rev. A
, vol.74
, pp. 022310
-
-
Košík, J.1
Bužek, V.2
Hillery, M.3
-
21
-
-
0242610886
-
Quantum walks based on an interferometric analogy
-
M. Hillery, J. Bergou, E. Feldman: Quantum walks based on an interferometric analogy, Phys. Rev. A 68, 032314 (2003).
-
(2003)
Phys. Rev. A
, vol.68
, pp. 032314
-
-
Hillery, M.1
Bergou, J.2
Feldman, E.3
-
22
-
-
70350761701
-
Equivalence between discrete quantum walk models in arbitrary topologies
-
F.M. Andrade, M.G.E. da Luz: Equivalence between discrete quantum walk models in arbitrary topologies, Phys. Rev. A 80, 052301 (2009).
-
(2009)
Phys. Rev. A
, vol.80
, pp. 052301
-
-
Andrade, F.M.1
da Luz, M.G.E.2
-
23
-
-
0037768972
-
Quantum random-walk search algorithm
-
N. Shenvi, J. Kempe, K.B. Whaley: Quantum random-walk search algorithm, Phys. Rev. A 67, 052307 (2003).
-
(2003)
Phys. Rev. A
, vol.67
, pp. 052307
-
-
Shenvi, N.1
Kempe, J.2
Whaley, K.B.3
-
24
-
-
33845540663
-
Quantum Walks on General Graphs
-
V. Kendon: Quantum Walks on General Graphs, Int. J. Quantum Info. 4, 791 (2006).
-
(2006)
Int. J. Quantum Info
, vol.4
, pp. 791
-
-
Kendon, V.1
-
27
-
-
3042648972
-
Controlling discrete quantum walks: coins and initial states
-
B. Tregenna, W. Flanagan, R. Maile, V. Kendon: Controlling discrete quantum walks: coins and initial states, New Journal of Physics 5, 83 (2003).
-
(2003)
New Journal of Physics
, vol.5
, pp. 83
-
-
Tregenna, B.1
Flanagan, W.2
Maile, R.3
Kendon, V.4
-
28
-
-
34047137460
-
Quantum walk on a line with two entangled particles
-
Y. Omar, N. Paunkovic, L. Sheridan, S. Bose: Quantum walk on a line with two entangled particles, Phys. Rev. A 74, 042304 (2006).
-
(2006)
Phys. Rev. A
, vol.74
, pp. 042304
-
-
Omar, Y.1
Paunkovic, N.2
Sheridan, L.3
Bose, S.4
-
29
-
-
84959058975
-
Quantum walks on the hypercube
-
C. Moore, A. Russell: Quantum walks on the hypercube, in RANDOM, 164–178 (2002).
-
(2002)
RANDOM
, pp. 164-178
-
-
Moore, C.1
Russell, A.2
-
30
-
-
4243807288
-
Quantum mechanics helps in searching for a needle in a haystack
-
L.K. Grover: Quantum mechanics helps in searching for a needle in a haystack, Phys. Rev. Lett. 79, 325 (1997).
-
(1997)
Phys. Rev. Lett
, vol.79
, pp. 325
-
-
Grover, L.K.1
-
31
-
-
24644478594
-
Discrete quantum walks hit exponentially faster
-
J. Kempe: Discrete quantum walks hit exponentially faster, Probability Theory and Related Fields 133, 215 (2005).
-
(2005)
Probability Theory and Related Fields
, vol.133
, pp. 215
-
-
Kempe, J.1
-
32
-
-
79251566757
-
Simulating sparse Hamiltonians with star decompositions
-
A. M. Childs, R. Kothari, Simulating sparse Hamiltonians with star decompositions, In proceedings of TQC 2010, Lecture Notes in Computer Science 6519, pp. 94-103 (2011).
-
(2011)
proceedings of TQC 2010, Lecture Notes in Computer Science
, vol.6519
, pp. 94-103
-
-
Childs, A. M.1
Kothari, R.2
-
33
-
-
0038784710
-
Exponential algorithmic speedup by quantum walk
-
A.M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, D.A. Spielman, Exponential algorithmic speedup by quantum walk, Proceedings of the 35th ACM Symposium on Theory of Computing, pp. 59–68 (2003).
-
(2003)
Proceedings of the 35th ACM Symposium on Theory of Computing
, pp. 59-68
-
-
Childs, A.M.1
Cleve, R.2
Deotto, E.3
Farhi, E.4
Gutmann, S.5
Spielman, D.A.6
-
34
-
-
6344263805
-
One-dimensional quantum walks with absorbing boundaries
-
E. Bach, S. Coppersmith, M.P. Goldschen, R. Joynt, J. Watrous: One-dimensional quantum walks with absorbing boundaries, Journal of Computer and System Sciences 69, 562 (2004).
-
(2004)
Journal of Computer and System Sciences
, vol.69
, pp. 562
-
-
Bach, E.1
Coppersmith, S.2
Goldschen, M.P.3
Joynt, R.4
Watrous, J.5
-
35
-
-
0141684709
-
Analysis of absorbing times of quantum walks
-
T. Yamasaki, H. Kobayashi, H. Imai: Analysis of absorbing times of quantum walks, Phys. Rev. A 68, 012302 (2003).
-
(2003)
Phys. Rev. A
, vol.68
, pp. 012302
-
-
Yamasaki, T.1
Kobayashi, H.2
Imai, H.3
-
36
-
-
4243643113
-
Quantum Computers Can Search Rapidly by Using Almost Any Transformation
-
L.K. Grover: Quantum Computers Can Search Rapidly by Using Almost Any Transformation, Phys. Rev. Lett. 80, 4329 (1998).
-
(1998)
Phys. Rev. Lett
, vol.80
, pp. 4329
-
-
Grover, L.K.1
-
38
-
-
34548457765
-
Quantum walk algorithm for element distinctness
-
A. Ambainis: Quantum walk algorithm for element distinctness, SIAM J. Comp. 37, 210 (2007).
-
(2007)
SIAM J. Comp
, vol.37
, pp. 210
-
-
Ambainis, A.1
-
40
-
-
20744440802
-
Quantum Algorithms for the Triangle Problem
-
(Philadelphia, PA, USA)
-
F. Magniez, M. Santha, M. Szegedy: Quantum Algorithms for the Triangle Problem, in SODA’05: Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, 1109 (Philadelphia, PA, USA, 2005).
-
(2005)
SODA’05: Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
, pp. 1109
-
-
Magniez, F.1
Santha, M.2
Szegedy, M.3
-
41
-
-
33244486120
-
Quantum Verification of Matrix Products
-
(New York, NY, USA)
-
H. Buhrman, R. Špalek: Quantum Verification of Matrix Products, in SODA’06: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm, 880 (New York, NY, USA, 2006).
-
(2006)
SODA’06: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
, pp. 880
-
-
Buhrman, H.1
Špalek, R.2
-
42
-
-
34547326040
-
Quantum Complexity of Testing Group Comutativity
-
F. Magniez, A. Nayak: Quantum Complexity of Testing Group Comutativity, Algorithmica 48, 221 (2007).
-
(2007)
Algorithmica
, vol.48
, pp. 221
-
-
Magniez, F.1
Nayak, A.2
-
43
-
-
20744438178
-
Coins make quantum walks faster
-
(Philadelphia, PA, USA)
-
A. Ambainis, J. Kempe, A. Rivosh: Coins make quantum walks faster, in SODA’05: Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, 1099 (Philadelphia, PA, USA, 2005).
-
(2005)
SODA’05: Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
, pp. 1099
-
-
Ambainis, A.1
Kempe, J.2
Rivosh, A.3
-
45
-
-
59549083616
-
Quantum Searches on Highly Symmetric Graphs
-
D. Reitzner, M. Hillery, E. Feldman, V. Bužek: Quantum Searches on Highly Symmetric Graphs, Phys. Rev. A 79, 012323 (2009).
-
(2009)
Phys. Rev. A
, vol.79
, pp. 012323
-
-
Reitzner, D.1
Hillery, M.2
Feldman, E.3
Bužek, V.4
-
46
-
-
59949086352
-
Optimized quantum random-walk search algorithms on the hypercube
-
V. Potoček, A. Gábris, T. Kiss, I. Jex: Optimized quantum random-walk search algorithms on the hypercube, Phys. Rev. A, 79, 012325 (2009).
-
(2009)
Phys. Rev. A
, vol.79
, pp. 012325
-
-
Potoček, V.1
Gábris, A.2
Kiss, T.3
Jex, I.4
-
47
-
-
0032338939
-
Tight bounds on quantum searching
-
M. Boyer, G. Brassard, P. Høyer, A. Tapp: Tight bounds on quantum searching, Fortschritte der Physik 46, 493 (1998).
-
(1998)
Fortschritte der Physik
, vol.46
, pp. 493
-
-
Boyer, M.1
Brassard, G.2
Høyer, P.3
Tapp, A.4
-
48
-
-
0035332262
-
Quantum-information distributors: Quantum network for symmetric and asymmetric cloning in arbitrary dimension and continuous limit
-
S.L. Braunstein, V. Bužek, M. Hillery: Quantum-information distributors: Quantum network for symmetric and asymmetric cloning in arbitrary dimension and continuous limit, Phys. Rev. A 63, 052313 (2001).
-
(2001)
Phys. Rev. A
, vol.63
, pp. 052313
-
-
Braunstein, S.L.1
Bužek, V.2
Hillery, M.3
-
49
-
-
77957809184
-
Finding structural anomalies in graphs by means of quantum walks
-
E. Feldman, M. Hillery, H.-W. Lee, D. Reitzner, H. Zheng, V. Bužek: Finding structural anomalies in graphs by means of quantum walks, Phys. Rev. A 82, 040301(R) (2010).
-
(2010)
Phys. Rev. A
, vol.82
, pp. 040301R
-
-
Feldman, E.1
Hillery, M.2
Lee, H.-W.3
Reitzner, D.4
Zheng, H.5
Bužek, V.6
-
50
-
-
47249161520
-
Faster quantum-walk algorithm for the two-dimensional spatial search
-
A. Tulsi: Faster quantum-walk algorithm for the two-dimensional spatial search, Phys. Rev. A 78, 012310 (2008).
-
(2008)
Phys. Rev. A
, vol.78
, pp. 012310
-
-
Tulsi, A.1
-
52
-
-
69549140246
-
Quantum Walk Based Search Algorithms
-
M. Santha, Quantum Walk Based Search Algorithms, Proc. of 5th Theory and Applications of Models of Computation (TAMC08), Lectures Notes on Computer Science, vol. 4978, pp. 31–46, 2008.
-
(2008)
Proc. of 5th Theory and Applications of Models of Computation (TAMC08), Lectures Notes on Computer Science
, vol.4978
, pp. 31-46
-
-
Santha, M.1
-
54
-
-
33746862575
-
A new algorithm for fixed point quantum search
-
T. Tulsi, L. K. Grover, and A. Patel, A new algorithm for fixed point quantum search, Quantum Info. Comput. 6 (6), 483–494 (2006).
-
(2006)
Quantum Info. Comput
, vol.6
, Issue.6
, pp. 483-494
-
-
Tulsi, T.1
Grover, L. K.2
Patel, A.3
-
55
-
-
84878528377
-
Quantum Counting
-
quant-ph/9805082
-
G. Brassard, P. Høyer, and A. Tapp, Quantum Counting, Proc. of 25th International Colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science, vol. 1443, pp. 820–831, 1998. quant-ph/9805082.
-
(1998)
Proc. of 25th International Colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science
, vol.1443
, pp. 820-831
-
-
Brassard, G.1
Høyer, P.2
Tapp, A.3
-
56
-
-
79952270250
-
Quantum Metropolis sampling
-
K. Temme, T. J. Osborne, K. G. Vollbrecht, D. Poulin, F. Verstraete, Quantum Metropolis sampling, Nature 471, 87–90, http://arXiv:0911.3635.
-
Nature
, vol.471
, pp. 87-90
-
-
Temme, K.1
Osborne, T. J.2
Vollbrecht, K. G.3
Poulin, D.4
Verstraete, F.5
-
59
-
-
71549143511
-
Fast QMA Amplification
-
[arXiv:0904.1549]
-
D. Nagaj, P. Wocjan, Y. Zhang, Fast QMA Amplification, QIC Vol. 9 No.11&12 (2009), 1053-1068 [arXiv:0904.1549].
-
(2009)
QIC
, vol.9
, Issue.11&12
, pp. 1053-1068
-
-
Nagaj, D.1
Wocjan, P.2
Zhang, Y.3
-
61
-
-
32844462374
-
4) Volume Algorithm
-
4) Volume Algorithm, Journal of Computer and System Sciences, vol. 72, issue 2, pp. 392–417, 2006.
-
(2006)
Journal of Computer and System Sciences
, vol.72
, Issue.2
, pp. 392-417
-
-
Lovász, L.1
Vempala, S.2
-
62
-
-
4243139497
-
A Polynomial-Time Approximation Algorithm for the Permanent of a Matrix Non-Negative Entries
-
M. Jerrum, A. Sinclair, and E. Vigoda, A Polynomial-Time Approximation Algorithm for the Permanent of a Matrix Non-Negative Entries, Journal of the ACM, vol. 51, issue 4, pp. 671–697, 2004.
-
(2004)
Journal of the ACM
, vol.51
, Issue.4
, pp. 671-697
-
-
Jerrum, M.1
Sinclair, A.2
Vigoda, E.3
-
63
-
-
0027677367
-
Polynomial-Time Approximation Algorithms for the Ising Model
-
M. Jerrum and A. Sinclair, Polynomial-Time Approximation Algorithms for the Ising Model, SIAM Journal on Computing, vol. 22, pp. 1087–1116, 1993.
-
(1993)
SIAM Journal on Computing
, vol.22
, pp. 1087-1116
-
-
Jerrum, M.1
Sinclair, A.2
-
64
-
-
55249105213
-
Accelerating Simulated Annealing for the Permanent and Combinatorial Counting Problems
-
I. Bezáková, D. Štefankovič, V. Vazirani and E. Vigoda, Accelerating Simulated Annealing for the Permanent and Combinatorial Counting Problems, SIAM Journal on Computing, vol. 37, No. 5, pp. 1429–1454, 2008.
-
(2008)
SIAM Journal on Computing
, vol.37
, Issue.5
, pp. 1429-1454
-
-
Bezáková, I.1
Štefankovič, D.2
Vazirani, V.3
Vigoda, E.4
-
66
-
-
38249043088
-
Random Generation of Combinatorial Structures from a Uniform Distribution
-
M. Jerrum, L. Valiant and V. Vazirani, Random Generation of Combinatorial Structures from a Uniform Distribution, Theoretical Computer Science, vol. 43, issue 2-3, pp. 169–188, 1986.
-
(1986)
Theoretical Computer Science
, vol.43
, Issue.2-3
, pp. 169-188
-
-
Jerrum, M.1
Valiant, L.2
Vazirani, V.3
-
67
-
-
46749149269
-
Adaptive Simulated Annealing: A Near-Optimal Connection between Sampling and Counting
-
D. Štefankovič, S. Vempala, and E. Vigoda, Adaptive Simulated Annealing: A Near-Optimal Connection between Sampling and Counting, Proc. of the 48th Annual IEEE Symposium on Foundations of Computer Science, pp. 183-193, 2007.
-
(2007)
Proc. of the 48th Annual IEEE Symposium on Foundations of Computer Science
, pp. 183-193
-
-
Štefankovič, D.1
Vempala, S.2
Vigoda, E.3
-
68
-
-
55749115823
-
Speed-up via Quantum Sampling
-
P. Wocjan and A. Abeyesinghe, Speed-up via Quantum Sampling, Physical Review A, vol. 78, pp. 042336, 2008.
-
(2008)
Physical Review A
, vol.78
, pp. 042336
-
-
Wocjan, P.1
Abeyesinghe, A.2
-
69
-
-
69549116762
-
Quantum Algorithm for Approximating Partition Functions
-
et.al
-
P. Wocjan et.al., Quantum Algorithm for Approximating Partition Functions, Physical Review A 80, 022340 (2009).
-
(2009)
Physical Review A
, vol.80
, pp. 022340
-
-
Wocjan, P.1
-
70
-
-
85195102977
-
-
University of Waterloo
-
A. Childs, Quantum Algorithms, lecture notes, University of Waterloo, http://www.math.uwaterloo.ca/ amchilds/teaching/w11/qic823.html (2011).
-
(2011)
Quantum Algorithms, lecture notes
-
-
Childs, A.1
-
72
-
-
34948855496
-
Quantum Speed-Up of Classical Mixing Processes
-
P. Richter, Quantum Speed-Up of Classical Mixing Processes, Physical Review A, vol. 76, 042306, 2007.
-
(2007)
Physical Review A
, vol.76
, pp. 042306
-
-
Richter, P.1
-
74
-
-
0001063035
-
Strengths and Weaknesses of Quantum Computing
-
(October)
-
C. H. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, Strengths and Weaknesses of Quantum Computing, SIAM J. Comput. 26, 5 (October 1997), 1510-1523.
-
(1997)
SIAM J. Comput
, vol.26
, Issue.5
, pp. 1510-1523
-
-
Bennett, C. H.1
Bernstein, E.2
Brassard, G.3
Vazirani, U.4
-
75
-
-
4243649017
-
Analog Analogue of Digital Quantum Computation
-
E. Farhi, S. Gutmann, Analog Analogue of Digital Quantum Computation, Phys. Rev. A 57, 2403-2406 (1998).
-
(1998)
Phys. Rev. A
, vol.57
, pp. 2403-2406
-
-
Farhi, E.1
Gutmann, S.2
-
77
-
-
0004161838
-
-
Chapter 6.5, Cambridge University Press
-
W. H. Press, S. A. Teukolsky, W. T. Vetterling, B. P. Flannery, Numerical Recipes in C, Chapter 6.5, Cambridge University Press (1992).
-
(1992)
Numerical Recipes in C
-
-
Press, W. H.1
Teukolsky, S. A.2
Vetterling, W. T.3
Flannery, B. P.4
-
78
-
-
4243657256
-
Quantum Computation and Decision Trees
-
E. Farhi, S. Gutmann, Quantum Computation and Decision Trees, Phys. Rev. A 58 (2), 915 (1998).
-
(1998)
Phys. Rev. A
, vol.58
, Issue.2
, pp. 915
-
-
Farhi, E.1
Gutmann, S.2
-
79
-
-
0038751005
-
An example of the difference between quantum and classical random walks
-
A. M. Childs, E. Farhi, and S. Gutmann, An example of the difference between quantum and classical random walks, Quantum Information Processing 1, 35–43 (2002).
-
(2002)
Quantum Information Processing
, vol.1
, pp. 35-43
-
-
Childs, A. M.1
Farhi, E.2
Gutmann, S.3
-
80
-
-
19744381153
-
Spatial search and the Dirac equation
-
A. M. Childs, J. Goldstone, Spatial search and the Dirac equation, Physical Review A 70, 042312 (2004).
-
(2004)
Physical Review A
, vol.70
, pp. 042312
-
-
Childs, A. M.1
Goldstone, J.2
-
81
-
-
84983701941
-
Quantum search by measurement
-
A. M. Childs, E. Deotto, E. Farhi, J. Goldstone, S. Gutmann, A. J. Landahl, Quantum search by measurement, Physical Review A 66, 032314 (2002).
-
(2002)
Physical Review A
, vol.66
, pp. 032314
-
-
Childs, A. M.1
Deotto, E.2
Farhi, E.3
Goldstone, J.4
Gutmann, S.5
Landahl, A. J.6
-
83
-
-
85163746463
-
A quantum algorithm for the Hamiltonian NAND tree
-
quant-ph/0702144
-
E. Farhi, J. Goldstone, S. Gutmann, A quantum algorithm for the Hamiltonian NAND tree, Theory of Computing, Vol. 4, no. 1, pp.169-190, 2007; quant-ph/0702144.
-
(2007)
Theory of Computing
, vol.4
, Issue.1
, pp. 169-190
-
-
Farhi, E.1
Goldstone, J.2
Gutmann, S.3
-
84
-
-
77952251182
-
Discrete-query quantum algorithm for NAND trees
-
A. M. Childs, R. Cleve, S. P. Jordan, D. L. Yonge-Mallo, Discrete-query quantum algorithm for NAND trees, Theory of Computing, vol. 5, no. 1, pp. 119-123, 2009.
-
(2009)
Theory of Computing
, vol.5
, Issue.1
, pp. 119-123
-
-
Childs, A. M.1
Cleve, R.2
Jordan, S. P.3
Yonge-Mallo, D. L.4
-
86
-
-
33748094804
-
Lower bounds on Quantum Query Complexity
-
quant-ph/0509153
-
P. Hoyer, R. Špalek, Lower bounds on Quantum Query Complexity, Bulletin of the EATCS 87, 2005; quant-ph/0509153.
-
(2005)
Bulletin of the EATCS
, vol.87
-
-
Hoyer, P.1
Špalek, R.2
-
88
-
-
84859142749
-
Universal 2-local Hamiltonian Quantum Computing
-
D. Nagaj, Universal 2-local Hamiltonian Quantum Computing, Physical Review A 85, 032330 (2012).
-
(2012)
Physical Review A
, vol.85
, pp. 032330
-
-
Nagaj, D.1
-
90
-
-
84859541589
-
Quantum Walks on Necklaces and Mixing
-
M. Kieferová, D. Nagaj, Quantum Walks on Necklaces and Mixing, International Journal of Quantum Information Vol. 10, Issue 2, 1250025 (2012).
-
(2012)
International Journal of Quantum Information
, vol.10
, Issue.2
, pp. 1250025
-
-
Kieferová, M.1
Nagaj, D.2
-
91
-
-
67650311537
-
Universal computation by quantum walk
-
A. M. Childs, Universal computation by quantum walk Physical Review Letters 102, 180501 (2009).
-
(2009)
Physical Review Letters
, vol.102
, pp. 180501
-
-
Childs, A. M.1
-
93
-
-
77951735314
-
Universal quantum computation using the discrete-time quantum walk
-
N. B. Lovett, S. Cooper, M. Everitt, M. Trevers, V. Kendon, Universal quantum computation using the discrete-time quantum walk, Physical Review A 81, 042330 (2010).
-
(2010)
Physical Review A
, vol.81
, pp. 042330
-
-
Lovett, N. B.1
Cooper, S.2
Everitt, M.3
Trevers, M.4
Kendon, V.5
-
94
-
-
77953880274
-
A PromiseBQP-complete String Rewriting Problem
-
4
-
D. Janzing, P. Wocjan, A PromiseBQP-complete String Rewriting Problem, Quantum Information and Computation, vol. 10, no. 3&4, pp. 234-257 (2010).
-
(2010)
Quantum Information and Computation
, vol.10
, Issue.3
, pp. 234-257
-
-
Janzing, D.1
Wocjan, P.2
-
95
-
-
76349088508
-
On the Relationship Between Continuous- and Discrete-Time QuantumWalk
-
A. Childs, On the Relationship Between Continuous- and Discrete-Time QuantumWalk, Commun. Math. Phys. 294, 581-603 (2010).
-
(2010)
Commun. Math. Phys
, vol.294
, pp. 581-603
-
-
Childs, A.1
-
96
-
-
0031057433
-
Searching a quantum phone book
-
G. Brassard, Searching a quantum phone book, Science 275, 627 (1997).
-
(1997)
Science
, vol.275
, pp. 627
-
-
Brassard, G.1
-
97
-
-
85195062790
-
-
Catala Wikipedia
-
Catalan number, Wikipedia, http://en.wikipedia.org/wiki/Catalan number (2012).
-
(2012)
-
-
|