Avoiding symmetry roadblocks and minimizing the measurement overhead of adaptive variational quantum eigensolvers

Quantum simulation of strongly correlated systems is potentially the most feasible useful application of near-term quantum computers. Minimizing quantum computational resources is crucial to achieving this goal. A promising class of algorithms for this purpose consists of variational quantum eigensolvers (VQEs). Among these, problem-tailored versions such as ADAPT-VQE that build variational ans\"atze step by step from a predefined operator pool perform particularly well in terms of circuit depths and variational parameter counts. However, this improved performance comes at the expense of an additional measurement overhead compared to standard VQEs. Here, we show that this overhead can be reduced to an amount that grows only linearly with the number $n$ of qubits, instead of quartically as in the original ADAPT-VQE. We do this by proving that operator pools of size $2n-2$ can represent any state in Hilbert space if chosen appropriately. We prove that this is the minimal size of such "complete" pools, discuss their algebraic properties, and present necessary and sufficient conditions for their completeness that allow us to find such pools efficiently. We further show that, if the simulated problem possesses symmetries, then complete pools can fail to yield convergent results, unless the pool is chosen to obey certain symmetry rules. We demonstrate the performance of such symmetry-adapted complete pools by using them in classical simulations of ADAPT-VQE for several strongly correlated molecules. Our findings are relevant for any VQE that uses an ansatz based on Pauli strings.Comment: 15+10 pages, 7 figure

Застосування кримінального аналізу в діяльності управління інформаційно-аналітичної розвідки Державного бюро розслідувань

Школьніков В. І. Застосування кримінального аналізу в діяльності управління інформаційно-аналітичної розвідки Державного бюро розслідувань / В. І. Школьніков, О. В. Калиновський // Державне бюро розслідувань: на шляху розбудови : матер. Міжнар. наук.-практ. конф. (м. Одеса, 16 червня 2018 р.) / редкол.: Г. О. Ульянова (голова ред.), В. М. Дрьомін, Є. Л. Стрельцов [та ін.] ; НУ "ОЮА". - Одеса : Юридична література, 2018. - С. 24-27

ВПРОВАДЖЕННЯ ЕЛЕКТРОННОГО ЖУРНАЛУ ОБЛІКУ ВІДВІДУВАННЯ ТА УСПІШНОСТІ СТУДЕНТІВ НА КАФЕДРІ АНАТОМІЇ ЛЮДИНИ

The article presents the results of implementation of the electronic logbook for visits accounting and students’ progress on the Human Anatomy Department of theVinnytsiaNationalMedicalUniversityby M. I. Pyrohov at the Medical and Dentistry Faculty. Observation were held within 2015–2016 academic years. For this time we have managed to mark the list of advantages of the electronic logbook over traditional one. The electronic logbook gives very fast access to progress results for the student, the lecturer and the Head of Department. It is also helps to inform the deanery about the students’ marks and to demonstrate students with academic debt.У даній роботі описані результати розробки і впровадження електронного журналу обліку відвідування та успішності студентів на кафедрі анатомії людини Вінницького національного медичного університету імені М. І. Пирогова для студентів медичного та стоматологічного факультетів. Впровадження проводилось у період 2015–2016 навчального року. За даний час ми змогли зауважити ряд переваг електронного журналу над традиційним.  Електронний журнал надає швидкий доступ до результатів успішності студенту, викладачу та завідувачу кафедри, дозволяє оперативно інформувати деканати про оцінки студентів та швидко виявляти студентів з академічною заборгованістю.

All-cause and Cardiovascular mortality among ethnic German immigrants from the Former Soviet Union: a cohort study

BACKGROUND: Migration is a phenomenon of particular Public Health importance. Since 1990, almost 2 million ethnic Germans (Aussiedler) have migrated from the former Soviet Union (FSU) to Germany. This study compares their overall and cardiovascular disease (CVD) mortality to that of Germany's general population. Because of high overall and CVD mortality in the FSU and low socio-economic status of Aussiedler in Germany, we hypothesize that their mortality is higher. METHODS: We conducted a retrospective cohort study for 1990–2002 with data of 34,393 Aussiedler. We assessed vital status at population registries and causes of death at the state statistical office. We calculated standardized mortality ratios (SMRs) for the whole cohort and substrata of covariables such as age, sex and family size. To assess multivariate effects, we used Poisson regression. RESULTS: 1657 cohort members died before December 31, 2002, and 680 deaths (41.03%) were due to CVD. The SMR for the whole cohort was 0.85 (95%-CI 0.81–0.89) for all causes of death and 0.79 (95%-CI 0.73–0.85) for CVD. SMRs were higher than one for younger Aussiedler and lower for older ones. There was no clear effect of duration of stay on SMRs. For 1990–93, SMRs were significantly lower than in subsequent years. In families comprising at least five members upon arrival in Germany, SMRs were significantly lower than in smaller families. CONCLUSION: In contrast to our hypothesis on migrants' health, overall and CVD mortality among Aussiedler is lower than in Germany's general population. Possible explanations are a substantially better health status of Aussiedler in the FSU as compared to the local average, a higher perceived socio-economic status of Aussiedler in Germany, or selection effects. SMR differences between substrata need further exploration, and risk factor data are needed