Coherent quantum inference achieves O(1/ε) sample complexity for d-dimensional quantum purity amplification, exponentially better than the Ω(d/ε) required by any incoherent measurement-mediated protocol.
Efficient classical simulation of slightly entangled quantum computations
8 Pith papers cite this work. Polarity classification is still indexing.
8
Pith papers citing it
abstract
We present a scheme to efficiently simulate, with a classical computer, the dynamics of multipartite quantum systems on which the amount of entanglement (or of correlations in the case of mixed-state dynamics) is conveniently restricted. The evolution of a pure state of n qubits can be simulated by using computational resources that grow linearly in n and exponentially in the entanglement. We show that a pure-state quantum computation can only yield an exponential speed-up with respect to classical computations if the entanglement increases with the size n of the computation, and gives a lower bound on the required growth.
representative citing papers
The one clean qubit model without entanglement is efficiently classically simulable.
Constructs explicit physical local operators whose expectation values match twist field actions in MPS, exact in the injectivity limit and at the center of orthogonality, with numerical tests in the transverse-field Ising model.
Bowtie VarQTE is a hybrid classical-quantum variational time evolution method that exploits causal light-cones to reduce quantum resource use for state preparation while achieving fidelities comparable to approximate quantum compilation.
Stabilizer Rényi entropies and Pauli spectrum cumulants show universal power-law scaling with driving rate in slow processes across quantum phase transitions, with the logarithmic Pauli spectrum asymptotically Gaussian, demonstrated in the transverse-field Ising model and long-range Kitaev models.
The succinct state 2-local Hamiltonian problem for qubit Hamiltonians is promise-MA-complete.
Systematic numerical study of QAOA parameter transfer on heavy-hex Ising models with local cubic terms shows transferred angles from small instances yield improving expectation values up to 49 layers on instances up to 156 qubits, with hardware runs confirming gains up to p=10.
citing papers explorer
-
An Exponential Sample-Complexity Advantage for Coherent Quantum Inference
Coherent quantum inference achieves O(1/ε) sample complexity for d-dimensional quantum purity amplification, exponentially better than the Ω(d/ε) required by any incoherent measurement-mediated protocol.
-
The one clean qubit model without entanglement is classically simulable
The one clean qubit model without entanglement is efficiently classically simulable.
-
Mapping twist fields to local operators via tensor networks
Constructs explicit physical local operators whose expectation values match twist field actions in MPS, exact in the injectivity limit and at the center of orthogonality, with numerical tests in the transverse-field Ising model.
-
Bowtie VarQTE: A Resource-Efficient Quantum State Preparation Primitive
Bowtie VarQTE is a hybrid classical-quantum variational time evolution method that exploits causal light-cones to reduce quantum resource use for state preparation while achieving fidelities comparable to approximate quantum compilation.
-
Universal Non-stabilizerness Dynamics Across Quantum Phase Transitions
Stabilizer Rényi entropies and Pauli spectrum cumulants show universal power-law scaling with driving rate in slow processes across quantum phase transitions, with the logarithmic Pauli spectrum asymptotically Gaussian, demonstrated in the transverse-field Ising model and long-range Kitaev models.
-
On the Complexity of the Succinct State Local Hamiltonian Problem
The succinct state 2-local Hamiltonian problem for qubit Hamiltonians is promise-MA-complete.