Pith. sign in

REVIEW 5 cited by

Quantum Computation, Complexity, and Many-Body Physics

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv quant-ph/0512209 v1 pith:JULFD52T submitted 2005-12-22 quant-ph cond-mat.other

classification quant-phcond-mat.other
keywords quantumentanglementcomputerscertaincomplexitycomputationcomputersystems
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Recently developed quantum algorithms suggest that quantum computers can solve certain problems and perform certain tasks more efficiently than conventional computers. Among other reasons, this is due to the possibility of creating non-classical correlations, or quantum entanglement, which is a phenomena hard or impossible to reproduce by classical-information methods. In this thesis I first investigate the simulation of quantum systems on a quantum computer constructed of two-level quantum elements or qubits. For this purpose, I present algebra mappings that allow one to obtain physical properties and compute correlation functions of fermionic, anyonic, and bosonic systems with such a computer. The results obtained show that the complexity of preparing a quantum state which contains the desired information for the computation is crucial. Second, I present a wide class of quantum computations, which could involve entangled states, that can be simulated with the same efficiency on both types of computers. The notion of generalized quantum entanglement then naturally emerges. This generalization of entanglement is based on the idea that entanglement is an observer-dependent concept, that is, relative to a set of preferred observables.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 5 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Enabling Lie-Algebraic Classical Simulation beyond Free Fermions

    quant-ph 2026-04 unverdicted novelty 8.0 of 10

    Symmetry-adapted Pauli-orbit and modified Gell-Mann bases make polynomial-dimensional dynamical Lie algebras practically simulable beyond free fermions.

  2. The Lie Algebra of XY-mixer Topologies and Warm Starting QAOA for Constrained Optimization

    quant-ph 2025-05 unverdicted novelty 7.0 of 10

    The paper decomposes dynamical Lie algebras of XY-mixer topologies and demonstrates warm-starting QAOA via pre-training on restricted generators to improve convergence on constrained optimization problems.

  3. Euclidean-Monte-Carlo-informed ground-state preparation for quantum simulation of scalar field theory

    quant-ph 2025-06 conditional novelty 6.0 of 10

    A classical pipeline turns Euclidean Monte Carlo correlation data into a variational ansatz and an efficient quantum circuit for the (1+1)D phi^4 ground state.

  4. Demonstration of Efficient Predictive Surrogates for Large-scale Quantum Processors

    quant-ph 2025-07 conditional novelty 5.0 of 10

    Classical surrogates using truncated trigonometric expansions emulate noisy quantum processors and cut measurement overhead in VQE pre-training and Floquet phase identification.

  5. Implicit solvent sample-based quantum diagonalization

    quant-ph 2025-02 conditional novelty 5.0 of 10

    SQD with IEF-PCM solvation reproduces CASCI IEF-PCM energies for four small molecules on IBM quantum hardware.

Pith tools