Lower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts

The question of finding a lower bound on the number of Toffoli gates in a classical reversible circuit is addressed. A method based on quantum information concepts is proposed. The method involves solely concepts from quantum information - there is no need for an actual physical quantum computer. The method is illustrated on the example of classical Shannon data compression.Comment: 4 pages, 2 figures; revised versio

Dynamics of a two-level system coupled with a quantum oscillator in the very strong coupling limit

The time-dependent behavior of a two-level system interacting with a quantum oscillator system is analyzed in the case of a coupling larger than both the energy separation between the two levels and the energy of quantum oscillator ($\Omega < \omega < \lambda$, where $\Omega$ is the frequency of the transition between the two levels, $\omega$ is the frequency of the oscillator, and $\lambda$ is the coupling between the two-level system and the oscillator). Our calculations show that the amplitude of the expectation value of the oscillator coordinate decreases as the two-level system undergoes the transition from one level to the other, while the transfer probability between the levels is staircase-like. This behavior is explained by the interplay between the adiabatic and the non-adiabatic regimes encountered during the dynamics with the system acting as a quantum counterpart of the Landau-Zener model. The transition between the two levels occurs as long as the expectation value of the oscillator coordinate is driven close to zero. On the contrary, if the initial conditions are set such that the expectation values of the oscillator coordinate are far from zero, the system will remain locked on one level.Comment: 4 pages, 4 figures, to be published in Physical Review

Multirate explicit Adams methods for time integration of conservation laws

This paper constructs multirate linear multistep time discretizations based on Adams-Bashforth methods. These methods are aimed at solving conservation laws and allow different timesteps to be used in different parts of the spatial domain. The proposed family of discretizations is second order accurate in time and has conservation and linear and nonlinear stability properties under local CFL conditions. Multirate timestepping avoids the necessity to take small global timesteps - restricted by the largest value of the Courant number on the grid - and therefore results in more efficient computations. Numerical results obtained for the advection and Burgers' equations confirm the theoretical findings

Physics within a quantum reference frame

We investigate the physics of quantum reference frames. Specifically, we study several simple scenarios involving a small number of quantum particles, whereby we promote one of these particles to the role of a quantum observer and ask what is the description of the rest of the system, as seen by this observer? We highlight the interesting aspects of such questions by presenting a number of apparent paradoxes. By unravelling these paradoxes we get a better understanding of the physics of quantum reference frames.Comment: 11 pages, 4 figures. v2: Published versio

Update on Multirate Timestepping Methods for Hyperbolic Conservation Laws

This paper constructs multirate time discretizations for hyperbolic conservation laws that allow different timesteps to be used in different parts of the spatial domain. The proposed family of discretizations is second order accurate in time and has conservation and linear and nonlinear stability properties under local CFL conditions. Multirate timestepping avoids the necessity to take small global timesteps (restricted by the largest value of the Courant number on the grid) and therefore results in more efficient algorithms. Numerical results obtained for the advection and Burgers equations confirm the theoretical findings

Multirate timestepping methods for hyperbolic conservation laws

This paper constructs multirate time discretizations for hyperbolic conservation laws that allow different time-steps to be used in different parts of the spatial domain. The discretization is second order accurate in time and preserves the conservation and stability properties under local CFL conditions. Multirate timestepping avoids the necessity to take small global time-steps (restricted by the largest value of the Courant number on the grid) and therefore results in more efficient algorithms

On Extrapolated Multirate Methods

In this manuscript we construct extrapolated multirate discretization methods that allow to efficiently solve problems that have components with different dynamics. This approach is suited for the time integration of multiscale ordinary and partial differential equations and provides highly accurate discretizations. We analyze the linear stability properties of the multirate explicit and linearly implicit extrapolated methods. Numerical results with multiscale ODEs illustrate the theoretical findings

Achieving Very High Order for Implicit Explicit Time Stepping: Extrapolation Methods

In this paper we construct extrapolated implicit-explicit time stepping methods that allow to efficiently solve problems with both stiff and non-stiff components. The proposed methods can provide very high order discretizations of ODEs, index-1 DAEs, and PDEs in the method of lines framework. These methods are simple to construct, easy to implement and parallelize. We establish the existence of perturbed asymptotic expansions of global errors, explain the convergence orders of these methods, and explore their linear stability properties. Numerical results with stiff ODEs, DAEs, and PDEs illustrate the theoretical findings and the potential of these methods to solve multiphysics multiscale problems

Nb-doped TiO2 thin films deposited by spray pyrolysis method

Undoped TiO2 and Nb-doped TiO2 thin films have been deposited by spray pyrolysis method on ITO/glass substrates. All the as-deposited films are amorphous, as shown by X-Ray Diffraction. Under certain conditions of heat-treatment in air, the films deposited by pyrolysis became pure anatase. The hydrophilic properties of all the films were investigated, and a comparison was made as a function of the heat treatment, and as a function of Nb doping. Contact angles lower then 3 deg. have been obtained, after irradiation times specific for each film

Excimer laser processing of inkjet-printed and sputter-deposited transparent conducting SnO2:Sb for flexible electronics

The feasibility of low-temperature fabrication of transparent electrode elements from thin films of antimony-doped tin oxide (SnO2:Sb, ATO) has been investigated via inkjet printing, rf magnetron sputtering and post-deposition excimer laser processing. Laser processing of thin films on both glass and plastic substrates was performed using a Lambda Physik 305i excimer laser, with fluences in the range 20–100 mJ cm− 2 reducing sheet resistance from as-deposited values by up to 3 orders of magnitude. This is consistent with TEM analysis of the films that shows a densification of the upper 200 nm of laser-processed regions