BibTeX records: Edward Farhi

download as .bib file

@article{DBLP:journals/quantum/FarhiGGZ22,
  author       = {Edward Farhi and
                  Jeffrey Goldstone and
                  Sam Gutmann and
                  Leo Zhou},
  title        = {The Quantum Approximate Optimization Algorithm and the Sherrington-Kirkpatrick
                  Model at Infinite Size},
  journal      = {Quantum},
  volume       = {6},
  pages        = {759},
  year         = {2022},
  url          = {https://doi.org/10.22331/q-2022-07-07-759},
  doi          = {10.22331/Q-2022-07-07-759},
  timestamp    = {Mon, 26 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/quantum/FarhiGGZ22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tqc/BassoFMVZ22,
  author       = {Joao Basso and
                  Edward Farhi and
                  Kunal Marwaha and
                  Benjamin Villalonga and
                  Leo Zhou},
  editor       = {Fran{\c{c}}ois Le Gall and
                  Tomoyuki Morimae},
  title        = {The Quantum Approximate Optimization Algorithm at High Depth for MaxCut
                  on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model},
  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        = {7:1--7:21},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.TQC.2022.7},
  doi          = {10.4230/LIPICS.TQC.2022.7},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/tqc/BassoFMVZ22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-14206,
  author       = {Joao Basso and
                  Edward Farhi and
                  Kunal Marwaha and
                  Benjamin Villalonga and
                  Leo Zhou},
  title        = {The Quantum Approximate Optimization Algorithm at High Depth for MaxCut
                  on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model},
  journal      = {CoRR},
  volume       = {abs/2110.14206},
  year         = {2021},
  url          = {https://arxiv.org/abs/2110.14206},
  eprinttype    = {arXiv},
  eprint       = {2110.14206},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2110-14206.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-09002,
  author       = {Edward Farhi and
                  David Gamarnik and
                  Sam Gutmann},
  title        = {The Quantum Approximate Optimization Algorithm Needs to See the Whole
                  Graph: {A} Typical Case},
  journal      = {CoRR},
  volume       = {abs/2004.09002},
  year         = {2020},
  url          = {https://arxiv.org/abs/2004.09002},
  eprinttype    = {arXiv},
  eprint       = {2004.09002},
  timestamp    = {Thu, 23 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2004-09002.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/FarhiKT16,
  author       = {Edward Farhi and
                  Shelby Kimmel and
                  Kristan Temme},
  title        = {A quantum version of Schoning's algorithm applied to quantum 2-SAT},
  journal      = {Quantum Inf. Comput.},
  volume       = {16},
  number       = {13{\&}14},
  pages        = {1212--1227},
  year         = {2016},
  url          = {https://doi.org/10.26421/QIC16.13-14-7},
  doi          = {10.26421/QIC16.13-14-7},
  timestamp    = {Thu, 29 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/qic/FarhiKT16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FarhiKT16,
  author       = {Edward Farhi and
                  Shelby Kimmel and
                  Kristan Temme},
  title        = {A Quantum Version of Sch{\"{o}}ning's Algorithm Applied to Quantum
                  2-SAT},
  journal      = {CoRR},
  volume       = {abs/1603.06985},
  year         = {2016},
  url          = {http://arxiv.org/abs/1603.06985},
  eprinttype    = {arXiv},
  eprint       = {1603.06985},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FarhiKT16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/AaronsonFGHKL12,
  author       = {Scott Aaronson and
                  Edward Farhi and
                  David Gosset and
                  Avinatan Hassidim and
                  Jonathan A. Kelner and
                  Andrew Lutomirski},
  title        = {Quantum money},
  journal      = {Commun. {ACM}},
  volume       = {55},
  number       = {8},
  pages        = {84--92},
  year         = {2012},
  url          = {https://doi.org/10.1145/2240236.2240258},
  doi          = {10.1145/2240236.2240258},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cacm/AaronsonFGHKL12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/FarhiGHLS12,
  author       = {Edward Farhi and
                  David Gosset and
                  Avinatan Hassidim and
                  Andrew Lutomirski and
                  Peter W. Shor},
  editor       = {Shafi Goldwasser},
  title        = {Quantum money from knots},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {276--289},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090260},
  doi          = {10.1145/2090236.2090260},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/FarhiGHLS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cphysics/FarhiGGM11,
  author       = {Edward Farhi and
                  Jeffrey Goldstone and
                  David Gosset and
                  Harvey B. Meyer},
  title        = {A Quantum Monte Carlo method at fixed energy},
  journal      = {Comput. Phys. Commun.},
  volume       = {182},
  number       = {8},
  pages        = {1663--1673},
  year         = {2011},
  url          = {https://doi.org/10.1016/j.cpc.2011.04.021},
  doi          = {10.1016/J.CPC.2011.04.021},
  timestamp    = {Fri, 21 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cphysics/FarhiGGM11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/FarhiGGGMS11,
  author       = {Edward Farhi and
                  Jeffrey Goldstone and
                  David Gosset and
                  Sam Gutmann and
                  Harvey B. Meyer and
                  Peter W. Shor},
  title        = {Quantum adiabatic algorithms, small gaps, and different paths},
  journal      = {Quantum Inf. Comput.},
  volume       = {11},
  number       = {3{\&}4},
  pages        = {181--214},
  year         = {2011},
  url          = {https://doi.org/10.26421/QIC11.3-4-1},
  doi          = {10.26421/QIC11.3-4-1},
  timestamp    = {Thu, 29 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/qic/FarhiGGGMS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/FarhiGGGS11,
  author       = {Edward Farhi and
                  Jeffrey Goldstone and
                  David Gosset and
                  Sam Gutmann and
                  Peter W. Shor},
  title        = {Unstructured randomness, small gaps and localization},
  journal      = {Quantum Inf. Comput.},
  volume       = {11},
  number       = {9{\&}10},
  pages        = {840--854},
  year         = {2011},
  url          = {https://doi.org/10.26421/QIC11.9-10-8},
  doi          = {10.26421/QIC11.9-10-8},
  timestamp    = {Thu, 29 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/qic/FarhiGGGS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/LutomirskiAFGKHS10,
  author       = {Andrew Lutomirski and
                  Scott Aaronson and
                  Edward Farhi and
                  David Gosset and
                  Jonathan A. Kelner and
                  Avinatan Hassidim and
                  Peter W. Shor},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Breaking and Making Quantum Money: Toward a New Quantum Cryptographic
                  Protocol},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {20--31},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/2.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/LutomirskiAFGKHS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-5127,
  author       = {Edward Farhi and
                  David Gosset and
                  Avinatan Hassidim and
                  Andrew Lutomirski and
                  Peter W. Shor},
  title        = {Quantum money from knots},
  journal      = {CoRR},
  volume       = {abs/1004.5127},
  year         = {2010},
  url          = {http://arxiv.org/abs/1004.5127},
  eprinttype    = {arXiv},
  eprint       = {1004.5127},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1004-5127.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0909-4766,
  author       = {Edward Farhi and
                  Jeffrey Goldstone and
                  David Gosset and
                  Sam Gutmann and
                  Harvey B. Meyer and
                  Peter W. Shor},
  title        = {Quantum Adiabatic Algorithms, Small Gaps, and Different Paths},
  journal      = {CoRR},
  volume       = {abs/0909.4766},
  year         = {2009},
  url          = {http://arxiv.org/abs/0909.4766},
  eprinttype    = {arXiv},
  eprint       = {0909.4766},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0909-4766.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/FarhiGG08,
  author       = {Edward Farhi and
                  Jeffrey Goldstone and
                  Sam Gutmann},
  title        = {A Quantum Algorithm for the Hamiltonian {NAND} Tree},
  journal      = {Theory Comput.},
  volume       = {4},
  number       = {1},
  pages        = {169--190},
  year         = {2008},
  url          = {https://doi.org/10.4086/toc.2008.v004a008},
  doi          = {10.4086/TOC.2008.V004A008},
  timestamp    = {Sun, 21 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/toc/FarhiGG08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChildsCDFGS03,
  author       = {Andrew M. Childs and
                  Richard Cleve and
                  Enrico Deotto and
                  Edward Farhi and
                  Sam Gutmann and
                  Daniel A. Spielman},
  editor       = {Lawrence L. Larmore and
                  Michel X. Goemans},
  title        = {Exponential algorithmic speedup by a quantum walk},
  booktitle    = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
                  June 9-11, 2003, San Diego, CA, {USA}},
  pages        = {59--68},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/780542.780552},
  doi          = {10.1145/780542.780552},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/ChildsCDFGS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/ChildsFGG02,
  author       = {Andrew M. Childs and
                  Edward Farhi and
                  Jeffrey Goldstone and
                  Sam Gutmann},
  title        = {Finding cliques by quantum adiabatic evolution},
  journal      = {Quantum Inf. Comput.},
  volume       = {2},
  number       = {3},
  pages        = {181--191},
  year         = {2002},
  url          = {https://doi.org/10.26421/QIC2.3-1},
  doi          = {10.26421/QIC2.3-1},
  timestamp    = {Fri, 30 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/qic/ChildsFGG02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qip/ChildsFG02,
  author       = {Andrew M. Childs and
                  Edward Farhi and
                  Sam Gutmann},
  title        = {An Example of the Difference Between Quantum and Classical Random
                  Walks},
  journal      = {Quantum Inf. Process.},
  volume       = {1},
  number       = {1-2},
  pages        = {35--43},
  year         = {2002},
  url          = {https://doi.org/10.1023/A\%3A1019609420309},
  doi          = {10.1023/A\%3A1019609420309},
  timestamp    = {Thu, 16 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/qip/ChildsFG02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/quant-ph-0007071,
  author       = {Edward Farhi and
                  Jeffrey Goldstone and
                  Sam Gutmann},
  title        = {A Numerical Study of the Performance of a Quantum Adiabatic Evolution
                  Algorithm for Satisfiability},
  journal      = {CoRR},
  volume       = {quant-ph/0007071},
  year         = {2000},
  url          = {http://arxiv.org/abs/quant-ph/0007071},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/quant-ph-0007071.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bc/AbbottFG91,
  author       = {L. F. Abbott and
                  Edward Farhi and
                  Sam Gutmann},
  title        = {The path integral for dendritic trees},
  journal      = {Biol. Cybern.},
  volume       = {66},
  number       = {1},
  pages        = {49--60},
  year         = {1991},
  url          = {https://doi.org/10.1007/BF00196452},
  doi          = {10.1007/BF00196452},
  timestamp    = {Thu, 17 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/bc/AbbottFG91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics