@Proceedings{beigi_et_al:LIPIcs.TQC.2015, title = {{LIPIcs, Volume 44, TQC'15, Complete Volume}}, booktitle = {10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-96-5}, ISSN = {1868-8969}, year = {2015}, volume = {44}, editor = {Beigi, Salman and K\"{o}nig, Robert}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2015}, URN = {urn:nbn:de:0030-drops-55649}, doi = {10.4230/LIPIcs.TQC.2015}, annote = {Keywords: Data Encryption, E.4 Coding and Information Theory, F Theory of Computation} } @InProceedings{beigi_et_al:LIPIcs.TQC.2015.i, author = {Beigi, Salman and K\"{o}nig, Robert}, title = {{Front Matter, Table of Contents, Preface, Committees}}, booktitle = {10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)}, pages = {i--xiv}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-96-5}, ISSN = {1868-8969}, year = {2015}, volume = {44}, editor = {Beigi, Salman and K\"{o}nig, Robert}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2015.i}, URN = {urn:nbn:de:0030-drops-55612}, doi = {10.4230/LIPIcs.TQC.2015.i}, annote = {Keywords: Front Matter, Table of Contents, Preface, Committees} } @InProceedings{kimmel_et_al:LIPIcs.TQC.2015.1, author = {Kimmel, Shelby and Lin, Cedric Yen-Yu and Lin, Han-Hsuan}, title = {{Oracles with Costs}}, booktitle = {10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)}, pages = {1--26}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-96-5}, ISSN = {1868-8969}, year = {2015}, volume = {44}, editor = {Beigi, Salman and K\"{o}nig, Robert}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2015.1}, URN = {urn:nbn:de:0030-drops-55459}, doi = {10.4230/LIPIcs.TQC.2015.1}, annote = {Keywords: Quantum Algorithms, Query Complexity, Amplitude Amplification} } @InProceedings{gallego_et_al:LIPIcs.TQC.2015.27, author = {Gallego, Rodrigo and Aolita, Leandro}, title = {{The Resource Theory of Steering}}, booktitle = {10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)}, pages = {27--38}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-96-5}, ISSN = {1868-8969}, year = {2015}, volume = {44}, editor = {Beigi, Salman and K\"{o}nig, Robert}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2015.27}, URN = {urn:nbn:de:0030-drops-55461}, doi = {10.4230/LIPIcs.TQC.2015.27}, annote = {Keywords: Entanglement, EPR-steering, nonlocality, resource theories} } @InProceedings{gonzalezguillen_et_al:LIPIcs.TQC.2015.39, author = {Gonz\'{a}lez-Guill\'{e}n, Carlos E. and Jim\'{e}nez, C. Hugo and Palazuelos, Carlos and Villanueva, Ignacio}, title = {{How Many Quantum Correlations Are Not Local?}}, booktitle = {10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)}, pages = {39--47}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-96-5}, ISSN = {1868-8969}, year = {2015}, volume = {44}, editor = {Beigi, Salman and K\"{o}nig, Robert}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2015.39}, URN = {urn:nbn:de:0030-drops-55475}, doi = {10.4230/LIPIcs.TQC.2015.39}, annote = {Keywords: nonlocality, quantum correlations, Bell inequalities, random matrices} } @InProceedings{wei_et_al:LIPIcs.TQC.2015.48, author = {Wei, Tzu-Chieh and Raussendorf, Robert}, title = {{The Spin-2 AKLT State on the Square Lattice is Universal for Measurement-based Quantum Computation}}, booktitle = {10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)}, pages = {48--63}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-96-5}, ISSN = {1868-8969}, year = {2015}, volume = {44}, editor = {Beigi, Salman and K\"{o}nig, Robert}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2015.48}, URN = {urn:nbn:de:0030-drops-55484}, doi = {10.4230/LIPIcs.TQC.2015.48}, annote = {Keywords: Measurement-based quantum computation, AKLT state, graph state, percolation} } @InProceedings{elkouss_et_al:LIPIcs.TQC.2015.64, author = {Elkouss, David and Strelchuk, Sergii}, title = {{Quantum Capacity Can Be Greater Than Private Information for Arbitrarily Many Uses}}, booktitle = {10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)}, pages = {64--72}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-96-5}, ISSN = {1868-8969}, year = {2015}, volume = {44}, editor = {Beigi, Salman and K\"{o}nig, Robert}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2015.64}, URN = {urn:nbn:de:0030-drops-55491}, doi = {10.4230/LIPIcs.TQC.2015.64}, annote = {Keywords: Quantum channels, capacity, private information} } @InProceedings{berta_et_al:LIPIcs.TQC.2015.73, author = {Berta, Mario and Fawzi, Omar and Scholz, Volkher B.}, title = {{Semidefinite Programs for Randomness Extractors}}, booktitle = {10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)}, pages = {73--91}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-96-5}, ISSN = {1868-8969}, year = {2015}, volume = {44}, editor = {Beigi, Salman and K\"{o}nig, Robert}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2015.73}, URN = {urn:nbn:de:0030-drops-55507}, doi = {10.4230/LIPIcs.TQC.2015.73}, annote = {Keywords: Randomness Extractors, Quantum adversaries, Semidefinite programs} } @InProceedings{georgiou_et_al:LIPIcs.TQC.2015.92, author = {Georgiou, Marios and Kerenidis, Iordanis}, title = {{New Constructions for Quantum Money}}, booktitle = {10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)}, pages = {92--110}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-96-5}, ISSN = {1868-8969}, year = {2015}, volume = {44}, editor = {Beigi, Salman and K\"{o}nig, Robert}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2015.92}, URN = {urn:nbn:de:0030-drops-55510}, doi = {10.4230/LIPIcs.TQC.2015.92}, annote = {Keywords: Quantum Money, Quantum Cryptography, Quantum Retrieval Games} } @InProceedings{campbell:LIPIcs.TQC.2015.111, author = {Campbell, Earl T.}, title = {{Decoherence in Open Majorana Systems}}, booktitle = {10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)}, pages = {111--126}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-96-5}, ISSN = {1868-8969}, year = {2015}, volume = {44}, editor = {Beigi, Salman and K\"{o}nig, Robert}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2015.111}, URN = {urn:nbn:de:0030-drops-55528}, doi = {10.4230/LIPIcs.TQC.2015.111}, annote = {Keywords: Majorana, Topological, Gaussian, Thermalization, Decoherence} } @InProceedings{burgdorf_et_al:LIPIcs.TQC.2015.127, author = {Burgdorf, Sabine and Laurent, Monique and Piovesan, Teresa}, title = {{On the Closure of the Completely Positive Semidefinite Cone and Linear Approximations to Quantum Colorings}}, booktitle = {10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)}, pages = {127--146}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-96-5}, ISSN = {1868-8969}, year = {2015}, volume = {44}, editor = {Beigi, Salman and K\"{o}nig, Robert}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2015.127}, URN = {urn:nbn:de:0030-drops-55537}, doi = {10.4230/LIPIcs.TQC.2015.127}, annote = {Keywords: Quantum graph parameters, Trace nonnegative polynomials, Copositive cone, Chromatic number, Quantum Entanglement, Nonlocal games, Von Neumann algebra} } @InProceedings{eaton_et_al:LIPIcs.TQC.2015.147, author = {Eaton, Edward and Song, Fang}, title = {{Making Existential-unforgeable Signatures Strongly Unforgeable in the Quantum Random-oracle Model}}, booktitle = {10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)}, pages = {147--162}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-96-5}, ISSN = {1868-8969}, year = {2015}, volume = {44}, editor = {Beigi, Salman and K\"{o}nig, Robert}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2015.147}, URN = {urn:nbn:de:0030-drops-55540}, doi = {10.4230/LIPIcs.TQC.2015.147}, annote = {Keywords: digital signatures, strongly unforgeable, quantum random-oracle, lattices} } @InProceedings{brandeho_et_al:LIPIcs.TQC.2015.163, author = {Brandeho, Mathieu and Roland, J\'{e}r\'{e}mie}, title = {{A Universal Adiabatic Quantum Query Algorithm}}, booktitle = {10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)}, pages = {163--179}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-96-5}, ISSN = {1868-8969}, year = {2015}, volume = {44}, editor = {Beigi, Salman and K\"{o}nig, Robert}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2015.163}, URN = {urn:nbn:de:0030-drops-55556}, doi = {10.4230/LIPIcs.TQC.2015.163}, annote = {Keywords: Quantum Algorithms, Query Complexity, Adiabatic Quantum Computation, Adversary Method} } @InProceedings{garciapatron_et_al:LIPIcs.TQC.2015.180, author = {Garcia-Patron, Raul and Matthews, William and Winter, Andreas}, title = {{Quantum Enhancement of Randomness Distribution}}, booktitle = {10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)}, pages = {180--190}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-96-5}, ISSN = {1868-8969}, year = {2015}, volume = {44}, editor = {Beigi, Salman and K\"{o}nig, Robert}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2015.180}, URN = {urn:nbn:de:0030-drops-55567}, doi = {10.4230/LIPIcs.TQC.2015.180}, annote = {Keywords: Quantum Shannon theory, noisy channels, capacity, randomness} } @InProceedings{nakata_et_al:LIPIcs.TQC.2015.191, author = {Nakata, Yoshifumi and Hirche, Christoph and Morgan, Ciara and Winter, Andreas}, title = {{Implementing Unitary 2-Designs Using Random Diagonal-unitary Matrices}}, booktitle = {10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)}, pages = {191--205}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-96-5}, ISSN = {1868-8969}, year = {2015}, volume = {44}, editor = {Beigi, Salman and K\"{o}nig, Robert}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2015.191}, URN = {urn:nbn:de:0030-drops-55570}, doi = {10.4230/LIPIcs.TQC.2015.191}, annote = {Keywords: unitary 2-designs, commuting quantum circuits} } @InProceedings{briet_et_al:LIPIcs.TQC.2015.206, author = {Bri\"{e}t, Jop and Buhrman, Harry and Leung, Debbie and Piovesan, Teresa and Speelman, Florian}, title = {{Round Elimination in Exact Communication Complexity}}, booktitle = {10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)}, pages = {206--225}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-96-5}, ISSN = {1868-8969}, year = {2015}, volume = {44}, editor = {Beigi, Salman and K\"{o}nig, Robert}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2015.206}, URN = {urn:nbn:de:0030-drops-55588}, doi = {10.4230/LIPIcs.TQC.2015.206}, annote = {Keywords: communication complexity, round elimination, quantum communication, protocols, chromatic numbers} } @InProceedings{arunachalam_et_al:LIPIcs.TQC.2015.226, author = {Arunachalam, Srinivasan and Gheorghiu, Vlad and Jochym-O'Connor, Tomas and Mosca, Michele and Srinivasan, Priyaa Varshinee}, title = {{On the Robustness of Bucket Brigade Quantum RAM}}, booktitle = {10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)}, pages = {226--244}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-96-5}, ISSN = {1868-8969}, year = {2015}, volume = {44}, editor = {Beigi, Salman and K\"{o}nig, Robert}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2015.226}, URN = {urn:nbn:de:0030-drops-55594}, doi = {10.4230/LIPIcs.TQC.2015.226}, annote = {Keywords: Quantum Mechanics, Quantum Memories, Quantum Error Correction} } @InProceedings{levaillant_et_al:LIPIcs.TQC.2015.245, author = {Levaillant, Claire and Freedman, Michael}, title = {{Interferometric Versus Projective Measurement of Anyons}}, booktitle = {10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)}, pages = {245--249}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-96-5}, ISSN = {1868-8969}, year = {2015}, volume = {44}, editor = {Beigi, Salman and K\"{o}nig, Robert}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2015.245}, URN = {urn:nbn:de:0030-drops-55600}, doi = {10.4230/LIPIcs.TQC.2015.245}, annote = {Keywords: anyons, measurement, interferometry, physics} }