Optimal state transfer and entanglement generation in power-law interacting systems

MC Tran, AY Guo, A Deshpande, A Lucas… - Physical Review X, 2021 - APS
We present an optimal protocol for encoding an unknown qubit state into a multiqubit
Greenberger-Horne-Zeilinger-like state and, consequently, transferring quantum information …

On the Pauli Spectrum of QAC0

S Nadimpalli, N Parham, F Vasconcelos… - Proceedings of the 56th …, 2024 - dl.acm.org
The circuit class QAC 0 was introduced by Moore (1999) as a model for constant depth
quantum circuits where the gate set includes many-qubit Toffoli gates. Proving lower bounds …

Constant-depth circuits for Uniformly Controlled Gates and Boolean functions with application to quantum memory circuits

J Allcock, J Bao, JF Doriguello, A Luongo… - arxiv preprint arxiv …, 2023 - arxiv.org
We explore the power of the unbounded Fan-Out gate and the Global Tunable gates
generated by Ising-type Hamiltonians in constructing constant-depth quantum circuits, with …

Quantum fan-out: Circuit optimizations and technology modeling

P Gokhale, S Koretsky, S Huang… - 2021 IEEE …, 2021 - ieeexplore.ieee.org
Instruction scheduling is a key compiler optimization in quantum computing, just as it is for
classical computing. Current schedulers optimize for data parallelism by allowing …

Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates

J Allcock, J Bao, JF Doriguello, A Luongo… - Quantum, 2024 - quantum-journal.org
We explore the power of the unbounded Fan-Out gate and the Global Tunable gates
generated by Ising-type Hamiltonians in constructing constant-depth quantum circuits, with …

Bounds on the QAC Complexity of Approximating Parity

G Rosenthal - arxiv preprint arxiv:2008.07470, 2020 - arxiv.org
QAC circuits are quantum circuits with one-qubit gates and Toffoli gates of arbitrary arity.
QAC $^ 0$ circuits are QAC circuits of constant depth, and are quantum analogues of AC …

On the computational power of QAC0 with barely superlinear ancillae

A Anshu, Y Dong, F Ou, P Yao - arxiv preprint arxiv:2410.06499, 2024 - arxiv.org
$\mathrm {QAC}^ 0$ is the family of constant-depth polynomial-size quantum circuits
consisting of arbitrary single qubit unitaries and multi-qubit Toffoli gates. It was introduced by …

Quantum State and Unitary Complexity

G Rosenthal - 2023 - search.proquest.com
Many natural problems in quantum computing involve constructing a quantum state or
implementing a unitary transformation. However, relatively little is known about the …

[PDF][PDF] On the power of interleaved low-depth quantum and classical circuits

A Anand - 2022 - uwspace.uwaterloo.ca
Low-depth quantum circuits are a well-suited model for near-term quantum devices, given
short coherence times and noisy gate operations, making it pivotal to examine their …

Implementing the quantum fanout operation with simple pairwise interactions

S Fenner, R Wosti - arxiv preprint arxiv:2203.01141, 2022 - arxiv.org
It has been shown that, for even $ n $, evolving $ n $ qubits according to a Hamiltonian that
is the sum of pairwise interactions between the particles, can be used to exactly implement …