Shadow simulation of quantum processes
- URL: http://arxiv.org/abs/2401.14934v1
- Date: Fri, 26 Jan 2024 15:13:43 GMT
- Title: Shadow simulation of quantum processes
- Authors: Xuanqiang Zhao, Xin Wang, Giulio Chiribella
- Abstract summary: We introduce the task of shadow process simulation.
The goal is to reproduce the expectation values of arbitrary quantum observables at the output of a target physical process.
- Score: 6.835051838274997
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce the task of shadow process simulation, where the goal is to
reproduce the expectation values of arbitrary quantum observables at the output
of a target physical process. When the sender and receiver share classical
random bits, we show that the performance of shadow process simulation exceeds
that of conventional process simulation protocols in a variety of scenarios
including communication, noise simulation, and data compression. Remarkably,
shadow simulation provides increased accuracy without any increase in the
sampling cost. Overall, shadow simulation provides a unified framework for a
variety of quantum protocols, including probabilistic error cancellation and
circuit knitting in quantum computing.
Related papers
- Deep Quantum Circuit Simulations of Low-Energy Nuclear States [51.823503818486394]
We present advances in high-performance numerical simulations of deep quantum circuits.
circuits up to 21 qubits and more than 115,000,000 gates can be efficiently simulated.
arXiv Detail & Related papers (2023-10-26T19:10:58Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
We introduce the qDrift protocol, which builds random product formulas by sampling from the Hamiltonian according to the coefficients.
We show that the simulation cost can be reduced while achieving the same accuracy, by considering the individual simulation cost during the sampling stage.
Results are confirmed by numerical simulations performed on a lattice nuclear effective field theory.
arXiv Detail & Related papers (2022-12-12T15:06:32Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
We show how finite-temperature observables can be obtained with an algorithm motivated from the Jarzynski equality.
We show that a finite temperature phase transition in the long-range transverse field Ising model can be characterized in trapped ion quantum simulators.
arXiv Detail & Related papers (2022-06-03T18:00:02Z) - Phase-space simulations of feedback coherent Ising machines [0.0]
A new technique is demonstrated for carrying out exact positive-P phase-space simulations of the coherent Ising machine quantum computer.
Results for success rates are obtained using this scalable phase-space algorithm for quantum simulations of quantum feedback devices.
arXiv Detail & Related papers (2021-05-10T08:34:37Z) - Tensor Network Quantum Virtual Machine for Simulating Quantum Circuits
at Exascale [57.84751206630535]
We present a modernized version of the Quantum Virtual Machine (TNQVM) which serves as a quantum circuit simulation backend in the e-scale ACCelerator (XACC) framework.
The new version is based on the general purpose, scalable network processing library, ExaTN, and provides multiple quantum circuit simulators.
By combining the portable XACC quantum processors and the scalable ExaTN backend we introduce an end-to-end virtual development environment which can scale from laptops to future exascale platforms.
arXiv Detail & Related papers (2021-04-21T13:26:42Z) - Logical Abstractions for Noisy Variational Quantum Algorithm Simulation [25.515765956985188]
Existing quantum circuit simulators do not address the common traits of variational algorithms.
We present a quantum circuit simulation toolchain based on logical abstractions targeted for simulating variational algorithms.
arXiv Detail & Related papers (2021-03-31T17:20:13Z) - Quantum Markov Chain Monte Carlo with Digital Dissipative Dynamics on
Quantum Computers [52.77024349608834]
We develop a digital quantum algorithm that simulates interaction with an environment using a small number of ancilla qubits.
We evaluate the algorithm by simulating thermal states of the transverse Ising model.
arXiv Detail & Related papers (2021-03-04T18:21:00Z) - Randomizing multi-product formulas for Hamiltonian simulation [2.2049183478692584]
We introduce a scheme for quantum simulation that unites the advantages of randomized compiling on the one hand and higher-order multi-product formulas on the other.
Our framework reduces the circuit depth by circumventing the need for oblivious amplitude amplification.
Our algorithms achieve a simulation error that shrinks exponentially with the circuit depth.
arXiv Detail & Related papers (2021-01-19T19:00:23Z) - Probability and consequences of living inside a computer simulation [77.65665055163332]
It is shown that under reasonable assumptions a Drake-style equation can be obtained for the probability that our universe is the result of a deliberate simulation.
We investigate the possibility of eavesdropping from the outside of such a simulation and introduce a general attack that can circumvent attempts at quantum cryptography inside the simulation.
arXiv Detail & Related papers (2020-08-21T02:41:33Z) - Realistic simulation of quantum computation using unitary and
measurement channels [1.406995367117218]
We introduce a new simulation approach that relies on approximating the density matrix evolution by a sum of unitary and measurement channels.
This model shows an improvement of at least one order of magnitude in terms of accuracy compared to the best known approaches.
arXiv Detail & Related papers (2020-05-13T14:29:18Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.