Nathan Wiebe: Quantum Computer Simulations of Time Dependent Hamiltonians Export this event to calendar

Tuesday, October 19, 2010 — 12:00 PM to 1:00 PM EDT

Nathan Wiebe, University of Calgary

We introduce an efficient quantum algorithm for simulating time-dependent Hamiltonian quantum dynamics on a quantum computer and accounts fully for all computational resources, especially the per-qubit oracle query cost, which has been previously regarded as constant cost per query regardless of the number of qubits accessed.

Our algorithm works for any time-dependent Hamiltonian that satisfies specified smoothness conditions. Furthermore, our Hamiltonian need not be sparse but rather can be a sum of Hamiltonians that can be
efficiently converted to sparse Hamiltonians in the computational basis. Our other algorithmic innovations include enhancement of the ordered-exponential decomposition procedure by adaptively choosing the integration step size and by accounting for errors due to discretization of Hamiltonian matrix elements and of time.

Location 
RAC - Research Advancement Centre
2009
475 Wes Graham Way

Waterloo, ON N2L 6R2
Canada

S M T W T F S
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
  1. 2020 (2)
    1. August (1)
    2. June (1)
    3. May (1)
  2. 2019 (120)
    1. December (1)
    2. November (1)
    3. October (1)
    4. September (5)
    5. August (10)
    6. July (17)
    7. June (14)
    8. May (15)
    9. April (15)
    10. March (11)
    11. February (20)
    12. January (12)
  3. 2018 (148)
    1. December (8)
    2. November (20)
    3. October (10)
    4. September (10)
    5. August (10)
    6. July (11)
    7. June (9)
    8. May (13)
    9. April (16)
    10. March (17)
    11. February (14)
    12. January (13)
  4. 2017 (135)
  5. 2016 (94)
  6. 2015 (85)
  7. 2014 (97)
  8. 2013 (92)
  9. 2012 (125)
  10. 2011 (117)
  11. 2010 (41)
  12. 2009 (4)
  13. 2008 (1)
  14. 2007 (1)
  15. 2005 (1)
  16. 2004 (3)