We describe a quantum algorithm that generalizes the quantum linear system algorithm [Harrow et al., Phys. Rev. Lett. 103, 150502 (2009)] to arbitrary problem specifications. We develop a state preparation routine that can initialize generic states, show how simple ancilla measurements can be used to calculate many quantities of interest, and integrate a quantum-compatible preconditioner that greatly expands the number of problems that can achieve exponential speedup over classical linear systems solvers. To demonstrate the algorithm's applicability, we show how it can be used to compute the electromagnetic scattering cross section of an arbitrary target exponentially faster than the best classical algorithm.The potential power of quantum computing was first described by Feynman, who showed that the exponential growth of the Hilbert space of a quantum computer allows efficient simulations of quantum systems, whereas a classical computer would be overwhelmed [1]. Shor extended the applicability of quantum computing when he developed a quantum factorization algorithm that also provides exponential speedup over the best classical algorithm [2].More recently, Harrow et al.[3] demonstrated a quantum algorithm for solving a linear system of equations that, for well-conditioned matrices, gives exponential speedup over the best classical method. In that paper, the authors demonstrated how to invert a sparse matrix to solve the quantum linear system A|x = |b . The requirements for achieving exponential speedup were: 1) the elements of A be efficiently computable via a blackbox oracle; 2) the matrix A must to be sparse, or efficiently decomposable into sparse form; 3) the condition number of A must scale as polylog N where N is the size of the linear system. As presented, the algorithm had three features that made it difficult to apply to generic problem specifications and achieve the promised exponential speedup. These included: State preparation -preparing the generic state |b is an unsolved problem [4][5][6][7][8], and no mention on how one might do this was provided. Solution readoutsince the solution is stored in a quantum state |x , measurement of it is impractical. The authors suggested that it could be used to calculate some expectation values of an arbitrary operator x|R|x . However, no measurement procedure was specified, and estimating x|R|x is not trivial in general. Condition number -in order for the quantum algorithm to achieve exponential speedup, the condition number can scale at most poly logarithmically with the size of the matrix A. This is a very strict condition that greatly limits the class of problems that can achieve exponential speedup.In this letter, we provide solutions to these three problems, greatly expanding the applicability of the Quantum Linear Systems Algorithm (QLSA). In addition, we show how our new techniques enable the first start-to-finish application of the QLSA to a problem of broad interest and importance. Namely, we show how to solve for the scattering cross section of an arbit...
Abstract. We describe a system dedicated to the analysis of the complex threedimensional anatomy and dynamics of an abnormal heart mitral valve using three-dimensional echocardiography to characterize the valve pathophysiology. This system is intended to aid cardiothoracic surgeons in conducting preoperative surgical planning and in understanding the outcome of "virtual" mitral valve repairs. This paper specifically addresses the analysis of threedimensional transesophageal echocardiographic imagery to recover the valve structure and predict the competency of a surgically modified valve by computing its closed state from an assumed open configuration. We report on a 3D TEE structure recovery method and a mechanical modeling approach used for the valve modeling and simulation.
This paper presents an approach to modeling the closure of the mitral valve using patient-specific anatomical information derived from 3D transesophageal echocardiography (3D TEE). Our approach uses physics-based modeling to solve for the stationary configuration of the closed valve structure from the patient-specific open valve structure, which is recovered using a user-in-the-loop, thin-tissue detector segmentation. The method utilizes a tensile shape finding approach based on energy minimization. This method is used to predict the aptitude of the mitral valve leaflets to coapt. We tested the method using ten intraoperative 3D TEE sequences by comparing (a) the closed valve configuration predicted from the segmented open valve, with (b) the segmented closed valve, taken as ground truth. Experiments show promising results, with prediction errors on par with 3D TEE resolution and with good potential for applications in pre-operative planning.
Abstract. Consider the class of n-dimensional Riemannian spin manifolds with bounded sectional curvatures and diameter, and almost non-negative scalar curvature. Let r = 1 if n = 2, 3 and r = 2[n/2]−1 + 1 if n ≥ 4. We show that if the square of the Dirac operator on such a manifold has r small eigenvalues, then the manifold is diffeomorphic to a nilmanifold and has trivial spin structure. Equivalently, if M is not a nilmanifold or if M is a nilmanifold with a non-trivial spin structure, then there exists a uniform lower bound on the r-th eigenvalue of the square of the Dirac operator. If a manifold with almost nonnegative scalar curvature has one small Dirac eigenvalue, and if the volume is not too small, then we show that the metric is close to a Ricci-flat metric on M with a parallel spinor. In dimension 4 this implies that M is either a torus or a K3-surface.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.