Dorit Aharonov

Available identifiers

zbMath Open aharonov.doritWikidataQ9594 ScholiaQ9594MaRDI QIDQ835646

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Dorit Aharonov