2.5k citations · 2.6k across the 14 of their papers we have counts for
17 papers
Planted Cliques and Quantum Symmetry-Adapted Measurements
Vojtech Havlicek, Jordan Docter, Subhash Khot
We study how quantum encodings and symmetry-adapted measurements preserve information for planted-clique detection from one classical graph. For $k=\lfloor n^{1/2-\varepsilon}\rflo…
Verifiable Quantum Advantage and Computation via Quantum Circuit Obfuscation
Alexandru Gheorghiu, Aparna Gupte, Vojtěch Havlíček +1
We construct protocols for classically verifiable quantum advantage and classical verification of computations using \emph{quantum indistinguishability obfuscation}…
Wavefunction Flows: Efficient Quantum Simulation of Continuous Flow Models
David Layden, Ryan Sweke, Vojtěch Havlíček +2
Flow models are a cornerstone of modern machine learning. They are generative models that progressively transform probability distributions according to learned dynamics. Specifica…
On the Complexity of Decoded Quantum Interferometry
Kunal Marwaha, Bill Fefferman, Alexandru Gheorghiu +1
We study the complexity of Decoded Quantum Interferometry (DQI), a quantum algorithm for approximate optimization. First, we show that the algorithm resists classical simulation st…
Classical and quantum algorithms for characters of the symmetric group
Sergey Bravyi, David Gosset, Vojtech Havlicek +1
Characters of irreducible representations are ubiquitous in group theory. However, computing characters of some groups such as the symmetric group is a challenging problem kn…
On the hardness of cloning and connections to representation theory
Vojtěch Havlíček, Chinmay Nirkhe
The states accepted by a quantum circuit are known as the witnesses for the quantum circuit's satisfiability. The assumption BQP does not equal QMA implies that no efficient algori…
Quantum Algorithms for Representation-Theoretic Multiplicities
Martin Larocca, Vojtech Havlicek
Kostka, Littlewood-Richardson, Plethysm and Kronecker coefficients are the multiplicities of irreducible representations in the decomposition of representations of the symmetric gr…
On the Role of Entanglement and Statistics in Learning
Srinivasan Arunachalam, Vojtech Havlicek, Louis Schatzki
In this work we make progress in understanding the relationship between learning models with access to entangled, separable and statistical measurements in the quantum statistical…
Quantum complexity of the Kronecker coefficients
Sergey Bravyi, Anirban Chowdhury, David Gosset +2
Whether or not the Kronecker coefficients of the symmetric group count some set of combinatorial objects is a longstanding open question. In this work we show that a given Kronecke…
Amplitude Ratios and Neural Network Quantum States
Vojtech Havlicek
Neural Network Quantum States (NQS) represent quantum wavefunctions by artificial neural networks. Here we study the wavefunction access provided by NQS defined in [Science, \textb…
Simpler (classical) and faster (quantum) algorithms for Gibbs partition functions
Srinivasan Arunachalam, Vojtech Havlicek, Giacomo Nannicini +2
We present classical and quantum algorithms for approximating partition functions of classical Hamiltonians at a given temperature. Our work has two main contributions: first, we m…
Simple Communication Complexity Separation from Quantum State Antidistinguishability
Vojtěch Havlíček, Jonathan Barrett
A set of pure quantum states is called antidististinguishable if there exists an -outcome measurement that never outputs the outcome `' on the -th quantum state. We de…
A Classical Algorithm for Quantum Schur Sampling
Vojtěch Havlíček, Sergii Strelchuk, Kristan Temme
Many quantum algorithms can be represented in a form of a classical circuit positioned between quantum Fourier transformations. Motivated by the search for new quantum algorithms,…
Supervised learning with quantum enhanced feature spaces
Vojtech Havlicek, Antonio D. Córcoles, Kristan Temme +4
Machine learning and quantum computing are two technologies each with the potential for altering how computation is performed to address previously untenable problems. Kernel metho…
Quantum Schur Sampling Circuits can be Strongly Simulated
Vojtech Havlicek, Sergii Strelchuk
Permutational Quantum Computing (PQC) [\emph{Quantum~Info.~Comput.}, \textbf{10}, 470--497, (2010)] is a natural quantum computational model conjectured to capture non-classical as…
OpenFermion: The Electronic Structure Package for Quantum Computers
Jarrod R. McClean, Kevin J. Sung, Ian D. Kivlichan +32
Quantum simulation of chemistry and materials is predicted to be an important application for both near-term and fault-tolerant quantum devices. However, at present, developing and…
A "problem of time" in the multiplicative scheme for the -site hopper
Fay Dowker, Vojtěch Havlíček, Cyprian Lewandowski +1
Quantum Measure Theory (QMT) is an approach to quantum mechanics, based on the path integral, in which quantum theory is conceived of as a generalised stochastic process. One of th…