- 2109.10833: Bounds on approximating Max $k$XOR with quantum and classical local algorithms
- 2109.04446: Entanglement and superposition are equivalent concepts in any physical theory
- 2109.03687: Variational quantum amplitude estimation
- 2109.02600: Matrix hypercontractivity, streaming algorithms and LDCs: the large alphabet case
- 2109.00008: Unambiguous discrimination of coherent states
- 2108.12477: An explicit vector algorithm for high-girth MaxCut
- 2108.10457: A Fault-Tolerant Honeycomb Memory
- 2108.03283: An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation
- 2106.12587: Rényi entropy of magic
- 2106.10522: Quantum computing 40 years later
- 2106.05900: Classical algorithms and quantum limitations for maximum cut on high-girth graphs
- 2105.06996: Analytical Framework for Quantum Alternating Operator Ansätze
- 2105.05500: Test of Quantumness with Small-Depth Quantum Circuits
- 2104.01205: Demonstration of Shor encoding on a trapped-ion quantum computer
- 2103.17065: Classically optimal variational quantum algorithms
- 2103.11976: Parameter Concentration in Quantum Approximate Optimization
- 2103.08215: Electronic Structure in a Fixed Basis is QMA-complete
- 2103.01928: A taxonomy of small Markovian errors
- 2102.12951: An algorithm to factorize quantum walks into shift and coin operations
- 2102.03248: Quantum computing hardware in the cloud: Should a computational chemist care?
- 2101.10279: QFold: Quantum Walks and Deep Learning to Solve Protein Folding
- 2101.07267: Training variational quantum algorithms is NP-hard -- even for logarithmically many qubits and free fermionic systems
- 2101.05513: Local classical MAX-CUT algorithm outperforms $p=2$ QAOA on high-girth regular graphs
- 2012.07825: Analyzing the Performance of Variational Quantum Factoring on a Superconducting Quantum Processor
- 2012.03924: Generation of High-Resolution Handwritten Digits with an Ion-Trap Quantum Computer
- 2012.02022: Determining QMC simulability with geometric phases
- 2011.13661: An Almost Constant Lower Bound of the Isoperimetric Coefficient in the KLS Conjecture
- 2010.05846: A Refined Laser Method and Faster Matrix Multiplication
- 2009.12472: How will quantum computers provide an industrially relevant computational advantage in quantum chemistry?
- 2009.11170: Explicit construction of exact unitary designs
- 2009.07450: On the Hardness of Detecting Macroscopic Superpositions
- 2009.07268: An improved quantum-inspired algorithm for linear regression
- 2008.04628: Bolometer operating at the threshold for circuit quantum electrodynamics
- 2008.00466: Complexity continuum within Ising formulation of NP problems
- 2006.09350: Minimizing estimation runtime on noisy quantum computers
- 2006.02539: Quantum Algorithm for Simulating Hamiltonian Dynamics with an Off-diagonal Series Expansion
- 2005.11011: Using models to improve optimizers for variational quantum algorithms
- 2005.08747: The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: Worst Case Examples
- 2005.05832: Creative Quantum Computing: Inverse FFT, Sound Synthesis, Adaptive Sequencing and Musical Composition
- 2005.03791: The Power of Adiabatic Quantum Computation with No Sign Problem
- 2005.02421: Spoofing Linear Cross-Entropy Benchmarking in Shallow Quantum Circuits
- 2004.11568: Efficient Algorithms for Approximating Quantum Partition Functions
- 2003.07419: Polynomial scaling of QAOA for ground-state preparation of the fully-connected p-spin ferromagnet
- 2002.11649: Efficient phase-factor evaluation in quantum signal processing
- 2002.08953: Predicting Many Properties of a Quantum System from Very Few Measurements
- 2002.05693: Classical Simulation of Noncontextual Pauli Hamiltonians
- 1912.08854: A Theory of Trotter Error
- 1910.08980: Obstacles to State Preparation and Variational Optimization from Symmetry Protection
- 1908.09959: The Overlap Gap Property in Principal Submatrix Recovery
- 1908.07353: A Hierarchy of Anyon Models Realised by Twists in Stacked Surface Codes
- 1908.03740: Permutation Matrix Representation Quantum Monte Carlo
- 1906.08948: Quantum Annealing: a journey through Digitalization, Control, and hybrid Quantum Variational schemes
- 1906.02700: Quantum Approximate Optimization of the Long-Range Ising Model with a Trapped-Ion Quantum Simulator
- 1904.02260: Contextuality Test of the Nonclassicality of Variational Quantum Eigensolvers
- 1904.01502: Quantum advantage with noisy shallow circuits in 3D
- 1811.10606: Quantum Shockwave Communication
- 1811.08017: A random compiler for fast Hamiltonian simulation
- 1811.06657: Time crystals in periodically driven systems
- 1810.07690: Forecasting financial crashes with quantum computing
- 1806.01838: Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
- 1805.03265: Quantum Algorithms for Scientific Computing and Approximate Optimization
- 1804.09130: On the representation of Boolean and real functions as Hamiltonians for quantum computing
- 1803.02176: Quantum Walks via Quantum Cellular Automata
- 1802.07744: Contextuality bounds the efficiency of classical simulation of quantum processes
- 1707.05386: Suboptimality of local algorithms for a class of max-cut problems
- 1707.03429: Open Quantum Assembly Language
- 1604.01384: A Complete Characterization of Unitary Quantum Space
- 1602.07674: Quantum Supremacy through the Quantum Approximate Optimization Algorithm
- 1509.08435: Efficient long distance quantum communication
- 1503.03923: Extremal Cuts of Sparse Random Graphs
- 1502.04398: A Dynamic Programming Approach to the Parisi Functional
- 1412.8427: Boson Sampling for Molecular Vibronic Spectra
- 1408.5593: Event-by-event simulation of a quantum delayed-choice experiment
- 1401.4197: Factors of IID on Trees
- 1308.0266: Local algorithms, regular graphs of large girth, and random regular graphs
- 1305.3977: Invariant Gaussian processes and independent sets on regular graphs of large girth
- 1108.1791: Why Philosophers Should Care About Computational Complexity
- 0906.4716: Algebraic characterization of X-states in quantum information
- 0708.1879: Quantum random access memory
- 0704.2241: Why should anyone care about computing with anyons?
- 0704.0771: Suppression of 1/f noise in one-qubit systems
- cond-mat/0603695: Quantum Logic Processor: A Mach Zehnder Interferometer based Approach
- quant-ph/0602063: Topological Quantum Error Correction with Optimal Encoding Rate
- hep-ph/9506229: The Pooltable Analogy to Axion Physics