Skip to content

[Demo] Add: Unitary synthesis with recursive KAK decompositions #1372

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 50 commits into from
May 30, 2025
Merged
Show file tree
Hide file tree
Changes from 31 commits
Commits
Show all changes
50 commits
Select commit Hold shift + click to select a range
169c6ce
text draft. no code. no gate counts. no circuit diagrams
dwierichs May 19, 2025
77d2c55
figures
dwierichs May 20, 2025
d3d9eeb
add figures
dwierichs May 20, 2025
1548c98
references
dwierichs May 20, 2025
089d84c
work over
dwierichs May 20, 2025
a080644
extend table
dwierichs May 20, 2025
c2d2a95
link. trigger.
dwierichs May 20, 2025
d805c1e
comma
dwierichs May 20, 2025
fb15ed6
"
dwierichs May 20, 2025
ed0d695
}
dwierichs May 20, 2025
674439d
paper->article
dwierichs May 20, 2025
74cec4d
metadata
dwierichs May 20, 2025
5d9d9c9
add thumbnail
dwierichs May 20, 2025
d1456bd
block zxz drawing
dwierichs May 21, 2025
085f0b1
first review batch
dwierichs May 22, 2025
39f8a51
examples
dwierichs May 22, 2025
f9f4775
whitespace
dwierichs May 22, 2025
fddda75
qubit count
dwierichs May 22, 2025
d65c96c
matrix mult
dwierichs May 23, 2025
a3c021b
Merge branch 'master' into unitary-synthesis-kak
dwierichs May 26, 2025
534ca80
review
dwierichs May 26, 2025
9752d63
add images
dwierichs May 26, 2025
492c2d4
whitespace
dwierichs May 26, 2025
66b9ff2
update recursive_QSD image
dwierichs May 26, 2025
72ad3e8
gate counts
dwierichs May 27, 2025
c9a48e2
conclusion
dwierichs May 27, 2025
3447d73
to do
dwierichs May 27, 2025
46b4e3d
finish gate counts. plot
dwierichs May 27, 2025
6d5fe05
code width. diagonal decomp image
dwierichs May 27, 2025
0f4a0ca
code width. diagonal decomp image
dwierichs May 27, 2025
f8b38f1
polish
dwierichs May 28, 2025
105095d
image files. so many image files.
dwierichs May 28, 2025
dd591c6
Merge branch 'master' into unitary-synthesis-kak
dwierichs May 28, 2025
e86997f
cleanup
dwierichs May 28, 2025
05f99da
review
dwierichs May 28, 2025
6712c26
KGD diagram
dwierichs May 28, 2025
f8862d4
qsd_optimization figure
dwierichs May 29, 2025
7180340
Merge branch 'master' into unitary-synthesis-kak
dwierichs May 29, 2025
29ff17c
space
dwierichs May 29, 2025
c14140f
Merge branch 'master' into unitary-synthesis-kak
dwierichs May 29, 2025
b76e1d5
figsize
dwierichs May 29, 2025
623e1a2
Merge branch 'unitary-synthesis-kak' of github.com:PennyLaneAI/qml in…
dwierichs May 29, 2025
77edb17
Apply suggestions from code review
dwierichs May 30, 2025
a87b364
sentence explaining rank
dwierichs May 30, 2025
6d45dff
Merge branch 'unitary-synthesis-kak' of github.com:PennyLaneAI/qml in…
dwierichs May 30, 2025
d0bdf09
consistency
dwierichs May 30, 2025
77861d3
block-zxz diagram
dwierichs May 30, 2025
2eafab5
dates
dwierichs May 30, 2025
e7782ea
Merge branch 'master' into unitary-synthesis-kak
dwierichs May 30, 2025
f2cba8e
final touch
dwierichs May 30, 2025
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
117 changes: 117 additions & 0 deletions demonstrations/tutorial_unitary_synthesis_kak.metadata.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,117 @@
{
"title": "Unitary synthesis with recursive KAK decompositions",
"authors": [
{
"username": "dwierichs"
}
],
"dateOfPublication": "2025-05-23T09:00:00+00:00",
"dateOfLastModification": "2025-05-23T09:00:00+00:00",
"categories": [
"Quantum Computing"
],
"tags": [],
"previewImages": [
{
"type": "thumbnail",
"uri": "/_static/demo_thumbnails/regular_demo_thumbnails/thumbnail_unitary_synthesis_kak.png"
},
{
"type": "large_thumbnail",
"uri": "/_static/demo_thumbnails/large_demo_thumbnails/thumbnail_large_unitary_synthesis_kak.png"
}
],
"seoDescription": "Learn leading techniques for unitary synthesis, and how they all use KAK decompositions.",
"doi": "",
"references": [
{
"id": "Khaneja_Glaser",
"type": "preprint",
"title": "Cartan Decomposition of SU(2^n), Constructive Controllability of Spin systems and Universal Quantum Computing",
"authors": "Navin Khaneja, Steffen Glaser",
"year": "2000",
"doi": "10.48550/arXiv.quant-ph/0010100",
"url": "https://doi.org/10.48550/arXiv.quant-ph/0010100"
},
{
"id": "Shende_QSD",
"type": "article",
"title": "Synthesis of Quantum Logic Circuits",
"authors": "Vivek V Shende, Stephen S Bullock, Igor L Markov",
"year": "2006",
"journal": "IEEE Trans. on Computer-Aided Design, Vol. 25, No. 6",
"doi": "10.1109/TCAD.2005.855930",
"url": "https://doi.org/10.1109/TCAD.2005.855930"
},
{
"id": "Krol_BlockZXZ",
"type": "preprint",
"title": "Beyond Quantum Shannon: Circuit Construction for General n-Qubit Gates Based on Block ZXZ-Decomposition",
"authors": "Anna M Krol, Zaid Al-Ars",
"year": "2024",
"doi": "10.48550/arXiv.2403.13692",
"url": "https://doi.org/10.48550/arXiv.2403.13692"
},
{
"id": "Wierichs_CartanSynthesis",
"type": "preprint",
"title": "Recursive Cartan decompositions for unitary synthesis",
"authors": "David Wierichs, Maxwell West, Roy T. Forestano, M. Cerezo, Nathan Killoran",
"year": "2025",
"doi": "10.48550/arXiv.2503.19014",
"url": "https://doi.org/10.48550/arXiv.2503.19014"
},
{
"id": "Kökcü_FDHS",
"type": "preprint",
"title": "Fixed Depth Hamiltonian Simulation via Cartan Decomposition",
"authors": "Efekan Kökcü, Thomas Steckmann, Yan Wang, J. K. Freericks, Eugene F. Dumitrescu, Alexander F. Kemper",
"year": "2021",
"publisher": "",
"journal": "",
"doi": "10.48550/arXiv.2104.00728",
"url": "https://arxiv.org/abs/2104.00728"
},
{
"id": "Bullock_Note",
"type": "preprint",
"title": "Note on the Khaneja Glaser Decomposition",
"authors": "Stephen Bullock",
"year": "2004",
"doi": "10.48550/arXiv.quant-ph/0403141",
"url": "https://doi.org/10.48550/arXiv.quant-ph/0403141"
},
{
"id": "Dagli_Framework",
"type": "article",
"title": "A General Framework for Recursive Decompositions of Unitary Quantum Evolutions",
"authors": "Mehmet Dagli, Domenico D'Alessandro, Jonathan D H Smith",
"year": "2007",
"doi": "10.48550/arXiv.quant-ph/0701193",
"url": "https://doi.org/10.48550/arXiv.quant-ph/0701193"
},
{
"id": "Shende_Minimal",
"type": "article",
"title": "Minimal Universal Two-qubit Quantum Circuits",
"authors": "Vivek V Shende, Igor L Markov, Stephen S Bullock",
"year": "2003",
"doi": "10.48550/arXiv.quant-ph/0308033",
"url": "https://doi.org/10.48550/arXiv.quant-ph/0308033"
}
],
"basedOnPapers": ["10.48550/arXiv.2503.19014"],
"referencedByPapers": [],
"relatedContent": [
{
"type": "demonstration",
"id": "tutorial_kak_decomposition",
"weight": 1.0
},
{
"type": "demonstration",
"id": "tutorial_fixed_depth_hamiltonian_simulation_via_cartan_decomposition",
"weight": 1.0
}
]
}
Loading