Random dimension reduction and learning symmetric properties of quantum states

• URL: http://arxiv.org/abs/2606.23592v1
• Date: Mon, 22 Jun 2026 17:01:22 GMT
• Title: Random dimension reduction and learning symmetric properties of quantum states
• Abstract summary: We introduce a procedure called random dimension reduction that simultaneously reduces the dimensions of many, potentially distinct quantum states.<n>We show that dimension reduction followed by full state yields improved distances, fidelities, and relative entropies between pairs of states.<n>We prove that there does not exist a random purification channel that simultaneously purifies copies of multiple, potentially different input states.
• Score: 1.1438019277193363
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We introduce a procedure called random dimension reduction that simultaneously reduces the dimensions of many, potentially distinct quantum states while preserving properties invariant under the tensor power action of an isometry. This provides a black-box method to replace the dimension with the maximum rank in the sample complexity of learning symmetric properties, even those depending on multiple input states. We show that dimension reduction followed by full state tomography yields improved upper bounds for estimating distances, fidelities, and relative entropies between pairs of states. We also give an efficient quantum circuit implementation of the procedure using the Schur transform. Expressing the action of our procedure through the Choi-Jamiolkowski isomorphism reveals an intimate connection with the recently introduced random purification channel by Tang, Wright, and Zhandry. This perspective also completes an end-to-end analysis of sample-optimal tomography without requiring a reference to the Schur transform or Schur polynomials. Finally, we prove that there does not exist a random purification channel that simultaneously purifies copies of multiple, potentially different input states. Hence, random dimension reduction is related to, but distinct from, random purification.

Related papers

• Symmetry Constrained Quantum Error Mitigation for the Schwinger Model [39.146761527401424]
  We exploit the parity and fermion-number symmetries of a gauge theory under depolarising noise.<n>We investigate symmetry verification under digital quantum simulation.
  arXiv  Detail & Related papers  (2026-08-21T13:49:11Z)
• When is randomization advantageous in quantum simulation? [0.004767523460900944]
  We study the regimes in which Hamiltonian simulation benefits from randomization.<n>For Hamiltonians with many terms and highly inhomogeneous coefficient distributions, randomized methods reduce gate counts by up to an order of magnitude.<n>Although this regime partially overlaps with quantum chemistry Hamiltonians, realistic systems exhibit additional structure, such as commutation patterns.
  arXiv  Detail & Related papers  (2026-04-08T18:00:04Z)
• Quantum simulation of Liouville equation in geometrical optics with partial transmission and reflection via Schrödingerization [42.22857110018992]
  This paper investigates quantum simulation algorithms for the Liouville equation in geometrical optics with partial transmission and reflection at sharp interfaces.<n>By means of a warped phase transformation in one higher dimension, the Schrdingerization method converts linear partial differential equations into a system of Schrdinger-type equations with unitary evolution.<n>We present detailed constructions of the resulting quantum algorithms and show through complexity analysis that the proposed methods achieve quantum advantage in the precision parameter $$ over their classical counterparts.
  arXiv  Detail & Related papers  (2026-03-12T14:47:16Z)
• Grassmann Variational Monte Carlo with neural wave functions [45.935798913942904]
  We formalize the framework introduced by Pfau et al.citepfau2024accurate in terms of Grassmann geometry of the Hilbert space.<n>We validate our approach on the Heisenberg quantum spin model on the square lattice, achieving highly accurate energies and physical observables for a large number of excited states.
  arXiv  Detail & Related papers  (2025-07-14T13:53:13Z)
• Scheme to Detect the Strong-to-weak Symmetry Breaking via Randomized Measurements [11.213906010203264]
  Recent developments have highlighted a novel symmetry-breaking pattern.<n>Strong-to-weak symmetry breaking is typically detected using multi-replica correlation functions, such as the R'enyi-2 correlator.<n>We propose a practical protocol for detecting strong-to-weak symmetry breaking in experiments using the randomized measurement toolbox.
  arXiv  Detail & Related papers  (2024-12-24T12:41:38Z)
• Variational Quantum Subspace Construction via Symmetry-Preserving Cost Functions [36.94429692322632]
  We propose a variational strategy based on symmetry-preserving cost functions to iteratively construct a reduced subspace for extraction of low-lying energy states.<n>As a proof of concept, we test the proposed algorithms on H4 chain and ring, targeting both the ground-state energy and the charge gap.
  arXiv  Detail & Related papers  (2024-11-25T20:33:47Z)
• Sample-Efficient Quantum State Tomography for Structured Quantum States in One Dimension [25.333797381352973]
  Many physical quantum states often exhibit certain low-dimensional structures that enable the development of efficient QST.<n>We show that the number of state copies to guarantee bounded recovery error of an MPO state with a constrained least-squares estimator depends on the probability distribution of the MPO.<n>We prove that only a number of state copies proportional to the number of independent parameters in the MPO is sufficient for a guaranteed recovery of any state represented by an MPO.
  arXiv  Detail & Related papers  (2024-10-03T15:26:26Z)
• Randomized semi-quantum matrix processing [0.0]
  We present a hybrid quantum-classical framework for simulating generic matrix functions. The method is based on randomization over the Chebyshev approximation of the target function. We prove advantages on average depths, including quadratic speed-ups on costly parameters.
  arXiv  Detail & Related papers  (2023-07-21T18:00:28Z)
• Noisy Tensor Ring approximation for computing gradients of Variational Quantum Eigensolver for Combinatorial Optimization [33.12181620473604]
  Variational Quantum algorithms have established their potential to provide computational advantage in the realm of optimization. These algorithms suffer from classically intractable gradients limiting the scalability. This work proposes a classical gradient method which utilizes the parameter shift rule but computes the expected values from the circuits using a tensor ring approximation.
  arXiv  Detail & Related papers  (2023-07-08T03:14:28Z)
• Characterization of variational quantum algorithms using free fermions [0.0]
  We numerically study the interplay between these symmetries and the locality of the target state. We find that the number of iterations to converge to the solution scales linearly with system size.
  arXiv  Detail & Related papers  (2022-06-13T18:11:16Z)
• Taming numerical errors in simulations of continuous variable non-Gaussian state preparation [1.2891210250935146]
  A powerful instrument for such simulation is the numerical computation in the Fock state representation. We analyze the accuracy of several currently available methods for computation of the truncated coherent displacement operator. We then employ the method in analysis of non-Gaussian state preparation scheme based on coherent displacement of a two mode squeezed vacuum with subsequent photon counting measurement.
  arXiv  Detail & Related papers  (2022-02-15T11:41:57Z)
• Robust preparation of Wigner-negative states with optimized SNAP-displacement sequences [41.42601188771239]
  We create non-classical states of light in three-dimensional microwave cavities. These states are useful for quantum computation. We show that this way of creating non-classical states is robust to fluctuations of the system parameters.
  arXiv  Detail & Related papers  (2021-11-15T18:20:38Z)

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.