Showing 1–49 of 49 results for author: Johnson, P

Quantifying fault tolerant simulation of strongly correlated systems using the Fermi-Hubbard model

Authors: Anjali A. Agrawal, Joshua Job, Tyler L. Wilson, S. N. Saadatmand, Mark J. Hodson, Josh Y. Mutus, Athena Caesura, Peter D. Johnson, Justin E. Elenewski, Kaitlyn J. Morrell, Alexander F. Kemper

Abstract: Understanding the physics of strongly correlated materials is one of the grand challenge problems for physics today. A large class of scientifically interesting materials, from high-$T_c$ superconductors to spin liquids, involve medium to strong correlations, and building a holistic understanding of these materials is critical. Doing so is hindered by the competition between the kinetic energy and… ▽ More Understanding the physics of strongly correlated materials is one of the grand challenge problems for physics today. A large class of scientifically interesting materials, from high-$T_c$ superconductors to spin liquids, involve medium to strong correlations, and building a holistic understanding of these materials is critical. Doing so is hindered by the competition between the kinetic energy and Coulomb repulsion, which renders both analytic and numerical methods unsatisfactory for describing interacting materials. Fault-tolerant quantum computers have been proposed as a path forward to overcome these difficulties, but this potential capability has not yet been fully assessed. Here, using the multi-orbital Fermi-Hubbard model as a representative model and a source of scalable problem specifications, we estimate the resource costs needed to use fault-tolerant quantum computers for obtaining experimentally relevant quantities such as correlation function estimation. We find that advances in quantum algorithms and hardware will be needed in order to reduce quantum resources and feasibly address utility-scale problem instances. △ Less

Submitted 13 June, 2024; v1 submitted 10 June, 2024; originally announced June 2024.

Feasibility of accelerating homogeneous catalyst discovery with fault-tolerant quantum computers

Authors: Nicole Bellonzi, Alexander Kunitsa, Joshua T. Cantin, Jorge A. Campos-Gonzalez-Angulo, Maxwell D. Radin, Yanbing Zhou, Peter D. Johnson, Luis A. Martínez-Martínez, Mohammad Reza Jangrouei, Aritra Sankar Brahmachari, Linjun Wang, Smik Patel, Monika Kodrycka, Ignacio Loaiza, Robert A. Lang, Alán Aspuru-Guzik, Artur F. Izmaylov, Jhonathan Romero Fontalvo, Yudong Cao

Abstract: The industrial manufacturing of chemicals consumes a significant amount of energy and raw materials. In principle, the development of new catalysts could greatly improve the efficiency of chemical production. However, the discovery of viable catalysts can be exceedingly challenging because it is difficult to know the efficacy of a candidate without experimentally synthesizing and characterizing it… ▽ More The industrial manufacturing of chemicals consumes a significant amount of energy and raw materials. In principle, the development of new catalysts could greatly improve the efficiency of chemical production. However, the discovery of viable catalysts can be exceedingly challenging because it is difficult to know the efficacy of a candidate without experimentally synthesizing and characterizing it. This study explores the feasibility of using fault-tolerant quantum computers to accelerate the discovery of homogeneous catalysts for nitrogen fixation, an industrially important chemical process. It introduces a set of ground-state energy estimation problems representative of calculations needed for the discovery of homogeneous catalysts and analyzes them on three dimensions: economic utility, classical hardness, and quantum resource requirements. For the highest utility problem considered, two steps of a catalytic cycle for the generation of cyanate anion from dinitrogen, the economic utility of running these computations is estimated to be $200,000, and the required runtime for double-factorized phase estimation on a fault-tolerant superconducting device is estimated under conservative assumptions to be 139,000 QPU-hours. The computational cost of an equivalent DMRG calculation is estimated to be about 400,000 CPU-hours. These results suggest that, with continued development, it will be feasible for fault-tolerant quantum computers to accelerate the discovery of homogeneous catalysts. △ Less

Submitted 10 June, 2024; originally announced June 2024.

Comments: 27 pages, 11 tables, 8 figures plus appendix

Feasibility of accelerating incompressible computational fluid dynamics simulations with fault-tolerant quantum computers

Authors: John Penuel, Amara Katabarwa, Peter D. Johnson, Collin Farquhar, Yudong Cao, Michael C. Garrett

Abstract: Across industries, traditional design and engineering workflows are being upgraded to simulation-driven processes. Many workflows include computational fluid dynamics (CFD). Simulations of turbulent flow are notorious for high compute costs and reliance on approximate methods that compromise accuracy. Improvements in the speed and accuracy of CFD calculations would potentially reduce design workfl… ▽ More Across industries, traditional design and engineering workflows are being upgraded to simulation-driven processes. Many workflows include computational fluid dynamics (CFD). Simulations of turbulent flow are notorious for high compute costs and reliance on approximate methods that compromise accuracy. Improvements in the speed and accuracy of CFD calculations would potentially reduce design workflow costs by reducing computational costs and eliminating the need for experimental testing. This study explores the feasibility of using fault-tolerant quantum computers to improve the speed and accuracy of CFD simulations in the incompressible or weakly compressible regime. For the example of simulation-driven ship design, we consider simulations for calculating the drag force in steady-state flows, and provide analysis on economic utility and classical hardness. As a waypoint toward assessing the feasibility of our chosen quantum approach, we estimate the quantum resources required for the simpler case of drag force on a sphere. We estimate the product of logical qubits $\times$ $T$ gates to range from $10^{22}$ to $10^{28}$. These high initial estimates suggest that future quantum computers are unlikely to provide utility for incompressible CFD applications unless significant algorithmic advancements or alternative quantum approaches are developed. Encouraged by applications in quantum chemistry that have realized orders-of-magnitude improvements as they matured, we identify the most promising next steps for quantum resource reduction as we work to scale up our estimates from spheres to utility-scale problems with more complex geometry. △ Less

Submitted 10 June, 2024; originally announced June 2024.

Comparing Classical and Quantum Ground State Preparation Heuristics

Authors: Katerina Gratsea, Jakob S. Kottmann, Peter D. Johnson, Alexander A. Kunitsa

Abstract: One promising field of quantum computation is the simulation of quantum systems, and specifically, the task of ground state energy estimation (GSEE). Ground state preparation (GSP) is a crucial component in GSEE algorithms, and classical methods like Hartree-Fock state preparation are commonly used. However, the efficiency of such classical methods diminishes exponentially with increasing system s… ▽ More One promising field of quantum computation is the simulation of quantum systems, and specifically, the task of ground state energy estimation (GSEE). Ground state preparation (GSP) is a crucial component in GSEE algorithms, and classical methods like Hartree-Fock state preparation are commonly used. However, the efficiency of such classical methods diminishes exponentially with increasing system size in certain cases. In this study, we investigated whether in those cases quantum heuristic GSP methods could improve the overlap values compared to Hartree-Fock. Moreover, we carefully studied the performance gain for GSEE algorithms by exploring the trade-off between the overlap improvement and the associated resource cost in terms of T-gates of the GSP algorithm. Our findings indicate that quantum heuristic GSP can accelerate GSEE tasks, already for computationally affordable strongly-correlated systems of intermediate size. These results suggest that quantum heuristic GSP has the potential to significantly reduce the runtime requirements of GSEE algorithms, thereby enhancing their suitability for implementation on quantum hardware. △ Less

Submitted 10 January, 2024; originally announced January 2024.

Comments: 11 pages, 5 figures, 5 tables

Early Fault-Tolerant Quantum Computing

Authors: Amara Katabarwa, Katerina Gratsea, Athena Caesura, Peter D. Johnson

Abstract: Over the past decade, research in quantum computing has tended to fall into one of two camps: near-term intermediate scale quantum (NISQ) and fault-tolerant quantum computing (FTQC). Yet, a growing body of work has been investigating how to use quantum computers in transition between these two eras. This envisions operating with tens of thousands to millions of physical qubits, able to support fau… ▽ More Over the past decade, research in quantum computing has tended to fall into one of two camps: near-term intermediate scale quantum (NISQ) and fault-tolerant quantum computing (FTQC). Yet, a growing body of work has been investigating how to use quantum computers in transition between these two eras. This envisions operating with tens of thousands to millions of physical qubits, able to support fault-tolerant protocols, though operating close to the fault-tolerant threshold. Two challenges emerge from this picture: how to model the performance of devices that are continually improving and how to design algorithms to make the most use of these devices? In this work we develop a model for the performance of early fault-tolerant quantum computing (EFTQC) architectures and use this model to elucidate the regimes in which algorithms suited to such architectures are advantageous. As a concrete example, we show that, for the canonical task of phase estimation, in a regime of moderate scalability and using just over one million physical qubits, the ``reach'' of the quantum computer can be extended (compared to the standard approach) from 90-qubit instances to over 130-qubit instances using a simple early fault-tolerant quantum algorithm, which reduces the number of operations per circuit by a factor of 100 and increases the number of circuit repetitions by a factor of 10,000. This clarifies the role that such algorithms might play in the era of limited-scalability quantum computing. △ Less

Submitted 24 November, 2023; originally announced November 2023.

Comments: 20 pages, 8 figures with desmos links, plus appendix

Low-depth Gaussian State Energy Estimation

Authors: Gumaro Rendon, Peter D. Johnson

Abstract: Recent progress in quantum computing is paving the way for the realization of early fault-tolerant quantum computers. To maximize the utility of these devices, it is important to develop quantum algorithms that match their capabilities and limitations. Motivated by this, recent work has developed low-depth quantum algorithms for ground state energy estimation (GSEE), an important subroutine in qua… ▽ More Recent progress in quantum computing is paving the way for the realization of early fault-tolerant quantum computers. To maximize the utility of these devices, it is important to develop quantum algorithms that match their capabilities and limitations. Motivated by this, recent work has developed low-depth quantum algorithms for ground state energy estimation (GSEE), an important subroutine in quantum chemistry and materials. We detail a new GSEE algorithm which, like recent work, uses a number of operations scaling as $O(1/Δ)$ as opposed to the typical $O(1/ε)$, at the cost of an increase in the number of circuit repetitions from $O(1)$ to $O(1/ε^2)$. The relevant features of this algorithm come about from using a Gaussian window, which exponentially reduces contamination from excited states over the simplest GSEE algorithm based on the Quantum Fourier Transform (QFT). We adapt this algorithm to interpolate between the low-depth and full-depth regime by replacing $Δ$ with anything between $Δ$ and $ε$. At the cost of increasing the number of ancilla qubits from $1$ to $O(\logΔ)$, our method reduces the upper bound on the number of circuit repetitions by a factor of four compared to previous methods. △ Less

Submitted 28 September, 2023; originally announced September 2023.

Comments: 12 pages, 1 figure, plus appendix

Modeling the Performance of Early Fault-Tolerant Quantum Algorithms

Authors: Qiyao Liang, Yiqing Zhou, Archismita Dalal, Peter D. Johnson

Abstract: Progress in fault-tolerant quantum computation (FTQC) has driven the pursuit of practical applications with early fault-tolerant quantum computers (EFTQC). These devices, limited in their qubit counts and fault-tolerance capabilities, require algorithms that can accommodate some degrees of error, which are known as EFTQC algorithms. To predict the onset of early quantum advantage, a comprehensive… ▽ More Progress in fault-tolerant quantum computation (FTQC) has driven the pursuit of practical applications with early fault-tolerant quantum computers (EFTQC). These devices, limited in their qubit counts and fault-tolerance capabilities, require algorithms that can accommodate some degrees of error, which are known as EFTQC algorithms. To predict the onset of early quantum advantage, a comprehensive methodology is needed to develop and analyze EFTQC algorithms, drawing insights from both the methodologies of noisy intermediate-scale quantum (NISQ) and traditional FTQC. To address this need, we propose such a methodology for modeling algorithm performance on EFTQC devices under varying degrees of error. As a case study, we apply our methodology to analyze the performance of Randomized Fourier Estimation (RFE), an EFTQC algorithm for phase estimation. We investigate the runtime performance and the fault-tolerant overhead of RFE in comparison to the traditional quantum phase estimation algorithm. Our analysis reveals that RFE achieves significant savings in physical qubit counts while having a much higher runtime upper bound. We anticipate even greater physical qubit savings when considering more realistic assumptions about the performance of EFTQC devices. By providing insights into the performance trade-offs and resource requirements of EFTQC algorithms, our work contributes to the development of practical and efficient quantum computing solutions on the path to quantum advantage. △ Less

Submitted 12 December, 2023; v1 submitted 29 June, 2023; originally announced June 2023.

Comments: 9 pages, 8 figures, plus appendix

Journal ref: Phys. Rev. Research 6, 023118 (2024)

Faster ground state energy estimation on early fault-tolerant quantum computers via rejection sampling

Authors: Guoming Wang, Daniel Stilck França, Gumaro Rendon, Peter D. Johnson

Abstract: A major thrust in quantum algorithm development over the past decade has been the search for the quantum algorithms that will deliver practical quantum advantage first. Today's quantum computers and even early fault-tolerant quantum computers will be limited in the number of operations they can implement per circuit. We introduce quantum algorithms for ground state energy estimation (GSEE) that ac… ▽ More A major thrust in quantum algorithm development over the past decade has been the search for the quantum algorithms that will deliver practical quantum advantage first. Today's quantum computers and even early fault-tolerant quantum computers will be limited in the number of operations they can implement per circuit. We introduce quantum algorithms for ground state energy estimation (GSEE) that accommodate this design constraint. The first estimates ground state energies and has a quadratic improvement on the ground state overlap parameter compared to other methods in this regime. The second certifies that the estimated ground state energy is within a specified error tolerance of the true ground state energy, addressing the issue of gap estimation that beleaguers several ground state preparation and energy estimation algorithms. We note, however, that the scaling of this certification technique is, unfortunately, worse than that of the GSEE algorithm. These algorithms are based on a novel use of the quantum computer to facilitate rejection sampling. After a classical computer is used to draw samples, the quantum computer is used to accept or reject the samples. The set of accepted samples correspond to draws from a target distribution. While we use this technique for ground state energy estimation, it may find broader application. Our work pushes the boundaries of what operation-limited quantum computers are capable of and thus brings the target of quantum advantage closer to the present. △ Less

Submitted 19 April, 2023; originally announced April 2023.

Comments: 31 pages + appendix, 5 figures

When to Reject a Ground State Preparation Algorithm

Authors: Katerina Gratsea, Chong Sun, Peter D. Johnson

Abstract: In recent years substantial research effort has been devoted to quantum algorithms for ground state energy estimation (GSEE) in chemistry and materials. Given the many heuristic and non-heuristic methods being developed, it is challenging to assess what combination of these will ultimately be used in practice. One important metric for assessing utility is runtime. For most GSEE algorithms, the run… ▽ More In recent years substantial research effort has been devoted to quantum algorithms for ground state energy estimation (GSEE) in chemistry and materials. Given the many heuristic and non-heuristic methods being developed, it is challenging to assess what combination of these will ultimately be used in practice. One important metric for assessing utility is runtime. For most GSEE algorithms, the runtime depends on the ground state preparation (GSP) method. Towards assessing the utility of various combinations of GSEE and GSP methods, we asked under which conditions a GSP method should be accepted over a reference method, such as the Hartree-Fock state. We introduce a criteria for accepting or rejecting a GSP method for the purposes of GSEE. We consider different GSP methods ranging from heuristics to algorithms with provable performance guarantees and perform numerical simulations to benchmark their performance on different chemical systems, starting from small molecules like the hydrogen atom to larger systems like the jellium. In the future this approach may be used to abandon certain VQE ansatzes and other heursitics. Yet so far our findings do not provide evidence against the use of VQE and more expensive heuristic methods, like the low-depth booster. This work sets a foundation from which to further explore the requirements to achieve quantum advantage in quantum chemistry. △ Less

Submitted 22 December, 2022; v1 submitted 19 December, 2022; originally announced December 2022.

Comments: 8 pages, 3 figures

On proving the robustness of algorithms for early fault-tolerant quantum computers

Authors: Rutuja Kshirsagar, Amara Katabarwa, Peter D. Johnson

Abstract: The hope of the quantum computing field is that quantum architectures are able to scale up and realize fault-tolerant quantum computing. Due to engineering challenges, such "cheap" error correction may be decades away. In the meantime, we anticipate an era of "costly" error correction, or early fault-tolerant quantum computing. Costly error correction might warrant settling for error-prone quantum… ▽ More The hope of the quantum computing field is that quantum architectures are able to scale up and realize fault-tolerant quantum computing. Due to engineering challenges, such "cheap" error correction may be decades away. In the meantime, we anticipate an era of "costly" error correction, or early fault-tolerant quantum computing. Costly error correction might warrant settling for error-prone quantum computations. This motivates the development of quantum algorithms which are robust to some degree of error as well as methods to analyze their performance in the presence of error. We introduce a randomized algorithm for the task of phase estimation and give an analysis of its performance under two simple noise models. In both cases the analysis leads to a noise threshold, below which arbitrarily high accuracy can be achieved by increasing the number of samples used in the algorithm. As an application of this general analysis, we compute the maximum ratio of the largest circuit depth and the dephasing scale such that performance guarantees hold. We calculate that the randomized algorithm can succeed with arbitrarily high probability as long as the required circuit depth is less than 0.916 times the dephasing scale. △ Less

Submitted 22 September, 2022; originally announced September 2022.

Comments: 27 pages, 3 figures, 1 table, 1 algorithm. To be submitted to QIP 2023

Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision

Authors: Guoming Wang, Daniel Stilck França, Ruizhe Zhang, Shuchen Zhu, Peter D. Johnson

Abstract: A milestone in the field of quantum computing will be solving problems in quantum chemistry and materials faster than state-of-the-art classical methods. The current understanding is that achieving quantum advantage in this area will require some degree of fault tolerance. While hardware is improving towards this milestone, optimizing quantum algorithms also brings it closer to the present. Existi… ▽ More A milestone in the field of quantum computing will be solving problems in quantum chemistry and materials faster than state-of-the-art classical methods. The current understanding is that achieving quantum advantage in this area will require some degree of fault tolerance. While hardware is improving towards this milestone, optimizing quantum algorithms also brings it closer to the present. Existing methods for ground state energy estimation are costly in that they require a number of gates per circuit that grows exponentially with the desired number of bits in precision. We reduce this cost exponentially, by developing a ground state energy estimation algorithm for which this cost grows linearly in the number of bits of precision. Relative to recent resource estimates of ground state energy estimation for the industrially-relevant molecules of ethylene-carbonate and PF$_6^-$, the estimated gate count and circuit depth is reduced by a factor of 43 and 78, respectively. Furthermore, the algorithm can use additional circuit depth to reduce the total runtime. These features make our algorithm a promising candidate for realizing quantum advantage in the era of early fault-tolerant quantum computing. △ Less

Submitted 2 November, 2023; v1 submitted 14 September, 2022; originally announced September 2022.

Comments: 30 (16+14) pages, 3 figures. Comparison with related works is added. The presentation of the results is improved

Journal ref: Quantum 7, 1167 (2023)

Near-term quantum algorithm for computing molecular and materials properties based on recursive variational series methods

Authors: Phillip W. K. Jensen, Peter D. Johnson, Alexander A. Kunitsa

Abstract: Determining the properties of molecules and materials is one of the premier applications of quantum computing. A major question in the field is: how might we use imperfect near-term quantum computers to solve problems of practical value? We propose a quantum algorithm to estimate the properties of molecules using near-term quantum devices. The method is a recursive variational series estimation me… ▽ More Determining the properties of molecules and materials is one of the premier applications of quantum computing. A major question in the field is: how might we use imperfect near-term quantum computers to solve problems of practical value? We propose a quantum algorithm to estimate the properties of molecules using near-term quantum devices. The method is a recursive variational series estimation method, where we expand an operator of interest in terms of Chebyshev polynomials and evaluate each term in the expansion using a variational quantum algorithm. We test our method by computing the one-particle Green's function in the energy domain and the autocorrelation function in the time domain. △ Less

Submitted 26 August, 2023; v1 submitted 20 June, 2022; originally announced June 2022.

Comments: 16+10 pages, 3 figures; comments welcome

Journal ref: Phys. Rev. A 108, 022422 (2023)

Fidelity overhead for non-local measurements in variational quantum algorithms

Authors: Zachary Pierce Bansingh, Tzu-Ching Yen, Peter D. Johnson, Artur F. Izmaylov

Abstract: Measuring quantum observables by grouping terms that can be rotated to sums of only products of Pauli $\hat z$ operators (Ising form) is proven to be efficient in near term quantum computing algorithms. This approach requires extra unitary transformations to rotate the state of interest so that the measurement of a fragment's Ising form would be equivalent to measurement of the fragment for the un… ▽ More Measuring quantum observables by grouping terms that can be rotated to sums of only products of Pauli $\hat z$ operators (Ising form) is proven to be efficient in near term quantum computing algorithms. This approach requires extra unitary transformations to rotate the state of interest so that the measurement of a fragment's Ising form would be equivalent to measurement of the fragment for the unrotated state. These extra rotations allow one to perform a fewer number of measurements by grouping more terms into the measurable fragments with a lower overall estimator variance. However, previous estimations of the number of measurements did not take into account non-unit fidelity of quantum gates implementing the additional transformations. Through a circuit fidelity reduction, additional transformations introduce extra uncertainty and increase the needed number of measurements. Here we consider a simple model for errors introduced by additional gates needed in schemes involving grouping of commuting Pauli products. For a set of molecular electronic Hamiltonians, we confirm that the numbers of measurements in schemes using non-local qubit rotations are still lower than those in their local qubit rotation counterparts, even after accounting for uncertainties introduced by additional gates. △ Less

Submitted 14 May, 2022; originally announced May 2022.

Reducing the cost of energy estimation in the variational quantum eigensolver algorithm with robust amplitude estimation

Authors: Peter D. Johnson, Alexander A. Kunitsa, Jérôme F. Gonthier, Maxwell D. Radin, Corneliu Buda, Eric J. Doskocil, Clena M. Abuan, Jhonathan Romero

Abstract: Quantum chemistry and materials is one of the most promising applications of quantum computing. Yet much work is still to be done in matching industry-relevant problems in these areas with quantum algorithms that can solve them. Most previous efforts have carried out resource estimations for quantum algorithms run on large-scale fault-tolerant architectures, which include the quantum phase estimat… ▽ More Quantum chemistry and materials is one of the most promising applications of quantum computing. Yet much work is still to be done in matching industry-relevant problems in these areas with quantum algorithms that can solve them. Most previous efforts have carried out resource estimations for quantum algorithms run on large-scale fault-tolerant architectures, which include the quantum phase estimation algorithm. In contrast, few have assessed the performance of near-term quantum algorithms, which include the variational quantum eigensolver (VQE) algorithm. Recently, a large-scale benchmark study [Gonthier et al. 2020] found evidence that the performance of the variational quantum eigensolver for a set of industry-relevant molecules may be too inefficient to be of practical use. This motivates the need for developing and assessing methods that improve the efficiency of VQE. In this work, we predict the runtime of the energy estimation subroutine of VQE when using robust amplitude estimation (RAE) to estimate Pauli expectation values. Under conservative assumptions, our resource estimation predicts that RAE can reduce the runtime over the standard estimation method in VQE by one to two orders of magnitude. Despite this improvement, we find that the runtimes are still too large to be practical. These findings motivate two complementary efforts towards quantum advantage: 1) the investigation of more efficient near-term methods for ground state energy estimation and 2) the development of problem instances that are of industrial value and classically challenging, but better suited to quantum computation. △ Less

Submitted 14 March, 2022; originally announced March 2022.

Comments: 8 pages, 3 figures + appendix

State Preparation Boosters for Early Fault-Tolerant Quantum Computation

Authors: Guoming Wang, Sukin Sim, Peter D. Johnson

Abstract: Quantum computing is believed to be particularly useful for the simulation of chemistry and materials, among the various applications. In recent years, there have been significant advancements in the development of near-term quantum algorithms for quantum simulation, including VQE and many of its variants. However, for such algorithms to be useful, they need to overcome several critical barriers i… ▽ More Quantum computing is believed to be particularly useful for the simulation of chemistry and materials, among the various applications. In recent years, there have been significant advancements in the development of near-term quantum algorithms for quantum simulation, including VQE and many of its variants. However, for such algorithms to be useful, they need to overcome several critical barriers including the inability to prepare high-quality approximations of the ground state. Current challenges to state preparation, including barren plateaus and the high-dimensionality of the optimization landscape, make state preparation through ansatz optimization unreliable. In this work, we introduce the method of ground state boosting, which uses a limited-depth quantum circuit to reliably increase the overlap with the ground state. This circuit, which we call a booster, can be used to augment an ansatz from VQE or be used as a stand-alone state preparation method. The booster converts circuit depth into ground state overlap in a controllable manner. We numerically demonstrate the capabilities of boosters by simulating the performance of a particular type of booster, namely the Gaussian booster, for preparing the ground state of $N_2$ molecular system. Beyond ground state preparation as a direct objective, many quantum algorithms, such as quantum phase estimation, rely on high-quality state preparation as a subroutine. Therefore, we foresee ground state boosting and similar methods as becoming essential algorithmic components as the field transitions into using early fault-tolerant quantum computers. △ Less

Submitted 3 October, 2022; v1 submitted 14 February, 2022; originally announced February 2022.

Comments: Comparison with related works and more detailed proofs are added

Journal ref: Quantum 6, 829 (2022)

Reducing runtime and error in VQE using deeper and noisier quantum circuits

Authors: Amara Katabarwa, Alex Kunitsa, Borja Peropadre, Peter Johnson

Abstract: The rapid development of noisy intermediate-scale quantum (NISQ) devices has raised the question of whether or not these devices will find commercial use. Unfortunately, a major shortcoming of many proposed NISQ-amenable algorithms, such as the variational quantum eigensolver (VQE), is coming into view: the algorithms require too many independent quantum measurements to solve practical problems in… ▽ More The rapid development of noisy intermediate-scale quantum (NISQ) devices has raised the question of whether or not these devices will find commercial use. Unfortunately, a major shortcoming of many proposed NISQ-amenable algorithms, such as the variational quantum eigensolver (VQE), is coming into view: the algorithms require too many independent quantum measurements to solve practical problems in a reasonable amount of time. This motivates the central question of our work: how might we speed up such algorithms in spite of the impact of error on NISQ computations? We demonstrate on quantum hardware that the estimation of expectation values, a core subroutine of many quantum algorithms including VQE, can be improved in terms of precision and accuracy by using a technique we call Robust Amplitude Estimation. Consequently, this method reduces the runtime to achieve the same mean-squared error compared to the standard prepare-and-measure estimation method. The surprising result is that by using deeper, and therefore more error-prone, quantum circuits, we realize more accurate quantum computations in less time. As the quality of quantum devices improves, this method will provide a proportional reduction in estimation runtime. This technique may be used to speed up quantum computations into the regime of early fault-tolerant quantum computation and aid in the realization of quantum advantage. △ Less

Submitted 20 October, 2021; originally announced October 2021.

Computing Ground State Properties with Early Fault-Tolerant Quantum Computers

Authors: Ruizhe Zhang, Guoming Wang, Peter Johnson

Abstract: Significant effort in applied quantum computing has been devoted to the problem of ground state energy estimation for molecules and materials. Yet, for many applications of practical value, additional properties of the ground state must be estimated. These include Green's functions used to compute electron transport in materials and the one-particle reduced density matrices used to compute electri… ▽ More Significant effort in applied quantum computing has been devoted to the problem of ground state energy estimation for molecules and materials. Yet, for many applications of practical value, additional properties of the ground state must be estimated. These include Green's functions used to compute electron transport in materials and the one-particle reduced density matrices used to compute electric dipoles of molecules. In this paper, we propose a quantum-classical hybrid algorithm to efficiently estimate such ground state properties with high accuracy using low-depth quantum circuits. We provide an analysis of various costs (circuit repetitions, maximal evolution time, and expected total runtime) as a function of target accuracy, spectral gap, and initial ground state overlap. This algorithm suggests a concrete approach to using early fault tolerant quantum computers for carrying out industry-relevant molecular and materials calculations. △ Less

Submitted 5 July, 2022; v1 submitted 28 September, 2021; originally announced September 2021.

Journal ref: Quantum 6, 761 (2022)

Classically-Boosted Variational Quantum Eigensolver

Authors: Maxwell D. Radin, Peter Johnson

Abstract: The ability of near-term quantum computers to represent classically-intractable quantum states has brought much interest in using such devices for estimating the ground and excited state energies of fermionic Hamiltonians. The usefulness of such near-term techniques, generally based on the Variational Quantum Eigensolver (VQE), however, is limited by device noise and the need to perform many circu… ▽ More The ability of near-term quantum computers to represent classically-intractable quantum states has brought much interest in using such devices for estimating the ground and excited state energies of fermionic Hamiltonians. The usefulness of such near-term techniques, generally based on the Variational Quantum Eigensolver (VQE), however, is limited by device noise and the need to perform many circuit repetitions. This paper addresses these challenges by generalizing VQE to consider wavefunctions in a subspace spanned by classically tractable states and states that can be prepared on a quantum computer. The manuscript shows how the ground and excited state energies can be estimated using such "classical-boosting" and how this approach can be combined with VQE Hamiltonian decomposition techniques. Unlike existing VQE approaches, the sensitivity to sampling error and device noise approaches zero in the limit where the classically tractable states are able to describe an eigenstate. A detailed analysis of the measurement requirements in the simplest case, where a single computational basis state is used to boost conventional VQE, shows that the ground-state energy estimation of several closed-shell homonuclear diatomic molecules can be accelerated by a factor of approximately 10-1000. The analysis also shows that the measurement reduction of such single basis state boosting, relative to conventional VQE, can be estimated using only the overlap between the ground state and the computational basis state used for boosting. △ Less

Submitted 8 June, 2021; originally announced June 2021.

Dissipative Encoding of Quantum Information

Authors: Giacomo Baggio, Francesco Ticozzi, Peter D. Johnson, Lorenza Viola

Abstract: We formalize the problem of dissipative quantum encoding, and explore the advantages of using Markovian evolution to prepare a quantum code in the desired logical space, with emphasis on discrete-time dynamics and the possibility of exact finite-time convergence. In particular, we investigate robustness of the encoding dynamics and their ability to tolerate initialization errors, thanks to the exi… ▽ More We formalize the problem of dissipative quantum encoding, and explore the advantages of using Markovian evolution to prepare a quantum code in the desired logical space, with emphasis on discrete-time dynamics and the possibility of exact finite-time convergence. In particular, we investigate robustness of the encoding dynamics and their ability to tolerate initialization errors, thanks to the existence of non-trivial basins of attraction. As a key application, we show that for stabilizer quantum codes on qubits, a finite-time dissipative encoder may always be constructed, by using at most a number of quantum maps determined by the number of stabilizer generators. We find that even in situations where the target code lacks gauge degrees of freedom in its subsystem form, dissipative encoders afford nontrivial robustness against initialization errors, thus overcoming a limitation of purely unitary encoding procedures. Our general results are illustrated in a number of relevant examples, including Kitaev's toric code. △ Less

Submitted 8 February, 2021; originally announced February 2021.

Comments: 29 pages, 4 figures

Journal ref: Quantum Information and Computation, Vol. 21, No. 9-10, 0737-0770, 2021

Minimizing estimation runtime on noisy quantum computers

Authors: Guoming Wang, Dax Enshan Koh, Peter D. Johnson, Yudong Cao

Abstract: The number of measurements demanded by hybrid quantum-classical algorithms such as the variational quantum eigensolver (VQE) is prohibitively high for many problems of practical value. For such problems, realizing quantum advantage will require methods which dramatically reduce this cost. Previous quantum algorithms that reduce the measurement cost (e.g. quantum amplitude and phase estimation) req… ▽ More The number of measurements demanded by hybrid quantum-classical algorithms such as the variational quantum eigensolver (VQE) is prohibitively high for many problems of practical value. For such problems, realizing quantum advantage will require methods which dramatically reduce this cost. Previous quantum algorithms that reduce the measurement cost (e.g. quantum amplitude and phase estimation) require error rates that are too low for near-term implementation. Here we propose methods that take advantage of the available quantum coherence to maximally enhance the power of sampling on noisy quantum devices, reducing measurement number and runtime compared to the standard sampling method of the variational quantum eigensolver (VQE). Our scheme derives inspiration from quantum metrology, phase estimation, and the more recent "alpha-VQE" proposal, arriving at a general formulation that is robust to error and does not require ancilla qubits. The central object of this method is what we call the "engineered likelihood function" (ELF), used for carrying out Bayesian inference. We show how the ELF formalism enhances the rate of information gain in sampling as the physical hardware transitions from the regime of noisy intermediate-scale quantum computers into that of quantum error corrected ones. This technique speeds up a central component of many quantum algorithms, with applications including chemistry, materials, finance, and beyond. Similar to VQE, we expect small-scale implementations to be realizable on today's quantum devices. △ Less

Submitted 20 March, 2021; v1 submitted 16 June, 2020; originally announced June 2020.

Comments: 49 pages, 32 figures

Journal ref: PRX Quantum 2, 010346 (2021)

Foundations for Bayesian inference with engineered likelihood functions for robust amplitude estimation

Authors: Dax Enshan Koh, Guoming Wang, Peter D. Johnson, Yudong Cao

Abstract: We present mathematical and conceptual foundations for the task of robust amplitude estimation using engineered likelihood functions (ELFs), a framework introduced in Wang et al. [PRX Quantum 2, 010346 (2021)] that uses Bayesian inference to enhance the rate of information gain in quantum sampling. These ELFs, which are obtained by choosing tunable parameters in a parametrized quantum circuit to m… ▽ More We present mathematical and conceptual foundations for the task of robust amplitude estimation using engineered likelihood functions (ELFs), a framework introduced in Wang et al. [PRX Quantum 2, 010346 (2021)] that uses Bayesian inference to enhance the rate of information gain in quantum sampling. These ELFs, which are obtained by choosing tunable parameters in a parametrized quantum circuit to minimize the expected posterior variance of an estimated parameter, play an important role in estimating the expectation values of quantum observables. We give a thorough characterization and analysis of likelihood functions arising from certain classes of quantum circuits and combine this with the tools of Bayesian inference to give a procedure for picking optimal ELF tunable parameters. Finally, we present numerical results to demonstrate the performance of ELFs. △ Less

Submitted 22 May, 2022; v1 submitted 16 June, 2020; originally announced June 2020.

Comments: 56 pages, 5 figures

Journal ref: J. Math. Phys. 63, 052202 (2022)

Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms

Authors: Sukin Sim, Peter D. Johnson, Alan Aspuru-Guzik

Abstract: Parameterized quantum circuits play an essential role in the performance of many variational hybrid quantum-classical (HQC) algorithms. One challenge in implementing such algorithms is to choose an effective circuit that well represents the solution space while maintaining a low circuit depth and number of parameters. To characterize and identify expressible, yet compact, parameterized circuits, w… ▽ More Parameterized quantum circuits play an essential role in the performance of many variational hybrid quantum-classical (HQC) algorithms. One challenge in implementing such algorithms is to choose an effective circuit that well represents the solution space while maintaining a low circuit depth and number of parameters. To characterize and identify expressible, yet compact, parameterized circuits, we propose several descriptors, including measures of expressibility and entangling capability, that can be statistically estimated from classical simulations of parameterized quantum circuits. We compute these descriptors for different circuit structures, varying the qubit connectivity and selection of gates. From our simulations, we identify circuit fragments that perform well with respect to the descriptors. In particular, we quantify the substantial improvement in performance of two-qubit gates in a ring or all-to-all connected arrangement compared to that of those on a line. Furthermore, we quantify the improvement in expressibility and entangling capability achieved by sequences of controlled X-rotation gates compared to sequences of controlled Z-rotation gates. In addition, we investigate how expressibility "saturates" with increased circuit depth, finding that the rate and saturated-value appear to be distinguishing features of a parameterized quantum circuit template. While the correlation between each descriptor and performance of an algorithm remains to be investigated, methods and results from this study can be useful for both algorithm development and design of experiments for general variational HQC algorithms. △ Less

Submitted 26 May, 2019; originally announced May 2019.

Journal ref: Adv. Quantum Technol. 2 (2019) 1900070

Uniquely determined pure quantum states need not be unique ground states of quasi-local Hamiltonians

Authors: Salini Karuvade, Peter D. Johnson, Francesco Ticozzi, Lorenza Viola

Abstract: We consider the problem of characterizing states of a multipartite quantum system from restricted, quasi-local information, with emphasis on uniquely determined pure states. By leveraging tools from dissipative quantum control theory, we show how the search for states consistent with an assigned list of reduced density matrices may be restricted to a proper subspace, which is determined solely by… ▽ More We consider the problem of characterizing states of a multipartite quantum system from restricted, quasi-local information, with emphasis on uniquely determined pure states. By leveraging tools from dissipative quantum control theory, we show how the search for states consistent with an assigned list of reduced density matrices may be restricted to a proper subspace, which is determined solely by their supports. The existence of a quasi-local observable which attains its unique minimum over such a subspace further provides a sufficient criterion for a pure state to be uniquely determined by its reduced states. While the condition that a pure state is uniquely determined is necessary for it to arise as a non-degenerate ground state of a quasi-local Hamiltonian, we prove the opposite implication to be false in general, by exhibiting an explicit analytic counterexample. We show how the problem of determining whether a quasi-local parent Hamiltonian admitting a given pure state as its unique ground state is dual, in the sense of semidefinite programming, to the one of determining whether such a state is uniquely determined by the quasi-local information. Failure of this dual program to attain its optimal value is what prevents these two classes of states to coincide. △ Less

Submitted 25 February, 2019; originally announced February 2019.

Comments: 17 pages, 1 figure

Journal ref: Phys. Rev. A 99, 062104 (2019)

Quantum Chemistry in the Age of Quantum Computing

Authors: Yudong Cao, Jonathan Romero, Jonathan P. Olson, Matthias Degroote, Peter D. Johnson, Mária Kieferová, Ian D. Kivlichan, Tim Menke, Borja Peropadre, Nicolas P. D. Sawaya, Sukin Sim, Libor Veis, Alán Aspuru-Guzik

Abstract: Practical challenges in simulating quantum systems on classical computers have been widely recognized in the quantum physics and quantum chemistry communities over the past century. Although many approximation methods have been introduced, the complexity of quantum mechanics remains hard to appease. The advent of quantum computation brings new pathways to navigate this challenging complexity lands… ▽ More Practical challenges in simulating quantum systems on classical computers have been widely recognized in the quantum physics and quantum chemistry communities over the past century. Although many approximation methods have been introduced, the complexity of quantum mechanics remains hard to appease. The advent of quantum computation brings new pathways to navigate this challenging complexity landscape. By manipulating quantum states of matter and taking advantage of their unique features such as superposition and entanglement, quantum computers promise to efficiently deliver accurate results for many important problems in quantum chemistry such as the electronic structure of molecules. In the past two decades significant advances have been made in developing algorithms and physical hardware for quantum computing, heralding a revolution in simulation of quantum systems. This article is an overview of the algorithms and results that are relevant for quantum chemistry. The intended audience is both quantum chemists who seek to learn more about quantum computing, and quantum computing researchers who would like to explore applications in quantum chemistry. △ Less

Submitted 28 December, 2018; v1 submitted 24 December, 2018; originally announced December 2018.

Comments: 194 pages, 13 figures, 5 tables and 404 references. Fixed formatting issues from the previous version. Comments welcome

A framework for algorithm deployment on cloud-based quantum computers

Authors: Sukin Sim, Yudong Cao, Jonathan Romero, Peter D. Johnson, Alan Aspuru-Guzik

Abstract: In recent years, the field of quantum computing has significantly developed in both the improvement of hardware as well as the assembly of various software tools and platforms, including cloud access to quantum devices. Unfortunately, many of these resources are rapidly changing and thus lack accessibility and stability for robust algorithm prototyping and deployment. Effectively leveraging the ar… ▽ More In recent years, the field of quantum computing has significantly developed in both the improvement of hardware as well as the assembly of various software tools and platforms, including cloud access to quantum devices. Unfortunately, many of these resources are rapidly changing and thus lack accessibility and stability for robust algorithm prototyping and deployment. Effectively leveraging the array of hardware and software resources at a higher level, that can adapt to the rapid development of software and hardware, will allow for further advancement and democratization of quantum technologies to achieve useful computational tasks. As a way to approach this challenge, we present a flexible, high-level framework called algo2qpu that is well-suited for designing and testing instances of algorithms for near-term quantum computers on the cloud. Algorithms that employ adaptive protocols for optimizations of algorithm parameters can be grouped under the umbrella of "adaptive hybrid quantum-classical" (AHQC) algorithms. We demonstrate the utility of algo2qpu for near-term algorithm development by applying the framework to implement proof-of-principle instances of two AHQC algorithms that have applications in quantum chemistry and/or quantum machine learning, namely the quantum autoencoder and the variational quantum classifier, using Rigetti Computing's Forest platform. △ Less

Submitted 24 October, 2018; originally announced October 2018.

Generic pure quantum states as steady states of quasi-local dissipative dynamics

Authors: Salini Karuvade, Peter D. Johnson, Francesco Ticozzi, Lorenza Viola

Abstract: We investigate whether a generic multipartite pure state can be the unique asymptotic steady state of locality-constrained purely dissipative Markovian dynamics. In the simplest tripartite setting, we show that the problem is equivalent to characterizing the solution space of a set of linear equations and establish that the set of pure states obeying the above property has either measure zero or m… ▽ More We investigate whether a generic multipartite pure state can be the unique asymptotic steady state of locality-constrained purely dissipative Markovian dynamics. In the simplest tripartite setting, we show that the problem is equivalent to characterizing the solution space of a set of linear equations and establish that the set of pure states obeying the above property has either measure zero or measure one, solely depending on the subsystems' dimension. A complete analytical characterization is given when the central subsystem is a qubit. In the N-partite case, we provide conditions on the subsystems' size and the nature of the locality constraint, under which random pure states cannot be quasi-locally stabilized generically. Beside allowing for the possibility to approximately stabilize entangled pure states that cannot be exact steady states in settings where stabilizability is generic, our results offer insights into the extent to which random pure states may arise as unique ground states of frustration free parent Hamiltonians. We further argue that, to high probability, pure quantum states sampled from a t-design enjoy the same stabilizability properties of Haar-random ones as long as suitable dimension constraints are obeyed and t is sufficiently large. Lastly, we demonstrate a connection between the tasks of quasi-local state stabilization and unique state reconstruction from local tomographic information, and provide a constructive procedure for determining a generic N-partite pure state based only on knowledge of the support of any two of the reduced density matrices of about half the parties, improving over existing results. △ Less

Submitted 29 November, 2017; originally announced November 2017.

Comments: 36 pages (including appendix), 2 figures

Journal ref: J. Phys. A: Math. Theor. 51 145304 (2018)

QVECTOR: an algorithm for device-tailored quantum error correction

Authors: Peter D. Johnson, Jonathan Romero, Jonathan Olson, Yudong Cao, Alán Aspuru-Guzik

Abstract: Current approaches to fault-tolerant quantum computation will not enable useful quantum computation on near-term devices of 50 to 100 qubits. Leading proposals, such as the color code and surface code schemes, must devote a large fraction of their physical quantum bits to quantum error correction. Building from recent quantum machine learning techniques, we propose an alternative approach to quant… ▽ More Current approaches to fault-tolerant quantum computation will not enable useful quantum computation on near-term devices of 50 to 100 qubits. Leading proposals, such as the color code and surface code schemes, must devote a large fraction of their physical quantum bits to quantum error correction. Building from recent quantum machine learning techniques, we propose an alternative approach to quantum error correction aimed at reducing this overhead, which can be implemented in existing quantum hardware and on a myriad of quantum computing architectures. This method aims to optimize the average fidelity of encoding and recovery circuits with respect to the actual noise in the device, as opposed to that of an artificial or approximate noise model. The quantum variational error corrector (QVECTOR) algorithm employs a quantum circuit with parameters that are variationally-optimized according to processed data originating from quantum sampling of the device, so as to learn encoding and error-recovery gate sequences. We develop this approach for the task of preserving quantum memory and analyze its performance with simulations. We find that, subject to phase damping noise, the simulated QVECTOR algorithm learns a three-qubit encoding and recovery which extend the effective T2 of a quantum memory six-fold. Subject to a continuous-time amplitude- plus phase-damping noise model on five qubits, the simulated QVECTOR algorithm learns encoding and decoding circuits which exploit the coherence among Pauli errors in the noise model to outperform the five-qubit stabilizer code and any other scheme that does not leverage such coherence. Both of these schemes can be implemented with existing hardware. △ Less

Submitted 6 November, 2017; originally announced November 2017.

Comments: 11 + 5 pages, 5 figures, 2 tables

Quantum Information and Computation for Chemistry

Authors: Jonathan Olson, Yudong Cao, Jonathan Romero, Peter Johnson, Pierre-Luc Dallaire-Demers, Nicolas Sawaya, Prineha Narang, Ian Kivlichan, Michael Wasielewski, Alán Aspuru-Guzik

Abstract: The NSF Workshop in Quantum Information and Computation for Chemistry assembled experts from directly quantum-oriented fields such as algorithms, chemistry, machine learning, optics, simulation, and metrology, as well as experts in related fields such as condensed matter physics, biochemistry, physical chemistry, inorganic and organic chemistry, and spectroscopy. The goal of the workshop was to su… ▽ More The NSF Workshop in Quantum Information and Computation for Chemistry assembled experts from directly quantum-oriented fields such as algorithms, chemistry, machine learning, optics, simulation, and metrology, as well as experts in related fields such as condensed matter physics, biochemistry, physical chemistry, inorganic and organic chemistry, and spectroscopy. The goal of the workshop was to summarize recent progress in research at the interface of quantum information science and chemistry as well as to discuss the promising research challenges and opportunities in the field. Furthermore, the workshop hoped to identify target areas where cross fertilization among these fields would result in the largest payoff for developments in theory, algorithms, and experimental techniques. The ideas can be broadly categorized in two distinct areas of research that obviously have interactions and are not separated cleanly. The first area is quantum information for chemistry, or how quantum information tools, both experimental and theoretical can aid in our understanding of a wide range of problems pertaining to chemistry. The second area is chemistry for quantum information, which aims to discuss the several aspects where research in the chemical sciences can aid progress in quantum information science and technology. The results of the workshop are summarized in this report. △ Less

Submitted 20 June, 2017; v1 submitted 16 June, 2017; originally announced June 2017.

Comments: NSF Workshop report

Distributed finite-time stabilization of entangled quantum states on tree-like hypergraphs

Authors: Francesco Ticozzi, Peter D. Johnson, Lorenza Viola

Abstract: Preparation of pure states on networks of quantum systems by controlled dissipative dynamics offers important advantages with respect to circuit-based schemes. Unlike in continuous-time scenarios, when discrete-time dynamics are considered, dead-beat stabilization becomes possible in principle. Here, we focus on pure states that can be stabilized by distributed, unsupervised dynamics in finite tim… ▽ More Preparation of pure states on networks of quantum systems by controlled dissipative dynamics offers important advantages with respect to circuit-based schemes. Unlike in continuous-time scenarios, when discrete-time dynamics are considered, dead-beat stabilization becomes possible in principle. Here, we focus on pure states that can be stabilized by distributed, unsupervised dynamics in finite time on a network of quantum systems subject to realistic quasi-locality constraints. In particular, we define a class of quasi-locality notions, that we name "tree-like hypergraphs," and show that the states that are robustly stabilizable in finite time are then unique ground states of a frustration-free, commuting quasi-local Hamiltonian. A structural characterization of such states is also provided, building on a simple yet relevant example. △ Less

Submitted 22 March, 2017; originally announced March 2017.

Comments: 6 pages, 3 figures

Exact stabilization of entangled states in finite time by dissipative quantum circuits

Authors: Peter D. Johnson, Francesco Ticozzi, Lorenza Viola

Abstract: Open quantum systems evolving according to discrete-time dynamics are capable, unlike continuous-time counterparts, to converge to a stable equilibrium in finite time with zero error. We consider dissipative quantum circuits consisting of sequences of quantum channels subject to specified quasi-locality constraints, and determine conditions under which stabilization of a pure multipartite entangle… ▽ More Open quantum systems evolving according to discrete-time dynamics are capable, unlike continuous-time counterparts, to converge to a stable equilibrium in finite time with zero error. We consider dissipative quantum circuits consisting of sequences of quantum channels subject to specified quasi-locality constraints, and determine conditions under which stabilization of a pure multipartite entangled state of interest may be exactly achieved in finite time. Special emphasis is devoted to characterizing scenarios where finite-time stabilization may be achieved robustly with respect to the order of the applied quantum maps, as suitable for unsupervised control architectures. We show that if a decomposition of the physical Hilbert space into virtual subsystems is found, which is compatible with the locality constraint and relative to which the target state factorizes, then robust stabilization may be achieved by independently cooling each component. We further show that if the same condition holds for a scalable class of pure states, a continuous-time quasi-local Markov semigroup ensuring rapid mixing can be obtained. Somewhat surprisingly, we find that the commutativity of the canonical parent Hamiltonian one may associate to the target state does not directly relate to its finite-time stabilizability properties, although in all cases where we can guarantee robust stabilization, a (possibly non-canonical) commuting parent Hamiltonian may be found. Beside graph states, quantum states amenable to finite-time robust stabilization include a class of universal resource states displaying two-dimensional symmetry-protected topological order, along with tensor network states obtained by generalizing a construction due to Bravyi and Vyalyi. Extensions to representative classes of mixed graph-product and thermal states are also discussed. △ Less

Submitted 17 March, 2017; originally announced March 2017.

Comments: 20 + 9 pages, 9 figures

Journal ref: Phys. Rev. A 96, 012308 (2017)

Alternating Projections Methods for Discrete-time Stabilization of Quantum States

Authors: Francesco Ticozzi, Luca Zuccato, Peter D. Johnson, Lorenza Viola

Abstract: We study sequences (both cyclic and randomized) of idempotent completely-positive trace-preserving quantum maps, and show how they asymptotically converge to the intersection of their fixed point sets via alternating projection methods. We characterize the robustness features of the protocol against randomization and provide basic bounds on its convergence speed. The general results are then speci… ▽ More We study sequences (both cyclic and randomized) of idempotent completely-positive trace-preserving quantum maps, and show how they asymptotically converge to the intersection of their fixed point sets via alternating projection methods. We characterize the robustness features of the protocol against randomization and provide basic bounds on its convergence speed. The general results are then specialized to stabilizing en- tangled states in finite-dimensional multipartite quantum systems subject to a resource constraint, a problem of key interest for quantum information applications. We conclude by suggesting further developments, including techniques to enlarge the set of stabilizable states and ensure efficient, finite-time preparation. △ Less

Submitted 16 December, 2016; originally announced December 2016.

Comments: 12 pages, no figures

Journal ref: IEEE Transactions on Automatic Control ( Volume: 63, Issue: 3, March 2018) Pages: 819 - 826

General fixed points of quasi-local frustration-free quantum semigroups: from invariance to stabilization

Authors: Peter D. Johnson, Francesco Ticozzi, Lorenza Viola

Abstract: We investigate under which conditions a mixed state on a finite-dimensional multipartite quantum system may be the unique, globally stable fixed point of frustration-free semigroup dynamics subject to specified quasi-locality constraints. Our central result is a linear-algebraic necessary and sufficient condition for a generic (full-rank) target state to be frustration-free quasi-locally stabiliza… ▽ More We investigate under which conditions a mixed state on a finite-dimensional multipartite quantum system may be the unique, globally stable fixed point of frustration-free semigroup dynamics subject to specified quasi-locality constraints. Our central result is a linear-algebraic necessary and sufficient condition for a generic (full-rank) target state to be frustration-free quasi-locally stabilizable, along with an explicit procedure for constructing Markovian dynamics that achieve stabilization. If the target state is not full-rank, we establish sufficiency under an additional condition, which is naturally motivated by consistency with pure-state stabilization results yet provably not necessary in general. Several applications are discussed, of relevance to both dissipative quantum engineering and information processing, and non-equilibrium quantum statistical mechanics. In particular, we show that a large class of graph product states (including arbitrary thermal graph states) as well as Gibbs states of commuting Hamiltonians are frustration-free stabilizable relative to natural quasi-locality constraints. Likewise, we provide explicit examples of non-commuting Gibbs states and non-trivially entangled mixed states that are stabilizable despite the lack of an underlying commuting structure, albeit scalability to arbitrary system size remains in this case an open question. △ Less

Submitted 24 March, 2016; v1 submitted 25 June, 2015; originally announced June 2015.

Comments: 44 pages, main results are improved, several proofs are more streamlined, application section is refined

Journal ref: Quantum Information and Computation, 16 (7-8), 0657-0699, 2016

Dynamically decoupled three-body interactions with applications to interaction-based quantum metrology

Authors: K. W. Mahmud, E. Tiesinga, P. R. Johnson

Abstract: We propose a stroboscopic method to dynamically decouple the effects of two-body atom-atom interactions for ultracold atoms, and realize a system dominated by elastic three-body interactions. Using this method, we show that it is possible to achieve the optimal scaling behavior predicted for interaction-based quantum metrology with three-body interactions. Specifically, we show that for ultracold… ▽ More We propose a stroboscopic method to dynamically decouple the effects of two-body atom-atom interactions for ultracold atoms, and realize a system dominated by elastic three-body interactions. Using this method, we show that it is possible to achieve the optimal scaling behavior predicted for interaction-based quantum metrology with three-body interactions. Specifically, we show that for ultracold atoms quenched in an optical lattice, we can measure the three-body interaction strength with a precision proportional to ${\bar n}^{-5/2}$ using homodyne quadrature interferometry, and ${\bar n}^{-7/4}$ using conventional collapse-and-revival techniques, where ${\bar n}$ is the mean number of atoms per lattice site. Both precision scalings surpass the nonlinear scaling of ${\bar n}^{-3/2}$, the best so far achieved or proposed with a physical system. Our method of achieving a decoupled three-body interacting system may also have applications in the creation of exotic three-body states and phases. △ Less

Submitted 12 August, 2014; originally announced August 2014.

Comments: 5 pages, 4 figures

Journal ref: Phys Rev A 90, 041602 (R) (2014)

On state vs. channel quantum extension problems: exact results for UxUxU symmetry

Authors: Peter Johnson, Lorenza Viola

Abstract: We develop a framework which unifies seemingly different extension (or "joinability") problems for bipartite quantum states and channels. This includes well known extension problems such as optimal quantum cloning and quantum marginal problems as special instances. Central to our generalization is a variant of the Choi-Jamiolkowski isomorphism between bipartite states and dynamical maps which we t… ▽ More We develop a framework which unifies seemingly different extension (or "joinability") problems for bipartite quantum states and channels. This includes well known extension problems such as optimal quantum cloning and quantum marginal problems as special instances. Central to our generalization is a variant of the Choi-Jamiolkowski isomorphism between bipartite states and dynamical maps which we term the "homocorrelation map": while the former emphasizes the preservation of the positivity constraint, the latter is designed to preserve statistical correlations, allowing direct contact with entanglement. In particular, we define and analyze state-joining, channel-joining, and local-positive joining problems in three-party settings exhibiting collective UxUxU symmetry, obtaining exact analytical characterizations in low dimension. Suggestively, we find that bipartite quantum states are limited in the degree to which their measurement outcomes may agree, while quantum channels are limited in the degree to which their measurement outcomes may disagree. Loosely speaking, quantum mechanics enforces an upper bound on the extent of positive correlation across a bipartite system at a given time, as well as on the extent of negative correlation between the state of a same system across two instants of time. We argue that these general statistical bounds inform the quantum joinability limitations, and show that they are in fact sufficient for the three-party UxUxU-invariant setting. △ Less

Submitted 5 May, 2014; originally announced May 2014.

Comments: 27 pages, 7 figures

Journal ref: J. Phys. A: Math. Theor. 48 035307 (2015)

Compatible quantum correlations: on extension problems for Werner and isotropic states

Authors: Peter D. Johnson, Lorenza Viola

Abstract: We investigate some basic scenarios in which a given set of bipartite quantum states may consistently arise as the set of reduced states of a global N-partite quantum state. Intuitively, we say that the multipartite state "joins" the underlying correlations. Determining whether, for a given set of states and a given joining structure, a compatible N-partite quantum state exists is known as the qua… ▽ More We investigate some basic scenarios in which a given set of bipartite quantum states may consistently arise as the set of reduced states of a global N-partite quantum state. Intuitively, we say that the multipartite state "joins" the underlying correlations. Determining whether, for a given set of states and a given joining structure, a compatible N-partite quantum state exists is known as the quantum marginal problem. We restrict to bipartite reduced states that belong to the paradigmatic classes of Werner and isotropic states in d dimensions, and focus on two specific versions of the quantum marginal problem which we find to be tractable. The first is Alice-Bob, Alice-Charlie joining, with both pairs being in a Werner or isotropic state. The second is m-n sharability of a Werner state across N subsystems, which may be seen as a variant of the N-representability problem to the case where subsystems are partitioned into two groupings of m and n parties, respectively. By exploiting the symmetry properties that each class of states enjoys, we determine necessary and sufficient conditions for three-party joinability and 1-n sharability for arbitrary d. Our results explicitly show that although entanglement is required for sharing limitations to emerge, correlations beyond entanglement generally suffice to restrict joinability, and not all unentangled states necessarily obey the same limitations. The relationship between joinability and quantum cloning as well as implications for the joinability of arbitrary bipartite states are discussed. △ Less

Submitted 11 September, 2013; v1 submitted 6 May, 2013; originally announced May 2013.

Comments: 19 pages, 6 figures, 1 Table. Added results address isotropic states. Proofs moved to appendices. Minor clarifications added and Eq. (B1) fixed

Journal ref: Phys. Rev. A 88, 032323 (2013)

Quadrature interferometry for nonequilibrium ultracold bosons in optical lattices

Authors: Eite Tiesinga, Philip R. Johnson

Abstract: We develop an interferometric technique for making time-resolved measurements of field-quadrature operators for nonequilibrium ultracold bosons in optical lattices. The technique exploits the internal state structure of magnetic atoms to create two subsystems of atoms in different spin states and lattice sites. A Feshbach resonance turns off atom-atom interactions in one spin subsystem, making it… ▽ More We develop an interferometric technique for making time-resolved measurements of field-quadrature operators for nonequilibrium ultracold bosons in optical lattices. The technique exploits the internal state structure of magnetic atoms to create two subsystems of atoms in different spin states and lattice sites. A Feshbach resonance turns off atom-atom interactions in one spin subsystem, making it a well-characterized reference state, while atoms in the other subsystem undergo nonequilibrium dynamics for a variable hold time. Interfering the subsystems via a second beam-splitting operation, time-resolved quadrature measurements on the interacting atoms are obtained by detecting relative spin populations. The technique can provide quadrature measurements for a variety of Hamiltonians and lattice geometries (e.g., cubic, honeycomb, superlattices), including systems with tunneling, spin-orbit couplings using artificial gauge fields, and higher-band effects. Analyzing the special case of a deep lattice with negligible tunneling, we obtain the time evolution of both quadrature observables and their fluctuations. As a second application, we show that the interferometer can be used to measure atom-atom interaction strengths with super-Heisenberg scaling n^(-3/2) in the mean number of atoms per lattice site n, and standard quantum limit scaling M^(-1/2) in the number of lattice sites M. In our analysis, we require M >> 1 and for realistic systems n is small, and therefore the scaling in total atom number N = nM is below the Heisenberg limit; nevertheless, measurements testing the scaling behaviors for interaction-based quantum metrologies should be possible in this system. △ Less

Submitted 12 March, 2013; v1 submitted 5 December, 2012; originally announced December 2012.

Comments: Comments welcome

Journal ref: Phys. Rev. A 87, 013423 (2013)

A dynamical relation between dual finite temperature classical and zero temperature quantum systems: quantum critical jamming and quantum dynamical heterogeneities

Authors: Zohar Nussinov, Patrick Johnson, Matthias J. Graf, Alexander V. Balatsky

Abstract: Many electronic systems exhibit striking features in their dynamical response over a prominent range of experimental parameters. While there are empirical suggestions of particular increasing length scales that accompany such transitions, this identification is not universal. To better understand such behavior in quantum systems, we extend a known mapping (earlier studied in stochastic, or supersy… ▽ More Many electronic systems exhibit striking features in their dynamical response over a prominent range of experimental parameters. While there are empirical suggestions of particular increasing length scales that accompany such transitions, this identification is not universal. To better understand such behavior in quantum systems, we extend a known mapping (earlier studied in stochastic, or supersymmetric, quantum mechanics) between finite temperature classical Fokker-Planck systems and related quantum systems at zero temperature to include general non-equilibrium dynamics. Unlike Feynman mappings or stochastic quantization methods (or holographic type dualities), the classical systems that we consider and their quantum duals reside in the same number of space-time dimensions. The upshot of our exact result is that a Wick rotation relates (i) dynamics in general finite temperature classical dissipative systems to (ii) zero temperature dynamics in the corresponding dual many-body quantum systems. Using this correspondence, we illustrate that, even in the absence of imposed disorder, many continuum quantum fluid systems (and possible lattice counterparts) may exhibit a zero-point "quantum dynamical heterogeneity" wherein the dynamics, at a given instant, is spatially non-uniform. While the static length scales accompanying this phenomenon do not exhibit a clear divergence in standard correlation functions, the length scale of the dynamical heterogeneities can increase dramatically. We study "quantum jamming" and illustrate how a hard core bosonic system may undergo a zero temperature quantum critical metal-to-insulator-type transition with an extremely large effective dynamical exponent z>4 consistent with length scales that increase far more slowly than the relaxation time as a putative critical transition is approached. We suggest ways to analyze experimental data. △ Less

Submitted 15 April, 2013; v1 submitted 17 September, 2012; originally announced September 2012.

Comments: 21 pages, 1 figure

Report number: LA-UR-12-24848

Journal ref: Physical Review B 87, 184202 (2013)

Effective renormalized multi-body interactions of harmonically confined ultracold neutral bosons

Authors: P. R. Johnson, D. Blume, X. Y. Yin, W. F. Flynn, E. Tiesinga

Abstract: We calculate the renormalized effective 2-, 3-, and 4-body interactions for N neutral ultracold bosons in the ground state of an isotropic harmonic trap, assuming 2-body interactions modeled with the combination of a zero-range and energy-dependent pseudopotential. We work to third-order in the scattering length a defined at zero collision energy, which is necessary to obtain both the leading-orde… ▽ More We calculate the renormalized effective 2-, 3-, and 4-body interactions for N neutral ultracold bosons in the ground state of an isotropic harmonic trap, assuming 2-body interactions modeled with the combination of a zero-range and energy-dependent pseudopotential. We work to third-order in the scattering length a defined at zero collision energy, which is necessary to obtain both the leading-order effective 4-body interaction and consistently include finite-range corrections for realistic 2-body interactions. The leading-order, effective 3- and 4-body interaction energies are U3 = -(0.85576...)(a/l)^2 + 2.7921(1)(a/l)^3 + O[(a/l)^4] and U4 = +(2.43317...)(a/l)^3 + O[(ał)^4], where w and l are the harmonic oscillator frequency and length, respectively, and energies are in units of hbar*w. The one-standard deviation error 0.0001 for the third-order coefficient in U3 is due to numerical uncertainty in estimating a slowly converging sum; the other two coefficients are either analytically or numerically exact. The effective 3- and 4-body interactions can play an important role in the dynamics of tightly confined and strongly correlated systems. We also performed numerical simulations for a finite-range boson-boson potential, and it was comparison to the zero-range predictions which revealed that finite-range effects must be taken into account for a realistic third-order treatment. In particular, we show that the energy-dependent pseudopotential accurately captures, through third order, the finite-range physics, and in combination with the multi-body effective interactions gives excellent agreement with the numerical simulations, validating our theoretical analysis and predictions. △ Less

Submitted 22 June, 2012; v1 submitted 13 January, 2012; originally announced January 2012.

Comments: Updated introduction, correction of a few typos and sign errors

Journal ref: New J. Phys. 14, 053037 (2012)

Nonequilibrium Dynamics of Charged Particles in an Electromagnetic Field: Causal and Stable Dynamics from 1/c Expansion of QED

Authors: C. H. Fleming, P. R. Johnson, B. L. Hu

Abstract: We derive from a microscopic Hamiltonian a set of stochastic equations of motion for a system of spinless charged particles in an electromagnetic (EM) field based on a consistent application of a dimensionful 1/c expansion of quantum electrodynamics (QED). All relativistic corrections up to order 1/c^3 are captured by the dynamics, which includes electrostatic interactions (Coulomb), magnetostatic… ▽ More We derive from a microscopic Hamiltonian a set of stochastic equations of motion for a system of spinless charged particles in an electromagnetic (EM) field based on a consistent application of a dimensionful 1/c expansion of quantum electrodynamics (QED). All relativistic corrections up to order 1/c^3 are captured by the dynamics, which includes electrostatic interactions (Coulomb), magnetostatic backreaction (Biot-Savart), dissipative backreaction (Abraham-Lorentz) and quantum field fluctuations at zero and finite temperatures. With self-consistent backreaction of the EM field included we show that this approach yields causal and runaway-free equations of motion, provides new insights into charged particle backreaction, and naturally leads to equations consistent with the (classical) Darwin Hamiltonian and has quantum operator ordering consistent with the Breit Hamiltonian. To order 1/c^3 the approach leads to a nonstandard mass renormalization which is associated with magnetostatic self-interactions, and no cutoff is required to prevent runaways. Our new results also show that the pathologies of the standard Abraham-Lorentz equations can be seen as a consequence of applying an inconsistent (i.e. incomplete, mixed-order) expansion in 1/c, if, from the start, the analysis is viewed as generating a low-energy effective theory rather than an exact solution. Finally, we show that the 1/c expansion within a Hamiltonian framework yields well-behaved noise and dissipation, in addition to the multiple-particle interactions. △ Less

Submitted 9 June, 2011; originally announced June 2011.

Comments: 17 pages, 2 figures

Journal ref: J. Phys. A: Math. Theor. 45 (2012) 255002

Effective three-body interactions of neutral bosons in optical lattices

Authors: P. R. Johnson, E. Tiesinga, J. V. Porto, C. J. Williams

Abstract: We show that there are effective three- and higher-body interactions generated by the two-body collisions of atoms confined in the lowest vibrational states of a 3D optical lattice. The collapse and revival dynamics of approximate coherent states loaded into a lattice are a particularly sensitive probe of these higher-body interactions; the visibility of interference fringes depend on both two-,… ▽ More We show that there are effective three- and higher-body interactions generated by the two-body collisions of atoms confined in the lowest vibrational states of a 3D optical lattice. The collapse and revival dynamics of approximate coherent states loaded into a lattice are a particularly sensitive probe of these higher-body interactions; the visibility of interference fringes depend on both two-, three-, and higher-body energy scales, and these produce an initial dephasing that can help explain the surprisingly rapid decay of revivals seen in experiments. If inhomogeneities in the lattice system are sufficiently reduced, longer timescale partial and nearly full revivals will be visible. Using Feshbach resonances or control of the lattice potential it is possible to tune the effective higher-body interactions and simulate effective field theories in optical lattices. △ Less

Submitted 29 November, 2009; v1 submitted 7 December, 2008; originally announced December 2008.

Comments: Published version with updated discussion and corrections on two-body energies; same results for three-body energies

Journal ref: NJP 11, 093022 (2009)

Preparing and probing atomic number states with an atom interferometer

Authors: J. Sebby-Strabley, B. L. Brown, M. Anderlini, P. J. Lee, P. R. Johnson, W. D. Phillips, J. V. Porto

Abstract: We describe the controlled loading and measurement of number-squeezed states and Poisson states of atoms in individual sites of a double well optical lattice. These states are input to an atom interferometer that is realized by symmetrically splitting individual lattice sites into double wells, allowing atoms in individual sites to evolve independently. The two paths then interfere, creating a m… ▽ More We describe the controlled loading and measurement of number-squeezed states and Poisson states of atoms in individual sites of a double well optical lattice. These states are input to an atom interferometer that is realized by symmetrically splitting individual lattice sites into double wells, allowing atoms in individual sites to evolve independently. The two paths then interfere, creating a matter-wave double-slit diffraction pattern. The time evolution of the double-slit diffraction pattern is used to measure the number statistics of the input state. The flexibility of our double well lattice provides a means to detect the presence of empty lattice sites, an important and so far unmeasured factor in determining the purity of a Mott state. △ Less

Submitted 2 August, 2007; v1 submitted 16 January, 2007; originally announced January 2007.

Journal ref: Phys. Rev. Lett. 98 200405 (2007)

Macroscopic tunnel splittings in superconducting phase qubits

Authors: Philip R. Johnson, William T. Parsons, Frederick W. Strauch, J. R. Anderson, Alex J. Dragt, C. J. Lobb, F. C. Wellstood

Abstract: Prototype Josephson-junction based qubit coherence times are too short for quantum computing. Recent experiments probing superconducting phase qubits have revealed previously unseen fine splittings in the transition energy spectra. These splittings have been attributed to new microscopic degrees of freedom (microresonators), a previously unknown source of decoherence. We show that macroscopic re… ▽ More Prototype Josephson-junction based qubit coherence times are too short for quantum computing. Recent experiments probing superconducting phase qubits have revealed previously unseen fine splittings in the transition energy spectra. These splittings have been attributed to new microscopic degrees of freedom (microresonators), a previously unknown source of decoherence. We show that macroscopic resonant tunneling in the extremely asymmetric double well potential of the phase qubit can have observational consequences that are strikingly similar to the observed data. △ Less

Submitted 27 May, 2005; v1 submitted 24 November, 2004; originally announced November 2004.

Comments: 4 pages (3 figures); accepted version

Journal ref: Phys. Rev. Lett. 94, 187004 (2005)

Moving Charges, Detectors, and Mirrors in a Quantum Field with Backreaction

Authors: Chad R. Galley, B. L. Hu, Philip R. Johnson

Abstract: This is a progress report on our current work on moving charges, detectors, and moving mirrors in a quantum field treated in a fully relativistic way via the Feynman-Vernon influence functional method, which preserves maximal quantum coherence of the system with self-consistent back-reaction from the field. This is a progress report on our current work on moving charges, detectors, and moving mirrors in a quantum field treated in a fully relativistic way via the Feynman-Vernon influence functional method, which preserves maximal quantum coherence of the system with self-consistent back-reaction from the field. △ Less

Submitted 31 January, 2004; originally announced February 2004.

Comments: To appear in the proceedings of the Third International Symposium on Quantum Field Theory Under the Influence of External Conditions, Oklahoma City, Sept. 2003. Proceedings edited by Kimball Milton (Rinton Press, 2004}

Report number: umdpp#04-021

Quantum logic gates for coupled superconducting phase qubits

Authors: Frederick W. Strauch, Philip R. Johnson, Alex J. Dragt, C. J. Lobb, J. R. Anderson, F. C. Wellstood

Abstract: Based on a quantum analysis of two capacitively coupled current-biased Josephson junctions, we propose two fundamental two-qubit quantum logic gates. Each of these gates, when supplemented by single-qubit operations, is sufficient for universal quantum computation. Numerical solutions of the time-dependent Schroedinger equation demonstrate that these operations can be performed with good fidelit… ▽ More Based on a quantum analysis of two capacitively coupled current-biased Josephson junctions, we propose two fundamental two-qubit quantum logic gates. Each of these gates, when supplemented by single-qubit operations, is sufficient for universal quantum computation. Numerical solutions of the time-dependent Schroedinger equation demonstrate that these operations can be performed with good fidelity. △ Less

Submitted 21 October, 2003; v1 submitted 28 February, 2003; originally announced March 2003.

Comments: 4 pages, 5 figures, revised for publication

Journal ref: Phys. Rev. Lett. 91, 167005 (2003)

Spectroscopy of capacitively coupled Josephson-junction qubits

Authors: Philip R. Johnson, Frederick W. Strauch, Alex J. Dragt, Roberto C. Ramos, C. J. Lobb, J. R. Anderson, F. C. Wellstood

Abstract: We show that two capacitively-coupled Josephson junctions, in the quantum limit, form a simple coupled qubit system with effective coupling controlled by the junction bias currents. We compute numerically the energy levels and wave functions for the system, and show how these may be tuned to make optimal qubits. The dependence of the energy levels on the parameters can be measured spectroscopica… ▽ More We show that two capacitively-coupled Josephson junctions, in the quantum limit, form a simple coupled qubit system with effective coupling controlled by the junction bias currents. We compute numerically the energy levels and wave functions for the system, and show how these may be tuned to make optimal qubits. The dependence of the energy levels on the parameters can be measured spectroscopically, providing an important experimental test for the presence of entangled multiqubit states in Josephson-junction based circuits. △ Less

Submitted 22 January, 2003; v1 submitted 13 October, 2002; originally announced October 2002.

Comments: 4 pages, 6 figures. Slightly Revised and final accepted version

Journal ref: PRB 67, 020509(R) (2003)

Stochastic Theory of Relativistic Particles Moving in a Quantum Field: II. Scalar Abraham-Lorentz-Dirac-Langevin Equation, Radiation Reaction and Vacuum Fluctuations

Authors: Philip R. Johnson, B. L. Hu

Abstract: We apply the open systems concept and the influence functional formalism introduced in Paper I to establish a stochastic theory of relativistic moving spinless particles in a quantum scalar field. The stochastic regime resting between the quantum and semi-classical captures the statistical mechanical attributes of the full theory. Applying the particle-centric world-line quantization formulation… ▽ More We apply the open systems concept and the influence functional formalism introduced in Paper I to establish a stochastic theory of relativistic moving spinless particles in a quantum scalar field. The stochastic regime resting between the quantum and semi-classical captures the statistical mechanical attributes of the full theory. Applying the particle-centric world-line quantization formulation to the quantum field theory of scalar QED we derive a time-dependent (scalar) Abraham-Lorentz-Dirac (ALD) equation and show that it is the correct semiclassical limit for nonlinear particle-field systems without the need of making the dipole or non-relativistic approximations. Progressing to the stochastic regime, we derive multiparticle ALD-Langevin equations for nonlinearly coupled particle-field systems. With these equations we show how to address time-dependent dissipation/noise/renormalization in the semiclassical and stochastic limits of QED. We clarify the the relation of radiation reaction, quantum dissipation and vacuum fluctuations and the role that initial conditions may play in producing non-Lorentz invariant noise. We emphasize the fundamental role of decoherence in reaching the semiclassical limit, which also suggests the correct way to think about the issues of runaway solutions and preacceleration from the presence of third derivative terms in the ALD equation. We show that the semiclassical self-consistent solutions obtained in this way are ``paradox'' and pathology free both technically and conceptually. This self-consistent treatment serves as a new platform for investigations into problems related to relativistic moving charges. △ Less

Submitted 1 June, 2001; v1 submitted 30 December, 2000; originally announced January 2001.

Comments: RevTex; 20 pages, 3 figures, Replaced version has corrected typos, slightly modified derivation, improved discussion including new section with comparisons to related work, and expanded references

Journal ref: Phys.Rev.D65:065015,2002

Stochastic Theory of Relativistic Particles Moving in a Quantum Field: I. Influence Functional and Langevin Equation

Authors: Philip R. Johnson, B. L. Hu

Abstract: We treat a relativistically moving particle interacting with a quantum field from an open system viewpoint of quantum field theory by the method of influence functionals or closed-time-path coarse-grained effective actions. The particle trajectory is not prescribed but is determined by the backreaction of the quantum field in a self-consistent way. Coarse-graining the quantum field imparts stoch… ▽ More We treat a relativistically moving particle interacting with a quantum field from an open system viewpoint of quantum field theory by the method of influence functionals or closed-time-path coarse-grained effective actions. The particle trajectory is not prescribed but is determined by the backreaction of the quantum field in a self-consistent way. Coarse-graining the quantum field imparts stochastic behavior in the particle trajectory. The formalism is set up here as a precursor to a first principles derivation of the Abraham-Lorentz-Dirac (ALD) equation from quantum field theory as the correct equation of motion valid in the semiclassical limit. This approach also discerns classical radiation reaction from quantum dissipation in the motion of a charged particle; only the latter is related to vacuum fluctuations in the quantum field by a fluctuation-dissipation relation, which we show to exist for nonequilibrim processes under this type of nonlinear coupling. This formalism leads naturally to a set of Langevin equations associated with a generalized ALD equation. These multiparticle stochastic differential equations feature local dissipation (for massless quantum fields), nonlocal particle-particle interactions, multiplicative noise, and nonlocal particle-particle correlations, interrelated in ways characteristic of nonlinear theories, through generalized fluctuation-dissipation relations. △ Less

Submitted 1 June, 2001; v1 submitted 22 December, 2000; originally announced December 2000.

Comments: RevTex: 32 pages, 3 figures. Replaced version has corrected typos, slightly modified derivation, and improved discussion including new section with comparisons to related work

Worldline Influence Functional: Abraham-Lorentz-Dirac-Langevin Equation from QED

Authors: Philip R. Johnson, B. L. Hu

Abstract: We present a stochastic theory of charges moving in an electromagnetic field using nonequilibrium quantum field theory. We give a first principles' derivation of the Abraham-Lorentz-Dirac-Langevin equation which depicts the quantum expectation value for a particle's trajectory and its stochastic fluctuations by combining the worldline path integral quantization with the Feynman-Vernon influence… ▽ More We present a stochastic theory of charges moving in an electromagnetic field using nonequilibrium quantum field theory. We give a first principles' derivation of the Abraham-Lorentz-Dirac-Langevin equation which depicts the quantum expectation value for a particle's trajectory and its stochastic fluctuations by combining the worldline path integral quantization with the Feynman-Vernon influence functional or closed-time-path effective action methods. At lowest order, the equations of motion are approximated by a stochastic Lorentz-Dirac equation. △ Less

Submitted 22 December, 2000; originally announced December 2000.

Comments: Talk given by PRJ at Capri Workshop on Quantum Aspects of Beam Physics, Oct. 2000. 9 pages, no figures

Beyond Unruh Effect: Nonequilibrium Quantum Dynamics of Moving Charges

Authors: B. L. Hu, Philip R. Johnson

Abstract: We discuss some common misconceptions in Unruh effect and Unruh radiation for the cases of linear and circular uniform acceleration of a charged particle or detector moving in a quantum field. We point to the need to go beyond Unruh effect and develop a new theoretical framework for treating the stochastic dynamics of particles interacting with quantum fields under more general nonequilibrium co… ▽ More We discuss some common misconceptions in Unruh effect and Unruh radiation for the cases of linear and circular uniform acceleration of a charged particle or detector moving in a quantum field. We point to the need to go beyond Unruh effect and develop a new theoretical framework for treating the stochastic dynamics of particles interacting with quantum fields under more general nonequilibrium conditions. This framework has been established in recent years using the influence functional formalism and applied to relativistically moving charged particles. Only with nonequilibrium concepts and methodology applied to particle-field interaction can one grasp the full complexity of the problems of beam physics under more realistic conditions, from electrons and heavy ions to coherent atoms. △ Less

Submitted 22 December, 2000; originally announced December 2000.

Comments: Invited talk given by BLH at the Capri Workshop on Quantum Aspects of Beam Physics, Oct. 2000. 8 pages, no figures