Skip to main content

Showing 1–15 of 15 results for author: Salton, G

Searching in archive quant-ph. Search in all archives.
.
  1. arXiv:2310.03011  [pdf, other

    quant-ph

    Quantum algorithms: A survey of applications and end-to-end complexities

    Authors: Alexander M. Dalzell, Sam McArdle, Mario Berta, Przemyslaw Bienias, Chi-Fang Chen, András Gilyén, Connor T. Hann, Michael J. Kastoryano, Emil T. Khabiboulline, Aleksander Kubica, Grant Salton, Samson Wang, Fernando G. S. L. Brandão

    Abstract: The anticipated applications of quantum computers span across science and industry, ranging from quantum chemistry and many-body physics to optimization, finance, and machine learning. Proposed quantum solutions in these areas typically combine multiple quantum algorithmic primitives into an overall quantum algorithm, which must then incorporate the methods of quantum error correction and fault to… ▽ More

    Submitted 4 October, 2023; originally announced October 2023.

    Comments: Survey document with wiki-like modular structure. 337 pages, including bibliography and sub-bibliographies. Comments welcome

  2. arXiv:2307.09442  [pdf, other

    quant-ph cond-mat.dis-nn math.OC

    Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups

    Authors: Ruben S. Andrist, Martin J. A. Schuetz, Pierre Minssen, Romina Yalovetzky, Shouvanik Chakrabarti, Dylan Herman, Niraj Kumar, Grant Salton, Ruslan Shaydulin, Yue Sun, Marco Pistoia, Helmut G. Katzgraber

    Abstract: Rydberg atom arrays are among the leading contenders for the demonstration of quantum speedups. Motivated by recent experiments with up to 289 qubits [Ebadi et al., Science 376, 1209 (2022)] we study the maximum independent set problem on unit-disk graphs with a broader range of classical solvers beyond the scope of the original paper. We carry out extensive numerical studies and assess problem ha… ▽ More

    Submitted 9 January, 2024; v1 submitted 18 July, 2023; originally announced July 2023.

    Comments: Manuscript: 9 pages, 9 figures. Appendix: 2 pages, 4 figures

    Journal ref: Phys. Rev. Research 5, 043277 (2023)

  3. arXiv:2306.03976  [pdf, other

    cs.AI cs.LG math.OC quant-ph

    Explainable AI using expressive Boolean formulas

    Authors: Gili Rosenberg, J. Kyle Brubaker, Martin J. A. Schuetz, Grant Salton, Zhihuai Zhu, Elton Yechao Zhu, Serdar Kadıoğlu, Sima E. Borujeni, Helmut G. Katzgraber

    Abstract: We propose and implement an interpretable machine learning classification model for Explainable AI (XAI) based on expressive Boolean formulas. Potential applications include credit scoring and diagnosis of medical conditions. The Boolean formula defines a rule with tunable complexity (or interpretability), according to which input data are classified. Such a formula can include any operator that c… ▽ More

    Submitted 6 June, 2023; originally announced June 2023.

    Comments: 28 pages, 16 figures, 4 tables

    Journal ref: Mach. Learn. Knowl. Extr. 2023, 5(4), 1760-1795

  4. End-to-end resource analysis for quantum interior point methods and portfolio optimization

    Authors: Alexander M. Dalzell, B. David Clader, Grant Salton, Mario Berta, Cedric Yen-Yu Lin, David A. Bader, Nikitas Stamatopoulos, Martin J. A. Schuetz, Fernando G. S. L. Brandão, Helmut G. Katzgraber, William J. Zeng

    Abstract: We study quantum interior point methods (QIPMs) for second-order cone programming (SOCP), guided by the example use case of portfolio optimization (PO). We provide a complete quantum circuit-level description of the algorithm from problem input to problem output, making several improvements to the implementation of the QIPM. We report the number of logical qubits and the quantity/depth of non-Clif… ▽ More

    Submitted 23 May, 2024; v1 submitted 22 November, 2022; originally announced November 2022.

    Comments: 40 pages, 15 figures. v2: minor corrections and updates to match journal version

    Journal ref: PRX Quantum 4, 040325 (2023)

  5. Quantum Resources Required to Block-Encode a Matrix of Classical Data

    Authors: B. David Clader, Alexander M. Dalzell, Nikitas Stamatopoulos, Grant Salton, Mario Berta, William J. Zeng

    Abstract: We provide modular circuit-level implementations and resource estimates for several methods of block-encoding a dense $N\times N$ matrix of classical data to precision $ε$; the minimal-depth method achieves a $T$-depth of $\mathcal{O}{(\log (N/ε))},$ while the minimal-count method achieves a $T$-count of $\mathcal{O}{(N\log(1/ε))}$. We examine resource tradeoffs between the different approaches, a… ▽ More

    Submitted 7 June, 2022; originally announced June 2022.

    Journal ref: IEEE Transactions on Quantum Engineering, vol. 3, pp. 1-23, 2022, Art no. 3103323

  6. Quantum Gravity in the Lab: Teleportation by Size and Traversable Wormholes, Part II

    Authors: Sepehr Nezami, Henry W. Lin, Adam R. Brown, Hrant Gharibyan, Stefan Leichenauer, Grant Salton, Leonard Susskind, Brian Swingle, Michael Walter

    Abstract: In [1] we discussed how quantum gravity may be simulated using quantum devices and gave a specific proposal -- teleportation by size and the phenomenon of size-winding. Here we elaborate on what it means to do 'Quantum Gravity in the Lab' and how size-winding connects to bulk gravitational physics and traversable wormholes. Perfect size-winding is a remarkable, fine-grained property of the size wa… ▽ More

    Submitted 1 February, 2021; originally announced February 2021.

    Comments: 50 pages, 14 figures, Part II of arXiv:1911.06314

    Journal ref: PRX Quantum 4, 010321 (2023)

  7. Quantum Gravity in the Lab: Teleportation by Size and Traversable Wormholes

    Authors: Adam R. Brown, Hrant Gharibyan, Stefan Leichenauer, Henry W. Lin, Sepehr Nezami, Grant Salton, Leonard Susskind, Brian Swingle, Michael Walter

    Abstract: With the long-term goal of studying models of quantum gravity in the lab, we propose holographic teleportation protocols that can be readily executed in table-top experiments. These protocols exhibit similar behavior to that seen in the recent traversable wormhole constructions of [1,2]: information that is scrambled into one half of an entangled system will, following a weak coupling between the… ▽ More

    Submitted 1 February, 2021; v1 submitted 14 November, 2019; originally announced November 2019.

    Comments: 33 pages, 5 figures. This paper has a companion paper (Part II) by the same authors

    Journal ref: PRX Quantum 4, 010320 (2023)

  8. arXiv:1902.07714  [pdf, other

    quant-ph cond-mat.stat-mech hep-th

    Continuous symmetries and approximate quantum error correction

    Authors: Philippe Faist, Sepehr Nezami, Victor V. Albert, Grant Salton, Fernando Pastawski, Patrick Hayden, John Preskill

    Abstract: Quantum error correction and symmetry arise in many areas of physics, including many-body systems, metrology in the presence of noise, fault-tolerant computation, and holographic quantum gravity. Here we study the compatibility of these two important principles. If a logical quantum system is encoded into $n$ physical subsystems, we say that the code is covariant with respect to a symmetry group… ▽ More

    Submitted 20 February, 2019; originally announced February 2019.

    Comments: Main text 25 pages, 6 figures; see related work today by Woods and Alhambra

    Journal ref: Phys. Rev. X 10, 041018 (2020)

  9. Entanglement Wedge Reconstruction using the Petz Map

    Authors: Chi-Fang Chen, Geoffrey Penington, Grant Salton

    Abstract: At the heart of recent progress in AdS/CFT is the question of subregion duality, or entanglement wedge reconstruction: which part(s) of the boundary CFT are dual to a given subregion of the bulk? This question can be answered by appealing to the quantum error correcting properties of holography, and it was recently shown that robust bulk (entanglement wedge) reconstruction can be achieved using a… ▽ More

    Submitted 4 June, 2019; v1 submitted 7 February, 2019; originally announced February 2019.

    Comments: 12 pages, 2 figures. v3: Fixed acknowledgements section and added additional references

  10. arXiv:1709.04471  [pdf, other

    quant-ph hep-th math-ph

    Error Correction of Quantum Reference Frame Information

    Authors: Patrick Hayden, Sepehr Nezami, Sandu Popescu, Grant Salton

    Abstract: The existence of quantum error correcting codes is one of the most counterintuitive and potentially technologically important discoveries of quantum information theory. However, standard error correction refers to abstract quantum information, i.e., information that is independent of the physical incarnation of the systems used for storing the information. There are, however, other forms of inform… ▽ More

    Submitted 13 September, 2017; originally announced September 2017.

    Comments: 15 pages, 2 figures

    Journal ref: PRX Quantum 2, 010326 (2021)

  11. arXiv:1704.05839  [pdf, other

    hep-th math-ph quant-ph

    Entanglement Wedge Reconstruction via Universal Recovery Channels

    Authors: Jordan Cotler, Patrick Hayden, Geoffrey Penington, Grant Salton, Brian Swingle, Michael Walter

    Abstract: We apply and extend the theory of universal recovery channels from quantum information theory to address the problem of entanglement wedge reconstruction in AdS/CFT. It has recently been proposed that any low-energy local bulk operators in a CFT boundary region's entanglement wedge can be reconstructed on that boundary region itself. Existing work arguing for this proposal relies on algebraic cons… ▽ More

    Submitted 4 September, 2018; v1 submitted 19 April, 2017; originally announced April 2017.

    Comments: 16 pages, 3 figures. v4: Generalized approximate recovery of 2-point functions to arbitrary correlation functions. Clarified relation to previous work. Added Geoffrey Penington as co-author

    Journal ref: Phys. Rev. X 9, 031011 (2019)

  12. arXiv:1611.01516  [pdf, other

    quant-ph cond-mat.str-el hep-th

    Entanglement from Topology in Chern-Simons Theory

    Authors: Grant Salton, Brian Swingle, Michael Walter

    Abstract: The way in which geometry encodes entanglement is a topic of much recent interest in quantum many-body physics and the AdS/CFT duality. This relation is particularly pronounced in the case of topological quantum field theories, where topology alone determines the quantum states of the theory. In this work, we study the set of quantum states that can be prepared by the Euclidean path integral in th… ▽ More

    Submitted 17 November, 2016; v1 submitted 4 November, 2016; originally announced November 2016.

    Comments: 7 pages, 5 figures, many donuts. Version 2: updated affiliations and funding sources, other minor changes

    Journal ref: Phys. Rev. D 95, 105007 (2017)

  13. Spacetime replication of continuous variable quantum information

    Authors: Patrick Hayden, Sepehr Nezami, Grant Salton, Barry C. Sanders

    Abstract: The theory of relativity requires that no information travel faster than light, whereas the unitarity of quantum mechanics ensures that quantum information cannot be cloned. These conditions provide the basic constraints that appear in information replication tasks, which formalize aspects of the behavior of information in relativistic quantum mechanics. In this article, we provide continuous vari… ▽ More

    Submitted 7 November, 2016; v1 submitted 11 January, 2016; originally announced January 2016.

    Comments: 38 pages, 16 figures. Version 2: added major appendix, simplified discussion throughout (especially continuous variable codes), simplified decoding circuits. Version 3: Published version: added Figure 10, other minor changes. Version 4: updated acknowledgments and funding sources

    Journal ref: New J. Phys. 18 (2016) 083043

  14. arXiv:1409.3585  [pdf, other

    quant-ph cond-mat.str-el hep-th

    Universal Quantum Computation by Scattering in the Fermi-Hubbard Model

    Authors: Ning Bao, Patrick Hayden, Grant Salton, Nathaniel Thomas

    Abstract: The Hubbard model may be the simplest model of particles interacting on a lattice, but simulation of its dynamics remains beyond the reach of current numerical methods. In this article, we show that general quantum computations can be encoded into the physics of wave packets propagating through a planar graph, with scattering interactions governed by the fermionic Hubbard model. Therefore, simulat… ▽ More

    Submitted 14 September, 2014; v1 submitted 11 September, 2014; originally announced September 2014.

    Comments: 9 pages, 5 figures. Hyperref and cleveref LaTeX packages conflicted (fixed by including hyperref before cleveref). Other minor edits

    Journal ref: New Journal of Physics, 17(9):093028, 2015

  15. arXiv:1408.1395  [pdf, other

    quant-ph gr-qc hep-th

    Acceleration-assisted entanglement harvesting and rangefinding

    Authors: Grant Salton, Robert B. Mann, Nicolas C. Menicucci

    Abstract: We study entanglement harvested from a quantum field through local interaction with Unruh-DeWitt detectors undergoing linear acceleration. The interactions allow entanglement to be swapped locally from the field to the detectors. We find an enhancement in the entanglement harvesting by two detectors with anti-parallel acceleration over those with inertial motion. This enhancement is characterized… ▽ More

    Submitted 16 March, 2015; v1 submitted 6 August, 2014; originally announced August 2014.

    Comments: 17 pages, 6 figures. Version 2 updated to address referee comments and minor corrections

    Journal ref: New J. Phys. 17 035001 (2015)