39 lines
1.4 KiB
Plaintext
39 lines
1.4 KiB
Plaintext
---
|
||
title: synth_cnot_depth_line_kms
|
||
description: API reference for qiskit.synthesis.synth_cnot_depth_line_kms
|
||
in_page_toc_min_heading_level: 1
|
||
python_api_type: function
|
||
python_api_name: qiskit.synthesis.synth_cnot_depth_line_kms
|
||
---
|
||
|
||
<span id="qiskit-synthesis-synth-cnot-depth-line-kms" />
|
||
|
||
# qiskit.synthesis.synth\_cnot\_depth\_line\_kms
|
||
|
||
<Function id="qiskit.synthesis.synth_cnot_depth_line_kms" isDedicatedPage={true} github="https://github.com/qiskit/qiskit/tree/stable/0.24/qiskit/synthesis/linear/linear_depth_lnn.py" signature="synth_cnot_depth_line_kms(mat)">
|
||
Synthesize linear reversible circuit for linear nearest-neighbor architectures using Kutin, Moulton, Smithline method.
|
||
|
||
Synthesis algorithm for linear reversible circuits from \[1], Chapter 7. Synthesizes any linear reversible circuit of n qubits over linear nearest-neighbor architecture using CX gates with depth at most 5\*n.
|
||
|
||
**Parameters**
|
||
|
||
**mat** (*np.ndarray]*) – A boolean invertible matrix.
|
||
|
||
**Returns**
|
||
|
||
the synthesized quantum circuit.
|
||
|
||
**Return type**
|
||
|
||
[QuantumCircuit](qiskit.circuit.QuantumCircuit "qiskit.circuit.QuantumCircuit")
|
||
|
||
**Raises**
|
||
|
||
**QiskitError** – if mat is not invertible.
|
||
|
||
**References**
|
||
|
||
1. Kutin, S., Moulton, D. P., Smithline, L., *Computation at a distance*, Chicago J. Theor. Comput. Sci., vol. 2007, (2007), [arXiv:quant-ph/0701194](https://arxiv.org/abs/quant-ph/0701194)
|
||
</Function>
|
||
|