Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Ashley Montanaro
@article{DBLP:journals/toct/MontanaroS24,
author = {Ashley Montanaro and
Changpeng Shao},
title = {Quantum Communication Complexity of Linear Regression},
journal = {{ACM} Trans. Comput. Theory},
volume = {16},
number = {1},
pages = {1:1--1:30},
year = {2024},
url = {https://doi.org/10.1145/3625225},
doi = {10.1145/3625225},
timestamp = {Mon, 01 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toct/MontanaroS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BuhrmanLMMO23,
author = {Harry Buhrman and
Noah Linden and
Laura Mancinska and
Ashley Montanaro and
Maris Ozols},
editor = {Yael Tauman Kalai},
title = {Quantum Majority Vote},
booktitle = {14th Innovations in Theoretical Computer Science Conference, {ITCS}
2023, January 10-13, 2023, MIT, Cambridge, Massachusetts, {USA}},
series = {LIPIcs},
volume = {251},
pages = {29:1--29:1},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2023.29},
doi = {10.4230/LIPICS.ITCS.2023.29},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BuhrmanLMMO23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-06999,
author = {Ashley Montanaro and
Changpeng Shao},
title = {Quantum and classical query complexities of functions of matrices},
journal = {CoRR},
volume = {abs/2311.06999},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.06999},
doi = {10.48550/ARXIV.2311.06999},
eprinttype = {arXiv},
eprint = {2311.06999},
timestamp = {Thu, 16 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-06999.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tqc/MontanaroS22,
author = {Ashley Montanaro and
Changpeng Shao},
editor = {Fran{\c{c}}ois Le Gall and
Tomoyuki Morimae},
title = {Quantum Algorithms for Learning a Hidden Graph},
booktitle = {17th Conference on the Theory of Quantum Computation, Communication
and Cryptography, {TQC} 2022, July 11-15, 2022, Urbana Champaign,
Illinois, {USA}},
series = {LIPIcs},
volume = {232},
pages = {1:1--1:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.TQC.2022.1},
doi = {10.4230/LIPICS.TQC.2022.1},
timestamp = {Mon, 04 Jul 2022 16:40:09 +0200},
biburl = {https://dblp.org/rec/conf/tqc/MontanaroS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-01601,
author = {Ashley Montanaro and
Changpeng Shao},
title = {Quantum communication complexity of linear regression},
journal = {CoRR},
volume = {abs/2210.01601},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.01601},
doi = {10.48550/ARXIV.2210.01601},
eprinttype = {arXiv},
eprint = {2210.01601},
timestamp = {Fri, 07 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-01601.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/quantum/DoriguelloM21,
author = {Jo{\~{a}}o F. Doriguello and
Ashley Montanaro},
title = {Quantum Random Access Codes for Boolean Functions},
journal = {Quantum},
volume = {5},
pages = {402},
year = {2021},
url = {https://doi.org/10.22331/q-2021-03-07-402},
doi = {10.22331/Q-2021-03-07-402},
timestamp = {Tue, 13 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/quantum/DoriguelloM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/quantum/AnLLMSW21,
author = {Dong An and
Noah Linden and
Jin{-}Peng Liu and
Ashley Montanaro and
Changpeng Shao and
Jiasu Wang},
title = {Quantum-accelerated multilevel Monte Carlo methods for stochastic
differential equations in mathematical finance},
journal = {Quantum},
volume = {5},
pages = {481},
year = {2021},
url = {https://doi.org/10.22331/q-2021-06-24-481},
doi = {10.22331/Q-2021-06-24-481},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/quantum/AnLLMSW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-10309,
author = {Changpeng Shao and
Ashley Montanaro},
title = {Faster quantum-inspired algorithms for solving linear systems},
journal = {CoRR},
volume = {abs/2103.10309},
year = {2021},
url = {https://arxiv.org/abs/2103.10309},
eprinttype = {arXiv},
eprint = {2103.10309},
timestamp = {Wed, 24 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-10309.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-10685,
author = {Sami Boulebnane and
Ashley Montanaro},
title = {Predicting parameters for the Quantum Approximate Optimization Algorithm
for {MAX-CUT} from the infinite-size limit},
journal = {CoRR},
volume = {abs/2110.10685},
year = {2021},
url = {https://arxiv.org/abs/2110.10685},
eprinttype = {arXiv},
eprint = {2110.10685},
timestamp = {Fri, 29 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-10685.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tqc/DoriguelloM20,
author = {Jo{\~{a}}o F. Doriguello and
Ashley Montanaro},
editor = {Steven T. Flammia},
title = {Exponential Quantum Communication Reductions from Generalizations
of the Boolean Hidden Matching Problem},
booktitle = {15th Conference on the Theory of Quantum Computation, Communication
and Cryptography, {TQC} 2020, June 9-12, 2020, Riga, Latvia},
series = {LIPIcs},
volume = {158},
pages = {1:1--1:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.TQC.2020.1},
doi = {10.4230/LIPICS.TQC.2020.1},
timestamp = {Tue, 09 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tqc/DoriguelloM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-05553,
author = {Jo{\~{a}}o F. Doriguello and
Ashley Montanaro},
title = {Exponential quantum communication reductions from generalizations
of the Boolean Hidden Matching problem},
journal = {CoRR},
volume = {abs/2001.05553},
year = {2020},
url = {https://arxiv.org/abs/2001.05553},
eprinttype = {arXiv},
eprint = {2001.05553},
timestamp = {Fri, 17 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2001-05553.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-06521,
author = {Cezar{-}Mihail Alexandru and
Ella Bridgett{-}Tomkinson and
Noah Linden and
Joseph MacManus and
Ashley Montanaro and
Hannah Morris},
title = {Quantum speedups of some general-purpose numerical optimisation algorithms},
journal = {CoRR},
volume = {abs/2004.06521},
year = {2020},
url = {https://arxiv.org/abs/2004.06521},
eprinttype = {arXiv},
eprint = {2004.06521},
timestamp = {Thu, 23 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-06521.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-06535,
author = {Jo{\~{a}}o F. Doriguello and
Ashley Montanaro},
title = {Quantum Random Access Codes for Boolean Functions},
journal = {CoRR},
volume = {abs/2011.06535},
year = {2020},
url = {https://arxiv.org/abs/2011.06535},
eprinttype = {arXiv},
eprint = {2011.06535},
timestamp = {Thu, 19 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-06535.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-08611,
author = {Ashley Montanaro and
Changpeng Shao},
title = {Quantum algorithms for learning graphs and beyond},
journal = {CoRR},
volume = {abs/2011.08611},
year = {2020},
url = {https://arxiv.org/abs/2011.08611},
eprinttype = {arXiv},
eprint = {2011.08611},
timestamp = {Thu, 19 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-08611.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-06283,
author = {Dong An and
Noah Linden and
Jin{-}Peng Liu and
Ashley Montanaro and
Changpeng Shao and
Jiasu Wang},
title = {Quantum-accelerated multilevel Monte Carlo methods for stochastic
differential equations in mathematical finance},
journal = {CoRR},
volume = {abs/2012.06283},
year = {2020},
url = {https://arxiv.org/abs/2012.06283},
eprinttype = {arXiv},
eprint = {2012.06283},
timestamp = {Tue, 05 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-06283.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-10375,
author = {Ashley Montanaro},
title = {Quantum speedup of branch-and-bound algorithms},
journal = {CoRR},
volume = {abs/1906.10375},
year = {2019},
url = {http://arxiv.org/abs/1906.10375},
eprinttype = {arXiv},
eprint = {1906.10375},
timestamp = {Thu, 27 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-10375.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/CadeMB18,
author = {Chris Cade and
Ashley Montanaro and
Aleksandrs Belovs},
title = {Time and space efficient quantum algorithms for detecting cycles and
testing bipartiteness},
journal = {Quantum Inf. Comput.},
volume = {18},
number = {1{\&}2},
pages = {18--50},
year = {2018},
url = {https://doi.org/10.26421/QIC18.1-2-2},
doi = {10.26421/QIC18.1-2-2},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/CadeMB18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/Montanaro18,
author = {Ashley Montanaro},
title = {Quantum-Walk Speedup of Backtracking Algorithms},
journal = {Theory Comput.},
volume = {14},
number = {1},
pages = {1--24},
year = {2018},
url = {https://doi.org/10.4086/toc.2018.v014a015},
doi = {10.4086/TOC.2018.V014A015},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/Montanaro18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tqc/CadeM18,
author = {Chris Cade and
Ashley Montanaro},
editor = {Stacey Jeffery},
title = {The Quantum Complexity of Computing Schatten p-norms},
booktitle = {13th Conference on the Theory of Quantum Computation, Communication
and Cryptography, {TQC} 2018, July 16-18, 2018, Sydney, Australia},
series = {LIPIcs},
volume = {111},
pages = {4:1--4:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.TQC.2018.4},
doi = {10.4230/LIPICS.TQC.2018.4},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/tqc/CadeM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Montanaro17,
author = {Ashley Montanaro},
title = {Quantum Pattern Matching Fast on Average},
journal = {Algorithmica},
volume = {77},
number = {1},
pages = {16--39},
year = {2017},
url = {https://doi.org/10.1007/s00453-015-0060-4},
doi = {10.1007/S00453-015-0060-4},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Montanaro17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nature/HarrowM17,
author = {Aram W. Harrow and
Ashley Montanaro},
title = {Quantum computational supremacy},
journal = {Nat.},
volume = {549},
number = {7671},
pages = {203--209},
year = {2017},
url = {https://doi.org/10.1038/nature23458},
doi = {10.1038/NATURE23458},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nature/HarrowM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/PiddockM17,
author = {Stephen Piddock and
Ashley Montanaro},
title = {The complexity of antiferromagnetic interactions and 2D lattices},
journal = {Quantum Inf. Comput.},
volume = {17},
number = {7{\&}8},
pages = {636--672},
year = {2017},
url = {https://doi.org/10.26421/QIC17.7-8-6},
doi = {10.26421/QIC17.7-8-6},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/PiddockM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sacrypt/0001MOS17,
author = {Daniel P. Martin and
Ashley Montanaro and
Elisabeth Oswald and
Daniel James Shepherd},
editor = {Carlisle Adams and
Jan Camenisch},
title = {Quantum Key Search with Side Channel Advice},
booktitle = {Selected Areas in Cryptography - {SAC} 2017 - 24th International Conference,
Ottawa, ON, Canada, August 16-18, 2017, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {10719},
pages = {407--422},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-72565-9\_21},
doi = {10.1007/978-3-319-72565-9\_21},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sacrypt/0001MOS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HarrowLM17,
author = {Aram W. Harrow and
Cedric Yen{-}Yu Lin and
Ashley Montanaro},
editor = {Philip N. Klein},
title = {Sequential measurements, disturbance and property testing},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1598--1611},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.105},
doi = {10.1137/1.9781611974782.105},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HarrowLM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CadeM17,
author = {Chris Cade and
Ashley Montanaro},
title = {The Quantum Complexity of Computing Schatten {\textdollar}p{\textdollar}-norms},
journal = {CoRR},
volume = {abs/1706.09279},
year = {2017},
url = {http://arxiv.org/abs/1706.09279},
eprinttype = {arXiv},
eprint = {1706.09279},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CadeM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/MartinMOS17,
author = {Daniel P. Martin and
Ashley Montanaro and
Elisabeth Oswald and
Dan J. Shepherd},
title = {Quantum Key Search with Side Channel Advice},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {171},
year = {2017},
url = {http://eprint.iacr.org/2017/171},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/MartinMOS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/Montanaro16,
author = {Ashley Montanaro},
title = {The quantum complexity of approximating the frequency moments},
journal = {Quantum Inf. Comput.},
volume = {16},
number = {13{\&}14},
pages = {1169--1190},
year = {2016},
url = {https://doi.org/10.26421/QIC16.13-14-5},
doi = {10.26421/QIC16.13-14-5},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/Montanaro16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CubittM16,
author = {Toby S. Cubitt and
Ashley Montanaro},
title = {Complexity Classification of Local Hamiltonian Problems},
journal = {{SIAM} J. Comput.},
volume = {45},
number = {2},
pages = {268--316},
year = {2016},
url = {https://doi.org/10.1137/140998287},
doi = {10.1137/140998287},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CubittM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/MontanaroW16,
author = {Ashley Montanaro and
Ronald de Wolf},
title = {A Survey of Quantum Property Testing},
journal = {Theory Comput.},
volume = {7},
pages = {1--81},
year = {2016},
url = {https://doi.org/10.4086/toc.gs.2016.007},
doi = {10.4086/TOC.GS.2016.007},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/MontanaroW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Montanaro16,
author = {Ashley Montanaro},
title = {Exact Quantum Algorithms},
booktitle = {Encyclopedia of Algorithms},
pages = {695--698},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_775},
doi = {10.1007/978-1-4939-2864-4\_775},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Montanaro16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CadeMB16,
author = {Chris Cade and
Ashley Montanaro and
Aleksandrs Belovs},
title = {Time and Space Efficient Quantum Algorithms for Detecting Cycles and
Testing Bipartiteness},
journal = {CoRR},
volume = {abs/1610.00581},
year = {2016},
url = {http://arxiv.org/abs/1610.00581},
eprinttype = {arXiv},
eprint = {1610.00581},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CadeMB16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MoylettLM16,
author = {Dominic J. Moylett and
Noah Linden and
Ashley Montanaro},
title = {Quantum speedup of the Travelling Salesman Problem for bounded-degree
graphs},
journal = {CoRR},
volume = {abs/1612.06203},
year = {2016},
url = {http://arxiv.org/abs/1612.06203},
eprinttype = {arXiv},
eprint = {1612.06203},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MoylettLM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Montanaro16,
author = {Ashley Montanaro},
title = {Quantum states cannot be transmitted efficiently classically},
journal = {CoRR},
volume = {abs/1612.06546},
year = {2016},
url = {http://arxiv.org/abs/1612.06546},
eprinttype = {arXiv},
eprint = {1612.06546},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Montanaro16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MontanaroJM15,
author = {Ashley Montanaro and
Richard Jozsa and
Graeme Mitchison},
title = {On Exact Quantum Query Complexity},
journal = {Algorithmica},
volume = {71},
number = {4},
pages = {775--796},
year = {2015},
url = {https://doi.org/10.1007/s00453-013-9826-8},
doi = {10.1007/S00453-013-9826-8},
timestamp = {Sat, 24 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/MontanaroJM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BremnerMS15,
author = {Michael J. Bremner and
Ashley Montanaro and
Dan J. Shepherd},
title = {Average-case complexity versus approximate simulation of commuting
quantum computations},
journal = {CoRR},
volume = {abs/1504.07999},
year = {2015},
url = {http://arxiv.org/abs/1504.07999},
eprinttype = {arXiv},
eprint = {1504.07999},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BremnerMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Montanaro15,
author = {Ashley Montanaro},
title = {The quantum complexity of approximating the frequency moments},
journal = {CoRR},
volume = {abs/1505.00113},
year = {2015},
url = {http://arxiv.org/abs/1505.00113},
eprinttype = {arXiv},
eprint = {1505.00113},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Montanaro15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PiddockM15,
author = {Stephen Piddock and
Ashley Montanaro},
title = {The complexity of antiferromagnetic interactions and 2D lattices},
journal = {CoRR},
volume = {abs/1506.04014},
year = {2015},
url = {http://arxiv.org/abs/1506.04014},
eprinttype = {arXiv},
eprint = {1506.04014},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/PiddockM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HarrowM15,
author = {Aram W. Harrow and
Ashley Montanaro},
title = {Extremal eigenvalues of local Hamiltonians},
journal = {CoRR},
volume = {abs/1507.00739},
year = {2015},
url = {http://arxiv.org/abs/1507.00739},
eprinttype = {arXiv},
eprint = {1507.00739},
timestamp = {Mon, 12 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HarrowM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Montanaro15a,
author = {Ashley Montanaro},
title = {Quantum walk speedup of backtracking algorithms},
journal = {CoRR},
volume = {abs/1509.02374},
year = {2015},
url = {http://arxiv.org/abs/1509.02374},
eprinttype = {arXiv},
eprint = {1509.02374},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Montanaro15a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cjtcs/Montanaro14,
author = {Ashley Montanaro},
title = {A composition theorem for decision tree complexity},
journal = {Chic. J. Theor. Comput. Sci.},
volume = {2014},
year = {2014},
url = {http://cjtcs.cs.uchicago.edu/articles/2014/6/contents.html},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cjtcs/Montanaro14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/AmbainisM14,
author = {Andris Ambainis and
Ashley Montanaro},
title = {Quantum algorithms for search with wildcards and combinatorial group
testing},
journal = {Quantum Inf. Comput.},
volume = {14},
number = {5-6},
pages = {439--453},
year = {2014},
url = {https://doi.org/10.26421/QIC14.5-6-4},
doi = {10.26421/QIC14.5-6-4},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/AmbainisM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CubittM14,
author = {Toby S. Cubitt and
Ashley Montanaro},
title = {Complexity Classification of Local Hamiltonian Problems},
booktitle = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2014, Philadelphia, PA, USA, October 18-21, 2014},
pages = {120--129},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/FOCS.2014.21},
doi = {10.1109/FOCS.2014.21},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/CubittM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Montanaro14,
author = {Ashley Montanaro},
title = {Quantum pattern matching fast on average},
journal = {CoRR},
volume = {abs/1408.1816},
year = {2014},
url = {http://arxiv.org/abs/1408.1816},
eprinttype = {arXiv},
eprint = {1408.1816},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Montanaro14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/HarrowM13,
author = {Aram W. Harrow and
Ashley Montanaro},
title = {Testing Product States, Quantum Merlin-Arthur Games and Tensor Optimization},
journal = {J. {ACM}},
volume = {60},
number = {1},
pages = {3:1--3:43},
year = {2013},
url = {https://doi.org/10.1145/2432622.2432625},
doi = {10.1145/2432622.2432625},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/HarrowM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-4207,
author = {Ashley Montanaro},
title = {A composition theorem for decision tree complexity},
journal = {CoRR},
volume = {abs/1302.4207},
year = {2013},
url = {http://arxiv.org/abs/1302.4207},
eprinttype = {arXiv},
eprint = {1302.4207},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-4207.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cjtcs/Montanaro12,
author = {Ashley Montanaro},
title = {Almost all decision trees do not allow significant quantum speed-up},
journal = {Chic. J. Theor. Comput. Sci.},
volume = {2012},
year = {2012},
url = {http://cjtcs.cs.uchicago.edu/articles/2012/8/contents.html},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cjtcs/Montanaro12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Montanaro12,
author = {Ashley Montanaro},
title = {The quantum query complexity of learning multilinear polynomials},
journal = {Inf. Process. Lett.},
volume = {112},
number = {11},
pages = {438--442},
year = {2012},
url = {https://doi.org/10.1016/j.ipl.2012.03.002},
doi = {10.1016/J.IPL.2012.03.002},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Montanaro12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/CliffordJMS12,
author = {Rapha{\"{e}}l Clifford and
Markus Jalsenius and
Ashley Montanaro and
Benjamin Sach},
title = {The Complexity of Flood Filling Games},
journal = {Theory Comput. Syst.},
volume = {50},
number = {1},
pages = {72--92},
year = {2012},
url = {https://doi.org/10.1007/s00224-011-9339-2},
doi = {10.1007/S00224-011-9339-2},
timestamp = {Sat, 24 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/CliffordJMS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/Montanaro11,
author = {Ashley Montanaro},
title = {A new exponential separation between quantum and classical one-way
communication complexity},
journal = {Quantum Inf. Comput.},
volume = {11},
number = {7{\&}8},
pages = {574--591},
year = {2011},
url = {https://doi.org/10.26421/QIC11.7-8-3},
doi = {10.26421/QIC11.7-8-3},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/Montanaro11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MontanaroNR11,
author = {Ashley Montanaro and
Harumichi Nishimura and
Rudy Raymond},
title = {Unbounded-error quantum query complexity},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {35},
pages = {4619--4628},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2011.04.043},
doi = {10.1016/J.TCS.2011.04.043},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/MontanaroNR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/HarrowMS11,
author = {Aram W. Harrow and
Ashley Montanaro and
Anthony J. Short},
editor = {Luca Aceto and
Monika Henzinger and
Jir{\'{\i}} Sgall},
title = {Limitations on Quantum Dimensionality Reduction},
booktitle = {Automata, Languages and Programming - 38th International Colloquium,
{ICALP} 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6755},
pages = {86--97},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22006-7\_8},
doi = {10.1007/978-3-642-22006-7\_8},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/HarrowMS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ercim/Montanaro11,
author = {Ashley Montanaro},
title = {Unentangled Quantum Proofs and their Applications},
journal = {{ERCIM} News},
volume = {2011},
number = {85},
pages = {15},
year = {2011},
url = {http://ercim-news.ercim.eu/en85/special/unentangled-quantum-proofs-and-their-applications},
timestamp = {Wed, 22 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ercim/Montanaro11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cjtcs/MontanaroO10,
author = {Ashley Montanaro and
Tobias Osborne},
title = {Quantum boolean functions},
journal = {Chic. J. Theor. Comput. Sci.},
volume = {2010},
year = {2010},
url = {http://cjtcs.cs.uchicago.edu/articles/2010/1/contents.html},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cjtcs/MontanaroO10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Montanaro10,
author = {Ashley Montanaro},
title = {Nonadaptive quantum query complexity},
journal = {Inf. Process. Lett.},
volume = {110},
number = {24},
pages = {1110--1113},
year = {2010},
url = {https://doi.org/10.1016/j.ipl.2010.09.009},
doi = {10.1016/J.IPL.2010.09.009},
timestamp = {Sat, 24 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Montanaro10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HarrowM10,
author = {Aram W. Harrow and
Ashley Montanaro},
title = {An Efficient Test for Product States with Applications to Quantum
Merlin-Arthur Games},
booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
pages = {633--642},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/FOCS.2010.66},
doi = {10.1109/FOCS.2010.66},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/HarrowM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/ArthurCJMS10,
author = {David Arthur and
Rapha{\"{e}}l Clifford and
Markus Jalsenius and
Ashley Montanaro and
Benjamin Sach},
editor = {Paolo Boldi and
Luisa Gargano},
title = {The Complexity of Flood Filling Games},
booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia,
Italy, June 2-4, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6099},
pages = {307--318},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13122-6\_30},
doi = {10.1007/978-3-642-13122-6\_30},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/fun/ArthurCJMS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tqc/Montanaro10,
author = {Ashley Montanaro},
editor = {Wim van Dam and
Vivien M. Kendon and
Simone Severini},
title = {Quantum Search with Advice},
booktitle = {Theory of Quantum Computation, Communication, and Cryptography - 5th
Conference, {TQC} 2010, Leeds, UK, April 13-15, 2010, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {6519},
pages = {77--93},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-18073-6\_7},
doi = {10.1007/978-3-642-18073-6\_7},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/tqc/Montanaro10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-0018,
author = {Ashley Montanaro},
title = {Nonadaptive quantum query complexity},
journal = {CoRR},
volume = {abs/1001.0018},
year = {2010},
url = {http://arxiv.org/abs/1001.0018},
eprinttype = {arXiv},
eprint = {1001.0018},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1001-0018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-4420,
author = {David Arthur and
Rapha{\"{e}}l Clifford and
Markus Jalsenius and
Ashley Montanaro and
Benjamin Sach},
title = {The Complexity of Flood Filling Games},
journal = {CoRR},
volume = {abs/1001.4420},
year = {2010},
url = {http://arxiv.org/abs/1001.4420},
eprinttype = {arXiv},
eprint = {1001.4420},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1001-4420.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-3587,
author = {Ashley Montanaro},
title = {A new exponential separation between quantum and classical one-way
communication complexity},
journal = {CoRR},
volume = {abs/1007.3587},
year = {2010},
url = {http://arxiv.org/abs/1007.3587},
eprinttype = {arXiv},
eprint = {1007.3587},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-3587.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/Montanaro09,
author = {Ashley Montanaro},
title = {Quantum algorithms for shifted subset problems},
journal = {Quantum Inf. Comput.},
volume = {9},
number = {5{\&}6},
pages = {500--512},
year = {2009},
url = {https://doi.org/10.26421/QIC9.5-6-10},
doi = {10.26421/QIC9.5-6-10},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/Montanaro09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/Montanaro09a,
author = {Ashley Montanaro},
title = {Quantum search of partially ordered sets},
journal = {Quantum Inf. Comput.},
volume = {9},
number = {7{\&}8},
pages = {628--647},
year = {2009},
url = {https://doi.org/10.26421/QIC9.7-8-6},
doi = {10.26421/QIC9.7-8-6},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/Montanaro09a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0909-3392,
author = {Ashley Montanaro and
Tobias Osborne},
title = {On the communication complexity of {XOR} functions},
journal = {CoRR},
volume = {abs/0909.3392},
year = {2009},
url = {http://arxiv.org/abs/0909.3392},
eprinttype = {arXiv},
eprint = {0909.3392},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0909-3392.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MontanaroNR08,
author = {Ashley Montanaro and
Harumichi Nishimura and
Rudy Raymond},
editor = {Seok{-}Hee Hong and
Hiroshi Nagamochi and
Takuro Fukunaga},
title = {Unbounded-Error Quantum Query Complexity},
booktitle = {Algorithms and Computation, 19th International Symposium, {ISAAC}
2008, Gold Coast, Australia, December 15-17, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5369},
pages = {919--930},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92182-0\_80},
doi = {10.1007/978-3-540-92182-0\_80},
timestamp = {Thu, 27 Apr 2023 14:57:19 +0200},
biburl = {https://dblp.org/rec/conf/isaac/MontanaroNR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/itw/Montanaro08,
author = {Ashley Montanaro},
title = {A lower bound on the probability of error in quantum state discrimination},
booktitle = {2008 {IEEE} Information Theory Workshop, {ITW} 2008, Porto, Portugal,
May 5-9, 2008},
pages = {378--380},
publisher = {{IEEE}},
year = {2008},
url = {https://doi.org/10.1109/ITW.2008.4578690},
doi = {10.1109/ITW.2008.4578690},
timestamp = {Mon, 09 Aug 2021 14:54:02 +0200},
biburl = {https://dblp.org/rec/conf/itw/Montanaro08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/ethos/Montanaro07,
author = {Ashley Montanaro},
title = {Structure, randomness and complexity in quantum computation},
school = {University of Bristol, {UK}},
year = {2007},
url = {https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.443658},
timestamp = {Tue, 05 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/ethos/Montanaro07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/CameronMNSW07,
author = {Peter J. Cameron and
Ashley Montanaro and
Michael W. Newman and
Simone Severini and
Andreas J. Winter},
title = {On the Quantum Chromatic Number of a Graph},
journal = {Electron. J. Comb.},
volume = {14},
number = {1},
year = {2007},
url = {https://doi.org/10.37236/999},
doi = {10.37236/999},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/CameronMNSW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/Montanaro07,
author = {Ashley Montanaro},
title = {Quantum walks on directed graphs},
journal = {Quantum Inf. Comput.},
volume = {7},
number = {1},
pages = {93--102},
year = {2007},
url = {https://doi.org/10.26421/QIC7.1-2-5},
doi = {10.26421/QIC7.1-2-5},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/Montanaro07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MontanaroW07,
author = {Ashley Montanaro and
Andreas J. Winter},
editor = {Lars Arge and
Christian Cachin and
Tomasz Jurdzinski and
Andrzej Tarlecki},
title = {A Lower Bound on Entanglement-Assisted Quantum Communication Complexity},
booktitle = {Automata, Languages and Programming, 34th International Colloquium,
{ICALP} 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4596},
pages = {122--133},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73420-8\_13},
doi = {10.1007/978-3-540-73420-8\_13},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/MontanaroW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 02:44 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
