Skip to main content

Showing 1–18 of 18 results for author: Costa, P C

.
  1. arXiv:2403.14324  [pdf

    physics.optics cs.CV cs.LG physics.app-ph

    Neural Network-Based Processing and Reconstruction of Compromised Biophotonic Image Data

    Authors: Michael John Fanous, Paloma Casteleiro Costa, Cagatay Isil, Luzhe Huang, Aydogan Ozcan

    Abstract: The integration of deep learning techniques with biophotonic setups has opened new horizons in bioimaging. A compelling trend in this field involves deliberately compromising certain measurement metrics to engineer better bioimaging tools in terms of cost, speed, and form-factor, followed by compensating for the resulting defects through the utilization of deep learning models trained on a large a… ▽ More

    Submitted 21 March, 2024; originally announced March 2024.

    Comments: 17 Pages, 4 Figures, 1 Table

  2. arXiv:2312.09518  [pdf, other

    quant-ph math-ph

    Further improving quantum algorithms for nonlinear differential equations via higher-order methods and rescaling

    Authors: Pedro C. S. Costa, Philipp Schleich, Mauro E. S. Morales, Dominic W. Berry

    Abstract: The solution of large systems of nonlinear differential equations is needed for many applications in science and engineering. In this study, we present three main improvements to existing quantum algorithms based on the Carleman linearisation technique. First, by using a high-precision technique for the solution of the linearised differential equations, we achieve logarithmic dependence of the com… ▽ More

    Submitted 14 December, 2023; originally announced December 2023.

    Comments: 37 pages, 2 figures

  3. arXiv:2312.07690  [pdf, other

    quant-ph

    The discrete adiabatic quantum linear system solver has lower constant factors than the randomized adiabatic solver

    Authors: Pedro C. S. Costa, Dong An, Ryan Babbush, Dominic Berry

    Abstract: The solution of linear systems of equations is the basis of many other quantum algorithms, and recent results provided an algorithm with optimal scaling in both the condition number $κ$ and the allowable error $ε$ [PRX Quantum \textbf{3}, 0403003 (2022)]. That work was based on the discrete adiabatic theorem, and worked out an explicit constant factor for an upper bound on the complexity. Here we… ▽ More

    Submitted 23 April, 2024; v1 submitted 12 December, 2023; originally announced December 2023.

    Comments: 12 pages, 33 figures

  4. arXiv:2306.00548  [pdf

    eess.IV cs.CV cs.LG physics.med-ph q-bio.QM

    Label- and slide-free tissue histology using 3D epi-mode quantitative phase imaging and virtual H&E staining

    Authors: Tanishq Mathew Abraham, Paloma Casteleiro Costa, Caroline Filan, Zhe Guang, Zhaobin Zhang, Stewart Neill, Jeffrey J. Olson, Richard Levenson, Francisco E. Robles

    Abstract: Histological staining of tissue biopsies, especially hematoxylin and eosin (H&E) staining, serves as the benchmark for disease diagnosis and comprehensive clinical assessment of tissue. However, the process is laborious and time-consuming, often limiting its usage in crucial applications such as surgical margin assessment. To address these challenges, we combine an emerging 3D quantitative phase i… ▽ More

    Submitted 1 June, 2023; originally announced June 2023.

    Comments: 30 pages, 9 main figures, 1 table, 5 supplementary figures

  5. arXiv:2303.12503  [pdf, other

    quant-ph

    Optimum phase estimation with two control qubits

    Authors: Peyman Najafi, Pedro C. S. Costa, Dominic W. Berry

    Abstract: Phase estimation is used in many quantum algorithms, particularly in order to estimate energy eigenvalues for quantum systems. When using a single qubit as the probe (used to control the unitary we wish to estimate the eigenvalue of), it is not possible to measure the phase with a minimum mean-square error. In standard methods, there would be a logarithmic (in error) number of control qubits neede… ▽ More

    Submitted 22 March, 2023; originally announced March 2023.

    Comments: 11 pages, 7 figures. Paper sent for Jonathan P. Dowling Memorial Special Issue

  6. Quantum algorithm for time-dependent differential equations using Dyson series

    Authors: Dominic W. Berry, Pedro C. S. Costa

    Abstract: Time-dependent linear differential equations are a common type of problem that needs to be solved in classical physics. Here we provide a quantum algorithm for solving time-dependent linear differential equations with logarithmic dependence of the complexity on the error and derivative. As usual, there is an exponential improvement over classical approaches in the scaling of the complexity with th… ▽ More

    Submitted 4 June, 2024; v1 submitted 7 December, 2022; originally announced December 2022.

    Comments: 19 pages

    Journal ref: Quantum 8, 1369 (2024)

  7. arXiv:2210.15817  [pdf, other

    quant-ph

    Greatly improved higher-order product formulae for quantum simulation

    Authors: Mauro E. S. Morales, Pedro C. S. Costa, Daniel K. Burgarth, Yuval R. Sanders, Dominic W. Berry

    Abstract: Quantum algorithms for simulation of Hamiltonian evolution are often based on product formulae like Trotter. The fractal method of Suzuki gives a systematic way to find arbitrarily high-order product formulae, but results in a large number of exponentials. On the other hand, an alternative way, with a minimum number of exponentials, for 6th and 8th order product formulae is given by Yoshida. In th… ▽ More

    Submitted 27 October, 2022; originally announced October 2022.

    Comments: 20 pages, 8 figures, 3 tables

  8. arXiv:2111.08152  [pdf, other

    quant-ph

    Optimal scaling quantum linear systems solver via discrete adiabatic theorem

    Authors: Pedro C. S. Costa, Dong An, Yuval R. Sanders, Yuan Su, Ryan Babbush, Dominic W. Berry

    Abstract: Recently, several approaches to solving linear systems on a quantum computer have been formulated in terms of the quantum adiabatic theorem for a continuously varying Hamiltonian. Such approaches enabled near-linear scaling in the condition number $κ$ of the linear system, without requiring a complicated variable-time amplitude amplification procedure. However, the most efficient of those procedur… ▽ More

    Submitted 15 November, 2021; originally announced November 2021.

    Comments: 56 pages, 8 figures

  9. arXiv:2106.03115  [pdf, other

    quant-ph physics.comp-ph

    Synthesis of Quantum Circuits with an Island Genetic Algorithm

    Authors: Fernando T. Miranda, Pedro Paulo Balbi, Pedro C. S. Costa

    Abstract: While advances in quantum hardware occur in modest steps, simulators running on classical computers provide a valuable test bed for the construction of quantum algorithms. Given a unitary matrix that performs certain operation, obtaining the equivalent quantum circuit, even if as an approximation of the input unitary, is a non-trivial task and can be modeled as a search problem. This work presents… ▽ More

    Submitted 6 November, 2023; v1 submitted 6 June, 2021; originally announced June 2021.

    Comments: 10 pages, 18 figures

  10. Quantum-to-classical transition via quantum cellular automata

    Authors: Pedro C. S. Costa

    Abstract: A quantum cellular automaton (QCA) is an abstract model consisting of an array of finite-dimensional quantum systems that evolves in discrete time by local unitary operations. Here we propose a simple coarse-graining map, where the spatial structure of the QCA is merged into effective ones. Starting with a QCA that simulates the Dirac equation, we apply this coarse-graining map recursively until w… ▽ More

    Submitted 1 August, 2021; v1 submitted 8 December, 2020; originally announced December 2020.

    Comments: 10 pages, 5 figures

  11. Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization

    Authors: Yuval R. Sanders, Dominic W. Berry, Pedro C. S. Costa, Louis W. Tessler, Nathan Wiebe, Craig Gidney, Hartmut Neven, Ryan Babbush

    Abstract: Here we explore which heuristic quantum algorithms for combinatorial optimization might be most practical to try out on a small fault-tolerant quantum computer. We compile circuits for several variants of quantum accelerated simulated annealing including those using qubitization or Szegedy walks to quantize classical Markov chains and those simulating spectral gap amplified Hamiltonians encoding a… ▽ More

    Submitted 5 August, 2020; v1 submitted 14 July, 2020; originally announced July 2020.

    Comments: 77 pages, 19 figures, 9 tables. v2 contains new appendix on in-place binary to unary conversion

    Journal ref: PRX Quantum 1, 020312 (2020)

  12. arXiv:1906.07293  [pdf, other

    quant-ph cond-mat.quant-gas

    Multiparticle quantum walk with a gas-like interaction

    Authors: Pedro C. S. Costa, Fernando de Melo, Renato Portugal

    Abstract: We analyze the dynamics of multiparticle discrete-time quantum walk on the two-dimensional lattice, with an interaction inspired on a classical model for gas collision, called HPP model. In this classical model, the direction of motion changes only when the particles collide head-on, preserving momentum and energy. In our quantum model, the dynamics is driven by the usual quantum-walk evolution op… ▽ More

    Submitted 17 June, 2019; originally announced June 2019.

    Comments: 10 pages, 14 figures

    Journal ref: Phys. Rev. A 100, 042320 (2019)

  13. arXiv:1905.10391  [pdf, other

    nlin.CG

    Coarse Graining of Partitioned Cellular Automata

    Authors: Pedro C. S. Costa, Fernando de Melo

    Abstract: Partitioned cellular automata are known to be an useful tool to simulate linear and nonlinear problems in physics, specially because they allow for a straightforward way to define conserved quantities and reversible dynamics. Here we show how to construct a local coarse graining description of partitioned cellular automata. By making use of this tool we investigate the effective dynamics in this m… ▽ More

    Submitted 10 April, 2020; v1 submitted 24 May, 2019; originally announced May 2019.

    Comments: 15 pages, 12 figures. v2: text improved. Comments are welcome

    Journal ref: Journal of Cellular Automata 2020

  14. arXiv:1807.09692  [pdf, other

    eess.SP

    An Adaptive CM Array Preconditioner for Blind Multi-User Separation

    Authors: Stanislaw Gorlow, João Paulo C. L. da Costa, and Martin Haardt

    Abstract: The family of constant-modulus algorithms is widely used in wireless communication systems and in radar. The classical constant-modulus adaptive (CMA) algorithm, however, fails to lock onto a single mode when used in conjunction with an antenna array. Instead, it equalizes the entire spatial spectrum. In this paper, we describe in full detail our recently proposed approach for the separation of mu… ▽ More

    Submitted 25 July, 2018; originally announced July 2018.

  15. Gaussian Mixture Reduction for Time-Constrained Approximate Inference in Hybrid Bayesian Networks

    Authors: Cheol Young Park, Kathryn Blackmond Laskey, Paulo C. G. Costa, Shou Matsumoto

    Abstract: Hybrid Bayesian Networks (HBNs), which contain both discrete and continuous variables, arise naturally in many application areas (e.g., image understanding, data fusion, medical diagnosis, fraud detection). This paper concerns inference in an important subclass of HBNs, the conditional Gaussian (CG) networks, in which all continuous random variables have Gaussian distributions and all children of… ▽ More

    Submitted 6 June, 2018; originally announced June 2018.

    Journal ref: Appl. Sci. 2019, 9, 2055

  16. arXiv:1803.02176  [pdf, other

    quant-ph cond-mat.quant-gas nlin.CG physics.comp-ph

    Quantum Walks via Quantum Cellular Automata

    Authors: Pedro C. S. Costa, Renato Portugal, Fernando de Melo

    Abstract: Very much as its classical counterpart, quantum cellular automata are expected to be a great tool for simulating complex quantum systems. Here we introduce a partitioned model of quantum cellular automata and show how it can simulate, with the same amount of resources (in terms of effective Hilbert space dimension), various models of quantum walks. All the algorithms developed within quantum walk… ▽ More

    Submitted 6 March, 2018; originally announced March 2018.

    Comments: 10 pages, 3 figures. Comments are welcome

  17. Quantum Algorithm for Simulating the Wave Equation

    Authors: Pedro C. S. Costa, Stephen Jordan, Aaron Ostrander

    Abstract: We present a quantum algorithm for simulating the wave equation under Dirichlet and Neumann boundary conditions. The algorithm uses Hamiltonian simulation and quantum linear system algorithms as subroutines. It relies on factorizations of discretized Laplacian operators to allow for improved scaling in truncation errors and improved scaling for state preparation relative to general purpose linear… ▽ More

    Submitted 20 December, 2019; v1 submitted 14 November, 2017; originally announced November 2017.

    Comments: 27 pages, 5 figures, 4 tables

    Journal ref: Phys. Rev. A 99, 012323 (2019)

  18. arXiv:1402.5417  [pdf, other

    cond-mat.str-el cond-mat.stat-mech

    Critical Exponents of the Superfluid-Bose Glass Transition in Three-Dimensions

    Authors: Zhiyuan Yao, Karine P. C. da Costa, Mikhail Kiselev, Nikolay Prokof'ev

    Abstract: Recent experimental and numerical studies of the critical-temperature exponent $φ$ for the superfluid-Bose glass universality in three-dimensional systems report strong violations of the key quantum critical relation, $φ=νz$, where $z$ and $ν$ are the dynamic and correlation length exponents, respectively, and question the fundamental concepts underlying quantum critical phenomena. Using Monte Car… ▽ More

    Submitted 4 June, 2014; v1 submitted 21 February, 2014; originally announced February 2014.

    Comments: 5 pages, 6 figures

    Journal ref: Phys. Rev. Lett. 112, 225301 (2014)