ترغب بنشر مسار تعليمي؟ اضغط هنا

Realistic cost for the model of coherent computing

59   0   0.0 ( 0 )
 نشر من قبل Akira SaiToh
 تاريخ النشر 2013
والبحث باللغة English
 تأليف Akira SaiToh




اسأل ChatGPT حول البحث

For the model of so-called coherent computing recently proposed by Yamamoto et al. [Y. Yamamoto et al., New Gen. Comput. 30 (2012) 327-355], a theoretical analysis of the success probability is given. Although it was claimed as their prospect that the Ising spin configuration problem would be efficiently solvable in the model, here it is shown that the probability of finding a desired spin configuration decreases exponentially in the number of spins for certain hard instances. The model is thus physically unfeasible for solving the problem within a polynomial cost.

قيم البحث

اقرأ أيضاً

162 - Ronald de Wolf 2019
This is a set of lecture notes suitable for a Masters course on quantum computation and information from the perspective of theoretical computer science. The first version was written in 2011, with many extensions and improvements in subsequent years . The first 10 chapters cover the circuit model and the main quantum algorithms (Deutsch-Jozsa, Simon, Shor, Hidden Subgroup Problem, Grover, quantum walks, Hamiltonian simulation and HHL). They are followed by 3 chapters about complexity, 4 chapters about distributed (Alice and Bob) settings, and a final chapter about quantum error correction. Appendices A and B give a brief introduction to the required linear algebra and some other mathematical and computer science background. All chapters come with exercises, with some hints provided in Appendix C.
Ground-state cooling of mechanical motion by coupling to a driven optical cavity has been demonstrated in various optomechanical systems. In our work, we provide a so far missing thermodynamic performance analysis of optomechanical sideband cooling i n terms of a heat valve. As performance quantifiers, we examine not only the lowest reachable effective temperature (phonon number) but also the evacuated-heat flow as an equivalent to the cooling power of a standard refrigerator, as well as appropriate thermodynamic efficiencies, which all can be experimentally inferred from measurements of the cavity output light field. Importantly, in addition to the standard optomechanical setup fed by coherent light, we investigate two recent alternative setups for achieving ground-state cooling: replacing the coherent laser drive by squeezed light or using a cavity with a frequency-dependent (Fano) mirror. We study the dynamics of these setups within and beyond the weak-coupling limit and give concrete examples based on parameters of existing experimental systems. By applying our thermodynamic framework, we gain detailed insights into these three different optomechanical cooling setups, allowing a comprehensive understanding of the thermodynamic mechanisms at play.
We generalize the PAC (probably approximately correct) learning model to the quantum world by generalizing the concepts from classical functions to quantum processes, defining the problem of emph{PAC learning quantum process}, and study its sample co mplexity. In the problem of PAC learning quantum process, we want to learn an $epsilon$-approximate of an unknown quantum process $c^*$ from a known finite concept class $C$ with probability $1-delta$ using samples ${(x_1,c^*(x_1)),(x_2,c^*(x_2)),dots}$, where ${x_1,x_2, dots}$ are computational basis states sampled from an unknown distribution $D$ and ${c^*(x_1),c^*(x_2),dots}$ are the (possibly mixed) quantum states outputted by $c^*$. The special case of PAC-learning quantum process under constant input reduces to a natural problem which we named as approximate state discrimination, where we are given copies of an unknown quantum state $c^*$ from an known finite set $C$, and we want to learn with probability $1-delta$ an $epsilon$-approximate of $c^*$ with as few copies of $c^*$ as possible. We show that the problem of PAC learning quantum process can be solved with $$Oleft(frac{log|C| + log(1/ delta)} { epsilon^2}right)$$ samples when the outputs are pure states and $$Oleft(frac{log^3 |C|(log |C|+log(1/ delta))} { epsilon^2}right)$$ samples if the outputs can be mixed. Some implications of our results are that we can PAC-learn a polynomial sized quantum circuit in polynomial samples and approximate state discrimination can be solved in polynomial samples even when concept class size $|C|$ is exponential in the number of qubits, an exponentially improvement over a full state tomography.
We perform a first experimental test of a local realistic model, recently proposed, based on the Wigner function as probability distribution for the hidden variable. Our results disfavour the model and confirm standard quantum mechanics predictions.
We write a nonlinear model that predicts the climate (temperature and humidity) on the surface of a small region on Earth, perform numerical investigations using the model, and compare the results to real climate on a variety of regions on Earth. It the parameters are chosen keeping into consideration the climatic Koppen zone to which the region belongs, the numerical model accurately reproduces the real climate. The model takes into account the doubly-periodic forcing of the solar radiation (annual and daily), the laws of irradiance, the fact that the Earth has land and oceans with different thermic inertia, and the humidity of the air due to evaporation. This enables us to reproduce remarkable features of Earths climate such as lag of seasons, lag of noons, and asymmetric evolution of daily temperatures. The model can easily be adapted to planets with non-terrestrial astronomic parameters. We conclude this article with an investigation of an Earth with eccentricity higher than real.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا