researchr
explore
Tags
Journals
Conferences
Authors
Profiles
Groups
calendar
New Conferences
Events
Deadlines
search
search
You are not signed in
Sign in
Sign up
Links
Filter by Year
OR
AND
NOT
1
2008
2009
2010
2011
2013
2014
2015
2016
2017
2018
2019
2020
2021
2022
2023
Filter by Tag
OR
AND
NOT
1
C++
architecture
completeness
constraints
design
graph-rewriting
optimization
protocol
rewriting
rule-based
search
security
testing
Filter by Author
[+]
OR
AND
NOT
1
Aleksandrs Belovs
Andreas Winter
Andrew M. Childs
Andris Ambainis
André Chailloux
Ansis Rosmanis
Ashley Montanaro
Damian Markham
Elham Kashefi
Florian Speelman
Giulio Chiribella
Gorjan Alagic
Jamie Sikora
Maris Ozols
Mark M. Wilde
Martin Roetteler
Michele Mosca
Robin Kothari
Srinivasan Arunachalam
Wim van Dam
Filter by Top terms
[+]
OR
AND
NOT
1
algorithm
algorithms
classical
communication
complexity
computation
conference
contents
cryptography
front
local
matter
optimal
problem
quantum
state
states
table
theory
tqc
TQC (tqc)
Editions
Publications
Viewing Publication 1 - 100 from 216
2023
Front Matter, Table of Contents, Preface, Conference Organization
tqc 2023
:
[doi]
Efficient Tomography of Non-Interacting-Fermion States
Scott Aaronson
,
Sabee Grewal
.
tqc 2023
:
[doi]
Improved Algorithm and Lower Bound for Variable Time Quantum Search
Andris Ambainis
,
Martins Kokainis
,
Jevgenijs Vihrovs
.
tqc 2023
:
[doi]
Optimal Algorithms for Learning Quantum Phase States
Srinivasan Arunachalam
,
Sergey Bravyi 0001
,
Arkopal Dutt
,
Theodore J. Yoder
.
tqc 2023
:
[doi]
On the Power of Nonstandard Quantum Oracles
Roozbeh Bassirian
,
Bill Fefferman
,
Kunal Marwaha
.
tqc 2023
:
[doi]
Approximate Degree Lower Bounds for Oracle Identification Problems
Mark Bun
,
Nadezhda Voronova
.
tqc 2023
:
[doi]
Local Hamiltonians with No Low-Energy Stabilizer States
Nolan J. Coble
,
Matthew Coudron
,
Jon Nelson
,
Seyed Sajjad Nezhadi
.
tqc 2023
:
[doi]
On the Necessity of Collapsing for Post-Quantum and Quantum Commitments
Marcel Dall'Agnol
,
Nicholas Spooner
.
tqc 2023
:
[doi]
18th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2023, July 24-28, 2023, Aveiro, Portugal
Omar Fawzi
,
Michael Walter
, editors,
Volume 266 of
LIPIcs
, Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
2023.
[doi]
Rewindable Quantum Computation and Its Equivalence to Cloning and Adaptive Postselection
Ryo Hiromasa
,
Akihiro Mizutani
,
Yuki Takeuchi
,
Seiichiro Tani
.
tqc 2023
:
[doi]
Improved Approximations for Extremal Eigenvalues of Sparse Hamiltonians
Daniel Hothem
,
Ojas Parekh
,
Kevin Thompson 0007
.
tqc 2023
:
[doi]
Quantum Algorithm for Path-Edge Sampling
Stacey Jeffery
,
Shelby Kimmel
,
Alvaro Piedrafita
.
tqc 2023
:
[doi]
Quantum Policy Gradient Algorithms
Sofiène Jerbi
,
Arjan Cornelissen
,
Maris Ozols
,
Vedran Dunjko
.
tqc 2023
:
[doi]
Quantum Mass Production Theorems
William Kretschmer
.
tqc 2023
:
[doi]
Fully Device-Independent Quantum Key Distribution Using Synchronous Correlations
Nishant Rodrigues
,
Brad Lackey
.
tqc 2023
:
[doi]
Computational Quantum Secret Sharing
Alper Çakan
,
Vipul Goyal
,
Chen-Da Liu Zhang
,
João Ribeiro 0002
.
tqc 2023
:
[doi]
2022
Front Matter, Table of Contents, Preface, Conference Organization
tqc 2022
:
[doi]
The Parametrized Complexity of Quantum Verification
Srinivasan Arunachalam
,
Sergey Bravyi 0001
,
Chinmay Nirkhe
,
Bryan O'Gorman
.
tqc 2022
:
[doi]
The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model
Joao Basso
,
Edward Farhi
,
Kunal Marwaha
,
Benjamin Villalonga
,
Leo Zhou
.
tqc 2022
:
[doi]
On Converses to the Polynomial Method
Jop Briët
,
Francisco Escudero Gutiérrez
.
tqc 2022
:
[doi]
Memory Compression with Quantum Random-Access Gates
Harry Buhrman
,
Bruno Loff
,
Subhasree Patro
,
Florian Speelman
.
tqc 2022
:
[doi]
Approximating Output Probabilities of Shallow Quantum Circuits Which Are Geometrically-Local in Any Fixed Dimension
Suchetan Dontha
,
Shi Jie Samuel Tan
,
Stephen Smith
,
Sangheon Choi
,
Matthew Coudron
.
tqc 2022
:
[doi]
Quantum Algorithm for Stochastic Optimal Stopping Problems with Applications in Finance
João F. Doriguello
,
Alessandro Luongo
,
Jinge Bao
,
Patrick Rebentrost
,
Miklos Santha
.
tqc 2022
:
[doi]
Averaged Circuit Eigenvalue Sampling
Steven T. Flammia
.
tqc 2022
:
[doi]
17th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2022, July 11-15, 2022, Urbana Champaign, Illinois, USA
François Le Gall
,
Tomoyuki Morimae
, editors,
Volume 232 of
LIPIcs
, Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
2022.
[doi]
Qutrit Metaplectic Gates Are a Subset of Clifford+T
Andrew N. Glaudell
,
Neil J. Ross
,
John van de Wetering
,
Lia Yeh
.
tqc 2022
:
[doi]
Classical Simulation of Quantum Circuits with Partial and Graphical Stabiliser Decompositions
Aleks Kissinger
,
John van de Wetering
,
Renaud Vilmart
.
tqc 2022
:
[doi]
Quantum Speedups for Treewidth
Vladislavs Klevickis
,
Krisjanis Prusis
,
Jevgenijs Vihrovs
.
tqc 2022
:
[doi]
Quantum Algorithms for Learning a Hidden Graph
Ashley Montanaro
,
Changpeng Shao
.
tqc 2022
:
[doi]
A Constant Lower Bound for Any Quantum Protocol for Secure Function Evaluation
Sarah A. Osborn
,
Jamie Sikora
.
tqc 2022
:
[doi]
2021
Front Matter, Table of Contents, Preface, Conference Organization
tqc 2021
:
[doi]
A Note About Claw Function with a Small Range
Andris Ambainis
,
Kaspars Balodis
,
Janis Iraids
.
tqc 2021
:
[doi]
Sample Efficient Algorithms for Learning Quantum Channels in PAC Model and the Approximate State Discrimination Problem
Kai-Min Chung
,
Han-Hsuan Lin
.
tqc 2021
:
[doi]
Pauli Error Estimation via Population Recovery
Steven T. Flammia
,
Ryan O'Donnell
.
tqc 2021
:
[doi]
Fast and Robust Quantum State Tomography from Few Basis Measurements
Daniel Stilck França
,
Fernando G. S. L. Brandão
,
Richard Kueng
.
tqc 2021
:
[doi]
Quantum Logarithmic Space and Post-Selection
François Le Gall
,
Harumichi Nishimura
,
Abuzer Yakaryilmaz
.
tqc 2021
:
[doi]
Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs
Yassine Hamoudi
,
Frédéric Magniez
.
tqc 2021
:
[doi]
16th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2021, July 5-8, 2021, Virtual Conference
Min-Hsiu Hsieh
, editor,
Volume 197 of
LIPIcs
, Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
2021.
[doi]
Quantum Pseudorandomness and Classical Complexity
William Kretschmer
.
tqc 2021
:
[doi]
StoqMA Meets Distribution Testing
Yupan Liu
.
tqc 2021
:
[doi]
Fault-Tolerant Syndrome Extraction and Cat State Preparation with Fewer Qubits
Prithviraj Prabhu
,
Ben W. Reichardt
.
tqc 2021
:
[doi]
Quantum Probability Oracles & Multidimensional Amplitude Estimation
Joran van Apeldoorn
.
tqc 2021
:
[doi]
2020
Front Matter, Table of Contents, Preface, Conference Organization
tqc 2020
:
[doi]
Quantum Algorithms for Computational Geometry Problems
Andris Ambainis
,
Nikita Larka
.
tqc 2020
:
[doi]
Beyond Product State Approximations for a Quantum Analogue of Max Cut
Anurag Anshu
,
David Gosset
,
Karen Morenz
.
tqc 2020
:
[doi]
Quantum Coupon Collector
Srinivasan Arunachalam
,
Aleksandrs Belovs
,
Andrew M. Childs
,
Robin Kothari
,
Ansis Rosmanis
,
Ronald de Wolf
.
tqc 2020
:
[doi]
Quasirandom Quantum Channels
Tom Bannink
,
Jop Briët
,
Farrokh Labib
,
Hans Maassen
.
tqc 2020
:
[doi]
Simpler Proofs of Quantumness
Zvika Brakerski
,
Venkata Koppula
,
Umesh V. Vazirani
,
Thomas Vidick
.
tqc 2020
:
[doi]
Uncloneable Quantum Encryption via Oracles
Anne Broadbent
,
Sébastien Lord
.
tqc 2020
:
[doi]
Towards Quantum One-Time Memories from Stateless Hardware
Anne Broadbent
,
Sevag Gharibian
,
Hong-Sheng Zhou
.
tqc 2020
:
[doi]
Building Trust for Continuous Variable Quantum States
Ulysse Chabaud
,
Tom Douce
,
Frédéric Grosshans
,
Elham Kashefi
,
Damian Markham
.
tqc 2020
:
[doi]
Fast and Effective Techniques for T-Count Reduction via Spider Nest Identities
Niel de Beaudrap
,
Xiaoning Bian
,
Quanlong Wang
.
tqc 2020
:
[doi]
Exponential Quantum Communication Reductions from Generalizations of the Boolean Hidden Matching Problem
João F. Doriguello
,
Ashley Montanaro
.
tqc 2020
:
[doi]
15th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2020, June 9-12, 2020, Riga, Latvia
Steven T. Flammia
, editor,
Volume 158 of
LIPIcs
, Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
2020.
[doi]
Improved Approximate Degree Bounds for k-Distinctness
Nikhil S. Mande
,
Justin Thaler
,
Shuchen Zhu
.
tqc 2020
:
[doi]
2019
Front Matter, Table of Contents, Preface, Conference Organization
tqc 2019
:
[doi]
On Quantum Chosen-Ciphertext Attacks and Learning with Errors
Gorjan Alagic
,
Stacey Jeffery
,
Maris Ozols
,
Alexander Poremba
.
tqc 2019
:
[doi]
Quantum Distinguishing Complexity, Zero-Error Algorithms, and Statistical Zero Knowledge
Shalev Ben-David
,
Robin Kothari
.
tqc 2019
:
[doi]
Circuit Transformations for Quantum Architectures
Andrew M. Childs
,
Eddie Schoute
,
Cem M. Unsal
.
tqc 2019
:
[doi]
The RGB No-Signalling Game
Xavier Coiteux-Roy
,
Claude Crépeau
.
tqc 2019
:
[doi]
On the Qubit Routing Problem
Alexander Cowtan
,
Silas Dilkes
,
Ross Duncan
,
Alexandre Krajenbrink
,
Will Simmons
,
Seyon Sivarajah
.
tqc 2019
:
[doi]
Applications of the Quantum Algorithm for st-Connectivity
Kai DeLorenzo
,
Shelby Kimmel
,
R. Teal Witter
.
tqc 2019
:
[doi]
Bayesian ACRONYM Tuning
John Gamble
,
Christopher E. Granade
,
Nathan Wiebe
.
tqc 2019
:
[doi]
A Compressed Classical Description of Quantum States
David Gosset
,
John A. Smolin
.
tqc 2019
:
[doi]
2/3-Designs Give Rise to Quantum Channels with Super Additive Classical Holevo Capacity
Aditya Nema
,
Pranab Sen
.
tqc 2019
:
[doi]
Parameterization of Tensor Network Contraction
Bryan O'Gorman
.
tqc 2019
:
[doi]
14th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2019, June 3-5, 2019, University of Maryland, College Park, Maryland, USA
Wim van Dam
,
Laura Mancinska
, editors,
Volume 135 of
LIPIcs
, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik,
2019.
[doi]
2018
Front Matter, Table of Contents
tqc 2018
:
[doi]
On the Complexity of Two Dimensional Commuting Local Hamiltonians
Dorit Aharonov
,
Oded Kenneth
,
Itamar Vigdorovich
.
tqc 2018
:
[doi]
Quantum Lower Bounds for Tripartite Versions of the Hidden Shift and the Set Equality Problems
Aleksandrs Belovs
,
Ansis Rosmanis
.
tqc 2018
:
[doi]
Trading Inverses for an Irrep in the Solovay-Kitaev Theorem
Adam Bouland
,
Maris Ozols
.
tqc 2018
:
[doi]
The Quantum Complexity of Computing Schatten p-norms
Chris Cade
,
Ashley Montanaro
.
tqc 2018
:
[doi]
Quantum Ciphertext Authentication and Key Recycling with the Trap Code
Yfke Dulek
,
Florian Speelman
.
tqc 2018
:
[doi]
n
Alexander Helm
,
Alexander May 0001
.
tqc 2018
:
[doi]
13th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2018, July 16-18, 2018, Sydney, Australia
Stacey Jeffery
, editor,
Volume 111 of
LIPIcs
, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik,
2018.
[doi]
Efficient Population Transfer via Non-Ergodic Extended States in Quantum Spin Glass
Kostyantyn Kechedzhi
,
Vadim Smelyanskiy
,
Jarrod R. McClean
,
Vasil S. Denchev
,
Masoud Mohseni
,
Sergei Isakov
,
Sergio Boixo
,
Boris Altshuler
,
Hartmut Neven
.
tqc 2018
:
[doi]
Quantum Network Code for Multiple-Unicast Network with Quantum Invertible Linear Operations
Seunghoan Song
,
Masahito Hayashi
.
tqc 2018
:
[doi]
Two-qubit Stabilizer Circuits with Recovery II: Analysis
Wim van Dam
,
Raymond Wong
.
tqc 2018
:
[doi]
Two-qubit Stabilizer Circuits with Recovery I: Existence
Wim van Dam
,
Raymond Wong
.
tqc 2018
:
[doi]
12th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2017, June 14-16, 2017, Paris, France
Mark M. Wilde
, editor,
Volume 73 of
LIPIcs
, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik,
2018.
[doi]
2017
Front Matter, Table of Contents, Preface, Conference Organization
tqc 2018
:
[doi]
Minimum Quantum Resources for Strong Non-Locality
Samson Abramsky
,
Rui Soares Barbosa
,
Giovanni Carù
,
Nadish de Silva
,
Kohei Kishida
,
Shane Mansfield
.
tqc 2018
:
[doi]
Quantum Hedging in Two-Round Prover-Verifier Interactions
Srinivasan Arunachalam
,
Abel Molina
,
Vincent Russo
.
tqc 2018
:
[doi]
Provably Secure Key Establishment Against Quantum Adversaries
Aleksandrs Belovs
,
Gilles Brassard
,
Peter Høyer
,
Marc Kaplan
,
Sophie Laplante
,
Louis Salvail
.
tqc 2018
:
[doi]
A Single Entangled System Is an Unbounded Source of Nonlocal Correlations and of Certified Random Numbers
Florian J. Curchod
,
Markus Johansson
,
Remigiusz Augusiak
,
Matty J. Hoban
,
Peter Wittek
,
Antonio Acín
.
tqc 2018
:
[doi]
Multiparty Quantum Communication Complexity of Triangle Finding
François Le Gall
,
Shogo Nakajima
.
tqc 2018
:
[doi]
Quantum Coin Hedging, and a Counter Measure
Maor Ganz
,
Or Sattath
.
tqc 2018
:
[doi]
The Complexity of Simulating Local Measurements on Quantum Systems
Sevag Gharibian
,
Justin Yirka
.
tqc 2018
:
[doi]
Fidelity of Quantum Strategies with Applications to Cryptography
Gus Gutoski
,
Ansis Rosmanis
,
Jamie Sikora
.
tqc 2018
:
[doi]
Approximate Reversal of Quantum Gaussian Dynamics
Ludovico Lami
,
Siddhartha Das
,
Mark M. Wilde
.
tqc 2018
:
[doi]
Improved reversible and quantum circuits for Karatsuba-based integer multiplication
Alex Parent
,
Martin Roetteler
,
Michele Mosca
.
tqc 2018
:
[doi]
2016
Front Matter, Table of Contents, Preface, List of Contributed Talks, Conference Organization
tqc 2016
:
[doi]
Lower Bound on Expected Communication Cost of Quantum Huffman Coding
Anurag Anshu
,
Ankit Garg
,
Aram Wettroth Harrow
,
Penghui Yao
.
tqc 2016
:
[doi]
The Structure of Promises in Quantum Speedups
Shalev Ben-David
.
tqc 2016
:
[doi]
11th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2016, September 27-29, 2016, Berlin, Germany
Anne Broadbent
, editor,
Volume 61 of
LIPIcs
, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik,
2016.
[doi]
On the Power of Quantum Fourier Sampling
Bill Fefferman
,
Christopher Umans
.
tqc 2016
:
[doi]
Quantum-Proof Multi-Source Randomness Extractors in the Markov Model
Rotem Arnon Friedman
,
Christopher Portmann
,
Volkher B. Scholz
.
tqc 2016
:
[doi]
Quantum Algorithms for Abelian Difference Sets and Applications to Dihedral Hidden Subgroups
Martin Roetteler
.
tqc 2016
:
[doi]
Simple, Near-Optimal Quantum Protocols for Die-Rolling
Jamie Sikora
.
tqc 2016
:
[doi]
Instantaneous Non-Local Computation of Low T-Depth Quantum Circuits
Florian Speelman
.
tqc 2016
:
[doi]
Sign in
or
sign up
to see more results.