Prof. Dorit Aharonov - Publications

Fast-forwarding of Hamiltonians and exponentially precise measurements
Atia, Y; Aharonov, D;
NATURE COMMUNICATIONS Volume: 8 Article Number: 1572 Published: NOV 17 2017 (Link)
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)
The BQP-hardness of approximating the Jones polynomial
Aharonov, D; Arad, I;
NEW JOURNAL OF PHYSICS Volume: 13 Article Number: 035019 Published: MAR 22 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)
The Power of Quantum Systems on a Line
Aharonov, D; Gottesman, D; Irani, S; Kempe, J;
COMMUNICATIONS IN MATHEMATICAL PHYSICS Volume: 287 Issue: 1 Published: APR 2009 (Link)
Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation
Aharonov, D; van Dam, W; Kempe, J; Landau, Z; Lloyd, S; Regev, O;
SIAM REVIEW Volume: 50 Issue: 4 Published: DEC 2008 (Link)
FAULT-TOLERANT QUANTUM COMPUTATION WITH CONSTANT ERROR RATE
Aharonov, D; Ben-Or, M;
SIAM JOURNAL ON COMPUTING Volume: 38 Issue: 4 Published: 2008 (Link)
Quantum Circuit Depth Lower Bounds For Homological Codes
orit Aharonov, Yonathan Touati
Published: 9 Oct 2018 (Link)
A Quantum inspired proof of $P^{\#P} \subseteq IP$
orit Aharonov, Ayal Green
Published: 25 Oct 2017 (Link)
Dining Philosophers, Leader Election and Ring Size problems, in the quantum setting
orit Aharonov, Maor Ganz, Loick Magnin
Published: 4 Jul 2017 (Link)
Interactive Proofs for Quantum Computations
orit 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
orit Aharonov, André Chailloux, Maor Ganz, Iordanis Kerenidis, Loïck Magnin
Published: 28 Feb 2014 (Link)
Quantum Locally Testable Codes
orit Aharonov, Lior Eldar
Published: 21 Oct 2013 (Link)
Commuting Local Hamiltonians on Expanders, Locally Testable Quantum codes, and the qPCP conjecture
orit Aharonov, Lior Eldar
Published: 15 Jan 2013 (Link)
Is Quantum Mechanics Falsifiable? A computational perspective on the foundations of Quantum Mechanics
orit Aharonov, Umesh Vazirani
Published: 16 Jun 2012 (Link)
Quantum Hamiltonian complexity and the detectability lemma
orit 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
Quantum Connections Symposium
Tuesday, May 28th 2019

The Israel Academy of Sciences and Humanities is hosting a Quantum Connections Symposium on Tuesday, May 30th. Attendance is free but registration is required here. Please click here for the full program.

Quantum Perspectives Talk
Monday, May 27th 2019

Continuing our exciting series of distinguished quantum perspectives lectures, Prof. Scott Aaronson (UT Austin) will be giving the next Quantum Perspectives Talk on Tuesday, June 11th at 17:00, titled: NP-complete Problems and Physics. The talk will be preceded by an introductory talk at 16:00. Please visit our Events page and www.quantumperspectives.org for more details.

Quantum Perspectives - 1st talk
Monday, April 1st 2019

The Hebrew University's Quantum Information Science Center invites you to explore the breadth and depth of quantum science, through a series of lectures by world leaders in the fields of quantum computational complexity, physical realizations of quantum processors, verifiability of quantum dynamics, and more. This series aims at bringing together the broad community of quantum researchers in Israel, spanning physics, computer science, math, chemistry and engineering. The talks will be held approximately once a month. The first lecture will be given by Prof. Thomas Vidick (Caltech), on April 3rd, with the program beginning at 16:00. Location: Levin lecture hall, Safra Campus. Please visit our Events page and www.quantumperspectives.org for more details.

Selected Publications
Monday, January 21st 2019

A new collection of recently select publications made by our members is available. Click here for viewing.

The Racah Lecture 2018 - Prof. Rainer Blatt
Friday, May 25th 2018

We are honored to announce the annual Racah Lecture this year will be given by Prof. Rainer Blatt from The Institute for Experimental Physics, University of Innsbruck, Austria. This year's Racah Lecture will be given on June 4th at the Levin building hall no.8. Please check out our calendar (above) for the full abstract!

Quantum Technology Workshop 2018
Friday, May 25th 2018

The 2018 Quantum Technology Workshop will be held in Jerusalem's David Citadel Hotel on June 5th and 6th. For the full workshop program, list of speakers and more, please click here.

BB2018 Symposium
Friday, May 25th 2018

A symposium in honor of the 2018 Wolf Prize Laureates Charles Bennett and Gilles Brassard will be held this Wednesday (May 30th). Please visit the Events page for full details and registration!

Selected Publications SEP-DEC
Sunday, January 28th 2018

A new collection of recently select publications made by our members is available. Click here for viewing.

Close