162 citations · 312 across the 10 of their papers we have counts for
11 papers
Optimum phase estimation with two control qubits
Peyman Najafi, Pedro C. S. Costa, Dominic W. Berry
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 contr…
Quantum algorithm for time-dependent differential equations using Dyson series
Dominic W. Berry, Pedro C. S. Costa
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-depende…
Selection and improvement of product formulae for best performance of quantum simulation
Mauro E. S. Morales, Pedro C. S. Costa, Giacomo Pantaleoni +3
Quantum algorithms for simulation of Hamiltonian evolution are often based on product formulae. The fractal methods give a systematic way to find arbitrarily high-order product for…
Optimal scaling quantum linear systems solver via discrete adiabatic theorem
Pedro C. S. Costa, Dong An, Yuval R. Sanders +3
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.…
Synthesis of Quantum Circuits with an Island Genetic Algorithm
Fernando T. Miranda, Pedro Paulo Balbi, Pedro C. S. Costa
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…
Quantum-to-classical transition via quantum cellular automata
Pedro C. S. Costa
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…
Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization
Yuval R. Sanders, Dominic W. Berry, Pedro C. S. Costa +5
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…
Multiparticle quantum walk with a gas-like interaction
Pedro C. S. Costa, Fernando de Melo, Renato Portugal
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…
Coarse Graining of Partitioned Cellular Automata
Pedro C. S. Costa, Fernando de Melo
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…
Quantum Walks via Quantum Cellular Automata
Pedro C. S. Costa, Renato Portugal, Fernando de Melo
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 q…
Quantum Algorithm for Simulating the Wave Equation
Pedro C. S. Costa, Stephen Jordan, Aaron Ostrander
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…