Username: aram.harrow

Name: aram harrow
University: bristol
Occupation: lecturer
Discipline: CS
Website: http://www.cs.bris.ac.uk/~aram/

Papers SciTed

Scites: 7
0911.4680[abs pdf who comments(0)]
Title: Near-optimal extractors against quantum storage
Authors: Anindya De, Thomas Vidick
Scites: 12
0911.4724[abs pdf who comments(0)]
Title: Quantum algorithms to solve the hidden shift problem for quadratics and for functions of large Gowers norm
Authors: Martin Roetteler
Scites: 1
0902.0395[abs pdf who comments(1)]
Title: Simplified and robust conditions for optimum testing of multiple hypotheses in quantum detection theory
Authors: Jon Tyson
Scites: 15
0902.0912[abs pdf who comments(0)]
Title: Quantum mutual independence
Authors: Michal Horodecki, Jonathan Oppenheim, Andreas Winter
Scites: 15
0902.0912[abs pdf who comments(0)]
Title: Quantum mutual independence
Authors: Michal Horodecki, Jonathan Oppenheim, Andreas Winter
Scites: 10
0901.4709[abs pdf who comments(0)]
Title: Semidefinite programs for completely bounded norms
Authors: John Watrous
Scites: 4
0902.0158[abs pdf who comments(0)]
Title: Bounds on one-shot quantum capacities via subspace transmission
Authors: Francesco Buscemi, Nilanjana Datta
Scites: 1
0901.2528[abs pdf who comments(0)]
Title: The Algebraic Measure of a Hidden Markov Quantum Memory Channel
Authors: I. Akhalwaya, J. Wouters, M. Fannes, F. Petruccione
Scites: 1
0901.2516[abs pdf who comments(0)]
Title: Classical capacity of a qubit depolarizing channel with memory
Authors: Jeroen Wouters, Ismail Akhalwaya, Mark Fannes, Francesco Petruccione
Scites: 2
0901.2223[abs pdf who comments(0)]
Title: Matrix Product States: Symmetries and Two-Body Hamiltonians
Authors: M. Sanz, M. M. Wolf, D. Perez-Garcia, J. I. Cirac
Scites: 3
0901.2542[abs pdf who comments(0)]
Title: Assessing dimensions from evolution
Authors: Michael M. Wolf, David Perez-Garcia
Scites: 5
0901.3038[abs pdf who comments(0)]
Title: Trading classical communication, quantum communication, and entanglement in quantum Shannon theory
Authors: Min-Hsiu Hsieh, Mark M. Wilde
Scites: 2
0812.3583[abs pdf who comments(0)]
Title: Unifying all classical spin models in a Lattice Gauge Theory
Authors: G. De las Cuevas, W. Dür, H. J. Briegel, M. A. Martin-Delgado
Scites: 3
0901.1333[abs pdf who comments(0)]
Title: Simplifying quantum double Hamitonians using perturbative gadgets
Authors: Robert Koenig
Scites: 3
0901.1345[abs pdf who comments(0)]
Title: Simulations of quantum double models
Authors: G. K. Brennen, M. Aguado, J. I. Cirac
Scites: 7
0901.1319[abs pdf who comments(0)]
Title: Generalized Concatenated Quantum Codes
Authors: Markus Grassl, Peter Shor, Graeme Smith, John Smolin, Bei Zeng
Scites: 5
0901.2118[abs pdf who comments(0)]
Title: All entangled states are useful for channel discrimination
Authors: M. Piani, J. Watrous
Scites: 15
0810.2435[abs pdf who comments(0)]
Title: Quantum boolean functions
Authors: Ashley Montanaro, Tobias J. Osborne
Scites: 12
0810.2327[abs pdf who comments(0)]
Title: Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding
Authors: William Matthews, Stephanie Wehner, Andreas Winter
Scites: 14
0810.1983[abs pdf who comments(0)]
Title: A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
Authors: Sergey Bravyi, Barbara Terhal
older papers

Comments

0809.3972 aram.harrow [2008-11-12 09:37:00]
I agree with Tobias. :)

Also...
A lot of people have been asking about the proof that a random state is highly likely to be entangled. If you don't like the Taylor series, then there is a more rigorous proof that uses Lagrange multipliers. Minimize the term in the exponential in the probability (i.e. sum_i log(p_i)) subject to the constraint that sum_i -p_i log(p_i) < log(D) - delta/D. this gives some equation for p_i that has two solutions, so we know the optimal distribution has some p_i = something, and other p_i = something else. Further examination shows that we must have p_1 = something and p_2 = ... = p_D = (1-p) / (D-1). This is for maximizing or minimizing the probability, but to obtain a worst-case bound we want to maximize the probability, which happens when p_1 is larger than 1/D. Then it's just a direct calculation.

Equation A1 of quant-ph/0307221 also does the job.

Statistics

Papers SciTed: 41
Average Scites for those papers: 7.24
Number of comments: 1

Similar Users

UsernameCommon
SciTes
mick34
dabacon19
jt19
anthony17
patrick16
QuantumMoxie15
danb14
odedr13
jimh11
tobiasosborne11
breic11
rieffel7
CS6
minhsiuh4
jense4
ggiedke4
ashley3
mwilde803
guillaume3
hkj3
troy3
jk2
severini2
salman2
lmagnin2
Aram.harrow2
bilalshaw2
briet2
rich2
joefitz1
wdm1
tholenst1
hillcd1
astephens1
sflammia1
kaveh1
ahamma1
preskill1
aspuru1
toner1
cbeny1
mleifer1
anonymous1
thant6661
matt.hastings1
Jianxin Chen1
bei1
DavidK1
pak1

History

[2009-11-26 18:32:33] aram.harrow voted for 0911.4680
[2009-11-26 18:32:17] aram.harrow voted for 0911.4724
[2009-02-06 02:05:42] aram.harrow voted for 0902.0395
[2009-02-06 01:15:17] aram.harrow voted for 0902.0912
[2009-02-06 01:15:17] aram.harrow voted for 0902.0912
[2009-02-03 09:18:55] aram.harrow voted for 0901.4709
[2009-02-03 09:18:20] aram.harrow voted for 0902.0158
[2009-01-21 07:38:34] aram.harrow voted for 0901.2528
[2009-01-21 07:38:31] aram.harrow voted for 0901.2516
[2009-01-21 07:38:26] aram.harrow voted for 0901.2223
[2009-01-21 07:38:24] aram.harrow voted for 0901.2542
[2009-01-21 07:38:03] aram.harrow voted for 0901.3038
[2009-01-18 17:26:27] aram.harrow voted for 0812.3583
[2009-01-18 17:26:17] aram.harrow voted for 0901.1333
[2009-01-18 17:26:13] aram.harrow voted for 0901.1345
[2009-01-18 17:26:05] aram.harrow voted for 0901.1319
[2009-01-18 17:23:39] aram.harrow voted for 0901.2118
[2009-01-14 04:05:27] aram.harrow voted for 0810.2435
[2009-01-14 04:05:24] aram.harrow voted for 0810.2327
[2009-01-14 04:05:10] aram.harrow voted for 0810.1983
[2008-11-12 09:37:00] aram.harrow commented on 0809.3972