Complexity of Quantum-Mechanical Evolutions from Probability Amplitudes

• URL: http://arxiv.org/abs/2408.14241v1
• Date: Mon, 26 Aug 2024 12:54:51 GMT
• Title: Complexity of Quantum-Mechanical Evolutions from Probability Amplitudes
• Authors: Carlo Cafaro, Leonardo Rossetti, Paul M. Alsing,
• Abstract summary: We study the complexity of both time-optimal and time sub-optimal quantum Hamiltonian evolutions connecting arbitrary source and a target states on the Bloch sphere equipped with the Fubini-Study metric.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We study the complexity of both time-optimal and time sub-optimal quantum Hamiltonian evolutions connecting arbitrary source and a target states on the Bloch sphere equipped with the Fubini-Study metric. This investigation is performed in a number of steps. First, we describe each unitary Schr\"odinger quantum evolution by means of the path length, the geodesic efficiency, the speed efficiency, and the curvature coefficient of its corresponding dynamical trajectory linking the source state to the target state. Second, starting from a classical probabilistic setting where the so-called information geometric complexity can be employed to describe the complexity of entropic motion on curved statistical manifolds underlying the physics of systems when only partial knowledge about them is available, we transition into a deterministic quantum setting. In this context, after proposing a definition of the complexity of a quantum evolution, we present a notion of quantum complexity length scale. In particular, we discuss the physical significance of both quantities in terms of the accessed (i.e., partial) and accessible (i.e., total) parametric volumes of the regions on the Bloch sphere that specify the quantum mechanical evolution from the source to the target states. Fourth, after calculating the complexity measure and the complexity length scale for each one of the two quantum evolutions, we compare the behavior of our measures with that of the path length, the geodesic efficiency, the speed efficiency, and the curvature coefficient. We find that, in general, efficient quantum evolutions are less complex than inefficient evolutions. However, we also observe that complexity is more than length. Indeed, longer paths that are sufficiently bent can exhibit a behavior that is less complex than that of shorter paths with a smaller curvature coefficient.

Related papers

• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  Given a quantum circuit containing d tunable RZ gates and G-d Clifford gates, can a learner perform purely classical inference to efficiently predict its linear properties? We prove that the sample complexity scaling linearly in d is necessary and sufficient to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d. We devise a kernel-based learning model capable of trading off prediction error and computational complexity, transitioning from exponential to scaling in many practical settings.
  arXiv  Detail & Related papers  (2024-08-22T08:21:28Z)
• Quantum Walks on Simplicial Complexes and Harmonic Homology: Application to Topological Data Analysis with Superpolynomial Speedups [9.538251541300028]
  We introduce a novel quantum walk that encodes the Laplacian, a key mathematical object whose spectral properties reflect the underlying simplicial complex. Our results achieve superpolynomial quantum speedup with quantum walks without relying on quantum oracles for large datasets.
  arXiv  Detail & Related papers  (2024-04-23T18:00:17Z)
• Spectral chaos bounds from scaling theory of maximally efficient quantum-dynamical scrambling [49.1574468325115]
  A key conjecture about the evolution of complex quantum systems towards an ergodic steady state, known as scrambling, is that this process acquires universal features when it is most efficient. We develop a single- parameter scaling theory for the spectral statistics in this scenario, which embodies exact self-similarity of the spectral correlations along the complete scrambling dynamics. We establish that scaling predictions are matched by a privileged process, and serve as bounds for other dynamical scrambling scenarios, allowing one to quantify inefficient or incomplete scrambling on all timescales.
  arXiv  Detail & Related papers  (2023-10-17T15:41:50Z)
• Quantum complexity phase transitions in monitored random circuits [0.29998889086656577]
  We study the dynamics of the quantum state complexity in monitored random circuits. We find that the evolution of the exact quantum state complexity undergoes a phase transition when changing the measurement rate.
  arXiv  Detail & Related papers  (2023-05-24T18:00:11Z)
• Quantifying measurement-induced quantum-to-classical crossover using an open-system entanglement measure [49.1574468325115]
  We study the entanglement of a single particle under continuous measurements. We find that the entanglement at intermediate time scales shows the same qualitative behavior as a function of the measurement strength.
  arXiv  Detail & Related papers  (2023-04-06T09:45:11Z)
• Measurement-induced entanglement and teleportation on a noisy quantum processor [105.44548669906976]
  We investigate measurement-induced quantum information phases on up to 70 superconducting qubits. We use a duality mapping, to avoid mid-circuit measurement and access different manifestations of the underlying phases. Our work demonstrates an approach to realize measurement-induced physics at scales that are at the limits of current NISQ processors.
  arXiv  Detail & Related papers  (2023-03-08T18:41:53Z)
• Qubit Geodesics on the Bloch Sphere from Optimal-Speed Hamiltonian Evolutions [0.0]
  We present an explicit geodesic analysis of the trajectories that emerge from the quantum evolution of a single-qubit quantum state. In addition to viewing geodesics in ray space as paths of minimal length, we also verify the geodesicity of paths in terms of unit geometric efficiency and vanishing geometric phase.
  arXiv  Detail & Related papers  (2022-10-17T14:44:03Z)
• Complexity of Pure and Mixed Qubit Geodesic Paths on Curved Manifolds [0.0]
  We propose an information geometric theoretical construct to describe and understand the complex behavior of evolutions of quantum systems in pure and mixed states. We analytically show that the evolution of mixed quantum states in the Bloch ball is more complex than the evolution of pure states on the Bloch sphere.
  arXiv  Detail & Related papers  (2022-09-21T21:11:31Z)
• Saturation and recurrence of quantum complexity in random local quantum dynamics [5.803309695504831]
  Quantum complexity is a measure of the minimal number of elementary operations required to prepare a given state or unitary channel. Brown and Susskind conjectured that the complexity of a chaotic quantum system grows linearly in time up to times exponential in the system size, saturating at a maximal value, and remaining maximally complex until undergoing recurrences at doubly-exponential times.
  arXiv  Detail & Related papers  (2022-05-19T17:42:31Z)
• Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
  We develop new and efficient quantum algorithms for fidelity estimation with provable performance guarantees. Our algorithms use advanced quantum linear algebra techniques, such as the quantum singular value transformation. We prove that fidelity estimation to any non-trivial constant additive accuracy is hard in general.
  arXiv  Detail & Related papers  (2022-03-30T02:02:16Z)
• Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
  We experimentally investigate the dynamics of quantum scrambling on a 53-qubit quantum processor. We show that while operator spreading is captured by an efficient classical model, operator entanglement requires exponentially scaled computational resources to simulate.
  arXiv  Detail & Related papers  (2021-01-21T22:18:49Z)

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.