-
A quantum algorithm for additive approximation of Ising partition functions
Authors:
Akira Matsuo,
Keisuke Fujii,
Nobuyuki Imoto
Abstract:
We investigate quantum computational complexity of calculating partition functions of Ising models. We construct a quantum algorithm for an additive approximation of Ising partition functions on square lattices. To this end, we utilize the overlap mapping developed by Van den Nest, Dür, and Briegel [Phys. Rev. Lett. 98, 117207 (2007)] and its interpretation through measurement-based quantum comput…
▽ More
We investigate quantum computational complexity of calculating partition functions of Ising models. We construct a quantum algorithm for an additive approximation of Ising partition functions on square lattices. To this end, we utilize the overlap mapping developed by Van den Nest, Dür, and Briegel [Phys. Rev. Lett. 98, 117207 (2007)] and its interpretation through measurement-based quantum computation (MBQC). We specify an algorithmic domain, on which the proposed algorithm works, and an approximation scale, which determines the accuracy of the approximation. We show that the proposed algorithm does a nontrivial task, which would be intractable on any classical computer, by showing the problem solvable by the proposed quantum algorithm are BQP-complete. In the construction of the BQP-complete problem coupling strengths and magnetic fields take complex values. However, the Ising models that are of central interest in statistical physics and computer science consist of real coupling strengths and magnetic fields. Thus we extend the algorithmic domain of the proposed algorithm to such a real physical parameter region and calculate the approximation scale explicitly. We found that the overlap mapping and its MBQC interpretation improves the approximation scale exponentially compared to a straightforward constant depth quantum algorithm. On the other hand, the proposed quantum algorithm also provides us a partial evidence that there exist no efficient classical algorithm for a multiplicative approximation of the Ising partition functions even on the square lattice. This result supports that the proposed quantum algorithm does a nontrivial task also in the physical parameter region.
△ Less
Submitted 12 May, 2014;
originally announced May 2014.
-
A weak-value model for virtual particles supplying the electric current in graphene: the minimal conductivity and the Schwinger mechanism
Authors:
Kazuhiro Yokota,
Nobuyuki Imoto
Abstract:
We propose a model for the electric current in graphene in which electric carriers are supplied by virtual particles allowed by the uncertainty relations. The process to make a virtual particle real is described by a weak value of a group velocity: the velocity is requisite for the electric field to give the virtual particle the appropriate changes of both energy and momentum. With the weak value,…
▽ More
We propose a model for the electric current in graphene in which electric carriers are supplied by virtual particles allowed by the uncertainty relations. The process to make a virtual particle real is described by a weak value of a group velocity: the velocity is requisite for the electric field to give the virtual particle the appropriate changes of both energy and momentum. With the weak value, we approximately estimate the electric current, considering the ballistic transport of the electric carriers. The current shows the quasi-Ohimic with the minimal conductivity of the order of e^2/h per channel. Crossing a certain ballistic time scale, it is brought to obey the Schwinger mechanism.
△ Less
Submitted 4 July, 2014; v1 submitted 1 March, 2014;
originally announced March 2014.
-
Measurement-free topological protection using dissipative feedback
Authors:
Keisuke Fujii,
Makoto Negoro,
Nobuyuki Imoto,
Masahiro Kitagawa
Abstract:
Protecting quantum information from decoherence due to environmental noise is vital for fault-tolerant quantum computation. To this end, standard quantum error correction employs parallel projective measurements of individual particles, which makes the system extremely complicated. Here we propose measurement-free topological protection in two dimension without any selective addressing of individu…
▽ More
Protecting quantum information from decoherence due to environmental noise is vital for fault-tolerant quantum computation. To this end, standard quantum error correction employs parallel projective measurements of individual particles, which makes the system extremely complicated. Here we propose measurement-free topological protection in two dimension without any selective addressing of individual particles. We make use of engineered dissipative dynamics and feedback operations to reduce the entropy generated by decoherence in such a way that quantum information is topologically protected. We calculate an error threshold, below which quantum information is protected, without assuming selective addressing, projective measurements, nor instantaneous classical processing. All physical operations are local and translationally invariant, and no parallel projective measurement is required, which implies high scalability. Furthermore, since the engineered dissipative dynamics we utilized has been well studied in quantum simulation, the proposed scheme can be a promising route progressing from quantum simulation to fault-tolerant quantum information processing.
△ Less
Submitted 24 January, 2014;
originally announced January 2014.
-
Nanometre-scale nuclear-spin device for quantum information processing
Authors:
Y. Hirayama,
A. Miranowicz,
T. Ota,
G. Yusa,
K. Muraki,
S. K. Ozdemir,
N. Imoto
Abstract:
We have developed semiconductor point contact devices in which nuclear spins in a nanoscale region are coherently controlled by all-electrical methods. Different from the standard nuclear-magnetic resonance technique, the longitudinal magnetization of nuclear spins is directly detected by measuring resistance, resulting in ultra-sensitive detection of the microscopic quantity of nuclear spins. A…
▽ More
We have developed semiconductor point contact devices in which nuclear spins in a nanoscale region are coherently controlled by all-electrical methods. Different from the standard nuclear-magnetic resonance technique, the longitudinal magnetization of nuclear spins is directly detected by measuring resistance, resulting in ultra-sensitive detection of the microscopic quantity of nuclear spins. All possible coherent oscillations have been successfully demonstrated between two levels from four nuclear spin states of I = 3/2 nuclei. Quantum information processing is discussed based on two fictitious qubits of an I = 3/2 system and methods are described for performing arbitrary logical gates both on one and two qubits. A scheme for quantum state tomography based on Mz-detection is also proposed. As the starting point of quantum manipulations, we have experimentally prepared the effective pure states for the I = 3/2 nuclear spin system.
△ Less
Submitted 23 May, 2006;
originally announced May 2006.
-
Optimization of evaporative cooling towards a large number of Bose-Einstein condensed atoms
Authors:
Makoto Yamashita,
Masato Koashi,
Tetsuya Mukai,
Masaharu Mitsunaga,
Nobuyuki Imoto,
Takaaki Mukai
Abstract:
We study the optimization of evaporative cooling in trapped bosonic atoms on the basis of quantum kinetic theory of a Bose gas. The optimized cooling trajectory for $^{87}$Rb atoms indicates that the acceleration of evaporative cooling around the transition point of Bose-Einstein condensation is very effective against loss of trapped atoms caused by three-body recombination. The number of conden…
▽ More
We study the optimization of evaporative cooling in trapped bosonic atoms on the basis of quantum kinetic theory of a Bose gas. The optimized cooling trajectory for $^{87}$Rb atoms indicates that the acceleration of evaporative cooling around the transition point of Bose-Einstein condensation is very effective against loss of trapped atoms caused by three-body recombination. The number of condensed atoms is largely enhanced by the optimization, more than two orders of magnitude in our present calculation using relevant experimental parameters, as compared with the typical value given by the conventional evaporative cooling where the frequency of radio-frequency magnetic field is swept exponentially. In addition to this optimized cooling, it is also shown that highly efficient evaporative cooling can be achieved by an initial exponential and then a rapid linear sweep of frequency.
△ Less
Submitted 16 December, 2002; v1 submitted 16 December, 2002;
originally announced December 2002.
-
Dynamics of evaporative cooling in magnetically trapped atomic hydrogen
Authors:
Makoto Yamashita,
Masato Koashi,
Tetsuya Mukai,
Masaharu Mitsunaga,
Nobuyuki Imoto
Abstract:
We study the evaporative cooling of magnetically trapped atomic hydrogen on the basis of the kinetic theory of a Bose gas. The dynamics of trapped atoms is described by the coupled differential equations, considering both the evaporation and dipolar spin relaxation processes. The numerical time-evolution calculations quantitatively agree with the recent experiment of Bose-Einstein condensation w…
▽ More
We study the evaporative cooling of magnetically trapped atomic hydrogen on the basis of the kinetic theory of a Bose gas. The dynamics of trapped atoms is described by the coupled differential equations, considering both the evaporation and dipolar spin relaxation processes. The numerical time-evolution calculations quantitatively agree with the recent experiment of Bose-Einstein condensation with atomic hydrogen. It is demonstrated that the balance between evaporative cooling and heating due to dipolar relaxation limits the number of condensates to 9x10^8 and the corresponding condensate fraction to a small value of 4% as observed experimentally.
△ Less
Submitted 11 July, 2000;
originally announced July 2000.
