Dorit Aharonov

Available identifiers

zbMath Open aharonov.doritDBLP42/5385WikidataQ9594 ScholiaQ9594MaRDI QIDQ835646

List of research outcomes

Publication	Date of Publication	Type
Translationally invariant constraint optimization problems	2024-11-19	Paper
A polynomial-time classical algorithm for noisy random circuit sampling	2024-05-08	Paper
Hamiltonian complexity in the thermodynamic limit	2023-12-08	Paper
https://portal.mardi4nfdi.de/entity/Q5889068	2023-04-26	Paper
https://portal.mardi4nfdi.de/entity/Q5090371	2022-07-18	Paper
The BQP-hardness of approximating the Jones polynomial	2020-11-24	Paper
On quantum advantage in information theoretic single-server PIR	2020-02-04	Paper
How the High-energy Part of the Spectrum Affects the Adiabatic Computation Gap	2019-06-06	Paper
A Simpler Proof of the Existence of Quantum Weak Coin Flipping with Arbitrarily Small Bias	2016-05-12	Paper
Quantum Locally Testable Codes	2015-11-04	Paper
The commuting local Hamiltonian problem on locally expanding graphs is approximable in \(\mathsf{NP}\)	2015-04-13	Paper
Quantum walks on graphs	2015-02-27	Paper
The detectability lemma and quantum gap amplification	2015-02-04	Paper
A polynomial quantum algorithm for approximating the Jones polynomial	2014-11-25	Paper
Quantum bit escrow	2014-09-26	Paper
On the Complexity of Commuting Local Hamiltonians, and Tight Conditions for Topological Order in Such Systems	2014-07-30	Paper
The 1D Area Law and the Complexity of Quantum States: A Combinatorial Approach	2014-07-30	Paper
Adiabatic quantum state generation and statistical zero knowledge	2010-08-16	Paper
The power of quantum systems on a line	2009-09-25	Paper
A polynomial quantum algorithm for approximating the Jones polynomial	2009-08-31	Paper
Fault-Tolerant Quantum Computation with Constant Error Rate	2009-08-20	Paper
Lattice problems in NP ∩ coNP	2008-12-21	Paper
Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation	2008-12-16	Paper
Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation	2008-03-28	Paper
Adiabatic Quantum State Generation	2008-03-28	Paper
https://portal.mardi4nfdi.de/entity/Q4542516	2002-08-01	Paper
https://portal.mardi4nfdi.de/entity/Q4526981	2001-02-28	Paper

Research outcomes over time

This page was built for person: Dorit Aharonov