| 2013 | ||
|---|---|---|
| j13 | Aram Wettroth Harrow, Ashley Montanaro: Testing Product States, Quantum Merlin-Arthur Games and Tensor Optimization. J. ACM 60(1): 3 (2013) | |
| i5 | ||
| 2012 | ||
| j12 | Ashley Montanaro: Almost all decision trees do not allow significant quantum speed-up. Chicago J. Theor. Comput. Sci. 2012 (2012) | |
| j11 | Ashley Montanaro: The quantum query complexity of learning multilinear polynomials. Inf. Process. Lett. 112(11): 438-442 (2012) | |
| j10 | Raphaël Clifford, Markus Jalsenius, Ashley Montanaro, Benjamin Sach: The Complexity of Flood Filling Games. Theory Comput. Syst. 50(1): 72-92 (2012) | |
| 2011 | ||
| j9 | ||
| j8 | Ashley Montanaro: A new exponential separation between quantum and classical one-way communication complexity. Quantum Information & Computation 11(7&8): 574-591 (2011) | |
| j7 | Ashley Montanaro, Harumichi Nishimura, Rudy Raymond: Unbounded-error quantum query complexity. Theor. Comput. Sci. 412(35): 4619-4628 (2011) | |
| c6 | Aram Wettroth Harrow, Ashley Montanaro, Anthony J. Short: Limitations on Quantum Dimensionality Reduction. ICALP (1) 2011: 86-97 | |
| 2010 | ||
| j6 | Ashley Montanaro, Tobias Osborne: Quantum boolean functions. Chicago J. Theor. Comput. Sci. 2010 (2010) | |
| j5 | Ashley Montanaro: Nonadaptive quantum query complexity. Inf. Process. Lett. 110(24): 1110-1113 (2010) | |
| c5 | Aram Wettroth Harrow, Ashley Montanaro: An Efficient Test for Product States with Applications to Quantum Merlin-Arthur Games. FOCS 2010: 633-642 | |
| c4 | David Arthur, Raphaël Clifford, Markus Jalsenius, Ashley Montanaro, Benjamin Sach: The Complexity of Flood Filling Games. FUN 2010: 307-318 | |
| c3 | ||
| i4 | ||
| i3 | David Arthur, Raphaël Clifford, Markus Jalsenius, Ashley Montanaro, Benjamin Sach: The Complexity of Flood Filling Games. CoRR abs/1001.4420 (2010) | |
| i2 | Ashley Montanaro: A new exponential separation between quantum and classical one-way communication complexity. CoRR abs/1007.3587 (2010) | |
| 2009 | ||
| j4 | Ashley Montanaro: Quantum algorithms for shifted subset problems. Quantum Information & Computation 9(5): 500-512 (2009) | |
| j3 | Ashley Montanaro: Quantum search of partially ordered sets. Quantum Information & Computation 9(7): 628-647 (2009) | |
| i1 | Ashley Montanaro, Tobias Osborne: On the communication complexity of XOR functions. CoRR abs/0909.3392 (2009) | |
| 2008 | ||
| c2 | Ashley Montanaro, Harumichi Nishimura, Rudy Raymond: Unbounded-Error Quantum Query Complexity. ISAAC 2008: 919-930 | |
| 2007 | ||
| j2 | Peter J. Cameron, Ashley Montanaro, Michael W. Newman, Simone Severini, Andreas Winter: On the Quantum Chromatic Number of a Graph. Electr. J. Comb. 14(1) (2007) | |
| j1 | Ashley Montanaro: Quantum walks on directed graphs. Quantum Information & Computation 7(1): 93-102 (2007) | |
| c1 | Ashley Montanaro, Andreas Winter: A Lower Bound on Entanglement-Assisted Quantum Communication Complexity. ICALP 2007: 122-133 | |
Colors in the list of coauthors
Last update Sat May 25 09:21:39 2013 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page