Search

Analyzing the properties of complex quantum systems is crucial for further development of quantum devices, yet this task is typically challenging and demanding with respect to required amount of measurements. A special attention to this problem appears within the context of characterizing outcomes of noisy intermediate-scale quantum devices, which produce quantum states with specific properties so that it is expected to be hard to simulate such states using classical resources. In this work, we address the problem of characterization of a boson sampling device, which uses interference of input photons to produce samples of non-trivial probability distributions that at certain condition are hard to obtain classically. For realistic experimental conditions the problem is to probe multi-photon interference with a limited number of the measurement outcomes without collisions and repetitions. By constructing networks on the measurements outcomes, we demonstrate a possibility to discriminate between regimes of indistinguishable and distinguishable bosons by quantifying the structures of the corresponding networks. Based on this we propose a machine-learning-based protocol to benchmark a boson sampler with unknown scattering matrix. Notably, the protocol works in the most challenging regimes of having a very limited number of bitstrings without collisions and repetitions. As we expect, our framework can be directly applied for characterizing boson sampling devices that are currently available in experiments., Comment: 14 pages

A problem of simulatability of quantum processes using classical resources play a cornerstone role for quantum computing. Quantum circuits can be simulated classically using, e.g., Monte Carlo sampling techniques applied to quasiprobability representations of circuits' basic elements, i.e. states, gates, and measurements. The effectiveness of the simulation is determined by the amount of the negativity in the representation of these basic elements. Here we develop an approach for minimizing the total negativity of a given quantum circuit with respect to quasiprobability representations, which are overcomplete, i.e., are such that dimensionality of corresponding quasistochastic vectors and matrices is larger than the squared dimensionality of quantum states. Our approach includes both optimization over equivalent quasistochastic vectors and matrices, which appear due to the overcompleteness, and optimization over overcomplete frames. We demonstrate the performance of the developed approach on some illustrative cases, and show its significant advantage compared to the standard overcomplete quasistochastic representations., Comment: 14 pages, 5 figures

We study the effects of a random magnetic field on a one-dimensional (1D) spin-1 chain with {\it correlated} nearest-neighbor $XY$ interaction. We show that this spin model can be exactly mapped onto the 1D disordered tight-binding model of ${\mathbb Z}_3$ Fock parafermions (FPFs), exotic anyonic quasiparticles that generalize usual spinless fermions. Thus, we have a peculiar case of a disordered Hamiltonian that, despite being bilinear in the creation and annihilation operators, exhibits a many-body localization (MBL) transition owing to the nontrivial statistics of FPFs. This is in sharp contrast to conventional bosonic and fermionic quadratic disordered Hamiltonians that show single-particle (Anderson) localization. We perform finite-size exact diagonalization calculations of level-spacing statistics, fractal dimensions, and entanglement entropy, and provide convincing evidence for the MBL transition at finite disorder strength., Comment: 9 pages, 4 figures

We propose a high-performance state-vector emulator of a gate-based quantum processors developed in the Rust programming language. It supports OpenQASM 2.0 programming language for quantum circuits specification and has a user-friendly Python based API. We present a wide range of numerical benchmarks of the emulator. We expect that our emulator will be used for design and validation of new quantum algorithms., Comment: 4 pages, 1 figure, 1 table; codes of the emulator and for benchmarks are available under reasonable request

The lattice Schwinger model (SM), the discrete version of QED in 1+1 dimensions, is a well-studied test bench for lattice gauge theories. Here we study the fractal properties of the SM. We reveal the self-similarity of the ground state, which allows one to develop a recurrent procedure for finding the ground-state wave functions and predicting ground-state energies. We provide the results of recurrently calculating ground-state wave functions using the fractal ansatz and automized software package for fractal image processing. In certain parameter regimes, just a few terms are enough for our recurrent procedure to predict ground state energies close to the exact ones for several hundreds of sites. Our findings pave the way to understanding the complexity of calculating many-body wave functions in terms of their fractal properties as well as finding new links between condensed matter and high-energy lattice models., Comment: 6+10 pages, 3+6 figures

In this work, we propose a technique for the use of fermionic neural networks (FermiNets) with the Slater exponential Ansatz for electron-nuclear and electron-electron distances, which provides faster convergence of target ground-state energies due to a better description of the interparticle interaction in the vicinities of the coalescence points. Analysis of learning curves indicates on the possibility to obtain accurate energies with smaller batch sizes using arguments of the bagging approach. In order to obtain even more accurate results for the ground-state energies, we suggest an extrapolation scheme, which estimates Monte Carlo integrals in the limit of an infinite number of points. Numerical tests for a set of molecules demonstrate a good agreement with the results of original FermiNets (achieved with larger batch sizes than required by our approach) and with results of coupled-cluster singles and doubles with perturbative triples (CCSD(T)) method, calculated in the complete basis set (CBS) limit., Comment: 16 pages, 2 figures, 1 table

It is expected that quantum computers would enable solving various problems that are beyond the capabilities of the most powerful current supercomputers, which are based on classical technologies. In the last three decades, advances in quantum computing stimulated significant interest in this field from industry, investors, media, executives, and general public. However, the understanding of this technology, its current capabilities and its potential impact in these communities is still lacking. Closing this gap requires a complete picture of how to assess quantum computing devices' performance and estimate their potential, a task made harder by the variety of quantum computing models and physical platforms. Here we review the state of the art in quantum computing, promising computational models and the most developed physical platforms. We also discuss potential applications, the requirements posed by these applications and technological pathways towards addressing these requirements. Finally, we summarize and analyze the arguments for the quantum computing market's further exponential growth. The review is written in a simple language without equations, and should be accessible to readers with no advanced background in mathematics and physics., Comment: 55 pages, 10 figures, 5 tables; A simple language review about current status of quantum computing

The development of a universal fault-tolerant quantum computer that can solve efficiently various difficult computational problems is an outstanding challenge for science and technology. In this work, we propose a technique for an efficient implementation of quantum algorithms with multilevel quantum systems (qudits). Our method uses a transpilation of a circuit in the standard qubit form, which depends on the parameters of a qudit-based processor, such as their number and the number of accessible levels. This approach provides a qubit-to-qudit mapping and comparison to a standard realization of quantum algorithms highlighting potential advantages of qudits. We provide an explicit scheme of transpiling qubit circuits into sequences of single-qudit and two-qudit gates taken from a particular universal set. We then illustrate our method by considering an example of an efficient implementation of a $6$-qubit quantum algorithm with qudits. We expect that our findings are of relevance for ongoing experiments with noisy intermediate-scale quantum devices that operate with information carrier allowing qudit encodings, such as trapped ions and neutral atoms as well as optical and solid-state systems., Comment: 14 pages, 10 figures; substantially extended discussion of technical aspects of realizing quantum algorithms with qudits

Blockchain is a distributed ledger, which is protected against malicious modifications by means of cryptographic tools, e.g. digital signatures and hash functions. One of the most prominent applications of blockchains is cryptocurrencies, such as Bitcoin. In this work, we consider a particular attack on wallets for collecting assets in a cryptocurrency network based on brute-force search attacks. Using Bitcoin as an example, we demonstrate that if the attack is implemented successfully, a legitimate user is able to prove that fact of this attack with a high probability. We also consider two options for modification of existing cryptocurrency protocols for dealing with this type of attacks. First, we discuss a modification that requires introducing changes in the Bitcoin protocol and allows diminishing the motivation to attack wallets. Second, an alternative option is the construction of special smart-contracts, which reward the users for providing evidence of the brute-force attack. The execution of this smart-contract can work as an automatic alarm that the employed cryptographic mechanisms, and (particularly) hash functions, have an evident vulnerability., Comment: 10 pages, 2 figures; published version

The fundamental principles of quantum mechanics are considered to be hard for understanding by unprepared listeners, many attempts of its popularization turned out to be either difficult to grasp or incorrect. We propose quantum cryptography as a very effective tool for quantum physics introduction as it has the desired property set to intrigue students and outline the basic quantum principles. A modular desktop quantum cryptography setup that can be used for both educational and research purposes is presented. The carried out laboratory and field tests demonstrated usability and reliability of the developed system., Comment: 4 pages, 4 figures; presented at the Scientific-Practical Conference "Research and Development -- 2016" (Moscow, December 14-15, 2016)

A logical approach to object recognition on image is proposed. The main idea of the approach is to perform the object recognition as a logical inference on a set of rules describing an object shape., Comment: 4 pages

The impurity concentration dependence of superconducting transition temperature $T_c$ is studied within the framework of two band model of order parameter anisotropy. Both intraband and interband electron scattering by nonmagnetic and magnetic impurities are taken into account. It is demonstrated that at various values of model parameters both types of impurity concentration dependence of $T_c$ are possible: weak dependence typical of the model with s-wave order parameter and strong suppression of $T_c$ by impurities with critical impurity concentration at which $T_c=0$. It is found that in some cases there is a possibility of a rise of critical temperature with increasing impurity concentration. The obtained results are consistent with existing experimental data for the high-temperature superconductors., Comment: 13 pages, 2 figures

Increasing of electronic thermal conductivity of superconductor in the model with nontrivial density of states was considered. The electronic thermal conductivity K(T) of SC in the presence of external magnetic field was investigated. It was shown that if symmetrical part of quasiparticle scattering rate less than cyclotron energy observed mechanism of increasing K(T) can be separated from connected with asymmetric electronic scattering effects another one., Comment: 5 pages, RevTex