Prof. Dorit Aharonov - Publications

A SIMPLER PROOF OF THE EXISTENCE OF QUANTUM WEAK COIN FLIPPING WITH ARBITRARILY SMALL BIAS
Aharonov, D; Chailloux, A; Ganz, M; Kerenidis, I; Magnin, L;
SIAM JOURNAL ON COMPUTING Volume: 45 Issue: SI Published: 2016 (Link)
Quantum Error-Correction-Enhanced Magnetometer Overcoming the Limit Imposed by Relaxation
Herrera-Marti, DA; Gefen, T; Aharonov, D; Katz, N; Retzker, A;
PHYSICAL REVIEW LETTERS Volume: 115 Issue: 20 Article Number: 200501 Published: NOV 9 2015 (Link)
QUANTUM LOCALLY TESTABLE CODES
Aharonov, D; Eldar, L;
SIAM JOURNAL ON COMPUTING Volume: 44 Issue: 5 Published: 2015 (Link)
The commuting local Hamiltonian problem on locally expanding graphs is approximable in NP
Aharonov, D; Eldar, L;
QUANTUM INFORMATION PROCESSING Volume: 14 Issue: 1 Published: JAN 2015 (Link)
Trusted entanglement
Aharonov, D;
NATURE Volume: 496 Issue: 7446 Published: APR 25 2013
The detectability lemma and its applications to quantum Hamiltonian complexity
Aharonov, D; Arad, I; Vazirani, U; Landau, Z;
NEW JOURNAL OF PHYSICS Volume: 13 Article Number: 113043 Published: NOV 30 2011 (Link)
Efficient algorithm for approximating one-dimensional ground states
Aharonov, D; Arad, I; Irani, S;
PHYSICAL REVIEW A Volume: 82 Issue: 1 Article Number: 012315 Published: JUL 16 2010 (Link)
A Polynomial Quantum Algorithm for Approximating the Jones Polynomial
Aharonov, D; Jones, V; Landau, Z;
ALGORITHMICA Volume: 55 Issue: 3 Published: NOV 2009 (Link)
Dining Philosophers, Leader Election and Ring Size problems, in the quantum setting
Dorit Aharonov, Maor Ganz, Loick Magnin
Published: 4 Jul 2017 (Link)
Interactive Proofs for Quantum Computations
Dorit Aharonov, Michael Ben-Or, Elad Eban, Urmila Mahadev
Published: 14 Apr 2017 (Link)
A simpler proof of existence of quantum weak coin flipping with arbitrarily small bias
Dorit Aharonov, André Chailloux, Maor Ganz, Iordanis Kerenidis, Loïck Magnin
Published: 28 Feb 2014 (Link)
Quantum Locally Testable Codes
Dorit Aharonov, Lior Eldar
Published: 21 Oct 2013 (Link)
Commuting Local Hamiltonians on Expanders, Locally Testable Quantum codes, and the qPCP conjecture
Dorit Aharonov, Lior Eldar
Published: 15 Jan 2013 (Link)
Is Quantum Mechanics Falsifiable? A computational perspective on the foundations of Quantum Mechanics
Dorit Aharonov, Umesh Vazirani
Published: 16 Jun 2012 (Link)
Quantum Hamiltonian complexity and the detectability lemma
Dorit Aharonov, Itai Arad, Zeph Landau, Umesh Vazirani
Published: 15 Nov 2010 (Link)

Mailing List Subscription

Subscribe to our mailing list to receive updates of our events, workshops, talks etc. Enter your email address below:

Click here to unsubscribe

Quantum Center Events Calendar
Click here to enlarge
News And Updates
Close