Computing with a single qubit faster than the computation quantum speed limit

被引:4
作者
Sinitsyn, Nikolai A. [1 ]
机构
[1] Los Alamos Natl Lab, Theoret Div, Los Alamos, NM 87545 USA
关键词
Quantum speed limit; Quantum resource; Quantum gate fidelity; Quantum computing; EVOLUTION; STATE;
D O I
10.1016/j.physleta.2017.12.042
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The possibility to save and process information in fundamentally indistinguishable states is the quantum mechanical resource that is not encountered in classical computing. I demonstrate that, if energy constraints are imposed, this resource can be used to accelerate information-processing without relying on entanglement or any other type of quantum correlations. In fact, there are computational problems that can be solved much faster, in comparison to currently used classical schemes, by saving intermediate information in nonorthogonal states of just a single qubit. There are also error correction strategies that protect such computations. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:477 / 481
页数:5
相关论文
共 16 条
[1]   Accurate and Robust Unitary Transformations of a High-Dimensional Quantum System [J].
Anderson, B. E. ;
Sosa-Martinez, H. ;
Riofrio, C. A. ;
Deutsch, Ivan H. ;
Jessen, Poul S. .
PHYSICAL REVIEW LETTERS, 2015, 114 (24)
[2]  
[Anonymous], 1945, J. Phys. USSR, DOI DOI 10.1007/978-3-642-74626-0_8
[3]   Fidelity Quantum Logic Gates Using Trapped-Ion Hyperfine Qubits [J].
Ballance, C. J. ;
Harty, T. P. ;
Linke, N. M. ;
Sepiol, M. A. ;
Lucas, D. M. .
PHYSICAL REVIEW LETTERS, 2016, 117 (06)
[4]  
Bechtold A, 2015, NAT PHYS, V11, P1005, DOI [10.1038/NPHYS3470, 10.1038/nphys3470]
[5]   Quantum information processing: The case of vanishing interaction energy [J].
Dugic, M ;
Cirkovic, MM .
PHYSICS LETTERS A, 2002, 302 (5-6) :291-298
[6]   Substituting a qubit for an arbitrarily large number of classical bits [J].
Galvao, EF ;
Hardy, L .
PHYSICAL REVIEW LETTERS, 2003, 90 (08) :4-087902
[7]   Fast quantum computation at arbitrarily low energy [J].
Jordan, Stephen P. .
PHYSICAL REVIEW A, 2017, 95 (03)
[8]  
Lermontov M., 1840, A HERO OF OUR TIME
[9]   Ultimate physical limits to computation [J].
Lloyd, S .
NATURE, 2000, 406 (6799) :1047-1054
[10]   Computational capacity of the universe [J].
Lloyd, S .
PHYSICAL REVIEW LETTERS, 2002, 88 (23) :4