Berlin 2014 – wissenschaftliches Programm
Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe
SYQE: Symposium Quantum Correlations Beyond Entanglement
SYQE 1: Quantum Correlations Beyond Entanglement I
SYQE 1.3: Hauptvortrag
Dienstag, 18. März 2014, 15:00–15:30, Audimax
Quantum computing with black-box quantum subroutines — Jayne Thompson1, Mile Gu2,1, •Kavan Modi3, and Vlatko Vedral4,1,5 — 1Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, 117543 Singapore, Singapore — 2Center for Quantum Information, Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China — 3School of Physics, Monash University, Clayton, Victoria 3800, Australia — 4Department of Physics, University of Oxford, Clarendon Laboratory, Oxford, OX1 3PU, United Kingdom — 5Department of Physics, National University of Singapore, 2 Science Drive 3, 117551 Singapore, Singapore
In classical computation a subroutine is treated as a black box and we do not need to know its exact physical implementation to use it. A complex problem can be decomposed into smaller problems using such modularity. We show that quantum mechanically applying an unknown quantum process as a subroutine is impossible, and this restricts computation models such as DQC1 from operating on unknown inputs. We present a method to avoid this situation for certain computational problems and apply to a modular version of Shor's factoring algorithm. We examine how quantum entanglement and discord fare in this implementation. In this way we are able to study the role of discord in Shor's factoring algorithm.