arXiv subjects

Bogdan Opanchuk

Publications and source records attributed to Bogdan Opanchuk.

At least 19 recordsLinked to original sources

arXiv2023

Validation tests of GBS quantum computers give evidence for quantum advantage with a decoherent target

Computational validation is vital for all large-scale quantum computers. One needs computers that are both fast and accurate. Here we apply precise, scalable, high order statistical tests to data from large Gaussian boson sampling (GBS) quantum computers that claim quantum computational advantage. These tests can be used to validate the output results for such technologies. Our method allows investigation of accuracy as well as quantum advantage. Such issues have not been investigated in detail before. Our highly scalable technique is also applicable to other applications of linear bosonic networks. We utilize positive-P phase-space simulations of grouped count probabilities (GCP) as a fingerprint for verifying multi-mode data. This is exponentially more efficient than other phase-space methods, due to much lower sampling errors. We randomly generate tests from exponentially many high-order, grouped count tests. Each of these can be efficiently measured and simulated, providing a quantum verification method that is hard to replicate classically. We give a detailed comparison of theory with a 144-channel GBS experiment, including grouped correlations up to the largest order measured. We show how one can disprove faked data, and apply this to a classical count algorithm. There are multiple distance measures for evaluating the fidelity and computational complexity of a distribution. We compute these and explain them. The best fit to the data is a partly thermalized Gaussian model, which is neither the ideal case, nor the model that gives classically computable counts. Even with this model, discrepancies of $Z>100$ were observed from some $χ^2$ tests, indicating likely parameter estimation errors. Total count distributions were much closer to a thermalized quantum model than the classical model, giving evidence consistent with quantum computational advantage for a modified target problem.

quant-ph↗

arXiv2022

Simulating complex networks in phase space: Gaussian boson sampling

We show how phase-space simulations of Gaussian quantum states in a photonic network permit verification of measurable correlations of Gaussian boson sampling (GBS) quantum computers. Our results agree with experiments for up to 100-th order correlations, provided decoherence is included. We extend this to more than 16,000 modes, and describe how to simulate genuine multipartite entanglement.

quant-ph↗

arXiv2021

Simulating macroscopic quantum correlations in linear networks

Many developing quantum technologies make use of quantum networks of different types. Even linear quantum networks are nontrivial, as the output photon distributions can be exponentially complex. Despite this, they can still be computationally simulated. The methods used are transformations into equivalent phase-space representations, which can then be treated probabilistically. This provides an exceptionally useful tool for the prediction and validation of experimental results, including decoherence. As well as experiments in Gaussian boson sampling, which are intended to demonstrate quantum computational advantage, these methods are applicable to other types of entangled linear quantum networks as well. This paper provides a tutorial and review of work in this area, to explain quantum phase-space techniques using the positive-P and Wigner distributions.

quant-ph↗

arXiv2020

The fate of the false vacuum: Finite temperature, entropy and topological phase in quantum simulations of the early universe

Despite being at the heart of the theory of the "Big Bang" and cosmic inflation, the quantum field theory prediction of false vacuum tunneling has not been tested. To address the exponential complexity of the problem, a table-top quantum simulator in the form of an engineered Bose-Einstein condensate (BEC) has been proposed to give dynamical solutions of the quantum field equations. In this paper, we give a numerical feasibility study of the BEC quantum simulator under realistic conditions and temperatures, with an approximate truncated Wigner (tW) phase-space method. We report the observation of false vacuum tunneling in these simulations, and the formation of multiple bubble 'universes' with distinct topological properties. The tunneling gives a transition of the relative phase of coupled Bose fields from a metastable to a stable 'vacuum'. We include finite temperature effects that would be found in a laboratory experiment and also analyze the cut-off dependence of modulational instabilities in Floquet space. Our numerical phase-space model does not use thin-wall approximations, which are inapplicable to cosmologically interesting models. It is expected to give the correct quantum treatment including superpositions and entanglement during dynamics. By analyzing a nonlocal observable called the topological phase entropy (TPE), our simulations provide information about phase structure in the true vacuum. We observe a cooperative effect in which the true vacua bubbles representing distinct universes each have one or the other of two distinct topologies. The TPE initially increases with time, reaching a peak as the multiple universes are formed, and then decreases with time to the phase-ordered vacuum state. This gives a model for the formation of universes with one of two distinct phases, which is a possible solution to the problem of particle-antiparticle asymmetry.

quant-ph↗

arXiv2018

Nonlocal pair correlations in a higher-order Bose gas soliton

The truncated Wigner and positive-P phase-space representations are used to study the dynamics of a one-dimensional Bose gas. This allows calculations of the breathing quantum dynamics of higher-order solitons with 10^{3}-10^{5} particles, as in realistic Bose-Einstein condensation (BEC) experiments. Although classically stable, these decay quantum mechanically. Our calculations show that there are large nonlocal correlations. These also violate the Cauchy-Schwarz inequality, showing the presence of nonclassical quantum entanglement.

cond-mat.quant-gas↗

arXiv2018

Robustness of quantum Fourier transform interferometry

We analyse the effect of decoherence and noise on quantum Fourier transform interferometry, in which a boson sampling photonic network is used to measure optical phase gradients. This novel type of metrology is shown to be robust against phase decoherence. One can also measure gradients using lower order correlations without substantial degradation. Our results involve estimation of up to a 100 x 100 matrix permanent.

quant-ph↗

arXiv2018

Phase-space representations of thermal Bose-Einstein condensates

Phase-space methods allow one to go beyond the mean-field approximation to simulate the quantum dynamics of interacting fields. Here, we obtain a technique for initializing either Wigner or positive-P phase-space simulations of Bose-Einstein condensates with quantum states at a finite temperature. As a means to calculate the initial states, we introduce the idea of a nonlinear chemical potential, which removes the zero-momentum phase-noise divergences of Bogoliubov theory to give a diagonal Hamiltonian. The resulting steady-state quantum theory is then directly applicable to the calculations of initial conditions for quantum simulations of BEC dynamics using phase-space techniques. These methods allow efficient and scalable simulation of large Bose-Einstein condensates. We suggest that nonlinear chemical potentials may have a general applicability to cases of broken symmetry.

quant-ph↗

arXiv2018

Quantum software for linear photonic simulations

The search for new, application-specific quantum computers designed to outperform any classical computer is driven by the ending of Moore's law and the quantum advantages potentially obtainable. Photonic networks are promising examples, with experimental demonstrations and potential for obtaining a quantum computer to solve problems believed classically impossible. This introduces a challenge: how does one design or understand such photonic networks? We develop novel complex phase-space software for simulating these photonic networks, and apply this to boson sampling experiments. Our techniques give sampling errors orders of magnitude lower than experimental measurements of correlations, for the same number of samples. We show that these techniques remove systematic errors in previous algorithms for estimating correlations, with order of magnitude improvements in errors in some cases. In addition to that, we obtain a scalable channel-combination strategy for assessment of boson sampling devices.

quant-ph↗

arXiv2017

One-dimensional Bose gas dynamics: breather relaxation

One-dimensional Bose gases are a useful testing-ground for quantum dynamics in many-body theory. They allow experimental tests of many-body theory predictions in an exponentially complex quantum system. Here we calculate the dynamics of a higher-order soliton in the mesoscopic case of $N=10^3-10^4$ particles, giving predictions for quantum soliton breather relaxation. These quantum predictions use a truncated Wigner approximation, which is a $1/N$ expansion, in a regime where other exactly known predictions are recovered to high accuracy. Such dynamical calculations are testable in forthcoming BEC experiments.

quant-ph↗

arXiv2016

The universe on a table top: engineering quantum decay of a relativistic scalar field from a metastable vacuum

The quantum decay of a relativistic scalar field from a metastable state ("false vacuum decay") is a fundamental idea in quantum field theory and cosmology. This occurs via local formation of bubbles of true vacuum with their subsequent rapid expansion. It can be considered as a relativistic analog of a first-order phase transition in condensed matter. Here we expand upon our recent proposal [EPL 110, 56001 (2015)] for an experimental test of false vacuum decay using an ultra-cold spinor Bose gas. A false vacuum for the relative phase of two spin components, serving as the unstable scalar field, is generated by means of a modulated linear coupling of the spin components. We analyze the system theoretically using the functional integral approach and show that various microscopic degrees of freedom in the system, albeit leading to dissipation in the relative phase sector, will not hamper the observation of the false vacuum decay in the laboratory. This is well supported by numerical simulations demonstrating the spontaneous formation of true vacuum bubbles on millisecond time-scales in two-component $^{7}$Li or $^{41}$K bosonic condensates in one-dimensional traps of $\sim100\,μ\mathrm{m}$ size.

cond-mat.quant-gas↗

arXiv2016

The scaling of boson sampling experiments

Boson sampling is the problem of generating a quantum bit stream whose average is the permanent of a $n\times n$ matrix. The bitstream is created as the output of a prototype quantum computing device with $n$ input photons. It is a fundamental challenge to verify boson sampling, and the question of how output count rates scale with matrix size $n$ is crucial. Here we apply results from random matrix theory to establish scaling laws for average count rates in boson sampling experiments with arbitrary inputs and losses. The results show that, even with losses included, verification of nonclassical behaviour at large $n$ values is indeed possible.

quant-ph↗

arXiv2015

Parallel optimized sampling for stochastic equations

Stochastic equations play an important role in computational science, due to their ability to treat a wide variety of complex statistical problems. However, current algorithms are strongly limited by their sampling variance, which scales proportionate to 1/N_S for N_S samples. In this paper, we obtain a new class of variance reduction methods for treating stochastic equations, called parallel optimized sampling. The objective of parallel optimized sampling is to reduce the sampling variance in the observables of an ensemble of stochastic trajectories. This is achieved through calculating a finite set of observables - typically statistical moments - in parallel, and minimizing the errors compared to known values. The algorithm is both numerically efficient and unbiased. Importantly, it does not increase the errors in higher order moments, and generally reduces such errors as well. The same procedure is applied both to initial ensembles and to changes in a finite time-step. Results of these methods show that errors in initially optimized moments can be reduced to the machine precision level, typically around 10^(-16) in current hardware. For nonlinear stochastic equations, sampled moment errors during time-evolution are larger than this, due to error propagation effects. Even so, we provide evidence for error reductions of up to two orders of magnitude in a nonlinear equation example, for low order moments, which is a large practical benefit. The sampling variance typically scales as 1/N_S, but with the advantage of a very much smaller prefactor than for standard, non-optimized methods.

math.NA↗

arXiv2014

Probabilistic quantum phase-space simulation of Bell violations and their dynamical evolution

Quantum simulations of Bell inequality violations are numerically obtained using probabilistic phase space methods, namely the positive P-representation. In this approach the moments of quantum observables are evaluated as moments of variables that have values outside the normal eigenvalue range. There is thus a parallel with quantum weak measurements and weak values. Nevertheless, the representation is exactly equivalent to quantum mechanics. A number of states violating Bell inequalities are sampled, demonstrating that these quantum paradoxes can be treated with probabilistic methods. We treat quantum dynamics by simulating the time evolution of the Bell state formed via parametric down-conversion, and discuss multi-mode generalizations.

quant-ph↗

arXiv2014

Quantum probabilistic sampling of multipartite 60-qubit Bell inequality violations

We show that violation of genuine multipartite Bell inequalities can be obtained with sampled, probabilistic phase space methods. These genuine Bell violations cannot be replicated if any part of the system is described by a local hidden variable theory. The Bell violations are simulated probabilistically using quantum phase-space representations. We treat mesoscopically large Greenberger-Horne-Zeilinger (GHZ) states having up to 60 qubits, using both a multipartite SU(2) Q-representation and the positive P-representation. Surprisingly, we find that sampling with phase-space distributions can be exponentially faster than experiment. This is due to the classical parallelism inherent in the simulation of quantum measurements using phase-space methods. Our probabilistic sampling method predicts a contradiction with local realism of "Schrödinger-cat" states that can be realized as a GHZ spin state, either in ion traps or with photonic qubits. We also present a quantum simulation of the observed super-decoherence of the ion-trap "cat" state, using a phenomenological noise model.

quant-ph↗

arXiv2014

Detecting faked continuous variable entanglement using one-sided device-independent entanglement witnesses

We demonstrate the principle of one-sided device-independent continuous variable (CV) quantum information. In situations of no trust, we show by enactment how the use of standard CV entanglement criteria can mislead Charlie into thinking Alice and Bob share entanglement, when the data is actually generated classically using a Local Hidden Variable theory based on the Wigner function. We distinguish between criteria that demonstrate CV entanglement, and criteria that demonstrate the CV Einstein-Podolsky-Rosen (EPR) steering paradox. We show that the latter, but not the former, are necessarily one-sided device-independent entanglement witnesses, and can be used by Charlie to signify genuine EPR entanglement, if he trusts only Alice. A monogamy result for the EPR steering paradox confirms security of the shared amplitude values in that case.

quant-ph↗

arXiv2014

Probabilistic simulation of mesoscopic "Schrödinger cat" states

We carry out probabilistic phase-space sampling of mesoscopic Schrödinger cat quantum states, demonstrating multipartite Bell violations for up to 60 qubits. We use states similar to those generated in photonic and ion-trap experiments. These results show that mesoscopic quantum superpositions are directly accessible to probabilistic sampling, and we analyze the properties of sampling errors. We also demonstrate dynamical simulation of super-decoherence in ion traps. Our computer simulations can be either exponentially faster or slower than experiment, depending on the correlations measured.

quant-ph↗

arXiv2013

Simulating Bell violations without quantum computers

We demonstrate that it is possible to simulate Bell violations using probabilistic methods. A quantum state corresponding to optical experiments that violate the Bell inequality is generated, demonstrating that these quantum paradoxes can indeed be simulated probabilistically. This provides an explicit counter-example to Feynman's claim that such classical simulations could not be carried out.

quant-ph↗

arXiv2013

Quantum simulations of the early universe

A procedure is described whereby a linearly coupled spinor Bose condensate can be used as a physically accessible quantum simulator of the early universe. In particular, an experiment to generate an analog of an unstable vacuum in a relativistic scalar field theory is proposed. This is related to quantum theories of the inflationary phase of the early universe. There is an unstable vacuum sector whose dynamics correspond to the quantum sine-Gordon equations in one, two or three space dimensions. Numerical simulations of the expected behavior are reported using a truncated Wigner phase-space method, giving evidence for the dynamical formation of complex spatial clusters. Preliminary results showing the dependence on coupling strength, condensate size and dimensionality are obtained.

cond-mat.quant-gas↗