Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Bill Fefferman
@inproceedings{DBLP:conf/innovations/AaronsonBFGVZZ24,
author = {Scott Aaronson and
Adam Bouland and
Bill Fefferman and
Soumik Ghosh and
Umesh V. Vazirani and
Chenyi Zhang and
Zixin Zhou},
editor = {Venkatesan Guruswami},
title = {Quantum Pseudoentanglement},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {2:1--2:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.2},
doi = {10.4230/LIPICS.ITCS.2024.2},
timestamp = {Wed, 24 Jan 2024 15:25:09 +0100},
biburl = {https://dblp.org/rec/conf/innovations/AaronsonBFGVZZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BassirianFM24,
author = {Roozbeh Bassirian and
Bill Fefferman and
Kunal Marwaha},
editor = {Venkatesan Guruswami},
title = {Quantum Merlin-Arthur and Proofs Without Relative Phase},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {9:1--9:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.9},
doi = {10.4230/LIPICS.ITCS.2024.9},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BassirianFM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tqc/BassirianFM23,
author = {Roozbeh Bassirian and
Bill Fefferman and
Kunal Marwaha},
editor = {Omar Fawzi and
Michael Walter},
title = {On the Power of Nonstandard Quantum Oracles},
booktitle = {18th Conference on the Theory of Quantum Computation, Communication
and Cryptography, {TQC} 2023, July 24-28, 2023, Aveiro, Portugal},
series = {LIPIcs},
volume = {266},
pages = {11:1--11:25},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.TQC.2023.11},
doi = {10.4230/LIPICS.TQC.2023.11},
timestamp = {Mon, 24 Jul 2023 23:34:31 +0200},
biburl = {https://dblp.org/rec/conf/tqc/BassirianFM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-13247,
author = {Roozbeh Bassirian and
Bill Fefferman and
Kunal Marwaha},
title = {Quantum Merlin-Arthur and proofs without relative phase},
journal = {CoRR},
volume = {abs/2306.13247},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.13247},
doi = {10.48550/ARXIV.2306.13247},
eprinttype = {arXiv},
eprint = {2306.13247},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-13247.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-16659,
author = {Bill Fefferman and
Soumik Ghosh and
Michael J. Gullans and
Kohdai Kuroiwa and
Kunal Sharma},
title = {Effect of non-unital noise on random circuit sampling},
journal = {CoRR},
volume = {abs/2306.16659},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.16659},
doi = {10.48550/ARXIV.2306.16659},
eprinttype = {arXiv},
eprint = {2306.16659},
timestamp = {Mon, 03 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-16659.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-12017,
author = {Adam Bouland and
Bill Fefferman and
Soumik Ghosh and
Tony Metger and
Umesh V. Vazirani and
Chenyi Zhang and
Zixin Zhou},
title = {Public-key pseudoentanglement and the hardness of learning ground
state entanglement structure},
journal = {CoRR},
volume = {abs/2311.12017},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.12017},
doi = {10.48550/ARXIV.2311.12017},
eprinttype = {arXiv},
eprint = {2311.12017},
timestamp = {Thu, 23 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-12017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-00286,
author = {Adam Bouland and
Daniel Jost Brod and
Ishaun Datta and
Bill Fefferman and
Daniel Grier and
Felipe Hernandez and
Michal Oszmaniec},
title = {Complexity-theoretic foundations of BosonSampling with a linear number
of modes},
journal = {CoRR},
volume = {abs/2312.00286},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.00286},
doi = {10.48550/ARXIV.2312.00286},
eprinttype = {arXiv},
eprint = {2312.00286},
timestamp = {Tue, 02 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-00286.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/DeshpandeGF22,
author = {Abhinav Deshpande and
Alexey V. Gorshkov and
Bill Fefferman},
editor = {Mark Braverman},
title = {The Importance of the Spectral Gap in Estimating Ground-State Energies},
booktitle = {13th Innovations in Theoretical Computer Science Conference, {ITCS}
2022, January 31 - February 3, 2022, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {215},
pages = {54:1--54:6},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2022.54},
doi = {10.4230/LIPICS.ITCS.2022.54},
timestamp = {Wed, 26 Jan 2022 14:33:51 +0100},
biburl = {https://dblp.org/rec/conf/innovations/DeshpandeGF22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-00747,
author = {Adam Bouland and
Bill Fefferman and
Soumik Ghosh and
Umesh V. Vazirani and
Zixin Zhou},
title = {Quantum Pseudoentanglement},
journal = {CoRR},
volume = {abs/2211.00747},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.00747},
doi = {10.48550/ARXIV.2211.00747},
eprinttype = {arXiv},
eprint = {2211.00747},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-00747.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2212-00098,
author = {Roozbeh Bassirian and
Bill Fefferman and
Kunal Marwaha},
title = {On the power of nonstandard quantum oracles},
journal = {CoRR},
volume = {abs/2212.00098},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2212.00098},
doi = {10.48550/ARXIV.2212.00098},
eprinttype = {arXiv},
eprint = {2212.00098},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2212-00098.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2212-10582,
author = {Soumik Ghosh and
Abhinav Deshpande and
Dominik Hangleiter and
Alexey V. Gorshkov and
Bill Fefferman},
title = {Sharp complexity phase transitions generated by entanglement},
journal = {CoRR},
volume = {abs/2212.10582},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2212.10582},
doi = {10.48550/ARXIV.2212.10582},
eprinttype = {arXiv},
eprint = {2212.10582},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2212-10582.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BoulandFLL21,
author = {Adam Bouland and
Bill Fefferman and
Zeph Landau and
Yunchao Liu},
title = {Noise and the Frontier of Quantum Supremacy},
booktitle = {62nd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2021, Denver, CO, USA, February 7-10, 2022},
pages = {1308--1317},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/FOCS52979.2021.00127},
doi = {10.1109/FOCS52979.2021.00127},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/BoulandFLL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FeffermanR21,
author = {Bill Fefferman and
Zachary Remscrim},
editor = {Samir Khuller and
Virginia Vassilevska Williams},
title = {Eliminating intermediate measurements in space-bounded Quantum computation},
booktitle = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Virtual Event, Italy, June 21-25, 2021},
pages = {1343--1356},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3406325.3451051},
doi = {10.1145/3406325.3451051},
timestamp = {Tue, 22 Jun 2021 19:47:11 +0200},
biburl = {https://dblp.org/rec/conf/stoc/FeffermanR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-01738,
author = {Adam Bouland and
Bill Fefferman and
Zeph Landau and
Yunchao Liu},
title = {Noise and the frontier of quantum supremacy},
journal = {CoRR},
volume = {abs/2102.01738},
year = {2021},
url = {https://arxiv.org/abs/2102.01738},
eprinttype = {arXiv},
eprint = {2102.01738},
timestamp = {Wed, 10 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-01738.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-08215,
author = {Bryan O'Gorman and
Sandy Irani and
James Whitfield and
Bill Fefferman},
title = {Electronic Structure in a Fixed Basis is QMA-complete},
journal = {CoRR},
volume = {abs/2103.08215},
year = {2021},
url = {https://arxiv.org/abs/2103.08215},
eprinttype = {arXiv},
eprint = {2103.08215},
timestamp = {Wed, 24 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-08215.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/FeffermanGST21,
author = {Bill Fefferman and
Sevag Gharibian and
Norbert Schuch and
Barbara M. Terhal},
title = {Quantum Complexity: Theory and Application (Dagstuhl Seminar 21261)},
journal = {Dagstuhl Reports},
volume = {11},
number = {5},
pages = {76--88},
year = {2021},
url = {https://doi.org/10.4230/DagRep.11.5.76},
doi = {10.4230/DAGREP.11.5.76},
timestamp = {Mon, 06 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/FeffermanGST21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/quantum/NohJF20,
author = {Kyungjoo Noh and
Liang Jiang and
Bill Fefferman},
title = {Efficient classical simulation of noisy random quantum circuits in
one dimension},
journal = {Quantum},
volume = {4},
pages = {318},
year = {2020},
url = {https://doi.org/10.22331/q-2020-09-11-318},
doi = {10.22331/Q-2020-09-11-318},
timestamp = {Mon, 20 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/quantum/NohJF20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BoulandFV20,
author = {Adam Bouland and
Bill Fefferman and
Umesh V. Vazirani},
editor = {Thomas Vidick},
title = {Computational Pseudorandomness, the Wormhole Growth Paradox, and Constraints
on the AdS/CFT Duality (Abstract)},
booktitle = {11th Innovations in Theoretical Computer Science Conference, {ITCS}
2020, January 12-14, 2020, Seattle, Washington, {USA}},
series = {LIPIcs},
volume = {151},
pages = {63:1--63:2},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2020.63},
doi = {10.4230/LIPICS.ITCS.2020.63},
timestamp = {Wed, 15 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BoulandFV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-03530,
author = {Bill Fefferman and
Zachary Remscrim},
title = {Eliminating Intermediate Measurements in Space-Bounded Quantum Computation},
journal = {CoRR},
volume = {abs/2006.03530},
year = {2020},
url = {https://arxiv.org/abs/2006.03530},
eprinttype = {arXiv},
eprint = {2006.03530},
timestamp = {Tue, 09 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-03530.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-11582,
author = {Abhinav Deshpande and
Alexey V. Gorshkov and
Bill Fefferman},
title = {The importance of the spectral gap in estimating ground-state energies},
journal = {CoRR},
volume = {abs/2007.11582},
year = {2020},
url = {https://arxiv.org/abs/2007.11582},
eprinttype = {arXiv},
eprint = {2007.11582},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-11582.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/FeffermanR20,
author = {Bill Fefferman and
Zachary Remscrim},
title = {Eliminating Intermediate Measurements in Space-Bounded Quantum Computation},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR20-088}},
year = {2020},
url = {https://eccc.weizmann.ac.il/report/2020/088},
eprinttype = {ECCC},
eprint = {TR20-088},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/FeffermanR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BoulandFNV19,
author = {Adam Bouland and
Bill Fefferman and
Chinmay Nirkhe and
Umesh V. Vazirani},
editor = {Avrim Blum},
title = {"Quantum Supremacy" and the Complexity of Random Circuit
Sampling},
booktitle = {10th Innovations in Theoretical Computer Science Conference, {ITCS}
2019, January 10-12, 2019, San Diego, California, {USA}},
series = {LIPIcs},
volume = {124},
pages = {15:1--15:2},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2019.15},
doi = {10.4230/LIPICS.ITCS.2019.15},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BoulandFNV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-04178,
author = {Nishad Maskara and
Abhinav Deshpande and
Minh C. Tran and
Adam Ehrenberg and
Bill Fefferman and
Alexey V. Gorshkov},
title = {Complexity phase diagram for interacting and long-range bosonic Hamiltonians},
journal = {CoRR},
volume = {abs/1906.04178},
year = {2019},
url = {http://arxiv.org/abs/1906.04178},
eprinttype = {arXiv},
eprint = {1906.04178},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-04178.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-14646,
author = {Adam Bouland and
Bill Fefferman and
Umesh V. Vazirani},
title = {Computational pseudorandomness, the wormhole growth paradox, and constraints
on the AdS/CFT duality},
journal = {CoRR},
volume = {abs/1910.14646},
year = {2019},
url = {http://arxiv.org/abs/1910.14646},
eprinttype = {arXiv},
eprint = {1910.14646},
timestamp = {Mon, 04 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-14646.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/FeffermanL18,
author = {Bill Fefferman and
Cedric Yen{-}Yu Lin},
editor = {Anna R. Karlin},
title = {A Complete Characterization of Unitary Quantum Space},
booktitle = {9th Innovations in Theoretical Computer Science Conference, {ITCS}
2018, January 11-14, 2018, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {94},
pages = {4:1--4:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2018.4},
doi = {10.4230/LIPICS.ITCS.2018.4},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/innovations/FeffermanL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/FeffermanK18,
author = {Bill Fefferman and
Shelby Kimmel},
editor = {Igor Potapov and
Paul G. Spirakis and
James Worrell},
title = {Quantum vs. Classical Proofs and Subset Verification},
booktitle = {43rd International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2018, August 27-31, 2018, Liverpool, {UK}},
series = {LIPIcs},
volume = {117},
pages = {22:1--22:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2018.22},
doi = {10.4230/LIPICS.MFCS.2018.22},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/FeffermanK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-04402,
author = {Adam Bouland and
Bill Fefferman and
Chinmay Nirkhe and
Umesh V. Vazirani},
title = {Quantum Supremacy and the Complexity of Random Circuit Sampling},
journal = {CoRR},
volume = {abs/1803.04402},
year = {2018},
url = {http://arxiv.org/abs/1803.04402},
eprinttype = {arXiv},
eprint = {1803.04402},
timestamp = {Thu, 04 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-04402.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DeshpandeFFG17,
author = {Abhinav Deshpande and
Bill Fefferman and
Michael Foss{-}Feig and
Alexey V. Gorshkov},
title = {Complexity of sampling as an order parameter},
journal = {CoRR},
volume = {abs/1703.05332},
year = {2017},
url = {http://arxiv.org/abs/1703.05332},
eprinttype = {arXiv},
eprint = {1703.05332},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DeshpandeFFG17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FeffermanKLMN16,
author = {Bill Fefferman and
Hirotada Kobayashi and
Cedric Yen{-}Yu Lin and
Tomoyuki Morimae and
Harumichi Nishimura},
editor = {Ioannis Chatzigiannakis and
Michael Mitzenmacher and
Yuval Rabani and
Davide Sangiorgi},
title = {Space-Efficient Error Reduction for Unitary Quantum Computations},
booktitle = {43rd International Colloquium on Automata, Languages, and Programming,
{ICALP} 2016, July 11-15, 2016, Rome, Italy},
series = {LIPIcs},
volume = {55},
pages = {14:1--14:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2016.14},
doi = {10.4230/LIPICS.ICALP.2016.14},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/FeffermanKLMN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icits/AlagicBFGSJ16,
author = {Gorjan Alagic and
Anne Broadbent and
Bill Fefferman and
Tommaso Gagliardoni and
Christian Schaffner and
Michael St. Jules},
editor = {Anderson C. A. Nascimento and
Paulo S. L. M. Barreto},
title = {Computational Security of Quantum Encryption},
booktitle = {Information Theoretic Security - 9th International Conference, {ICITS}
2016, Tacoma, WA, USA, August 9-12, 2016, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {10015},
pages = {47--71},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-49175-2\_3},
doi = {10.1007/978-3-319-49175-2\_3},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/icits/AlagicBFGSJ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tqc/FeffermanU16,
author = {Bill Fefferman and
Christopher Umans},
editor = {Anne Broadbent},
title = {On the Power of Quantum Fourier Sampling},
booktitle = {11th Conference on the Theory of Quantum Computation, Communication
and Cryptography, {TQC} 2016, September 27-29, 2016, Berlin, Germany},
series = {LIPIcs},
volume = {61},
pages = {1:1--1:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.TQC.2016.1},
doi = {10.4230/LIPICS.TQC.2016.1},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/tqc/FeffermanU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FeffermanL16,
author = {Bill Fefferman and
Cedric Yen{-}Yu Lin},
title = {Quantum Merlin Arthur with Exponentially Small Gap},
journal = {CoRR},
volume = {abs/1601.01975},
year = {2016},
url = {http://arxiv.org/abs/1601.01975},
eprinttype = {arXiv},
eprint = {1601.01975},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FeffermanL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AlagicBFGSJ16,
author = {Gorjan Alagic and
Anne Broadbent and
Bill Fefferman and
Tommaso Gagliardoni and
Christian Schaffner and
Michael St. Jules},
title = {Computational Security of Quantum Encryption},
journal = {CoRR},
volume = {abs/1602.01441},
year = {2016},
url = {http://arxiv.org/abs/1602.01441},
eprinttype = {arXiv},
eprint = {1602.01441},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AlagicBFGSJ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AlagicF16,
author = {Gorjan Alagic and
Bill Fefferman},
title = {On Quantum Obfuscation},
journal = {CoRR},
volume = {abs/1602.01771},
year = {2016},
url = {http://arxiv.org/abs/1602.01771},
eprinttype = {arXiv},
eprint = {1602.01771},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AlagicF16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FeffermanL16a,
author = {Bill Fefferman and
Cedric Yen{-}Yu Lin},
title = {A Complete Characterization of Unitary Quantum Space},
journal = {CoRR},
volume = {abs/1604.01384},
year = {2016},
url = {http://arxiv.org/abs/1604.01384},
eprinttype = {arXiv},
eprint = {1604.01384},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FeffermanL16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FeffermanKLMN16,
author = {Bill Fefferman and
Hirotada Kobayashi and
Cedric Yen{-}Yu Lin and
Tomoyuki Morimae and
Harumichi Nishimura},
title = {Space-Efficient Error Reduction for Unitary Quantum Computations},
journal = {CoRR},
volume = {abs/1604.08192},
year = {2016},
url = {http://arxiv.org/abs/1604.08192},
eprinttype = {arXiv},
eprint = {1604.08192},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FeffermanKLMN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AlagicBFGSJ16,
author = {Gorjan Alagic and
Anne Broadbent and
Bill Fefferman and
Tommaso Gagliardoni and
Christian Schaffner and
Michael St. Jules},
title = {Computational Security of Quantum Encryption},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {424},
year = {2016},
url = {http://eprint.iacr.org/2016/424},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/AlagicBFGSJ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FeffermanU15,
author = {Bill Fefferman and
Chris Umans},
title = {The Power of Quantum Fourier Sampling},
journal = {CoRR},
volume = {abs/1507.05592},
year = {2015},
url = {http://arxiv.org/abs/1507.05592},
eprinttype = {arXiv},
eprint = {1507.05592},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FeffermanU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FeffermanK15,
author = {Bill Fefferman and
Shelby Kimmel},
title = {Quantum vs Classical Proofs and Subset Verification},
journal = {CoRR},
volume = {abs/1510.06750},
year = {2015},
url = {http://arxiv.org/abs/1510.06750},
eprinttype = {arXiv},
eprint = {1510.06750},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FeffermanK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/FeffermanSUV13,
author = {Bill Fefferman and
Ronen Shaltiel and
Christopher Umans and
Emanuele Viola},
title = {On Beating the Hybrid Argument},
journal = {Theory Comput.},
volume = {9},
pages = {809--843},
year = {2013},
url = {https://doi.org/10.4086/toc.2013.v009a026},
doi = {10.4086/TOC.2013.V009A026},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/FeffermanSUV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/FeffermanSUV12,
author = {Bill Fefferman and
Ronen Shaltiel and
Christopher Umans and
Emanuele Viola},
editor = {Shafi Goldwasser},
title = {On beating the hybrid argument},
booktitle = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
January 8-10, 2012},
pages = {468--483},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2090236.2090273},
doi = {10.1145/2090236.2090273},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/FeffermanSUV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-0305,
author = {Bill Fefferman and
Christopher Umans},
title = {Pseudorandom generators and the {BQP} vs. {PH} problem},
journal = {CoRR},
volume = {abs/1007.0305},
year = {2010},
url = {http://arxiv.org/abs/1007.0305},
eprinttype = {arXiv},
eprint = {1007.0305},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-0305.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/FeffermanSUV10,
author = {Bill Fefferman and
Ronen Shaltiel and
Christopher Umans and
Emanuele Viola},
title = {On beating the hybrid argument},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-186}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/186},
eprinttype = {ECCC},
eprint = {TR10-186},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/FeffermanSUV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/AaronsonBDFS09,
author = {Scott Aaronson and
Salman Beigi and
Andrew Drucker and
Bill Fefferman and
Peter W. Shor},
title = {The Power of Unentanglement},
journal = {Theory Comput.},
volume = {5},
number = {1},
pages = {1--42},
year = {2009},
url = {https://doi.org/10.4086/toc.2009.v005a001},
doi = {10.4086/TOC.2009.V005A001},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/AaronsonBDFS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/AaronsonBDFS08,
author = {Scott Aaronson and
Salman Beigi and
Andrew Drucker and
Bill Fefferman and
Peter W. Shor},
title = {The Power of Unentanglement},
booktitle = {Proceedings of the 23rd Annual {IEEE} Conference on Computational
Complexity, {CCC} 2008, 23-26 June 2008, College Park, Maryland, {USA}},
pages = {223--236},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/CCC.2008.5},
doi = {10.1109/CCC.2008.5},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/AaronsonBDFS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AaronsonBDFS08,
author = {Scott Aaronson and
Salman Beigi and
Andrew Drucker and
Bill Fefferman and
Peter W. Shor},
title = {The Power of Unentanglement},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR08-051}},
year = {2008},
url = {https://eccc.weizmann.ac.il/eccc-reports/2008/TR08-051/index.html},
eprinttype = {ECCC},
eprint = {TR08-051},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AaronsonBDFS08.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-02-06 23:47 CET 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:
