@Proceedings{wilde:LIPIcs.TQC.2017, title = {{LIPIcs, Volume 73, TQC'17, Complete Volume}}, booktitle = {12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017)}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-034-7}, ISSN = {1868-8969}, year = {2018}, volume = {73}, editor = {Wilde, Mark M.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2017}, URN = {urn:nbn:de:0030-drops-86203}, doi = {10.4230/LIPIcs.TQC.2017}, annote = {Keywords: Data Encryption, Coding and Information Theory, Theory of Computation} } @InProceedings{wilde:LIPIcs.TQC.2017.0, author = {Wilde, Mark M.}, title = {{Front Matter, Table of Contents, Preface, Conference Organization}}, booktitle = {12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017)}, pages = {0:i--0:x}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-034-7}, ISSN = {1868-8969}, year = {2018}, volume = {73}, editor = {Wilde, Mark M.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2017.0}, URN = {urn:nbn:de:0030-drops-85742}, doi = {10.4230/LIPIcs.TQC.2017.0}, annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization} } @InProceedings{curchod_et_al:LIPIcs.TQC.2017.1, author = {Curchod, Florian J. and Johansson, Markus and Augusiak, Remigiusz and Hoban, Matty J. and Wittek, Peter and Ac{\'\i}n, Antonio}, title = {{A Single Entangled System Is an Unbounded Source of Nonlocal Correlations and of Certified Random Numbers}}, booktitle = {12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017)}, pages = {1:1--1:23}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-034-7}, ISSN = {1868-8969}, year = {2018}, volume = {73}, editor = {Wilde, Mark M.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2017.1}, URN = {urn:nbn:de:0030-drops-85809}, doi = {10.4230/LIPIcs.TQC.2017.1}, annote = {Keywords: Randomness certification, Nonlocality, Entanglement, Sequences of measurements} } @InProceedings{gharibian_et_al:LIPIcs.TQC.2017.2, author = {Gharibian, Sevag and Yirka, Justin}, title = {{The Complexity of Simulating Local Measurements on Quantum Systems}}, booktitle = {12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017)}, pages = {2:1--2:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-034-7}, ISSN = {1868-8969}, year = {2018}, volume = {73}, editor = {Wilde, Mark M.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2017.2}, URN = {urn:nbn:de:0030-drops-85776}, doi = {10.4230/LIPIcs.TQC.2017.2}, annote = {Keywords: Complexity theory, Quantum Merlin Arthur (QMA), local Hamiltonian, local measurement, spectral gap} } @InProceedings{belovs_et_al:LIPIcs.TQC.2017.3, author = {Belovs, Aleksandrs and Brassard, Gilles and H{\o}yer, Peter and Kaplan, Marc and Laplante, Sophie and Salvail, Louis}, title = {{Provably Secure Key Establishment Against Quantum Adversaries}}, booktitle = {12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017)}, pages = {3:1--3:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-034-7}, ISSN = {1868-8969}, year = {2018}, volume = {73}, editor = {Wilde, Mark M.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2017.3}, URN = {urn:nbn:de:0030-drops-85816}, doi = {10.4230/LIPIcs.TQC.2017.3}, annote = {Keywords: Merkle puzzles, Key establishment schemes, Quantum cryptography, Adversary method, Average-case analysis} } @InProceedings{ganz_et_al:LIPIcs.TQC.2017.4, author = {Ganz, Maor and Sattath, Or}, title = {{Quantum Coin Hedging, and a Counter Measure}}, booktitle = {12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017)}, pages = {4:1--4:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-034-7}, ISSN = {1868-8969}, year = {2018}, volume = {73}, editor = {Wilde, Mark M.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2017.4}, URN = {urn:nbn:de:0030-drops-85767}, doi = {10.4230/LIPIcs.TQC.2017.4}, annote = {Keywords: quantum coin hedging, quantum board games} } @InProceedings{arunachalam_et_al:LIPIcs.TQC.2017.5, author = {Arunachalam, Srinivasan and Molina, Abel and Russo, Vincent}, title = {{Quantum Hedging in Two-Round Prover-Verifier Interactions}}, booktitle = {12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017)}, pages = {5:1--5:30}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-034-7}, ISSN = {1868-8969}, year = {2018}, volume = {73}, editor = {Wilde, Mark M.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2017.5}, URN = {urn:nbn:de:0030-drops-85782}, doi = {10.4230/LIPIcs.TQC.2017.5}, annote = {Keywords: prover-verifier interactions, parallel repetition, quantum information} } @InProceedings{legall_et_al:LIPIcs.TQC.2017.6, author = {Le Gall, Fran\c{c}ois and Nakajima, Shogo}, title = {{Multiparty Quantum Communication Complexity of Triangle Finding}}, booktitle = {12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017)}, pages = {6:1--6:11}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-034-7}, ISSN = {1868-8969}, year = {2018}, volume = {73}, editor = {Wilde, Mark M.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2017.6}, URN = {urn:nbn:de:0030-drops-85793}, doi = {10.4230/LIPIcs.TQC.2017.6}, annote = {Keywords: Quantum communication complexity, triangle finding, graph collision} } @InProceedings{parent_et_al:LIPIcs.TQC.2017.7, author = {Parent, Alex and Roetteler, Martin and Mosca, Michele}, title = {{Improved reversible and quantum circuits for Karatsuba-based integer multiplication}}, booktitle = {12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017)}, pages = {7:1--7:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-034-7}, ISSN = {1868-8969}, year = {2018}, volume = {73}, editor = {Wilde, Mark M.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2017.7}, URN = {urn:nbn:de:0030-drops-85841}, doi = {10.4230/LIPIcs.TQC.2017.7}, annote = {Keywords: Quantum algorithms, reversible circuits, quantum circuits, integer multiplication, pebble games, Karatsuba's method} } @InProceedings{gutoski_et_al:LIPIcs.TQC.2017.8, author = {Gutoski, Gus and Rosmanis, Ansis and Sikora, Jamie}, title = {{Fidelity of Quantum Strategies with Applications to Cryptography}}, booktitle = {12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017)}, pages = {8:1--8:13}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-034-7}, ISSN = {1868-8969}, year = {2018}, volume = {73}, editor = {Wilde, Mark M.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2017.8}, URN = {urn:nbn:de:0030-drops-85830}, doi = {10.4230/LIPIcs.TQC.2017.8}, annote = {Keywords: Quantum strategies, cryptography, fidelity, semidefinite programming} } @InProceedings{abramsky_et_al:LIPIcs.TQC.2017.9, author = {Abramsky, Samson and Barbosa, Rui Soares and Car\`{u}, Giovanni and de Silva, Nadish and Kishida, Kohei and Mansfield, Shane}, title = {{Minimum Quantum Resources for Strong Non-Locality}}, booktitle = {12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017)}, pages = {9:1--9:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-034-7}, ISSN = {1868-8969}, year = {2018}, volume = {73}, editor = {Wilde, Mark M.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2017.9}, URN = {urn:nbn:de:0030-drops-85822}, doi = {10.4230/LIPIcs.TQC.2017.9}, annote = {Keywords: strong non-locality, maximal non-locality, quantum resources, three-qubit states} } @InProceedings{lami_et_al:LIPIcs.TQC.2017.10, author = {Lami, Ludovico and Das, Siddhartha and Wilde, Mark M.}, title = {{Approximate Reversal of Quantum Gaussian Dynamics}}, booktitle = {12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017)}, pages = {10:1--10:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-034-7}, ISSN = {1868-8969}, year = {2018}, volume = {73}, editor = {Wilde, Mark M.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2017.10}, URN = {urn:nbn:de:0030-drops-85751}, doi = {10.4230/LIPIcs.TQC.2017.10}, annote = {Keywords: Gaussian dynamics, Petz recovery map} }