Stabilizer configuration interaction: Finding molecular subspaces with error detection properties

• URL: http://arxiv.org/abs/2410.21125v1
• Date: Mon, 28 Oct 2024 15:28:15 GMT
• Title: Stabilizer configuration interaction: Finding molecular subspaces with error detection properties
• Authors: Abhinav Anand, Kenneth R. Brown,
• Abstract summary: We find the best stabilizer approximations to the true ground states of molecules up to 36 qubits in size. Our work represents a promising step toward designing algorithms for early fault-tolerant quantum computation.
• Score: 2.1438108757511958
• License:
• Abstract: In this work, we explore a new approach to designing both algorithms and error detection codes for preparing approximate ground states of molecules. We propose a classical algorithm to find the optimal stabilizer state by using excitations of the Hartree-Fock state, followed by constructing quantum error-detection codes based on this stabilizer state using codeword-stabilized codes. Through various numerical experiments, we confirm that our method finds the best stabilizer approximations to the true ground states of molecules up to 36 qubits in size. Additionally, we construct generalized stabilizer states that offer a better approximation to the true ground states. Furthermore, for a simple noise model, we demonstrate that both the stabilizer and (some) generalized stabilizer states can be prepared with higher fidelity using the error-detection codes we construct. Our work represents a promising step toward designing algorithms for early fault-tolerant quantum computation.

Related papers

• Improved bounds for testing low stabilizer complexity states [6.169364905804677]
  We improve the state-of-the-art parameters for the tolerant testing of stabilizer states. We also study the problem of testing low stabilizer rank states.
  arXiv  Detail & Related papers  (2024-10-31T17:56:57Z)
• Bipartite entanglement of noisy stabilizer states through the lens of stabilizer codes [8.59730790789283]
  We show that the spectra of the corresponding reduced states can be expressed in terms of properties of an associated stabilizer code. We find stabilizer states that are resilient against noise, allowing for more robust entanglement distribution in near-term quantum networks.
  arXiv  Detail & Related papers  (2024-06-04T15:46:51Z)
• Stabilizer ground states for simulating quantum many-body physics: theory, algorithms, and applications [0.5735035463793009]
  We apply stabilizer states to tackle quantum many-body ground state problems. We develop an exact and linear-scaled algorithm to obtain stabilizer ground states of 1D local Hamiltonians.
  arXiv  Detail & Related papers  (2024-03-13T11:54:25Z)
• Single-ancilla ground state preparation via Lindbladians [4.328210085579236]
  We design a quantum algorithm for ground state preparation in the early fault tolerant regime. As a Monte Carlo-style quantum algorithm, our method features a Lindbladian where the target state is stationary. Our algorithm can be implemented using just one ancilla qubit and efficiently simulated on a quantum computer.
  arXiv  Detail & Related papers  (2023-08-30T00:11:19Z)
• Dissipative preparation and stabilization of many-body quantum states in a superconducting qutrit array [55.41644538483948]
  We present and analyze a protocol for driven-dissipatively preparing and stabilizing a manifold of quantum manybody entangled states. We perform theoretical modeling of this platform via pulse-level simulations based on physical features of real devices. Our work shows the capacity of driven-dissipative superconducting cQED systems to host robust and self-corrected quantum manybody states.
  arXiv  Detail & Related papers  (2023-03-21T18:02:47Z)
• Numerically Stable Sparse Gaussian Processes via Minimum Separation using Cover Trees [57.67528738886731]
  We study the numerical stability of scalable sparse approximations based on inducing points. For low-dimensional tasks such as geospatial modeling, we propose an automated method for computing inducing points satisfying these conditions.
  arXiv  Detail & Related papers  (2022-10-14T15:20:17Z)
• Learning Robust Output Control Barrier Functions from Safe Expert Demonstrations [50.37808220291108]
  This paper addresses learning safe output feedback control laws from partial observations of expert demonstrations. We first propose robust output control barrier functions (ROCBFs) as a means to guarantee safety. We then formulate an optimization problem to learn ROCBFs from expert demonstrations that exhibit safe system behavior.
  arXiv  Detail & Related papers  (2021-11-18T23:21:00Z)
• Improved Graph Formalism for Quantum Circuit Simulation [77.34726150561087]
  We show how to efficiently simplify stabilizer states to canonical form. We characterize all linearly dependent triplets, revealing symmetries in the inner products. Using our novel controlled-Pauli $Z$ algorithm, we improve runtime for inner product computation from $O(n3)$ to $O(nd2)$ where $d$ is the maximum degree of the graph.
  arXiv  Detail & Related papers  (2021-09-20T05:56:25Z)
• Efficient and robust certification of genuine multipartite entanglement in noisy quantum error correction circuits [58.720142291102135]
  We introduce a conditional witnessing technique to certify genuine multipartite entanglement (GME) We prove that the detection of entanglement in a linear number of bipartitions by a number of measurements scales linearly, suffices to certify GME. We apply our method to the noisy readout of stabilizer operators of the distance-three topological color code and its flag-based fault-tolerant version.
  arXiv  Detail & Related papers  (2020-10-06T18:00:07Z)
• Stabilizer extent is not multiplicative [1.491109220586182]
  Gottesman-Knill theorem states that a Clifford circuit acting on stabilizer states can be simulated efficiently on a classical computer. An important open problem is to decide whether the extent is multiplicative under tensor products.
  arXiv  Detail & Related papers  (2020-07-08T18:41:59Z)
• Learning Stabilizing Controllers for Unstable Linear Quadratic Regulators from a Single Trajectory [85.29718245299341]
  We study linear controllers under quadratic costs model also known as linear quadratic regulators (LQR) We present two different semi-definite programs (SDP) which results in a controller that stabilizes all systems within an ellipsoid uncertainty set. We propose an efficient data dependent algorithm -- textsceXploration -- that with high probability quickly identifies a stabilizing controller.
  arXiv  Detail & Related papers  (2020-06-19T08:58:57Z)

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.